Recent Topology-based Routing Approaches in VANETs: A Review

Abstract

Due to increasing both safety and efficiency of the traffic, Vehicular Ad Hoc Network (VANET) is a promising technology of Intelligent Transport Systems (ITS). Unique characteristics of VANETs including high mobility and strict delay constraints, require new routing solutions specific to these networks to be proposed. As one of those solutions, topology-based routing approaches aim to find the shortest path by managing routing tables. In this paper, recent topology-based routing approaches for VANETs are investigated in detail. Proactive, reactive and hybrid solutions are compared with respect to their advantages, disadvantages, updating procedures and network sizes. This paper will shed light on future studies since it provides detailed information about the current status of the literature in topology-based routing approaches in VANETs.

Keywords

• Proactive
• reactive
• survey
• topology
• vehicular ad hoc networks routing.

References

1. Giridhar, K., Anbuananth, C., & Krishnaraj, N. (2023). Energy efficient clustering with Heuristic optimization based Routing protocol for VANETs. Measurement: Sensors, 100745.
2. Diaa, M. K., Mohamed, I. S., & Hassan, M. A. (2023). OPBRP-obstacle prediction based routing protocol in VANETs. Ain Shams Engineering Journal, 14(7), 101989.
3. Al-Sultan, S., Al-Doori, M. M., Al-Bayatti, A. H., & Zedan, H. (2014). A comprehensive survey on vehicular ad hoc network. Journal of network and computer applications, 37, 380-392.
4. Wahid, I., Ikram, A. A., Ahmad, M., Ali, S., & Ali, A. (2018). State of the art routing protocols in VANETs: A review. Procedia computer science, 130, 689-694.
5. S. Yogarayan, S. F. A. Razak, A. Azman, M. F. A. Abdullah, S. Z. Ibrahim and K. J. Raman, "A Review of Routing Protocols for Vehicular Ad-Hoc Networks (VANETs)," 2020 8th International Conference on Information and Communication Technology (ICoICT), Yogyakarta, Indonesia, 2020, pp. 1-7, doi: 10.1109/ICoICT49345.2020.9166174.
6. Ali, T. E., al Dulaimi, L. A. K., & Majeed, Y. E. (2016, May). Review and performance comparison of vanet protocols: Aodv, dsr, olsr, dymo, dsdv & zrp. In 2016 Al-Sadeq International Conference on Multidisciplinary in IT and Communication Science and Applications (AIC-MITCSA) (pp. 1-6). IEEE
7. Srivastava, A., Prakash, A., & Tripathi, R. (2020). Location based routing protocols in VANET: Issues and existing solutions. Vehicular Communications, 23, 100231.
8. Boussoufa-Lahlah, S., Semchedine, F., & Bouallouche-Medjkoune, L. (2018). Geographic routing protocols for Vehicular Ad hoc NETworks (VANETs): A survey. Vehicular Communications, 11, 20-31.

