Foundational Principles of the AODV Routing Protocol in Mobile Ad-Hoc Networks
Keywords:
AODV, MANETs, RERR, Broadcast StormAbstract
Mobile ad hoc networks (MANETs) depend on broadcast mechanisms, such as probabilistic flooding, for route discovery, wherein source nodes disseminate route request (RREQ) packets indiscriminately to all adjacent nodes. This unregulated strategy induces superfluous retransmissions, thereby exacerbating packet collisions, medium access contention, and the broadcast storm problem, which in turn amplifies protocol overhead, routing burden, and energy expenditure. Consequently, sophisticated flooding mitigation algorithms are imperative.
The Ad hoc On-Demand Distance Vector (AODV) protocol, a reactive routing paradigm, counters these inefficiencies by establishing routes solely upon demand. It encompasses two principal phases: route discovery, which utilizes controlled flooding to ascertain shortest paths from source to destination, and route maintenance, involving link failure detection and localized repair via route error (RERR) messages. By eschewing proactive route upkeep, AODV substantially curtails signaling overhead, thereby optimizing performance in highly dynamic MANET topologies.
Downloads
References
1. L. Xia, Z. Liu, Y. Chang, P. Sun, “ An Improved AODV Routing Protocol Based on the Congestion Control and Routing Repair Mechanism”, International Conference on Communications and Mobile Computing, pp. 259-262, Vol. 2, Jan. 2009, China.
2. C. Perkins, E. Belding-Royer, and S. Das, "Ad hoc On-Demand Distance Vector (AODV) Routing," IETF Mobile Ad Hoc Networking Working Group internet draft, RFC 3561,July 2003, http://www.ietf.org/rfc/rfc3561.txt. Experimental RFC, retrieved in October 2007.
3. AODV Routing, http://www.ietf.org/rfc3561.txt, 2003
4. M. J. N.Karthikeyan, Dr.V.Palanisamy, and Dr.K.Duraiswamy, “Performance Comparison of Broadcasting methods in Mobile Ad hoc Network” Int. Jour. of Future Generation Communication and Networking, Vol. 2, No. 2, pp. 47-58, June 2009
5. G. S. Tomar, M. Dixit, S. Verma, “ AODV Routing Protocol with Selective Flooding”, International Conference of Soft Computing and Pattern Recognition, pp. 682-689, Malaca, December 2009.
6. K. R. Shbha, K. Rajanikanth, “Adaptive AODV Routing Protocol for Mobile Ad Hoc Networks”, Int. Journal of Ad Hoc, Sensor & Ubiquitus Computing (IJASUC), Vol. 2, No. 1, March 2011.
7. K. Dong-Won, L. Ahn-Ngoc, C. You-Ze, T. Keong, L. In-Soo, “An Efficient On- Demand Routing Approach with Directional Flooding for Wireless Mesh Networks”, IEEE Journal, Vol. 12, Iss. 1, pp. 67-73, February 2011.
8. N. Karthikeyan, V. Palanisamy, K. Duraiswamy, “Optimum Density Based Model for Probabilistic Flooding Protocol in Mobile Ad hoc Network”, European Journal of Scientific Research, Vol. 39, No. 4, pp. 577-588, 2010.
