A clustering method for energy efficient routing in wireless sensor networks

Authors:
Taewook Kang;Jangkyu Yun;Hoseung Lee;Icksoo Lee;Hyunsook Kim;Byunghwa Lee;Byeongjik Lee;Kijun Han
Affiliations:
Department of Computer Engineering, Kyungpook National University, Sankyuk-dong, Book-gu, Daegu, Korea;Department of Computer Engineering, Kyungpook National University, Sankyuk-dong, Book-gu, Daegu, Korea;Department of Computer Engineering, Kyungpook National University, Sankyuk-dong, Book-gu, Daegu, Korea;Department of Computer Engineering, Kyungpook National University, Sankyuk-dong, Book-gu, Daegu, Korea;Department of Computer Engineering, Kyungpook National University, Sankyuk-dong, Book-gu, Daegu, Korea;Department of Computer Engineering, Kyungpook National University, Sankyuk-dong, Book-gu, Daegu, Korea;Department of Computer Engineering, Kyungpook National University, Sankyuk-dong, Book-gu, Daegu, Korea;Department of Computer Engineering, Kyungpook National University, Sankyuk-dong, Book-gu, Daegu, Korea
Venue:
EHAC'07 Proceedings of the 6th WSEAS International Conference on Electronics, Hardware, Wireless and Optical Communications
Year:
2007

Citing 7
Cited 0

Exact and approximation algorithms for clustering

Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
Energy-Efficient Communication Protocol for Wireless Microsensor Networks

HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks

IEEE Transactions on Mobile Computing
Routing techniques in wireless sensor networks: a survey

IEEE Wireless Communications
An application-specific protocol architecture for wireless microsensor networks

IEEE Transactions on Wireless Communications
A survey on sensor networks

IEEE Communications Magazine
A centralized energy-efficient routing protocol for wireless sensor networks

IEEE Communications Magazine

Quantified Score

Hi-index	0.00

Visualization

Abstract

Low-Energy Adaptive Clustering Hierarchy (LEACH) is one of the most popular distributed cluster-based routing protocols in wireless sensor networks. Clustering algorithm of the LEACH is simple but offers no guarantee about even distribution of cluster heads over the network. And it assumes that each cluster head transmits data to sink over a single hop. In this paper, we propose a new method for selecting cluster heads to evenly distribute cluster heads. It avoids creating redundant cluster heads within a small geographical range. Simulation results show that our scheme reduces energy dissipation and prolongs network lifetime as compared with LEACH.