Trajectory Rotation Privacy Protection Algorithm Based on <i>k</i>Anonymity

• 作者: Bin Zhang Xuan Zhao Yawei Dong Zhenpeng Liu
• 来源期刊: 电脑和通信(英文)
• 学科: 工学
• 关键词: Location-Based Service TRAJECTORY PRIVACY k ANONYMITY Traffic Condition
• 年，卷（期）: 2018,（2）
• 页码范围: 36-47
• 页数: 12页
• 分类号: TP39

摘要

The frequent use of location query services in location-based services will come out a large amount of space-time data related to users. Attackers infer information of location or track based on these rich background knowledge. Therefore, aiming at the problem of trajectory privacy, the context adds instant traffic monitoring based on user behavior patterns, trajectory similarity and other background information. According to the idea of k anonymity, proposed a method combined with traffic condition to protect the trajectory privacy. First, the user randomly selects a time point of the real trajectory to rotate to generate dummy trajectory, and then repeat the above process on the real trajectory and dummy trajectory. Up to the generation of k −1 dummy trajectory, and according to the actual road conditions and trajectory leakage probability, traversing dummy trajectory to adjust. Finally, it is further proved through experiments that the method will be more efficient and protect privacy well.