Location based routing protocols in VANET: Issues and existing solutions

Abstract Over the last few decades, the attraction towards Vehicular Ad Hoc Network (VANET) has engrossed huge investigation, to upgrade road safety and entertainment for the traveler, by imparting real time information among vehicles. In order to accomplish this, network layer has attained significant attention; therefore, abundant routing protocols have been proposed. In VANET, frequent movement and rapid topological variation lead to repeated link breakage, causing loss in packet and delay. As compared to other VANET routing protocols proposed so far, location based routing methods provide one of the best solutions, by not relying on pre destination route entries. However, location based routing protocol also encounters several challenges such as local optimum problem, inaccurate positioning, optimum forwarder selection and broadcasting overheads. This paper analyzes these challenges in brief, and critically compares the existing solutions proposed so far. It also presents brief description of emerging WAVE+LTE based technology along with some viable direction for future improvement related to location based routing protocols.

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

[2]  Martin Mauve,et al.  Geographic routing in city scenarios , 2005, MOCO.

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

[4]  Mahamod Ismail,et al.  Vehicular communication ad hoc routing protocols: A survey , 2014, J. Netw. Comput. Appl..

[5]  A. Boukerche,et al.  Data Communication in VANETs: A Survey, Challenges and Applications , 2014 .

[6]  Abdul Hanan Abdullah,et al.  Location error resilient geographical routing for vehicular ad-hoc networks , 2017 .

[7]  Mrinal Kanti Debbarma,et al.  Center of mass and junction based data routing method to increase the QoS in VANET , 2019 .

[8]  Kamalrulnizam Abu Bakar,et al.  Traffic aware routing in vehicular ad hoc networks: characteristics and challenges , 2015, Telecommunication Systems.

[9]  Tim Leinmüller,et al.  Decentralized position verification in geographic ad hoc routing , 2010, Secur. Commun. Networks.

[10]  Rojeena Bajracharya,et al.  Challenges of Future VANET and Cloud-Based Approaches , 2018, Wirel. Commun. Mob. Comput..

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

[12]  Junlong Zhu,et al.  ECRA: An Encounter-aware and Clustering-based Routing Algorithm for Information-centric VANETs , 2020, Mob. Networks Appl..

[13]  A Costandoiu,et al.  Convergence of V2X communication systems and next generation networks , 2019, IOP Conference Series: Materials Science and Engineering.

[14]  Andreas Festag,et al.  Cooperative intelligent transport systems standards in europe , 2014, IEEE Communications Magazine.

[15]  Weihua Zhuang,et al.  Mobility Modeling for Vehicular Communication Networks , 2016, SpringerBriefs in Electrical and Computer Engineering.

[16]  Hamed S. Al-Raweshidy,et al.  Traffic-Aware VANET Routing for City Environments—A Protocol Based on Ant Colony Optimization , 2019, IEEE Systems Journal.

[17]  Salih M. Al-Qaraawi,et al.  Evaluation of efficient vehicular ad hoc networks based on a maximum distance routing algorithm , 2016, EURASIP J. Wirel. Commun. Netw..

[18]  Juan-Carlos Cano,et al.  Evaluating the impact of a novel message dissemination scheme for vehicular networks using real maps , 2012 .

[19]  Francisco J. Ros,et al.  BRAVE: Beacon-less routing algorithm for vehicular environments , 2010, The 7th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE MASS 2010).

[20]  Shahrokh Valaee,et al.  Vehicular ad hoc networks: architectures, research issues, methodologies, challenges, and trends , 2015, AdHocNets 2015.

[21]  Li Li,et al.  VeMAC: A TDMA-Based MAC Protocol for Reliable Broadcast in VANETs , 2013, IEEE Transactions on Mobile Computing.

[22]  Ioannis Krikidis,et al.  MHAV: Multitier Heterogeneous Adaptive Vehicular Network with LTE and DSRC , 2017, ICT Express.

[23]  Oliver W. W. Yang,et al.  Location Prediction of Vehicles in VANETs Using A Kalman Filter , 2015, Wirel. Pers. Commun..

[24]  Tim Leinmüller,et al.  Influence of falsified position data on geographic ad-hoc routing , 2005 .

[25]  Hussein Zedan,et al.  A comprehensive survey on vehicular Ad Hoc network , 2014, J. Netw. Comput. Appl..

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

[27]  Weihua Zhuang,et al.  Interworking of DSRC and Cellular Network Technologies for V2X Communications: A Survey , 2016, IEEE Transactions on Vehicular Technology.

[28]  Patrick R. McMullen,et al.  Ant colony optimization techniques for the vehicle routing problem , 2004, Adv. Eng. Informatics.

[29]  Pramod K. Varshney,et al.  Geographic Routing in Wireless Ad Hoc Networks , 2009, Guide to Wireless Ad Hoc Networks.

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

