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

摘要

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