[發(fā)明專利]物聯(lián)網(wǎng)節(jié)點(diǎn)接入路徑更新方法、裝置、設(shè)備和存儲(chǔ)介質(zhì)

在審

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

本發(fā)明實(shí)施例公開了一種物聯(lián)網(wǎng)節(jié)點(diǎn)接入路徑更新方法、裝置、物聯(lián)網(wǎng)節(jié)點(diǎn)設(shè)備和存儲(chǔ)介質(zhì)。該方法，包括：獲取物聯(lián)網(wǎng)節(jié)點(diǎn)的轉(zhuǎn)移概率，基于所述轉(zhuǎn)移概率確認(rèn)所述物聯(lián)網(wǎng)節(jié)點(diǎn)的連接關(guān)系；將具有預(yù)設(shè)的網(wǎng)絡(luò)外部到達(dá)率的第一物聯(lián)網(wǎng)節(jié)點(diǎn)從當(dāng)前連接的第二物聯(lián)網(wǎng)節(jié)點(diǎn)斷開；以所述第一物聯(lián)網(wǎng)節(jié)點(diǎn)為根節(jié)點(diǎn)，根據(jù)節(jié)點(diǎn)轉(zhuǎn)移關(guān)系添加葉子節(jié)點(diǎn)；根據(jù)所述葉子節(jié)點(diǎn)與父節(jié)點(diǎn)以及兄弟節(jié)點(diǎn)的節(jié)點(diǎn)號(hào)關(guān)系，對所述子節(jié)點(diǎn)進(jìn)行刪除；從所述第一物聯(lián)網(wǎng)節(jié)點(diǎn)開始遍歷當(dāng)前保留的子節(jié)點(diǎn)，輸出所有能夠到達(dá)所述第二物聯(lián)網(wǎng)節(jié)點(diǎn)的路徑。本方案在對排隊(duì)網(wǎng)絡(luò)進(jìn)行路徑確認(rèn)時(shí)，對兩個(gè)節(jié)點(diǎn)之間的路徑進(jìn)行快速優(yōu)選實(shí)現(xiàn)，有效減少了整個(gè)物聯(lián)網(wǎng)在路徑規(guī)劃時(shí)的計(jì)算任務(wù)和算力要求。

技術(shù)領(lǐng)域

本發(fā)明實(shí)施例涉及網(wǎng)絡(luò)技術(shù)領(lǐng)域，尤其涉及物聯(lián)網(wǎng)節(jié)點(diǎn)接入路徑更新方法、裝置、設(shè)備和存儲(chǔ)介質(zhì)。

背景技術(shù)

物聯(lián)網(wǎng)(Internet of Things,IoT)被看作信息領(lǐng)域一次重大的發(fā)展和變革機(jī)遇，并有望帶來革命性變革，在較為普遍的觀點(diǎn)里，這種革命性變革將在工業(yè)、農(nóng)業(yè)、物業(yè)、城市管理、安全消防等各個(gè)領(lǐng)域產(chǎn)生全方位的影響。但是從技術(shù)上而言，物聯(lián)網(wǎng)不僅僅是改變數(shù)據(jù)傳輸?shù)闹黧w，IoT也與傳統(tǒng)通信有著明顯的區(qū)別。例如，大規(guī)模物聯(lián)網(wǎng)的特點(diǎn)是大量用戶零星地發(fā)送很小的包，這與傳統(tǒng)蜂窩通信不同。

發(fā)明人在應(yīng)用大規(guī)模物聯(lián)網(wǎng)的過程中發(fā)現(xiàn)，大量用戶的接入使得傳統(tǒng)用戶檢測方案的復(fù)雜度過高而難以使用，尤其對于無線傳感器網(wǎng)絡(luò)所組成的排隊(duì)網(wǎng)絡(luò)，計(jì)算每個(gè)節(jié)點(diǎn)的時(shí)延之后才能確定最優(yōu)路徑，加重了整個(gè)物聯(lián)網(wǎng)路徑規(guī)劃過程中的計(jì)算任務(wù)。

發(fā)明內(nèi)容

本發(fā)明提供了一種物聯(lián)網(wǎng)節(jié)點(diǎn)接入路徑更新方法、裝置、設(shè)備和存儲(chǔ)介質(zhì)，以解決現(xiàn)有技術(shù)物聯(lián)網(wǎng)路徑規(guī)劃過程中計(jì)算任務(wù)加重的技術(shù)問題。

第一方面，本發(fā)明實(shí)施例提供了一種物聯(lián)網(wǎng)節(jié)點(diǎn)接入路徑更新方法，包括：

獲取物聯(lián)網(wǎng)節(jié)點(diǎn)的轉(zhuǎn)移概率，基于所述轉(zhuǎn)移概率確認(rèn)所述物聯(lián)網(wǎng)節(jié)點(diǎn)的連接關(guān)系；

將具有預(yù)設(shè)的網(wǎng)絡(luò)外部到達(dá)率的第一物聯(lián)網(wǎng)節(jié)點(diǎn)從當(dāng)前連接的第二物聯(lián)網(wǎng)節(jié)點(diǎn)斷開；

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

根據(jù)所述葉子節(jié)點(diǎn)與父節(jié)點(diǎn)以及兄弟節(jié)點(diǎn)的節(jié)點(diǎn)號(hào)關(guān)系，對所述子節(jié)點(diǎn)進(jìn)行刪除；

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

進(jìn)一步地，所述從所述第一物聯(lián)網(wǎng)節(jié)點(diǎn)開始遍歷當(dāng)前保留的子節(jié)點(diǎn)，輸出所有能夠到達(dá)所述第二物聯(lián)網(wǎng)節(jié)點(diǎn)的路徑之后，還包括：

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

進(jìn)一步的，所述基于節(jié)點(diǎn)服務(wù)率比較所有所述路徑，得到至少一個(gè)優(yōu)選路徑，包括：

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

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

進(jìn)一步的，所述物聯(lián)網(wǎng)節(jié)點(diǎn)為無線傳感器網(wǎng)絡(luò)組成的排隊(duì)網(wǎng)絡(luò)。

第二方面，本發(fā)明實(shí)施例還提供了一種物聯(lián)網(wǎng)節(jié)點(diǎn)接入路徑更新裝置，包括：

關(guān)系確認(rèn)單元，用于獲取物聯(lián)網(wǎng)節(jié)點(diǎn)的轉(zhuǎn)移概率，基于所述轉(zhuǎn)移概率確認(rèn)所述物聯(lián)網(wǎng)節(jié)點(diǎn)的連接關(guān)系；

節(jié)點(diǎn)斷開單元，用于將具有預(yù)設(shè)的網(wǎng)絡(luò)外部到達(dá)率的第一物聯(lián)網(wǎng)節(jié)點(diǎn)從當(dāng)前連接的第二物聯(lián)網(wǎng)節(jié)點(diǎn)斷開；

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

節(jié)點(diǎn)刪除單元，用于根據(jù)所述葉子節(jié)點(diǎn)與父節(jié)點(diǎn)以及兄弟節(jié)點(diǎn)的節(jié)點(diǎn)號(hào)關(guān)系，對所述子節(jié)點(diǎn)進(jìn)行刪除；