ZigBee路由算法的優(yōu)化研究.pdf

1、ZigBee技術憑借其在成本、功耗、速率等方面的特點，在無線通信領域得到廣泛應用，已經成為當前研究的一個熱點。由于在ZigBee網(wǎng)絡中幾乎所有設備都是由電池供電，設備的生命周期會隨電池電量耗盡時而逐漸結束，而在實際環(huán)境中更換電池又不太可行，所以網(wǎng)絡的能量成為一個問題;再加上數(shù)據(jù)傳輸路徑往往跳數(shù)很多，不是最優(yōu)而造成數(shù)據(jù)傳輸?shù)臅r延較大，可靠性較差。目前如何通過對網(wǎng)絡層路由算法的優(yōu)化來減少數(shù)據(jù)傳輸?shù)奶鴶?shù)和維護網(wǎng)絡的成本，進而增強數(shù)據(jù)傳輸?shù)目煽?/p>

2、性和降低ZigBee網(wǎng)絡能量消耗，已經成為眾多學者關注的重要問題之一。
　　本文首先介紹了ZigBee網(wǎng)絡的路由算法Cluster-Tree、AODVjr以及它們的結合算法ZBR，對其算法原理與運行機制做了重點研究。然后鑒于目前Cluster-Tree算法在傳送數(shù)據(jù)時對于下一跳選擇的局限性，而AODVjr算法在路由發(fā)現(xiàn)時產生大量且無意義的RREQ分組等缺陷，再加上在ZBR算法中，對于兩者的結合又過于簡單，存在很多不確定因素。為此，

3、本文提出一種優(yōu)化思路:首先對這兩種路由算法分別進行優(yōu)化，然后再結合兩者的特點做出相應的優(yōu)化。具體思想如下:
　　(1)在Cluster-Tree算法中充分利用鄰居表，在計算鄰居節(jié)點到目的節(jié)點的距離時，通過判斷當前節(jié)點和目的節(jié)點的關系，排除無效的鄰居節(jié)點，減少計算量。同時多次查看鄰居表，盡可能地利用節(jié)點之間的關聯(lián)來尋找數(shù)據(jù)轉發(fā)的下一跳;
　　(2)在AODVjr算法中，通過限制路由請求RREQ包的轉發(fā)次數(shù)來丟棄跳數(shù)過長的包，考