Design and Analysis of An Improved AODV Protocol Based on Clustering Approach for Internet of Vehicles (AODV-CD)
Abstract
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.
References
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.
Downloads
Published
Issue
Section
License
Copyright (c) 2021 International Journal of Electronics and Telecommunications
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
1. License
The non-commercial use of the article will be governed by the Creative Commons Attribution license as currently displayed on https://creativecommons.org/licenses/by/4.0/.
2. Author’s Warranties
The author warrants that the article is original, written by stated author/s, has not been published before, contains no unlawful statements, does not infringe the rights of others, is subject to copyright that is vested exclusively in the author and free of any third party rights, and that any necessary written permissions to quote from other sources have been obtained by the author/s. The undersigned also warrants that the manuscript (or its essential substance) has not been published other than as an abstract or doctorate thesis and has not been submitted for consideration elsewhere, for print, electronic or digital publication.
3. User Rights
Under the Creative Commons Attribution license, the author(s) and users are free to share (copy, distribute and transmit the contribution) under the following conditions: 1. they must attribute the contribution in the manner specified by the author or licensor, 2. they may alter, transform, or build upon this work, 3. they may use this contribution for commercial purposes.
4. Rights of Authors
Authors retain the following rights:
- copyright, and other proprietary rights relating to the article, such as patent rights,
- the right to use the substance of the article in own future works, including lectures and books,
- the right to reproduce the article for own purposes, provided the copies are not offered for sale,
- the right to self-archive the article
- the right to supervision over the integrity of the content of the work and its fair use.
5. Co-Authorship
If the article was prepared jointly with other authors, the signatory of this form warrants that he/she has been authorized by all co-authors to sign this agreement on their behalf, and agrees to inform his/her co-authors of the terms of this agreement.
6. Termination
This agreement can be terminated by the author or the Journal Owner upon two months’ notice where the other party has materially breached this agreement and failed to remedy such breach within a month of being given the terminating party’s notice requesting such breach to be remedied. No breach or violation of this agreement will cause this agreement or any license granted in it to terminate automatically or affect the definition of the Journal Owner. The author and the Journal Owner may agree to terminate this agreement at any time. This agreement or any license granted in it cannot be terminated otherwise than in accordance with this section 6. This License shall remain in effect throughout the term of copyright in the Work and may not be revoked without the express written consent of both parties.
7. Royalties
This agreement entitles the author to no royalties or other fees. To such extent as legally permissible, the author waives his or her right to collect royalties relative to the article in respect of any use of the article by the Journal Owner or its sublicensee.
8. Miscellaneous
The Journal Owner will publish the article (or have it published) in the Journal if the article’s editorial process is successfully completed and the Journal Owner or its sublicensee has become obligated to have the article published. Where such obligation depends on the payment of a fee, it shall not be deemed to exist until such time as that fee is paid. The Journal Owner may conform the article to a style of punctuation, spelling, capitalization and usage that it deems appropriate. The Journal Owner will be allowed to sublicense the rights that are licensed to it under this agreement. This agreement will be governed by the laws of Poland.
By signing this License, Author(s) warrant(s) that they have the full power to enter into this agreement. This License shall remain in effect throughout the term of copyright in the Work and may not be revoked without the express written consent of both parties.
