A survey on position-based routing for vehicular ad hoc networks

Position-based routing is considered to be a very promising routing strategy for communication within vehicular ad hoc networks (VANETs), due to the fact that vehicular nodes can obtain position information from onboard global positioning system receivers and acquire global road layout information from an onboard digital map. Position-based routing protocols, which are based mostly on greedy forwarding, are well-suited to the highly dynamic and rapid-changing network topology of VANETs. In this paper, we outline the background and the latest development in VANETs and survey the state-of-the-art routing protocols previously used in VANETs. We present the pros and cons for each routing protocol, and make a detailed comparison. We also discuss open issues, challenges and future research directions. It is observed that a hybrid routing protocol is the best choice for VANETs in both urban and highway environments.

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

[2]  Feng Xia,et al.  From machine-to-machine communications towards cyber-physical systems , 2013, Comput. Sci. Inf. Syst..

[3]  Sajjad Ahmad Madani,et al.  Enhanced junction selection mechanism for routing protocol in VANETs , 2011, Int. Arab J. Inf. Technol..

[4]  Mario Gerla,et al.  TO-GO: TOpology-assist geo-opportunistic routing in urban vehicular grids , 2009, 2009 Sixth International Conference on Wireless On-Demand Network Systems and Services.

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

[6]  Christian Bonnet,et al.  VanetMobiSim: generating realistic mobility patterns for VANETs , 2006, VANET '06.

[7]  Eylem Ekici,et al.  PROMPT: A cross-layer position-based communication protocol for delay-aware vehicular access networks , 2010, Ad Hoc Networks.

[8]  Shahzad Ali,et al.  An Intelligent Routing protocol for VANETs in city environments , 2009, 2009 2nd International Conference on Computer, Control and Communication.

[9]  Min Chen,et al.  Energy Efficient Security Algorithm for Power Grid Wide Area Monitoring System , 2011, IEEE Transactions on Smart Grid.

[10]  Celimuge Wu,et al.  Flexible, Portable, and Practicable Solution for Routing in VANETs: A Fuzzy Constraint Q-Learning Approach , 2013, IEEE Transactions on Vehicular Technology.

[11]  M. Lenardi,et al.  Multi-Hop Vehicular Broadcast (MHVB) , 2006, 2006 6th International Conference on ITS Telecommunications.

[12]  Zhe Chen,et al.  An Energy-Efficient Routing Protocol Using Movement Trends in Vehicular Ad hoc Networks , 2013, Comput. J..

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

[14]  Ehssan Sakhaee,et al.  A Stable Routing Protocol to Support ITS Services in VANET Networks , 2007, IEEE Transactions on Vehicular Technology.

[15]  Raúl Aquino-Santos,et al.  Cluster-based location routing algorithm for inter-vehicle communication , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[16]  Sidi-Mohammed Senouci,et al.  > Replace This Line with Your Paper Identification Number (double-click Here to Edit) < , 2022 .

[17]  Qingfeng Huang,et al.  An adaptive peer-to-peer collision warning system , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

[18]  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).

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

[20]  Victor C. M. Leung,et al.  Position-Based Directional Vehicular Routing , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[21]  Hassan Artail,et al.  ROAMER: Roadside Units as message routers in VANETs , 2012, Ad Hoc Networks.

[22]  Daqiang Zhang,et al.  VCMIA: A Novel Architecture for Integrating Vehicular Cyber-Physical Systems and Mobile Cloud Computing , 2014, Mobile Networks and Applications.

[23]  Athanasios V. Vasilakos,et al.  Advances in Green Mobile Networks , 2012, Mob. Networks Appl..

[24]  Wei Cai,et al.  ROCHAS: Robotics and Cloud-assisted Healthcare System for Empty Nester , 2013, BODYNETS.

[25]  Fei Xie,et al.  Small-Scale and Large-Scale Routing in Vehicular Ad Hoc Networks , 2009, IEEE Transactions on Vehicular Technology.

