專利名稱:物聯(lián)網(wǎng)末端數(shù)據(jù)采集路由方法
技術(shù)領(lǐng)域:
本發(fā)明屬于電通信技術(shù)領(lǐng)域,特別涉及一種物聯(lián)網(wǎng)末端數(shù)據(jù)采集路由方法。
背景技術(shù):
無(wú)線傳感器網(wǎng)絡(luò)規(guī)模大,隨機(jī)分布,節(jié)點(diǎn)的計(jì)算存儲(chǔ)及通信能力有限,此外傳感器網(wǎng)絡(luò)以電池供電,其攜帶能量也有限,因而傳感器節(jié)點(diǎn)通信路由協(xié)議應(yīng)主要圍繞減少路由維護(hù)消耗,延長(zhǎng)網(wǎng)絡(luò)生命周期而設(shè)計(jì)。泛洪協(xié)議是一種傳統(tǒng)的無(wú)線通訊路由協(xié)議,每個(gè)節(jié)點(diǎn)接受來(lái)自其他節(jié)點(diǎn)的信息, 并以廣播的形式發(fā)送給其他鄰居節(jié)點(diǎn)。這個(gè)協(xié)議容易引起信息的內(nèi)爆和重疊,造成資源的浪費(fèi)。Gossiping協(xié)議是在泛洪協(xié)議的基礎(chǔ)上進(jìn)行改進(jìn)而提出的。它傳播信息的途徑是通過(guò)隨機(jī)的選擇一個(gè)鄰居節(jié)點(diǎn),獲得信息的鄰居節(jié)點(diǎn)以同樣的方式隨機(jī)的選擇下一個(gè)節(jié)點(diǎn)進(jìn)行信息的傳遞。這種方式避免了以廣播形式進(jìn)行信息傳播的能量消耗,但其代價(jià)是延長(zhǎng)了信息的傳遞時(shí)間。雖然Gossiping協(xié)議在一定程度上解決了信息的內(nèi)爆,但是仍然存在信息的重疊現(xiàn)象。而且這種方式帶來(lái)的另一個(gè)問(wèn)題是端到端的延遲可能增加。定向擴(kuò)散協(xié)議的缺點(diǎn)是節(jié)省能耗的同時(shí)會(huì)導(dǎo)致整個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)的能耗不均衡,使得這條最低功耗路徑上的節(jié)點(diǎn)過(guò)早死亡,從而導(dǎo)致整個(gè)網(wǎng)絡(luò)壽命過(guò)早結(jié)束。LEACH協(xié)議的主要思想是通過(guò)隨機(jī)選擇簇頭節(jié)點(diǎn),平均分擔(dān)無(wú)線傳感器網(wǎng)絡(luò)的中繼通訊業(yè)務(wù)來(lái)達(dá)到平均消耗傳感器網(wǎng)絡(luò)中節(jié)點(diǎn)能量的目的,進(jìn)而可以延長(zhǎng)網(wǎng)絡(luò)的生命周期。這樣雖然有利于網(wǎng)絡(luò)能量的均衡,但卻制約了網(wǎng)絡(luò)的可擴(kuò)展性,網(wǎng)內(nèi)節(jié)點(diǎn)需要具備同等能力,如若與外網(wǎng)交互,則需要每個(gè)節(jié)點(diǎn)都具備同外網(wǎng)通信的能力,加大了網(wǎng)絡(luò)的成本開銷。現(xiàn)有的無(wú)線傳感器網(wǎng)絡(luò)路由協(xié)議不能很好的解決網(wǎng)絡(luò)信息的內(nèi)爆和重疊問(wèn)題,造成資源的浪費(fèi),并且路由維護(hù)往往基于表驅(qū)動(dòng)的形式,開銷較大;又或者是基于簇頭自動(dòng)選取進(jìn)行分層次路由管理,雖然避免了重疊問(wèn)題,但簇頭的選取,成簇的過(guò)程往往需要產(chǎn)生較大能源消耗,并且相對(duì)更為復(fù)雜,為均衡能量簇頭需要不斷變化,帶來(lái)選簇頭的額外開銷。
發(fā)明內(nèi)容
本發(fā)明提供了一種物聯(lián)網(wǎng)末端數(shù)據(jù)采集路由方法,解決了在無(wú)線傳感器網(wǎng)絡(luò)的構(gòu)成及路由維護(hù)過(guò)程中的信息重疊與額外開銷,從而最大程度減少了路由維護(hù)數(shù)據(jù)量,減少能源消耗。技術(shù)內(nèi)容如下一種物聯(lián)網(wǎng)末端數(shù)據(jù)采集路由方法,包括廣播網(wǎng)絡(luò)建立幀,當(dāng)節(jié)點(diǎn)接收到網(wǎng)絡(luò)建立幀后開始建立路由,將簇頭節(jié)點(diǎn)的初始層次設(shè)為1,其他節(jié)點(diǎn)的初始層次設(shè)置為O ;將節(jié)點(diǎn)攜帶的層次號(hào)levl、源地址src以及目的地址dst賦給其內(nèi)部相應(yīng)的寄存器;
判斷所述節(jié)點(diǎn)自身層次,當(dāng)所述節(jié)點(diǎn)自身層次為0時(shí),所述節(jié)點(diǎn)發(fā)送回復(fù)幀給父節(jié)點(diǎn),并進(jìn)行運(yùn)算處理轉(zhuǎn)發(fā)路由建立幀,所述父節(jié)點(diǎn)收到子節(jié)點(diǎn)的路由回復(fù)幀。進(jìn)一步當(dāng)所述父節(jié)點(diǎn)沒(méi)有收到子節(jié)點(diǎn)的回復(fù)幀,則所述父節(jié)點(diǎn)發(fā)送路由維護(hù)幀, 并置邊沿標(biāo)記。進(jìn)一步當(dāng)所述節(jié)點(diǎn)處于簇內(nèi)網(wǎng)絡(luò)的邊緣時(shí),所述節(jié)點(diǎn)作為邊緣節(jié)點(diǎn)沒(méi)有子節(jié)點(diǎn), 所述邊緣節(jié)點(diǎn)收不到子節(jié)點(diǎn)的回復(fù),將所述邊緣節(jié)點(diǎn)予以標(biāo)記,用于路由維護(hù)。進(jìn)一步節(jié)點(diǎn)發(fā)送回復(fù)幀給父節(jié)點(diǎn),建立路由建立幀,所述路由建立幀內(nèi)部信息替換為當(dāng)前節(jié)點(diǎn)的地址及層次號(hào),所述節(jié)點(diǎn)轉(zhuǎn)發(fā)路由建立幀給子節(jié)點(diǎn)。進(jìn)一步判斷所述節(jié)點(diǎn)自身層次時(shí),判斷層次不為0的所述節(jié)點(diǎn)之間的關(guān)系;當(dāng)所述節(jié)點(diǎn)自身層次不為0時(shí),判斷層次不為0的節(jié)點(diǎn)之間的關(guān)系。進(jìn)一步所述節(jié)點(diǎn)包括簇頭節(jié)點(diǎn),所述簇頭節(jié)點(diǎn)為嵌入式系統(tǒng),所述簇頭節(jié)點(diǎn)內(nèi)置 SQLite數(shù)據(jù)庫(kù)。進(jìn)一步當(dāng)所述節(jié)點(diǎn)接收到網(wǎng)絡(luò)建立幀時(shí),將比較自身層次號(hào)與接收到的層次號(hào), 如果自身層次號(hào)大于所述接收到的層次號(hào),則該網(wǎng)絡(luò)建立幀所屬節(jié)點(diǎn)是自身的父級(jí)節(jié)點(diǎn); 如果自身節(jié)點(diǎn)層次號(hào)與接收到的層次號(hào)相等,則該節(jié)點(diǎn)為其兄弟節(jié)點(diǎn),每個(gè)節(jié)點(diǎn)只對(duì)層次小于自身的網(wǎng)絡(luò)建立幀進(jìn)行處理。技術(shù)效果如下1、本發(fā)明可以解決傳統(tǒng)泛洪帶來(lái)的信息內(nèi)爆、重疊問(wèn)題,解決了在無(wú)線傳感器網(wǎng)絡(luò)的構(gòu)成及路由維護(hù)過(guò)程中的信息重疊與額外開銷,從而最大程度減少路由維護(hù)數(shù)據(jù)量, 減少能源消耗的技術(shù)問(wèn)題。2、本發(fā)明與現(xiàn)有的基于自動(dòng)選取簇頭的分層網(wǎng)絡(luò)路由協(xié)議不同,本發(fā)明采用固定簇頭內(nèi)嵌GPRS模塊與公網(wǎng)結(jié)合的形式,將簇與簇之間通過(guò)公網(wǎng)融合起來(lái),有效的解決了成簇過(guò)程帶來(lái)的額外消耗,同時(shí)拓展了無(wú)線傳感器網(wǎng)絡(luò)的應(yīng)用范圍,使之可以通過(guò)公網(wǎng)實(shí)現(xiàn)遠(yuǎn)程交互與控制。3、本發(fā)明采用邊緣發(fā)起式的鏈路路由維護(hù),通過(guò)判定有無(wú)子級(jí)別節(jié)點(diǎn)的回復(fù)來(lái)確定自身是否為邊緣節(jié)點(diǎn),從而發(fā)起鏈路式維護(hù),相比以往每個(gè)節(jié)點(diǎn)獨(dú)立發(fā)送維護(hù)幀,節(jié)省了大量數(shù)據(jù)發(fā)送從而降低了路由維護(hù)能耗。4、本發(fā)明采用嵌入式簇頭節(jié)點(diǎn)利用自身小型數(shù)據(jù)庫(kù)存儲(chǔ)的簇內(nèi)節(jié)點(diǎn)信息對(duì)每個(gè)節(jié)點(diǎn)進(jìn)行定時(shí)查新,從而判斷簇內(nèi)各個(gè)節(jié)點(diǎn)的有效狀態(tài)。當(dāng)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)發(fā)生變化時(shí),不需要額外發(fā)送任何數(shù)據(jù)幀,從而降低維護(hù)開銷。5、本發(fā)明由于采用了層次化的構(gòu)建機(jī)制,避免了基于泛洪而帶來(lái)的重疊,同時(shí)采用了固定簇頭借助公網(wǎng)通信實(shí)現(xiàn)簇間以及與遠(yuǎn)程的信息交互,避免了動(dòng)態(tài)分配簇頭帶來(lái)的額外消耗和成簇過(guò)程的構(gòu)成開銷6、本發(fā)明實(shí)現(xiàn)了傳感網(wǎng)絡(luò)與公網(wǎng)的結(jié)合,不但有效解決了簇與簇通信的問(wèn)題,減少了簇頭間相互通信的開銷以及簇頭間通信距離的限制,也使整個(gè)網(wǎng)絡(luò)數(shù)據(jù)能夠?qū)崟r(shí)傳送至遠(yuǎn)端服務(wù)器進(jìn)行數(shù)據(jù)存儲(chǔ)、分析及展示。
圖1是本發(fā)明中層次網(wǎng)絡(luò)系統(tǒng)的結(jié)構(gòu)示意圖2是本發(fā)明中路由構(gòu)建流程圖;圖3是本發(fā)明中節(jié)點(diǎn)的拓?fù)浣Y(jié)構(gòu)圖。
具體實(shí)施例方式本發(fā)明主要融合了平面路由算法中定向擴(kuò)散的梯度思想和層次路由中分層化管理的思想,整個(gè)網(wǎng)絡(luò)采用分層的管理方式,劃分為多個(gè)簇,每個(gè)簇都具有與一個(gè)可與公網(wǎng)通信的簇頭節(jié)點(diǎn)。在每個(gè)簇內(nèi)部,利用傳感器節(jié)點(diǎn)自身的無(wú)線發(fā)射功率構(gòu)建類似于定向擴(kuò)散中梯度的最短路徑,即子層節(jié)點(diǎn)同時(shí)收到多個(gè)父層節(jié)點(diǎn)信息時(shí),通過(guò)比較其信號(hào)接收強(qiáng)度來(lái)判斷哪一節(jié)點(diǎn)與之更近,從而確定其父節(jié)點(diǎn)地址。下面結(jié)合附圖和優(yōu)選實(shí)施例,對(duì)本發(fā)明的技術(shù)方案做詳細(xì)描述。如圖1所示,是本發(fā)明中層次網(wǎng)絡(luò)系統(tǒng)的結(jié)構(gòu)示意圖。包括有簇頭節(jié)點(diǎn)I、節(jié)點(diǎn)A、 節(jié)點(diǎn)B、節(jié)點(diǎn)C、節(jié)點(diǎn)D和節(jié)點(diǎn)E。簇頭節(jié)點(diǎn)I廣播其網(wǎng)絡(luò)建立幀,簇頭節(jié)點(diǎn)I初始層次號(hào)為 1。A、B兩節(jié)點(diǎn)處于簇頭節(jié)點(diǎn)I的功率覆蓋范圍內(nèi),接收到初始層次號(hào)為1的網(wǎng)絡(luò)建立幀, 并將A、B兩節(jié)點(diǎn)自身的網(wǎng)絡(luò)層次號(hào)更新為2,同時(shí)將自身地址信息與層次信息進(jìn)行轉(zhuǎn)發(fā)。此時(shí),其他節(jié)點(diǎn)即C、D、E節(jié)點(diǎn)的初始層次仍然為0,而A、B兩節(jié)點(diǎn)層次為2。由于 A與B層次號(hào)相同,因而即使其收到對(duì)方的轉(zhuǎn)發(fā)信息,也不予以處理,從而避免網(wǎng)絡(luò)信息重疊,而在功率覆蓋范圍內(nèi)的C、D節(jié)點(diǎn)會(huì)更新其網(wǎng)絡(luò)層次號(hào)為3,以此類推,每個(gè)節(jié)點(diǎn)只需轉(zhuǎn)發(fā)一次,即網(wǎng)絡(luò)內(nèi)每個(gè)節(jié)點(diǎn)發(fā)送一次,即可完成整個(gè)網(wǎng)絡(luò)的路由構(gòu)建。節(jié)點(diǎn)E同時(shí)接收到C、D兩個(gè)節(jié)點(diǎn)的網(wǎng)絡(luò)建立幀,即節(jié)點(diǎn)同時(shí)接受到兩個(gè)或多個(gè)節(jié)點(diǎn)的網(wǎng)絡(luò)建立幀,則首先對(duì)該網(wǎng)絡(luò)建立幀的接收信號(hào)強(qiáng)度進(jìn)行判斷。由于所有節(jié)點(diǎn)以相同功率發(fā)射信號(hào),而信號(hào)的功率衰減隨距離或障礙物變大,因而取接收信號(hào)強(qiáng)度更高的節(jié)點(diǎn)作為其父級(jí)節(jié)點(diǎn)。圖1中,E節(jié)點(diǎn)收到C點(diǎn)的信號(hào)強(qiáng)度比D節(jié)點(diǎn)的信號(hào)強(qiáng)度要高,則E節(jié)點(diǎn)會(huì)以C節(jié)點(diǎn)作為其數(shù)據(jù)傳輸?shù)南乱惶?jié)點(diǎn)。通過(guò)一輪網(wǎng)絡(luò)建立幀的遍歷,簇內(nèi)網(wǎng)絡(luò)將被建立,簇內(nèi)節(jié)點(diǎn)將定時(shí)發(fā)送其采集到的數(shù)據(jù),經(jīng)過(guò)多跳傳至簇頭節(jié)點(diǎn)I并上傳至公網(wǎng),這時(shí)簇頭節(jié)點(diǎn)I中會(huì)存儲(chǔ)該簇內(nèi)所有節(jié)點(diǎn)的編號(hào),每次收到某一節(jié)點(diǎn)的信息時(shí)會(huì)更新其最后通信時(shí)間值。通過(guò)對(duì)節(jié)點(diǎn)最后通信時(shí)間與當(dāng)前時(shí)間的差值,可以判定該節(jié)點(diǎn)是否處于有效狀態(tài)。通過(guò)程序可以為網(wǎng)絡(luò)更新設(shè)定一時(shí)間閾值,簇頭節(jié)點(diǎn)I會(huì)根據(jù)這一閾值定時(shí)判斷簇內(nèi)節(jié)點(diǎn)是否處于有效狀態(tài),當(dāng)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)發(fā)生變化時(shí),如果在閾值范圍內(nèi),簇頭節(jié)點(diǎn)I判斷簇內(nèi)有節(jié)點(diǎn)已經(jīng)失效,將重新發(fā)送網(wǎng)絡(luò)建立幀重組網(wǎng)絡(luò)。對(duì)于實(shí)時(shí)性要求較高的場(chǎng)合,完全可以將閾值設(shè)定的很小,由于對(duì)節(jié)點(diǎn)有效性的判斷僅由簇頭節(jié)點(diǎn)I完成,在網(wǎng)絡(luò)拓?fù)浒l(fā)生變化時(shí),不需要簇內(nèi)節(jié)點(diǎn)多發(fā)送任何數(shù)據(jù),從而大大節(jié)省了網(wǎng)絡(luò)維護(hù)的開銷。而對(duì)于網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)不經(jīng)常發(fā)送改變的場(chǎng)合,此種構(gòu)建方式將極大的減小網(wǎng)絡(luò)維護(hù)數(shù)據(jù)量,不需要任何定時(shí)網(wǎng)絡(luò)維護(hù)幀對(duì)網(wǎng)絡(luò)進(jìn)行定時(shí)維護(hù),僅在節(jié)點(diǎn)失效的情況下才對(duì)網(wǎng)絡(luò)進(jìn)行重組維護(hù),極大的節(jié)省了網(wǎng)絡(luò)維護(hù)的能量消耗。如圖2所示,是本發(fā)明中路由構(gòu)建流程圖。物聯(lián)網(wǎng)末端數(shù)據(jù)采集路由方法具體如下步驟101 接收到網(wǎng)絡(luò)建立幀,解析路由建立幀信息,開始建立路由;所有幀都必須含有源地址與目的地址,在路由建立幀的傳輸過(guò)程中含有Lev,而 Levi是用于存儲(chǔ)接收到的包里的Lev信息的臨時(shí)變量,目的是與自身的Lev層次進(jìn)行比較使用。步驟102 將節(jié)點(diǎn)攜帶的層次號(hào)levl,源地址src,以及目的地址dst賦給其內(nèi)部相應(yīng)的寄存器;步驟103 判斷節(jié)點(diǎn)自身層次是否為0 ;嵌入式系統(tǒng)與SQLite數(shù)據(jù)庫(kù)(是一款輕型的數(shù)據(jù)庫(kù),是遵守ACID的關(guān)聯(lián)式數(shù)據(jù)庫(kù)管理系統(tǒng))作為簇頭節(jié)點(diǎn)。這里將簇頭節(jié)點(diǎn)的初始層次設(shè)為1,其他節(jié)點(diǎn)的初始層次設(shè)置為0。如果節(jié)點(diǎn)自身層次為0,也就是節(jié)點(diǎn)自身未加入網(wǎng)絡(luò),則加入網(wǎng)絡(luò),作為接收源信號(hào)的子節(jié)點(diǎn),將其地址作為該節(jié)點(diǎn)的下一跳地址,并且每個(gè)節(jié)點(diǎn)內(nèi)僅需維護(hù)一個(gè)下一跳地址即可,并對(duì)其予以回復(fù)。同時(shí)設(shè)置自身的層次為接收到的層次號(hào)加一,并進(jìn)行路由建立幀的轉(zhuǎn)發(fā),其內(nèi)部信息替換為當(dāng)前節(jié)點(diǎn)的地址及層次號(hào)。當(dāng)節(jié)點(diǎn)自身層次為0,進(jìn)入步驟104 ;當(dāng)節(jié)點(diǎn)自身層次不為0,進(jìn)入步驟105。步驟104 節(jié)點(diǎn)發(fā)送如表1所示的回復(fù)幀給父節(jié)點(diǎn);表1回復(fù)幀內(nèi)容
權(quán)利要求
1.一種物聯(lián)網(wǎng)末端數(shù)據(jù)采集路由方法,其特征在于廣播網(wǎng)絡(luò)建立幀,當(dāng)節(jié)點(diǎn)接收到網(wǎng)絡(luò)建立幀后開始建立路由,將簇頭節(jié)點(diǎn)的初始層次設(shè)為1,其他節(jié)點(diǎn)的初始層次設(shè)置為O ;將節(jié)點(diǎn)攜帶的層次號(hào)levl、源地址src以及目的地址dst賦給其內(nèi)部相應(yīng)的寄存器;判斷所述節(jié)點(diǎn)自身層次,當(dāng)所述節(jié)點(diǎn)自身層次為0時(shí),所述節(jié)點(diǎn)發(fā)送回復(fù)幀給父節(jié)點(diǎn), 并進(jìn)行運(yùn)算處理轉(zhuǎn)發(fā)路由建立幀,所述父節(jié)點(diǎn)收到子節(jié)點(diǎn)的路由回復(fù)幀。
2.如權(quán)利要求1所述的物聯(lián)網(wǎng)末端數(shù)據(jù)采集路由方法,其特征在于當(dāng)所述父節(jié)點(diǎn)沒(méi)有收到子節(jié)點(diǎn)的回復(fù)幀,則所述父節(jié)點(diǎn)發(fā)送路由維護(hù)幀,并置邊沿標(biāo)記。
3.如權(quán)利要求2所述的物聯(lián)網(wǎng)末端數(shù)據(jù)采集路由方法,其特征在于當(dāng)所述節(jié)點(diǎn)處于簇內(nèi)網(wǎng)絡(luò)的邊緣時(shí),所述節(jié)點(diǎn)作為邊緣節(jié)點(diǎn)沒(méi)有子節(jié)點(diǎn),所述邊緣節(jié)點(diǎn)收不到子節(jié)點(diǎn)的回復(fù),將所述邊緣節(jié)點(diǎn)予以標(biāo)記,用于路由維護(hù)。
4.如權(quán)利要求2所述的物聯(lián)網(wǎng)末端數(shù)據(jù)采集路由方法,其特征在于節(jié)點(diǎn)發(fā)送回復(fù)幀給父節(jié)點(diǎn),建立路由建立幀,所述路由建立幀內(nèi)部信息替換為當(dāng)前節(jié)點(diǎn)的地址及層次號(hào),所述節(jié)點(diǎn)轉(zhuǎn)發(fā)路由建立幀給子節(jié)點(diǎn)。
5.如權(quán)利要求1所述的物聯(lián)網(wǎng)末端數(shù)據(jù)采集路由方法,其特征在于判斷所述節(jié)點(diǎn)自身層次時(shí),判斷層次不為0的所述節(jié)點(diǎn)之間的關(guān)系;當(dāng)所述節(jié)點(diǎn)自身層次不為0時(shí),判斷層次不為0的節(jié)點(diǎn)之間的關(guān)系。
6.如權(quán)利要求1所述的物聯(lián)網(wǎng)末端數(shù)據(jù)采集路由方法,其特征在于所述節(jié)點(diǎn)包括簇頭節(jié)點(diǎn),所述簇頭節(jié)點(diǎn)為嵌入式系統(tǒng),所述簇頭節(jié)點(diǎn)內(nèi)置SQLite數(shù)據(jù)庫(kù)。
7.如權(quán)利要求1所述的物聯(lián)網(wǎng)末端數(shù)據(jù)采集路由方法,其特征在于當(dāng)所述節(jié)點(diǎn)接收到網(wǎng)絡(luò)建立幀時(shí),將比較自身層次號(hào)與接收到的層次號(hào),如果自身層次號(hào)大于所述接收到的層次號(hào),則該網(wǎng)絡(luò)建立幀所屬節(jié)點(diǎn)是自身的父級(jí)節(jié)點(diǎn);如果自身節(jié)點(diǎn)層次號(hào)與接收到的層次號(hào)相等,則該節(jié)點(diǎn)為其兄弟節(jié)點(diǎn),每個(gè)節(jié)點(diǎn)只對(duì)層次小于自身的網(wǎng)絡(luò)建立幀進(jìn)行處理。
全文摘要
本發(fā)明公開了一種物聯(lián)網(wǎng)末端數(shù)據(jù)采集路由方法。具體建立過(guò)程首先廣播網(wǎng)絡(luò)建立幀,當(dāng)節(jié)點(diǎn)接收到網(wǎng)絡(luò)建立幀后開始建立路由。將簇頭節(jié)點(diǎn)的初始層次設(shè)為1,其他節(jié)點(diǎn)的初始層次設(shè)置為0;將節(jié)點(diǎn)攜帶的層次號(hào)lev1,源地址src,以及目的地址dst賦給其內(nèi)部相應(yīng)的寄存器;判斷所述節(jié)點(diǎn)自身層次,當(dāng)所述節(jié)點(diǎn)自身層次為0時(shí),所述節(jié)點(diǎn)發(fā)送回復(fù)幀給父節(jié)點(diǎn),并進(jìn)行運(yùn)算處理轉(zhuǎn)發(fā)路由建立幀,所述父節(jié)點(diǎn)收到子節(jié)點(diǎn)的路由回復(fù)幀。本發(fā)明解決了在無(wú)線傳感器網(wǎng)絡(luò)的構(gòu)成及路由維護(hù)過(guò)程中的信息重疊與額外開銷,從而最大程度減少路由維護(hù)數(shù)據(jù)量,減少了能量消耗,從而延長(zhǎng)末端節(jié)點(diǎn)的生命周期。
文檔編號(hào)H04W40/02GK102231891SQ20111020965
公開日2011年11月2日 申請(qǐng)日期2011年7月25日 優(yōu)先權(quán)日2011年7月25日
發(fā)明者張永梅, 李爭(zhēng)平, 杜春來(lái), 王凱峰, 馬東超, 馬禮 申請(qǐng)人:北方工業(yè)大學(xué)