Ad Hoc Networks. Third International ICST Conference, ADHOCNETS 2011, Paris, France, September 21-23, 2011, Revised Selected Papers

Research Article

Connectivity of Vehicular Ad Hoc Networks in Downtown Scenarios

Download
412 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-29096-1_13,
        author={Shigeo Shioda},
        title={Connectivity of Vehicular Ad Hoc Networks in Downtown Scenarios},
        proceedings={Ad Hoc Networks. Third International ICST Conference, ADHOCNETS 2011, Paris, France, September 21-23, 2011, Revised Selected Papers},
        proceedings_a={ADHOCNETS},
        year={2012},
        month={5},
        keywords={connectivity VANET critical density bond percolation Poisson NETSIM},
        doi={10.1007/978-3-642-29096-1_13}
    }
    
  • Shigeo Shioda
    Year: 2012
    Connectivity of Vehicular Ad Hoc Networks in Downtown Scenarios
    ADHOCNETS
    Springer
    DOI: 10.1007/978-3-642-29096-1_13
Shigeo Shioda1,*
  • 1: Chiba University
*Contact email: shioda@faculty.chiba-u.jp

Abstract

We study the connectivity in vehicular ad-hoc networks in a downtown scenario, where the mobility of vehicles is constrained on a lattice-shaped road network. We theoretically investigate the connectivity under the Poisson-positioning assumption, where vehicles are positioned according to a Poisson process on each road at any arbitrary instants. We find that the Poisson-positioning assumption allows the existence of the finite critical-vehicle density; that is, if (and only if) the density of vehicles is greater than the finite critical density, then there exists a large (theoretically infinite) cluster of vehicles and an arbitrary pair of vehicles in the cluster is connected in single or multiple hops. Under the Poisson-positioning assumption, we derive two approximation formulas for the critical density, which are given as a function of the transmission range of each vehicle and the distance between intersections. We also consider the connectivity under more realistic movement patterns of vehicles where the Poisson-positioning assumption does not hold. We numerically find that, even in non-Poisson-positioning cases, there exists the critical vehicle density, which is larger than the one under the Poisson-positioning assumption. The effectiveness of deploying roadside-relay stations to provide better connectivity between vehicles is also investigated.