Full Text:   <3127>

CLC number: TN91; TP393

On-line Access: 

Received: 2008-11-03

Revision Accepted: 2009-04-21

Crosschecked: 2009-08-14

Cited: 4

Clicked: 5654

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
Open peer comments

Journal of Zhejiang University SCIENCE A 2009 Vol.10 No.10 P.1404-1412


Optimized algorithm for balancing clusters in wireless sensor networks

Author(s):  Mucheol KIM, Sunhong KIM, Hyungjin BYUN, Sangyong HAN

Affiliation(s):  School of Computer Science and Engineering, Chung-Ang University 221, Heuk seok-dong, Dongjak-gu, Seoul 156-756, Korea

Corresponding email(s):   kmooky@ec.cse.cau.ac.kr, shkim@ec.cse.cau.ac.kr, kesarr@ec.cse.cau.ac.kr, hansy@cau.ac.kr

Key Words:  Wireless sensor networks, Self-organizing sensor algorithm, Clustering algorithm, Optimization

Mucheol KIM, Sunhong KIM, Hyungjin BYUN, Sangyong HAN. Optimized algorithm for balancing clusters in wireless sensor networks[J]. Journal of Zhejiang University Science A, 2009, 10(10): 1404-1412.

@article{title="Optimized algorithm for balancing clusters in wireless sensor networks",
author="Mucheol KIM, Sunhong KIM, Hyungjin BYUN, Sangyong HAN",
journal="Journal of Zhejiang University Science A",
publisher="Zhejiang University Press & Springer",

%0 Journal Article
%T Optimized algorithm for balancing clusters in wireless sensor networks
%A Mucheol KIM
%A Sunhong KIM
%A Hyungjin BYUN
%A Sangyong HAN
%J Journal of Zhejiang University SCIENCE A
%V 10
%N 10
%P 1404-1412
%@ 1673-565X
%D 2009
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.A0820765

T1 - Optimized algorithm for balancing clusters in wireless sensor networks
A1 - Mucheol KIM
A1 - Sunhong KIM
A1 - Hyungjin BYUN
A1 - Sangyong HAN
J0 - Journal of Zhejiang University Science A
VL - 10
IS - 10
SP - 1404
EP - 1412
%@ 1673-565X
Y1 - 2009
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.A0820765

wireless sensor networks consist of hundreds or thousands of sensor nodes that involve numerous restrictions including computation capability and battery capacity. Topology control is an important issue for achieving a balanced placement of sensor nodes. The clustering scheme is a widely known and efficient means of topology control for transmitting information to the base station in two hops. The automatic routing scheme of the self-organizing technique is another critical element of wireless sensor networks. In this paper we propose an optimal algorithm with cluster balance taken into consideration, and compare it with three well known and widely used approaches, i.e., LEACH, MEER, and VAP-E, in performance evaluation. Experimental results show that the proposed approach increases the overall network lifetime, indicating that the amount of energy required for communication to the base station will be reduced for locating an optimal cluster.

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article


[1] Akkaya, K., Younis, M., 2005. A survey on routing protocols for wireless sensor networks. Ad Hoc Networks, 3(3):325-349.

[2] Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E., 2002. Wireless sensor networks: a survey. Comput. Networks, 38(4):393-422.

[3] Bandyopadhyay, S., Coyle, E.J., 2003. An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks. INFOCOM, 3:1713-1723.

[4] Chan, H., Perrig, A., 2004. ACE: An Emergent Algorithm for Highly Uniform Cluster Formation. European Workshop on Sensor Networks, p.154-171.

[5] Dhar, S., Roy, K., Kannan, R., 2004. NEC: node energy based clustering protocol for wireless sensor networks with guranteed connectivity. LNCS, 3347:75-84.

[6] Estrin, D., Govindan, R., Heidemann, J., Kumar, S., 1999. Next Century Challenges: Scalable Coordination in Sensor Networks. Proc. 5th Annual ACM/IEEE Int. Conf. on Mobile Computing and Networking, p.263-270.

[7] Heinzelman, W., 2000. Application-specific Protocol Architectures for Wireless Networks. PhD Thesis, MIT, Boston, MA, USA.

[8] Heinzelman, W., Chandrakasan, A., Balakrishnan, H., 2000. Energy-efficient Communication Protocol for Wireless Microsensor Networks. Proc. 33rd Annual Hawaii Int. Conf. on System Sciences, 2:10-19.

[9] Heinzelman, W., Chandrakasan, A., Balakrishnan, H., 2002. An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun., 1(4):660-670.

[10] Kang, T., Yun, J., Lee, H., Lee, I., Kim, H., Lee, B., Han, K., 2007. A Clustering Method for Energy Efficient Routing in Wireless Sensor Networks. Proc. 6th WSEAS Int. Conf. on Electronics, Hardware, Wireless and Optical Communications, p.133-138.

[11] Krishnan, R., Starobinski, D., 2006. Efficient clustering algorithms for self-organizing wireless sensor networks. Ad Hoc Networks, 4(1):36-59.

[12] Liu, J.S., Lin, C.H.R., 2005. Energy-efficiency clustering protocol in wireless sensor networks. Ad Hoc Networks, 3(3):371-388.

[13] Murata, T., Ishibuchi, H., 1994. Performance Evaluation of Genetic Algorithms for Flowshop Scheduling Problems. Proc. 1st IEEE Conf. on Evolutionary Computation, 2:812-817.

[14] Ohta, T., Inoue, S., Kakuda, Y., 2003. An Adaptive Multihop Clustering Scheme for Highly Mobile Ad Hoc Networks. Proc. 6th Int. Symp. on Autonomous Decentralized Systems, p.293-300.

[15] Park, S., Shin, K., Abraham, A., Han, S., 2007. Optimized self organized sensor networks. Sensors, 7(5):730-742.

[16] Ramamoorthy, C.V., Bhide, A., Srivastava, J., 1987. Reliable Clustering Techniques for Large, Mobile Packet Radio Networks. Proc. 6th Annual Joint Conf. of the IEEE Computer and Communications Societies, 1:218-226.

[17] Shin, K., Abraham, A., Han, S., 2006. Self organizing sensor networks using intelligent clustering. LNCS, 3983:40-49.

[18] Soro, S., Heinzelman, W., 2009. Cluster head election techniques for coverage preservation in wireless sensor networks. Ad Hoc Networks, 7(5):955-972.

[19] Wang, R., Liu, G., Zheng, C., 2007. A Clustering Algorithm Based on Virtual Area Partition for Heterogeneous Wireless Sensor Networks. Proc. Int. Conf. on Mechatronics and Automation, p.372-376.

[20] Xing, G., Lu, C., Zhang, Y., Huang, Q., 2005. Minimum Power Configuration in Wireless Sensor Networks. Proc. 6th ACM Int. Symp. on Mobile Ad Hoc Networking and Computing, p.390-401.

[21] Xu, Y., Bien, S., Mori, Y., Heidemann, J., Estrin, D., 2003. Topology Control Protocols to Conserve Energy in Wireless Ad Hoc Networks. CENS Technical Report, No. 6, Center for Embedded Networked Computing, UCLA, Los Angeles, USA.

[22] Younis, O., Fahmy, S., 2004. HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans. Mob. Comput., 3(4):366-379.

[23] Zhang, X., Maxemchuk, N.F., 2004. A Generalized Energy Consumption Analysis in Multihop Wireless Networks. Proc. Wireless Communications and Networking Conf., p.1476-1481.

Open peer comments: Debate/Discuss/Question/Opinion


Please provide your name, email address and a comment

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - 2022 Journal of Zhejiang University-SCIENCE