[发明专利]一种基于P2P结构下的位置隐私保护方法

摘要

本发明公开了一种基于P2P结构下的位置隐私保护方法，包括步骤如下：1、用户生成寻找协助节点请求，收集愿意协助的节点位置信息，形成用户节点集；2、用户获取自己的位置信息；n子区域数目与δ区域相似因子进行多个子匿名区域的生成工作；3、生成相应子区域中的查询；将不同的查询间隔随机时间段发送给相应的代理节点；4、不同的代理节点发送相应的查询信息到LBS服务器；5、LBS服务器根据不同的查询信息，对数据库进行相应的检索，并发送相应的查询候选集结果到相应的代理节点；6、从所有结果集中筛选求精获得合适的查询结果。具有在平均匿名区域大小、用户分布熵值与恶意用户合谋攻击抵抗三个方面都具有良好表现的优点。

主权项

一种基于P2P结构下的位置隐私保护方法，其特征在于，包括如下步骤：(1)用户在自己设备上生成寻找协助节点请求Query＝{Id,Hop,Con_c}，并收集愿意协助的节点位置信息，形成用户节点集U；其中，Id为用户的设备标识，Hop为用户提出的最大跳数，Con_c为用户请求协助匿名的信息；(2)用户通过设备定位模块获取自己的位置信息Loc；根据Loc与节点集U，以及用户配置文件Profile中相关参数K匿名需求，n子区域数目与δ区域相似因子进行多个子匿名区域的生成工作；(3)在获取多个子匿名区域{C1,C2,…,Cn}后，用户在不同子区域中随机选择一个节点作为代理节点，生成相应子区域中的查询Queryi＝{Id,Ci,Con_q}，其中，Id为用户的设备标识，Ci为对应的子区域标识，Con_q为查询内容；之后将不同的查询间隔随机时间段发送给相应的代理节点；(4)不同的代理节点发送相应的查询信息到LBS服务器；(5)LBS服务器根据不同的查询信息，对数据库进行相应的检索，并发送相应的查询候选集结果到相应的代理节点；(6)代理节点发送相应的查询候选集结果到用户，用户在不同时间获取不同子区域返回的结果集，最后结合用户位置Loc从所有结果集中筛选求精获得合适的查询结果。