Abstract:The ubiquity of mobile devices has facilitated the prevalence of participatory sensing, whereby ordinary citizens use their private mobile devices to collect regional information and to share with participators. However, such applications may endanger the users' privacy by revealing their locations and trajectories information. Most of existing solutions, which hide a user's location information with a coarse region, are under k‐anonymity model. Yet, they may not be applicable in some participatory sensing applications that require precise location information. The goals are seemingly contradictory: to protect a user's location privacy while simultaneously providing precise location information for a high quality of service. In this paper, we propose a method to meet both goals. Through selecting a certain number of a user's partners, it can protect the user's location privacy while providing precise location information. The user's trajectory privacy can be protected by constructing several trajectories that are similar to the user's trajectory in an interval time T. Finally, we utilize a new metric, called slope ratio, to evaluate the partners' selection algorithm that we proposed. Then, we measure the privacy level that the location and trajectory privacy protection mechanism (LTPPM) can achieve. The analysis and simulation results show that LTPPM can protect the user's location and trajectory privacy effectively and also provide a high quality of service in participatory sensing. Copyright © 2012 John Wiley & Sons, Ltd. Location and trajectory privacy problems are the main obstacles to the success of participatory sensing. However, most of existing anonymous methods hide a user's location with a coarse region, which may reduce quality of services. Moreover, the disclosure of trajectory may also reveal the user's location. In this paper, subject to high quality of services, we propose to protect the user's location and trajectory privacy on the basis of equivalence classes formed by his or her partners and present a new metric, named slope ratio, to evaluate trajectory similarity.

Protecting trajectory privacy: A user-centric analysis

TPP: Trajectory Privacy Preservation Against Tensor Voting Based Inference Attacks

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

Novel trajectory privacy protection method against prediction attacks

LTPPM: a location and trajectory privacy protection mechanism in participatory sensing

Trajectory Data Collection with Local Differential Privacy

A Local Differential Privacy Trajectory Protection Method Based on Temporal and Spatial Restrictions for Staying Detection

A Novel Time-Obfuscated Algorithm for Trajectory Privacy Protection

LBS user location privacy protection scheme based on trajectory similarity

Trajectory privacy protection method based on sensitive semantic location replacement

Successive Trajectory Privacy Protection with Semantics Prediction Differential Privacy

Protecting Personalized Trajectory with Differential Privacy under Temporal Correlations

Protecting Trajectory from Semantic Attack Considering ${k}$ -Anonymity, ${l}$ -Diversity, and ${t}$ -Closeness.

LDPTrace: Locally Differentially Private Trajectory Synthesis.

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

OPTDP: Towards optimal personalized trajectory differential privacy for trajectory data publishing

Personalized semantic trajectory privacy preservation through trajectory reconstruction

Personalized Differential Privacy Preservation Method for Trajectory Based on Regional Density Analysis

PrivTrace: Differentially Private Trajectory Synthesis by Adaptive Markov Models

Protecting Privacy-Sensitive Locations in Trajectories with Correlated Positions