Survey on Routing Protocols for Vehicular Ad Hoc Networks Based on Multimetrics

In the last few years, many routing protocols have been proposed for vehicular ad hoc networks (VANETs) because of their specific characteristics. Protocols that use several metrics have been shown to be the most adequate to VANETs due to their effectiveness in dealing with dynamic environment changes due to vehicle mobility. Metrics such as distance, density, link stability, speed, and position were selected by the authors for the best proposal. Several surveys of routing proposals have been generated to categorize contributions and their application scenarios, but none of them focused on multimetric approaches. In this paper, we present a review of the routing protocols based on more than one metric to select the best route in a VANET. The main objective of this research was to present the contemporary most frequently used metrics in the different proposals and their application scenarios. This review helps in the selection protocols or the creation of metrics when a new protocol is designed.This survey of multimetric VANET routing protocols employed systematic literature-review (SLR) methodology in four well-knownown databases that allowed to analyze current state-of-the-art proposals. In addition, this paper provides a description of these multimetric routing protocols. Our findings indicate that distance and speed are the most popular and versatile metrics. Finally, we define some possible directions for future research related to the use of this class of protocols.

[1]  Syed Adeel Ali Shah,et al.  VANET-LTE based heterogeneous vehicular clustering for driving assistance and route planning applications , 2018, Comput. Networks.

[2]  Samuel Pierre,et al.  A new integrated VANET-LTE-A architecture for enhanced mobility in small cells HetNet using dynamic gateway and traffic forwarding , 2018, Comput. Networks.

[3]  Li Li,et al.  Towards a Novel Trust-Based Multicast Routing for VANETs , 2018, Secur. Commun. Networks.

[4]  Dharani Kumari Nooji Venkatramana,et al.  AMGRP: AHP-based Multimetric Geographical Routing Protocol for Urban environment of VANETs , 2017, J. King Saud Univ. Comput. Inf. Sci..

[5]  Seema Bawa,et al.  A systematic review on routing protocols for Vehicular Ad Hoc Networks , 2014, Veh. Commun..

[6]  Ramesh C. Poonia.  Integration of traffic and network simulators for vehicular ad-hoc networks , 2018 .

[7]  Soumaya Cherkaoui,et al.  MUDDS: Multi-metric Unicast Data Dissemination Scheme for 802.11p VANETs , 2012, 2012 8th International Wireless Communications and Mobile Computing Conference (IWCMC).

[8]  Azhar Hussain,et al.  Artificial Intelligence for Vehicle-to-Everything: A Survey , 2019, IEEE Access.

[9]  Wen-Hsing Kuo,et al.  Pheromone-Based V2V unicast routing scheme in VANETs , 2013, 2013 International Conference on Connected Vehicles and Expo (ICCVE).

[10]  Izhak Rubin,et al.  Timer-Based Distributed Dissemination Protocols for VANETs and Their Interaction with MAC Layer , 2013, 2013 IEEE 77th Vehicular Technology Conference (VTC Spring).

[11]  Aravind Kota Gopalakrishna,et al.  QoS-enabled group communication in integrated VANET-LTE heterogeneous wireless networks , 2011, 2011 IEEE 7th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[12]  Pascal Lorenz,et al.  A survey of V2V channel modeling for VANET simulations , 2011, 2011 Eighth International Conference on Wireless On-Demand Network Systems and Services.

[13]  Sanghyun Ahn,et al.  A VANET routing based on the real-time road vehicle density in the city environment , 2013, 2013 Fifth International Conference on Ubiquitous and Future Networks (ICUFN).

[14]  Prasad Patil,et al.  A visual tool for defining reproducibility and replicability , 2019, Nature Human Behaviour.

[15]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[16]  Zhihong Qian,et al.  Improvement of GPSR Protocol in Vehicular Ad Hoc Network , 2018, IEEE Access.

[17]  Juan-Carlos Cano,et al.  DTN Protocols for Vehicular Networks: An Application Oriented Overview , 2015, IEEE Communications Surveys & Tutorials.

