[發(fā)明專利]物聯(lián)網節(jié)點接入路徑更新方法、裝置、設備和存儲介質

在審

• 申請?zhí)枺?/td>: 202011341822.8
• 申請日: 2020-11-25
• 公開（公告）號: CN112512093A
• 公開（公告）日: 2021-03-16
• 發(fā)明（設計）人: 唐瑞波;王鑫;陳杰文;陳名峰;溫文坤
• 申請（專利權）人: 廣州技象科技有限公司
• 主分類號: H04W40/04
• 分類號: H04W40/04;H04W40/24;H04W84/18;G16Y10/75;G16Y40/35
• 代理公司: 北京澤方譽航專利代理事務所(普通合伙) 11884
• 代理人: 陳照輝

1.一種物聯(lián)網節(jié)點接入路徑更新方法，其特征在于，包括：

獲取物聯(lián)網節(jié)點的轉移概率，基于所述轉移概率確認所述物聯(lián)網節(jié)點的連接關系；

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

以所述第一物聯(lián)網節(jié)點為根節(jié)點，根據(jù)節(jié)點轉移關系添加葉子節(jié)點；

根據(jù)所述葉子節(jié)點與父節(jié)點以及兄弟節(jié)點的節(jié)點號關系，對所述子節(jié)點進行刪除；

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

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

基于節(jié)點服務率比較所有所述路徑，得到至少一個優(yōu)選路徑。

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

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

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

4.根據(jù)權利要求1所述的方法，其特征在于，所述物聯(lián)網節(jié)點為無線傳感器網絡組成的排隊網絡。

5.一種物聯(lián)網節(jié)點接入路徑更新裝置，其特征在于，包括：

關系確認單元，用于獲取物聯(lián)網節(jié)點的轉移概率，基于所述轉移概率確認所述物聯(lián)網節(jié)點的連接關系；

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

節(jié)點添加單元，用于以所述第一物聯(lián)網節(jié)點為根節(jié)點，根據(jù)節(jié)點轉移關系添加葉子節(jié)點；

節(jié)點刪除單元，用于根據(jù)所述葉子節(jié)點與父節(jié)點以及兄弟節(jié)點的節(jié)點號關系，對所述子節(jié)點進行刪除；

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

6.根據(jù)權利要求5所述的裝置，其特征在于，所述節(jié)點添加單元，包括：

第一添加模塊，用于以所述第一物聯(lián)網節(jié)點為根節(jié)點，將非匯聚節(jié)點依次添加為所述第一物聯(lián)網的子節(jié)點以得到葉子節(jié)點；

所述節(jié)點刪除單元，包括：

第一刪除模塊，用于將與對應的父節(jié)點以及兄弟節(jié)點所在層存在節(jié)點號重合的葉子節(jié)點刪除。

7.根據(jù)權利要求6所述的裝置，其特征在于，所述節(jié)點添加單元，包括：

第二添加模塊，用于當所述非匯聚節(jié)點添加完畢，以所述第一物聯(lián)網節(jié)點為根節(jié)點，將以匯聚節(jié)點為根節(jié)點的子樹依次添加為所述第一物聯(lián)網的子樹以得到葉子節(jié)點；

所述節(jié)點刪除單元，包括：

第二刪除模塊，用于將與對應的父節(jié)點以及兄弟節(jié)點所在層存在節(jié)點號重合的葉子節(jié)點刪除。

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

路徑優(yōu)選單元，用于基于節(jié)點服務率比較所有所述路徑，得到至少一個優(yōu)選路徑。

9.根據(jù)權利要求8所述的裝置，其特征在于，所述路徑優(yōu)選單元，包括：

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

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

10.根據(jù)權利要求5所述的裝置，其特征在于，所述物聯(lián)網節(jié)點為無線傳感器網絡組成的排隊網絡。

11.一種物聯(lián)網節(jié)點設備，其特征在于，包括：

一個或多個處理器；

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

當所述一個或多個程序被所述一個或多個處理器執(zhí)行，使得所述物聯(lián)網節(jié)點設備實現(xiàn)如權利要求1-4任一所述的物聯(lián)網節(jié)點接入路徑更新方法。

12.一種計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，該程序被處理器執(zhí)行時實現(xiàn)如權利要求1-4任一所述的物聯(lián)網節(jié)點接入路徑更新方法。