Abstract:Location-based services have become prevalent and the risk of location privacy leakage increases. Most existing schemes use third-party-based or third-party-free system architectures; the former suffers from a single point of failure (SPOF) and the latter experiences a heavy load on user terminal equipment and higher communication costs. Ensuring location privacy while lowering system overhead becomes a challenge. Many existing schemes fail to leverage the responses from an LBS server; such responses can be cached to answer subsequent queries. As a result, providing users with a relatively comprehensive level of location privacy protection is troublesome. In this article, we propose a caching-based dual ${K}$ -anonymous (CDKA) location privacy-preserving scheme in edge computing environments. Our scheme employs an edge server to intercedes between a user and LBS the server. We reduce the load on the user device by applying multilevel caching and to protect location privacy through dual anonymity. To ensure the location privacy in our construction, we set mobile clients and edge servers as anonymous. We use caching to lower the communication overhead and enforce the location privacy. The security analysis of our scheme supports its robustness against the edge server and the LBS server privacy offenses. We rely on the computation time, the communication cost, and the cache hit ratio to evaluate our work against existing constructions. The results are twofold: our work possesses a better response rate down to 15–32.6 ms and exhibits lower communication cost requirements down to 6.2–38.9 kB compared to existing works. Our scheme witnesses a higher cache hit ratio of up to 13.6% and 39.1% compared to the literature.

A K-Anonymity Based Schema for Location Privacy Preservation

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

Anonymity Level Adaptation Algorithm to Meet Resource Constraint of K-anonymity Service in LBS

PLAM: A Privacy-Preserving Framework for Local-Area Mobile Social Networks.

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

Preventing Location-based Inference Attack in Location Based Services

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

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

LPPS: A Distributed Cache Pushing BasedK-Anonymity Location Privacy Preserving Scheme

Ad-hoc Anonymity: Privacy Preservation for Location-based Services in Mobile Networks

An incentive mechanism for K-anonymity in LBS privacy protection based on credit mechanism

A Caching-based Dual K-Anonymous Location Privacy-Preserving Scheme for Edge Computing

Cache-Aware Query Processing With User Privacy Protection In Location-Based Services

ProvidentHider: an Algorithm to Preserve Historical K-Anonymity in LBS

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

A location data protection protocol based on differential privacy

Protecting Privacy in Location-Based Services Using K-Anonymity without Cloaked Region

A Hybrid Approach for Privacy Preservation in Location Based Queries.

Pseudo-Location Updating System for Privacy-Preserving Location-Based Services

Preserving location privacy based on distributed cache pushing

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