Browse > Article

An Efficient Route Maintenance Scheme Utilizing Hello Messages for AODV-based Ad Hoc Networks  

서재홍 ((주)월텍 정보통신 M.Solution)
김기형 (영남대학교 컴퓨터공학)
서현곤 (영남대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Information Networking / v.31, no.3, 2004 , pp. 280-288 More about this Journal
Abstract
In Ad Hoc Networks, a connection breaks due to the irregular movement of mobile nodes and the inherent characteristics of the wireless medium such as the interference and the multi-path fading. AODV, a typical on-demand routing protocol in Ad Hoc networks, uses the local repair mechanism to cope with the connection breaks. This paper proposes an efficient route maintenance scheme for AODV, named as AODV-ERM, by utilizing hello messages. The proposed AODV-ERM scheme can recover some link breaks efficiently without relying on the expensive local repair process, thereby reducing the repair time. To show the effectiveness of the proposed scheme, we performed extensive simulation with NS2. The simulation results show that the proposed scheme can reduce the repair time effectively and thus, increase the overall packet delivery ratio.
Keywords
AODV; Ad Hoc Networks; On Demand Routing; AODV; Route maintenance;
Citations & Related Records
연도 인용수 순위
  • Reference
1 E. M. Royer and C.-K. Toh, 'A Review of Current Routing Protocols for Ad-Hoc Mobile Wireless Networks,' IEEE Personal Communi Cations, April 1998, pp. 46-55   DOI   ScienceOn
2 C.-K.Toh, 'Ad Hoc mobile Wireless Networks Protocols and Systems,' Prentice Hall PTR, 2002
3 C. E. Perkins and P. Bhagwat, 'Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers,' Computer Communication, October 1994, pp.234-244   DOI
4 T. Clausen, P. Jacquet, A. Laouiti, P. Minet, P. Muhlethaler, A. Qayyum and Laurent Viennot, 'Optimized Link State Routing Protocol,' Internet Draft, IETF MANET Working Group, draft-ietf-manet-olsr-07.txt, December 2002
5 R. G. Ogier, M. G. Lewis and F. L. Templin, 'Topolgy Broadcast Based on Reverse-Path Forwarding.' Internet Draft, IETF MANET Working Group, draft-ietf-manet-tbrpf-06.txt, November 2002
6 D. B. Johnson, D. A. Maltz, Yih-Chun Hu and J. G. Jetchaeva, 'The Dynamic Source Routing Protocol for mobile Ad Hoc Networks (DSR),' Internet Draft, IETF MANET Working Group, draft-ietf-manet-dsr-07.txt, February 2002
7 V. Park and M. Corson, 'Temporally Ordered Routing Algorithm (TORA) Version 1-Functional Specification,' Internet draft, IETF MANET Working Group, draft-ietf-manet-tora-spec-02.txt, October 1999
8 C. E. Perkins, 'Ad Hoc On-Demand Distance Vector(AODV) routing,' Internet Draft, IETF MANET Working Group, draft-ietf-manet-aodv-12.txt
9 C. E. Perkins and E. M. Royer, 'Ad-Hoc On Demand Distance Vector Routing,' proceedings of the 2ndIEEE workshop on Mobile Computing Systems and Applications, New Orleans, LA, February 1999, pp. 90-100
10 S. NI, Y.Tseng, Y.Chen, and J.Sheu, 'The broadcast Strom Problem in a Mobile Ad Hoc Network,' In Proceedings of MOBICOM 1999   DOI
11 J. Haas and M. R. Perlman, 'The Zone Routing Protocol (ZRP) for Ad Hoc Networks,' Internet Draft, IETF MANET Working Group, draft-ietf-manet-zone-03.txt, March 2000
12 K. Fall and K. Varadhan, Eds., 'ns notes and documentation,' 1999, available from http://www.isi.edu/nsnam/ns
13 B. Wiberg, 'Porting AODV-UU implementation to ns-2 and Enabling Trace-based Simulation,' Uppsala University Master's Thesis in Computer Science, December 18, 2002