[發明專利]移動自組織網絡分簇方法

有效

• 申請號: 201611235179.4
• 申請日: 2016-12-28
• 公開（公告）號: CN107071843B
• 公開（公告）日: 2020-04-28
• 發明（設計）人: 張穎;熊偉;周潤東;朱竹靈;王明興;郝冠;李朝;方敏
• 申請（專利權）人: 上海海事大學
• 主分類號: H04W40/02
• 分類號: H04W40/02
• 代理公司: 上海思微知識產權代理事務所(普通合伙) 31237
• 代理人: 屈蘅

1.一種移動自組織網絡分簇方法，其特征在于，所述移動自組織網絡分簇方法包括：

若干個節點建立初始簇；

設置成簇距離閾值和成簇速度閾值，剔除初始簇中不符合成簇要求的節點；

剩下的各節點成為簇成員，簇成員判斷周圍是否有固定基站，若有則選擇固定基站作為簇頭，若周圍沒有固定基站則根據簇成員的綜合屬性值選出簇頭；

更新簇成員的綜合屬性值和簇頭；

所述簇成員的綜合屬性值是根據節點的相對移動速度、節點到達終點所剩時間、節點當前位置和節點通信鏈路的可利用帶寬評估得到；

第一節點為未成簇節點，若周圍沒有可利用的簇，則發送建簇申請報文；周圍若干節點收到建簇申請報文后發送反饋信息報文；

第一節點偵聽并收到周圍節點發送的反饋信息報文后，初始簇建立完成；

設置成簇距離閾值和成簇速度閾值包括，初始簇中的第一節點根據收到的反饋信息報文計算簇內所有節點與第一節點的相對距離和相對速度，并計算得到成簇距離閾值和成簇速度閾值；所述成簇速度閾值為簇內各節點與第一節點的平均相對速度，所述成簇距離閾值為簇內各節點與第一節點的平均相對距離。

2.如權利要求1所述的移動自組織網絡分簇方法，其特征在于，若干個節點建立初始簇之前，所述移動自組織網絡分簇方法還包括：

第一節點申請加簇，發送加簇申請報文；

若周圍有可利用的簇，則加入已有的簇。

3.如權利要求2所述的移動自組織網絡分簇方法，其特征在于，所述剔除初始簇中不符合成簇要求的節點包括：

判斷簇內各節點與第一節點的相對速度是否大于成簇速度閾值，若簇內某個節點與第一節點的相對速度大于成簇速度閾值，則丟棄該節點；

判斷簇內各節點與第一節點的相對距離是否大于成簇距離閾值，若簇內某個節點與第一節點的相對距離大于成簇距離閾值，則丟棄該節點；

判斷剩下的節點是否少于3個，若少于，則不成簇。

4.如權利要求1所述的移動自組織網絡分簇方法，其特征在于，所述根據簇成員的綜合屬性值選出簇頭包括：

簇成員將各自的綜合屬性值向周圍進行廣播，簇成員收到其他簇成員廣播的綜合屬性值后與自身的綜合屬性值進行比較，若自身的綜合屬性值小于其他簇成員的綜合屬性值，則自己不符合成為簇頭的條件。

5.如權利要求1所述的移動自組織網絡分簇方法，其特征在于，所述更新簇成員的綜合屬性值和簇頭包括：

簇頭周期性更新簇成員的反饋信息報文；

簇頭對反饋信息報文中的簇成員的綜合屬性值進行判斷；

若超過三分之二簇成員的綜合屬性值小于簇頭，則保持原簇頭不變；若超過三分之一簇成員的綜合屬性值大于簇頭，則重新選出綜合屬性值最大的節點成為新簇頭。

6.如權利要求1所述的移動自組織網絡分簇方法，其特征在于，所述移動自組織網絡分簇方法還包括：

簇頭連續三個周期沒有偵聽到某個節點的反饋信息報文，則將該節點丟棄。

7.如權利要求1所述的移動自組織網絡分簇方法，其特征在于，所述移動自組織網絡分簇方法還包括：

當簇頭收到簇外節點的加簇申請報文，簇頭判斷簇外節點與簇頭的相對速度是否小于成簇速度閾值，若小于則接受申請，若大于則忽略申請。

8.如權利要求1所述的移動自組織網絡分簇方法，其特征在于，所述移動自組織網絡分簇方法還包括：

簇頭將簇成員加入到成員名單中，并周期性更新成員名單，判斷簇成員是否少于3個，若少于，則解散簇。