基于网格划分空间的位置匿名算法

现有的位置匿名算法的匿名时间较长,匿名后的空间区域较大,严重影响查询的服务质量。为了解决这些问题,提出了一种基于网格划分空间的位置匿名算法,该算法基于位置k-匿名模型,采用网格结构划分空间后对用户位置进行位置匿名。实验结果表明,该算法在满足用户位置隐私需求的前提下,位置匿名时间更短,用户的平均匿名空间减小,从而大幅度提升用户查询的服务质量。

Location-cloaking algorithm based on grid-divided space

However, the cloaking time of the existing algorithms is too long and the cloaked spatial regions are too big, which seriously affect the query service quality. To solve these problems, this paper proposed an improved location cloaking algorithm based on spatial division by grid to balance the trade-off between privacy preserving and quality of service. The improved algorithm was based on the k-anonymity model, divided the whole space by grid structure. Experimental results validate that it decreases the cloaking time, and average cloaked spatial regions get smaller with increasing privacy level.