一种改进的基于网格划分空间位置匿名算法

An Improved Location-Cloaking Algorithm Based on Grid-Divided Space

针对网格划分空间位置匿名算法在用户分布较稀疏或K值较大时存在产生的匿名空间区域过大和匿名成功率较低从而导致服务质量下降的问题,采用引入最大匿名区间和最长可容忍时间参数的方法,通过参数限制匿名区域的大小以及服务延迟的时间,以促进算法更快形成满足条件的较小的匿名区域。实验结果表明,在合理的参数设置下,改进的算法不仅能够保护用户位置隐私,还给用户提供了更为个性化的隐私参数设置选择,同时其产生的匿名区域更小,匿名成功率更高,可以提升用户的服务体验。

Aiming at the existed problems of service quality declining which are caused by excessive large anonymous spatial region and quite low anonymous success rate when grid-divided spatial position anonymity algorithm has quite sparse user distribution or the K value is quite large, we adopted a method introducing maximum anonymous range and maximum tolerable time parameters. Through the size of parameter limits anonymous area and time of service delay, the algorithm was promote to form a smaller anonymous area which satisfies the requirements. Experimental results show that under the reasonable parameter settings, the improved algorithm can not only protect the privacy of user＇s location and also provide a more personalized privacy parameter choice, and at the same time, its anonymous area is smaller, success rate is higher, which can improve user service experience.