Optimal anonymous location privacy protection algorithm based on grid user density
Yalin Miao, Huanhuan Jia, Yang Zhang, Xuemin Liu, Tiantian Ji · The Imaging Science Journal · 2020
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 optimal anonymous location privacy protection algorithm based on grid user density. Taking the user density of the regional grid as the core and using reasonable dynamic shrinkage and expansion rules to find the most suitable anonymous domain, and reduces the anonymous domain as much as possible to meet the user privacy parameter configuration, thereby improving LBS service quality. This paper builds simulation dataset based on road network moving objects, and simulation experiments are performed on location privacy protection method, which proves the effectiveness of this method. At the same time, the real road network floating vehicle data is selected for the application of algorithm, which proves the feasibility of this method.