基于查询分片用户协作的位置隐私保护方法

针对基于构建k匿名组的位置服务隐私保护方法在实际应用环境中协作用户并非完全可信的问题,提出一种基于查询分片用户协作的位置隐私保护方法.首先采用基于历史用户的锚点生成算法生成锚点代替用户真实位置发起查询,在经过用户自定义的数据安全等级对查询请求进行分片处理后将请求片段分别发送给匿名组中随机选择的不同用户.被选中的用户收集到全部的请求片段后发送给位置服务器.位置服务器收集到全部请求片段后进行重组,并根据用户的锚点信息采用增量近邻算法得到查询结果返回给用户.用户通过计算自身位置与查询结果之间的距离得出精确的查询结果.通过理论分析和实验结果表明该方法在有限的时间和通信开销下,具有较好的隐私保护效果.