An Enhanced Routing Protocol for Support Mobility in Mobile Ad hoc Networks

이동 ad hoc 네트워크의 이동성을 지원하기 위한 향상된 라우팅 프로토콜

  • Kim, Kwan-Woong (THUNDER TECHNOLOGY) ;
  • Kim, Dae-Ik (School of Electrical, Electronic Communication, and Computer Engineering, Chonnam National University)
  • 김관웅 ((주)썬더테크놀로지) ;
  • 김대익 (전남대학교 전기전자통신컴퓨터공학부)
  • Published : 2008.11.25

Abstract

Mobile Ad hoc NETworks (MANETs) refer to autonomous networks in which wireless data communications are established between multiple nodes in a given coverage area without a base station or centralized administration. Because of node mobility and limited battery life, the network topology may changes frequently. Selecting the most reliable path during route discovery process is important to improve performance in ad hoc networks. In this paper, an enhanced routing protocol based on AODV(Ad hoc On-demand Distance Vector routing) by monitoring variation of receiving signal strength is proposed. New metric function that consists of node mobility and hops of path is used for routing decision. For preventing route failure by node movement during data transmission, a new route maintenance named as LRC (Local Route Change) is presented. If the node movement is detected, the routing agent switches path to its neighbor node in LRC. Simulation results show that the performance of the proposed routing scheme is superior to previous AODY protocol.

이동 ad hoc 네트워크는 기지국 또는 중앙 관리국 없이 주어진 영역 내에서 다중 노드들 사이에 무선 데이터 통신이 이루어지는 자체적인 네트워크이다. 노드의 이동성과 제한된 배터리 수명에 의해 네트워크 토폴로지는 자주 바뀌게 된다. 따라서 경로 탐색 절차에 있어서 가장 신뢰성 있는 경로를 선택하는 것은 ad hoc 네트워크의 성능을 향상시키기 위해 중요하다. 본 논문에서는 수신 신호 세기의 변화를 측정함으로써 AODV (Ad hoc On-demand Distance Vector routing)에 기반을 둔 향상된 라우팅 프로토콜을 제안한다. 라우팅을 결정하기 위해 노드 이동성과 경로의 흡으로 이루어진 새로운 측정 함수가 사용된다. 또한 데이터 전송 중 노드의 움직임에 의한 경로의 단절을 방지하기 위해 LRC (Local Route Change)라는 새로운 라우트 관리 기법을 소개한다. 노드의 움직임을 감지하면, 경로가 단절되기 전에 라우팅 에이전트는 다음 홉 노드를 이웃노드로 변경한다. 시뮬레이션 결과를 통해 제안한 라우팅 기법의 성능이 기존의 AODY 방식보다 우수함을 보인다.

Keywords

References

  1. C. E. Perkins, Ad Hoc Networking, Addison- Wesley, Upper Saddle River, NJ, USA, Jan. 2001
  2. http://www.ietf.org/, IETF MANET Working Group
  3. C. Perkins, E. Belding-Royer, and S. Das, "Ad Hoc On-Demand Distance Vector Routing," Proc. 2ndIEEE workshop on Mobile Computing Systems and Applications, pp. 90-100, New Orleans, LA, Feb. 1999
  4. C. E. Perkins, E. M. Royer, and S. R. Das, "Ad-hoc on demand distance vector routing," IETF RFC3561, http://www.ietf.org/rfc/rfc 3561.txt, 2003
  5. Elizageth M. Royer and Chai-Keong Toh, "A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks," IEEE personal Communications, Apr. 1999
  6. C. K. Toh, "Associativity Based Routing for Ad Hoc Mobile Networks," Wireless Pers. Commun. J., Special Issue on Mobile Networking and Computing Systems, vol. 4, no. 2, Mar. 1997
  7. D. Gesbert, M. Shafi, D. Shiu, P. J. Smith, and A. Naguib, "From theory to practice: An overview of MIMO space-time coded wireless systems," IEEE J. Select. Areas Commun., vol. 21, no. 3, pp. 281-302, Apr. 2003 https://doi.org/10.1109/JSAC.2003.809458
  8. J. B. Anderson, T.S. Rappaport, and S. Yoshida. "Propagation Measurements and Models for Wireless Communications Channels," IEEE Communication Magazine, vol. 33, no. 1, pp. 42-49, Jan. 1995 https://doi.org/10.1109/35.339880
  9. Lahti Marja-Leena, "IEEE 802.11 Wireless LAN", http://www.tml.hut.fi/ Opinnot/Tik-10.551/ 2000/papers/IEEE_802/wlan.html, 2000
  10. C.E. Perkins, "Ad hoc on-demand distance vector(AODV) routing," RFC3561, Jul. 2003
  11. E. D. Kaplan, Understanding GPS: Principles and Applications, Artech Hourse, Boston, MA, 1996