低能量自適應分簇結構路由算法的改進與實現(xiàn).pdf

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

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