Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2007.14-C.2.185

An Energy Efficient Cluster Formation Algorithm for Wireless Sensor Networks  

Han, Uk-Pyo (강원대학교 컴퓨터과학과)
Lee, Hee-Choon (상지대학교 컴퓨터데이터정보학과)
Chung, Young-Jun (강원대학교 컴퓨터과학과)
Publication Information
The KIPS Transactions:PartC / v.14C, no.2, 2007 , pp. 185-190 More about this Journal
Abstract
The efficient node energy utilization is one of important performance factors in wireless sensor networks because sensor nodes operate with limited battery power. To extend the lifetime of the wireless sensor networks, maintaining balanced power consumption between sensor nodes is more important than reducing each energy consumption of the sensor node in the network. In this paper, we proposed a cluster formation algorithm to extend the lifetime of the networks and to maintain a balanced energy consumption of nodes. To obtain it, we add a tiny slot in a round frame, which enables to exchange the residual energy messages between the base station (BS). cluster heads, and nodes. The performance of the proposed protocol has been examined and evaluated with the NS 2 simulator. As a result of simulation, we have confirmed that our proposed algorithm show the better performance in terms of lifetime than LEACH. Consequently, our proposed protocol can effectively extend the network lifetime without other critical overhead and performance degradation.
Keywords
Energy aware routing; Wireless sensor network; Clustering; LEACH;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Information Sciences Institute, 'The Network Simulator ns-2' http://www.isi.edu/nanam/ns/, University of Southern California
2 W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, 'Energy-Efficient Communication Protocol for Wireless Microsensor Networks,' proc. Hawaii International Conference on System Sciences, Vol. 8, pp. 1-10, Jan. 2000
3 W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, 'An Application Specific Protocol Architecture for Wireless Microsensor Networks,' IEEE Transactions on Wireless Communications, Vol. 1, No. 4, pp. 660-670, Oct. 2002   DOI   ScienceOn
4 J. Kamimura, et. al., 'Energy-Efficient Clustering Method for Data Gathering in Sensor Networks.' in the Annual International Conference on Broadband Networks, October 2004
5 S. Bandyopadhyay, et. al., 'An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks,' in IEEE INFOCOM'03
6 B. Krishnamachari, et. al., 'The impact of data aggregation in wireless sensor networks,' in the 22nd International Conference on Distributed Computing Systems Workshops (ICDCSW'02)   DOI
7 S. Rhee, D. Seetharam and S. Liu, 'Techniques for Minimizing Power Consumption in Low Date-Rate Wireless Sensor Networks', Wireless Communications and Networking Conference 2004, IEEE Vol. 3, Mar. 2004, pp. 1727-1731
8 J. Ibriq and I. mahgoub, 'Cluster-Based Routing in Wireless Sensor Networks: Issues and Challenges', Proceedings of the 2004 Symposium on Performance Evaluation of Computer Telecommunication Systems, pp.759-766, Jul. 2004
9 K. Akkaya and M. Younis, 'A Survey of Routing Protocols in Wireless Sensor Networks,' in the Elsevier Ad Hoc Network Journal, Vol 3/3, pp. 325-349, 2005   DOI   ScienceOn
10 V. Mhatre, et. al., 'Design guidelines for wireless sensor networks: Communication, clustering and aggregation,' Ad Hoc Networks Journal, Elsevier Science, 2(1):45-63, 2004   DOI   ScienceOn
11 Q. Jiang and D. Manivannan, 'Routing protocols for sensor networks,' Proceedings of CCNC 2004, pp.93-98, Jan. 2004   DOI
12 Ian F. Akyidiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, 'A survey on sensor networks,' IEEE Communications Magazine, Vol. 40, Issue 8, pp. 102-114, Aug, 2002   DOI   ScienceOn