[31]  Ramin Karimi,et al.  PGRP: Predictive geographic routing protocol for VANETs , 2018, Comput. Networks.

[32]  Mohsen Guizani,et al.  Bus-Trajectory-Based Street-Centric Routing for Message Delivery in Urban Vehicular Ad Hoc Networks , 2018, IEEE Transactions on Vehicular Technology.

[33]  Li Li,et al.  Performance Evaluation of VeMAC Supporting Safety Applications in Vehicular Networks , 2013, IEEE Transactions on Emerging Topics in Computing.

[34]  Yue Cao,et al.  A Survey on Geographic Routing Protocols in Delay/Disruption Tolerant Networks , 2016, Int. J. Distributed Sens. Networks.

[35]  Emmanuel Ndashimye,et al.  Vehicle-to-infrastructure communication over multi-tier heterogeneous networks: A survey , 2017, Comput. Networks.

[36]  Pratap Kumar Sahu,et al.  Quality of service aware multicasting in heterogeneous vehicular networks , 2018, Veh. Commun..

[37]  Mayank Dave,et al.  BIIR: A Beacon Information Independent VANET Routing Algorithm with Low Broadcast Overhead , 2015, Wirel. Pers. Commun..

[38]  Sukumar Nandi,et al.  A tutorial survey on vehicular communication state of the art, and future research directions , 2019, Veh. Commun..

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

[40]  Neda Moghim,et al.  An opportunistic routing based on symmetrical traffic distribution in vehicular networks , 2015, Comput. Electr. Eng..

[41]  Wen Wu,et al.  Delay-Minimization Routing for Heterogeneous VANETs With Machine Learning Based Mobility Prediction , 2019, IEEE Transactions on Vehicular Technology.

[42]  Kuang-Ching Wang,et al.  A Fast Cloud-Based Network Selection Scheme Using Coalition Formation Games in Vehicular Networks , 2015, IEEE Transactions on Vehicular Technology.

[43]  Siddharth Shelly,et al.  Link residual lifetime-based next hop selection scheme for vehicular ad hoc networks , 2017, EURASIP J. Wirel. Commun. Netw..

[44]  Tomasz Imielinski,et al.  GeoCast—geographic addressing and routing , 1997, MobiCom '97.

[45]  Michelle S. Wangham,et al.  Reliable data dissemination protocol for VANET traffic safety applications , 2017, Ad Hoc Networks.

[46]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[47]  Azzedine Boukerche,et al.  Improving Neighbor Localization in Vehicular Ad Hoc Networks to Avoid Overhead from Periodic Messages , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[48]  Sushil Kumar,et al.  Reliable geographic routing protocol for vehicular ad-hoc networks under shadowing and multipath environments , 2018, 2018 International Conference on Information and Communications Technology (ICOIACT).

[49]  Lila Boukhatem,et al.  A delay-sensitive vehicular routing protocol using Ant Colony Optimization , 2013, 2013 12th Annual Mediterranean Ad Hoc Networking Workshop (MED-HOC-NET).

[50]  Rakesh Kumar,et al.  A Comparative Study of Various Routing Protocols in VANET , 2011, ArXiv.

[51]  Mohammed Boulmalf,et al.  A Distributed Priority-Based Rebroadcasting Protocol for VANETs: Mitigating the Storm Problem , 2019, Mob. Networks Appl..

[52]  Sherali Zeadally,et al.  Bio-Inspired Routing Algorithms Survey for Vehicular Ad Hoc Networks , 2015, IEEE Communications Surveys & Tutorials.

[53]  Ali Ghaffari,et al.  Hybrid opportunistic and position-based routing protocol in vehicular ad hoc networks , 2019, Journal of Ambient Intelligence and Humanized Computing.

[54]  Mario Gerla,et al.  VCLCR: A Practical Geographic Routing Protocol in Urban Scenarios , 2008 .

[55]  Xin Wang,et al.  An effective routing protocol for intermittently connected vehicular ad hoc networks , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[56]  Alvin S. Lim,et al.  Connectivity Aware Routing in Vehicular Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[57]  Sherali Zeadally,et al.  Integration of VANET and 5G Security: A review of design and implementation issues , 2019, Future Gener. Comput. Syst..

[58]  Eze C. Joy,et al.  Advances in vehicular ad-hoc networks (VANETs): Challenges and road-map for future development , 2016, International Journal of Automation and Computing.

[59]  Hannes Hartenstein,et al.  Broadcast reception rates and effects of priority access in 802.11-based vehicular ad-hoc networks , 2004, VANET '04.

[60]  Zheng Liu,et al.  GeoSVR: A map-based stateless VANET routing , 2013, Ad Hoc Networks.

