EEMC: An Energy-Efficient Multi-Tier Clustering Algorithm for Large-Scale Wireless Sensor Networks

Wireless sensor networks can be used to collect surrounding data by multi-hop. As sensor networks have the limited and not rechargeable energy resource, energy efficiency is an important design issue for its topology. In this paper, we propose a distributed algorithm, EEMC (energy-efficient multi-tier clustering), that generates multi-tier clusters for long-lived sensor networks. EEMC terminates in O(log logN) iterations given N nodes, incurs low energy consumption and latency across the network. Simulation results demonstrate that our proposed algorithm is effective in prolonging the large-scale network lifetime and achieving more power reductions