無線傳感器網絡中的LEACH算法分析與設計
條件1:如圖1所示,當dBD>dAD或dAB>dAD,直接讓簇內節點D把數據傳輸給基站,與簇內節點D先把數據傳給簇首B,在轉發給基站A的能量要少。本文引用地址:http://www.cqxgywz.com/article/161946.htm


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

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













評論