An opportunistic routing based on symmetrical traffic distribution in vehicular networks

An opportunistic routing algorithm is proposed for the urban scenarios in VANETs. The algorithm is composed of two phases: intersection and next hop selection phases.The type of vehicular distribution is used to evaluate the routes in the network.Vehicle's driving path is also used to select the next hop.Packet delivery, packet loss & packet e2e delay are used to evaluate the protocols.Our algorithm shows better performance compared to the other well-known protocols. Efficient data delivery accompanied with low end-to-end delay is important in vehicular ad-hoc networks and optimal route selection is vital to improve these performance metrics. Different routing algorithms are proposed in VANETs. This paper reviews and analyzes these algorithms briefly and based on the analysis, a new opportunistic-based routing algorithm (OSTD) is proposed for urban scenarios. The proposed algorithm severely considers the type of vehicular distribution in the calculation of utility function. This utility function is used to evaluate the routes in the network. The reason of such a severe consideration is expressed and evaluated in the paper. Vehicle's driving path predictability is also used in the algorithm to forward the packet to a more suitable next hop, as vehicular mobility is the reflection of human social activity. Simulation results show that OSTD achieves a higher delivery ratio and lower end-to-end delay and packet loss compared to the other well-known protocols. Display Omitted

[1]  Marta C. González,et al.  Understanding individual human mobility patterns , 2008, Nature.

[2]  Yong Feng,et al.  Public-Transportation-Assisted Data Delivery Scheme in Vehicular Delay Tolerant Networks , 2012, 2012 8th International Conference on Mobile Ad-hoc and Sensor Networks (MSN).

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

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

[5]  Anis Laouiti,et al.  Vehicle Ad Hoc networks: applications and related technical issues , 2008, IEEE Communications Surveys & Tutorials.

[6]  Minglu Li,et al.  Practical location-based routing in vehicular ad hoc networks , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

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

[8]  Yong Feng,et al.  Driving Path Predication Based Routing Protocol in Vehicular Ad hoc Networks , 2013, Int. J. Distributed Sens. Networks.

[9]  Amit Kumar Saha,et al.  Modeling mobility for vehicular ad-hoc networks , 2004, VANET '04.

[10]  Hao Wu,et al.  MDDV: a mobility-centric data dissemination algorithm for vehicular networks , 2004, VANET '04.

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

[12]  Nianbo Liu,et al.  Traffic-Aware Data Delivery Scheme for Urban Vehicular Sensor Networks , 2013, Int. J. Distributed Sens. Networks.

[13]  Christian S. Jensen,et al.  Path prediction and predictive range querying in road network databases , 2010, The VLDB Journal.

[14]  Salil S. Kanhere,et al.  A Bayesian Routing Framework for Delay Tolerant Networks , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[15]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .

[16]  Bu-Sung Lee,et al.  A Routing Strategy for Metropolis Vehicular Communications , 2004, ICOIN.

[17]  S. Schönfelder,et al.  Where do you want to go today , 2003 .

[18]  Kalon L Kelley Casual carpooling—enhanced , 2007 .