[發(fā)明專利]自組織網(wǎng)絡(luò)系統(tǒng)以及路徑選擇方法

有效

• 申請?zhí)枺?/td>: 201380012247.9
• 申請日: 2013-03-01
• 公開（公告）號: CN104205940B
• 公開（公告）日: 2018-04-13
• 發(fā)明（設(shè)計）人: 近藤泰二;伊藤孝男;小林克己;小原木敬祐;川角浩亮;安岡充昭;西瀉陽輔;松原茂正;城倉義彥
• 申請（專利權(quán)）人: 富士通株式會社
• 主分類號: H04W40/02
• 分類號: H04W40/02;H04W84/22
• 代理公司: 北京集佳知識產(chǎn)權(quán)代理有限公司11227
• 代理人: 舒艷君,李洋

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

本發(fā)明涉及自組織網(wǎng)絡(luò)系統(tǒng)以及路徑選擇方法。

背景技術(shù)

以往，存在由多個與成為針對外部服務(wù)器的窗口的特定節(jié)點亦即網(wǎng)關(guān)(GW：Gateway)之間進行通信的節(jié)點構(gòu)成的自組織網(wǎng)絡(luò)系統(tǒng)。在自組織網(wǎng)絡(luò)系統(tǒng)中，各節(jié)點通過將從相鄰的節(jié)點接收到的數(shù)據(jù)包中繼至其他節(jié)點，來形成通信路徑。

對以往的建立數(shù)據(jù)包通信路徑的方法進行說明。在以往的方法中，各節(jié)點使用數(shù)據(jù)包的跳數(shù)、接收水平等評價參數(shù)來計算至GW等特定節(jié)點的多個通信路徑的評價值。而且，各節(jié)點基于計算出的各評價值來選擇針對特定節(jié)點的通信路徑。

專利文獻1：日本特開2011－223394號公報

然而，在上述的以往技術(shù)中，在對以GW為頂點的樹結(jié)構(gòu)應(yīng)用自組織網(wǎng)絡(luò)系統(tǒng)的情況下，存在有可能通信負載集中在位于樹結(jié)構(gòu)上游側(cè)的匯聚部分的問題。

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

本申請所公開的技術(shù)是鑒于上述問題而完成的，其目的在于提供一種能夠分散針對位于以GW為頂點的樹結(jié)構(gòu)的上游側(cè)的匯聚部分的通信負載的自組織網(wǎng)絡(luò)系統(tǒng)以及路徑選擇方法。

本申請所公開的自組織網(wǎng)絡(luò)系統(tǒng)在一種方式中，由多個與特定節(jié)點之間進行通信的節(jié)點構(gòu)成。各節(jié)點具備計算部和選擇部。計算部計算對自上游側(cè)經(jīng)由自身節(jié)點的通信節(jié)點數(shù)進行累計后的值，上游側(cè)是比自身節(jié)點靠近上述特定節(jié)點的一側(cè)。選擇部基于由上述計算部計算出的上述通信節(jié)點數(shù)的累計值，從位于上述上游側(cè)的節(jié)點選擇成為連接對象的節(jié)點。

根據(jù)本申請所公開的自組織網(wǎng)絡(luò)系統(tǒng)的一種方式，能夠起到分散針對位于以GW為頂點的樹結(jié)構(gòu)的上游側(cè)的匯聚部分的通信負載的效果。

附圖說明

圖1是表示本實施例所涉及的自組織網(wǎng)絡(luò)系統(tǒng)的結(jié)構(gòu)的圖。

圖2用于對本實施例中的節(jié)點選擇路徑的處理的一個例子進行說明的圖(其1)。

圖3是用于對本實施例中的節(jié)點選擇路徑的處理的一個例子進行說明的圖(其2)。

圖4是表示本實施例的問候數(shù)據(jù)包的數(shù)據(jù)結(jié)構(gòu)的一個例子的圖。

圖5是表示本實施例所涉及的節(jié)點的結(jié)構(gòu)的功能框圖。

圖6是表示本實施例所涉及的路由表的數(shù)據(jù)結(jié)構(gòu)的一個例子的圖。

圖7用于對本實施例中的計算部計算通信節(jié)點數(shù)的累計值的處理的一個例子進行說明的圖。

圖8是表示本實施例中的GW所通知的GW通告幀的數(shù)據(jù)結(jié)構(gòu)的一個例子的圖。

圖9是用于對本實施例中的GW通知GW通告幀的處理進行說明的圖。

圖10是用于對本實施例所涉及的包含節(jié)點的自組織網(wǎng)絡(luò)系統(tǒng)選擇轉(zhuǎn)送目的地的路徑的處理的流程的一個例子進行說明的圖(其1)。

圖11是用于對本實施例所涉及的包含節(jié)點的自組織網(wǎng)絡(luò)系統(tǒng)選擇轉(zhuǎn)送目的地的路徑的處理的流程的一個例子進行說明的圖(其2)。

圖12是用于對本實施例所涉及的包含節(jié)點的自組織網(wǎng)絡(luò)系統(tǒng)選擇轉(zhuǎn)送目的地的路徑的處理的流程的一個例子進行說明的圖(其3)。

具體實施方式

以下，基于附圖對本申請所公開的自組織網(wǎng)絡(luò)系統(tǒng)以及路徑選擇方法的實施例進行詳細地說明。其中，公開技術(shù)并不由該實施例進行限定。

實施例

首先，對本實施例所涉及的自組織網(wǎng)絡(luò)系統(tǒng)的結(jié)構(gòu)進行說明。圖1是表示本實施例所涉及的自組織網(wǎng)絡(luò)系統(tǒng)的結(jié)構(gòu)的圖。如圖1所示，本實施例所涉及的自組織網(wǎng)絡(luò)系統(tǒng)具有GW1和節(jié)點100a～100h。GW1是特定節(jié)點的一個例子。GW1、各節(jié)點100a～100h通過無線與相鄰的節(jié)點連接。例如，GW1與節(jié)點100a、100b連接。由此，GW1以及節(jié)點100a～100h形成以GW1為頂點的樹結(jié)構(gòu)。在本實施例中，在不對節(jié)點100a～100h進行特別區(qū)分的情況下，將節(jié)點100a～100h表述為節(jié)點100。另外，將比節(jié)點100靠近GW1的一側(cè)表述為節(jié)點100的上游側(cè)，將比節(jié)點100遠離GW1的一側(cè)表述為節(jié)點100的下游側(cè)。

節(jié)點100通過發(fā)送接收問候數(shù)據(jù)包(Hello Packet)來建立通信路徑。節(jié)點100在建立通信路徑的情況下，計算對自節(jié)點100的上游側(cè)經(jīng)由節(jié)點100的節(jié)點數(shù)進行累計后的值。經(jīng)由節(jié)點100的節(jié)點換言之是指位于節(jié)點100的下游側(cè)的節(jié)點。以下將位于節(jié)點100的下游側(cè)的節(jié)點數(shù)表述為通信節(jié)點數(shù)，將對節(jié)點100的通信節(jié)點數(shù)進行累計后的值表述為通信節(jié)點數(shù)的累計值。

節(jié)點100基于計算出的通信節(jié)點數(shù)的累計值，從位于節(jié)點100的上游側(cè)的節(jié)點選擇成為連接對象的節(jié)點，進行數(shù)據(jù)轉(zhuǎn)送。