[发明专利]一种基于移动AP的近邻检测方法

摘要

本发明提供一种基于移动AP的近邻检测方法，其特征在于，包括以下步骤：首先每个移动用户兼职充当信标节点即移动AP节点，周期性地发出信标信号，为其他寻找邻居的用户提供位置参照；当移动用户查找邻居时，只需向服务器提交其邻居AP列表以及请求的邻居跳数；所述服务器通过计算这些邻居AP列表间是否存在交集，从而发现请求用户间的邻居关系。本发明提出的近邻检测方法，无需用户提供其自身的位置信息，并且不依赖于静态AP节点，能有效解决传统近邻检测方法中存在的位置隐私暴露问题。因此，在社交网络应用场景中具有很大的实用价值。

主权项

1.一种基于移动AP的近邻检测方法，其特征在于，包括以下步骤：首先每个移动用户兼职充当信标节点即移动AP节点，周期性地发出信标信号，为其他寻找邻居的用户提供位置参照；当移动用户查找邻居时，只需向服务器提交其邻居AP列表以及请求的邻居跳数；所述服务器通过计算这些邻居AP列表间是否存在交集，从而发现请求用户间的邻居关系；服务器通过计算这些邻居AP列表间是否存在交集的具体步骤：1)、首先遍历用户的邻居AP列表，利用哈希函数BKDRhash将表中的每个AP生成对应的哈希值Key，并根据该哈希值Key查找AP‑用户列表；2)、如果查找为空，证明该AP为新的参照，则将当前用户作为该AP的第一个用户并插入AP‑用户列表；若不为空，则将该AP项对应空间的用户集加入邻居列表；3)、接着判断邻居跳数hop是否大于1；4)、若不是，则返回邻居列表，查找结束；若是，则根据上一跳邻居的AP列表重新计算哈希值Key，将哈希值Key对应的用户集里除上一跳邻居以外的其他用户加入邻居列表，作为用户的下一跳邻居，此时，邻居跳数hop减1，返回步骤3)。