[發明專利]確定網絡中根節點設備的方法和裝置

有效

• 申請號: 202010076986.6
• 申請日: 2020-01-23
• 公開（公告）號: CN113163465B
• 公開（公告）日: 2022-07-19
• 發明（設計）人: 陳壽輝;劉玉平;陳凌偉;陳府庭
• 申請（專利權）人: 廣東博智林機器人有限公司
• 主分類號: H04W40/24
• 分類號: H04W40/24;H04L41/142;H04B17/318
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 王淼

1.一種確定網絡中根節點設備的方法，其特征在于，包括：

獲取網絡中待推選的多個節點設備，其中，所述待推選的節點設備為停止監測路由器發出的信標幀的設備；

每個待推選的節點設備廣播本地的信標幀至網絡中的其他待推選的節點設備，其中，信標幀中攜帶了關聯路由器的信號強度樣本的數理統計值；

每個待推選的節點設備基于本地的信標幀以及接收到的信標幀，獲取淘汰信息，其中，所述淘汰信息記錄了待推選的節點設備是否被標識為已經淘汰；

基于任意一個節點設備本地的淘汰信息，以及接收到的其他節點設備的淘汰信息，篩選出所述網絡中的根節點設備，

在獲取網絡中待推選的多個節點設備之前，所述方法還包括：

在預定周期內，監測網絡中每個節點設備是否收到路由器發出的信標幀，其中，所述信標幀中攜帶有信號強度；

如果任意一個節點設備在預定周期內沒有接收到所述信標幀，該節點設備發出探測請求幀并記錄下路由器返回的探測響應幀中的信號強度；

統計所述任意一個節點設備記錄到所述探測響應幀的次數，并基于統計結果確定所述任意一個節點設備是否為停止監測所述信標幀的設備。

2.根據權利要求1所述的方法，其特征在于，如果任意一待推選的節點設備本地的淘汰信息為沒有被淘汰，且接收到的所有其他節點設備的淘汰信息為被淘汰，則該淘汰信息為沒有被淘汰的節點設備為所述根節點設備。

3.根據權利要求2所述的方法，其特征在于，所述信標幀至少包含如下參數：節點設備的唯一標識信息、與節點設備關聯的路由器的信號強度值，以及淘汰信息。

4.根據權利要求1所述的方法，其特征在于，基于統計結果確定所述任意一個節點設備是否停止監測，包括：

任意一個節點設備記錄到所述探測響應幀的次數達到預設的迭代次數，則該節點設備停止監測所述路由器發出的信標幀。

5.根據權利要求4所述的方法，其特征在于，停止監測所述路由器發出的信標幀的節點設備廣播接收到的信標幀至所述網絡中的其他節點設備，使得其他節點設備停止監測所述路由器發出的信標幀。

6.根據權利要求1所述的方法，其特征在于，在基于任意一個節點設備本地的淘汰信息，以及接收到的其他節點設備的淘汰信息，篩選出所述網絡中的根節點設備之后，所述方法還包括：

統計所述網絡中篩選出的根節點設備的數量；

如果篩選出的根節點設備的數量為多個，則重新執行基于統計信號強度來確定根節點的流程，其中，基于統計信號強度來確定根節點的流程為權利要求1中從所述網絡中待推選的多個節點設備中刷選出根節點設備的處理流程。

7.一種確定網絡中根節點設備的裝置，其特征在于，包括：

第一獲取模塊，用于獲取網絡中待推選的多個節點設備，其中，所述待推選的節點設備為停止監測路由器發出的信標幀的設備；

廣播模塊，用于每個待推選的節點設備廣播本地的信標幀至網絡中的其他待推選的節點設備，其中，信標幀中攜帶了關聯路由器的信號強度樣本的數理統計值；

第二獲取模塊，用于每個待推選的節點設備基于本地的信標幀以及接收到的信標幀，獲取淘汰信息，其中，所述淘汰信息記錄了待推選的節點設備是否被標識為已經淘汰；

篩選模塊，用于基于任意一個節點設備本地的淘汰信息，以及接收到的其他節點設備的淘汰信息，篩選出所述網絡中的根節點設備，

所述裝置還包括：監測模塊，用于在預定周期內，監測網絡中每個節點設備是否收到路由器發出的信標幀，其中，信標幀中攜帶有信號強度；記錄模塊，用于如果任意一個節點設備在預定周期內沒有接收到信標幀，該節點設備發出探測請求幀并記錄下路由器返回的探測響應幀中的信號強度；統計模塊，用于統計任意一個節點設備記錄到探測響應幀的次數；確定模塊，用于基于統計結果確定任意一個節點設備是否為停止監測信標幀的設備。

8.一種計算機可讀存儲介質，其特征在于，所述計算機可讀存儲介質包括存儲的程序，其中，在所述程序運行時控制所述計算機可讀存儲介質所在設備執行權利要求1至6中任意一項所述確定網絡中根節點設備的方法。