LEACH演演算法
LEACH演演算法
LEACH(Low Energy Adaptive Clustering Hierarchy演演算法是一種自應分簇拓撲演演算法，它的執行過程是周期性的，每輪循環分為簇的建立階段和穩定的數據通信階段。在簇的建立階段，相鄰節點動態地形成簇，隨機產生簇頭;：在數據通信階段，簇內節點把數據發送給簇頭，簇頭進行數據融合併把結果發送給匯聚節點。由於簇頭需要完成數據融合、與匯聚節點通信等工作，所以能量消耗大。LEACH 演演算法能夠保證各節點等概率地擔任簇頭，使得網路中的節點相對均衡地消耗能量。
LEACH在運行過程中不斷地循環執行簇的重構。演演算法操作使用了“輪”的概念，每一輪由初始化和穩定的工作兩個階段組成。在初始化階段，每個節點產生一個0～1之間的隨機數，如果某個節點產生的隨機數小於所設的閾值T（n），則該節點發布自己是簇頭的消息。
在LEACH演演算法中，每一輪循環都要重新構造簇，而構造簇的能量開銷比較大。其次，遠離匯聚節點的簇頭節點可能會由於長距離發送數據而過早耗盡自身能量，造成網路分割。另外，LEACH演演算法沒有考慮簇頭節點當前的能量狀況，如果能量很低的節點當選為簇頭節點，那麼將會加速該節點的死亡，影響整個網路的生命周期。