VANETs QoS-based routing protocols based on multi-constrained ability to support ITS infotainment services

Vehicular ad hoc networks (VANETs) present an intriguing platform for several applications on e.g., intelligent transportation system (ITS) and infotainment applications aspire to be the main pattern of communication among vehicles while travelling. This can significantly impact on the amount of data exchanged by vehicles, increasing the contention on communication links and thus, degrading the quality of service of these applications. So, discrimination of data becomes imperative and forwarding critical information on suitable routes becomes decisive. Hence, a quality of service (QoS)-driven mechanism is needed to handle and assign network resources according to the stringent application data traffic demands. But, VANETs high node mobility and frequent link failure, stuck a big challenge in implementing an effective policy to meet and enforce these QoS requirements. A promising way to tackle this issue is to enforce QoS at the network layer, since it is the crucial point in VANETs’ communication. So, over the years, many QoS-aware routing protocols were specifically conceived for VANETs. In this paper, we present a comprehensive survey of QoS-aware routing protocols in VANETs’ literature. We examined the protocols based on their ability to support ITS infotainment services, their multi-constraint path problem (MCP), protocol’s functionality and weakness, objectives and design challenges. This way, we outline future directions for VANETs QoS-aware protocol research.

[1]  Hanumat Sastry,et al.  A Review on VANET Routing Protocols and Wireless Standards , 2018 .

[2]  Fernando A. Kuipers,et al.  An overview of constraint-based path selection algorithms for QoS routing , 2002 .

[3]  A. Ebenezer Jeyakumar,et al.  Optimization and Quality-of-Service Protocols in VANETs: A Review , 2015 .

[4]  Luis J. de la Cruz Llopis,et al.  A Multimetric, Map-Aware Routing Protocol for VANETs in Urban Areas , 2014, Sensors.

[5]  Chen Feng,et al.  The study of routing strategies in vehicular ad-hoc networks , 2010 .

[6]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[7]  Imad Mahgoub,et al.  A Survey of Vehicular Ad hoc Networks Routing Protocols , 2013 .

[8]  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.

[9]  Jeffrey M. Jaffe,et al.  Algorithms for finding paths with multiple constraints , 1984, Networks.

[10]  Stephan Olariu,et al.  A two-zone hybrid routing protocol for mobile ad hoc networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

[11]  Juan-Carlos Cano,et al.  Evaluating H.265 real-time video flooding quality in highway V2V environments , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[12]  Alamelu Nachiappan,et al.  A SURVEY OF QOS ROUTING PROTOCOLS FOR MOBILE AD HOC NETWORKS , 2010 .

[13]  Chinnappan Jayakumar,et al.  Trust based authentication technique for cluster based vehicular ad hoc networks (VANET) , 2018, Wirel. Networks.

[14]  Zhihan Lv,et al.  A Joint Multi-Criteria Utility-Based Network Selection Approach for Vehicle-to-Infrastructure Networking , 2018, IEEE Transactions on Intelligent Transportation Systems.

[15]  Abdelhamid Mellouk,et al.  QoS Swarm Bee Routing Protocol for Vehicular Ad Hoc Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[16]  Si-Ho Cha,et al.  Grid-Based Predictive Geographical Routing for Inter-Vehicle Communication in Urban Areas , 2012, Int. J. Distributed Sens. Networks.

[17]  Piet Van Mieghem,et al.  TAMCRA: a tunable accuracy multiple constraints routing algorithm , 2000, Comput. Commun..

[18]  Sailesh Bharati,et al.  Link-Layer Cooperative Communication in Vehicular Networks , 2017 .

[19]  Feng Xia,et al.  Adaptive Beaconing Approaches for Vehicular Ad Hoc Networks: A Survey , 2016, IEEE Systems Journal.

[20]  Gang Liu,et al.  A*Prune: an algorithm for finding K shortest paths subject to multiple constraints , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[21]  S. Bitam Bandwidth impact on bee swarm routing for vehicular ad hoc networks , 2012, 2012 International Conference on Multimedia Computing and Systems.

[22]  Zouhair Guennoun,et al.  Mobile Big Data in Vehicular Networks: The Road to Internet of Vehicles , 2018, Mobile Big Data.

[23]  Yugal Kumar,et al.  A Survey on Routing Mechanism and Techniques in Vehicle to Vehicle Communication (VANET) , 2011 .

[24]  Philipp Becker,et al.  QoS Routing Protocols for Mobile Ad-hoc Networks - A Survey , 2007 .

[25]  Dingde Jiang,et al.  An energy-efficient cooperative multicast routing in multi-hop wireless networks for smart medical applications , 2017, Neurocomputing.

