Recent advancements, review analysis, and extensions of the AODV with the illustration of the applied concept

Abstract Mobile ad hoc networks provide a promising opportunity for the applications requiring instant networking in the resource constraint, multi-hop wireless environment. Routing protocols are the backbone of such networks to enable the routing under dynamic circumstances. Ad hoc on-demand distance vector routing protocol (AODV) is the predominant reactive routing protocol designed for mobile ad hoc networks (MANETs). It provides good performance in terms of hop count, packet delivery ratio, and control overhead in the network. AODV has an extensive research spectrum. Many variants of the protocol have been proposed by the researchers to achieve performance improvements and to address the variety of challenges. As there are hundreds of AODV related extensions, a systematic illustration is worth to present. In this review paper, we elaborate on the core of the protocol and discuss the evolution, its variants, extensions, and the applied concepts for improving the protocol. We have surveyed the broad domain of AODV extensions and have classified them based on the various criteria, e.g., quality, reliability, energy, security, and routing strategies, etc. This paper brings out the concept, design objective, research trends, and the current advancements in the research carried out for AODV improvement. Paper also summarizes various aspects of the research trends and portrays performance metrics, input parameters, applicable domains, and the adopted strategies for improving the protocol.

[1]  Annabelle McIver,et al.  Automated Analysis of AODV Using UPPAAL , 2012, TACAS.

[2]  Mohammad Abdollahi Azgomi,et al.  Improving Route Stability and Overhead on AODV  Routing Protocol and Make it Usable for VANET , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems Workshops.

[3]  R. H. Jhaveri,et al.  MR-AODV: A Solution to Mitigate Blackhole and Grayhole Attacks in AODV Based MANETs , 2013, 2013 Third International Conference on Advanced Computing and Communication Technologies (ACCT).

[4]  Wei Kuang Lai,et al.  Adaptive backup routing for ad-hoc networks , 2007, Comput. Commun..

[5]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[6]  Biswanath Mukherjee,et al.  A survey on routing algorithms for wireless Ad-Hoc and mesh networks , 2012, Comput. Networks.

[7]  Suhua Tang,et al.  A robust AODV protocol with local update , 2004, APCC/MDMC '04. The 2004 Joint Conference of the 10th Asia-Pacific Conference on Communications and the 5th International Symposium on Multi-Dimensional Mobile Communications Proceeding.

[8]  Xiang Wang,et al.  Extended AODV routing method based on distributed minimum transmission (DMT) for WSN , 2015 .

[9]  Mohammed Ali Hamad Abbas,et al.  Modified Ad hoc On-Demand Distance Vector (MAODV)Protocol , 2018, 2018 International Conference on Computer, Control, Electrical, and Electronics Engineering (ICCCEEE).

[10]  Charles Perkins Endpoint Message Authentication for AODV Route Messages , 2016 .

[11]  Devarajan Jinil Persis,et al.  Review of ad-hoc on-demand distance vector protocol and its swarm intelligent variants for Mobile Ad-hoc NETwork , 2017, IET Networks.

[12]  Yu Zhou,et al.  AD-AODV: A Improved Routing Protocol Based on Network Mobility and Route Hops , 2012, 2012 8th International Conference on Wireless Communications, Networking and Mobile Computing.

[13]  Mahmood Fathy,et al.  Enhancing AODV routing protocol using mobility parameters in VANET , 2008, 2008 IEEE/ACS International Conference on Computer Systems and Applications.

[14]  Niharika Srivastava,et al.  A Review on AODV Based Backup Routing Schemes in Mobile Ad Hoc Network , 2017 .

[15]  Sanghyun Ahn AODV Extensions for MANET Clustering , 2013 .

[16]  Khalid A. Darabkh,et al.  MDRMA: Multi-data rate mobility-aware AODV-based protocol for flying ad-hoc networks , 2019, Veh. Commun..

[17]  Weijia Jia,et al.  An AODV-based anycast protocol in mobile ad hoc network , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[18]  Davide Cerri,et al.  Securing AODV: the A-SAODV secure routing prototype , 2008, IEEE Communications Magazine.

[19]  Subhash Chander Sharma,et al.  Self managed Access Scheme for Demand Request in TDM TDMA Star Topology Network , 2019, Defence Science Journal.

[20]  Annabelle McIver,et al.  Modelling and Analysis of AODV in UPPAAL , 2015, ArXiv.

[21]  Jihad Nader,et al.  An enhanced AODV routing protocol for MANETs , 2014 .

[22]  Pascal Lorenz,et al.  EQ-AODV: Energy and QoS supported AODV for better performance in WMSNs , 2016, 2016 IEEE International Conference on Communications (ICC).

