[發明專利]一種適用于多跳網絡的基于預設優先級的簇首選舉方法

有效

• 申請號: 201610117987.4
• 申請日: 2016-03-02
• 公開（公告）號: CN105682180B
• 公開（公告）日: 2018-12-18
• 發明（設計）人: 于洋;劉芳;竇宏浩
• 申請（專利權）人: 山東航天電子技術研究所
• 主分類號: H04W40/32
• 分類號: H04W40/32;H04W84/20
• 代理公司: 北京理工大學專利中心 11120
• 代理人: 代麗;仇蕾安

1.一種適用于多跳網絡的基于預設優先級的簇首選舉方法，其特征在于，包括如下步驟：

步驟1，初始配置：多跳網絡中的每個節點根據事先設定好的優先級配置優先級，且各節點優先級不相同；優先級最高的節點作為該簇的簇首，其他節點作為普通節點；各節點的本地記錄中記錄當前網絡中的簇首ID、簇首優先級和廣播序列號，初始狀態下，本地記錄為空；

步驟2，簇首根據設定的時鐘消息，周期性地向其他節點廣播消息；廣播消息中包含簇首ID、簇首優先級和廣播序列號；其中，簇首每發一次廣播，廣播序列號加1；

步驟3，普通節點依據設定的簇首廣播周期，設定定時器延遲時間，當每個時鐘消息到來時，定時器開始計時，如果普通節點在設定的延遲時間內收到簇首廣播的消息，則定時器清空，轉入步驟4；如果普通節點在設定的延遲時間內未收到簇首廣播的消息，則普通節點變為簇首，轉入步驟2；簇首收到廣播消息，轉入步驟4；

步驟4，

1)普通節點接收當前廣播消息，并進行如下判斷：

a)如果廣播中的簇首與該普通節點本地記錄的簇首相同，且廣播的序列號大于本地記錄的廣播序列號，則將本地記錄中的廣播序列號更新為當前的廣播序列號，簇首不變；如果廣播中的簇首與該普通節點的本地記錄的簇首相同，但廣播的序列號小于或等于本地記錄的廣播序列號，則丟棄廣播不處理，簇首不變；

b)如果廣播中的簇首與該普通節點本地記錄的簇首不同，且廣播中的簇首優先級高于本地記錄的簇首優先級，則該普通節點根據廣播消息更新本地記錄的簇首ID、簇首優先級和廣播序列號，當前廣播的簇首作為新的簇首；如果廣播中的簇首與該普通節點的本地記錄的簇首不同，但廣播中的簇首優先級低于或等于本地記錄的簇首優先級，則丟棄廣播不處理，簇首不變；

2)簇首接收到廣播消息后，進行如下判斷：

如果該廣播的簇首優先級大于自身的優先級，則本簇首變為普通節點，并在本地記錄中記錄當前廣播消息中的簇首ID、簇首優先級和廣播序列號，廣播的簇首作為新簇首；如果該廣播的簇首優先級不大于自身的優先級，則將廣播消息丟棄，本簇首仍為簇首。