[發明專利]一種基于移動AP的近鄰檢測方法

有效

• 申請號: 201610031880.8
• 申請日: 2016-01-19
• 公開（公告）號: CN105682033B
• 公開（公告）日: 2019-01-25
• 發明（設計）人: 葉阿勇;陳秋玲
• 申請（專利權）人: 福建師范大學
• 主分類號: H04W4/02
• 分類號: H04W4/02;H04W12/02
• 代理公司: 福州元創專利商標代理有限公司 35100
• 代理人: 蔡學俊

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分鐘。