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

有效

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

本發明公開了一種確定網絡中根節點設備的方法和裝置。其中，該方法包括：獲取網絡中待推選的多個節點設備，其中，待推選的節點設備為停止監測路由器發出的信標幀的設備；每個待推選的節點設備廣播本地的信標幀至網絡中的其他待推選的節點設備，其中，信標幀中攜帶了關聯路由器的信號強度的數理統計值；每個待推選的節點設備基于本地的信標幀以及接收到的信標幀，獲取淘汰信息，其中，淘汰信息記錄了待推選的節點設備是否被標識為已經淘汰；基于任意一個節點設備本地的淘汰信息，以及接收到的其他節點設備的淘汰信息，篩選出網絡中的根節點設備。本發明解決了相關技術中基于推選百分比閾值法來選擇根節點，導致網絡的通信穩定性差的技術問題。

技術領域

本發明涉及無線通訊網絡領域，具體而言，涉及一種確定網絡中根節點設備的方法和裝置。

背景技術

在無線Mesh網絡中，任何無線節點設備都可同時作為路由器，網絡中的每個節點設備都能發送和接收信號，每個節點設備都能與一個或多個對等節點設備進行直接通信。因此，無線Mesh網絡是網絡技術的一個重要發展方向。

目前，通常采用基于推選百分比閾值法來選擇根節點，其基本思想是：首先，每個節點都通過信標幀(Beancon)的方式廣播自己與路由器的RSSI(Received SignalStrength Indication，接收的信號強度指示)，假設用RSSI_i表示，如果某個節點收到其他節點廣播的RSSI_i比自己的大，則后面就廣播其他節點的RSSI_i和MAC(Media AccessControl，媒體存取控制)位址MAC_i；然后每個節點會統計接收到的所有攜帶RSSI_i的信標幀中，包含自己MAC位址的比例，即推選百分比P_inode；最后，只要某個節點的P_inode大于或等于用戶設定的百分比閾值P_thres，該節點設備就會被推選為根節點設備。

顯然，上述方法存在以下幾個問題：(1)如果百分比閾值P_thres設置過大，在節點較多、網絡不穩定的情況下，可能需要迭代多次才能推選出最終的根節點，甚至存在迭代次數超過了最大限制，仍然沒有推選出符合條件的節點的情況；(2)如果百分比閾值P_thres設置過小，則可能出現兩個及以上的節點滿足P_inode≥P_thres的情況，從而導致Mesh網絡進入新一輪的根節點推選流程；(3)只要P_thres＜100％，且P_inode≥P_thres，該節點就會被選為根節點，哪怕該節點的RSSI_i非常差，也不會影響到該節點成為根節點的最終結果，這種被推選出來的根節點可能會影響整個Mesh網絡的通信穩定性。

針對相關技術中基于推選百分比閾值法來選擇根節點，導致網絡的通信穩定性差的技術問題，目前尚未提出有效的解決方案。

發明內容

本發明實施例提供了一種確定網絡中根節點設備的方法和裝置，以至少解決相關技術中基于推選百分比閾值法來選擇根節點，導致網絡的通信穩定性差的技術問題。

根據本發明實施例的一個方面，提供了一種確定網絡中根節點設備的方法，包括：獲取網絡中待推選的多個節點設備，其中，待推選的節點設備為停止監測路由器發出的信標幀的設備；每個待推選的節點設備廣播本地的信標幀至網絡中的其他待推選的節點設備，其中，信標幀中攜帶了關聯路由器的信號強度樣本的數理統計值；每個待推選的節點設備基于本地的信標幀以及接收到的信標幀，獲取淘汰信息，其中，淘汰信息記錄了待推選的節點設備是否被標識為已經淘汰；基于任意一個節點設備本地的淘汰信息，以及接收到的其他節點設備的淘汰信息，篩選出網絡中的根節點設備。

可選地，如果任意一待推選的節點設備本地的淘汰信息為沒有被淘汰，且接收到的所有其他節點設備的淘汰信息為被淘汰，則該淘汰信息為沒有被淘汰的節點設備為根節點設備。