Abstract
Finding the key properties of connectivity in Vehicle Ad-hoc Network (VANET) is an important challenge because of a wide geographic range, an uneven distribution of vehicles, and low coupling of interconnections. The prior work has mostly concentrated on VANET which are mainly through a WAVE wireless network protocol to implement a hop-by-hop inter-vehicle (V2V) communication. It has a low degree of verisimilitude and lacks formal analysis and theoretical methods to deal with a large-scale open network environment. In this paper, we give some important results on the key properties of connectivity in VANET: (1) The number of edges and nodes obey the Densification Power Law. (2) An entire VANET is not connected. (3) Dense vehicle community contains both vehicles with large degree and small ones. (4) The neighbors' connection of a vehicle with a large degree is sparse. This work should motivate VANET researchers, practitioners, and new comers to know the nature of key properties of connectivity in VANET.