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.