[26]  Bo Ai,et al.  Shadowing Characterization for 5-GHz Vehicle-to-Vehicle Channels , 2018, IEEE Transactions on Vehicular Technology.

[27]  Richard Gold,et al.  LUNAR - A Lightweight Underlay Network Ad-hoc Routing Protocol and Implementation , 2004 .

[28]  Driss Aboutajdine,et al.  An Evaluation of Routing Protocols for Vehicular Ad-Hoc Network Considering the Video Stream , 2017, Wireless Personal Communications.

[29]  Eric S. Crawley,et al.  A Framework for QoS-based Routing in the Internet , 1998, RFC.

[30]  Yuefeng Ji,et al.  An Adaptive Routing Protocol Based on QoS and Vehicular Density in Urban VANETs , 2015, Int. J. Distributed Sens. Networks.

[31]  Md. Abu Naser Bikas,et al.  VANET Routing Protocols: Pros and Cons , 2011, ArXiv.

[32]  I-Fan Chen,et al.  QoS-aware roadside base station assisted routing in vehicular networks , 2009, Eng. Appl. Artif. Intell..

[33]  Gianluca Reali,et al.  On ant routing algorithms in ad hoc networks with critical connectivity , 2008, Ad Hoc Networks.

[34]  Kamalrulnizam Abu Bakar,et al.  Fog Based Intelligent Transportation Big Data Analytics in The Internet of Vehicles Environment: Motivations, Architecture, Challenges, and Critical Issues , 2018, IEEE Access.

[35]  Sagar Naik,et al.  Intersection-Based Geographical Routing Protocol for VANETs: A Proposal and Analysis , 2011, IEEE Transactions on Vehicular Technology.

[36]  Qi Shi,et al.  Situation-Aware QoS Routing Algorithm for Vehicular Ad hoc Networks , 2022 .

[37]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[38]  Rafidah Md Noor,et al.  Improvement of DSR routing protocol using TTL-based scheme in Mobile Ad Hoc Networks , 2013, 2013 IEEE International Conference on RFID-Technologies and Applications (RFID-TA).

[39]  Naimah Yaakob,et al.  A Network Coding-Aware Directional Broadcast Routing Scheme for VANET , 2018 .

[40]  Chen-Chien James Hsu,et al.  Vehicle Positioning and Trajectory Tracking by Infrared Signal-Direction Discrimination for Short-Range Vehicle-to-Infrastructure Communication Systems , 2018, IEEE Transactions on Intelligent Transportation Systems.

[41]  Raja Sengupta,et al.  Medium Access Control Protocol Design for Vehicle–Vehicle Safety Messages , 2007, IEEE Transactions on Vehicular Technology.

[42]  Hao Zhu,et al.  MURU: A Multi-Hop Routing Protocol for Urban Vehicular Ad Hoc Networks , 2006, 2006 Third Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services.

[43]  Azzedine Boukerche,et al.  Routing protocols in ad hoc networks: A survey , 2011, Comput. Networks.

[44]  Eman Shaaban,et al.  Efficient routing protocol for Vehicular Ad hoc networks , 2012, Proceedings of 2012 9th IEEE International Conference on Networking, Sensing and Control.

[45]  Francisco J. Ros,et al.  Minimum Broadcasting Structure for Optimal Data Dissemination in Vehicular Networks , 2013, IEEE Transactions on Vehicular Technology.

[46]  Rafidah Md Noor,et al.  Adapting geographical DTN routing for enhanced connectivity in partitioned VANETs on highways , 2014, 2014 IEEE REGION 10 SYMPOSIUM.

[47]  Qiang Ni,et al.  Secure and Robust Multi-Constrained QoS Aware Routing Algorithm for VANETs , 2016, IEEE Transactions on Dependable and Secure Computing.

[48]  C.A.T.H. Tee,et al.  Survey of position based routing for Inter Vehicle Communication system , 2008, 2008 First International Conference on Distributed Framework and Applications.

[49]  Suresh Kumar,et al.  Qualitative Based Comparison of Routing Protocols for VANET , 2011 .

[50]  Yi-Ling Hsieh,et al.  A road-based QoS-aware multipath routing for urban vehicular ad hoc networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[51]  Azzam Mourad,et al.  A cluster-based model for QoS-OLSR protocol , 2011, 2011 7th International Wireless Communications and Mobile Computing Conference.

[52]  Zhimao Lu,et al.  A Novel Problem Model and Solution Scheme for Roadside Unit Deployment Problem in VANETs , 2018, Wirel. Pers. Commun..

