Abstract:Location-based services (LBS) leveraged by ubiquitous mobile devices have brought great convenience to mobile users in various aspects, including communication, information exchange, social activities, and so on. However, privacy concerns arise at the same time, since the users need to submit their locations and query contents to the LBS servers. To this end, location privacy and query privacy have been recognized. In particular, this paper focuses on query privacy for preventing the leakage of users' query contents. Cloaking region-based techniques using untrusted servers and client-based k-anonymity approaches have been devised to preserve query privacy in LBS. However, these works suffer from single point of failure or insufficiency of query privacy. To address this issue, we investigate effective k-anonymity-based solutions for query privacy in LBS. We formulate a probabilistic framework PkA, under which k-anonymity-based mechanisms can be initiated, and analyze a recent proposed algorithm DLS as an instance of PkA. An algorithm circle segment is presented to provide effective query privacy when query interests have similar prior probability. To obtain more effective query privacy in general cases, we propose two algorithms MEE and MER, which optimize two individual privacy metrics, denoted expected entropy and expected max-min ratio, adopted in this paper. We recognize two practical properties - No More Leakage and k-Effectiveness for effective query privacy, and our proposed algorithms satisfy both of No More Leakage and k-Effectiveness. We conduct evaluation based on real-life data sets and synthetic distributions of query interests, and the evaluation results demonstrate that our proposed algorithms produce significantly improved query privacy.

Generating Perturbations with Hilbert Curves and Differential Privacy for Location Privacy

Enhancing Location Privacy for Geolocation Service Through Perturbation.

Differential Privacy Location Protection Scheme Based on Hilbert Curve

Preventing Location-based Inference Attack in Location Based Services

Perturbation-Hidden: Enhancement of Vehicular Privacy for Location-Based Services in Internet of Vehicles

A Geo-Indistinguishable Location Perturbation Mechanism for Location-Based Services Supporting Frequent Queries

An Efficient Differential Privacy-Based Method for Location Privacy Protection in Location-Based Services

Protecting Query Privacy with Differentially Private K-Anonymity in Location-Based Services

Optimizing noise level for perturbing geo-location data

Protecting Locations with Differential Privacy under Temporal Correlations

Protecting the Moving User's Locations by Combining Differential Privacy and K -Anonymity under Temporal Correlations in Wireless Networks.

Differential Privacy Location Protection Method Based on the Markov Model

Privacy Protection against Query Prediction in Location-Based Services

Preserving Location Privacy for Location-Based Services with Continuous Queries on Road Network

A differential privacy location protect approach with intelligence data collection paradigm for MCS

Protecting Locations with Differential Privacy Against Location-Dependent Attacks in Continuous LBS Queries.

Achieving Effective $k$ -Anonymity for Query Privacy in Location-Based Services.

CoPrivacy: A Collaborative Location Privacy-Preserving Method Without Cloaking Region

Perturbation Methods for Protection of Sensitive Location Data: Smartphone Travel Survey Case Study

Privacy-area aware dummy generation algorithms for Location-Based Services

Cognitive Approach for Location Privacy Protection