[18]  Hugues Tchouankem,et al.  Highway propagation modeling in VANETS and its impact on performance evaluation , 2013, 2013 10th Annual Conference on Wireless On-demand Network Systems and Services (WONS).

[19]  Jerome Haerri,et al.  Unsupervised Long- Term Evolution Device-to-Device: A Case Study for Safety-Critical V2X Communications , 2017, IEEE Vehicular Technology Magazine.

[20]  Sushil Kumar,et al.  Multimetric Next Hop Vehicle Selection for Geocasting in Vehicular Ad-hoc Networks , 2015, 2015 IEEE International Conference on Computational Intelligence & Communication Technology.

[21]  Mónica Aguilar-Igartua,et al.  Realistic environment for VANET simulations to detect the presence of obstacles in vehicular ad hoc networks , 2014, PE-WASUN '14.

[22]  Xiao-bo Wang,et al.  Multi-metric Routing Decisions in VANET , 2009, 2009 Eighth IEEE International Conference on Dependable, Autonomic and Secure Computing.

[23]  Salvatore Marano,et al.  A reactive routing protocol for VANETs based on composite metric concept , 2014, International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS 2014).

[24]  José Eugenio Naranjo,et al.  Performance Comparison of Geobroadcast Strategies for Winding Roads , 2018 .

[25]  Mohamed Lehsaini,et al.  Greedy Curvemetric-based Routing Protocol for VANETs , 2018, 2018 International Conference on Selected Topics in Mobile and Wireless Networking (MoWNeT).

[26]  Kchaou Manel,et al.  SODV speed based ad hoc on demand vector link routing protocol: A routing protocol for VANET networks , 2017, 2017 Sixth International Conference on Communications and Networking (ComNet).

[27]  Rutvij H. Jhaveri,et al.  Trust Based Approaches for Secure Routing in VANET: A Survey , 2015 .

[28]  Jiafu Wan,et al.  A survey on position-based routing for vehicular ad hoc networks , 2015, Telecommunication Systems.

[29]  Estrella M. Garcia-Lozano,et al.  A distributed, bandwidth-efficient accident prevention system for interurban VANETs , 2013, 2013 International Conference on Smart Communications in Network Technologies (SaCoNeT).

[30]  Gerhard Fettweis,et al.  Performance Evaluation of ETSI GeoNetworking for Vehicular Ad Hoc Networks , 2015, 2015 IEEE 81st Vehicular Technology Conference (VTC Spring).

[31]  Xiao Lin,et al.  AODV-MR: AODV with multi-RREP for VANET , 2014, The 7th IEEE/International Conference on Advanced Infocomm Technology.

[32]  Christoph Sommer,et al.  Veins: The Open Source Vehicular Network Simulation Framework , 2019, Recent Advances in Network Simulation.

[33]  Juan-Carlos Cano,et al.  A survey and comparative study of simulators for vehicular ad hoc networks (VANETs) , 2011, Wirel. Commun. Mob. Comput..

[34]  Louiza Bouallouche-Medjkoune,et al.  Geographic routing protocols for Vehicular Ad hoc NETworks (VANETs): A survey , 2018, Veh. Commun..

[35]  Pingzhi Fan,et al.  A novel reliable low-latency multipath routing scheme for vehicular ad hoc networks , 2018, EURASIP J. Wirel. Commun. Netw..

[36]  Asad Waqar Malik,et al.  Services and simulation frameworks for vehicular cloud computing: a contemporary survey , 2019, EURASIP J. Wirel. Commun. Netw..

[37]  Ahmad Mohamad Mezher,et al.  Multimedia Multimetric Map-Aware Routing Protocol to Send Video-Reporting Messages Over VANETs in Smart Cities , 2017, IEEE Transactions on Vehicular Technology.

[38]  Yu Wang,et al.  Routing in vehicular ad hoc networks: A survey , 2007, IEEE Vehicular Technology Magazine.

