基于重力模型生成假轨迹的隐私保护方法

发布时间：2018-05-12 10:40

本文选题：连续位置服务 + 重力模型　；参考：《北京邮电大学学报》2017年02期

【摘要】：针对连续查询场景中用户实时位置的隐私保护问题,设计了一种基于客户端的假轨迹生成方法.该方法使用网格划分地理空间,统计网格划分后每个网格内的历史查询数据.通过分析网格内的历史查询数据构建实时预测用户移动轨迹的重力模型.在重力模型基础上结合历史查询概率定义了轨迹熵度量轨迹隐私保护等级,并在最大运行速度限制下,提出了一种具有最大轨迹熵的基于k-匿名的假轨迹隐私保护算法.实验结果验证了所设计的假轨迹生成方法能够有效地保护真实轨迹的隐私.
[Abstract]:Aiming at the privacy protection of users' real-time location in continuous query scenarios, a client-based false trajectory generation method is designed. This method uses the grid to divide the geographical space, and statistics the historical query data in each grid after the grid division. By analyzing the historical query data in the grid, a gravity model for real-time prediction of the user's mobile trajectory is constructed. Based on the gravity model and the historical query probability, the trajectory entropy is defined to measure the trajectory privacy protection level, and a pseudo trajectory privacy protection algorithm with maximum trajectory entropy is proposed under the limit of maximum running speed. Experimental results show that the proposed method can effectively protect the privacy of real trajectory.
【作者单位】：中国科学院信息工程研究所信息安全国家重点实验室;中国科学院大学网络空间安全学院;
【基金】：国家高技术研究发展计划(863计划)项目(2015AA016007) 国家自然科学基金青年基金项目(61502489)
【分类号】：TP309

【参考文献】