本發(fā)明涉及無線網(wǎng)絡(luò)自組網(wǎng)技術(shù)領(lǐng)域，特別涉及一種分組式路由算法。

背景技術(shù)：

COO節(jié)點是無線網(wǎng)絡(luò)的邏輯中心。通常而言，COO在無線網(wǎng)絡(luò)中充當(dāng)網(wǎng)關(guān)的功能，實現(xiàn)外界與無線網(wǎng)絡(luò)之間的信息交換。COO節(jié)點能夠建立并管理一個新的無線網(wǎng)絡(luò)。COO節(jié)點建立一個無線網(wǎng)絡(luò)之后，就可以接收其他節(jié)點加入網(wǎng)絡(luò)的請求，從而使無線網(wǎng)絡(luò)擴(kuò)展開。

ROUTER節(jié)點具備路由能力，具備為網(wǎng)絡(luò)中其他節(jié)點中繼、轉(zhuǎn)發(fā)數(shù)據(jù)的能力。ROUTER節(jié)點不能建立一個新的無線網(wǎng)絡(luò)，但是能夠加入到一個已經(jīng)存在的無線網(wǎng)絡(luò)中，ROUTER節(jié)點加入到無線網(wǎng)絡(luò)之后，就可以接受其他節(jié)點加入網(wǎng)絡(luò)，從而實現(xiàn)無線網(wǎng)絡(luò)的擴(kuò)展。

在現(xiàn)有的組網(wǎng)方案中，COO節(jié)點和所有的網(wǎng)絡(luò)節(jié)點都處在同一個網(wǎng)絡(luò)中，由于無線的半雙工通訊特性，導(dǎo)致各個網(wǎng)絡(luò)節(jié)點的信息無法同時上報，只能逐一進(jìn)行上報，在對于集抄有時間限制的方案中存在一定的局限性。

技術(shù)實現(xiàn)要素：

本發(fā)明提供一種分組式路由算法，目的在于減小網(wǎng)絡(luò)中無線通信沖撞概率，增加網(wǎng)絡(luò)中的節(jié)點，減少廣播集抄的時間。

為解決上述問題，本發(fā)明實施例提供一種分組式路由算法，包括如下步驟：

在組網(wǎng)過程當(dāng)中，將網(wǎng)絡(luò)中的若干ROUTER節(jié)點分成多個小組并通過多個HOPROUTER節(jié)點進(jìn)行分組管理，小組與小組之間通過物理信道切開；

COO節(jié)點在HOPROUTER節(jié)點默認(rèn)工作信道與多個相應(yīng)的HOPROUTER節(jié)點進(jìn)行數(shù)據(jù)傳輸；

當(dāng)HOPROUTER節(jié)點收到COO節(jié)點下發(fā)的抄讀命令后跳轉(zhuǎn)到該HOPROUTER節(jié)點管理的小組信道中，對其管理的ROUTER節(jié)點進(jìn)行抄讀，抄讀完成后返回HOPROUTER節(jié)點默認(rèn)工作信道將抄讀的數(shù)據(jù)上報給COO節(jié)點。

作為一種實施方式，還包括以下步驟：

當(dāng)有數(shù)據(jù)要集抄時，COO節(jié)點以廣播的形式把抄讀命令下發(fā)至所有的HOPROUTER節(jié)點。

作為一種實施方式，若HOPROUTER節(jié)點和HOPROUTER節(jié)點之間無法達(dá)到可單跳通訊時，將其中一個HOPROUTER節(jié)點管理的并滿足跳頻距離的ROUTER節(jié)點作為路由節(jié)點為上述兩個HOPROUTER節(jié)點轉(zhuǎn)發(fā)中繼數(shù)據(jù)，此時，ROUTER節(jié)點開啟跳頻模式。

作為一種實施方式，所述跳頻距離為一跳距離。

作為一種實施方式，當(dāng)ROUTER節(jié)點開啟跳頻模式后，默認(rèn)工作在HOPROUTER節(jié)點默認(rèn)工作信道，為滿足跳頻距離的兩個HOPROUTER節(jié)點進(jìn)行抄讀命令的轉(zhuǎn)發(fā)，完成后跳轉(zhuǎn)至初始被配置的管理信道，等待管理該ROUTER節(jié)點的HOPROUTER節(jié)點下發(fā)抄讀命令，待收到抄讀命令后上報數(shù)據(jù)，完成后數(shù)據(jù)上報后再次切換到HOPROUTER節(jié)點默認(rèn)工作信道，為HOPROUTER節(jié)點進(jìn)行數(shù)據(jù)的轉(zhuǎn)發(fā)。

