[發(fā)明專利]一種無線自組網(wǎng)中路由選擇方法及裝置

在審

• 申請?zhí)枺?/td>: 201810236055.0
• 申請日: 2018-03-21
• 公開（公告）號: CN110300426A
• 公開（公告）日: 2019-10-01
• 發(fā)明（設(shè)計）人: 康凱
• 申請（專利權(quán)）人: 普天信息技術(shù)有限公司
• 主分類號: H04W28/02
• 分類號: H04W28/02;H04W28/08;H04W40/02;H04W40/12;H04W84/18
• 代理公司: 北京路浩知識產(chǎn)權(quán)代理有限公司 11002
• 代理人: 王瑩;李相雨

1.一種無線自組網(wǎng)的路由選擇方法，其特征在于，包括：

根據(jù)鏈路狀態(tài)協(xié)議，確定無線自組網(wǎng)的網(wǎng)絡(luò)拓撲圖；

根據(jù)所述網(wǎng)絡(luò)拓撲圖和迪杰斯特拉算法，確定所有源節(jié)點到目的節(jié)點的最短路徑和所述最短路徑上的中間節(jié)點序列；

根據(jù)所述網(wǎng)絡(luò)拓撲圖和迪杰斯特拉算法，確定所述無線自組網(wǎng)中每個節(jié)點的節(jié)點擁塞度，其中所述節(jié)點擁塞度為所述無線自組網(wǎng)中，經(jīng)過所述節(jié)點的最短路徑的個數(shù)；

根據(jù)所述節(jié)點擁塞度，確定所述無線自組網(wǎng)中每條所述最短路徑的路徑擁塞度，其中所述路徑擁塞度為所述最短路徑上中間節(jié)點的節(jié)點擁塞度的最大值；

根據(jù)所述路徑擁塞度，確定所述源節(jié)點到所述目的節(jié)點的優(yōu)選路徑。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述網(wǎng)絡(luò)拓撲圖和迪杰斯特拉算法，確定所述無線自組網(wǎng)中每個節(jié)點的節(jié)點擁塞度，包括：

初始化無線自組網(wǎng)中每個節(jié)點k的節(jié)點擁塞度node_shstpath_num(k)，令node_shstpath_num(k)＝0；

根據(jù)迪杰斯特拉算法計算所述無線自組網(wǎng)中每個源節(jié)點i到任意目的節(jié)點j的最短距離dist(i,j)、所述源節(jié)點i到所述節(jié)點k的最短距離dist(i,k)和所述節(jié)點k到所述目的節(jié)點j的最短距離dist(k,j)，其中，i≠k≠j；

若判斷獲知dist(i,k)+dist(k,j)＝dist(i,j)，則根據(jù)下述公式更新所述節(jié)點k的節(jié)點擁塞度：

node_shstpath_num(k)＝node_shstpath_num(k)+1。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述節(jié)點擁塞度，確定所述無線自組網(wǎng)中每條所述最短路徑的路徑擁塞度，包括：

根據(jù)下述公式計算所述最短路徑的路徑擁塞度：route_shstpath_num(i,j,k)＝max{node_shstpath_num(u)}

(u∈path(i,j,k),u≠i,u≠j)

其中，path(i,j,k)表示所述無線自組網(wǎng)中源節(jié)點i，經(jīng)由相鄰節(jié)點k，到目的節(jié)點j的最短路徑，route_shstpath_num(i,j,k)為最短路徑path(i,j,k)的路徑擁塞度，u為最短路徑path(i,j,k)上的中間節(jié)點，node_shstpath_num(u)為節(jié)點u的節(jié)點擁塞度。

4.根據(jù)權(quán)利要求1-3任一所述方法，其特征在于，所述根據(jù)所述路徑擁塞度，確定所述源節(jié)點到所述目的節(jié)點的優(yōu)選路徑，包括：

若判斷獲知所述源節(jié)點到所述目的節(jié)點之間只存在一條最短路徑，則將所述最短路徑作為優(yōu)選路徑；

若判斷獲知所述源節(jié)點到所述目的節(jié)點之間存在多條最短路徑，則將所述源節(jié)點到所述目的節(jié)點中路徑擁塞度最小的最短路徑作為優(yōu)選路徑。

5.一種無線自組網(wǎng)的路由選擇裝置，其特征在于，包括：

網(wǎng)絡(luò)拓撲確定模塊，用于根據(jù)鏈路狀態(tài)協(xié)議，確定無線自組網(wǎng)的網(wǎng)絡(luò)拓撲圖；

最短路徑計算模塊，用于根據(jù)所述網(wǎng)絡(luò)拓撲圖和迪杰斯特拉算法，確定源節(jié)點到目的節(jié)點的所有最短路徑和所述最短路徑上的中間節(jié)點序列；

節(jié)點擁塞度確定模塊，用于根據(jù)所述網(wǎng)絡(luò)拓撲圖和迪杰斯特拉算法，確定所述無線自組網(wǎng)中每個節(jié)點的節(jié)點擁塞度，其中所述節(jié)點擁塞度為所述無線自組網(wǎng)中，經(jīng)過所述節(jié)點的最短路徑的個數(shù)；

路徑擁塞度確定模塊，用于根據(jù)所述節(jié)點擁塞度，確定所述無線自組網(wǎng)中每條所述最短路徑的路徑擁塞度，其中所述路徑擁塞度為所述最短路徑上中間節(jié)點的節(jié)點擁塞度的最大值；

路徑優(yōu)選模塊，用于根據(jù)所述路徑擁塞度，確定所述源節(jié)點到所述目的節(jié)點的優(yōu)選路徑。

6.一種電子設(shè)備，其特征在于，包括：

存儲器和處理器，所述處理器和所述存儲器通過總線完成相互間的通信；所述存儲器存儲有可被所述處理器執(zhí)行的程序指令，所述處理器調(diào)用所述程序指令能夠執(zhí)行如權(quán)利要求1至4任一所述的方法。

7.一種計算機可讀存儲介質(zhì)，其上存儲有計算機程序，其特征在于，所述計算機程序被處理器執(zhí)行時實現(xiàn)如權(quán)利要求1至4任一所述的方法。