Abstract:<p>We explore the problem of quantifying and protecting aggregation-based location privacy and study the privacy-utility tradeoff, which are essential to protect user's location privacy when releasing aggregate statistics. Existing works on Aggregation-based Location Privacy Protection Mechanisms (ALPPMs) are mainly based on differential privacy, and metrics for evaluating information leakage introduced by releasing aggregates are normally built on adversary's estimation error. However, there lacks privacy metrics for measuring the fundamental leakage on individual user's data that is independent of specific data instances or attack algorithms. In this paper, we aim to solve this problem using an information-theoretic approach. We first propose a privacy metric based on the mutual information between the individual user's location profile and the released location aggregates, and formulate the optimal location aggregate release problem that minimizes the mutual information given a utility constraint for each user. Since solving this optimization problem causes exponential complexity, we turn to prove and evaluate an upper bound, i.e., the mutual information between the original and the perturbed location aggregates, and propose a Blahut-Arimoto based algorithm to solve the optimization problem minimizing the mutual information to derive an ALPPM. We validate the actual leakage of our ALPPM and compare it to a differentially private mechanism through experiments over both synthetic and real-world location datasets. Results show the advantage of the proposed ALPPM in terms of privacy-utility tradeoff, which is enhanced when users' location prior distributions are more skewed.</p>

Location Privacy Protection: A Power Allocation Approach.

Location Privacy Protection in Asynchronous Localization Networks by Resource Allocation Approaches

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

X-Region: A Framework for Location Privacy Preservation in Mobile Peer-to-peer Networks

Enhancing Sink-Location Privacy in Wireless Sensor Networks Through K-Anonymity

Preventing Location-based Inference Attack in Location Based Services

Location Privacy in Public Access Points Positioning: an Optimization and Geometry Approach.

Cognitive Approach for Location Privacy Protection

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

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

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

Robust power allocation for energy-efficient location aware networks

Efficient Anchor Power Allocation for Location-Aware Networks

Ensuring Privacy in Location-Based Services: A Model-based Approach

Power Allocation in Wireless Asynchronous Localization Networks.

Power Allocation Game for Wireless Network Localization

Aggregation-based location privacy: An information theoretic approach

A strategy to balance location privacy and positioning accuracy

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

DPavatar: A Real-Time Location Protection Framework for Incumbent Users in Cognitive Radio Networks.

Achieving User-Defined Location Privacy Preservation Using a P2P System