Research on Location Privacy Protection of Dynamic Anonymous Domain Based on Grid User Density

Abstract

The existing location anonymity algorithms do not consider the distribution of user density in the region. The area of anonymous domain is not the most appropriate and the query workload is redundant. To solve this problem, this paper proposes location privacy protection method for dynamic anonymous domain based on grid user density, which can shrink and expand anonymous domain reasonably on the basis of regional user density. The experimental results show that the proposed algorithm can find smaller anonymous areas under the premise of satisfying user privacy configuration, and effectively compress processing time, improve the success rate of anonymity and LBS service quality.