A P2P Spatial-cloaking Algorithm without Exposing the Collaborators for LBS

Abstract

User's privacy issue is an important concern in Location-based Services (LBS) with widespread use. A well-known privacy preserving architecture for LBS is the Peer to Peer (P2P) model which allows users to collect other collaborators' locations through P2P network. Thus, it would incur the serious privacy disclosing if the users in P2P network maliciously collect those collaborators' locations. In this paper, we propose a spatial-cloaking algorithm which considers the being of the malicious collectors in P2P network. The key difference between our program and the existing schemes is that the collaborator map his location into an index which is not oneone mapping, so it can avoid the aforementioned issue in P2P network efficiently. In addition, our algorithm can also provide a personalized privacy-preserving for LBS in the road network. The experiment results show that our proposed algorithm is more efficient when it's compared to some existing work in terms of the communication cost, the anonymous time, the size of generated cloaking region and the success rate of anonymizing a location.

Achieving User-Defined Location Privacy Preservation Using a P2P System

“…The scheme in [46] preserves users' location privacy under road-network. Although precise locations are not exposed, the scheme introduces a central server in each area and peers submit their information and requests to respective center servers in their own areas.…”