[發明專利]物聯網節點接入路徑規劃方法、裝置、設備和存儲介質

在審

• 申請號: 202011337455.4
• 申請日: 2020-11-25
• 公開（公告）號: CN112511434A
• 公開（公告）日: 2021-03-16
• 發明（設計）人: 唐瑞波;陳名峰;李瑋棠;馬鳳鳴;陳杰文
• 申請（專利權）人: 廣州技象科技有限公司
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/707;H04L29/08;G16Y10/75;G16Y40/35
• 代理公司: 北京澤方譽航專利代理事務所(普通合伙) 11884
• 代理人: 陳照輝

1.一種物聯網節點接入路徑規劃方法，其特征在于，包括：

獲取物聯網節點的轉移概率，基于所述轉移概率確認所述物聯網節點的連接關系；

將具有預設的網絡外部到達率的第一物聯網節點從當前連接的第二物聯網節點斷開；

以所述第一物聯網節點為根節點，將非匯聚節點依次添加為所述第一物聯網的子節點以得到葉子節點；

將與對應的父節點以及兄弟節點所在層存在節點號重合的葉子節點刪除；

從所述第一物聯網節點開始遍歷當前保留的子節點，輸出所有能夠到達所述第二物聯網節點的路徑。

2.根據權利要求1所述的方法，其特征在于，所述從所述第一物聯網節點開始遍歷當前保留的子節點，輸出所有能夠到達所述第二物聯網節點的路徑之后，還包括：

基于節點服務率比較所有所述路徑，得到至少一個優選路徑。

3.根據權利要求2所述的方法，其特征在于，所述基于節點服務率比較所有所述路徑，得到至少一個優選路徑，包括：

以節點服務率作為權值比較所有所述路徑，刪除帶有冗余節點的路徑；

以剩下的所有路徑或者剩下路徑中延時效果在設定范圍內的路徑作為優選路徑。

4.根據權利要求3所述的方法，其特征在于，所述方法還包括：

若當前從所述優選路徑中選擇的實際路徑的處于阻塞狀態，從所述優選路徑中選擇其他路徑作為實際路徑。

5.一種物聯網節點接入路徑規劃裝置，其特征在于，包括：

關系確認單元，用于獲取物聯網節點的轉移概率，基于所述轉移概率確認所述物聯網節點的連接關系；

節點斷開單元，用于將具有預設的網絡外部到達率的第一物聯網節點從當前連接的第二物聯網節點斷開；

節點添加單元，用于以所述第一物聯網節點為根節點，將非匯聚節點依次添加為所述第一物聯網的子節點以得到葉子節點；

節點刪除單元，用于將與對應的父節點以及兄弟節點所在層存在節點號重合的葉子節點刪除；

路徑輸出單元，用于從所述第一物聯網節點開始遍歷當前保留的子節點，輸出所有能夠到達所述第二物聯網節點的路徑。

6.根據權利要求5所述的裝置，其特征在于，所述裝置，還包括：

路徑優選單元，用于基于節點服務率比較所有所述路徑，得到至少一個優選路徑。

7.根據權利要求6所述的裝置，其特征在于，所述路徑優選單元，包括：

路徑刪除模塊，用于以節點服務率作為權值比較所有所述路徑，刪除帶有冗余節點的路徑；

路徑選擇模塊，用于以剩下的所有路徑或者剩下路徑中延時效果在設定范圍內的路徑作為優選路徑。

8.根據權利要求5所述的裝置，其特征在于，所述裝置，還包括：

路徑切換單元，用于若當前從所述優選路徑中選擇的實際路徑的處于阻塞狀態，從所述優選路徑中選擇其他路徑作為實際路徑。

9.一種物聯網節點設備，其特征在于，包括：

一個或多個處理器；

存儲器，用于存儲一個或多個程序；

當所述一個或多個程序被所述一個或多個處理器執行，使得所述物聯網節點設備實現如權利要求1-4任一所述的物聯網節點接入路徑規劃方法。

10.一種計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，該程序被處理器執行時實現如權利要求1-4任一所述的物聯網節點接入路徑規劃方法。