[53]  Seema Bawa,et al.  QoS-Aware Data Dissemination for Dense Urban Regions in Vehicular Ad Hoc Networks , 2015, Mob. Networks Appl..

[54]  Kun-Chan Lan,et al.  Rapid Generation of Realistic Mobility Models for VANET , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[55]  Nirwan Ansari,et al.  Multiple additively constrained path selection , 2002 .

[56]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

[57]  Marco Dorigo,et al.  AntNet: Distributed Stigmergetic Control for Communications Networks , 1998, J. Artif. Intell. Res..

[58]  Omar Abdel Wahab,et al.  VANET QoS-OLSR: QoS-based clustering protocol for Vehicular Ad hoc Networks , 2013, Comput. Commun..

[59]  S. V. Raghavan,et al.  Survey of QoS routing , 2002 .

[60]  Geoffrey Ye Li,et al.  Vehicular Communications: A Network Layer Perspective , 2017, IEEE Transactions on Vehicular Technology.

[61]  Lila Boukhatem,et al.  An Intersection-based QoS Routing in Vehicular Ad Hoc Networks , 2015, Mobile Networks and Applications.

[62]  Yuh-Shyan Chen,et al.  DIR: diagonal-intersection-based routing protocol for vehicular ad hoc networks , 2011, Telecommun. Syst..

[63]  Dharma P. Agrawal,et al.  QoS-aware Node Selection Algorithm for Routing Protocols in VANETs , 2014, MoWNet.

[64]  Jing Zhao,et al.  VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks , 2008, IEEE Trans. Veh. Technol..

[65]  Krishan Kumar,et al.  QoS routing protocols for mobile ad hoc networks: a survey , 2012, Int. J. Wirel. Mob. Comput..

[66]  Floriano De Rango,et al.  Routing Optimization in Vehicular Networks: A New Approach Based on Multiobjective Metrics and Minimum Spanning Tree , 2013, Int. J. Distributed Sens. Networks.

[67]  Joel J. P. C. Rodrigues,et al.  GeoSpray: A geographic routing protocol for vehicular delay-tolerant networks , 2014, Inf. Fusion.

[68]  Dingde Jiang,et al.  A collaborative multi-hop routing algorithm for maximum achievable rate , 2015, J. Netw. Comput. Appl..

[69]  Jinsong Wu,et al.  Adaptive Quality-of-Service-Based Routing for Vehicular Ad Hoc Networks With Ant Colony Optimization , 2017, IEEE Transactions on Vehicular Technology.

[70]  Sidi-Mohammed Senouci,et al.  An Improved Vehicular Ad Hoc Routing Protocol for City Environments , 2007, 2007 IEEE International Conference on Communications.

[71]  Raouf Boutaba,et al.  Routing protocols in wireless mesh networks: challenges and design considerations , 2006, Multimedia Tools and Applications.

[72]  Rafidah Md Noor,et al.  Using VANET to support green vehicle communications for urban operation rescue , 2012, 2012 12th International Conference on ITS Telecommunications.

[73]  Marwan Krunz,et al.  Multi-constrained optimal path selection , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[74]  Rafidah Md Noor,et al.  Network centric QoS performance evaluation of IPTV transmission quality over VANETs , 2015, Comput. Commun..

[75]  J. Bernsen,et al.  Routing Protocols for Vehicular Ad Hoc Networks That Ensure Quality of Service , 2008, 2008 The Fourth International Conference on Wireless and Mobile Communications.

[76]  Mario Gerla,et al.  GeoCross: A geographic routing protocol in the presence of loops in urban scenarios , 2010, Ad Hoc Networks.

[77]  Anees Shaikh,et al.  Evaluating the impact of stale link state on quality-of-service routing , 2001, TNET.

[78]  Jung Hun Kim,et al.  Reliable routing protocol for Vehicular Ad Hoc Networks , 2011 .

[79]  Abderrahmane Lakas,et al.  CBQoS-Vanet: Cluster-based artificial bee colony algorithm for QoS routing protocol in VANET , 2016, 2016 International Conference on Selected Topics in Mobile & Wireless Networking (MoWNeT).

[80]  Rafidah Md Noor,et al.  Multivariate statistical approach for estimating QoE of real-time multimedia applications in vehicular ITS network , 2017, Comput. Commun..

[81]  B. B. Zaidan,et al.  A survey on communication components for IoT-based technologies in smart homes , 2018, Telecommunication Systems.

[82]  Azzedine Boukerche,et al.  Performance Evaluation of Routing Protocols for Ad Hoc Wireless Networks , 2004, Mob. Networks Appl..

