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

背景技術(shù)：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

附圖說(shuō)明

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

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

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

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

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

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

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

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

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

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

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

具體實(shí)施方式

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

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

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

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

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

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

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

實(shí)施例一

具體的實(shí)施方式如下所示：

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

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

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

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

實(shí)施例二

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

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

具體實(shí)施方式如下所示：

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

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

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

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

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

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