基于偏轉角的樹結構數據融合路由算法.pdf

1、無線傳感器網絡是一種新型的、無基礎設施的、自組織的無線網絡。近年來隨著微電子技術、傳感器技術及通信技術的發(fā)展，無線傳感器網絡技術發(fā)展迅猛，進展很快，而且在軍事與民用方面的一些具體應用也取得了成功。由于其應用廣泛，無線傳感器網絡的發(fā)展前景一片光明。與傳統(tǒng)網絡相比，傳感器網絡具有以下特點：節(jié)點分布極其稠密且數目很大，每個節(jié)點維護全局信息是不可能的；節(jié)點的能量，存儲空間及計算能力等資源非常有限；傳感器節(jié)點布置完畢后，除了少數節(jié)點需要移動以外，

2、大部分節(jié)點都是靜止的。而且無線傳感器網絡通常工作在人無法接近或者高危險區(qū)域，使得隨時更換節(jié)點能源是非常困難的，因此如何利用這種新興的無線網絡的能量資源，延長網絡的生命周期，是無線傳感器網絡技術的一個關鍵問題。 本文針對無線傳感器網絡的數據融合技術的特點，提出一種基于偏轉角的樹結構數據融合路由算法(ATDA)，算法采用分布式策略，先將整個網絡根據節(jié)點到sink的距離分成層次，然后將網絡中的節(jié)點構造成一棵以sink節(jié)點為根節(jié)點的樹結

3、構，即數據融合樹。算法在構造樹的過程中，選擇偏轉角小的節(jié)點作為父節(jié)點，偏轉角越小被選作父節(jié)點的幾率就越大，這樣保證數據傳輸時距離短而且產生的能量消耗最小。 ATDA的優(yōu)化方案主要考慮了網絡的負載均衡。對節(jié)點布置的密度進行分析，并在數據傳輸過程中考慮了節(jié)點的剩余能量，盡量避開剩余能量小的節(jié)點，樹結構隨著剩余能量的變化實現動態(tài)調整，實現了節(jié)點的負載均衡。本文通過OMNET++仿真平臺，對ATDA及其優(yōu)化算法與GTT算法進行了性能仿真