Abstract:As location-based services become widely used in daily life, there is growing concern in preserving location privacy of users to avoid that attackers infer information about users by collecting and analyzing requests initiated by users. We argue that a good location privacy preservation scheme should have these properties. First, a user should never expose its precise location to any other entity. Second, a user should be able to specify its own requirement on the strength of privacy preservation, since a stricter preservation requirement may increase its overhead. Third, the scheme should be able to preserve as many as possible aspects of users' privacy under various attacks. With these desired properties in mind, we carefully design an encoding scheme of users' identifiers and a fully distributed architecture for our purpose and propose a privacy preservation scheme based on them. With the help of the encoding scheme and the distributed architecture, we develop a distributed negotiation algorithm to help users conduct negotiations among themselves to find their cloaked regions that satisfy their self-defined requirements without exposing their precise locations. The negotiations are completed without coordination from any central servers, and a random proxy is selected for each individual request, therefore the potential risks caused by any central server (location-based service servers or trusted-third-party servers) are mitigated as much as possible. Experiments show that our scheme can satisfy different strengths of privacy preservation required by each user even under the most severe scenarios.

A Functional Analysis Based Strategy for Preserving Location Privacy

Preventing Location-based Inference Attack in Location Based Services

Near-Complete Privacy Protection: Cognitive Optimal Strategy in Location-Based Services.

A Novel Strategy Enhancing Location Cloaker for Privacy in Location Based Services

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

OFC: An Approach for Protecting Location Privacy from Location Provider in Location-Based Services.

An Efficient Method for Privacy Preserving Location Queries

Preserving Location Privacy Without Exact Locations in Mobile Services.

A strategy to balance location privacy and positioning accuracy

L2p2: Location-Aware Location Privacy Protection For Location-Based Services

Privacy-Preserving Strategies In Service Quality Aware Location-Based Services

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

Privacy Preserving Scheme for Location Based Services Using Cryptographic Approach

Cognitive Approach for Location Privacy Protection

A cloaking-based approach to protect location privacy in location-based services

PrivSem: Protecting Location Privacy Using Semantic and Differential Privacy

A Hybrid Approach for Privacy Preservation in Location Based Queries.

Privacy Protection against Query Prediction in Location-Based Services

A Novel Location Privacy Protection Algorithm for Social Discovery Application

Achieving User-Defined Location Privacy Preservation Using a P2P System

Achieving Absolute Privacy Preservation in Continuous Query Road Network Services.