Road Connectivity-based Routing for Vehicular Ad Hoc Networks

Deploying inter-vehicular applications is a challenging task due to the high mobility and the dynamic topology changes. These characteristics cause frequent network disconnections and drastically reduce the efficiency of traditional ad hoc routing protocols. To address this issue, we introduce a new routing approach called “Road Connectivity-based Routing for VANETs” (RCBR) that improves routing performance by selecting an optimal route with high connectivity. RCBR uses real-time traffic information to build a graph representing a view of city roads and the duration of connection between intersections. The connectivity information collected over each road segment is proactively sent to a server deployed on the roadside infrastructure. Based on this graph, a stable path is selected to forward packets along successions of road intersections with high network connectivity among them. The simulation results for city scenarios show that the proposed protocol outperforms existing routing approaches in term of data delivery ratio with significant reduction in delays. Moreover, RCBR scales very well even for sparse networks.

[1]  Martin Mauve,et al.  A survey on position-based routing in mobile ad hoc networks , 2001, IEEE Netw..

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

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

[4]  Azim Eskandarian,et al.  Challenges of intervehicle ad hoc networks , 2004, IEEE Transactions on Intelligent Transportation Systems.

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

[6]  Martin Mauve,et al.  A comparison of routing strategies for vehicular ad-hoc networks , 2002, MobiCom 2002.

[7]  Sung-Ju Lee,et al.  Mobility prediction and routing in ad hoc wireless networks , 2001, Int. J. Netw. Manag..

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

[9]  H. T. Kung,et al.  Ad hoc relay wireless networks over moving vehicles on highways , 2001, MobiHoc '01.

[10]  Giovanni Pau,et al.  Co-operative downloading in vehicular ad-hoc wireless networks , 2005, Second Annual Conference on Wireless On-demand Network Systems and Services.

[11]  David R. Karger,et al.  A scalable location service for geographic ad hoc routing , 2000, MobiCom '00.

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

[13]  Liviu Iftode,et al.  TrafficView: traffic data dissemination using car-to-car communication , 2004, MOCO.

[14]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

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

[16]  Mireille Bayart,et al.  Adaptative movement aware routing for vehicular ad hoc networks , 2009, IWCMC.

[17]  Brad Karp,et al.  GPSR : Greedy Perimeter Stateless Routing for Wireless , 2000, MobiCom 2000.

[18]  Dirk M. Reichardt,et al.  CarTALK 2000: safe and comfortable driving based upon inter-vehicle-communication , 2002, Intelligent Vehicle Symposium, 2002. IEEE.