路网连续查询服务中的隐私保护策略探讨

Preserving Privacy for Continuous Query Services in Road Networks

针对当前大量使用移动设备和基于位置的服务而引发使用者轨迹隐私频繁泄露的问题,提出了路网连续查询服务中的隐私保护策略.在用户使用此服务为其提供匿名过程中,采用混合区方法并先后引入两种算法:最佳混合负载子图算法与基于语义抽象图形算法,利用最佳混合负载子图算法找到一个混合区域最优位置并创建3个安全级别,再通过SBGA算法并使用此级别以实现更高的匿名强度.实验分析结果表明该算法可有效保护用户隐私.

Because the current issue of large-scale use of mobile devices and location-based services causing frequent leaking of users＆#39;track privacy,the privacy protection strategies of continuous queries are proposed to effectively protect the privacy of users in the network.The mixing zone method,which introduces two algorithms：Optimal Mixing Load Sub-graph （OMLS）Algorithm and Semantically Based Graph Abstraction （SBGA）Algorithm,is used to preserve privacy of us-ers when they use LBS providing anonymous process.First,OMLS is used to find an optimal lo-cation by calculating the mixing zone and create three levels of security,then these three levels of security are used by SBGA Algorithm to achieve greater anonymity strength.The test results show that the algorithm can effectively protect users＆#39;privacy.