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

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

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