[83]  Dharani Kumari Nooji Venkatramana,et al.  CISRP: connectivity-aware intersection-based shortest path routing protocol for VANETs in urban environments , 2018, IET Networks.

[84]  Piet Van Mieghem,et al.  Hop-by-hop quality of service routing , 2001, Comput. Networks.

[85]  Vladimir Terzija,et al.  Intentional Controlled Islanding and Risk Assessment: A Unified Framework , 2018, IEEE Systems Journal.

[86]  Daniel Krajzewicz,et al.  Traffic Simulation with SUMO – Simulation of Urban Mobility , 2010 .

[87]  Refael Hassin,et al.  Approximation Schemes for the Restricted Shortest Path Problem , 1992, Math. Oper. Res..

[88]  Sooksan Panichpapiboon,et al.  A Review of Information Dissemination Protocols for Vehicular Ad Hoc Networks , 2012, IEEE Communications Surveys & Tutorials.

[89]  Emin Gün Sirer,et al.  SHARP: a hybrid adaptive routing protocol for mobile ad hoc networks , 2003, MobiHoc '03.

[90]  Peng Zhang,et al.  QoS constraints-based energy-efficient model in cloud computing networks for multimedia clinical issues , 2016, Multimedia Tools and Applications.

[91]  S. Sujatha,et al.  Comparative and Behavioral Study on VANET Routing Protocols , 2012 .

[92]  Zheng Wang,et al.  On the Complexity of Quality of Service Routing , 1999, Inf. Process. Lett..

[93]  Rohit Srivastava,et al.  A Qos Adaptive Routing Scheme (IGLAR) For Highly Dynamic Vehicular Networks with Support to Service and Priority , 2013 .

[94]  Enrique Alba,et al.  Intelligent OLSR Routing Protocol Optimization for VANETs , 2012, IEEE Transactions on Vehicular Technology.

[95]  Xuemin Shen,et al.  Differentiated Reliable Routing in Hybrid Vehicular Ad-Hoc Networks , 2008, 2008 IEEE International Conference on Communications.

[96]  Jie Zhu,et al.  A genetic algorithm for finding a path subject to two constraints , 2013, Appl. Soft Comput..

[97]  Ivan Andonovic,et al.  A Survey of Quality of Service-aware Routing Approaches for Mobile Ad Hoc Networks , 2012 .

[98]  Christian Bonnet,et al.  DDR-distributed dynamic routing algorithm for mobile ad hoc networks , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[99]  Subramaniam Shamala,et al.  An Efficient Framework Model for Optimizing Routing Performance in VANETs , 2018, Sensors.

[100]  Lin Cai,et al.  Data Uploading in Hybrid V2V/V2I Vehicular Networks: Modeling and Cooperative Strategy , 2018, IEEE Transactions on Vehicular Technology.

[101]  Xiaonan Wang,et al.  A routing scheme for connecting delay-sensitive urban vehicular networks to the IPv6-based internet , 2018, Telecommunication Systems.

[102]  Rafidah Md Noor,et al.  Quality of service management for IPTV services support in VANETs: a performance evaluation study , 2015, Wirel. Networks.

[103]  Douglas S. Reeves,et al.  A distributed algorithm for delay-constrained unicast routing , 2000, TNET.

[104]  Feng Xia,et al.  QoS Challenges and Opportunities in Wireless Sensor/Actuator Networks , 2008, Sensors.

[105]  Sasan Adibi,et al.  Quality of Service Architectures for Wireless Networks: Performance Metrics and Management , 2010 .

[106]  Wendi B. Heinzelman,et al.  A Survey of Routing Protocols that Support QoS in Mobile Ad Hoc Networks , 2007, IEEE Network.

[107]  Gene H. Golub,et al.  Matrix computations , 1983 .

[108]  Shuchita Upadhyaya Exploring Issues for QoS Based Routing Algorithms , 2010 .

[109]  Klara Nahrstedt,et al.  On finding multi-constrained paths , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[110]  Karan Singh,et al.  Congestion Control in Vehicular Ad Hoc Network: A Review , 2018 .

[111]  David Falconer,et al.  Frequency domain equalization for single-carrier broadband wireless systems , 2002, IEEE Commun. Mag..

[112]  Ariel Orda,et al.  Constrained Maximum Flow in Stochastic Networks , 2014, 2014 IEEE 22nd International Conference on Network Protocols.

[113]  David A. Maltz,et al.  The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4 , 2007, RFC.

[114]  Kien A. Hua,et al.  Routing protocols for inter-vehicular networks: A comparative study in high-mobility and large obstacles environments , 2008, Comput. Commun..

