摘要
针对传统位置隐私保护方案中,大多数忽略了基于位置服务(LBS)的服务器端工作负载以及移动用户的等待时间的问题,提出一种基于第三方可信匿名服务器的连续最近邻(NN)查询缓存解决方案以保护连续LBS中的位置隐私。对于NN查询,设计了新算法以加速有效位置区域(EVR)增长,使匿名服务器构建有效的位置区域。同时提出一种虚拟选择算法以进一步增强用户的隐私。实验结果表明,提出的方法与现有的方法相比,提高了缓存命中率、降低了服务器负载,并且能有效保护用户的位置隐私。
Aiming at the problem that in traditional location privacy protection scheme,most people ignore workload of location-based service(LBS)server and waiting time of mobile users,a continuous nearest neighbor(NN)query caching solution based on third-party trusted anonymous server is proposed to protect continuous LBS location privacy.For NN queries,new algorithms are designed to accelerate the growth of estimated valid regions(EVR),enabling anonymous servers to build efficient location areas.At the same time,a virtual selection algorithm is proposed to further enhance the privacy of users.The experimental results show that compared with the existing methods,the proposed method improves the cache hit ratio,reduces the load on the server,and can effectively protect the user's location privacy.
作者
贾媛媛
史志才
方凯
许华根
JIA Yuanyuan;SHI Zhicai;FANG Kai;XU Huagen(School of Electronic&Electrical Engineering,Shanghai University of Engineering Science,Shanghai 201620,China;Shanghai Key Laboratory of Integrated Administration Technologies for Information Security,Shanghai 200240,China)
出处
《传感器与微系统》
CSCD
北大核心
2021年第7期122-125,共4页
Transducer and Microsystem Technologies
基金
上海市信息安全综合管理技术研究重点实验室开放研究课题基金资助项目(AGK2019004)。
关键词
位置隐私保护
缓存
K-匿名
连续最邻近查询
location privacy-preserving
cache
k-anonymous
continuous nearest-neighbor query
