Improvement on LEACH by combining Adaptive Cluster Head Election and Two-hop transmission
- 1 July 2010
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 4, 1678-1683
- https://doi.org/10.1109/icmlc.2010.5580988
Abstract
LEACH is a popular hierarchical routing protocol which efficiently maintains the energy storage of nodes in Wireless Sensor Network (WSN). The nodes using LEACH are divided into clusters. The randomized rotation of cluster head in each cluster can save the energy consumption of nodes. However, the random election of cluster heads without considering nodes' residual energy may reduce and oscillate the lifespan of network. In this paper, we have proposed the Adaptive Cluster Head Election and Two-hop LEACH protocol (ACHTH-LEACH) to prolong the lifespan of network. It improves LEACH by using an adaptive algorithm of cluster head election and allowing multi-top transmission among cluster heads and Base Station (BS). Nodes are tagged as near nodes or far nodes according to the distances to the BS. The near nodes belong to one cluster while the far nodes are divided into different clusters by the Greedy K-means algorithm. The cluster head is shifted and the node with the maximal residual energy in each cluster is elected. During the data transmission phase, the far cluster heads may select the cluster head in the near area as the next hop or communicate directly to the BS. The simulation results have shown that ACHTH-LEACH outperforms several existing protocols in terms of network's lifespan. Especially, ACHTH-LEACH can achieve more than 2 times longer lifespan than LEACH and build a more stable routing environment.Keywords
This publication has 8 references indexed in Scilit:
- A Survey of Clustering Data Mining TechniquesPublished by Springer Science and Business Media LLC ,2006
- Energy-efficient communication protocol for wireless microsensor networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- A survey on routing protocols for wireless sensor networksAd Hoc Networks, 2005
- A centralized energy-efficient routing protocol for wireless sensor networksIEEE Communications Magazine, 2005
- Revisiting the lifetime of wireless sensor networksPublished by Association for Computing Machinery (ACM) ,2004
- Energy-aware routing in cluster-based sensor networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- An application-specific protocol architecture for wireless microsensor networksIEEE Transactions on Wireless Communications, 2002
- Geography-informed energy conservation for Ad Hoc routingPublished by Association for Computing Machinery (ACM) ,2001