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