位置隐私保护的虚拟轨迹填充算法

摘要：

针对位置隐私保护中路网环境和欧氏空间环境对移动对象不同的约束限制,提出一种适用于这两类不同空间约束特点的虚拟轨迹填充算法.该算法接管了用户与位置服务提供者之间的交互,并构建了虚拟用户轨迹对真实轨迹进行混淆填充,从而实现了真实轨迹的隐藏和保护.首先,对目标区域进行分区和汇聚点提取;随后,以汇聚点为基础进行轨迹分段和虚拟轨迹的生成;最后,通过构建时序预置算法和轨迹混淆填充算法实现了虚拟轨迹的合理分布,增加了将轨迹信息关联到特定目标对象的难度.实验结果表明,所提算法能够在每用户15次以内的填充后将位置隐私披露风险概率从60％下降并稳定在10％左右,轨迹隐私披露概率从50％下降并稳定在6％左右,能达到较好的位置隐私保护的效果.

关键词：基于位置的服务、路网环境、位置隐私保护、虚拟轨迹、汇聚点

所属期刊栏目：39

分类号：TP309.2(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目U1433116,U1633110

在线出版日期：2019-09-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：2318-2325