作為一種實施方式，所述COO節(jié)點始終工作在10信道。

作為一種實施方式，所述HOPROUTER節(jié)點默認(rèn)工作在10信道，可配置到11～26信道。

作為一種實施方式，所述ROUTER節(jié)點工作在其被配置的11～26小組信道中。

本發(fā)明相比于現(xiàn)有技術(shù)的有益效果在于：通過HOPROUTER節(jié)點與ROUTER節(jié)點分組管理，減小網(wǎng)絡(luò)中無線通信沖撞概率，增加網(wǎng)絡(luò)中的節(jié)點，減少廣播集抄的時間；并且在兩個HOPROUTER節(jié)點無法達(dá)到可單跳通訊時，通過OUTER節(jié)點跳轉(zhuǎn)至HOPROUTER節(jié)點通訊信道進(jìn)行路由中繼。

附圖說明

圖1為本發(fā)明的分組式路由算法的結(jié)構(gòu)圖；

圖2為本發(fā)明的分組式路由算法的流程圖；

圖3為本發(fā)明的實施例一的步驟一的工作示意圖；

圖4為本發(fā)明的實施例一的步驟二的工作示意圖；

圖5為本發(fā)明的實施例一的步驟三的工作示意圖；

圖6為本發(fā)明的實施例一的步驟四的工作示意圖；

圖7為本發(fā)明的實施例二的現(xiàn)場安裝情況工作示意圖；

圖8為本發(fā)明的實施例二的步驟一的工作示意圖；

圖9為本發(fā)明的實施例二的步驟二的工作示意圖；

圖10為本發(fā)明的實施例二的步驟三的工作示意圖；

圖11為本發(fā)明的實施例二的步驟四的工作示意圖。

具體實施方式

以下結(jié)合附圖，對本發(fā)明上述的和另外的技術(shù)特征和優(yōu)點進(jìn)行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明的部分實施例，而不是全部實施例。

如圖1至2所示，本發(fā)明實施例提供一種分組式路由算法，包括如下步驟：

S100：在組網(wǎng)過程當(dāng)中，將網(wǎng)絡(luò)中的若干ROUTER節(jié)點分成多個小組并通過多個HOPROUTER節(jié)點(帶路由功能的中繼管理節(jié)點)進(jìn)行分組管理，小組與小組之間通過物理信道切開；

S200：COO節(jié)點在HOPROUTER節(jié)點默認(rèn)工作信道與多個相應(yīng)的HOPROUTER節(jié)點進(jìn)行數(shù)據(jù)傳輸；

S300：當(dāng)HOPROUTER節(jié)點收到COO節(jié)點下發(fā)的抄讀命令后跳轉(zhuǎn)到該HOPROUTER節(jié)點管理的小組信道中，對其管理的ROUTER節(jié)點進(jìn)行抄讀，抄讀完成后返回HOPROUTER節(jié)點默認(rèn)工作信道將抄讀的數(shù)據(jù)上報給COO節(jié)點。

為實現(xiàn)上述步驟，在現(xiàn)場使用安裝前，所有節(jié)點必須設(shè)置好相應(yīng)的信道，以保證通訊時不會相互干擾。COO節(jié)點在使用中始終在10信道故無需配置；HOPROUTER節(jié)點在使用中必須配置好相應(yīng)組的信道，默認(rèn)工作信道為10信道(452MHZ)，管理信道可在11～26信道(453MHZ～469MHZ)中選擇一個，必須保證其他組不會使用相同信道；ROUTER節(jié)點在使用中必須配置好相應(yīng)組的信道，信道可在11～26信道中選擇一個，必須保證其他組不會使用相同信道，當(dāng)現(xiàn)場情況需要將ROUTER節(jié)點設(shè)置為HOPROUTER節(jié)點中繼節(jié)點時，需將此節(jié)點配置為ROUTER跳頻模式。

其中，說明書附圖中的COO表示為COO節(jié)點，H1、H2、H3、H4表示為不同的HOPROUTER節(jié)點，R1、R2、R3、R4、R5表示為不同的ROUTER節(jié)點。

實施例一

具體的實施方式如下所示：

如圖3所示，當(dāng)有數(shù)據(jù)要集抄時，COO節(jié)點以廣播的形式把抄讀命令下發(fā)到所有的HOPROUTER節(jié)點；

