基于连续最邻近查询的缓存位置隐私保护算法

• 作者: 贾媛媛 史志才 方凯 许华根
• 来源期刊: 传感器与微系统
• 关键词: 位置隐私保护 缓存 k—匿名 连续最邻近查询
• 年，卷（期）: 2021,（7）
• 所属期刊栏目: 计算与测试|Calculation & Test
• 页码范围: 122-125
• 页数: 4页
• 分类号: TP309.2
• 语种: 中文
• DOI: 10.13873/J.1000—9787(2021)07—0122—04

摘要

针对传统位置隐私保护方案中,大多数忽略了基于位置服务(LBS)的服务器端工作负载以及移动用户的等待时间的问题,提出一种基于第三方可信匿名服务器的连续最近邻(NN)查询缓存解决方案以保护连续LBS中的位置隐私.对于NN查询,设计了新算法以加速有效位置区域(EVR)增长,使匿名服务器构建有效的位置区域.同时提出一种虚拟选择算法以进一步增强用户的隐私.实验结果表明,提出的方法与现有的方法相比,提高了缓存命中率、降低了服务器负载,并且能有效保护用户的位置隐私.