Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

An Efficient Location Aided Routing Protocol for Hybrid Wireless Networks

하이브리드 무선 네트워크에서 위치 정보를 사용한 효율적인 라우팅 프로토콜

  • 김선일 (홍익대학교 정보컴퓨터 공학부) ;
  • 이준용 (홍익대학교 정보컴퓨터 공학부)
  • Published : 2009.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

In hybrid wireless networks, a mobile node in MANET can communicate with other mobile nodes as well as nodes in the Internet. Hybrid mobile networks help to expand the application domains of MANET from limited areas, such as military applications to more diverse and general application areas. Previous routing protocols in hybrid wireless networks have not taken advantage of location information of nodes in a network. By using location information of nodes, a routing protocol can reduce the overhead of control messages for efficient network operations. This paper proposes a routing protocol for hybrid mobile networks, called Location-aided AODV+ (LAp) that is based on ADOV+ and takes advantage of node's location information. Performance evaluation shows that LAp performs better than ADOV+ when there are a sufficient number of nodes in a network for route establishments.

하이브리드 무선 네트워크에서는 MANET의 모바일 노드가 다른 모바일 노드와의 통신 및 인터넷에 있는 노드와 연결되어 통신을 한다. 이런 네트워크는 기존의 한정된 응용 영역을 가지고 있던 MANET을 다양하고 일반적인 응용 영역으로 확장시켜 줄 수 있다. 이전의 하이브리드 무선 네트워크에서의 라우팅 프로토콜들은 노드의 위치 정보사용을 고려하지 않았다. 위치 정보를 이용하는 라우팅 프로토콜은 기본적으로 제어 메시지에 의한 오버헤드를 줄여 줄 수 있고 하이브리드 무선 환경에서 네트워크가 효율적으로 동작 할 수 있게 도와 줄 수 있다. 본 논문에서는 하이브리드 무선 네트워크에서 위치 정보를 이용하여 제어 메시지의 오버 헤드를 줄여주기 위한 방법으로 Location-aided AODV+ (LAp) 프로토콜을 제시하고 성능을 AODV+ 프로토콜과 비교 평가하였다. LAp 프로토콜은 AODV+ 프로토콜을 효율적으로 노드의 위치 정보를 사용할 수 있도록 확장한 방법으로 경로 설정을 위한 충분한 수의 노드가 보장 될 때 AODV+ 더 좋은 성능을 보여준다.

Keywords

References

  1. RFC 2051. "Mobile Ad hoc Networking (MANET) : Routing protocol performance Issues and Evaluation Consieration," http://www.ietf.org/rfc/rfc3561.txt
  2. C.E. Perkins, "Ad-hoc Networking," Addison-Wesley, 2001.
  3. C.K Toh, "Ad-hoc Mobile Wireless Networks: Protocols and Systems," Prentice Hall PTR, 2002.
  4. Ali Hamidian, "A Study of Internet Connectivity for Mobile Ad Hoc Networks in NS-2," Master's thesis, Lund Institute of Technology, Sweden, Jan. 2003.
  5. Ali Hamidian, Ulf Koner and Anders Nilsson, "Performance of Internet Access Solutions in Mobile Ad Hoc Networks," Mobile and Wireless Systems, LNCS 3427, 2005.
  6. U. Javaid, D.E. Meddour, S.A. Mahmud and T. Ahmed, "Hybrid Wireless Networks - Towards an Efficient Gateway Discovery Scheme," Global Information Infrastructure Symposium, July, 2007.
  7. R. Kumar, M. Misra, and A.K. Sarje, "An Efficient Gateway Discovery in Ad Hoc Networks for Internet Connectivity," International Conference on Computational Intelligence and Multimedia Applications, 2007.
  8. U. Jonsson, F. Alriksson, T. Larsson, P. Johnsson, and G.Q Maguir, "MIPMANET: Mobile IP for Mobile Ad-hoc Networks," Proc of the workshop on Mobile Ad-hoc Network and Computing (Mobihoc), Aug. 2000.
  9. R. Wakikawa, J. Malinen, C. Perkins, A. Nilsson and A.J. Tuominen, "Global Connectivity for IPv6 Mobile Ad Hoc Networks," IETF Internet Draft, Work in Progress, Feb. 2003.
  10. Charles E. Perkins and Elizabeth M. Royer, "Ad-hoc On-Demand Distance Vector Routing," Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, Feb. 25-26, 1999.
  11. P. Ratanchandani and R. Kravets, "A hybrid Approach to Internet Connectivity for Mobile Ad Hoc Networks," Proceedings of IEEE Wireless Communications and Networking, 2003.
  12. Young-Bae Ko and Nitin H. Vaidya, "Location-Aided Routing(LAR) in Mobile Ad-hoc Network," Wireless Networks, Vol. 6, No. 4, July 2000.
  13. M. Mauve, J. Widmer and H. Hartenstein, "A Survey on Position-Based Routing in Mobile Ad-hoc Networks," IEEE Network Magazine 15(6) : pp. 30-39, 2001. https://doi.org/10.1109/65.967595
  14. The Network Simulator (ns-2), http://www.isi.edu/nsnam/ns/
  15. Parkinson, Bradford W. and James J. Spilker, eds. 1996, "Global Positioning System: Theory and Practice," Volumes I and II. Washington, DC: American Institute of Aeronautics and Astronautics, Inc.