[發(fā)明專(zhuān)利]一種用于三表無(wú)線集抄的分簇式自組網(wǎng)路由建立方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201611217154.1
• 申請(qǐng)日: 2016-12-26
• 公開(kāi)（公告）號(hào): CN106658640B
• 公開(kāi)（公告）日: 2020-05-19
• 發(fā)明（設(shè)計(jì)）人: 嚴(yán)軍;楊其闊;周夏杰
• 申請(qǐng)（專(zhuān)利權(quán)）人: 上海大學(xué);上海格州電子股份有限公司
• 主分類(lèi)號(hào): H04W40/10
• 分類(lèi)號(hào): H04W40/10;H04W40/24;H04W84/18;H04L12/721;H04L12/705;G08C17/02
• 代理公司: 上海上大專(zhuān)利事務(wù)所(普通合伙) 31205
• 代理人: 陸聰明

1.一種用于三表無(wú)線集抄的分簇式自組網(wǎng)路由建立方法，包含路由建立和路由維護(hù)兩個(gè)過(guò)程，其特征在于，具體步驟如下：

1)路由建立：

S1-1初始化：首先對(duì)所有節(jié)點(diǎn)進(jìn)行編碼，要求每個(gè)節(jié)點(diǎn)擁有一個(gè)獨(dú)立的節(jié)點(diǎn)地址和偵聽(tīng)限制時(shí)間，節(jié)點(diǎn)編碼通過(guò)手動(dòng)指定或自動(dòng)選擇；根節(jié)點(diǎn)編碼獨(dú)立設(shè)置，并需額外設(shè)定路由發(fā)起間隔周期和偵聽(tīng)限制時(shí)間；

S1-2路由發(fā)起間隔周期期滿(mǎn)后，根節(jié)點(diǎn)生成路由特征碼并發(fā)起路由建立，特征碼表預(yù)先存儲(chǔ)或者自動(dòng)生成；

S1-3路由建立發(fā)起時(shí)，由路由發(fā)起節(jié)點(diǎn)根據(jù)自身路由信息發(fā)起路由請(qǐng)求RREQ，其中最初的路由發(fā)起節(jié)點(diǎn)為根節(jié)點(diǎn)；發(fā)送功率為無(wú)線通信模塊最大功率的一半；

S1-4建立類(lèi)簇模型，以采集器為簇頭，中繼器為輔助簇頭，標(biāo)示對(duì)應(yīng)簇號(hào)；

S1-5在節(jié)點(diǎn)路由表和路由請(qǐng)求報(bào)文中加入兩個(gè)條目，分別為采集器與中繼器的狀態(tài)信息和發(fā)送節(jié)點(diǎn)所在簇號(hào)信息；

S1-6路由發(fā)起節(jié)點(diǎn)發(fā)起路由請(qǐng)求后，開(kāi)始偵聽(tīng)信道，直到超過(guò)偵聽(tīng)限制時(shí)間；

S1-7接收到RREQ的節(jié)點(diǎn)，檢測(cè)RREQ報(bào)文的有效性；

S1-8讀取RREQ中的路由特征碼、跳數(shù)及地址以及簇號(hào)，如果不匹配對(duì)應(yīng)的簇號(hào)則忽略該RREQ信息；

S1-9通過(guò)了有效性的檢測(cè)后，節(jié)點(diǎn)根據(jù)報(bào)文中的信息來(lái)更新路由表項(xiàng)，并選擇最佳的傳輸路徑；

S1-10在完成路由表的建立和更新后，節(jié)點(diǎn)會(huì)設(shè)置并生成新的RREQ報(bào)文，并向其鄰居節(jié)點(diǎn)進(jìn)行轉(zhuǎn)發(fā)，同時(shí)節(jié)點(diǎn)會(huì)啟動(dòng)路由應(yīng)答；

S1-11重復(fù)S1-7到S1-10過(guò)程，直到RREQ報(bào)文在本簇內(nèi)所有節(jié)點(diǎn)上遍歷；

S1-12簇內(nèi)組網(wǎng)完成后進(jìn)行采集器簇頭與中繼器輔助簇頭的組網(wǎng)；

S1-13在RREQ中加入簇頭/類(lèi)簇頭標(biāo)志，同時(shí)同層的簇頭不優(yōu)先進(jìn)行信息傳輸，輔助簇頭由于電池供電，接收信息的優(yōu)先級(jí)低于簇頭；

S1-14組網(wǎng)方式同S1-7到S1-10，完成全部的網(wǎng)絡(luò)部署；

2)路由維護(hù)：

S2-1節(jié)點(diǎn)在S1-14結(jié)束后，持續(xù)偵聽(tīng)，期間簇頭與類(lèi)簇頭之間根據(jù)路由表周期的發(fā)送Hello包的檢測(cè)包以檢測(cè)鏈路完整性；

S2-2若在檢測(cè)過(guò)程中發(fā)現(xiàn)其中的簇頭或類(lèi)簇頭出現(xiàn)問(wèn)題，即沒(méi)有來(lái)自上一節(jié)點(diǎn)的反饋信息時(shí)，發(fā)送錯(cuò)誤消息推送，由另一個(gè)存活的節(jié)點(diǎn)通知其對(duì)應(yīng)的簇內(nèi)節(jié)點(diǎn)，將對(duì)應(yīng)的簇頭狀態(tài)標(biāo)志位進(jìn)行改變；

S2-3簇內(nèi)節(jié)點(diǎn)收到信息后，重新開(kāi)始組網(wǎng)，此時(shí)由之前鏈路中包含失效節(jié)點(diǎn)的鏈路開(kāi)始選擇目前的最佳鏈路進(jìn)行組網(wǎng)；

S2-4此時(shí)能夠選擇的節(jié)點(diǎn)鏈路不受簇內(nèi)限制，但是優(yōu)先考慮不受能量限制的簇頭節(jié)點(diǎn)進(jìn)行組網(wǎng)；

S2-5向系統(tǒng)及時(shí)發(fā)送問(wèn)題節(jié)點(diǎn)信息，以便及時(shí)檢修。