Energy-Aware Hierarchical Clustering Algorithm for Wireless Sensor Networks
Xiang Li · Chuangan jishu xuebao · 2006
In order to solve the problem of inappropriate cluster head election and excessive long transmission distance, EACT(Energy-Aware Cluster-Tree)algorithm is proposed to organize the cluster tree backbone network .Based on root tree and Maximal Weighted Independent Set, EACT utilizes periodical rotation of cluster heads to balance the energy consumed by nodes. Simulation results demonstrate that EACT would significantly increase the lifetime of the network. And the approach bears the characteristics of energy efficiency, and low complexity.