無線傳感器網絡中基于網關的分級簇算法研究.pdf

1、無線傳感器網絡(Wireless Sensor Network)是當前在國內外倍受關注的、由多學科高度交叉的新興前沿研究領域，它綜合了微電子技術、嵌入式計算技術、現代網絡及無線通信技術、分布式信息處理技術等先進技術，能夠協(xié)同地實時監(jiān)測、感知和采集網絡覆蓋區(qū)域中各種環(huán)境或監(jiān)測對象的信息，并對其進行處理，處理后的信息通過無線方式發(fā)送，并以自組織、多跳、的通信方式傳送給觀察者。
　　 鑒于無線傳感器網絡的自身特點，其路由協(xié)議的設計也與

2、現有通信網絡的路由協(xié)議不同，尤其網絡節(jié)點在一次性播撒的情況下，節(jié)點能量是不可再生的，所以，盡可能地延長網絡生存期成為無線傳感器網絡的首要設計目標，而網絡拓撲是作為路由協(xié)議和MAC層協(xié)議的重要平臺，對其進行良好的控制是實現這一個目標的支撐基礎。本文在總結和分析現有的無線傳感器網絡領域已有的拓撲控制方面的研究成果上，提出一種優(yōu)化結構的無線傳感器網絡的拓撲網絡。
　　 文中介紹一種利用圖論中極大獨立集和極小支配集理論的基于能量的有網關

3、的多級簇樹EAMCT-G(Energy-Aware Multilevel Clustering Tree withGateway)算法，并在此基礎上提出了該簇頭的局部維護和更新。由于該算法在實際的仿真和應用中會存在一個問題：當一個簇頭節(jié)點的能量大于自己周圍簇頭節(jié)點能量時，就會使該簇頭過早死亡，從而縮短網絡的生存周期。所以，本文在EAMCT-G算法的基礎上，對簇成員加入簇的選擇策略進行了相應的限制和改進，使得整個網絡的分簇拓撲結構負載比較