Design and Analysis of An Improved AODV Protocol Based on Clustering Approach for Internet of Vehicles (AODV-CD)

Sahar Ebadinezhad


The Internet of Vehicles (IoVs) has become a vital research area in order to enhance passenger and road safety, increasing traffic efficiency and enhanced reliable connectivity. In this regard, for monitoring and controlling the communication between IoVs, routing protocols are deployed. Frequent changes that occur in the topology often leads to major challenges in IoVs, such as dynamic topology changes, shortest routing paths and also scalability. One of the best solutions for such challenges is “clustering”. This study focuses on IoVs’ stability and to create an efficient routing protocol in dynamic environment. In this context, we proposed a novel algorithm called Cluster-based enhanced AODV for IoVs (AODV-CD) to achieve stable and efficient clustering for simplifying routing and ensuring quality of service (QoS). Our proposed protocol enhances the overall network throughput and delivery ratio, with less routing load and less delay compared to AODV. Thus, extensive simulations are carried out in SUMO and NS2 for evaluating the efficiency of the AODV-CD that is superior to the classic AODV and other recent modified AODV algorithms. 

Full Text:



Feki, Mohamed Ali, Fahim Kawsar, Mathieu Boussard, and Lieven Trappeniers. "The internet of things: the next technological revolution." Computer 46, no. 2, 2013, pp. 24-25.

Sun, Yunchuan, Houbing Song, Antonio J. Jara, and Rongfang Bie. "Internet of things and big data analytics for smart and connected communities." IEEE access 4, 2016, pp. 766-773.

Perkins, Charles E., and Pravin Bhagwat. "Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers." ACM SIGCOMM computer communication review 24, no. 4, 1994, pp. 234-244.

Johnson, David B., and David A. Maltz. "Dynamic source routing in ad hoc wireless networks." In Mobile computing, pp. 153-181. Springer, Boston, MA, 1996.

Perkins, Charles E., and Elizabeth M. Royer. "Ad-hoc on-demand distance vector routing." In Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications, pp. 90-100. IEEE, 1999.

Lochert, Christian, Martin Mauve, Holger Füßler, and Hannes Hartenstein. "Geographic routing in city scenarios." ACM SIGMOBILE mobile computing and communications review 9, no. 1, 2005, pp. 69-72.

Karp, Brad, and Hsiang-Tsung Kung. "GPSR: Greedy perimeter stateless routing for wireless networks." In Proceedings of the 6th annual international conference on Mobile computing and networking, pp. 243-254. 2000.

Shastri, A., R. Dadhich, and Ramesh C. Poonia. "Performance analysis of on-demand Routing protocols for vehicular ad-hoc Networks." International Journal of Wireless & Mobile Networks (IJWMN) Vol 3, 2011, pp. 103-111.

Dhaka, V. S., Ramesh C. Poonia, and Linesh Raja. "The Realistic Mobility Evaluation of Vehicular Ad-Hoc Network for Indian Automotive Networks." International Journal of Ad hoc, Sensor & Ubiquitous Computing 5, no. 2, 2014, pp. 1.

Franz, Walter, Hannes Hartenstein, and Martin Mauve. "Inter-Vehicle-Communications Based on Ad Hoc Networking Principles." The FleetNet Project, Karlsruhe, Germany: Universtatverlag Karlsruhe 6, 2005, pp. 16.

Festag, Andreas, Gerhard Noecker, Markus Strassberger, Andreas Lübke, Bernd Bochow, Marc Torrent-Moreno, Sascha Schnaufer, Robert Eigner, Catrinel Catrinescu, and Jürgen Kunisch. "’NoW–network on wheels’: Project objectives, technology and achievements." 2008.

Reichardt, Dirk, Maurizio Miglietta, Lino Moretti, Peter Morsink, and Wolfgang Schulz. "CarTALK 2000: Safe and comfortable driving based upon inter-vehicle-communication." In Intelligent Vehicle Symposium, 2002. IEEE, vol. 2, pp. 545-550. IEEE, 2002.

Morris, Robert, John Jannotti, Frans Kaashoek, Jinyang Li, and Douglas Decouto. "CarNet: A scalable ad hoc wireless network system." In Proceedings of the 9th workshop on ACM SIGOPS European workshop: beyond the PC: new challenges for the operating system, pp. 61-65. 2000.