[39]  Izhak Rubin,et al.  Understanding Spurious Message Forwarding in VANET Beaconless Dissemination Protocols: An Analytical Approach , 2016, IEEE Transactions on Vehicular Technology.

[40]  Bahidja Boukenadil.  Importance of realistic mobility models for vanet network simulation , 2014, ArXiv.

[41]  G. Dimitrakopoulos,et al.  Intelligent Transportation Systems , 2010, IEEE Vehicular Technology Magazine.

[42]  Gerhard Fettweis,et al.  Simulation-Based Evaluation of ETSI ITS-G5 and Cellular-VCS in a Real-World Road Traffic Scenario , 2018, 2018 IEEE 88th Vehicular Technology Conference (VTC-Fall).

[43]  Huma Ghafoor,et al.  Neighboring and Connectivity-Aware Routing in VANETs , 2014, TheScientificWorldJournal.

[44]  Xiao Lin,et al.  AODV-PNT: An improved version of AODV routing protocol with predicting node trend in VANET , 2014, The 7th IEEE/International Conference on Advanced Infocomm Technology.

[45]  Min-Woo Ryu,et al.  A Survey of Greedy Routing Protocols for Vehicular Ad Hoc Networks , 2012, Smart Comput. Rev..

[46]  Fuqiang Liu,et al.  Multi-metric Opportunistic Routing for VANETs in Urban Scenario , 2011, 2011 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery.

[47]  Tim Leinmüller,et al.  Impact of Pseudonym Changes on Geographic Routing in VANETs , 2006, ESAS.

[48]  Fatima de L. P. Duarte-Figueiredo,et al.  A 5G V2X Ecosystem Providing Internet of Vehicles † , 2019, Sensors.

[49]  Ning Zhang,et al.  A connectivity-aware intersection-based routing in VANETs , 2014, EURASIP J. Wirel. Commun. Netw..

[50]  Chen Chen,et al.  An Adaptive Geographic Routing Protocol Based on Quality of Transmission in Urban VANETs , 2018, 2018 IEEE International Conference on Smart Internet of Things (SmartIoT).

[51]  Haci Ilhan,et al.  CB-MAC: a novel cluster-based MAC protocol for VANETs , 2019 .

[52]  Weiwei Liu,et al.  A new content-centric routing protocol for Vehicular Ad Hoc Networks , 2016, 2016 22nd Asia-Pacific Conference on Communications (APCC).

[53]  Jordi Forné,et al.  A collaborative protocol for anonymous reporting in vehicular ad hoc networks , 2013, Comput. Stand. Interfaces.

[54]  Jordi Forné,et al.  Game-Theoretical Design of an Adaptive Distributed Dissemination Protocol for VANETs , 2018, Sensors.

[55]  Asad Waqar Malik,et al.  Position-based emergency message dissemination for Internet of vehicles , 2019, Int. J. Distributed Sens. Networks.

[56]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[57]  Sinem Coleri Ergen,et al.  Multihop-Cluster-Based IEEE 802.11p and LTE Hybrid Architecture for VANET Safety Message Dissemination , 2016, IEEE Transactions on Vehicular Technology.

[58]  Ignacio Soto,et al.  Vehicle to Internet communications using the ETSI ITS GeoNetworking protocol , 2016, Trans. Emerg. Telecommun. Technol..

[59]  Kashif Naseer Qureshi,et al.  Distance and signal quality aware next hop selection routing protocol for vehicular ad hoc networks , 2019, Neural Computing and Applications.

[60]  Gang Qu,et al.  Pass and run: A privacy preserving delay tolerant network communication protocol for CyberVehicles , 2013, 2013 International Conference on Connected Vehicles and Expo (ICCVE).

[61]  Zeeshan Hameed Mir,et al.  LTE and IEEE 802.11p for vehicular networking: a performance evaluation , 2014, EURASIP J. Wirel. Commun. Netw..

[62]  Arshad Ali,et al.  State of the Art Routing Protocols in VANETs: A Review , 2018, ANT/SEIT.