Skip to main content
SpringerLink
Log in

Survey on IoV Routing Protocols

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Internet of vehicles (IoV) can be considered as a superset of vehicular ad-hoc networks (VANETs). It extends VANET’s structure, applications and scale. Unlike, the traditional intelligent transportation system (ITS), IoV focus more on information interactions between vehicles, roadside units (RSU) and humans. The principal aim is to make people obtain road traffic information easily and in real-time, to ensure the travel convenience, and to increase the travel comfort. The goal behind the Internet of vehicles is essentially to be used in urban traffic environment to ensure network access for passengers and drivers. The environment of the IoV is the combination of different wireless network environment as well as road conditions. Despite its continuing expansion, the IOV contains different radio access technologies that lead to a heterogeneous network, and make it more crucial than the VANET. These drawbacks pose numerous challenges, especially the routing one. In IoV environment, the routing protocol must cope with events such as link failure and to find the best route to propagate the data toward the desired destination. In this paper, we mainly focus on surveying the IoV routing protocols, hence we present and compare unicast, multicast and broadcast protocols.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

Data Availability

The data used to support the findings of this study are included within the article.

Code Availability

The code used to support the findings of this study are inclided in the article.

References

  1. https://review42.com/resources/internet-of-things-stats/ .

  2. Dua, A., Kumar, N., & Bawa, S. (2014). A systematic review on routing protocols for vehicular ad hoc networks. Vehicular Communications, 1(1), 33–52.

    Article  Google Scholar 

  3. Pernin, J. L., & Schwartz, A. (1982). Economic aspects of multiservice subscriber loops in telematics networks. IEEE Transactions on Communications, 9(30), 2211–2214.

    Article  Google Scholar 

  4. Yang, F., Li, J., Lei, T., & Wang, S. (2017). Architecture and key technologies for internet of vehicles: A survey. Journal of Communications and Information Networks. https://doi.org/10.1007/s41650-017-0018-6.

    Article  Google Scholar 

  5. Yang, F., Wang, S., Li, J., & Liu, Z. (2014). An overview of internet of vehicles. China Communications, 11(10), 1–15. https://doi.org/10.1109/CC.2014.6969789.

    Article  Google Scholar 

  6. https://blog.knoldus.com/internet-of-vehicles-iov/ .

  7. Alouache, L., Nguyen, N., Aliouat, M., & Chelouah, R. (2019). Survey on IoV routing protocols: Security and network architecture. International Journal of Communication Sytems. https://doi.org/10.1002/dac.3849.

    Article  Google Scholar 

  8. Saleet, H., Langar, R., Naik, K., Boutaba, R., Nayak, A., & Goel, N. (2011). Intersection-based geographical routing protocol for VANETs: A proposal and analysis. IEEE Transactions on Vehicular Technology, 60(9), 4560–4574.

    Article  Google Scholar 

  9. Abbasi, I. A., Nazir, B., Abbasi, A., Bilal, S. M., & Madani, S. A. (2014). A traffic flow-oriented routing protocol for VANETs. EURASIP Journal on Wireless Communications and Networking, 1, 121.

    Article  Google Scholar 

  10. Salkuyeh, M. A., & Abolhassani, B. (2016). An adaptive multipath geographic routing for video transmission in urban VANETs. IEEE Transactions on Intelligent Transportation Systems, 17(10), 2822–2831.

    Article  Google Scholar 

  11. Yaqoob, S., Ullah, A., Akbar, M., Imran, M., & Shoaib, M. (2019). Congestion avoidance through fog computing in internet of vehicles. Journal of Ambient Intelligence and Humanized Computing, 10, 3863–3877.

    Article  Google Scholar 

  12. Harrabi, S., Ben Jaafar, I., & Ghedira, K. (2016). VANETs networking protocols: An analytical study. In: The Tenth International Conference on Sensor Technologies and Applications (SENSORCOMM 2016), July 24–28, Nice, France.

  13. Petteri, K. (2002). Classification of adhoc routing protocols. Naval Academy, Finland: Finnish Defence Forces.

  14. Shivahare, B. D., Wahi, C., & Shivhare, S. (2012). Comparison of proactive and reactive routing protocols in mobile adhoc network using routing protocol property. International Journal of Emerging Technology and Advanced Engineering, 2(3), 356–359.

    Google Scholar 

  15. Dhankharand, S., & Agrawal, S. (2014). VANETs: A survey on routing protocols and issues. International Journal of Innovative Research in Science, Engineering and Technology, 3(6), 13427–13435.

    Google Scholar 

  16. Chen, T.-W., & Gerla, M. (1998). Global state routing: A new routing scheme for ad-hoc wireless networks. In IEEE International Conference on Communications (ICC98), Atlanta, GA (pp. 171–175). https://doi.org/10.1109/ICC.1998.682615.

  17. Moreand, R. R., & Sankpal, S. V. (2013). Performance evaluation of an efficient dsdv routing protocols for adhoc networks. ITSI Transactions on Electrical and Electronics Engineering, 1, 15–18.

    Google Scholar 

  18. Clausenand, T., & Jacquet, P. (2003). Optimized link state routing protocol (OLSR). RFC3626, Network Working Group.

  19. Yi, J., Cizeron, E., Hamma, S., Parrein, B., & Lesage, P. (2008). Implementation of multi path and multiple descriptions coding in OLSR. In Proceeding of 4thOLSRIntrop/Workshop, Ottawa-Canada.

  20. Gilbert, G.-C., Branch, J.-W., & Szymanski, B.-K. (2006). A self-selection technique for flooding and routing in wireless ad-hoc networks. International Journal of Network and Systems Management, 14(3), 359–380.

    Article  Google Scholar 

  21. Johnsonand, D.-B., & Maltz, D.-A. (1996). Dynamic source routing in ad-hoc wireless networks. In Mobile computing, Chap. 5, Vol. 353 of the series. The Kluwer International Series in Engineering and Computer Science (pp. 153–181).

  22. Perkins, C., Belding-Royer, E., & Das, S. (2003). Adhoc on-demand distance vector (AODV) routing. IETFRFC, 3561. https://doi.org/10.17487/RFC3561.

  23. Maria, B., Nabil, B., Deep, S.-K., & Driss, E. L. (2013). Recent study of routing protocols in VANET: Survey and taxonomy. In The 1st international work shop on vehicular networks and telematics (WVNT13), Marrakech-Morocco.

  24. Haas, Z. J. (1997). The zone routing protocol (ZRP) for adhoc networks. Internet Draft.

  25. Allaland, S., & Boudjit, S. (2013). Geo cast routing protocol for VANET: Survey and geometry driven scheme proposal. Journal of Internet Services and Information Security, 3, 20–36.

    Google Scholar 

  26. Karpand, B., & Kung, H.-T. (2000). GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the ACM/IEEE international conference on mobile computing and networking (MobiCom00), Massachusetts.

  27. Liand, F., & Wang, Y. (2007). Routing in vehicular adhoc networks: A survey. IEEE Vehicular Technology Magazine, 2(2), 1222.

    Google Scholar 

  28. Santns, R. A., Edwards, R. M., Edwards, A., & Belis, D. (2004). A novel cluster-based location routing algorithm for inter-vehicular communication. In Personal, indoor and mobile radio communications, IEEE proceedings of the 15th annual symposium, Barcelona-Spain.

  29. Song, T., Xia, W., Song, T., & Shen, L. (2010). A cluster-based directional routing protocol in VANET. In 12th IEEE international conference on communication and mobile computing (ICCT), Nanjing (pp. 1172–1175). https://doi.org/10.1109/ICCT.2010.5689132.

  30. Jiang, M., Li, J., & Tay, Y. C. (1999). Cluster based routing protocol (CBRP) (Internet-Draft draft-ietf-manetcbrp-spec-01.txt). In National University of Singapore, I.E.T.F. (IETF), Ed. (pp. 1–27).

  31. Harrabi, S., Ben Jaafar, I., & Ghedira, K. (2016). Routing challenges and solutions in vehicular ad hoc networks. Sensors and Transducer Journal, 206(11), 31–42.

    Google Scholar 

  32. Bernsen, J., & Manivannan, D. (2009). Unicast routing protocols for vehicular ad hoc networks: A critical comparison and classification. Pervasive and Mobile Computing, 5, 1–18.

    Article  Google Scholar 

  33. Wu, H., Fujimoto, R., Guensler, R., & Hunter, M. (2004). MDDV: A mobility-centric data dissemination algorithm for vehicular networks. In Proceedings of the 1st ACM international workshop on vehicular ad hoc networks (VANET’04) New York, NY, USA.

  34. Longchar, I. T., Chamframary, R., Deka, D. J., & Sivakumar, T. (2015). A survey on unicast routing protocols for VANET. International Journal of Computer Science and Information Technologies, 6(2), 1390–1392.

    Google Scholar 

  35. Zhao, J., & Gao, G. (2008). VADD: Vehicle-assisted data delivery in vehicular ad hoc networks. IEEE Transactions on Vehicular Technology, 27, 1910–1922.

    Article  Google Scholar 

  36. Navis Vigilia, A., & Suresh Suseela, J. (2016). Survey on unicast, multicast and broadcast routing techniques in vehicular ad-hoc networks, present and future. British Journal of Mathematics and Computer Science, 13(4), 1–26.

    Article  Google Scholar 

  37. Vaishali, D., Khairnar, M., & Kotecha, K. (2013). Simulation-based performance evaluation of routing protocols in vehicular ad-hoc network. International Journal of Scientific and Research Publications, 3(10), 1–14.

  38. Naumov, V., & Gross, T. (2007). Connectivity-aware routing (CAR) in vehicular ad hoc networks. In IEEE international conference on computer communications, Anchorage (pp. 1919–1927).

  39. Chen, Y. S., Lin, Y. W., & Pan, C. Y. (2009). A diagonal-intersection-based routing protocol for urban vehicular ad hoc networks. Telecommunication System, 299–316.

  40. Osman, A., Sid Ahmed, A., Babiker A., & Nabi Mustefa, A. (2015). Review and comparison between routing protocols in vehicular ad-hoc networks. International Journal of Science and Research (IJSR), 4(7), 1–14.

  41. Lochert, C., Mauve, M., Fera, H., & Hartenstein, H. (2005). Geographic routing in city scenarios. ACMSIGMOBILE Mobile Computing and Communications, 9(1), 69–72.

    Article  Google Scholar 

  42. Perkins, C. E., & Royer, E. M. Multicast operation of the ad-hoc on-demand distance vector routing protocol. In Proceedings of the 5th annual ACM/IEEE international conference on mobile computing and networking, Seattle, Washington, USA, 15–20 August (pp. 207–218).

  43. Bachir, A., & Benslimane, A. (2003). A multicast protocol in ad hoc networks inter-vehicle geocast. IEEE Semiannual Vehicular Technology Conference, 4, 2456–2460.

    Google Scholar 

  44. Joshi, H. P., Sichitiu, M., & Kihl, M. (2007). Distributed robust geocast multicast routing for inter-vehicle communication. In WEIRD workshop on WiMax, wireless and mobility.

  45. Kihl, M., Sichitiu, M., & Joshi, H. (2008). Design and evaluation of two geocast protocols for vehicular ad-hoc networks. Journal of Internet Engineering. http://lup.lub.lu.se/record/1145435/file/1567420.pdf.

  46. Kihl, M., Sichitiu, M., Ekeroth, T., & Rozenberg, M. (2007). Reliable geographical multicast routing in vehicular adhoc networks. Lecture Notes in Computer Science, 4517, 315–325.

    Article  Google Scholar 

  47. Chakraborty, D. (2012). Distant node based multicast routing protocol. IOSR Journal of Computer Engineering, 2(3), 49–55.

    Article  Google Scholar 

  48. Chitra, M., & Sathya, S. S. (2013). Efficient broadcasting mechanisms for data dissemination in vehicular ad hoc networks. International Journal of Mobile Network Communication and Telematics (IJMNCT), 3(3), 47–63.

    Article  Google Scholar 

  49. Zhang, M., & Wolff, R. S. (2010). A border node based routing protocol for partially connected vehicular ad hoc networks. Journal of Communications, 5(2), 130–143.

    Article  Google Scholar 

  50. Tonguz, O. K., Wisitpongphan, N., Bai, F., Mudalige, P., & Sadekar, V. (2007). Broadcasting in VANET. In Proceedings of the IEEE international conference on mobile networking for vehicular environments (Vol. 7, No. 12).

  51. Korkmaz, G., Ekici, E., & Ozg Uner, F. (2006). An efficient fully ad-hoc multi-hop broadcast protocol for intervehicular. In Proceedings of the IEEE international conference on communications. ICC (pp. 423–428).

  52. Mouhcine, E., Mansouri, K., & Mohamed, Y. (2018). Intelligent vehicle routing system using VANET strategy combined with a distributed ant colony optimization. In International conference on advanced information technology, services and systems (pp. 230–237). Springer.

  53. Joshua, C. J., Duraisamy, R., & Varadarajan, V. (2019). A reputation based weighted clustering protocol in VANET: A multiobjective firefly approach. Mobile Networks and Applications, 24(4), 1199–1209.

    Article  Google Scholar 

  54. Gupta, M., Sabharwal, N., Singla, P., Singh, J., & Rodrigues, J. J. (2018). Psarv: Particle swarm angular routing in vehicular ad hoc networks. In International conference on wireless intelligent and distributed environment for communication (pp. 115–127). Springer.

  55. Hu, X., Wu, T., & Wang, Y. (2019). Social coalition-based V2V broadcasting optimization algorithm in VANETs. In International conference on swarm intelligence (pp. 318–325). Springer.

  56. Yarinezhad, R., & Sarabi, A. (2019). A new routing algorithm for vehicular ad-hoc networks based on glowworm swarm optimization algorithm. Journal of AI and Data Mining, 7(1), 69–76.

    Google Scholar 

  57. Toutouh, J., & Alba, E. (2018). A swarm algorithm for collaborative traffic in vehicular networks. Vehicular Communications, 12, 127–137.

    Article  Google Scholar 

  58. Harrabi, S., Ben Jaafar, I., & Ghedira, K. (2018). A swarm intelligence-based routing protocol for vehicular networks. International Journal of Vehicle Information and Communication Systems (IJVICS), 3(4), 306–320.

    Article  Google Scholar 

  59. Poonia, R. C. (2018). A performance evaluation of routing protocols for vehicular ad hoc networks with swarm intelligence. International Journal of System Assurance Engineering and Management, 9(4), 830–835.

    Google Scholar 

  60. Zhao, Q., Zhu, Y., Chen, C., Zhu, H., & Li, B. (2013). When 3G meets VANET: 3G-assisted data delivery in VANETs. IEEE Sensors Journal, 13(10), 3575–3584.

    Article  Google Scholar 

  61. Shafiee, K., Attar, A., & Leung, V. C. M. (2011). WLAN–WiMAX double-technology routing for vehicular networks. In Proceedings of IEEE VTC Fall (pp. 1–6).

  62. Li, Y., Ying, K., Cheng, P., Yu, H., & Luo, H. (2012). Cooperative data dissemination in cellular-VANET heterogeneous wireless networks. In Proceedings of 4th HSIC (pp. 1–4).

  63. Lone, F. R., Verma, H. K., & Sharma, K. P. (2021). Evolution of VANETS to IoV: Applications and challenges. Tehnicki glasnik, 15, 143–149. https://doi.org/10.31803/tg-20210205104516.

    Article  Google Scholar 

  64. Abbas, M. T., Muhammad, A., Song, W. C., & IoV, S. D. (2020). SDN enabled routing for internet of vehicles in road aware approach. Journal of Ambient Intelligence and Humanized Computing, 11, 1265–1280. https://doi.org/10.1007/s12652-019-01319-w.

    Article  Google Scholar 

  65. Abbas, M. T., Muhammad, A., & Song, W.-C. (2019). Road-aware estimation model for path duration in internet of vehicles (IoV). Wireless Personal Communications. https://doi.org/10.1007/s11277-019-06587-5.

    Article  Google Scholar 

  66. Afzal, K., Tariq, R., Aadil, F., Iqbal, Z., Ali, N., & Sajid, M. (2021). An optimized and efficient routing protocol application for IoV. Mathematical Problems in Engineering. https://doi.org/10.1155/2021/9977252.

    Article  Google Scholar 

  67. Kannhavong, B., Nakayama, H., Nemoto, Y., Kato, N., & Jamalipour, A. (2007). A survey of routing attacks in mobile ad hoc networks. IEEE Wireless Communications, 14(5), 85–91.

    Article  Google Scholar 

Download references

Funding

The authors declare that the present research is not supported by any one.

Author information

Authors and Affiliations

  1. ENSI University of Manouba/SOIE, Campus universitaire de Manouba, 2010, Manouba, Tunisia

    Samira Harrabi

  2. ESCT University of Manouba/COSMOS, Campus universitaire de Manouba, 2010, Manouba, Tunisia

    Ines Ben Jaafar

  3. Université Centrale de Tunis, Honoris United Universities, Tunis, Tunisia

    Khaled Ghedira

Authors
  1. Samira Harrabi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ines Ben Jaafar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Khaled Ghedira
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Samira Harrabi.

Ethics declarations

Conflict of interest

The authors declare no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Harrabi, S., Jaafar, I.B. & Ghedira, K. Survey on IoV Routing Protocols. Wireless Pers Commun 128, 791–811 (2023). https://doi.org/10.1007/s11277-022-09976-5

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-022-09976-5

Keywords

Search

Navigation