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

摘要

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