Abstract:Location-based services (LBS) which bring so much convenience to our daily life have been intensively studied over the years. Generally, an LBS query processing can be categorized into snapshot and continuous queries which access user location information and return search results to the users. An LBS has full control of the location information, causing user privacy concerns. If an LBS provider has a malicious intention to breach the user privacy by tracking the users' routes to their destinations, it incurs a serious threat. Most existing techniques have addressed privacy protection mainly for snapshot queries. However, providing privacy protection for continuous queries is of importance, since a malicious LBS can easily obtain complete user privacy information by observing a sequence of successive query requests. In this paper, we propose a comprehensive trajectory privacy technique and combine ambient conditions to cloak location information based on the user privacy profile to avoid a malicious LBS reconstructing a user trajectory. We first propose an r-anonymity mechanism which preprocesses a set of similar trajectories R to blur the actual trajectory of a service user. We then combine k-anonymity with s road segments to protect the user's privacy. We introduce a novel time-obfuscated technique which breaks the sequence of the query issuing time for a service user to confuse the LBS so it does not know the user trajectory, by sending a query randomly from a set of locations residing at the different trajectories in R. Despite the randomness incurred from the obfuscation process for providing strong trajectory privacy protection, the experimental results show that our trajectory privacy technique maintains the correctness of the query results at a competitive computational cost.

AnotherMe: A Location Privacy Protection System Based on Online Virtual Trajectory Generation

Catching All Pokémon: Virtual Reward Optimization with Tensor Voting Based Trajectory Privacy

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

A System for Destination and Future Route Prediction Based on Trajectory Mining

A Trajectory Privacy Protect Method Based on Location Pair Reorganization

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

Trajectory privacy protection method based on sensitive semantic location replacement

Personalized semantic trajectory privacy preservation through trajectory reconstruction

Dummy Generation Based on User-Movement Estimation for Location Privacy Protection

A user location anonymization method for location based services in a real environment.

Mobile Semantic-Aware Trajectory for Personalized Location Privacy Preservation.

A Dummy-Based Anonymization Method Based on User Trajectory with Pauses.

The framework and algorithm for preserving user trajectory while using location-based services in IoT-cloud systems

A Real-Time Location Privacy Protection Method Based on Space Transformation

Using dynamic pseudo-IDs to protect privacy in location-based services

Dummy-Based User Location Anonymization under Real-World Constraints.

A Novel Dummy-Based Mechanism to Protect Privacy on Trajectories.

A Trajectory Preserving Method Based On Semantic Anonymity Proxy

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

Efficient Scheme for User's Trajectory Privacy

A Novel Time-Obfuscated Algorithm for Trajectory Privacy Protection