Reliable routing in IP-based VANET with network gaps

Abstract In a route with a network gap, a vehicle usually drops messages if it cannot find the next hop. In this case, communications may be disrupted. Therefore, it is very important to avoid network gaps when routing paths are established. This paper proposes a reliable routing scheme and aims to establish routing paths without network gaps to improve the packet delivery rate. In this scheme, a routing establishment algorithm based on road segments and virtual nodes is proposed. This algorithm can establish the routing paths without network gaps, so the packet loss caused by network gaps is avoided. Moreover, a message can be transmitted along the shortest routing path without a network gap, so the packet delivery rate is improved. Finally, this scheme is evaluated, and the data results show that the packet delivery rate is effectively improved.

[1]  Leïla Azouz Saïdane,et al.  Towards an optimised traffic-aware routing in wireless mesh networks , 2014, Int. J. Space Based Situated Comput..

[2]  Jagruti Sahoo,et al.  BAHG: Back-Bone-Assisted Hop Greedy Routing for VANET's City Environments , 2013, IEEE Transactions on Intelligent Transportation Systems.

[3]  Ahmed Helmy,et al.  The IMPORTANT framework for analyzing the Impact of Mobility on Performance Of RouTing protocols for Adhoc NeTworks , 2003, Ad Hoc Networks.

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

[5]  Li-Der Chou,et al.  Position-Based Adaptive Broadcast for Inter-Vehicle Communications , 2008, ICC Workshops - 2008 IEEE International Conference on Communications Workshops.

[6]  Shukor Abd Razak,et al.  Broadcasting in Connected and Fragmented Vehicular Ad Hoc Networks , 2014 .

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

[8]  Floriano De Rango,et al.  A Predictive Cross-Layered Interference Management in a Multichannel MAC with Reactive Routing in VANET , 2016, IEEE Transactions on Mobile Computing.

[9]  Mario Gerla,et al.  Vehicular networks and the future of the mobile internet , 2011, Comput. Networks.

[10]  Jie Wu,et al.  On characterization of the traffic hole problem in Vehicular Ad-hoc Networks , 2013, GLOBECOM 2013.

[11]  Salvatore Marano,et al.  Node Re-Routing and Congestion Reduction Scheme for Wireless Vehicular Networks , 2017, Wirel. Pers. Commun..

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

[13]  Jong-Moon Chung,et al.  Message Complexity Analysis of Mobile Ad Hoc Network Address Autoconfiguration Protocols , 2008, IEEE Transactions on Mobile Computing.

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

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

[16]  D. Manivannan,et al.  RIVER: A reliable inter-vehicular routing protocol for vehicular ad hoc networks , 2012, Comput. Networks.

[17]  Hamid Menouar,et al.  Movement Prediction-Based Routing (MOPR) Concept for Position-Based Routing in Vehicular Networks , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[18]  Nada Golmie,et al.  Enhanced fast handover for proxy mobile IPv6 in vehicular networks , 2012, Wirel. Networks.

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

[20]  Pabitra Mohan Khilar,et al.  SIR: a secure and intelligent routing protocol for vehicular ad hoc network , 2015, IET Networks.

[21]  Jean-Marie Bonnin,et al.  Routing protocols in Vehicular Delay Tolerant Networks: A comprehensive survey , 2014, Comput. Commun..

[22]  Yi Mu,et al.  A Secure IPv6 Address Configuration Protocol for Vehicular Networks , 2014, Wirel. Pers. Commun..

[23]  Yoshitaka Shibata,et al.  A road condition monitoring system using various sensor data in vehicle-to-vehicle communication environment , 2016, Int. J. Space Based Situated Comput..

[24]  Dong Wang,et al.  Mobility support for vehicular networks based on vehicle trees , 2017, Comput. Stand. Interfaces.

[25]  Sheng-Shih Wang,et al.  PassCAR: A passive clustering aided routing protocol for vehicular ad hoc networks , 2013, Comput. Commun..

[26]  Yufeng Yao,et al.  Addressing-Based Routing Optimization for 6LoWPAN WSN in Vehicular Scenario , 2016, IEEE Sensors Journal.