Saini, Trilok Kumar, and Subhash C. Sharma. "Recent advancements, review analysis, and extensions of the AODV with the illustration of the applied concept." Ad Hoc Networks. 2020, pp. 102-148.

Li, Baozhu, Yue Liu, and Guoxin Chu. "Improved AODV routing protocol for vehicular Ad hoc networks." In 2010 3rd International Conference on Advanced Computer Theory and Engineering (ICACTE), vol. 4, pp. V4-337. IEEE, 2010.

Kumar, Rakesh, Siddharth Kumar, Sumit Pratap Pradhan, and Varun Yadav. "Modified route-maintenance in AODV Routing protocol using static nodes in realistic mobility model." 2011.

Thirumurugan, S. "C-AODV: routing protocol for Tunnel’s network." International Journal of computer science and technology 2, no. 1, 2011.

Rathi, Divya, and Rashmi Ranade. "Performance evaluation of AODV routing protocol in VANET with NS2." IJIMAI 4, no. 3, 2017, pp. 23-27.

Noguchi, Taku, and Kanta Hayashi. "Enhancement of AODV Routing Protocol by Using Large Vehicles in VANETs on Highway." In 2017 IEEE 42nd Conference on Local Computer Networks Workshops (LCN Workshops), pp. 91-96. IEEE, 2017.

Manel, Kchaou, and Chaari Lamia. "SODV speed based ad hoc on demand vector link routing protocol: A routing protocol for VANET networks." In 2017 Sixth International Conference on Communications and Networking (ComNet), pp. 1-8. IEEE, 2017.

Sharma, Vivek, Bashir Alam, and M. N. Doja. "Performance enhancement of AODV routing protocol using ANFIS technique." In Quality, IT and Business Operations, pp. 307-312. Springer, Singapore, 2018.

ur Rehman, Sabih, M. Arif Khan, Tanveer A. Zia, and Lihong Zheng. "Vehicular ad-hoc networks (VANETs)-an overview and challenges." Journal of Wireless Networking and Communications 3, no. 3, 2013, pp. 29-38.

Venkatesh, AIndra, and R. Murali. "Routing protocols for vehicular adhoc networks (VANETs): A review." Journal of Emerging Trends in Computing and Information Sciences 5, no. 1, 2014, pp. 25-43.

Li, Yutong, Yutong Liu, and Kai Shi. "Performance Study of AODV Protocol with Ant Colony Algorithm in VANETs." In 2019 IEEE 9th International Conference on Electronics Information and Emergency Communication (ICEIEC), pp. 1-4. IEEE, 2019.

Saha, Soumen, Utpal Roy, and D. D. Sinha. "Re-Broadcast AODV (reAODV) Based Routing Protocol Modification Over AODV for VANET In City Scenario." International Journal of Synthetic Emotions (IJSE) 9, no. 1, 2018, pp. 51-65.

Al-Shabi, M. A. "Evaluation The Performance of MAODV and AODV Protocols In VANETs Models." International Journal of Computer Science and Security (IJCSS) 14, no. 1, 2020, pp. 1.

Jhajj, Harshdeep, Rijutha Datla, and Nan Wang. "Design and implementation of an efficient multipath AODV routing algorithm for MANETs." In 2019 IEEE 9th Annual Computing and Communication Workshop and Conference (CCWC), pp. 0527-0531. IEEE, 2019.

Darabkh, Khalid A., Mohammad G. Alfawares, and Saud Althunibat. "MDRMA: Multi-data rate mobility-aware AODV-based protocol for flying ad-hoc networks." Vehicular Communications 18, 2019, pp. 100163.

Saini, Trilok Kumar, and Subhash C. Sharma. "Prominent unicast routing protocols for Mobile Ad hoc Networks: Criterion, classification, and key attributes." Ad Hoc Networks 89, 2019, pp. 58-77.

Alotaibi, Eiman, and Biswanath Mukherjee. "A survey on routing algorithms for wireless ad-hoc and mesh networks." Computer networks 56, no. 2, 2012, pp. 940-965.

Walikar, Gyanappa A., and Rajashekar C. Biradar. "A survey on hybrid routing mechanisms in mobile ad hoc networks." Journal of Network and Computer Applications 77, 2017, pp. 48-63.

Ding, Yuan Ming, Hao Qu, and Xue Wang. "An Improved AODV Routing Protocol for High Moving VANET." In Applied Mechanics and Materials, vol. 380, pp. 2286-2291. Trans Tech Publications Ltd, 2013.

