SCRP: Stable CDS-Based Routing Protocol for Urban Vehicular Ad Hoc Networks

This paper addresses the issue of selecting routing paths with minimum end-to-end delay (E2ED) for nonsafety applications in urban vehicular ad hoc networks (VANETs). Most existing schemes aim at reducing E2ED via greedy-based techniques (i.e., shortest path, connectivity, or number of hops), which make them prone to the local maximum problem and to data congestion, leading to higher E2ED. As a solution, we propose SCRP, which is a distributed routing protocol that computes E2ED for the entire routing path before sending data messages. To do so, SCRP builds stable backbones on road segments and connects them at intersections via bridge nodes. These nodes assign weights to road segments based on the collected information of delay and connectivity. Routes with the lowest aggregated weights are selected to forward data packets. Simulation results show that SCRP outperforms some of the well-known protocols in literature.

[1]  Jing Zhao,et al.  VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[2]  Abdelhakim Hafid,et al.  A Novel CDS-Based Routing Protocol for Vehicular Ad Hoc Networks in Urban Environments , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

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

[4]  H. H. Xia.  A simplified analytical model for predicting path loss in urban and suburban environments , 1997 .

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

[6]  Rami Langar,et al.  Region-Based Location-Service-Management Protocol for VANETs , 2010, IEEE Transactions on Vehicular Technology.

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

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

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

[10]  Xuemin Shen,et al.  iCAR: Intersection-based connectivity aware routing in vehicular ad hoc networks , 2013, 2013 IEEE International Conference on Communications (ICC).

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

[12]  Kun-Chan Lan.  MOVE: A Practical Simulator for Mobility Model in VANET , 2009 .

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

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

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

[16]  Weihua Zhuang,et al.  Routing Metrics for Minimizing End-to-End Delay in Multiradio Multichannel Wireless Networks , 2013, IEEE Transactions on Parallel and Distributed Systems.

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

[18]  Apollinaire Nadembega,et al.  Mobility-Prediction-Aware Bandwidth Reservation Scheme for Mobile Networks , 2015, IEEE Transactions on Vehicular Technology.

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

[20]  Mate Boban,et al.  Impact of Vehicles as Obstacles in Vehicular Ad Hoc Networks , 2011, IEEE Journal on Selected Areas in Communications.

[21]  Abdelhakim Hafid,et al.  A stable minimum velocity CDS-based virtual backbone for VANET in city environment , 2014, 39th Annual IEEE Conference on Local Computer Networks.

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

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