[26]  K. Suriyapaibonwattana,et al.  An Effective Safety Alert Broadcast Algorithm for VANET , 2008, 2008 International Symposium on Communications and Information Technologies.

[27]  Feng Xia,et al.  Detecting Hot Road Mobility of Vehicular Ad Hoc Networks , 2013, Mob. Networks Appl..

[28]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[29]  Hanwu Li,et al.  The Application of Integrated GPS and Dead Reckoning Positioning in Automotive Intelligent Navigation System , 2004 .

[30]  Jiafu Wan,et al.  Towards Real-Time Indoor Localization in Wireless Sensor Networks , 2012, 2012 IEEE 12th International Conference on Computer and Information Technology.

[31]  Hassan Artail,et al.  We Can Deliver Messages to Far Vehicles , 2012, IEEE Transactions on Intelligent Transportation Systems.

[32]  Athanasios V. Vasilakos,et al.  Predicting location using mobile phone calls , 2012, CCRV.

[33]  Kin K. Leung,et al.  Cross-Layer Routing Using Cooperative Transmission in Vehicular Ad-hoc Networks , 2011, IEEE Journal on Selected Areas in Communications.

[34]  Victor C. M. Leung,et al.  CAP: community activity prediction based on big data analysis , 2014, IEEE Network.

[35]  Falah H. Ali,et al.  Robust mobility adaptive clustering scheme with support for geographic routing for vehicular ad hoc networks , 2009 .

[36]  Sidi-Mohammed Senouci,et al.  GyTAR: improved greedy traffic aware routing protocol for vehicular ad hoc networks in city environments , 2006, VANET '06.

[37]  Daqiang Zhang,et al.  NextCell: Predicting Location Using Social Interplay from Cell Phone Traces , 2015, IEEE Transactions on Computers.

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

[39]  Mario Gerla,et al.  GeoDTN+Nav: Geographic DTN Routing with Navigator Prediction for Urban Vehicular Environments , 2010, Mob. Networks Appl..

[40]  Robert A. Malaney,et al.  A New Scalable Hybrid Routing Protocol for VANETs , 2012, IEEE Transactions on Vehicular Technology.

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

[42]  Limei Peng,et al.  CADRE: Cloud-Assisted Drug REcommendation Service for Online Pharmacies , 2014, Mobile Networks and Applications.

[43]  Victor C. M. Leung,et al.  Connectivity-aware minimum-delay geographic routing with vehicle tracking in VANETs , 2011, Ad Hoc Networks.

[44]  Mario Gerla,et al.  RF-GPS: RFID assisted localization in VANETs , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[45]  Carmen Guerrero,et al.  Position-based routing in vehicular networks: A survey , 2013, J. Netw. Comput. Appl..

[46]  S. Eichler,et al.  Self-organized and Context-Adaptive Information Diffusion in Vehicular Ad Hoc Networks , 2006, 2006 3rd International Symposium on Wireless Communication Systems.

[47]  Kin K. Leung,et al.  Route Construction for Long Lifetime in VANETs , 2011, IEEE Transactions on Vehicular Technology.

[48]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[49]  Brad Karp,et al.  Challenges in geographic routing: sparse networks, obstacles, and traffic provisioning , 2001 .

[50]  Azim Eskandarian,et al.  Mobility management in IVC networks , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[51]  Mohammad S. Obaidat,et al.  Efficient angular routing protocol for inter-vehicular communication in vehicular ad hoc networks , 2010, IET Commun..

[52]  Shahrokh Valaee,et al.  Vehicular Node Localization Using Received-Signal-Strength Indicator , 2007, IEEE Transactions on Vehicular Technology.

[53]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[54]  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).

[55]  Cristian Borcea,et al.  VANET Routing on City Roads Using Real-Time Vehicular Traffic Information , 2009, IEEE Transactions on Vehicular Technology.

[56]  Jiafu Wan,et al.  Advances in Cyber-Physical Systems Research , 2011, KSII Trans. Internet Inf. Syst..

