Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2007.14-C.2.191

An AODV-Based Two Hops Dynamic Route Maintenance in MANET  

Moon, Dae-Keun (연세대학교 대학원 전기전자공학과)
Kim, Hag-Bae (연세대학교 전기전자공학과)
Abstract
A mobile ad-hoc network (MANET) is an autonomous, infrastructure-less system that consists of mobile nodes. In MANET, on demand routing protocols are usually used because network topology changes frequently. AODV, which is a representative on demand routing protocol, operates using the routing table of each node that includes next hop of a route for forwarding packets. It maintains the established route if there is not an expiration of route or any link break. In the paper, we propose a partially adaptive route maintenance scheme (AODV-PA) based on AODV, which provides dynamic route modification of initial route for selecting the effective route using not only next hop but also next-hop of next-hop (i.e. 2-hop next node) acquired through route discovery process. In addition, the proposed scheme additionally manages the routing table for preventing exceptional link breaks by route modification using HELLO messages. We use NS 2 for the computer simulation and validate that the proposed scheme is better than general AODV in terms of packet delivery ratio, latency, routing overhead.
Keywords
Mobile ad-hoc network (MANET); On-demand routing; AODV; Route maintenance;
Citations & Related Records
연도 인용수 순위
  • Reference
1 'The Network Simulator ns-2', http://www.isi.edu/nsnam/ns
2 M. Pan, S.Y. Chuang, S.D. Wang, 'Local Repair Mechanisms for On Demand Routing in Mobile Ad hoc Networks', Proceedings 11th Pacific Rim International Symposium on Dependable Computing, 2005   DOI
3 G. Liu, K.J. Wong, B.S. Lee, B.C. Seet, C.H. Foh, and L. Zhu, 'PATCH: A Novel Local Recovery Mechanism for Mobile Ad hoc Networks', IEEE 58th Vehicular Technology Conference, vol.5, pp.2995-2999, 2003   DOI
4 H.L. Chen and C.H. Lee, 'Two Hops Backup Routing Protocol in Mobile Ad Hoc Networks', Proceedings. 11th International Conference on Parallel and Distributed Systems, vol.2, pp.600-604, 2005   DOI
5 M. Idrees, M.M. Yousaf, S.W. Jaffry, M.A. Pasha, and S.N. Hussain, 'Enhancements in AODV Routing Using Mobility Aware Agents', Proceedings of the IEEE Symposium on Emerging Technologies, pp.98-102, 2005   DOI
6 Y.C. Hu, D.B. Johnson, and D.A. Maltz, 'The dynamic source routing protocol for mobile ad hoc networks (DSR),' Internet draft, draft-ietfmanet-dsr-10.txt, July 2004
7 W. Choi, S.K. Das, and I.H. Lee, 'Nomadic Control Packet Based Dynamic Route Maintenance Scheme for Adaptive Routing in Mobile Ad Hoc Networks', Proceedings. 28th Annual IEEE International Conference on Local Computer Networks(LCN'03), pp.140-149, 2003   DOI
8 S. Wu, S. Ni, Y. Tseng, and J. Sheu, 'Route Maintenance in a Wireless Mobile Ad Hoc Network', Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, vol.2, 2000
9 M. Tauchi, T. Ideguchi, and T. Okuda, 'Ad Hoc Routing Protocol Avoiding Route Breaks Based on AODV', Proceedings of the 38th Annual Hawaii International Conference on System Sciences, pp.322-328, 2005   DOI
10 C. Perkins, E. Belding-Royer, and S. Das, 'Ad hoc On-Demand Distance Vector (AODV) Routing', Available HTTP: http://www.ietf.org/rfe/rfe3561.txt
11 IETF Mobile ad-hoc network working group, http://www.ietf.org/html.charters manet charter.html