Location-cloaking algorithm based on grid-divided space
Zou Yong-gui, Yuhan Zhang · Jisuanji yingyong yanjiu · 2012
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.