低能量自適應(yīng)分簇結(jié)構(gòu)路由算法的改進(jìn)與實(shí)現(xiàn).pdf

1、近年來，無線傳感器網(wǎng)絡(luò)(WSN)逐漸引起人們的關(guān)注，并被廣泛應(yīng)用于國防、工業(yè)、科研等領(lǐng)域。無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)量龐大、單個(gè)節(jié)點(diǎn)資源極其有限，因此，為改進(jìn)優(yōu)化無線傳感器網(wǎng)絡(luò)路由協(xié)議、有效節(jié)約能源、延長網(wǎng)絡(luò)生命周期，研究高效節(jié)能路由算法便成為無線傳感器網(wǎng)絡(luò)研究的一個(gè)重要課題。 本文通過對(duì)無線傳感器網(wǎng)絡(luò)經(jīng)典路由算法的深入分析，借鑒其優(yōu)秀思想，以低能量自適應(yīng)分簇結(jié)構(gòu)算法(LEACH)為基礎(chǔ)，通過對(duì)其改進(jìn)優(yōu)化得出了一種全新的高效節(jié)能路由算

2、法——簇頭能量最大算法(MECH)。 LEACH協(xié)議算法是一種以簇為基礎(chǔ)的路由算法。由于簇頭節(jié)點(diǎn)選取的隨機(jī)性，決定了每個(gè)簇的大小很不均衡。所以，LEACH雖然能夠起到一定的節(jié)能作用，但延長網(wǎng)絡(luò)壽命的效果并不十分明顯。本文提出的MECH協(xié)議算法是一種自組織層次式路由算法，它通過記錄“跳數(shù)”和“能量值”兩個(gè)數(shù)據(jù)，控制簇的拓?fù)浣Y(jié)構(gòu)，改變了LEACH算法中簇劃分的不均衡性。通過簇拓?fù)涞木鶆騽澐?，均衡了網(wǎng)絡(luò)通信負(fù)載，從而節(jié)省了通信過程中的