基于voronoi图预划分的lbs位置隐私保护方法

？为了解决服务器面临大量用户请求时匿名效率下降的问题，分别提出适用于静态用户和动态用户的协作匿名方法。首先基于voronoi图划分全局区域，再由中心服务器组织本区域内用户实现协作匿名，由于服务器无需为每个用户单独构造匿名区，降低了服务端的负担；针对查询过程中用户提供真实位置信息带来位置隐私泄露的问题，提出了逆向增量近邻查询算法。用户以固定锚点代替真实位置，向位置服务器逐步获取兴趣点候选集并计算出想要的结果，避免位置隐私直接泄漏的同时获取精准查询结果。该算法同时解决了锚点与用户过近而带来的位置隐私被推断问题。实验表明本方法在有效保护用户位置隐私的同时，具有良好的工作效率。