Modeling the Impact of Mobility on the Connectivity of Vehicular Networks in Large-Scale Urban Environments
- 31 March 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Vehicular Technology
- Vol. 65 (4), 2753-2758
- https://doi.org/10.1109/tvt.2015.2418574
Abstract
The connectivity of moving vehicles is one of the key metrics in vehicular ad hoc networks (VANETs) that critically influences the performance of data transmission. Due to lack of in-depth analysis of real-world vehicular mobility traces, we do not understand the connectivity in realistic large-scale urban scenarios. Specifically, the mechanism of how the mobility of networked vehicles impacts the network connectivity remains unknown. In this paper, we aim to unveil the underlying relationship between the mobility and connectivity of VANETs. To achieve this goal, we employ some key topology metrics, including component speed and component size, to characterize mobility and connectivity. In our investigation of a large-scale real-world urban mobility trace data set, we discover, to our surprise, that there exists a dichotomy in the relationship between component speed and size. This dichotomy indicates that mobility destroys the connectivity with a power-law decline when the component speed is larger than a threshold; otherwise, it has no apparent impact on connectivity. Based on this observation, we propose a mathematical model to characterize this relationship, which agrees well with empirical results. Our findings thus offer a comprehensive understanding of the relationship between mobility and connectivity in urban vehicular scenarios, and based on this, helpful guidelines can be provided in the design and analysis of VANETs.Keywords
Funding Information
- National Key Basic Research Program of China (2013CB329001)
- National Natural Science Foundation of China (61171065, 61021001, 61133015)
This publication has 19 references indexed in Scilit:
- Impact of Traffic Influxes: Revealing Exponential Intercontact Time in Urban VANETsIEEE Transactions on Parallel and Distributed Systems, 2010
- Mobility increases the connectivity of K-hop clustered wireless networksPublished by Association for Computing Machinery (ACM) ,2009
- ANTS: Efficient Vehicle Locating Based on Ant Search in ShanghaiGridIEEE Transactions on Vehicular Technology, 2009
- Study of a bus-based disruption-tolerant network: mobility modeling and impact on routingPublished by Association for Computing Machinery (ACM) ,2007
- Vehicular opportunistic communication under the microscopePublished by Association for Computing Machinery (ACM) ,2007
- Evaluating vehicle network strategies for downtown PortlandPublished by Association for Computing Machinery (ACM) ,2007
- Characteristics of trace data for a large scale ad hoc network. Shanghai urban vehicular networkPublished by Institution of Engineering and Technology (IET) ,2007
- Impact of different mobility models on connectivity probability of a wireless ad hoc networkPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Studying vehicle movements on highways and their impact on ad-hoc connectivityACM SIGMOBILE Mobile Computing and Communications Review, 2006
- IMPORTANT: a framework to systematically analyze the Impact of Mobility on Performance of Routing Protocols for Adhoc NetworksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003