Browse > Article
http://dx.doi.org/10.6109/JKIICE.2009.13.3.608

An Energy Efficient Cluster-head Selection Algorithm Using Head Experience Information in Wireless Sensor Networks  

Kim, Hyung-Jue (상명대학교 컴퓨터과학과)
Kim, Seong-Cheol (상명대학교 컴퓨터과학부)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.13, no.3, 2009 , pp. 608-614 More about this Journal
Abstract
In wireless sensor networks, there are hundreds to thousands of small battery powered devices which are called sensors. As sensors have a limited energy resources, there is a need to use it effectively. A clustering based routing protocol forms clusters by distributed algorithm. Member nodes send their data to their cluster heads then cluster heads integrate data and send to sink node. In this paper we propose an energy efficient cluster-head selection algorithm. We have used some factors(a previous cluster head experience, a existence of data to transmit and an information that neighbors have data or not) to select optimum cluster-head and eventually improve network lifetime. Our simulation results show its effectiveness in balancing energy consumption and prolonging the network lifetime compared with LEACH and HEED algorithms.
Keywords
Wireless Sensor Network (WSN); Cluster-head Selection Algorithm; Routing Protocol;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 S Kumar, V S. Raghavan, J Deng, "Medium Access Control protocols for ad hoc wireless networks: A survey," Ad Hoc Networks, Elsevier, pp. 326-358, 2006
2 Liang Ying, Yu Haibin, "Energy Adaptive Cluster-Head Selection for Wireless Sensor networks", Pro. of the Sixth Int. Conf. on Parallel and Distributed Computing Applications and Technologies, pp. 634-638, Dec. 2005
3 Koung-Jin Choi, Myng-Jum Yun, In-Bo Sim and Jai-Yong Lee, "ECS: Energy efficient Cluster-head Selection algorithm in Wireless Sensor Network", KICS, pp. 342-349, Jun 2007
4 Ian F, Akyidiz, Weilian Su et al., "A Survey on Sensor Networks", IEEE Communication Magazine, vol. 40, no. 8, pp. 102-114, 2002   DOI   ScienceOn
5 Manjeshwar, A. Agrawal, D.P, "TEEN: a routing protocol for enhanced efficiency in wireless sensor networks", Parallel and Distributed Processing Symposium, Apr. 2001
6 A. Manjeshwar and D.P. Agrawal, "APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks," IPDPS '02, 2002
7 Younis. O, Fahmy. S, "HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks", Mobile Computing, IEEE Trans. on vol. 3, pp. 366-379, Oct. Dec. 2004   DOI   ScienceOn
8 Holger Karl, "Protocols and architectures for wsn", John Wiley & Sons, 2005
9 W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient routing protocols for wireless microsensor networks," in Proc. 33rd Hawaii Int. Conf. System Sciences(HICSS), Maui, HI, Jan. 2000