Abstract:Location-Based Services (LBSs) are playing an increasingly important role in people’s daily activities nowadays. While enjoying the convenience provided by LBSs, users may lose privacy since they report their personal information to the untrusted LBS server. Although many approaches have been proposed to preserve users’ privacy, most of them just focus on the user’s location privacy, but do not consider the query privacy. Moreover, many existing approaches rely heavily on a trusted third-party (TTP) server, which may suffer from a single point of failure. To solve the problems above, in this paper we propose a Cache-Based Privacy-Preserving (CBPP) solution for users in LBSs. Different from the previous approaches, the proposed CBPP solution protects location privacy and query privacy simultaneously, while avoiding the problem of TTP server by having users collaborating with each other in a mobile peer-to-peer (P2P) environment. In the CBPP solution, each user keeps a buffer in his mobile device (e.g., smartphone) to record service data and acts as a micro TTP server. When a user needs LBSs, he sends a query to his neighbors first to seek for an answer. The user only contacts the LBS server when he cannot obtain the required service data from his neighbors. In this way, the user reduces the number of queries sent to the LBS server. We argue that the fewer queries are submitted to the LBS server, the less the user’s privacy is exposed. To users who have to send live queries to the LBS server, we employ the l-diversity, a powerful privacy protection definition that can guarantee the user’s privacy against attackers using background knowledge, to further protect their privacy. Evaluation results show that the proposed CBPP solution can effectively protect users’ location and query privacy with a lower communication cost and better quality of service.

EDA: an Enhanced Dual-Active Algorithm for Location Privacy Preservation in Mobile P2P Networks

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

A Dual-Active Spatial Cloaking Algorithm for Location Privacy Preserving in Mobile Peer-to-peer Networks.

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

SALS: semantics-aware location sharing based on cloaking zone in mobile social networks.

Achieving User-Defined Location Privacy Preservation Using a P2P System

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

Enhanced Privacy and Authentication: an Efficient and Secure Anonymous Communication for Location Based Service Using Asymmetric Cryptography Scheme

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

Eppd: Efficient And Privacy-Preserving Proximity Testing With Differential Privacy Techniques

Preventing Location-based Inference Attack in Location Based Services

A New Distributed User-Demand-Driven Location Privacy Protection Scheme for Mobile Communication Network

EPcloak: an Efficient and Privacy-Preserving Spatial Cloaking Scheme for LBSs

Mobile-Aware Anonymous Peer Selecting Algorithm for Enhancing Privacy and Connectivity in Location-Based Service.

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

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

PROS: a peer-to-peer system for location privacy protection on road networks.

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

Preserving location privacy based on distributed cache pushing

In-Device Spatial Cloaking for Mobile User Privacy Assisted by the Cloud

Cache-Based Privacy Preserving Solution for Location and Content Protection in Location-Based Services