Wenyu Ren
  • HOME
  • EDUCATION
  • RESEARCH
    • Online, Context-aware, Intelligent Anomaly Detection and Analysis for SCADA Systems
    • Intelligent Synchrophasor Data Real-Time Compression
    • Applied Resiliency for More Trustworthy Grid Operation (ARMORE)
    • Secure and Scalable Data Collection Protocol in Smart Grid
    • Optimal Data Replication in RSU Aided Vehicles Networks
    • Limits of Predictability and Patterns of Vehicular Mobility
    • Optimal Vehicle Number and Coding Decision in Vehicular DTNs
    • Multi-Armed Bandit Problem
    • Green Data Center
  • PUBLICATION
  • ABOUT ME
  • CV

Limits of Predictability and Patterns of Vehicular Mobility

Advisor: Prof. Depeng Jin
Future Network Lab in THU
June 2012–September 2012
Brief Introduction
The newly emerged vehicular communication net-work is seen as a key technology for solving the increasingly serious vehicular traffic congestion as well as improving road safety, and applications of vehicular networks are also emerging at the same time. The capability of predicting the time and locations of a vehicle’s next movement can play a significant role in lots of communication and networking functions from bandwidth reservation to service provisioning. It is an open and unsolved question that to what degree is the vehicle mobility predictable in large-scale cities and are there regularities existing to govern the vehicular mobility. This project aims at exploring the limits of predictability characterizing vehicular mobility in large-scale cities and search certain mobility patterns across the whole datasets.
My Contribution
  • I use linear interpolation to preprocess real vehicular mobility traces from two large-scale vehicular datasets in Shanghai and Beijing on which our work is based, and propose a model by selecting hundreds of intersections in Beijing and Shanghai and partitioning the two cities by these intersections’ Voronoi cells.
  • I calculate the entropy and limits of predictability of vehicles’ staying duration in each area for both datasets and explore the effect of precision and slot time on the predictability. I conclude that reducing the precision and using proper time slot are both effective ways of raising predictability, and I get the highest potential predictability of 76.3% in Beijing and 82.5% in Shanghai when we use smallest slot time and lowest requirement for precision.
  • I also calculate the entropy and limits of predictability of vehicles’ location selection in the two datasets and find that there are two types of vehicles in the traces: one with their limits of predictability near 98.6% and the other around 60% 80%, both of which are highly predictable.
  • I analyze the datasets and demonstrate that the visit frequency to an area follows the same pattern every day and the area transition probability are relatively stable over days. Also, I find that traffic volume inward and outward the city in different time of the day accords with our expectation. 
Powered by Create your own unique website with customizable templates.