Limits of Predictability for Large-Scale Urban Vehicular Mobility
- 17 June 2014
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Intelligent Transportation Systems
- Vol. 15 (6), 2671-2682
- https://doi.org/10.1109/tits.2014.2325395
Abstract
Key challenges in vehicular transportation and communication systems are understanding vehicular mobility and utilizing mobility prediction, which are vital for both solving the congestion problem and helping to build efficient vehicular communication networking. Most of the existing works mainly focus on designing algorithms for mobility prediction and exploring utilization of these algorithms. However, the crucial questions of how much the mobility is predictable and how the mobility predictability can be used to enhance the system performance are still the open and unsolved problems. In this paper, we consider the fundamental problem of the predictability limits of vehicular mobility. By using two large-scale urban city vehicular traces, we propose an intuitive but effective model of areas transition to describe the vehicular mobility among the areas divided by the city intersections. Based on this model, we examine the predictability limits of large-scale urban vehicular networks and obtain the maximal predictability based on the methodology of entropy theory. Our study finds that about 78%-99% of the location and above 70% of the staying time, respectively, are predicable. Our findings thus reveal that there is strong regularity in the daily vehicular mobility, which can be exploited in practical prediction algorithm design.Keywords
Funding Information
- National Basic Research Program of China (2013CB329001)
- National Nature Science Foundation of China (61301080, 61171065, 61273214)
- National High Technology Research and Development Program (2013AA013501, 2013AA013505)
- Chinese National Major Scientific and Technological Specialized Project (2013ZX03002001)
- China Next Generation Internet (CNGI-12-03-007)
This publication has 23 references indexed in Scilit:
- Performance Modeling of Message Dissemination In Vehicular Ad Hoc Networks with PriorityIEEE Journal on Selected Areas in Communications, 2010
- Impact of Traffic Influxes: Revealing Exponential Intercontact Time in Urban VANETsIEEE Transactions on Parallel and Distributed Systems, 2010
- Mobility models for vehicular ad hoc networks: a survey and taxonomyIEEE Communications Surveys & Tutorials, 2009
- Prediction-Based Routing for Vehicular Ad Hoc NetworksIEEE Transactions on Vehicular Technology, 2007
- Routing in vehicular ad hoc networks: A surveyIEEE Vehicular Technology Magazine, 2007
- A community based mobility model for ad hoc network researchPublished by Association for Computing Machinery (ACM) ,2006
- Predictability of WLAN Mobility and Its Effects on Bandwidth ProvisioningPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Experimental validation of the random waypoint mobility model through a real world mobility trace for large geographical areasPublished by Association for Computing Machinery (ACM) ,2005
- Weighted waypoint mobility model and its impact on ad hoc networksACM SIGMOBILE Mobile Computing and Communications Review, 2005
- Fixed data base version of the Lempel-Ziv data compression algorithmIEEE Transactions on Information Theory, 1991