[23]  Yanxiao Zhao,et al.  An Effective AODV-based Flooding Detection and Prevention for Smart Meter Network , 2017, IIKI.

[24]  Cristina Comaniciu,et al.  Energy Efficient AODV Routing in CDMA Ad Hoc Networks Using Beamforming , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[25]  A. Pushpa Trust based secure routing in AODV routing protocol , 2009, 2009 IEEE International Conference on Internet Multimedia Services Architecture and Applications (IMSAA).

[26]  Yatindra Nath Singh,et al.  Improving Routing Performance in AODV with Link Prediction in Mobile Adhoc Networks , 2015, Wirel. Pers. Commun..

[27]  Manel Guerrero Zapata Secure Ad hoc On-Demand Distance Vector (SAODV) Routing , 2006 .

[28]  Stan Ratliff,et al.  Dynamic MANET On-demand (AODVv2) Routing , 2013 .

[29]  Mahesh K. Marina,et al.  On-demand multipath distance vector routing in ad hoc networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[30]  Pei Tingrui,et al.  Modified Energy-Aware AODV Routing for Ad hoc Networks , 2009, 2009 WRI Global Congress on Intelligent Systems.

[31]  Rajeev Agrawal,et al.  A secure handshaking aodv routing protocol (SHS-AODV) , 2018, 2018 4th International Conference on Recent Advances in Information Technology (RAIT).

[32]  Bhagyalakshmi,et al.  Q-AODV: A Flood control Ad-Hoc on Demand Distance Vector Routing Protocol , 2018, 2018 First International Conference on Secure Cyber Computing and Communication (ICSCCC).

[33]  Satish K. Tripathi,et al.  A framework for reliable routing in mobile ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[34]  M. Veerayya,et al.  SQ-AODV: A novel energy-aware stability-based routing protocol for enhanced QoS in wireless ad-hoc networks , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[35]  Charles E. Perkins,et al.  AODV-PA: AODV with path accumulation , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[36]  Sung-Ju Lee,et al.  AODV-BR: backup routing in ad hoc networks , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[37]  Nan Wang,et al.  CC-ADOV: An effective multiple paths congestion control AODV , 2018, 2018 IEEE 8th Annual Computing and Communication Workshop and Conference (CCWC).

[38]  S nbspSruthy,et al.  Variants of AODV Routing Protocol : A Review , 2017 .

[39]  Ishwari Ginimav,et al.  CM-AODV: An Efficient Usage of Network Bandwidth in AODV Protocol , 2018, 2018 International Conference on Design Innovations for 3Cs Compute Communicate Control (ICDI3C).

[40]  Zeljko Zilic,et al.  Mobility and Direction Aware Ad-hoc on Demand Distance Vector Routing Protocol , 2016, FNC/MobiSPC.

[41]  Haïdar Safa,et al.  PHAODV: Power aware heterogeneous routing protocol for MANETs , 2014, J. Netw. Comput. Appl..

[42]  Omar M. Al-Jarrah,et al.  Enhanced AODV routing protocol for Bluetooth scatternet , 2009, Comput. Electr. Eng..

[43]  Annabelle McIver,et al.  A rigorous analysis of AODV and its variants , 2012, MSWiM '12.

[44]  Stan Ratliff,et al.  Ad Hoc On-demand Distance Vector Version 2 (AODVv2) Routing , 2016 .

[45]  Dongkyun Kim,et al.  EK-DYMOv6: Implementation of DYMO with PacketBB Conformance in IPv6 Environment , 2007, 2007 4th International Symposium on Wireless Communication Systems.

[46]  Floriano De Rango,et al.  Interference Aware-based Ad-Hoc On Demand Distance Vector (IA-AODV) ultra wideband system routing protocol , 2011, Comput. Commun..

[47]  Cong Liu,et al.  The routing protocol of AODV based on link failure prediction , 2008, 2008 9th International Conference on Signal Processing.

[48]  Sarah Edenhofer,et al.  Towards a rigorous analysis of AODVv2 (DYMO) , 2012, 2012 20th IEEE International Conference on Network Protocols (ICNP).

[49]  He Jia-feng,et al.  Multi-channel Allocation Algorithm Based on AODV Protocol in Wireless Mesh Networks , 2017 .

[50]  A. Movaghar,et al.  A Fuzzy Energy-based extension to AODV routing , 2008, 2008 International Symposium on Telecommunications.

[51]  Hua Yang,et al.  A Genetic-Algorithm-Based Optimized AODV Routing Protocol , 2016, GRMSE.

