ZigBee網(wǎng)絡Cluster－Tree優(yōu)化路由算法研究
加入技術交流群
首先將樹型網(wǎng)絡按照自定義的方式進行分區(qū)，分區(qū)后的網(wǎng)絡如圖3所示。其中，原樹型網(wǎng)絡被分為I、II、III、IV4個區(qū)域。
樹型網(wǎng)絡的分區(qū)步驟如下：
①當目的節(jié)點是41時，直接轉(zhuǎn)發(fā)，并將RREQ分組傳播跳數(shù)限制為|4-3|=1。
②當目的節(jié)點是90時，由于90是源節(jié)點的鄰居節(jié)點，直接將數(shù)據(jù)幀轉(zhuǎn)發(fā)，并將RREQ分組傳播跳數(shù)限制為1。
③當目的節(jié)點是8時，由于目的節(jié)點和源節(jié)點屬于同一區(qū)域I，則number=number+1，即number=2。并且將區(qū)域I繼續(xù)分區(qū)，第二次分區(qū)后的樹型網(wǎng)絡如圖4所示。此時，節(jié)點8和節(jié)點37不屬于同一區(qū)域，則將數(shù)據(jù)幀沿樹路由轉(zhuǎn)發(fā)給第2次分區(qū)的根節(jié)點，即節(jié)點1。然后，由節(jié)點1向區(qū)域I-1內(nèi)的節(jié)點廣播RREQ分組，并限制RREQ分組的跳數(shù)為|Dd-number+1|=2。
④當目的節(jié)點是72時，由于鄰居節(jié)點中有和目的節(jié)點同區(qū)域的節(jié)點90，則先將數(shù)據(jù)幀轉(zhuǎn)發(fā)給節(jié)點90，然后再由其通過和③類似的步驟轉(zhuǎn)發(fā)給目的節(jié)點。
3 仿真與實驗結(jié)果分析
為了比較優(yōu)化算法與C+A算法的性能，在相同的仿真環(huán)境下分別對兩種算法進行了仿真，重點比較了兩者在網(wǎng)絡剩余節(jié)點數(shù)、路由平均跳數(shù)、數(shù)據(jù)包發(fā)送成功率及端到端時延等方面的差別。仿真結(jié)果表明，該優(yōu)化算法具有更優(yōu)越的性能。但是在節(jié)點數(shù)目相同的情況下，優(yōu)化算法的傳輸時延還是比C+A算法要小很多。這是因為算法優(yōu)化后，數(shù)據(jù)幀從源節(jié)點到達目的節(jié)點的傳輸路徑變短，因而傳輸時延減少。
結(jié)語
在分析了ZigBee路由協(xié)議中Cluster-Tree和AODVjr算法的基礎上，提出了一種基于C+A算法的優(yōu)化路由算法。優(yōu)化路由算法利用ZigBee協(xié)議中的鄰居表，使數(shù)據(jù)幀的傳送跳數(shù)減少，并通過將樹型網(wǎng)絡自定義分區(qū)，來控制路由發(fā)現(xiàn)過程中RREQ分組傳播的跳數(shù)，從而防止無效的RREQ泛洪，節(jié)省了網(wǎng)絡的能量。仿真結(jié)果證明，優(yōu)化的路由算法能夠有效地減小路由跳數(shù)，延長網(wǎng)絡的壽命，提高路由效率，從而使網(wǎng)絡整體能耗減低。
評論