9. Ullah, A., Yao, X., Shaheen, S., & Ning, H. (2019). Advances in position based routing towards ITS enabled FoG-oriented VANET–A survey. IEEE Transactions on Intelligent Transportation Systems, 21(2), 828-840.
10. Bilal, S. M., Khan, A. U. R., & Ali, S. (2017). Review and performance analysis of position based routing in VANETs. Wireless Personal Communications, 94, 559-578.
11. Abbasi, I. A., & Shahid Khan, A. (2018). A review of vehicle to vehicle communication protocols for VANETs in the urban environment. future internet, 10(2), 14.
12. Srivastava, A., Bagga, N., & Rakhra, M. (2021, September). Analysis of Cluster-Based and Position-based Routing Protocol in VANET. In 2021 9th International Conference on Reliability, Infocom Technologies and Optimization (Trends and Future Directions)(ICRITO) (pp. 1-5). IEEE.
13. Shah, P., & Kasbe, T. (2021). A review on specification evaluation of broadcasting routing protocols in VANET. Computer Science Review, 41, 100418.
14. Mchergui, A., Moulahi, T., Alaya, B., & Nasri, S. (2017). A survey and comparative study of QoS aware broadcasting techniques in VANET. Telecommunication Systems, 66, 253-281.
15. Abuashour, A., & Kadoch, M. (2017). Performance improvement of cluster-based routing protocol in VANET. Ieee access, 5, 15354-15371.
16. Katiyar, A., Singh, D., & Yadav, R. S. (2020). State-of-the-art approach to clustering protocols in VANET: a survey. Wireless Networks, 26, 5307-5336.
17. Mokhayeri, S., & Kheirabadi, M. T. (2021). Zone selection strategy in Geocast routing algorithms in VANET: a review. The Journal of Supercomputing, 77(11), 12953-12986.
18. Garrosi, M. T., Kalac, M., & Lorenzen, T. (2017, January). Geo-routing in urban Vehicular Ad-hoc Networks: A literature review. In 2017 International Conference on Computing, Networking and Communications (ICNC) (pp. 865-871). IEEE.
19. Wheeb, A. H., Nordin, R., Samah, A. A., Alsharif, M. H., & Khan, M. A. (2021). Topology-based routing protocols and mobility models for flying ad hoc networks: A contemporary review and future research directions. Drones, 6(1), 9.
20. Sehrawat, P., & Chawla, M. (2022). Interpretation and Investigations of Topology Based Routing Protocols Applied in Dynamic System of VANET. Wireless Personal Communications, 1-27.
21. Shrivastava, P. K., & Vishwamitra, L. K. (2021). Comparative analysis of proactive and reactive routing protocols in VANET environment. Measurement: Sensors, 16, 100051.
22. Belamri, F., Boulfekhar, S., & Aissani, D. (2021). A survey on QoS routing protocols in Vehicular Ad Hoc Network (VANET). Telecommunication Systems, 78(1), 117-153.
23. Gawas, M. A., & Govekar, S. (2021). State-of-art and open issues of cross-layer design and QOS routing in internet of vehicles. Wireless Personal Communications, 116(3), 2261-2297.
24. Dybå, T., Kitchenham, B.A., and Jørgensen, M. (2005). “Evidence-based Software Engineering for Practitioners,” IEEE Software, 22(1): 58–65.
25. Kitchenham, B., & Charters, S. (2007). Guidelines for performing systematic literature reviews in software engineering.
26. Zhang, H., & Babar, M. A. (2013). Systematic reviews in software engineering: An empirical investigation. Information and Software Technology, 55(7), 1341-1354.
27. Akdur, D., & Demirörs, O. (2020). Systematic Reviews in Model-Driven Engineering: A Tertiary Study. Journal of Aeronautics and Space Technologies, 13(1), 57-68.
28. Akdur, D., Garousi, V., & Demirörs, O. (2018). A survey on modeling and model-driven engineering practices in the embedded software industry. Journal of Systems Architecture, 91, 62-82.
29. Gurbuz, H. G., & Tekinerdogan, B. (2018). Model-based testing for software safety: a systematic mapping study. Software Quality Journal, 26, 1327-1372.
30. Sharma, S., & Sharma, P. (2019, May). Comprehensive study of various routing protocols in VANET. In 2019 International Conference on Intelligent Computing and Control Systems (ICCS) (pp. 1272-1275). IEEE.
31. Waitzman, D., Partridge, C., & Deering, S. E. (1988). RFC1075: Distance Vector Multicast Routing Protocol.
32. Clausen, T., & Jacquet, P. (2003). Optimized link state routing protocol (OLSR) (No. rfc3626).
33. Hedrick, C. (1988). Routing Information Protocol (RFC 1058). Network Working Group, IETF. http://www. ietf. org/rfc/rfc1058. txt.
34. Bao, L., & Garcia-Luna-Aceves, J. J. (1999, October). Link-state routing in networks with unidirectional links. In Proceedings Eight International Conference on Computer Communications and Networks (Cat. No. 99EX370) (pp. 358-363). IEEE.
35. Chen, G., Lau, F. C., Du, P., & Xie, L. (2001, September). Distance-vector routing protocols for networks with unidirectional link. In Proceedings International Conference on Parallel Processing Workshops (pp. 473-478). IEEE.
36. Perkins, C. E., & Bhagwat, P. (1994). Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. ACM SIGCOMM computer communication review, 24(4), 234-244.
37. Boukerche, A., & Das, S. K. (2003). Congestion control performance of R-DSDV protocol in multihop wireless ad hoc networks. Wireless Networks, 9, 261-270.
38. Harrabi, S., Chainbi, W., & Ghedira, K. (2014, June). A multi-agent proactive routing protocol for Vehicular Ad-Hoc Networks. In The 2014 International Symposium on Networks, Computers and Communications (pp. 1-6). IEEE.
39. Luong, T. T., Lee, B. S., & Yeo, C. K. (2009, October). Dual-Interface Multiple Channels DSDV Protocol. In 2009 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (pp. 104-109). IEEE.
40. Ahmed, G. F., Barskar, R., & Barskar, N. (2012). An improved DSDV routing protocol for wireless ad hoc networks. Procedia Technology, 6, 822-831.
41. Fengjie, Y., Hui, Y., & Ying, Z. (2018, June). Research on DSDV routing protocol based on wireless Mesh network. In 2018 Chinese Control And Decision Conference (CCDC) (pp. 4292-4297). IEEE.
42. Yang, C. C., & Tseng, L. P. (2005, January). Fisheye zone routing protocol for mobile ad hoc networks. In Second IEEE Consumer Communications and Networking Conference, 2005. CCNC. 2005 (pp. 1-6). IEEE.
43. Chroboczek, J. (2011). The babel routing protocol (No. rfc6126).
44. Chroboczek, J. (2015). Extension Mechanism for the Babel Routing Protocol (No. rfc7557).
45. Chroboczek, J. & Schinazi D. (2021). The babel routing protocol (No. Rfc8966).
46. Jacquet, P., Muhlethaler, P., Clausen, T., Laouiti, A., Qayyum, A., & Viennot, L. (2001, December). Optimized link state routing protocol for ad hoc networks. In Proceedings. IEEE International Multi Topic Conference, 2001. IEEE INMIC 2001. Technology for the 21st Century. (pp. 62-68). IEEE.
47. Clausen, T., & Jacquet, P. (2003). Optimized link state routing protocol (OLSR) (No. rfc3626).
48. Clausen, T., Dearlove, C., Jacquet, P., & Herberg, U. (2014). The optimized link state routing protocol version 2 (No. rfc7181).
49. Kadadha, M., Otrok, H., Barada, H., Al-Qutayri, M., & Al-Hammadi, Y. (2017, June). A street-centric QoS-OLSR protocol for urban vehicular ad hoc networks. In 2017 13th International Wireless Communications and Mobile Computing Conference (IWCMC) (pp. 1477-1482). IEEE.
50. Kadadha, M., Otrok, H., Barada, H., Al-Qutayri, M., & Al-Hammadi, Y. (2018, June). A cluster-based QoS-OLSR protocol for urban vehicular ad hoc networks. In 2018 14th International Wireless Communications & Mobile Computing Conference (IWCMC) (pp. 554-559). IEEE.
51. Jain, R., & Kashyap, I. (2019). An QoS aware link defined OLSR (LD-OLSR) routing protocol for MANETs. Wireless Personal Communications, 108(3), 1745-1758.
52. Aliyu, U., Takruri, H., Hope, M., & Halilu, A. G. (2020, July). DS-OLSR–Disaster Scenario Optimized Link State Routing Protocol. In 2020 12th International Symposium on Communication Systems, Networks and Digital Signal Processing (CSNDSP) (pp. 1-6). IEEE.
53. Pei, G., Gerla, M., & Chen, T. W. (2000, June). Fisheye state routing: A routing scheme for ad hoc wireless networks. In 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record (Vol. 1, pp. 70-74). IEEE.
54. Neumann, A., Aichele, C., Lindner, M., & Wunderlich, S. (2008). Better approach to mobile ad-hoc networking (BATMAN). IETF draft, 1-24.
55. Sliwa, B., Falten, S., & Wietfeld, C. (2019, April). Performance evaluation and optimization of batman v routing for aerial and ground-based mobile ad-hoc networks. In 2019 IEEE 89th Vehicular Technology Conference (VTC2019-Spring) (pp. 1-7). IEEE.
56. Perkins, C., Belding-Royer, E., & Das, S. (2003). RFC3561: Ad hoc on-demand distance vector (AODV) routing.
57. Johnson, D. B., & Maltz, D. A. (1996). Dynamic source routing in ad hoc wireless networks. Mobile computing, 153-181.
58. Singhal, P. K., & Chaubey, V. K. (2019, February). An Enhanced Ad Hoc on Demand Distance Vector Routing Protocol for Vehicular Ad Hoc Networks (VANET’s). In Proceedings of International Conference on Sustainable Computing in Science, Technology and Management (SUSCOM), Amity University Rajasthan, Jaipur-India.
59. Adil, M., Khan, R., Almaiah, M. A., Al-Zahrani, M., Zakarya, M., Amjad, M. S., & Ahmed, R. (2020). MAC-AODV based mutual authentication scheme for constraint oriented networks. IEEE Access, 8, 44459-44469.
60. Kumbhar, F. H., & Shin, S. Y. (2020, October). CV-AODV: Compatibility Based Vehicular Ad-hoc On Demand Distance Vector Routing Protocol. In 2020 International Conference on Information and Communication Technology Convergence (ICTC) (pp. 1004-1008). IEEE.
61. Suganthi, B., & Ramamoorthy, P. (2020). An advanced fitness based routing protocol for improving QoS in VANET. Wireless Personal Communications, 114, 241-263.
62. Khudayer, B. H., Anbar, M., Hanshi, S. M., & Wan, T. C. (2020). Efficient route discovery and link failure detection mechanisms for source routing protocol in mobile ad-hoc networks. IEEE Access, 8, 24019-24032.
63. Al-Shora, M. A., Nouh, S. A., & Khalifa, A. R. (2018). Reliable dynamic source routing (RDSR) protocol with link failure prediction for mobile ad hoc networks (MANET). Journal of Network Communications and Emerging Technologies (JNCET) www. jncet. org, 8(3).
64. Malwe, S. R., Taneja, N., & Biswas, G. P. (2017). Enhancement of DSR and AODV protocols using link availability prediction. Wireless Personal Communications, 97, 4451-4466.
65. Hayat, S., Liu, X., Li, Y., & Zhou, Y. (2019, May). Comparative analysis of vanet’s routing protocol classes: an overview of existing routing protocol classes and futuristic challenges. In 2019 IEEE 2nd International Conference on Electronics Technology (ICET) (pp. 1-7). IEEE.
66. Kuppusamy, P., Thirunavukkarasu, K., & Kalaavathi, B. (2011, April). A study and comparison of OLSR, AODV and TORA routing protocols in ad hoc networks. In 2011 3rd International Conference on Electronics Computer Technology (Vol. 5, pp. 143-147). IEEE.
67. Haas, Z. (1998). ZRP: The Zone Routing Protocol (ZRP) for Ad Hoc Networks. Internet Draft draft-zone-routing-protocol-01. txt.
68. Park, V. D., & Corson, M. S. (1997, April). A highly adaptive distributed routing algorithm for mobile wireless networks. In Proceedings of INFOCOM'97 (Vol. 3, pp. 1405-1413). IEEE.
69. Nikaein, N., Bonnet, C., & Nikaein, N. (2001, September). Harp-hybrid ad hoc routing protocol. In Proceedings of international symposium on telecommunications (IST) (pp. 56-67).
70. Ragavi, B., Saranya, S., Pavithra, L., Mohanapriya, G. K., Nandhini, V. D., & Dhaarani, S. (2021, February). TROPHY: Efficient greedy transmission of data packet using trophy (TAD-hoc) protocol along with greedy algorithm in VANET. In 2021 Third International Conference on Intelligent Communication Technologies and Virtual Mobile Networks (ICICV) (pp. 23-28). IEEE.
71. Yuan, Y., Chen, H., & Jia, M. (2005, October). An optimized ad-hoc on-demand multipath distance vector (AOMDV) routing protocol. In 2005 Asia-Pacific Conference on Communications (pp. 569-573). IEEE.
72. Meddeb Makhlouf, A., & Guizani, M. (2019). SE-AOMDV: Secure and efficient AOMDV routing protocol for vehicular communications. International Journal of Information Security, 18(5), 665-676.
73. Bhardwaj, A., & El-Ocla, H. (2020). Multipath routing protocol using genetic algorithm in mobile ad hoc networks. IEEE Access, 8, 177534-177548.