Abstract:Human mobility trajectories are increasingly collected by ISPs to assist academic research and commercial applications. Meanwhile, there is a growing concern that individual trajectories can be de-anonymized when the data is shared, using information from external sources (e.g., online social networks). To understand this risk, prior works either estimate the theoretical privacy bound or simulate de-anonymization attacks on synthetically created datasets. However, it is not clear how well the theoretical estimations are preserved in practice. In this article, we collected a large-scale ground-truth trajectory dataset from 2,161,500 users of a cellular network, and two matched external trajectory datasets from a large social network (56,683 users) and a check-in/review service (45,790 users) on the same user population. The two sets of large ground-truth data provide a rare opportunity to extensively evaluate a variety of de-anonymization algorithms (nine in total). We find that their performance in the real-world dataset is far from the theoretical bound. Further analysis shows that most algorithms have under-estimated the impact of spatio-temporal mismatches between the data from different sources, and the high sparsity of user generated data also contributes to the under-performance. Based on these insights, we propose four new algorithms that are specially designed to tolerate spatial or temporal mismatches (or both) and model location contexts and time contexts. Extensive evaluations show that our algorithms achieve more than 17 percent performance gain over the best existing algorithms, confirming our insights. Further, we propose two new location-privacy preserving mechanisms utilizing the spatio-temporal mismatches to better protect users' privacy against the de-anonymization attack. Evaluation results show that our proposed mechanisms can reduce the performance of de-anonymization attacks by over 8.0 percent, demonstrating the effectivene-s of our insights.

Map-aided Dead-reckoning --- A Study on Locational Privacy in Insurance Telematics

Urban Network-Wide Traffic Speed Estimation with Massive Ride-Sourcing GPS Traces

Transforming Speed Sequences into Road Rays on the Map with Elastic Pathing

Elastic Pathing: Your Speed is Enough to Track You

Can Automobile Insurance Telematics Predict the Risk of Near-Miss Events?

Traffic Information Publication with Privacy Preservation

Pricing weekly motor insurance drivers' with behavioral and contextual telematics data

Location Anonymization Using Real Car Trace Data for Location Based Services.

Ensuring Privacy in Location-Based Services: A Model-based Approach

Private Location Sharing for Decentralized Routing services

A Bayesian Approach for Prioritising Driving Behaviour Investigations in Telematic Auto Insurance Policies

Integration of traditional and telematics data for efficient insurance claims prediction

Privacy-Preserved Collaborative Estimation for Networked Vehicles with Application to Road Anomaly Detection

Data Mining of Telematics Data: Unveiling the Hidden Patterns in Driving Behaviour

Indoor Positioning Using Efficient Map Matching, RSS Measurements, and an Improved Motion Model

Breaching the privacy of connected vehicles network

Cellular Data Meet Vehicular Traffic Theory: Location Area Updates And Cell Transitions For Travel Time Estimation

Anonymization and De-Anonymization of Mobility Trajectories: Dissecting the Gaps Between Theory and Practice

Smartphone-Based Real Time Vehicle Tracking in Indoor Parking Structures.

Vehicle Localization in GPS-Denied Scenarios Using Arc-Length-Based Map Matching

A Location Privacy Preservation Method Based on Dummy Locations in Internet of Vehicles