A Similar Quadtree Based on Location K-Anonymity Algorithm

Through optimizing the degree of anonymity and accuracy of location-based on services of the Casper model, a similar quadtree based location K-anonymity algorithm is proposed. The algorithm uses a bottom-up mechanism,and in expanding the scanning area, the grids located around requesting user's grid are first scanned, then the level and spatial resolution are increased. Experiment results show the proposed algorithm can improve the quality of location-based services and the accuracy of the anonymous areas.