[52]  Qing Liu,et al.  The Energy-Saving Routing Protocol Based on AODV , 2008, 2008 Fourth International Conference on Natural Computation.

[53]  Chen-Khong Tham,et al.  A novel routing protocol using mobile agents and reactive route discovery for ad hoc wireless networks , 2002, Proceedings 10th IEEE International Conference on Networks (ICON 2002). Towards Network Superiority (Cat. No.02EX588).

[54]  Iftikhar Ahmad,et al.  Efficient AODV routing based on traffic load and mobility of node in MANET , 2010, 2010 6th International Conference on Emerging Technologies (ICET).

[55]  Charles E. Perkins,et al.  Quality of Service for Ad hoc On-Demand Distance Vector Routing , 2001 .

[56]  Jong-Wook Jang,et al.  AODV based Energy Efficient Routing Protocol for Maximum Lifetime in MANET , 2006, Advanced Int'l Conference on Telecommunications and Int'l Conference on Internet and Web Applications and Services (AICT-ICIW'06).

[57]  Ian D. Chakeres,et al.  AODVjr, AODV simplified , 2002, MOCO.

[58]  Subhash C. Sharma,et al.  Prominent unicast routing protocols for Mobile Ad hoc Networks: Criterion, classification, and key attributes , 2019, Ad Hoc Networks.

[59]  A. Khademzadeh,et al.  SP-AODV: A Semi-proactive AODV Routing Protocol for Wireless Networks , 2008, 2008 International Conference on Advanced Computer Theory and Engineering.

[60]  Sang-Hwa Chung,et al.  A Node-Disjoint Multipath Routing Protocol Based on AODV in Mobile Ad Hoc Networks , 2010, 2010 Seventh International Conference on Information Technology: New Generations.

[61]  Sridhar Subramanian,et al.  Trusted AODV for Trustworthy Routing in MANET , 2012 .

[62]  S. Crisostomo,et al.  Improving AODV with preemptive local route repair , 2004, International Workshop on Wireless Ad-Hoc Networks, 2004..

[63]  Gyanappa A. Walikar,et al.  A survey on hybrid routing mechanisms in mobile ad hoc networks , 2017, J. Netw. Comput. Appl..

[64]  Khalid A. Darabkh,et al.  Mobility aware and dual phase AODV protocol with adaptive hello messages over vehicular ad hoc networks , 2018, AEU - International Journal of Electronics and Communications.

[65]  Chai-Keong Toh,et al.  An efficient on-demand routing approach with directional flooding for wireless mesh networks , 2010 .

[66]  Zoulikha Mekkakia Maaza,et al.  An Energy Multi-path AODV routing protocol in ad hoc mobile networks , 2010, 2010 5th International Symposium On I/V Communications and Mobile Network.

[67]  Young-Chon Kim,et al.  A Node-Grade Based AODV Routing Protocol for Wireless Sensor Network , 2010, 2010 Second International Conference on Networks Security, Wireless Communications and Trusted Computing.

[68]  Christian Schwingenschlögl,et al.  Geocast enhancements of AODV for vehicular networks , 2002, MOCO.

[69]  Zhong Fan High throughput reactive routing in multi-rate ad hoc networks , 2004 .

[70]  Cédric Adjih,et al.  Generalized Mobile Ad Hoc Network (MANET) Packet/Message Format , 2009, RFC.

[71]  Abhishek Majumder,et al.  Enhanced-Ant-AODV for optimal route selection in mobile ad-hoc network , 2018, J. King Saud Univ. Comput. Inf. Sci..

[72]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[73]  Satish Anamalamudi,et al.  AODV routing protocol for Cognitive radio access based Internet of Things (IoT) , 2018, Future Gener. Comput. Syst..

[74]  Nan Wang,et al.  Design and Implementation of An Efficient Multipath AODV Routing Algorithm for MANETs , 2019, 2019 IEEE 9th Annual Computing and Communication Workshop and Conference (CCWC).

[75]  Naser Movahhedinia,et al.  GPS-Enhanced AODV Routing , 2009, ICWN.

[76]  Senchun Chai,et al.  An optimized AODV protocol based on clustering for WSNs , 2017, 2017 6th International Conference on Computer Science and Network Technology (ICCSNT).

[77]  Ashutosh Bhatia,et al.  A cluster based minimum battery cost AODV routing using multipath route for zigbee , 2008, 2008 16th IEEE International Conference on Networks.

[78]  C. Siva Ram Murthy,et al.  Ad Hoc Wireless Networks: Architectures and Protocols , 2004 .

[79]  A.B. Sesay,et al.  Perfor mance of a QoS-based multiple-route ad hoc on-demand distance vector protocol for mobile ad hoc networks , 2004, Canadian Journal of Electrical and Computer Engineering.

[80]  Nasser Yazdani,et al.  Load balancing and route stability in mobile ad hoc networks base on AODV protocol , 2010, 2010 International Conference on Electronic Devices, Systems and Applications.

[81]  Guy Pujolle,et al.  Energy efficient routing in wireless ad hoc networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[82]  Ming-Yang Su,et al.  A resilient routing approach for Mobile Ad Hoc Networks , 2015, 2015 International Conference on High Performance Computing & Simulation (HPCS).

[83]  Charles E. Perkins,et al.  Evolution and future directions of the ad hoc on-demand distance-vector routing protocol , 2003, Ad Hoc Networks.

[84]  Ling Liu,et al.  Improvement of AODV Routing Protocol with QoS Support in Wireless Mesh Networks , 2012 .

[85]  Massimo Merro,et al.  AODVv2: Performance vs. Loop Freedom , 2018, SOFSEM.

[86]  Isaac Woungang,et al.  GAODV: A Modified AODV Against Single and Collaborative Black Hole Attacks in MANETs , 2013, 2013 27th International Conference on Advanced Information Networking and Applications Workshops.

[87]  Md. Humayun Kabir,et al.  Pro-AODV (Proactive AODV): Simple modifications to AODV for proactively minimizing congestion in VANETs , 2015, 2015 International Conference on Networking Systems and Security (NSysS).

[88]  Mayuree Lerwatechakul,et al.  Multi-hop AODV-2T , 2009, 2009 International Symposium on Intelligent Ubiquitous Computing and Education.

[89]  N. Kannan,et al.  Refined trust energy-ad hoc on demand distance vector (ReTE-AODV) routing algorithm for secured routing in MANET , 2017, Wirel. Networks.

[90]  Sanghyun Ahn AODV Extensions for Multipath Routing , 2017 .

[91]  R. Bhatia,et al.  Route Selection in MANETs by Intelligent AODV , 2013, 2013 International Conference on Communication Systems and Network Technologies.

[92]  Rutvij H. Jhaveri,et al.  Mobile Ad-hoc Networking with AODV: A Review , 2015, Int. J. Next Gener. Comput..

[93]  Sanghyun Ahn,et al.  An AODV Extension for Stable Route Selection , 2011 .

[94]  T. Aaron Gulliver,et al.  Quality of service for ad hoc on-demand distance vector routing , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..

[95]  Kilhung Lee A backup path routing for guaranteeing bandwidth in mobile ad hoc networks for multimedia applications , 2010, Multimedia Tools and Applications.

[96]  Jiasong Mu,et al.  An improved AODV routing for the zigbee heterogeneous networks in 5G environment , 2017, Ad Hoc Networks.

[97]  Byoungchul Ahn,et al.  A Reverse AODV Routing Protocol in Ad Hoc Mobile Networks , 2006, EUC Workshops.

[98]  Hua Yang,et al.  A stablity routing protocols base on Reverse AODV , 2011, Proceedings of 2011 International Conference on Computer Science and Network Technology.

[99]  Omar M. Darwish,et al.  MA-AODV: Mobility Aware Routing Protocols for Mobile Ad Hoc Networks , 2009, 2009 Fourth International Conference on Systems and Networks Communications.

[100]  Jadwiga Indulska,et al.  Evaluation of multi-radio extensions to AODV for wireless mesh networks , 2006, MobiWac '06.

[101]  Marija Z. Malnar,et al.  The NS-3 simulator implementation of ETX metric within AODV protocol , 2017, 2017 25th Telecommunication Forum (TELFOR).

[102]  Mingui Zhang,et al.  Asymmetric AODV-P2P-RPL in Low-Power and Lossy Networks (LLNs) , 2019 .

[103]  Hiroshi Ishii,et al.  EAOMDV-MIMC: A Multipath Routing Protocol for Multi-Interface Multi-Channel Mobile Ad-Hoc Networks , 2013, Wirel. Pers. Commun..

[104]  Amruta Deshmukh,et al.  Modified AODV Protocols: A Survey , 2011 .

[105]  Liu Yujun,et al.  The research on an AODV-BRL to increase reliability and reduce routing overhead in MANET , 2010, 2010 International Conference on Computer Application and System Modeling (ICCASM 2010).

[106]  Charles E. Perkins,et al.  Multicast Ad hoc On-Demand Distance Vector (MAODV) Routing , 2000 .