%0 Journal Article
%T 基于voronoi图预划分的lbs位置隐私保护方法
%A 马春光
%A 周长利
%A 杨松涛
%A 赵蕴龙
%J 通信学报
%D 2015
%X ？为了解决服务器面临大量用户请求时匿名效率下降的问题，分别提出适用于静态用户和动态用户的协作匿名方法。首先基于voronoi图划分全局区域，再由中心服务器组织本区域内用户实现协作匿名，由于服务器无需为每个用户单独构造匿名区，降低了服务端的负担；针对查询过程中用户提供真实位置信息带来位置隐私泄露的问题，提出了逆向增量近邻查询算法。用户以固定锚点代替真实位置，向位置服务器逐步获取兴趣点候选集并计算出想要的结果，避免位置隐私直接泄漏的同时获取精准查询结果。该算法同时解决了锚点与用户过近而带来的位置隐私被推断问题。实验表明本方法在有效保护用户位置隐私的同时，具有良好的工作效率。
%K 位置隐私
%K 协作匿名
%K 锚点
%K 逆向增量查询
%U http://www.joconline.com.cn/CN/10.11959/j.issn.1000-436x.2015109