Geometric connectivity of vehicular ad hoc networks: analytical characterization

  • Authors:
  • Satish Ukkusuri;Lili Du;Shivkumar Kalyanaraman

  • Affiliations:
  • Rensselaer Polytechnic Institute, Troy, NY;Rensselaer Polytechnic Institute, Troy, NY;Rensselaer Polytechnic Institute, Troy, NY

  • Venue:
  • Proceedings of the fourth ACM international workshop on Vehicular ad hoc networks
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, based on approved traffic flow distributions, we develop analytical expressions for Vehicular Ad Hoc Network (VANET) connectivity with respect to the number of reachable neighbors. Node mobility is accounted for by assuming probabilistic disturbance events that instantaneously disrupt the connection between nodes. Next, the lower bound of reachable neighbors for each vehicle to keep VANET connectivity is proposed. Furthermore, we derive the relationship between the number of vehicles in VANETs and the reachable neighbors under which the network is asymptotically connected. Our results facilitate building VANETs with high connectivity on a single road under conditions that the traffic is homogenously distributed as well as the traffic density and the road length are known.