[61]  Reza Ghebleh,et al.  A comparative classification of information dissemination approaches in vehicular ad hoc networks from distinctive viewpoints: A survey , 2018, Comput. Networks.

[62]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[63]  Xiaoying Gan,et al.  VDNet: an infrastructure-less UAV-assisted sparse VANET system with vehicle location prediction , 2016, Wirel. Commun. Mob. Comput..

[64]  H. Hartenstein,et al.  Contention-based forwarding for street scenarios , 2004 .

[65]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[66]  Tracy Camp,et al.  Location information services in mobile ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[67]  Ahmed Karmouch,et al.  Vertical Mobility Management Architectures in Wireless Networks: A Comprehensive Survey and Future Directions , 2012, IEEE Communications Surveys & Tutorials.

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

[69]  B. R. Badrinath,et al.  Routing on a curve , 2003, CCRV.

[70]  Pabitra Mohan Khilar,et al.  VehiHealth: An Emergency Routing Protocol for Vehicular Ad Hoc Network to Support Healthcare System , 2015, Journal of Medical Systems.

[71]  Elmar Schoch,et al.  Communication patterns in VANETs , 2008, IEEE Communications Magazine.

[72]  Sherali Zeadally,et al.  HyBR: A Hybrid Bio-inspired Bee swarm Routing protocol for safety applications in Vehicular Ad hoc NETworks (VANETs) , 2013, J. Syst. Archit..

[73]  Pabitra Mohan Khilar,et al.  A Road Selection Based Routing Protocol for Vehicular Ad Hoc Network , 2015, Wireless Personal Communications.

[74]  Luiz Fernando Bittencourt,et al.  User-Centric Mobility Management Architecture for Vehicular Networks , 2012, MONAMI.

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

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

[77]  Hossam Mahmoud Ahmad Fahmy,et al.  Prediction-based protocols for vehicular Ad Hoc Networks: Survey and taxonomy , 2018, Comput. Networks.

[78]  Mario Gerla,et al.  GeoDTN+Nav: A Hybrid Geographic and DTN Routing with Navigation Assistance in Urban Vehicular Networks , 2008 .

[79]  Changle Li,et al.  LSGO: Link State aware Geographic Opportunistic routing protocol for VANETs , 2014, EURASIP Journal on Wireless Communications and Networking.

[80]  Oliver W. W. Yang,et al.  Vehicular telematics over heterogeneous wireless networks: A survey , 2010, Comput. Commun..

[81]  Alvin S. Lim,et al.  ACAR: Adaptive Connectivity Aware Routing Protocol for Vehicular Ad Hoc Networks , 2008, 2008 Proceedings of 17th International Conference on Computer Communications and Networks.

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

[83]  Flaminio Borgonovo,et al.  ADHOC MAC: New MAC Architecture for Ad Hoc Networks Providing Efficient and Reliable Point-to-Point and Broadcast Services , 2004, Wirel. Networks.

[84]  Kamalrulnizam Abu Bakar,et al.  Lightweight intersection-based traffic aware routing in Urban vehicular networks , 2016, Comput. Commun..

[85]  P. Rajakumar,et al.  Overview of Proactive Routing Protocols in MANET , 2014, 2014 Fourth International Conference on Communication Systems and Network Technologies.

[86]  Marco Fiore,et al.  Securing Warning Message Dissemination in VANETs Using Cooperative Neighbor Position Verification , 2015, IEEE Transactions on Vehicular Technology.

[87]  Abdul Hanan Abdullah,et al.  Multi-metric geographic routing for vehicular ad hoc networks , 2017, Wireless Networks.

[88]  Azlan Awang,et al.  Routing in Vehicular Ad-hoc Networks: A Survey on Single- and Cross-Layer Design Techniques, and Perspectives , 2017, IEEE Access.

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

[90]  Martin Mauve,et al.  A routing strategy for vehicular ad hoc networks in city environments , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[91]  Ozan K. Tonguz,et al.  UV-CAST: an urban vehicular broadcast protocol , 2011, IEEE Commun. Mag..

[92]  Kamalrulnizam Abu Bakar,et al.  Intelligent beaconless geographical forwarding for urban vehicular environments , 2012, Wireless Networks.

[93]  Abdul Hanan Abdullah,et al.  Road Aware Geographical Routing Protocol Coupled with Distance, Direction and Traffic Density Metrics for Urban Vehicular Ad Hoc Networks , 2017, Wirel. Pers. Commun..

[94]  Moath Al-Doori.  Directional Routing Techniques in VANET , 2011 .

[95]  Pedro M. Ruiz,et al.  Improvement of vehicular communications by using 3G capabilities to disseminate control information , 2010, IEEE Network.

[96]  Christian Schwingenschlögl,et al.  Geocast enhancements of AODV for vehicular networks , 2002, MOCO.

[97]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.