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

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

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