Abstract:Although users can obtain various services by sharing their location information online with location-based service providers, it reveals sensitive information about users. However, existing privacy-preserving techniques in the online scenario suffer from the following shortcomings. First, they model the correlations between the real trajectory and the distorted trajectory as undirected, which makes them unable to accurately quantify the data privacy leakage caused by sharing the distorted trajectory. Second, they are unable to protect semantic privacy, i.e., attackers can obtain the victims' visit purpose by using the Point of Interest information without knowing the real location data. Additionally, they fail to balance semantic-aware data utility and privacy protection. To make the case even worse, compared to the offline scenario, sharing trajectory online in real time does not have access to the overall location trajectory. In this paper, we propose a novel semantic-aware privacy-preserving online location trajectory sharing mechanism, called SEmantic-aware Information-Theoretic Privacy (SEITP), to protect both data privacy and semantic privacy while the semantic-aware data utility can be preserved. In particular, we put forward two new metrics of privacy to capture data privacy leakage and semantic privacy leakage, respectively. Besides, to quantify the semantic-aware trajectory data utility, we propose a semantic-aware utility metric. With those metrics, the shortcoming of failing to guarantee the data utility is avoided naturally through structuring a multi-objective optimization problem. Then, we theoretically prove that the new construction can protect both data and semantic privacy. Finally, the experimental evaluations based on the real-world private vehicle trajectory dataset demonstrate that SEITP outperforms existing mechanisms.

Privacy-preserving Trajectory Generation Algorithm Considering Utility Based on Semantic Similarity Awareness

A User Study on the Capability of Three Geo-Based Features in Analyzing and Locating Trajectories

Semantic-Aware Privacy-Preserving Online Location Trajectory Data Sharing

Trajectory privacy protection method based on sensitive semantic location replacement

Trajectory Privacy Protection Mechanism based on Salp-Like Swarm Algorithm

A Trajectory Preserving Method Based On Semantic Anonymity Proxy

A Semantic-Preserving Scheme to Trajectory Synthesis Using Differential Privacy

Real-time similar trajectory generation algorithm for resisting trajectory difference identification attack

Trajectory Privacy Protection Based on Location Semantic Perception

Utility-aware and Privacy-preserving Trajectory Synthesis Model that Resists Social Relationship Privacy Attacks

A dynamic programming algorithm for continuous queries privacy preserving in location based services

Mobile Semantic-Aware Trajectory for Personalized Location Privacy Preservation.

A Privacy-Preserving Trajectory Synthesis Method Based on Vector Translation Invariance Supporting Traffic Constraints

Privacy-Preserving Travel Recommendation Based on Stay Points over Outsourced Spatio-Temporal Data

Personalized semantic trajectory privacy preservation through trajectory reconstruction

SoK: Can Trajectory Generation Combine Privacy and Utility?

Research on Trajectory Privacy Preserving Method Based on Tra jectory Characteristics and Dynamic Proximity

A Novel Time-Obfuscated Algorithm for Trajectory Privacy Protection

ST-TrajGAN: A Synthetic Trajectory Generation Algorithm for Privacy Preservation

Spatiotemporal Mobility Based Trajectory Privacy-Preserving Algorithm in Location-Based Services

SUDM-SP: A Method for Discovering Trajectory Similar Users Based on Semantic Privacy