傳感器網絡中支持聚集操作的拓撲構造算法研究.pdf

1、大量低成本、多功能、微小體積的傳感器節(jié)點可以分布在一定的區(qū)域中形成大規(guī)模的、動態(tài)拓撲結構的、應用相關的自組織網絡。良好的拓撲結構支持傳感器網絡中的諸多應用，數據聚集就是應用中一項重要的操作。本文主要針對支持數據聚集操作的節(jié)點之間拓撲構造算法進行了研究。
　　拓撲構造的性能依賴于傳感器節(jié)點的分布，對網絡能量的均衡消耗和生命周期有重要的影響。本文針對有聚集操作需求的應用，給出了在圓形網絡模型中節(jié)點應滿足的環(huán)形分布策略，該策略可以使網絡

2、中節(jié)點能量消耗較均勻，有效地提高網絡能量利用率，為拓撲構造過程提供了基礎。
　　在滿足上述節(jié)點分布下本文提出了一種靜態(tài)樹形拓撲構建算法，該結構較好地支持了數據聚集操作。在拓撲構建過程中從樹形結構的選擇、最短路徑原則、減少不必要的通信開銷、節(jié)點負載相對均衡等方面進行了設計。該拓撲結構有合理的通信量，使節(jié)點用較小代價將數據傳輸到匯聚節(jié)點。實驗通過通信量，平均路徑長度等指標證明了文中算法的有效性。
　　根據傳感器網絡動態(tài)性的特征本