Geometric connectivity of vehicular ad hoc networks: analytical characterization

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.

REFERENCES

• 1: Blum JJ, Eskandarian A, and Hoffman LJ. Challenges of intervehicle ad hoc networks. IEEE Transactions on Intelligent Transprotation Systems 5 (4), 347--351, Dec. 2004.
• 2: Schäonhof M, Kesting A, and Treiber M, Helbing D. Coupled vehicle and information flows: Message transport on a dynamic vehicle network. Physica A-Statistical Mechanics and ITS Applications 363 (1): 73--81, Apr. 2006.
• 3: Sadayuki Tsugawa and Shin Kato. Evaluation of Incident Information Transmission on Highways over Inter-Vehicle Communications. Available: http://ieeexplore.ieee.org/iel5/8598/27237/01212874.pdf, 2003 IEEE.
• 4: Maen M. Artimy, William Robertson, and William J. Phillips. Connectivity in Inter-Vehicle Ad Hoc Network. CCECE 2004-CCGEI 2004, Niagara Falls, USA, May, 2004.
• 5: Maen M. Artimy , William J. Phillips , William Robertson, Connectivity with Static Transmission Range in Vehicular Ad Hoc Networks, Proceedings of the 3rd Annual Communication Networks and Services Research Conference, p.237-242, May 16-18, 2005 [doi>10.1109/CNSR.2005.29]
• 6: Wenlong Jin, and Wilfred W. Recker. Instantaneous Information Propagaton in a Traffic Stream through Inter-Vehi Communication. Transportation Research Part B, 40(3), 230--259, 2006.
• 7: Christian Bettstetter. On the Connectivity of Ad Hoc Networks The Computer Journal, Vol.47 No.4, 2004.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design

General Terms:
Algorithms, Performance

Keywords:
VANET connectivity, connectivity, performance measures, reachable neighbors, traffic headway