A location privacy preserving algorithm based on linkage protection

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.