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

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

论文摘要

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

论文目录

  • 0 引言
  • 1 问题描述
  • 2 虚拟轨迹填充算法
  •   2.1 离线预处理阶段
  •   2.2 汇聚点提取阶段
  •   2.3 虚拟轨迹填充阶段
  • 3 隐私保护度
  • 4 算法性能评估
  • 5 结语
  • 文章来源

    类型: 期刊论文

    作者: 付宇,王红

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

    来源: 计算机应用 2019年08期

    年度: 2019

    分类: 信息科技,工程科技Ⅱ辑

    专业: 公路与水路运输,计算机软件及计算机应用

    单位: 中国民航大学计算机科学与技术学院

    基金: 国家自然科学基金资助项目(U1433116,U1633110)~~

    分类号: TP309;U495

    页码: 2318-2325

    总页数: 8

    文件大小: 316K

    下载量: 158

    相关论文文献

    标签:;  ;  ;  ;  ;  

    位置隐私保护的虚拟轨迹填充算法
    下载Doc文档

    猜你喜欢