VANET Connectivity Analysis

Vehicular Ad Hoc Networks (VANETs) are a peculiar subclass of mobile ad hoc networks that raise a number of technical challenges, notably from the point of view of their mobility models. In this paper, we provide a thorough analysis of the connectivity of such networks by leveraging on wellknown results of percolation theory. By means of simulations, we study the influence of a number of parameters, including vehicle density, proportion of equipped vehicles, and radio communication range. We also study the influence of traffic lights and roadside units. Our results provide insights on the behavior of connectivity. We believe this paper to be a valuable framework to assess the feasibility and performance of future applications relying on vehicular connectivity in urban scenarios.

[1]  Daniel Krajzewicz,et al.  The Open Source Traffic Simulation Package SUMO , 2006 .

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

[3]  William J. Phillips,et al.  Assignment of dynamic transmission range based on estimation of vehicle density , 2005, VANET '05.

[4]  Ivan Wang-Hei Ho,et al.  Node Connectivity in Vehicular Ad Hoc Networks with Structured Mobility , 2007 .

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

[6]  Cohen,et al.  Resilience of the internet to random breakdowns , 2000, Physical review letters.

[7]  M.M. Artimy,et al.  Connectivity in inter-vehicle ad hoc networks , 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513).

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

[9]  Kin K. Leung,et al.  Node Connectivity in Vehicular Ad Hoc Networks with Structured Mobility , 2007, 32nd IEEE Conference on Local Computer Networks (LCN 2007).

[10]  H. Poincaré,et al.  Percolation ? , 1982 .

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

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

[13]  S. Havlin,et al.  Breakdown of the internet under intentional attack. , 2000, Physical review letters.

[14]  Mario Gerla,et al.  Evaluating vehicle network strategies for downtown Portland: opportunistic infrastructure and the importance of realistic mobility models , 2007, MobiOpp '07.

[15]  G. Marfia,et al.  VANET: On Mobility Scenarios and Urban Infrastructure. A Case Study , 2007, 2007 Mobile Networking for Vehicular Environments.