複製鏈接
請複製以下鏈接發送給好友
https://baike.baidu.hk/item/LEACH算法/6160639
複製
複製成功

LEACH算法

鎖定
LEACH(Low Energy Adaptive Clustering Hierarchy)算法是一種自應分簇拓撲算法，它的執行過程是週期性的，每輪循環分為簇的建立階段和穩定的數據通信階段。在簇的建立階段，相鄰節點動態地形成簇，隨機產生簇頭;：在數據通信階段，簇內節點把數據發送給簇頭，簇頭進行數據融合並把結果發送給匯聚節點。由於簇頭需要完成數據融合、與匯聚節點通信等工作，所以能量消耗大。LEACH 算法能夠保證各節點等概率地擔任簇頭，使得網絡中的節點相對均衡地消耗能量。 [1] 
中文名
LEACH算法
外文名
Low Energy Adaptive Clustering Hierarchy
提出人
MIT的Heinzelman
定    位
低功耗自適應分簇算法
類    型
計算機科學術語

目錄

  1. 1 簡介
  2. 2 運行原理
  3. 3 缺點

LEACH算法簡介

其基本思想是以循環的方式隨機選擇簇頭節點，將整個網絡的能量負載均勻分配到網絡中的每個傳感器節點，從而達到降低網絡能耗，提高網絡生存週期的目的。

LEACH算法運行原理

LEACH在運行過程中不斷地循環執行簇的重構。算法操作使用了“輪”的概念，每一輪由初始化和穩定的工作兩個階段組成。在初始化階段，每個節點產生一個0～1之間的隨機數，如果某個節點產生的隨機數小於所設的閾值T（n），則該節點發布自己是簇頭的消息。

LEACH算法缺點

在LEACH算法中，每一輪循環都要重新構造簇，而構造簇的能量開銷比較大。其次，遠離匯聚節點的簇頭節點可能會由於長距離發送數據而過早耗盡自身能量，造成網絡分割。另外，LEACH算法沒有考慮簇頭節點當前的能量狀況，如果能量很低的節點當選為簇頭節點，那麼將會加速該節點的死亡，影響整個網絡的生命週期。 [2] 
參考資料