如圖4所示，HOPROUTER節(jié)點切換至相應(yīng)管理信道，在本實施中假設(shè)H1管理11信道，H2管理12信道，H3管理13信道，H4管理15信道，然后將抄讀指令發(fā)送至該HOPROUTER節(jié)點管理小組內(nèi)的一個或多個ROUTER節(jié)點；

如圖5所示，組內(nèi)ROUTER節(jié)點收到抄讀命令后將數(shù)據(jù)同時上報至管理該組的HOPROUTER節(jié)點中；

如圖6所示，HOPROUTER節(jié)點收到組內(nèi)ROUTER節(jié)點的數(shù)據(jù)后將這些數(shù)據(jù)保存起來，并切換至10信道，然后將自己的數(shù)據(jù)和其保存的數(shù)據(jù)依次發(fā)送給COO節(jié)點。

實施例二

如圖7所示，現(xiàn)場由于安裝環(huán)境受限，有時無法達(dá)到HOPROUTER節(jié)點和HOPROUTER節(jié)點之間可單跳通訊的要求，此時將其中一個HOPROUTER節(jié)點下管理的一跳距離內(nèi)的ROUTER節(jié)點作為路由節(jié)點為它們轉(zhuǎn)發(fā)中繼數(shù)據(jù)。工作原理如下：

當(dāng)ROUTER節(jié)點開啟跳頻模式后，其默認(rèn)工作在10信道，當(dāng)收到COO節(jié)點下發(fā)的抄讀命令后進(jìn)行下發(fā)命令的轉(zhuǎn)發(fā)，完成后跳轉(zhuǎn)至其開始被配置的管理信道，等待管理其的HOPROUTER節(jié)點下發(fā)抄讀命令，待收到抄讀命令后ROUTER節(jié)點開始上報數(shù)據(jù)，完成后再次切換到10信道，為HOPROUTER節(jié)點進(jìn)行數(shù)據(jù)的轉(zhuǎn)發(fā)。

具體實施方式如下所示：

如圖8所示，當(dāng)有數(shù)據(jù)要集抄時，COO節(jié)點以廣播的形式把抄讀命令下發(fā)到所有的HOPROUTER節(jié)點，和開啟ROUTER跳頻模式的ROUTER節(jié)點，該ROUTER節(jié)點轉(zhuǎn)發(fā)完命令后切換至其被配置的信道；

如圖9所示，HOPROUTER節(jié)點和開始跳頻模式的ROUTER節(jié)點切換至相應(yīng)管理信道，在本實施中假設(shè)H1管理11信道，H2管理12信道，H3管理13信道，H4管理15信道，然后將抄讀命令發(fā)送至該HOPROUTER節(jié)點管理小組內(nèi)的ROUTER節(jié)點；

如圖10所示，組內(nèi)ROUTER節(jié)點收到抄讀命令后將數(shù)據(jù)同時上報至管理該組的HOPROUTER節(jié)點中，上報完畢后，工作在跳頻模式下的ROUTER節(jié)點則切換信道至10信道；

如圖11所示，HOPROUTER節(jié)點收到組內(nèi)ROUTER的數(shù)據(jù)后將這些數(shù)據(jù)保存起來，并將切換至10信道，然后將自己的數(shù)據(jù)和其保存的數(shù)據(jù)依次發(fā)送給COO節(jié)點，若不滿足可單跳通訊的要求的HOPROUTER節(jié)點通過開啟跳頻模式的ROUTER節(jié)點轉(zhuǎn)發(fā)上報至COO節(jié)點。

本發(fā)明通過HOPROUTER節(jié)點與ROUTER節(jié)點分組管理，減小網(wǎng)絡(luò)中無線通信沖撞概率，增加網(wǎng)絡(luò)中的節(jié)點，減少廣播集抄的時間；并且在兩個HOPROUTER節(jié)點無法達(dá)到可單跳通訊時，通過OUTER節(jié)點跳轉(zhuǎn)至HOPROUTER節(jié)點通訊信道進(jìn)行路由中繼。

以上所述的具體實施例，對本發(fā)明的目的、技術(shù)方案和有益效果進(jìn)行了進(jìn)一步的詳細(xì)說明，應(yīng)當(dāng)理解，以上所述僅為本發(fā)明的具體實施例而已，并不用于限定本發(fā)明的保護(hù)范圍。特別指出，對于本領(lǐng)域技術(shù)人員來說，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。