Abstract
Static topology analysis is not sufficient for the dynamic vehicular ad hoc network. Understanding the evolving topology of vehicular ad hoc networkings (VANETs) caused by vehicle mobility is very important for routing protocol design and algorithm optimization. This paper explores the spatial and temporal features of vehicular network topologies based on two real taxi-trace datasets. The analysis results reveal that the whole topology of VANETs consists of a large number of small-sized connected components. Two quantitative metrics are proposed to measure the stability and location dependency of the connected components. When the communication range is greater than a threshold, a large proportion of vehicles will connect to the biggest connected component, which is relatively stable and covers the most part of the downtown region of the city. Based on the analytical results, we propose several design philosophies and new research issues for VANETs.
Highlights
Vehicular ad hoc networking (VANET) is one kind of new technology supposed to provide innovative services for intelligent transportation systems
The purpose of this paper is to reveal the deep understanding of spatial and temporal dynamics of VANETs based on two real taxi-trace datasets collected from San Francisco, USA and Shenzhen, China
We find that the most part of the downtown region of the city can be covered by the connected component of the VANET
Summary
Vehicular ad hoc networking (VANET) is one kind of new technology supposed to provide innovative services for intelligent transportation systems. We find that by adopting a reasonable communication range, a large number of vehicles are connected as a main component of the whole network. When considering more realistic constraints of VANETs such as non-uniform and nonPoisson distributions, or non-ideal environments with fading/shadowing impact, Miorandi et al [9] proposed an equivalent GI|D|∞ queuing model to analyze the connectivity of one-dimensional ad hoc networks. To further explore the dynamics of VANETs in a completely new way, more analysis [13,14] based on real and realistic simulated traces have been carried out in terms of many other kinds of complex network metrics. Different from the current work on VANETs’ topology analysis, we conduct our research work based on two real taxi traces and propose a new metric to measure the stability of connected components and evaluate the location dependency of the largest connected component of the VANET.
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: EURASIP Journal on Wireless Communications and Networking
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
