[发明专利]一种基于移动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)。

2.根据权利要求1所述的基于移动AP的近邻检测方法，其特征在于：所述的邻居AP列表存储的是每个AP的MAC地址，用于唯一标识一个AP。

3.根据权利要求1所述的基于移动AP的近邻检测方法，其特征在于：用户发射信号的周期由发射信号时间与等待时间组成，其中，发射信号的时间为固定值10秒，而等待发射信标信号的时间由以下算法决定：

步骤1：确定邻居度K，设自身的邻近用户数为N，N为自然数，则该用户的邻居度

步骤2：从整数集合[0，1，…，2^K-1]中随机选择某个整数r；

步骤3：根据r，计算出该用户的等待时间T＝r*t，其中t为一个预设的时间值。

4.根据权利要求1所述的基于移动AP的近邻检测方法，其特征在于：所述用户的邻居AP列表以哈希表的方式进行存储，通过哈希函数BKDRhash将用户的ID生成对应哈希值Key，Key值对应空间存放该用户的邻居AP列表；所述AP-用户列表也以哈希表的方式存储AP的邻居用户表，利用函数BKDRhash将每个AP生成哈希值Key，Key值对应空间存放AP的邻居用户集，每个AP项下的用户互为邻居。

5.根据权利要求1所述的基于移动AP的近邻检测方法，其特征在于：邻居跳数hop的取值大小由请求用户决定，其用于扩大邻居的搜索范围，即寻找“邻居的邻居”，通过不断地向外扩大邻居搜索范围，寻找多跳之外的邻居。

6.根据权利要求1所述的基于移动AP的近邻检测方法，其特征在于：哈希表里每个AP项下的用户都设有一个生存时间TTL，在该时间内的用户为有效用户，超过这个时间的用户将从哈希表中删除；假设在该AP原始信号覆盖范围内的用户移动至信号外的d距离都仍认为其在该AP节点的有效信号覆盖范围内，仍为该AP节点下的有效用户，当用户一直处于该AP原始信号覆盖范围内，TTL取值无穷大；当用户初始位于该AP节点原始信号覆盖边界，并以其最大速度V_max向信号外围移动，则TTL取到最小值，即TTL的取值范围为：

7.根据权利要求6所述的基于移动AP的近邻检测方法，其特征在于：TTL的取值范围为1-5分钟。