CAJ | 학술논문

针对当前大量使用移动设备和基于位置的服务而引发使用者轨迹隐私频繁泄露的问题，提出了路网连续查询服务中的隐私保护策略。在用户使用此服务为其提供匿名过程中，采用混合区方法并先后引入两种算法：最佳混合负载子图算法与基于语义抽象图形算法，利用最佳混合负载子图算法找到一个混合区域最优位置并创建3个安全级别，再通过 SBGA 算法并使用此级别以实现更高的匿名强度。实验分析结果表明该算法可有效保护用户隐私。
침대당전대량사용이동설비화기우위치적복무이인발사용자궤적은사빈번설로적문제，제출료로망련속사순복무중적은사보호책략。재용호사용차복무위기제공닉명과정중，채용혼합구방법병선후인입량충산법：최가혼합부재자도산법여기우어의추상도형산법，이용최가혼합부재자도산법조도일개혼합구역최우위치병창건3개안전급별，재통과 SBGA 산법병사용차급별이실현경고적닉명강도。실험분석결과표명해산법가유효보호용호은사。
Because the current issue of large-scale use of mobile devices and location-based services causing frequent leaking of users'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'privacy.