计算机工程与应用 ›› 2024, Vol. 60 ›› Issue (2): 288-294.DOI: 10.3778/j.issn.1002-8331.2208-0301

• 网络、通信与安全 • 上一篇    下一篇

基于路径混淆的实时轨迹隐私保护方法

李凤云,郭昊,毕远国,李亦宁   

  1. 1.东北大学 计算机科学与工程学院,沈阳 110169
    2.网络文化与数字传播北京市重点实验室,北京 110101
    3.曼尼托巴大学 科学学院,加拿大 曼尼托巴 温尼伯 MB R3T 2N2
  • 出版日期:2024-01-15 发布日期:2024-01-15

Real-Time Trajectory Privacy Protection Method Based on Path Obfuscation

LI Fengyun, GUO Hao, BI Yuanguo, LI Yining   

  1. 1.School of Computer Science and Engineering, Northeastern University, Shenyang 110169, China
    2.Beijing Key Laboratory of Internet Culture and Digital Dissemination Research, Beijing 110101, China
    3.Faculty of Science, University of Manitoba, Winnipeg MB R3T 2N2, Canada
  • Online:2024-01-15 Published:2024-01-15

摘要: 由于传统的轨迹隐私保护算法在处理实时问题时的局限性,针对实时轨迹的隐私保护处理提出了基于路径混淆的轨迹隐私保护算法。该算法能够解决传统路径混淆算法中出现的轨迹数据不足和轨迹数据可用性的问题。利用车辆自适应时间窗口算法对车辆轨迹进行分组选择,通过混淆算法提高轨迹的隐私保护效果,在混淆过程中目标车辆与周围车辆形成混淆组从而达到多轨迹的真假混淆情况。通过对比实验分析了轨迹数据的可用性,验证所提出算法比其他传统方法在车辆隐私保护方面效果更好,且混淆后轨迹数据可用性更高。

关键词: 轨迹隐私保护, 路径混淆, 差分隐私, 区域划分

Abstract: Due to the limitations of traditional trajectory privacy protection algorithms in dealing with real-time problems, a trajectory privacy protection algorithm based on path confusion is proposed for the privacy protection processing of real-time trajectories. The algorithm can solve the problems of insufficient trajectory data or availability of trajectory data in traditional path confusion algorithms. The vehicle trajectories are grouped and selected by the vehicle adaptive time window algorithm, and the privacy protection effect of the trajectories is improved through the obfuscation algorithm. Comparing the availability of trajectory data in experiments, it is verified that the proposed algorithm is more effective in protecting vehicle privacy than other traditional methods, and the obfuscated trajectory data is more available.

Key words: trajectory privacy protection, path confusion, differential privacy, region division