[發(fā)明專利]傳感器網(wǎng)絡(luò)路徑優(yōu)化方法、裝置、設(shè)備和存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 202011337451.6
• 申請日: 2020-11-25
• 公開（公告）號: CN112533263A
• 公開（公告）日: 2021-03-19
• 發(fā)明（設(shè)計）人: 唐瑞波;鄭凜;劉毅;林英喜;李瑋棠
• 申請（專利權(quán)）人: 廣州技象科技有限公司
• 主分類號: H04W40/18
• 分類號: H04W40/18;H04W40/32;H04L12/727;H04W4/38
• 代理公司: 北京澤方譽航專利代理事務(wù)所(普通合伙) 11884
• 代理人: 陳照輝

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

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

本發(fā)明實施例涉及網(wǎng)絡(luò)技術(shù)領(lǐng)域，尤其涉及傳感器網(wǎng)絡(luò)路徑優(yōu)化方法、裝置、設(shè)備和存儲介質(zhì)。

背景技術(shù)

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

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

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

本發(fā)明提供了一種傳感器網(wǎng)絡(luò)路徑優(yōu)化方法、裝置、設(shè)備和存儲介質(zhì)，以解決現(xiàn)有技術(shù)物聯(lián)網(wǎng)路徑規(guī)劃過程中計算任務(wù)加重的技術(shù)問題。

第一方面，本發(fā)明實施例提供了一種傳感器網(wǎng)絡(luò)路徑優(yōu)化方法，包括：

獲取傳感器節(jié)點的轉(zhuǎn)移概率，基于所述轉(zhuǎn)移概率確認所述傳感器節(jié)點的連接關(guān)系，所述物聯(lián)網(wǎng)包括至少兩個簇；

將具有預設(shè)的網(wǎng)絡(luò)外部到達率的第一傳感器節(jié)點從當前連接的第二傳感器節(jié)點斷開；

以所述第一傳感器節(jié)點為根節(jié)點，將所述簇的簇中心節(jié)點依次添加為所述第一物聯(lián)網(wǎng)的子節(jié)點以得到葉子節(jié)點；

將與對應(yīng)的父節(jié)點以及兄弟節(jié)點所在層存在節(jié)點號重合的葉子節(jié)點刪除；

從所述第一傳感器節(jié)點開始遍歷當前保留的子節(jié)點，輸出所有能夠到達所述第二傳感器節(jié)點的路徑。

進一步地，所述從所述第一傳感器節(jié)點開始遍歷當前保留的子節(jié)點，輸出所有能夠到達所述第二傳感器節(jié)點的路徑之后，還包括：

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

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

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

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

進一步的，所述方法還包括：

若當前從所述優(yōu)選路徑中選擇的實際路徑的處于阻塞狀態(tài)，從所述優(yōu)選路徑中選擇其他路徑作為實際路徑。

第二方面，本發(fā)明實施例還提供了一種傳感器網(wǎng)絡(luò)路徑優(yōu)化裝置，包括：

關(guān)系確認單元，用于獲取傳感器節(jié)點的轉(zhuǎn)移概率，基于所述轉(zhuǎn)移概率確認所述傳感器節(jié)點的連接關(guān)系，所述物聯(lián)網(wǎng)包括至少兩個簇；

節(jié)點斷開單元，用于將具有預設(shè)的網(wǎng)絡(luò)外部到達率的第一傳感器節(jié)點從當前連接的第二傳感器節(jié)點斷開；

節(jié)點添加單元，用于以所述第一傳感器節(jié)點為根節(jié)點，將簇中心節(jié)點依次添加為所述第一物聯(lián)網(wǎng)的子節(jié)點以得到葉子節(jié)點；