Connectivity in Vehicular Network with Multi-Lane and Exponential Inter-Vehicle Spacing

Ghassan Mohammed Taha Abdalla


Wireless connectivity is essential for vehicle ad hoc (VANET) communications and it is vital for safety applications. Previous work considered the connectivity of a linear finite network where cars are uniformly distributed in an infinite single dimension which is not realistic. In this paper the connectivity of vehicle network is calculated for single and multi-lane roads. The spaces between cars on the road are considered to follow the exponential distribution in a two dimensional topology. The probability of full connectivity and average network connectivity of VANET with single and multi-lane roads is analysed. For communication range R, car densities of 7cars/R or more were found sufficient to provide high connectivity within the city compared to 12cars/R for highways. Roads with several lanes show higher average connectivity but lower probability of full connectivity. We also investigated the effect of penetration rate on connectivity and found that while penetration rates of 50-100%, 10cars/R provide 80% probability of full connectivity, this reduces to 10% for 5-20% penetration


Connectivity; one-dimensional; vehicle ad hoc networks.

Full Text:



Dousse, O., P. Thiran, and M. Hasler, "Connectivity in ad-hoc and hybrid networks," in IEEE INFOCOM 2002, 2002, pp. 1079-1088. [2] Foh, C. H., G. Liu, B. S. Lee, B.-C. Seet, K.-J. Wong, and C. P. Fu, "Network Connectivity of One-Dimensional MANETs with Random Waypoint Movement," IEEE Communications Letters, vol. 9, pp. 31-33, 2005. [3] Ghasemi A. and S. Nader-Esfahani, "Exact Probability of Connectivity in One-Dimensional Ad Hoc Wireless Networks," IEEE Communications Letters, vol. 10, pp. 251-253, Apr 2006. [4] Foh C. H. and B. S. Lee, "A Closed Form Network Connectivity Formula for One-Dimensional MANETs," in IEEE International Conference on Communications, June 2004, pp. 3739-3742. [5] "IEEE Draft P802.11p/D2.0, November 2006." [6] Matheus, K., R. Morich, and A. Lübke, "Economic Background of Car-to-Car Communication,"–on– .html, 2004.


  • There are currently no refbacks.

Sudan Eng. Society Journals