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.

A Trajectory Privacy-Preserving Scheme Based on Dual-K Mechanism for Continuous Location-Based Services

A Clustering-Based Location Privacy Protection Scheme for Pervasive Computing.

A Trajectory Privacy Protect Method Based on Location Pair Reorganization

Attacking Algorithm Against K-Anonymized Continuous Queries in Location Based Service

A Novel Time-Obfuscated Algorithm for Trajectory Privacy Protection

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

Trajectory and Policy Aware Sender Anonymity in Location Based Services

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

Trajectory Protection Scheme Based on Fog Computing and K-anonymity in IoT

Cache-Based Privacy Protection Scheme for Continuous Location Query

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

Preventing Location-based Inference Attack in Location Based Services

A Privacy-Preserving Trajectory Publishing Method Based on Multi-Dimensional Sub-Trajectory Similarities

Trajectory privacy in location-based services and data publication

QLDS: A Novel Design Scheme for Trajectory Privacy Protection with Utility Guarantee in Participatory Sensing

A Trajectory K-Anonymity Model Based on Point Density and Partition

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

Privacy Preserving Moving KNN Queries

A K-Anonymity Based Schema for Location Privacy Preservation

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

A Personalized Two-Tier Cloaking Scheme for Privacy-Aware Location-Based Services