無線傳感器網(wǎng)絡(luò)中的LEACH算法分析與設(shè)計

顯然可以看出當(dāng)dBD>dAD時，ETxDB>ETxDA，接收能量是相同的。這樣就很容易得到當(dāng)dBD>dAD時，直接讓簇內(nèi)節(jié)點(diǎn)把數(shù)據(jù)傳輸給基站，與簇內(nèi)節(jié)點(diǎn)先把數(shù)據(jù)傳給簇首，在轉(zhuǎn)發(fā)給基站的能量要少是成立的。同理當(dāng)dAB>dAD時也是成立的。
條件2：如圖1所示，當(dāng)時，則直接讓簇內(nèi)節(jié)點(diǎn)D把數(shù)據(jù)傳輸給基站，與簇內(nèi)節(jié)點(diǎn)D先把數(shù)據(jù)傳給簇首B，在轉(zhuǎn)發(fā)給基站A的能量要少。

2．2 算法性能分析
根據(jù)2．1小節(jié)所討論的條件下對LEACH算法進(jìn)行改進(jìn)，在其他參數(shù)都相同的條件下，改進(jìn)前與改進(jìn)后死亡節(jié)點(diǎn)個數(shù)隨選舉輪數(shù)增加而變化情況如圖2所示。從圖2中可以看出，改進(jìn)后的算法節(jié)點(diǎn)生存時間優(yōu)于改進(jìn)前的算法，尤其隨著選舉輪數(shù)增加，優(yōu)勢越來越明顯。改進(jìn)前第一個節(jié)點(diǎn)的死亡時間為1051輪，改進(jìn)后第一個節(jié)點(diǎn)死亡時間為1062輪，改進(jìn)前一半節(jié)點(diǎn)死亡時間為1273輪，改進(jìn)后為1301輪。從2．1小節(jié)也可以知道，部分簇內(nèi)節(jié)點(diǎn)可以直接與基站通信，從而減少了部分節(jié)點(diǎn)的傳輸跳數(shù)。