Arya, Tripti, Ashok Kumar, and H. L. Mandoria. "Augmented AODV Using Clustering in VANET." International Journal of Emerging Research in Management & Technology 4, no. 7, 2015.

Mittal, Shubham, Swati Singh, and Kamlesh C. Purohit. "Enhancing the Performance of AODV by Exchanging Neighboring Node Information with Hello Packets in VANET." International Journal Of Engineering And Computer Science 5, no. 11, 2016, pp. 18806-18811.

Naanani, Hassan, Youness Farah, Mohamed Ouamer, and Ibtihal Mouhib. "Enhanced AODV Routing Protocol for An architecture V2V in VANET." European Journal of Scientific Research 142, no. 3, 2016, pp. 1-9.

Garg, Neha, and Puneet Rani. "An improved AODV routing protocol for VANET (Vehicular Ad-hoc Network)." International Journal of Science, Engineering and Technology Research (IJSETR) 4, no. 16, 2015, pp. 1024.

Tewatia, Dolly. "Performance improvement of AODV protocol in vehicular ad hoc network (VANET)." International Journal of Engineering Research and General Science 3, no. 3, 2015, pp. 880-886.

Abdolhosseini, Vahid. "Increasing the scalability and reliability of AODV routing protocol in mobile vehicular ad hoc networks using multi-verse meta-heuristic Algorithm." International Journal of Computer Science and Network Security (IJCSNS) 17, no. 3, 2017, pp. 133.

Liu, Haiqing, Licai Yang, and Yao Zhang. "Improved AODV routing protocol based on restricted broadcasting by communication zones in large-scale VANET." Arabian Journal for Science and Engineering 40, no. 3, 2015, pp. 857-872.

Ding, Ben, Zehua Chen, Yan Wang, and Hui Yu. "An improved AODV routing protocol for VANETs." In 2011 international conference on wireless communications and signal processing (wcsp), pp. 1-5. IEEE, 2011.

Ebadinezhad, Sahar, Ziya Dereboylu, and Enver Ever. "Clustering-based modified ant colony optimizer for internet of vehicles (CACOIOV)." Sustainability 11, no. 9, 2019, pp. 2624.

Ahizoune, Ahmed, and Abdelhakim Hafid. "A new stability based clustering algorithm (SBCA) for VANETs." In 37th Annual IEEE Conference on Local Computer Networks-Workshops, pp. 843-847. IEEE, 2012.

Fahad, Muhammad, Farhan Aadil, Salabat Khan, Peer Azmat Shah, Khan Muhammad, Jaime Lloret, Haoxiang Wang, Jong Weon Lee, and Irfan Mehmood. "Grey wolf optimization based clustering algorithm for vehicular ad-hoc networks." Computers & Electrical Engineering 70, 2018, pp. 853-870.

Khan, Ammara Anjum, Mehran Abolhasan, and Wei Ni. "5G next generation VANETs using SDN and fog computing framework." In 2018 15th IEEE Annual Consumer Communications & Networking Conference (CCNC), pp. 1-6. IEEE, 2018.

Center GA. “Institute of Transportation Systems”. SUMO Simulation of Urban Mobility [online].[Consulted in: June of 2018].

Ema, Romana Rahman, Md Faisal Ahmed, Md Humayan Ahmed, and Tajul Islam. "Effect of number of nodes and speed of nodes on performance of DSDV, AODV, AOMDV, DSR and GPSR routing protocols in VANET." In 2019 10th International Conference on Computing, Communication and Networking Technologies (ICCCNT), pp. 1-6. IEEE, 2019.

Amiri, Esmaeil, and Reza Hooshmand. "Improved AODV based on TOPSIS and fuzzy algorithms in vehicular Ad-hoc networks." Wireless Personal Communications. 2019, pp. 1-15.

Kabir, Tanjida, Novia Nurain, and Md Humayun Kabir. "Pro-AODV (Proactive AODV): Simple modifications to AODV for proactively minimizing congestion in VANETs." In 2015 International Conference on Networking Systems and Security (NSysS), pp. 1-6. IEEE, 2015.


  • There are currently no refbacks.

International Journal of Electronics and Telecommunications
is a periodical of Electronics and Telecommunications Committee
of Polish Academy of Sciences

eISSN: 2300-1933