Skip to main content
SpringerLink
Log in

A Review on Highway Routing Protocols in Vehicular Ad Hoc Networks

  • Review Article
  • Published:
SN Computer Science Aims and scope Submit manuscript

Abstract

The present study aimed to present a new classification of routing protocols in vehicular ad hoc networks. Vehicular ad hoc network was already classified into V2V and V2I routing protocols, based on communication architecture. In the present study, they were divided into highway routing and urban routing protocols. Then, all highway routing protocols were studied and evaluated. The organizations and interpretations indicated the weakness and strength of the current protocols in this area, upon which some routes were provided for solving these protocols and other probable problems.

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
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

References

  1. Kumar S, Verma AK. Position based routing protocols in VANET: a survey. Wireless Pers Commun. 2015;83(4):2747–72.

    Article  Google Scholar 

  2. Jaewon N, Sangil J, Sunghyun C. Distributed blockchain-based message authentication scheme for connected vehicles. Electronics, 2020;9(1).

  3. Moustafa H, Zhang Y. Vehicular networks: techniques, standards, and applications. Boca Raton: CRC Press; 2009.

    Book  Google Scholar 

  4. Sharef BT, Alsaqoura RA, Ismail M. Vehicular communication ad hoc routing protocols: a survey. J Netw Comput Appl 2014;363–6.

  5. Hiram GZ, et al. Smartphone-based platform for secure multi-hop message dissemination in VANETs. Sensors. 2020;20(2):330.

    Article  Google Scholar 

  6. Suthaputchakun C, Sun Z. Routing protocol in intervehicle communication systems: a survey. IEEE Commun Mag. 2011;49(12):150–6.

    Article  Google Scholar 

  7. Dhankhar S, Agrawal S. VANETs: a survey on routing protocols and issues. Int J Innov Res Sci Eng Technol. 2014;3(6):13427–35.

    Google Scholar 

  8. Karagiannis G, Altintas O, Ekici E, Heijenk G, Jarupan B, Lin K, Weil T. Vehicular networking: a survey and tutorial on requirements, architectures, challenges, standards and solutions. IEEE Commun Surv Tutor. 2011;13(4):584–616.

    Article  Google Scholar 

  9. Rivas DA, Barcelo-Ordinas JM, Zapata MG, Morillo-Pozo JD. Security on VANETs: privacy, misbehaving nodes, false information and secure data aggregation. J Netw Comput Appl. 2011;34(6):1942–55.

    Article  Google Scholar 

  10. Fonseca E, Festag A. A survey of existing approaches for secure ad hoc routing and their applicability to VANETS. NEC Netw Lab;2006.

  11. Zeadally S, Hunt R, Chen YS, Irwin A, Hassan A. Vehicular ad hoc networks (VANETS): status, results, and challenges. Telecommun Syst. 2010;50(4):217–41.

    Article  Google Scholar 

  12. Li F, Wang Y. Routing in vehicular ad hoc networks: a survey. IEEE Veh Technol Mag. 2007;2(2):12–22.

    Article  Google Scholar 

  13. Carolina TB, Aníbal ZC, Luis UA. Survey on routing protocols for vehicular ad hoc networks based on multimetrics. Electronics. 2019;8(10):1177.

    Article  Google Scholar 

  14. Mchergui A, Moulahi T, Alaya B, Nasri S. A survey and comparative study of QoS aware broadcasting techniques in VANET. Telecommun. Syst. 2017;1–29.

  15. Al-Sultan S, Al-Doori MM, Al-Bayatti AH, Zedan H. A comprehensive survey on vehicular ad hoc network. J Netw Comput Appl. 2014;380–392.

  16. Olariu S, Weigle MC. Vehicular networks: from theory to practice, 1st ed. Chapman Hall/CRC Computer and Information Science Series;2009.

  17. IEEE Trial-Use Standard for Wireless Access in Vehicular Environ-ments—Security Services for Applications and Management Messages. 2006. https://doi.org/10.1109/ieeestd.2006.243731.

  18. CAR 2 CAR Communication Consortium Manifesto. https://www.car-2- car.org/Documents/Manifesto/C2C-CC manifesto v1.1.pdf. 2007.

  19. Festag A, Noecker G, et al. NoW-network on wheels: project objectives, technology and achievement. In: Proceedings of 5rd International Workshop on Intelligent Transportation (WIT);2008. p. 211–216.

  20. Sichitiu ML, Kihl M. Inter-vehicle communication systems: a survey. IEEE Commun Surv Tutor. 2008;10(2):88–105.

    Article  Google Scholar 

  21. Jian W, et al. A survey of vehicle to everything (V2X) testing. Sensors. 2019;19(2).

  22. Harri J, Filali F, Bonnet C. Mobility models for vehicular ad hoc networks: a survey and taxonomy. IEEE Commun Surv Tutor. 2009;11(4):19–41.

    Article  Google Scholar 

  23. Fonseca A, Vazao T. Applicability of position-based routing for VANET in highways and urban environment. J Netw Comput Appl. 2012;36(3):961–73.

    Article  Google Scholar 

  24. Schiller J. Mobile Communications. 2nd ed. USA: Addison-Wesley Longman Publishing; 2004.

    Google Scholar 

  25. Viriyasitavat W, Bai F, Tonguz OK. Dynamics of network connectivity in urban vehicular networks. IEEE J Sel Areas Commun. 2011;29(3):515–33.

    Article  Google Scholar 

  26. Patel B, Shah K. A survey on vehicular ad hoc networks. IOSR J Comput Eng (IOSR-JCE). 2013;15(4):34–42.

    Article  Google Scholar 

  27. Karp B, Kung HT. GPSR: greedy perimeter stateless routing for wireless networks. In: Proceedings of the 6th annual international conference on Mobile computing and networking; 2000. p. 243–54.

  28. Paul B, Islam MJ. Survey over VANET routing protocols for vehicle to vehicle communication. IOSR J Comput Eng. 2012;7(5):1–9.

    Article  Google Scholar 

  29. Kumar TA, Reza AT, Kumar TS. A survey on unicast routing protocols for VANET. Int J Eng Comput Sci. 2016;5(5):16555–65.

    Google Scholar 

  30. Tonguz O, Wisitpongphan N, Bai F, Mudalige P, Sadekar V. Broadcasting in VANET. In: The 27th conference on computer communications; 2008. p. 1–6.

  31. Najafzadeh S, Ithnin NB, Razak SA. Broadcasting in connected and fragmented vehicular ad hoc networks. Int J Vehicul Technol. 2014;1–15.

  32. Bononi L, Felice MD, Pizzi S. DBA-MAC: dynamic backbone-assisted medium access control protocol for efficient broadcast in VANETs. J Interconnect Netw. 2009;10(4):321–44.

    Article  Google Scholar 

  33. Laouiti A, Mhlethaler P, Toor Y. Reliable opportunistic broadcast in VANETs (R-OB-VAN). In: Intelligent transport systems telecommunications (ITST); 2009. p. 382–387.

  34. Maia G, Aquino ALL, Viana AC, Boukerche A, Loureiro AAF. HyDi: a hybrid data dissemination protocol for highway scenarios in vehicular ad hoc networks. In: Proceedings of the second ACM international symposium on Design and analysis of intelligent vehicular networks and applications; 2012. p. 15–122.

  35. Schwartz RS, Scholten H, Havinga P. A scalable data dissemination protocol for both highway and urban vehicular environments. EURASIP J Wirel Commun Netw. 2013;1–19.

  36. Ghebleh R. A comparative classification of information dissemination approaches in vehicular ad hoc networks from distinctive viewpoints: a survey. Comput Netw. 2018;131:15–37.

    Article  Google Scholar 

  37. Galaviz-Mosqueda A, Villarreal-Reyes S, Galeana-Zapin H, Rubio-Loyola J, Covarrubias-Rosales DH. Reliable multihop broadcast protocol with a low-overhead link quality assessment for ITS based on VANETs in highway scenarios. Hindawi Publishing Corporation the Scientific World Journal. 2014;1–12.

  38. Akabane AT, Villas LA, Madeira ERM. GTO: a broadcast protocol for highway environments over diverse traffic conditions. In: 2014 IEEE 13th international symposium on network computing and applications; 2014. p. 37–40.

  39. Gonzalez S, Ramos V. Fast-OB-VAN: a fast opportunistic broadcast protocol for VANETs. In 2015 9th international conference on next generation mobile applications, services and technologies; 2015. p. 114–119.

  40. Blaszczyszyn B, et al. Opportunistic broadcast in VANETs (OB-VAN) using active signaling for relays selection. In Proc. 8th Int Conf ITS Telecommun; 2008. p. 384–389.

  41. Achour I, Bejaoui T, Busson A, Tabbane S. SEAD: a simple and efficient adaptive data dissemination protocol in vehicular ad-hoc networks. Wirel Netw. 2016;22(5):1673–83.

    Article  Google Scholar 

  42. Latif Sh, et al. A comparative study of scenario-driven multi-hop broadcast protocols for VANETs. Vehicul Commun. 2018;12:88–109.

    Article  Google Scholar 

  43. Rehan M, Hasbullah H, Rehan W, Chughtai O. ZoomOut HELLO: a novel 1-hop broadcast scheme to improve network QoS for VANET on highways. Springer Science + Business Media Singapore 2015.2015;306:75–84.

  44. Lima DS, Paula MRP, Roberto FM, Cardoso AR, Junior JC. ProbT: a temporal probabilistic protocol to mitigate the broadcast storm problem in VANETs. In: 2015 international conference on information networking (ICOIN); 2015, pp. 7–12.

  45. Gonzalez S, Ramos A. Preset delay broadcast: a protocol for fast information dissemination in vehicular ad hoc networks (VANETs). EURASIP J Wirel Commun Netw. 2016;1–13.

  46. Tian B, Hou KM, Li J. TrAD: traffic adaptive data dissemination protocol for both urban and highway VANETs. In: 2016 IEEE 30th international conference on advanced information networking and applications (AINA); 2016. p. 724–31.

  47. Sun M, et al. GPS-based message broadcasting for adaptive inter-vehicle communications. In: Proceedings of vehicular technology conference, IEEE-VTS Fall VTC 52nd; 2000. p. 2685–92.

  48. Beijar N. Zone routing protocol (ZRP). 2002.

  49. Nere R, Nagaraj U. Scrutiny of broadcasting protocols in vanet. Int J Cybern Inform (IJCI). 2015;4(3):1–13.

    Google Scholar 

  50. Bachir A, Benslimane A. A multicast protocol in ad hoc networks inter-vehicle geocast. In; The 57th IEEE semiannual vehicular technology conference; 2003. p. 2456–2460.

  51. Chadha D, Reena. Vehicular ad hoc network (VANETs): a review. Int J Innov Res Comput Commun Eng. 2015;3(3):2339–46.

    Google Scholar 

  52. Durresi M, Durresi A. Emergency broadcast protocol for inter-vehicle communications. In: IEEE international conference on parallel and distributed systems (IC-PADS’05), 2005.

  53. Nekovee M, Bogason BB. Reliable and efficient information dissemination in intermittently connected vehicular ad hoc networks. In: Vehicular technology conference (VTC2007); 2007. p. 2486–2490.

  54. Taha MMI, Hasan YMY. VANET-DSRC protocol for reliable broadcasting of life safety messages. In: Proceedings of the IEEE international symposium on signal processing and information technology, Giza, Egypt; 2007. p. 104–109.

  55. Namboodiri V, Gao L. Prediction-based routing for vehicular ad hoc networks. IEEE Trans Veh Technol. 2007;56(4):2332–45.

    Article  Google Scholar 

  56. Nakorn NN, Rojviboonchai K. DECA: density-aware reliable broadcasting in vehicular ad hoc networks. In: Electrical engineering/electronics computer telecommunications and information technology (ECTI-CON); 2010. p. 598–602.

  57. Ghodrati AD, Mohammadkhanli L. A new cluster based efficient broadcast algorithm for alert message dissemination in VANETs. Int Res J Appl Basic Sci (IRJABS). 2013;4:1235–44.

    Google Scholar 

  58. Ghodrati AD. Reduces broadcast storm using clustering in VANTEs. Int Res J Appl Basic Sci. 2013;7(13):979–87.

    Google Scholar 

  59. Wahab OA, Otrok H, Mourad A. VANET QoS-OLSR: QoS-based clustering protocol for vehicular ad hoc networks. Comput Commun. 2013;36(13):1422–35.

    Article  Google Scholar 

  60. Xu W, Hui T, et al. MEDAL: a moving direction and destination location based routing algorithm for vehicular ad hoc networks. In: IEEE ICC 2013-wireless networking symposium; 2013. p. 6412–16.

  61. Xu W, Jun Z, et al. DAYcast: a dynamic transmission delay based broadcast protocol for vehicular ad hoc networks. In: IEEE ICC 2014—ad-hoc and sensor networking symposium; 2014. p. 563–7.

  62. Villas LA, Boukerche A, Maia G, Pazzi RW, Loureiro AAF. DRIVE: an efficient and robust data dissemination protocol for highway and urban vehicular ad hoc networks. Comput Netw. 2014;75:381–94.

    Article  Google Scholar 

  63. Villas LA, de Andrade TP, da Fonseca NL. An efficient and robust protocol to disseminate data in highway environments with different traffic conditions. In: 2014 IEEE symposium on computers and communications (ISCC), 2014, p. 1–6.

  64. Chaqfeh M, Lakas A. Speed adaptive probabilistic broadcast for scalable data dissemination in vehicular ad hoc networks. In: 10th international wireless communications and mobile computing (IWCMC 2014); 2014. p. 207–12.

  65. d’Orey PM, Maslekar N, Iglesia IDL, Zahariev NK. NAVI: neighbor-aware virtual infrastructure for information collection and dissemination in vehicular networks. In: 2015 IEEE 81st Vehicular Technology Conference (VTC Spring); 2015. p. 1–6.

  66. Mondal A, Mitra S. Secure data dissemination in VANET—a pull based approach. In: 2015 IEEE international conference on communication, networks and satellite (COMNESTAT); 2015. p. 60–67.

  67. Lima S, Larces D, Junior C, Larces J. E-ProbT: a new approach tomitigate the broadcast storm problem in VANETs. SAC 2016, Pisa, Italy; 2016. p. 709–715.

  68. Su J-H, Wang T-P. Delay-aware routing based on game theory in vehicular wireless networks. In: International conference on advanced information technologies; 2013.

  69. Wang W, Luo T, Hu Y. An adaptive information quantity-based broadcast protocol for safety services in VANET. Mobile Inf Syst. 2016. p. 1–12.

  70. Ucar S, Ergen SC, Ozkasap O. Multihop-clusterbased IEEE 802.11p and LTE hybrid architecture for VANET safety message dissemination. IEEE Trans Veh Technol. 2016;65(4):2621–36.

    Article  Google Scholar 

  71. Baiocchi A, Salvo P, Cuomo F, Rubin I. Understanding spurious message forwarding in VANET beaconless dissemination protocols: an analytical approach. IEEE Trans. Vehic. Technol. 2016;2243–2258.

  72. Jun Z, Hui T, et al. A destination and moving direction information based probabilistic routing protocol for VANETs. In: 2016 IEEE global communications conference (GLOBECOM), 2016.

  73. Jun Z, Hui T, Yuying W. A cluster-based delay tolerant routing algorithm for vehicular ad hoc networks. In: 2017 IEEE 85th Vehicular Technology Conference (VTC Spring); 2017.

Download references

Author information

Authors and Affiliations

  1. Faculty of Computer and Information Technology Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran

    Edris Khezri & Esmaeil Zeinali

Authors
  1. Edris Khezri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Esmaeil Zeinali
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Esmaeil Zeinali.

Ethics declarations

Conflict of Interest

The authors declare that they have no conflict of interest.

Ethical Standards

The authors declare that the manuscript adheres to ethical standards.

Additional information

Publisher's Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Khezri, E., Zeinali, E. A Review on Highway Routing Protocols in Vehicular Ad Hoc Networks. SN COMPUT. SCI. 2, 71 (2021). https://doi.org/10.1007/s42979-021-00451-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s42979-021-00451-9

Keywords

Search

Navigation