A P2P Spatial-cloaking Algorithm without Exposing the Collaborators for LBS
Zhengyuan Zhai · 2016
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.