Optimizational Scheme for Constructing Anonymous Spatial Region under Continuous LBS Queries

摘要

K-anonymity technology is one of the important technologies of location privacy protection based on LBS(Location-based service, LBS), it protects users' location privacy by constructing ASR(anonymous spatial region, ASR). Existing construction schemes for ASR based on continuous LBS queries giving rise to the problem of generating a large ASR, which increases query latency and server load, thus affect the QoS(quality of service, QoS) of users. Considering the shortages of existing ASR construction schemes for continuous LBS queries and the influence of aggregation property and moving directions of historical users in ASR, a new ASR construction scheme is proposed in this paper by selecting regions with high frequency of users and introducing the idea of ASR segmentation. The experimental results show that this scheme can further reduce the ASR and improve the QoS under the premise of satisfying users' location privacy demands.