计算机应用研究2021,Vol.38Issue(4) :1175-1178,1184.DOI:10.19734/j.issn.1001-3695.2020.04.0133

基于高效假轨迹的隐私保护算法研究

Research on privacy protection algorithm based on efficient fake trajectory

王海涛 田可可 王辉 刘静
计算机应用研究2021,Vol.38Issue(4) :1175-1178,1184.DOI:10.19734/j.issn.1001-3695.2020.04.0133

基于高效假轨迹的隐私保护算法研究

Research on privacy protection algorithm based on efficient fake trajectory

王海涛 1田可可 1王辉 1刘静1
扫码查看

作者信息

  • 1. 河南理工大学 计算机科学与技术学院,河南 焦作454003
  • 折叠

摘要

为了解决LBS服务中用户轨迹隐私泄露的问题,提出了一种基于高效假轨迹的隐私保护算法.首先,该方案综合考虑用户所处区域的背景信息,以划分网格的方式,统计每个网格的历史服务请求概率,确保生成的每一个假位置与对应真实位置具有相同的历史服务请求概率;其次,结合网格历史服务请求概率并通过万有引力定律模型计算出用户位置转移概率;最后,生成与真实位置转移概率最相近的k-1条假轨迹实现K-匿名.实验结果表明,该方案能够更有效地保护用户的轨迹隐私.

关键词

位置服务/轨迹隐私/背景信息/历史服务请求概率

引用本文复制引用

基金项目

出版年

2021
计算机应用研究
四川省电子计算机应用研究中心

计算机应用研究

CSTPCDCSCD北大核心
影响因子:0.93
ISSN:1001-3695
被引量1
参考文献量5
段落导航相关论文