Total views : 271

A Survey on Routing Protocols for Vehicular Ad-Hoc Networks

Affiliations

  • Department of Physical, Hassan II University, Casablanca, Morocco
  • Department of Mathematics, Hassan II University, Casablanca, Morocco

Abstract


Objectives: To analyze the performance and to determine the most suitable routing type, to ensure the best efficiency in the VANET. Methods/Statistical analysis: Vehicular Ad Hoc Networks (VANET) constitute one of the most promising areas of application of ad hoc wireless networks, able to organize without predefined infrastructure. These networks allow vehicles to communicate with each other or with the roadside infrastructure and will ultimately have safer and more efficient roads through the exchange of timely information to drivers and authorities. Findings: The routing information in VANETs is a major challenge because they are characterized by high mobility resulting in a highly dynamic topology. In this article, we present the most popular routing protocols, offered to do the routing. We describe their main features and functions that ensure the flow of data between different mobile units. We are particularly interested in the problem of delay and bandwidth consumption in routing protocols. In this axis, we compare the various recent proposals for routing protocols to determine the most efficient routing types. This article gives readers a deeper insight on the methods proposed in this area and the most effective solutions to improve VANET. Applications/Improvements: The results observed from this paper motivate to improve the stability of cluster structure in clustering routing protocols in VANETs.

Keywords

Intelligent Transport System, Mobility, Routing Protocols, Topology, Vehicular Ad Hoc Networks

Full Text:

 |  (PDF views: 348)

