Skip to main content
SpringerLink
Log in

Zone selection strategy in Geocast routing algorithms in VANET: a review

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Vehicle Ad hoc Network (VANET) is emerging as a desirable technology to make a revolution in transportation system. Due to the high and predictable mobility of vehicles, the Geocast routing algorithm is a commonly used method in VANETs. This algorithm selects a zone and employs a controlled flooding technique to forward data packets. In this paper, a comprehensive survey is conducted based on the existing Geocast routing algorithms in VANETs. Based on the zone selection strategy, these algorithms are classified into two main categories: static zone and dynamic zone. In the former, algorithms select a constant zone for packet forwarding, while in the latter, the selected zone can be changed dynamically. The algorithms that belong to each category are explained in detail. Finally, these algorithms are discussed and compared with each other in terms of objective, method, developing characteristics, simulation configuration, forwarding selection strategies, and evaluation metrics.

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

Similar content being viewed by others

References

  1. Rasheed A, Gillani S, Ajmal S, Qayyum A (2017) Vehicular ad-hoc networks for smart cities. Springer, Berlin, pp 39–51

    Book  Google Scholar 

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

    Article  Google Scholar 

  3. Benslimane A (2004) IEEE International Conference on High Speed Networks and Multimedia Communications. Springer, Berlin, pp 655–666

    Google Scholar 

  4. Al-Sultan S, Al-Doori MM, Al-Bayatti AH, Zedan H (2014) A comprehensive survey on vehicular ad hoc network. J Netw Comput Appl 37:380

    Article  Google Scholar 

  5. Bao X, Li H, Zhao G, Chang L, Zhou J, Li Y (2020) Efficient clustering V2V routing based on PSO in VANETs. Measurement 152:107306

    Article  Google Scholar 

  6. Srivastava A, Prakash A (2020) Advances in VLSI, communication, and signal processing. Springer, Berlin, pp 13–22

    Book  Google Scholar 

  7. Awang A, Husain K, Kamel N, Aissa S (2017) Routing in vehicular ad-hoc networks: a survey on single-and cross-layer design techniques, and perspectives. IEEE Access 5:9497

    Article  Google Scholar 

  8. Sharef BT, Alsaqour RA, Ismail M (2014) Vehicular communication ad hoc routing protocols: A survey. J Netw Comput Appl 40:363

    Article  Google Scholar 

  9. Singh S, Agrawal S (2014) 2014 recent advances in engineering and computational sciences (RAECS)

  10. Patel D, Faisal M, Batavia P, Makhija S, Mani M (2016) Overview of routing protocols in VANET. Int J Comput Appl 136(9):4

    Google Scholar 

  11. Rezaeifar Z, Hendessi F, Ghahfarokhi BS, Gulliver TA (2015) A reliable geocast routing protocol for vehicular ad hoc networks. Wireless Personal Commun 83(1):281

    Article  Google Scholar 

  12. Allani S, Yeferny T, Chbeir R, Yahia SB (2016) A novel VANET data dissemination approach based on geospatial data. Proc Comput Sci 98:572

    Article  Google Scholar 

  13. Wang Y, Li F (2009) Guide to wireless ad hoc networks. Springer, Berlin, pp 503–525

    Book  Google Scholar 

  14. Allal S, Boudjit S (2012) In: 2012 Sixth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing IEEE, pp 323–328

  15. Boussoufa-Lahlah S, Semchedine F, Bouallouche-Medjkoune L (2018) Geographic routing protocols for Vehicular Ad hoc NETworks (VANETs): A survey. Veh Commun 11:20

    Google Scholar 

  16. Sharef BT, Alsaqour RA, Ismail M (2013) Comparative study of variant position-based VANET routing protocols. Proc Technol 11:532

    Article  Google Scholar 

  17. Fonseca A, Vazão T (2013) Applicability of position-based routing for VANET in highways and urban environment. J Netw Comput Appl 36(3):961

    Article  Google Scholar 

  18. Bilal SM, Bernardos CJ, Guerrero C (2013) Position-based routing in vehicular networks: A survey. J Netw Comput Appl 36(2):685

    Article  Google Scholar 

  19. Goel N, Sharma G, Dhyani I (2016) In: 2016 International Conference on Computing, Communication and Automation (ICCCA) IEEE, pp 655–660

  20. Tee C, Lee AC (2008) In: 2008 First International Conference on Distributed Framework and Applications IEEE, pp 174–182

  21. Cooper C, Franklin D, Ros M, Safaei F, Abolhasan M (2016) A comparative survey of VANET clustering techniques. IEEE Commun Surv Tutor 19(1):657

    Article  Google Scholar 

  22. Hosmani S, Mathpati B (2017) In 2017 International Conference on Electrical, Electronics, Communication, Computer, and Optimization Techniques (ICEECCOT) IEEE, pp 1–6

  23. Qureshi KN, Abdullah H (2013) Topology based Routing Protocols for VANET and their comparison with MANET. J Theor Appl Inf Technol 58(3):707

    Google Scholar 

  24. Maihofer C (2004) A survey of geocast routing protocols. IEEE Commun Surv Tutor 6(2):32

    Article  Google Scholar 

  25. Kaiwartya O, Kumar S (2014) In: 2014 International Conference on Signal Processing and Integrated Networks (SPIN) IEEE, pp 291–296

  26. Kamboj S, Chawla S (2014) Geocast routing in vehicular Ad Hoc networks: A survey. Int J Comput Sci Inf Technol (IJCSIT) 5(4):5365

    Google Scholar 

  27. Kohli S, Kaur B, Bindra S (2010) A comparative study of Routing Protocols in VANET. In: Proceedings of ISCET pp 173–177

  28. Devangavi AD, Gupta R (2017) In: 2017 International Conference on Smart Technologies for Smart Nation (SmartTechCon) IEEE, pp 163–167

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  31. Srivastava A, Prakash A, Tripathi R (2020) Location based routing protocols in VANET: Issues and existing solutions. Veh Commun 23:100231

    Google Scholar 

  32. Altayeb M, Mahgoub I (2013) A survey of vehicular ad hoc networks routing protocols. Int J Innov Appl Stud 3(3):829

    Google Scholar 

  33. Nadeem T, Shankar P, Iftode L (2006) In: 2006 Third Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services IEEE, pp 1–10

  34. Hartenstein H, Laberteaux L (2008) A tutorial survey on vehicular ad hoc networks. IEEE Commun Mag 46(6):164

    Article  Google Scholar 

  35. Kolandaisamy R, Noor RM, Z’aba MR, Ahmedy I, Kolandaisamy I (2020) Adapted stream region for packet marking based on DDoS attack detection in vehicular ad hoc networks. J Supercomput 76(8):5948

    Article  Google Scholar 

  36. Wischhof L, Ebner A, Rohling H (2005) Information dissemination in self-organizing intervehicle networks. IEEE Trans Intell Transp Syst 6(1):90

    Article  Google Scholar 

  37. Schoch E, Kargl F, Weber M, Leinmuller T (2008) Communication patterns in VANETs. IEEE Commun Mag 46(11):119

    Article  Google Scholar 

  38. Toor Y, Muhlethaler P, Laouiti A, De La Fortelle A (2008) Vehicle ad hoc networks: applications and related technical issues. IEEE Commun Surv Tutor 10(3):74

    Article  Google Scholar 

  39. Jakubiak J, Koucheryavy Y (2008) In: 2008 5th IEEE Consumer Communications and Networking Conference IEEE, pp 912–916

  40. Joshi D, Chouhan LS (2015) A analysis & survey on quality of service improvement in manet, Vanet and WSN. Int J Technol Res Manage 2(11):1–12

    Google Scholar 

  41. Ram VR, Premasudha B, Suma R (2020) SCM: secured communication model for urban VANET applications. Int J Netwo Virtual Organ 22(4):347

    Article  Google Scholar 

  42. Yousefi S, Mousavi MS, Fathy M (2006) In: 2006 6th International Conference on ITS Telecommunications IEEE, pp 761–766

  43. Bagherlou H, Ghaffari A (2018) A routing protocol for vehicular ad hoc networks using simulated annealing algorithm and neural networks. J Supercomput 74(6):2528

    Article  Google Scholar 

  44. Harrabi S, Jaafar IB, Ghedira K (2017) Message dissemination in vehicular networks on the basis of agent technology. Wireless Personal Commun 96(4):6129

    Article  Google Scholar 

  45. Mchergui A, Moulahi T, Alaya B, Nasri S (2017) A survey and comparative study of QoS aware broadcasting techniques in VANET. Telecommun Syst 66(2):253

    Article  Google Scholar 

  46. Lee M, Atkison T (2021) Vanet applications: Past, present, and future. Veh Commun 28:100310

    Google Scholar 

  47. Maratha BP, Sheltami TR, Salah K (2017) Performance study of MANET routing protocols in VANET. Arabian J Sci Eng 42(8):3115

    Article  Google Scholar 

  48. Kheirabadi MT, Mohamad MM (2013) Greedy routing in underwater acoustic sensor networks: a survey. Int J Distrib Sensor Netw 9(7):701834

    Article  Google Scholar 

  49. Gadkari MY, Sambre NB (2012) VANET: routing protocols, security issues and simulation tools. IOSR J Comput Eng 3(3):28

    Article  Google Scholar 

  50. Ali A.K, Phillips I, Yang H (2016) In: 2016 39th International Conference on Telecommunications and Signal Processing (TSP) IEEE, pp 60–63

  51. Bachir A, Benslimane A (2003) In: The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring., vol. 4 IEEE, pp 2456–2460

  52. Celes C, Braga RB, De Oliveira CT, Andrade RM, Loureiro AA (2013) In: 2013 IEEE 78th Vehicular Technology Conference (VTC Fall) IEEE, pp 1–6

  53. Kaiwartya O, Kumar S (2014) Intelligent computing, networking, and informatics. Springer, Berlin, pp 213–220

    Book  Google Scholar 

  54. Chen YS, Lin YW, Lee SL (2010) A mobicast routing protocol in vehicular ad-hoc networks. Mobile Netw Appl 15(1):20

    Article  Google Scholar 

  55. Rahbar H, Naik K, Nayak A (2010) In: 2010 The 9th IFIP annual mediterranean Ad Hoc networking workshop (Med-Hoc-Net) IEEE, pp 1–7

  56. Chen YS, Lin YW (2014) A mobicast routing protocol with carry-and-forward in vehicular ad hoc networks. Int J Commun Syst 27(10):1416

    Article  Google Scholar 

  57. Li P, Zhang T, Huang C, Chen X, Fu B (2017) RSU-assisted geocast in vehicular ad hoc networks. IEEE Wireless Commun 24(1):53

    Article  Google Scholar 

  58. Azzoug Y, Boukra A (2020) Bio-inspired VANET routing optimization: an overview. Artif Intell Rev 1005–1062. https://doi.org/10.1007/s10462-020-09868-9

  59. Rana H, Thulasiraman P, Thulasiram R.K (2013) In: 2013 IEEE congress on evolutionary computation IEEE, pp 2948–2955

  60. Wille EC, Del Monego HI, Coutinho BV, Basilio GG (2016) Routing protocols for VANETs: an approach based on genetic algorithms. KSII Trans Int Inf Syst (TIIS) 10(2):542

    Google Scholar 

  61. Yahiabadi SR, Barekatain B, Raahemifar K (2019) (2019) TIHOO: An enhanced hybrid routing protocol in vehicular ad-hoc networks. EURASIP J Wireless Commun Netw 1:1

    Google Scholar 

  62. Bitam S, Mellouk A, Zeadally S (2013) HyBR: A hybrid bio-inspired bee swarm routing protocol for safety applications in vehicular ad hoc networks (VANETs). J Syst Arch 59(10):953

    Article  Google Scholar 

  63. Majumdar S, Prasad PR, Kumar SS, Kumar KS, et al. (2016) In: 2016 IEEE International Conference on Recent Trends in Electronics, Information & Communication Technology (RTEICT) IEEE, pp 436–440

  64. Ghafoor H, Aziz K (2011) In: 2011 7th International Conference on Emerging Technologies IEEE, pp 1–5

  65. Elhoseny M, Shankar K (2020) Emerging technologies for connected internet of vehicles and intelligent transportation system networks. Springer, Berlin, pp 1–14

    Google Scholar 

  66. Allal S, Boudjit S (2013) Geocast routing protocols for VANETs: Survey and Geometry–Driven scheme proposal. J Int Serv Inf Secur 3(1/2):20

    Google Scholar 

  67. Das S, et al. (2011) In: International Conference on Computational Science, Engineering and Information Technology, Springer, pp 326–335

  68. An B, Tekinay S, Papavassiliou S, Akansu AN (2000) In: Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No. 00CH37152), IEEE, vol. 3, pp 1452–1459

  69. Jöchle T, Wiedersheim B, Schaub F, Weber M (2012) In: 2012 IEEE Vehicular Networking Conference (VNC) IEEE, pp 250–257

  70. Zhang L, Yu B, Pan J (2015) Geomobcon: A mobility-contact-aware geocast scheme for urban vanets. IEEE Trans Veh Technol 65(8):6715

    Article  Google Scholar 

  71. Maihofer C, Eberhardt R (2004) In: IEEE intelligent vehicles symposium, 2004 IEEE, pp 951–956

  72. Yu Q, Heijenk G (2008) In: ICC Workshops-2008 IEEE International Conference on Communications Workshops IEEE, pp 400–404

  73. Ibrahim K, Weigle MC, Abuelela M (2009) In: VTC Spring 2009-IEEE 69th Vehicular Technology Conference IEEE, pp 1–5

  74. Zeng X, Bagrodia R, Gerla M (1998) In: Proceedings twelfth workshop on parallel and distributed simulation PADS’98 (Cat. No. 98TB100233) IEEE, pp 154–161

  75. Issariyakul T, Hossain E (2009) Introduction to network simulator NS2. Springer, Berlin, pp 1–18

    Google Scholar 

  76. Sommer C, Eckhoff D, Brummer A, Buse DS, Hagenauer F, Joerer S, Segata M (2019) Recent advances in network simulation. Springer, Berlin, pp 215–252

    Book  Google Scholar 

  77. Amjad Z, Ahn KJ, Song WC (2015) In: 2015 International Conference on Information and Communication Technology Convergence (ICTC) IEEE, pp 599–604

  78. Kheawchaoom P, Kittipiyakul S, Ayutayay KSN (2012) In: 2012 9th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology IEEE, pp 1–4

  79. Bousbaa FZ, Zhou F, Lagraa N, Yagoubi MB (2013) In: 2013 IEEE Globecom workshops (GC Wkshps) IEEE, pp 1308–1313

Download references

Author information

Authors and Affiliations

  1. Department of Computer, Gorgan Branch, Islamic Azad University, Gorgan, Iran

    Sara Mokhayeri & Mohammad Taghi Kheirabadi

Authors
  1. Sara Mokhayeri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohammad Taghi Kheirabadi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohammad Taghi Kheirabadi.

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

Mokhayeri, S., Kheirabadi, M.T. Zone selection strategy in Geocast routing algorithms in VANET: a review. J Supercomput 77, 12953–12986 (2021). https://doi.org/10.1007/s11227-021-03783-8

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-021-03783-8

Keywords

Search

Navigation