路网环境连续同向匿名的隐私保护方法

针对路网环境相较于欧氏空间存在更多诸如行驶方向、限速等限制导致的隐私保护失效问题,提出一种在连续行驶环境下能够有效寻找具有相似匿名用户的隐私保护方法。通过跨路径多道路环境下的最短距离计算,实现对相同移动方向的匿名用户的寻找,解决随机匿名用户因行驶方向差异造成的连续匿名失效问题。与同类算法进行实验比较,实验结果进一步表明该算法在执行效率和隐私保护能力方面的优越性。

Privacy protection algorithm with continuous same direction anonymity users for road network environment

To cope with the problem of the invalidation of privacy protection scheme in road network, due to the restrictions of traveling direction and velocity limiting, an algorithm that provided the selection of anonymous users in the same direction of the real user in road network was proposed. The shortest distances between different segments or different paths were utilized, and with this distance, the user who has the shortest one was chosen as the user with the same direction.With these users, conti- nuous anonymity was achieved during the routing along the road network, and the problem of the difference of direction revealing the location of the real user was solved. Security analysis and simulation experiment were given, and they were used to further demonstrates the superiority of the proposed algorithm in the ability of privacy protection as well as efficiency in execution.