無線傳感器網(wǎng)絡(luò)分簇算法的改進研究.pdf

1、無線傳感器網(wǎng)絡(luò)中，傳感器節(jié)點是體積微小、能量有限的嵌入式設(shè)備，因而通信、計算和存儲的能力都非常有限。良好的拓撲結(jié)構(gòu)控制，能夠提高 MAC協(xié)議和路由協(xié)議的效率，為數(shù)據(jù)融合、數(shù)據(jù)通信、時間同步等技術(shù)提供支持，有利于均衡整個網(wǎng)絡(luò)的能量消耗，從而延長網(wǎng)絡(luò)的生存時間，因此拓撲控制是無線傳感器網(wǎng)絡(luò)的關(guān)鍵技術(shù)之一。拓撲控制可分為節(jié)點功率控制與層次型拓撲結(jié)構(gòu)控制兩類。其中層次型拓撲結(jié)構(gòu)控制，又稱分簇算法，采用分簇機制，選取一些節(jié)點作為骨干節(jié)點，構(gòu)成一個

2、連通的骨干網(wǎng)絡(luò)，負責數(shù)據(jù)的融合與轉(zhuǎn)發(fā)。
　　本文針對分簇算法提出改進：
　　(1)在經(jīng)典的分簇算法LEACH的基礎(chǔ)上，在簇頭選舉階段，綜合考慮剩余能量、節(jié)點與匯聚節(jié)點間的距離、節(jié)點當選為簇頭的次數(shù)等因素，提出改進的閾值計算公式；在成簇階段，綜合簇頭節(jié)點的剩余能量、節(jié)點與簇頭節(jié)點的距離兩個因素，給出選擇簇的評價指標值，然后非簇頭節(jié)點選擇指標值最小的簇頭入簇。仿真結(jié)果顯示，改進算法的網(wǎng)絡(luò)生存時間約為LEACH算法的兩倍。