A location privacy preserving algorithm based on linkage protection
Zhengping Jin, Jian Xu, Ming Xu, Ning Zheng · 2010
The key of location privacy preserving is to protect the unlinkability between location and identity. Most of existing algorithms focus on location protection and identity protection separately. That will leads to decreased service quality, authentication, and auditability. In this paper, we propose a new algorithm which uses a variable-length anonymous communication path to protect the linkage between location and identity when users publish their location information. And give out detailed introduction and analysis of the algorithm. We evaluate the performance of the algorithm via simulation and show that it significantly increases anonymity, scalability and auditability at last.