[發明專利]基于協同素數的非對稱低輪值周期鄰居發現方法

有效

• 申請號: 201310060129.7
• 申請日: 2013-02-26
• 公開（公告）號: CN103209461B
• 公開（公告）日: 2017-04-05
• 發明（設計）人: 張茂天;劉云浩
• 申請（專利權）人: 無錫清華信息科學與技術國家實驗室物聯網技術中心
• 主分類號: H04W48/16
• 分類號: H04W48/16
• 代理公司: 北京品源專利代理有限公司11332
• 代理人: 馬曉亞

1.一種基于協同素數的非對稱低輪值周期鄰居發現方法，其特征在于，包括如下步驟：

A、根據移動節點的能量需求和時延要求選擇相應的輪值周期；

B、根據所述輪值周期，選擇不同參數安排錨時隙、探針時隙和素數時隙的位置，建立鄰居發現調度表；

C、移動節點根據所述鄰居發現調度表，完成鄰居發現。

2.根據權利要求1所述的基于協同素數的非對稱低輪值周期鄰居發現方法，其特征在于，所述步驟B還包括：

采用基于時分機制的周期性睡眠調度方法，將移動節點在一個周期內的時隙劃分為睡眠時隙和活躍時隙，其中，活躍時隙分為錨時隙、探針時隙及素數時隙三種類型。

3.根據權利要求1所述的基于協同素數的非對稱低輪值周期鄰居發現方法，其特征在于，所述步驟B中在定義和選擇素數時隙時，選取單個素數。

4.根據權利要求1所述的基于協同素數的非對稱低輪值周期鄰居發現方法，其特征在于，所述步驟B中選擇不同參數安排錨時隙、探針時隙和素數時隙的位置，具體包括：

選擇不同的參數t和p安排錨時隙、探針時隙和素數時隙的位置,其中，t為移動節點一個周期的時隙數，p是[2,t-1]內的素數。

5.根據權利要求4所述的基于協同素數的非對稱低輪值周期鄰居發現方法，其特征在于，所述步驟B中安排錨時隙、探針時隙和素數時隙的位置，具體包括：

錨時隙的位置固定，安排在每個周期的第一個時隙；探針時隙可以系統地搜索其它節點的錨時隙，其位置從時隙計數值1開始，每個周期增加1，結束于然后重復此過程；所選素數限定在[2,t-1]，對應的素數時隙安排在時隙計數值模p等于零的位置。

6.根據權利要求1所述的基于協同素數的非對稱低輪值周期鄰居發現方法，其特征在于，所述鄰居發現調度表由預定義的固定長度的時隙組成。

7.根據權利要求1至6之一所述的基于協同素數的非對稱低輪值周期鄰居發現方法，其特征在于，所述步驟C具體包括：

移動節點根據所述鄰居發現調度表，在活躍時隙的開頭和結尾均發送信標消息，當錨時隙、探針時隙和素數時隙這三種活躍時隙的任意兩個時隙相互交迭時，即可收到消息并記錄其鄰居，完成鄰居發現。