無線傳感器網(wǎng)絡(luò)中的LEACH算法分析與設(shè)計(jì)
條件1:如圖1所示,當(dāng)dBD>dAD或dAB>dAD,直接讓簇內(nèi)節(jié)點(diǎn)D把數(shù)據(jù)傳輸給基站,與簇內(nèi)節(jié)點(diǎn)D先把數(shù)據(jù)傳給簇首B,在轉(zhuǎn)發(fā)給基站A的能量要少。本文引用地址:http://www.biyoush.com/article/161946.htm
顯然可以看出當(dāng)dBD>dAD時(shí),ETxDB>ETxDA,接收能量是相同的。這樣就很容易得到當(dāng)dBD>dAD時(shí),直接讓簇內(nèi)節(jié)點(diǎn)把數(shù)據(jù)傳輸給基站,與簇內(nèi)節(jié)點(diǎn)先把數(shù)據(jù)傳給簇首,在轉(zhuǎn)發(fā)給基站的能量要少是成立的。同理當(dāng)dAB>dAD時(shí)也是成立的。
條件2:如圖1所示,當(dāng)時(shí),則直接讓簇內(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é)所討論的條件下對(duì)LEACH算法進(jìn)行改進(jìn),在其他參數(shù)都相同的條件下,改進(jìn)前與改進(jìn)后死亡節(jié)點(diǎn)個(gè)數(shù)隨選舉輪數(shù)增加而變化情況如圖2所示。從圖2中可以看出,改進(jìn)后的算法節(jié)點(diǎn)生存時(shí)間優(yōu)于改進(jìn)前的算法,尤其隨著選舉輪數(shù)增加,優(yōu)勢(shì)越來越明顯。改進(jìn)前第一個(gè)節(jié)點(diǎn)的死亡時(shí)間為1051輪,改進(jìn)后第一個(gè)節(jié)點(diǎn)死亡時(shí)間為1062輪,改進(jìn)前一半節(jié)點(diǎn)死亡時(shí)間為1273輪,改進(jìn)后為1301輪。從2.1小節(jié)也可以知道,部分簇內(nèi)節(jié)點(diǎn)可以直接與基站通信,從而減少了部分節(jié)點(diǎn)的傳輸跳數(shù)。
評(píng)論