Browse > Article

An Energy-Efficient Clustering Mechanism Considering Overlap Avoidance in Wireless Sensor Networks  

Choi, Hoon (부산대학교 컴퓨터공학과 임베디드시스템 연구실)
Jung, Yeon-Su (부산대학교 컴퓨터공학과 임베디드시스템 연구실)
Baek, Yun-Ju (부산대학교 컴퓨터공학과 임베디드시스템 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.33, no.5B, 2008 , pp. 253-259 More about this Journal
Abstract
Because a sensor node in wireless sensor networks is battery operated and energy constrained, reducing energy consumption of each node is one of important issues. The clustering technique can make network topology be hierarchical and reduce energy consumption of each sensor node. In this paper, we propose an efficient clustering mechanism considering overlap avoidance in wireless sensor networks. The proposed method consists of three parts. The first is to elect cluster heads considering each node's energy. Then clusters are formed by using signal strength in the second phase. Finally we can reduce the cluster overlap problem derived from two or more clusters. In addition, this paper includes performance evaluation of our algorithm. Simulation results show that network lifetime was extended up to 75 percents than LEACH and overlapped clusters are decreased down to nearly zero percents.
Keywords
Clustering; Overlap Avoidance; Wireless sensor networks; Energy Efficiency;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Feng Zhao and Leonidaas J. Guibas, Wireless Sensor Networks: An Information Processing Approach, Morgan Kaufmann publishers, pp. 6-9. 2004
2 Crossbow Technology, Inc. Mica2 datasheet, 2003
3 D. Estrin, L. Girod, G. Pottie, and M. Srivastava, "Instrumenting the World with Wireless Sensor Networks," in International Conference on Acoustics, Speech, and Signal Processing (ICASSP2001), May 2001
4 P. Tillapart, S. Thammarojsakul, T. Thumtha watworn, and P. Santiprabhob, "An Approach to Hybrid Clustering and Routing in Wireless Sensor Networks," Aerospace 2005 IEEE Conference, pp.1-8, Mar. 2005
5 Chipcon AS, SmartRF CC1000 Datasheet, 2004
6 W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-Efficient Communication Protocol for Wireless Microsensor Networks," System Sciences, pp.10-, Vol.2, Jan. 2000
7 I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E.Cayirci, "A survey on sensor networks," IEEE Commun- ication Magazine, Vol.40, No.8, pp.102-116, Aug. 2002
8 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, October 2002   DOI   ScienceOn