[57]  Nima Alam,et al.  A DSRC Doppler-Based Cooperative Positioning Enhancement for Vehicular Networks With GPS Availability , 2011, IEEE Transactions on Vehicular Technology.

[58]  Uichin Lee,et al.  Enhanced Perimeter Routing for Geographic Forwarding Protocols in Urban Vehicular Scenarios , 2007, 2007 IEEE Globecom Workshops.

[59]  Sherali Zeadally,et al.  Balancing energy consumption with mobile agents in wireless sensor networks , 2012, Future Gener. Comput. Syst..

[60]  Cheng-Zhong Xu,et al.  Predictive Directional Greedy Routing in Vehicular Ad hoc Networks , 2007, 27th International Conference on Distributed Computing Systems Workshops (ICDCSW'07).

[61]  Thanh-Son Dao,et al.  Markov-Based Lane Positioning Using Intervehicle Communication , 2007, IEEE Transactions on Intelligent Transportation Systems.

[62]  Liang-Jie Zhang.  Editorial: Farewell and introduction to the new editor-in-chief , 2013, IEEE Trans. Serv. Comput..

[63]  Manish Agarwal,et al.  A study on the feasibility of mobile gateways for vehicular ad-hoc networks , 2004, VANET '04.

[64]  Saad Mustafa,et al.  Impact of directional density on GyTAR routing protocol for VANETs in city environments , 2011, 2011 IEEE 14th International Multitopic Conference.

[65]  Eylem Ekici,et al.  Urban multi-hop broadcast protocol for inter-vehicle communication systems , 2004, VANET '04.

[66]  Alvin S. Lim,et al.  ACAR: Adaptive Connectivity Aware Routing for Vehicular Ad Hoc Networks in City Scenarios , 2010, Mob. Networks Appl..

[67]  H. Aghajan,et al.  Distributed passive routing decisions in mobile ad-hoc networks , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[68]  Jiafu Wan,et al.  Cyber-Physical Systems for Optimal Energy Management Scheme of Autonomous Electric Vehicle , 2013, Comput. J..

[69]  Agathoniki Trigoni,et al.  Delay-bounded routing in vehicular ad-hoc networks , 2008, MobiHoc '08.

[70]  Yunhao Liu,et al.  Big Data: A Survey , 2014, Mob. Networks Appl..

[71]  Luca Delgrossi,et al.  IEEE 1609.4 DSRC multi-channel operations and its implications on vehicle safety communications , 2009, 2009 IEEE Vehicular Networking Conference (VNC).

[72]  Francesco Giudici,et al.  Spatial and Traffic-Aware Routing (STAR) for Vehicular Systems , 2005, HPCC.

[73]  Thomas R. Gross,et al.  An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces , 2006, MobiHoc '06.

[74]  Qinruo Wang,et al.  A Novel Wireless 3D Localization Method Supported by WSN , 2013, Int. J. Online Eng..

[75]  M. Lenardi,et al.  Enhanced Multi-Hop Vehicular Broadcast (MHVB) for Active Safety Applications , 2007, 2007 7th International Conference on ITS Telecommunications.

[76]  Jiafu Wan,et al.  Towards Key Issues of Disaster Aid based on Wireless Body Area Networks , 2013, KSII Trans. Internet Inf. Syst..

[77]  Di Wu,et al.  Location-Based Crowdsourcing for Vehicular Communication in Hybrid Networks , 2013, IEEE Transactions on Intelligent Transportation Systems.

[78]  Yuguang Fang,et al.  Performance Study of Node-Disjoint Multipath Routing in Vehicular Ad Hoc Networks , 2009, IEEE Transactions on Vehicular Technology.

[79]  Eylem Ekici,et al.  Vehicular Networking: A Survey and Tutorial on Requirements, Architectures, Challenges, Standards and Solutions , 2011, IEEE Communications Surveys & Tutorials.