[115]  Shinji Kusumoto,et al.  GVGrid: A QoS Routing Protocol for Vehicular Ad Hoc Networks , 2006, 200614th IEEE International Workshop on Quality of Service.

[116]  Shuchita Upadhyaya,et al.  Characteristic Evaluation of Distributed QoS Routing , 2014 .

[117]  Qiang Ni,et al.  Study on QoS Support in 802.11e-based Multi-hop Vehicular Wireless Ad Hoc Networks , 2007, 2007 IEEE International Conference on Networking, Sensing and Control.

[118]  Marília Curado,et al.  Quality of Service Routing , 2002, QofIS Final Report.

[119]  Hervé Martin,et al.  Understanding Geographic Routing in Vehicular Ad Hoc Networks , 2011 .

[120]  Lixin Gao,et al.  Prediction-Based Routing for Vehicular Ad Hoc Networks , 2007, IEEE Transactions on Vehicular Technology.

[121]  Alpár Jüttner,et al.  Lagrange relaxation based method for the QoS routing problem , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[122]  Jon Crowcroft,et al.  Quality-of-Service Routing for Supporting Multimedia Applications , 1996, IEEE J. Sel. Areas Commun..

[123]  Onur Altintas,et al.  Survey of Routing Protocols for Inter-Vehicle Communications , 2006, 2006 3rd Annual International Conference on Mobile and Ubiquitous Systems - Workshops.

[124]  Athanasios V. Vasilakos,et al.  Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs , 2011, Math. Comput. Model..

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

[126]  Abdelali Boushaba,et al.  Geographic and topology based routing protocols in vehicular ad-hoc networks: Performance evaluation and QoS analysis , 2018, 2018 International Conference on Intelligent Systems and Computer Vision (ISCV).

[127]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[128]  Qiang Ni,et al.  DeReQ: a QoS routing algorithm for multimedia communications in vehicular ad hoc networks , 2007, IWCMC.

[129]  Elmar Schoch,et al.  A fuzzy logic based approach for structure-free aggregation in vehicular ad-hoc networks , 2009, VANET '09.

[130]  Bo Peng,et al.  A Novel Load Sensitive QoS Routing Algorithm for Streaming Applications , 2006, 2006 IEEE International Conference on Communications.

[131]  Jonathan Rodriguez,et al.  Reliability and energy-efficiency analysis of safety message broadcast in VANETs , 2018, Comput. Commun..

[132]  Mate Boban,et al.  Comparison of radio frequency and visible light propagation channel for vehicular communications , 2016, CarSys '16.

[133]  Piet Van Mieghem,et al.  Concepts of exact QoS routing algorithms , 2004, IEEE/ACM Transactions on Networking.

[134]  Joel J. P. C. Rodrigues,et al.  Shapely Value Perspective on Adapting Transmit Power for Periodic Vehicular Communications , 2018, IEEE Transactions on Intelligent Transportation Systems.

[135]  Anita Gehlot,et al.  An Approach to Inter-vehicle and Vehicle-to-Roadside Communication for Safety Measures , 2018 .

[136]  Hai Le Vu,et al.  A multiclass microscopic model for heterogeneous platoon with vehicle-to-vehicle communication , 2019 .

[137]  Mahmoud Hashem Eiza Secure multi-constrained QoS reliable routing algorithm for vehicular ad hoc networks (VANETs) , 2014 .

[138]  Rafidah Md Noor,et al.  An automatic speed violation detection framework for VANETs , 2013, 2013 IEEE International Conference on RFID-Technologies and Applications (RFID-TA).

[139]  Mate Boban,et al.  Unicast communication in vehicular ad hoc networks: a reality check , 2009, IEEE Communications Letters.

[140]  Dirk Pesch,et al.  Broadcast storm problem in dense wireless lighting control networks , 2015, 2015 International Symposium on Wireless Communication Systems (ISWCS).

[141]  Weifa Liang,et al.  Capacity of Cooperative Vehicular Networks With Infrastructure Support: Multiuser Case , 2016, IEEE Transactions on Vehicular Technology.

[142]  Thomas R. Gross,et al.  Connectivity-Aware Routing (CAR) in Vehicular Ad-hoc Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[143]  Krishan Kumar,et al.  Mobile Ad Hoc Networks: A detailed Survey of QoS Routing Protocols , 2011 .

[144]  Sijing Zhang,et al.  Vehicular ad hoc networks (VANETs): Current state, challenges, potentials and way forward , 2014, 2014 20th International Conference on Automation and Computing.

[145]  Eylem Ekici,et al.  Supporting real-time traffic in multihop vehicle-to-infrastructure networks , 2010 .