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

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

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