ZigBee網(wǎng)絡(luò )Cluster-Tree優(yōu)化路由算法研究

樹(shù)型網(wǎng)絡(luò )的分區步驟如下：
①當目的節點(diǎn)是41時(shí)，直接轉發(fā)，并將RREQ分組傳播跳數限制為|4-3|=1。
②當目的節點(diǎn)是90時(shí)，由于90是源節點(diǎn)的鄰居節點(diǎn)，直接將數據幀轉發(fā)，并將RREQ分組傳播跳數限制為1。
③當目的節點(diǎn)是8時(shí)，由于目的節點(diǎn)和源節點(diǎn)屬于同一區域I，則number=number+1，即number=2。并且將區域I繼續分區，第二次分區后的樹(shù)型網(wǎng)絡(luò )如圖4所示。此時(shí)，節點(diǎn)8和節點(diǎn)37不屬于同一區域，則將數據幀沿樹(shù)路由轉發(fā)給第2次分區的根節點(diǎn)，即節點(diǎn)1。然后，由節點(diǎn)1向區域I-1內的節點(diǎn)廣播RREQ分組，并限制RREQ分組的跳數為|Dd-number+1|=2。

④當目的節點(diǎn)是72時(shí)，由于鄰居節點(diǎn)中有和目的節點(diǎn)同區域的節點(diǎn)90，則先將數據幀轉發(fā)給節點(diǎn)90，然后再由其通過(guò)和③類(lèi)似的步驟轉發(fā)給目的節點(diǎn)。

3 仿真與實(shí)驗結果分析
為了比較優(yōu)化算法與C+A算法的性能，在相同的仿真環(huán)境下分別對兩種算法進(jìn)行了仿真，重點(diǎn)比較了兩者在網(wǎng)絡(luò )剩余節點(diǎn)數、路由平均跳數、數據包發(fā)送成功率及端到端時(shí)延等方面的差別。仿真結果表明，該優(yōu)化算法具有更優(yōu)越的性能。但是在節點(diǎn)數目相同的情況下，優(yōu)化算法的傳輸時(shí)延還是比C+A算法要小很多。這是因為算法優(yōu)化后，數據幀從源節點(diǎn)到達目的節點(diǎn)的傳輸路徑變短，因而傳輸時(shí)延減少。

結語(yǔ)
在分析了ZigBee路由協(xié)議中Cluster-Tree和AODVjr算法的基礎上，提出了一種基于C+A算法的優(yōu)化路由算法。優(yōu)化路由算法利用ZigBee協(xié)議中的鄰居表，使數據幀的傳送跳數減少，并通過(guò)將樹(shù)型網(wǎng)絡(luò )自定義分區，來(lái)控制路由發(fā)現過(guò)程中RREQ分組傳播的跳數，從而防止無(wú)效的RREQ泛洪，節省了網(wǎng)絡(luò )的能量。仿真結果證明，優(yōu)化的路由算法能夠有效地減小路由跳數，延長(cháng)網(wǎng)絡(luò )的壽命，提高路由效率，從而使網(wǎng)絡(luò )整體能耗減低。