Modeling and dynamical topology properties of VANET based on complex networks theory

Abstract

Vehicular Ad hoc Network (VANET) is a special subset of multi-hop Mobile Ad hoc Networks in which vehicles can not only communicate with each other but also with the fixed equipments along the roads through wireless interfaces. Recently, it has been discovered that essential systems in real world share similar properties. When they are regarded as networks, among which the dynamic topology structure of VANET system is an important issue. Many real world networks are actually growing with preferential attachment like Internet, transportation system and telephone network. Those phenomena have brought great possibility in finding a strategy to calibrate and control the topology parameters which can help find VANET topology change regulation to relieve traffic jam, prevent traffic accident and improve traffic safety. VANET is a typical complex network which has its basic characteristics. In this paper, we focus on the macroscopic Vehicle-to-Infrastructure (V2I) and Vehicle-to-Vehicle (V2V) inter-vehicle communication network with complex network theory. In particular, this paper is the first one to propose a method analyzing the topological structure and performance of VANET and present the communications in VANET from a new perspective. Accordingly, we propose degree distribution, clustering coefficient and the short path length of complex network to implement our strategy by numerical example and simulation. All the results demonstrate that VANET shows small world network features and is characterized by a truncated scale-free degree distribution with power-law degree distribution. The average path length of the network is simulated numerically, which indicates that the network shows small-world property and is rarely affected by the randomness. What’s more, we carry out extensive simulations of information propagation and mathematically prove the power law property when γ > 2. The results of this study provide useful information for VANET optimization from a macroscopic perspective.

Enhancing negative messages broadcasting with Meet-Table and TTL in VANET

“…In [9] mobile phone users' trajectory proves that humans follow simple reproducible patterns. According to the research results in [10,17,18], VANET is a small world. In [19], a query processing algorithm that can determine the scope of each query is used to help vehicles to avoid returning overwhelmed large amount results.…”

Research and Development of Civil Engineering Intelligent Structure System

“…In the process of making an ordinary gypsum board, Zhang and Li directly mixed 21-22% commercial grade butyl stearate to make a phase change energy storage gypsum board wall and compared it with the ordinary gypsum board wall without adding phase change material. It is concluded that the physical and mechanical properties of the phase change gypsum board wall are better than those of the ordinary gypsum board wall, and its energy storage/releasing ability has been increased by ten times [6].…”

Complex network theoretical analysis on information dissemination over vehicular networks

“…In the literature of vehicular networks, many researches focused on improvement of the vehicle mobility models [4], communication channel models and the routing strategies [5] [6], while the network properties as well as the complex characteristics of the vehicular networks have not been fully investigated. The vehicular networks are associated with a tremendous network size.…”