Search

In order to enjoy location-based services without leaking the users' location information to untrusted location service provider, k-anonymous location privacy protection had been well studied. However, for the original k-anonymity algorithm, all users' location privacy would be leaked when the centralized anonymizer was controlled by hackers, and the network load was very heavy when making k-nearest neighbor inquiries; for the SpaceTwist algorithm, it could not guarantee k-anonymity. This paper proposed an incremental KNN query algorithm based on the grid of latitude-longitude for location privacy protection, it came from the classical k-anonymity algorithm hybridized with the SpaceTwist algorithm, using the grids of latitude-longitude instead of the precise coordinates reported to centralized anonymizer, and thus it could solve the above problems. Experiments show that the algorithm can save the network traffic between the anonymizer and the location service provider's servers. [ABSTRACT FROM AUTHOR]