Network Connectivity of VANETs in Urban Areas

Modeling complicated vehicular traffic behavior and the associated network connectivity in urban areas has been a challenging task for the past several years. In this paper, we study how intersections and two-dimensional road topology affect the connectivity behavior of traffic in urban areas. To better understand this phenomenon, we investigate both static and dynamic aspects of network connectivity in urban areas and analyze several characteristics such as network connectivity, path redundancy, re-healing time, etc. Based on a comprehensive study, we make several key observations and provide insights into the behavior of network connectivity whereby critical routing problems are identified and suggestions are made for the key components of an appropriate routing protocol for different vehicular ad hoc network (VANET) applications in urban areas.

[1]  K. Nagel,et al.  TRANSIMS traffic flow characteristics , 1997, adap-org/9710003.

[2]  Ivan Seskar,et al.  Rate of location area updates in cellular systems , 1992, [1992 Proceedings] Vehicular Technology Society 42nd VTS Conference - Frontiers of Technology.

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

[4]  Gianluigi Ferrari,et al.  A Communication-Theoretic Approach to Ad Hoc Wireless Networking , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[5]  Mate Boban,et al.  Multiplayer games over Vehicular Ad Hoc Networks: A new application , 2010, Ad Hoc Networks.

[6]  Ozan K. Tonguz,et al.  Modeling urban traffic: A cellular automata approach , 2009, IEEE Communications Magazine.

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

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

[9]  Andreas Schadschneider,et al.  Self-organization of traffic jams in cities: effects of stochastic dynamics and signal periods , 1999 .

[10]  Martin Mauve,et al.  Location-Based Routing for Vehicular Ad-Hoc Networks , 2002 .

[11]  Ozan K. Tonguz,et al.  Routing in Sparse Vehicular Ad Hoc Wireless Networks , 2007, IEEE Journal on Selected Areas in Communications.

[12]  Martin Mauve,et al.  MobiCom poster: location-based routing for vehicular ad-hoc networks , 2003, MOCO.

[13]  Jing Zhao,et al.  Data Pouring and Buffering on the Road: A New Data Dissemination Paradigm for Vehicular Ad Hoc Networks , 2007, IEEE Transactions on Vehicular Technology.

[14]  Ozan K. Tonguz,et al.  Ad Hoc Wireless Networks , 2005 .

[15]  Xu Li,et al.  Performance Evaluation of SUVnet With Real-Time Traffic Data , 2007, IEEE Transactions on Vehicular Technology.

[16]  Fabián E. Bustamante,et al.  An integrated mobility and traffic model for vehicular wireless networks , 2005, VANET '05.

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

[18]  Patrick Thiran,et al.  Connectivity in ad-hoc and hybrid networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[19]  Marco Fiore,et al.  The networking shape of vehicular mobility , 2008, MobiHoc '08.

[20]  M. Schreckenberg,et al.  Microscopic Simulation of Urban Traffic Based on Cellular Automata , 1997 .

[21]  Michael Schreckenberg,et al.  Two lane traffic simulations using cellular automata , 1995, cond-mat/9512119.

[22]  Peter Wagner.  TRAFFIC SIMULATIONS USING CELLULAR AUTOMATA: COMPARISON WITH REALITY. , 1996 .

[23]  Daniel Krajzewicz,et al.  SUMO (Simulation of Urban MObility) - an open-source traffic simulation , 2002 .

[24]  Ad Hoc Wireless Networks : a Communication-Theoretic Approach , 2004 .

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

[26]  William J. Phillips,et al.  Connectivity with static transmission range in vehicular ad hoc networks , 2005, 3rd Annual Communication Networks and Services Research Conference (CNSR'05).

[27]  Michael Schreckenberg,et al.  A cellular automaton model for freeway traffic , 1992 .

[28]  Ozan K. Tonguz,et al.  Broadcast storm mitigation techniques in vehicular ad hoc networks , 2007, IEEE Wireless Communications.

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