References


  • Barrero F, Guevara JA, Vargas E et al. Networked transducers in intelligent transportation systems based on the IEEE 1451 standard. Computer Standards and Interfaces. 2014; 36(2):300–11.
  • Raya M, Hubaux J-P. The security of vehicular ad hoc networks. In the Proceedings of the 3rd Association for Computing Machinery (ACM) Workshop on Security of Ad Hoc and Sensor Networks, Alexandria, VA, USA; 2005 Nov 7. p. 11–21.
  • Singh S, Agrawal S. VANET routing protocols: Issues and challenges. In the Proceedings of the Recent Advances in Engineering and Computational Sciences (RAECS), Institute of Electrical and Electronics Engineers (IEEE); 2014 Mar 6–8. p. 1–5.
  • Ayyash M, Alsbou Y, Anan M. Introduction to Mobile Ad-Hoc and Vehicular Networks. In the Proceedings of the Wireless Sensor and Mobile Ad-Hoc Networks. Springer, New York; 2015. p. 33–46.
  • Namboodiri V, Agarwal M, Gao L. A study on the feasibility of mobile gateways for vehicular ad-hoc networks. In the Proceedings of the 1st Association for Computing Machinery (ACM) International Workshop on Vehicular Ad Hoc Networks, Philadelphia, PA, USA; 2004 Oct 1. p. 66–75.
  • Ahmed SAM, Ariffin SHS, Fisal N. Overview of Wireless Access in Vehicular Environment (WAVE) protocols and standards. Indian Journal of Science and Technology. 2013; 6(7):4994–5001.
  • Sharef BT, Alsaqour RA, Ismail M. Vehicular communication ad hoc routing protocols: A survey. Journal of Network and Computer Applications. 2014; 40:363–96.
  • Iyer A, Kherani A, Rao A et al. Secure V2V communications: Performance impact of computational overheads. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) INFOCOM Workshops; 2008 Apr. p. 1–6.
  • Jerbi M, Senouci SM. Characterizing multi-hop communication in vehicular networks. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) Wireless Communications and Networking Conference WCNC; 2008. p. 3309–13.
  • Girinath DR, Selvan S. A novel cluster based routing algorithm for hybrid mobility model in VANET. International Journal of Computer Applications. 2010; 1(15):35–42.
  • Fonseca A, Vazão T. Applicability of position-based routing for VANET in highways and urban environment. Journal of Network and Computer Applications. 2013; 36(3):961–73.
  • Mahajan RM, Bang AO. Study of various geographic position based routing protocols in VANETS. In the National Conference on CONVERGENCE; 2015. p. 28.
  • Banerjee R, Bhattacharyya CKr. Cluster based routing algorithm with evenly load distribution for large scale networks. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) International Conference on Computer Communication and Informatics (ICCCI); 2014 Jan. p. 1–6.
  • Gao N, Tang L, LI S et al. A hybrid clustering-based MAC protocol for vehicular ad hoc networks. In the International Workshop on High Mobility Wireless Communications (HMWC), Institute of Electrical and Electronics Engineers (IEEE); 2014. p. 183–7.
  • Vodopivec S, Bešter J, Kos A. A survey on clustering algorithms for vehicular ad-hoc networks. In the 35th International Conference on Telecommunications and Signal Processing (TSP), Institute of Electrical and Electronics Engineers (IEEE); 2012. p. 52–6.
  • LI F, Wang Y. Routing in vehicular ad hoc networks: A survey. Institute of Electrical and Electronics Engineers (IEEE) Vehicular Technology Magazine. 2007; 2(2):12–22.
  • Al-Sultan S, Al-Doori MM, Al-Bayatti AH et al. A comprehensive survey on vehicular Ad Hoc network. Journal of Network and Computer Applications. 2014; 37:380–92.
  • Liu J, Wan J, Wang Q et al. A survey on position-based routing for vehicular ad hoc networks. Télécommunication Systems. 2016 May; 62(1):15–30.
  • Dua A, Kumar N, Bawa S. A systematic review on routing protocols for vehicular ad hoc networks. Vehicular Communications. 2014; 1(1):33–52.
  • Zhan FB, Noon CE. Shortest path algorithms: an evaluation using real road networks. Transportation Science. 1998; 32(1):65–73.
  • Perkins CE, Bhagwat P. Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers. In the Proceedings of the Association for Computing Machinery (ACM) SIGCOMM Computer Communication Review; 1994. p. 234–44.
  • Clausen T, Hansen G, Christensen L et al. The optimized link state routing protocol, evaluation through experiments and simulation. In the Institute of Electrical and Electronics Engineers (IEEE) Symposium on Wireless Personal Mobile Communications; 2001.
  • Pei G, Gerla M, Chen T-W. Fisheye state routing: A routing scheme for ad hoc wireless networks. In Institute of Electrical and Electronics Engineers (IEEE) International Conférence on Communications; 2000. p. 70–4.
  • Roth U. Highly dynamic destination-sequenced distance-vector routing; 2011.
  • Lee S-J, Toh C-K, Gerla M. Performance evaluation of table-driven and on-demand ad hoc routing protocols. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC); 1999. p. 297–301.
  • Clausen T, Jacquet P. Optimized link state routing protocol (OLSR). Network Working Group; 2003 Oct. p. 4–75.
  • Park VD, Corson MS. A highly adaptive distributed routing algorithm for mobile wireless networks. In the Sixteenth Annual Joint Conference of the Institute of Electrical and Electronics Engineers (IEEE) Computer and Communications Societies, Driving the Information Révolution INFOCOM; 1997. p. 1405–13.
  • Royer EM, Perkins CE. Multicast operation of the ad-hoc on-demand distance vector routing protocol. In the Proceedings of the 5th annual Association for Computing Machinery (ACM)/ Institute of Electrical and Electronics Engineers (IEEE) International Conference on Mobile Computing and Networking; 1999. p. 207–18.
  • Namboodiri V, Agarwal M, Gao L. A study on the feasibility of mobile gateways for vehicular ad-hoc networks. In the Proceedings of the 1st Association for Computing Machinery (ACM) International Workshop on Vehicular Ad Hoc Networks; 2004. p. 66–75.
  • Johnson DB, Maltz DA. Dynamic source routing in ad hoc wireless networks. In the Mobile Computing, Springer, US; 1996. p. 153–81.
  • Guo S, Yang O, Shu Y. Improving source routing reliability in mobile ad hoc networks. Institute of Electrical and Electronics Engineers (IEEE) Transactions on Parallel and Distributed Systems. 2005; 16(4):362–73.
  • Ratliff S, Dowdell J, Perkins C. Dynamic MANET On-demand (AODVv2) Routing ; 2013.
  • Qasim N, Said F, Aghvami H. Mobile ad hoc networks simulations using routing protocols for performance comparisons. In the Proceedings of the World Congress on Engineering; 2008. p. 2–4.
  • Johnson D, Hu Y, Maltz D. The Dynamic Source Routing protocol (DSR) for mobile ad hoc networks for IPv4. Network Working Group; 2007 Feb. p. 5–102.
  • Feeney L M. An energy consumption model for performance analysis of routing protocols for mobile ad hoc networks. Mobile Networks and Applications. 2001; 6(3):239–49.
  • Chakeres ID, Belding-Royer EM. AODV routing protocol implementation design. In the Proceedings of the 24th International Conference on Distributed Computing Systems Workshops, Institute of Electrical and Electronics Engineers (IEEE); 2004. p. 698–703.
  • Chakeres ID, Klein-Berndt L. AODVjr, AODV simplified. In the Proceedings of the Association for Computing Machinery (ACM) SIGMOBILE Mobile Computing and Communications Review. 2002; 6(3):100–1.
  • Perkins C, Belding-Royer E, Das S. Ad hoc on-demand distance vector (AODV) routing. Network Working Group; 2003 Jul. p. 2–37.
  • Bai PTK, Sundararajan M. Performance efficiency of OLSR and AODV protocols in manets. Indian Journal of Science and Technology. 2015 Jul; 8(14):1–4.
  • Haas ZJ. A new routing protocol for the reconfigurable wireless networks. In the 6th International Conference on Universal Personal Communications Record, Institute of Electrical and Electronics Engineers (IEEE); 1997. p. 562–6.
  • Nikaein N, Bonnet C, Nikaein N. Harp-hybrid ad hoc routing protocol. In the Proceedings of International Symposium on Telecommunications (IST); 2001. p. 56–67.
  • Haas ZJ, Pearlman MR. The performance of query control schemes for the zone routing protocol. Institute of Electrical and Electronics Engineers (IEEE)/ Association for Computing Machinery (ACM) Transactions on Networking (TON). 2001; 9(4):427–38.
  • Haas ZJ, Pearlman MR, Samar P. The Zone Routing Protocol (ZRP) for ad hoc networks [Internet]. 2002 [cited 2002 Jul]. Available from: https://tools.ietf.org/html/draft-ietf-manet-zone-zrp-04.
  • Liu C, Kaiser J. A survey of mobile ad hoc network routing protocols. University of Ulm, Germany; 2003 Oct. p. 5–35.
  • Malik A, Pandey B. Performance analysis of various data collection schemes used in VANET. Indian Journal of Science and Technology. 2015 Jul; 8(15):1–8.
  • Nikaein N, Labiod H, Bonnet C. DDR: distributed dynamic routing algorithm for mobile ad hoc networks. In the Proceedings of the 1st Association for Computing Machinery (ACM) International Symposium on Mobile ad hoc networking and computing, Institute of Electrical and Electronics Engineers (IEEE) Press; 2000. p. 19–27.
  • Korkmaz G, Ekici E, Özgüner F. An efficient fully ad-hoc multi-hop broadcast protocol for inter-vehicular communication systems. In Institute of Electrical and Electronics Engineers (IEEE) International Conference on Communications (ICC); 2006. p. 423–8.
  • Khan AA, Stojmenovic I, Zaguia N. Parameterless broadcasting in static to highly mobile wireless ad hoc, sensor and actuator networks. In the 22nd International Conference on Advanced Information Networking and Applications (AINA), Institute of Electrical and Electronics Engineers (IEEE); 2008. p. 620–7.
  • Korkmaz G, Ekici E, Özgüner F et al. Urban multi-hop broadcast protocol for inter-vehicle communication systems. In the Proceedings of the 1st Association for Computing Machinery (ACM) International Workshop on Vehicular Ad Hoc Networks; 2004. p. 76–85.
  • Wu H, Fujimoto R, Guensler R et al. MDDV: a mobility-centric data dissemination algorithm for vehicular networks. In the Proceedings of the 1st Association for Computing Machinery (ACM) international workshop on Vehicular ad hoc networks; 2004. p. 47–56.
  • Kakarla J, Sathya SS, Laxmi BG et al. A survey on routing protocols and its issues in VANET. International Journal of Computer Applications. 2011 Aug; 28(4):38–44.
  • Sabahi F. The security of vehicular ad hoc networks. In the Third International Conference on Computational Intelligence, Communication Systems and Networks (CICSyN), Institute of Electrical and Electronics Engineers (IEEE); 2011. p. 338–42.
  • Ros FJ, Ruiz PM, Stojmenovic I. Reliable and efficient broadcasting in vehicular ad hoc networks. In the 69th Institute of Electrical and Electronics Engineers (IEEE) Vehicular Technology Conference (VTC), Spring; 2009. p. 1–5.
  • Zeadally S, Hunt R, Chen Y-S et al. Vehicular ad hoc networks (VANETS): status, results, and challenges. Telecommunication Systems. 2012; 50(4):217–41.
  • Allal S, Boudjit S. Geocast routing protocols for VANETs: survey and geometry-driven scheme proposal. Journal of Internet Services and Information Security (JISIS). 2013; 3(1/2):20–36.
  • Bachir A, Benslimane A. A multicast protocol in ad hoc networks inter-vehicle geocast. In the 57th Institute of Electrical and Electronics Engineers (IEEE) Semiannual Vehicular Technology Conference (VTC), Spring; 2003. p. 2456–60.
  • Kihl M, Sichitiu M, Joshi H. Design and evaluation of two geocast protocols for vehicular ad-hoc networks. Journal of Internet Engineering; 2008 Jan 1. p. 1–10.
  • Jerbi M, Beylot A-L, Senouci SM et al. Geo-localized virtual infrastructure for vanets: Design and analysis. In the Conference on Institute of Electrical and Electronics Engineers (IEEE) Global Telecommunications (GLOBECOM); 2008. p. 1–6.
  • Benslimane A, Bachir A. Inter-vehicle geocast protocol supporting non-equipped GPS vehicles. In the Ad-Hoc, Mobile, and Wireless Networks. Springer Berlin Heidelberg; 2003. p. 281–6.
  • Di Felice M, Bedogni L, Bononi L. Group communication on highways: An evaluation study of geocast protocols and applications. Ad Hoc Networks. 2013; 11(3):818–32.
  • Feng W, Elmirghani JMH. Green ICT: Energy efficiency in a motorway model. In the Third International Conference on Next Generation Mobile Applications, Services and Technologies (NGMAST), Institute of Electrical and Electronics Engineers (IEEE); 2009. p. 389–94.
  • Roychowdhury S, Patra C. Geographic adaptive fidelity and geographic energy aware routing in ad hoc routing. In the International Conference on Advances in Computer, Communication Technology and Applications (ACCTA); 2010. p. 309–13.
  • Yu Y, Govindan R, Estrin D. Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks. [Internet]. 2001 [cited 2001 Aug 14]. Available from: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.125.7826&rep=rep1&type=pdf.
  • Jerbi M, Senouci SM, Doudane YG et al. Geo-localized virtual infrastructure for urban vehicular networks. In the 8th International Conference on Telecommunications (ITS), Institute of Electrical and Electronics Engineers (IEEE); 2008. p. 305–10.
  • Zeadally S, Hunt R, Chen Y-S et al. Vehicular ad hoc networks (VANETS): status, results, and challenges. Telecommunication Systems. 2012; 50(4):217–41.
  • Chen Y-S, Lin Y-W, Lee S-L. A mobicast routing protocol in vehicular ad-hoc networks. Mobile Networks and Applications. 2010; 15(1):20–35.
  • Chen Y‐S, Lin Y‐W. A mobicast routing protocol with carry‐and‐forward in vehicular ad hoc networks. International Journal of Communication Systems. 2014 ; 27(10):1416–40.
  • Sharef BT, Alsaqour RA, Ismail M. Comparative Study of Variant Position-Based VANET Routing Protocols. Procedia Technology. 2013; 11:532–9.
  • Ko Y‐B, Vaidya NH. Location‐Aided Routing (LAR) in mobile ad hoc networks. Wireless Networks. 2000; 6(4):307–21.
  • Abbasi IA, Nazir B, Abbasi A et al. A traffic flow-oriented routing protocol for VANETs. EURASIP Journal on Wireless Communications and Networking. 2014; 2014(1):1–14.
  • Lochert C, Hartenstein H, Tian J et al. A routing strategy for vehicular ad hoc networks in city environments. In the Proceedings of the Institute of Electrical and Electronics Engineers (IEEE) Intelligent Vehicles Symposium; 2003. p. 156–61.
  • Seet B-C, Liu G, Lee B-S et al. A-STAR: A mobile ad hoc routing strategy for metropolis vehicular communications. In Networking, Springer Berlin Heidelberg; 2004. p. 989–99.
  • Granelli F, Boato G, Kliazovich D. MORA: A movement-based routing algorithm for vehicle ad hoc networks. In the Institute of Electrical and Electronics Engineers (IEEE) Workshop on Automotive Networking and Applications (Auto Net), San Francisco, USA; 2006.
  • Mo Z, Zhu H, Makki K et al. MURU: A multi-hop routing protocol for urban vehicular ad hoc networks. In the Third Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, Institute of Electrical and Electronics Engineers (IEEE); 2006. p. 1–8.
  • Jerbi M, Senouci S-M, Rasheed T et al. Towards efficient geographic routing in urban vehicular networks. Institute of Electrical and Electronics Engineers (IEEE) Transactions on Vehicular Technology. 2009; 58(9):5048–59.
  • Waluyo AB, Taniar D, Rahayu W et al. Mobile Peer-to-Peer data dissemination in wireless ad-hoc networks. Information Sciences. 2013; 230:3–20.
  • Sharef BT, Alsaqour RA, Ismail M. Vehicular communication ad hoc routing protocols: A survey. Journal of Network and Computer Applications. 2014; 40:363–96.
  • Zhao J, Cao G. VADD: Vehicle-assisted data delivery in vehicular ad hoc networks. Institute of Electrical and Electronics Engineers (IEEE) Transactions on Vehicular Technology. 2008; 57(3):1910–22.
  • Yu D, Ko Y-B. FFRDV: fastest-ferry routing in DTN-enabled vehicular ad hoc networks. In the 11th International Conference on Advanced Communication Technology (ICACT), Institute of Electrical and Electronics Engineers (IEEE); 2009. p. 1410–14.
  • Burgess J, Gallagher B, Jensen D et al. Max prop: routing for vehicle-based disruption-tolerant networks. In the INFOCOM. 2006. p. 1–11.
  • Soares VNGJ, Rodrigues JJPC, Farahmand F. GeoSpray: A geographic routing protocol for vehicular delay-tolerant networks. Information Fusion. 2014; 15:102–13.
  • Singh V, Dadhich R. Efficient routing by minimizing end to end delay in delay tolerant enabled VANETs. International Bulletin of Mathematical Research. 2015 Mar; 2(1):241–5.
  • Kang H, Ahmed SH, Kim D et al. Routing protocols for vehicular delay tolerant networks: a survey. International Journal of Distributed Sensor Networks. 2015; 2015(4):1–9.
  • Marzak B, Toumi H, Talea M et al. Cluster head selection algorithm in vehicular Ad Hoc networks. In the International Conference on Cloud Technologies and Applications (CloudTech), Institute of Electrical and Electronics Engineers (IEEE); 2015. p. 1–4.
  • Hassanabadi B, Shea C, Zhang L et al. Clustering in vehicular ad hoc networks using affinity propagation. Ad Hoc Networks. 2014; 13:535–48.
  • Daeinabi A, Rahbar AGP, Khademzadeh A. VWCA: An efficient clustering algorithm in vehicular ad hoc networks. Journal of Network and Computer Applications. 2011; 34(1):207–22.
  • Wolny G. Modified DMAC clustering algorithm for VANETs. In the 3rd International Conference on Systems and Networks Communications (ICSNC); 2008. p. 268–73.
  • Goonewardene RT, Ali FH, Stipidis, Elias. Robust mobility adaptive clustering scheme with support for geographic routing for vehicular ad hoc networks. Intelligent Transport Systems (IET). 2009; 3(2):148–58.
  • Koulakezian A. Aspire: Adaptive service provider infrastructure for VANETs [Doctorat thesis]. Canada, University of Toronto; 2011.
  • Dror E, Avin C, Lotker Z. Fast randomized algorithm for hierarchical clustering in vehicular ad-hoc networks. In the 10th IFIP Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net), Institute of Electrical and Electronics Engineers (IEEE); 2011. p. 1–8.
  • Basu P, Khan N, Little TDC. A mobility based metric for clustering in mobile ad hoc networks. In the International conference on Distributed computing systems workshop, Institute of Electrical and Electronics Engineers (IEEE); 2001. p. 413–8.
  • Harrabi S, Chainbi W, Ghedira K. A multi-agent approach for routing on vehicular ad-hoc networks. Procedia Computer Science. 2013; 19:578–85.
  • Vodopivec S, Bešter J, Kos A. A survey on clustering algorithms for vehicular ad-hoc networks. In the 35th International Conference on Telecommunications and Signal Processing (TSP), Institute of Electrical and Electronics Engineers (IEEE); 2012. p. 52–6.
  • Wang S-S, Lin Y-S. Performance evaluation of passive clustering based techniques for inter-vehicle communications. In the 19th Annual Wireless and Optical Communications Conference (WOCC), Institute of Electrical and Electronics Engineers (IEEE); 2010. p. 1–5.
  • Morales MMC, Hong CS, Bang Y-C. An adaptable mobility-aware clustering algorithm in vehicular networks. In the 13th Asia-Pacific Network Operations and Management Symposium (APNOMS), Institute of Electrical and Electronics Engineers (IEEE); 2011. p. 1–6.
  • Maslekar N, Boussedjra M, Mouzna J et al. A stable clustering algorithm for efficiency applications in VANETs. In the 7th International Conference on Wireless Communications and Mobile Computing Conference (IWCMC); 2011. p. 1188–93.
  • Ahizoune A, Hafid A, Ben Ali R. A contention-free broadcast protocol for periodic safety messages in vehicular Ad-hoc networks. In the 35th Conference on Local Computer Networks (LCN), Institute of Electrical and Electronics Engineers (IEEE); 2010. p. 48–55.
  • Jaap S, Bechler M, Wolf L. Evaluation of routing protocols for vehicular ad hoc networks in typical road traffic scenarios. In the Proceedings of the 11th EUNICE Open European Summer School on Networked Applications; 2005. p. 584–602.
  • Wei X, Qing-Quan L. Performance evaluation of data disseminations for vehicular ad hoc networks in highway scenarios. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Beijing. 2008; XXXVII(B1):1015–20.
  • Perkins CE. Ad hoc networking. Addison-Wesley Professional; 2008.
  • Vodopivec S, Bešter J, Kos A. A multihoming clustering algorithm for vehicular ad hoc networks. International Journal of Distributed Sensor Networks. 2014 Mar; 2014(4):1–8.
  • Marzak B, El Guemmat K, Talea M et al. Clustering in vehicular ad-hoc network using artificial neural network. International Review on Computers and Software (IRECOS). 2016; 11(6):548–56.
  • Marzak B, Toumi H, Benlahmar E et al. Performance analysis of routing protocols in vehicular ad hoc network. In Advances in Ubiquitous Networking, Springer, Singapore; 2017. p. 31–42.

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.