基于Voronoi图预划分的LBS位置隐私保护方法

• 作者: 周长利 杨松涛 赵蕴龙 马春光
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 位置隐私 协作匿名 锚点 逆向增量查询
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 学术论文
• 页码范围: 1-12
• 页数: 12页
• 分类号: TP311
• 字数: 9070字
• 语种: 中文
• DOI: 10.11959/j.issn.1000-436x.2015109

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马春光	哈尔滨工程大学计算机科学与技术学院	134	987	16.0	22.0
2	赵蕴龙	哈尔滨工程大学计算机科学与技术学院	30	209	8.0	13.0
3	周长利	哈尔滨工程大学计算机科学与技术学院	10	130	6.0	10.0
4	杨松涛	哈尔滨工程大学计算机科学与技术学院	18	206	9.0	13.0