[发明专利]一种移动点对点网络中用户位置隐私保护的方法

权利要求书

1.一种移动点对点网络中用户位置隐私保护的方法，其特征在于它的步骤如下：

1）移动用户每隔一段时间t主动向周围邻居发送移动用户自身的位置记录r，置记录r包括参数uid、x、 y、hop和 initialTime，其中uid为该移动用户的唯一标识符，x和y分别表示移动用户所在的当前位置，hop为无线网络中距离该移动用户的跳数，将其设置为1，initialTime是该条位置记录的生成时间，将其设置为当前的系统时间；

2）移动用户每隔一段时间t向周围邻居转发该移动用户位置信息库中维护的其他移动用户的位置记录，发送时将每条位置记录中的无线网络距离hop值都加上1，其余参数保持不变；

3）移动用户接收到其他移动用户传来的位置记录后，根据实际情况选择存储该条位置记录到位置信息库，更新位置信息库中已有的位置记录或者忽略该条位置记录；

4）移动用户定期维护位置信息库中所有的位置记录，并对过期位置记录进行删除处理；

5）当移动用户发起基于位置的服务请求时，其根据位置信息库来计算匿名保护区域，并发送匿名服务请求。

2.根据权利要求1所述的一种移动点对点网络中用户位置隐私保护的方法，其特征在于所述的步骤3）包括：

（1）当移动用户收到一条位置记录r时，若其维护的位置信息库中不存在记录r'，使得r'.uid = r.uid，则检查位置记录r的hop参数，如果r.hop小于移动用户自定义的可接受hop值的最大范围hopmax，即r.hop < hopmax，则将r存储到位置信息库中；

（2）在步骤（1）中，如果r.hop不满足移动用户自定义的范围，则忽略位置记录r；

（3）在步骤（1）中，如果位置信息库中存在一条记录r'，使得r'.uid = r.uid，则比较这两条记录的hop值，如果r.hop < r'.hop，则用r更新r'；

（4）在步骤（3）中，如果满足r.hop = r'.hop，则比较这两条记录的initialTime，如果r. initialTime < r'. initialTime，则用r更新r'；

（5）在步骤（4）中，如果不满足r. initialTime < r'. initialTime，则忽略该位置记录r'。

3.根据权利要求1所述的一种移动点对点网络中用户位置隐私保护的方法，其特征在于所述的步骤4）包括：

（1）遍历位置信息库，如果位置记录r.hop不属于移动用户自定义的可接受hop值范围，则将该记录r删除；

（2）遍历位置信息库，如果位置记录r过期，即计算当前系统时间减去r. initialTime的结果大于移动用户自定义的位置记录有效期MaxValidTime，则将该记录r删除。

4.根据权利要求1所述的一种移动点对点网络中用户位置隐私保护的方法，其特征在于所述的步骤5）包括：

（1）如果匿名保护区域中包含了小于k-1个其他移动用户的话，则移动用户需等待一段时间t，在位置信息库更新后重新计算匿名保护区域；

（2）在（1）步骤中，如果匿名保护区域包含了k-1个其他用户，则计算匿名保护区域的面积A，如果面积A满足移动用户自定义的面积范围，即Amin < A < Amax，则用户可以发送匿名请求；

（3）在（2）步骤中，如果面积A不满足移动用户自定义的面积范围，则用户需等待一段时间t，在位置信息库更新后重新计算匿名保护区域。