Please wait a minute...
ZJUS-A
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2009, Vol. 10 Issue (10): 1404-1412    DOI: 10.1631/jzus.A0820765
Radio Electronics     
Optimized algorithm for balancing clusters in wireless sensor networks
Mucheol KIM, Sunhong KIM, Hyungjin BYUN, Sangyong HAN
School of Computer Science and Engineering, Chung-Ang University 221, Heuk seok-dong, Dongjak-gu, Seoul 156-756, Korea
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  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.

Key words： Wireless sensor networks      Self-organizing sensor algorithm      Clustering algorithm      Optimization     
Received: 03 November 2008     
CLC:  TN91  
  TP393  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
Mucheol KIM
Sunhong KIM
Hyungjin BYUN
Sangyong HAN
Cite this article:

Mucheol KIM, Sunhong KIM, Hyungjin BYUN, Sangyong HAN. Optimized algorithm for balancing clusters in wireless sensor networks. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(10): 1404-1412.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.A0820765     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2009/V10/I10/1404

[1] Peng Guo, Jun-hong Zhang. Numerical model and multi-objective optimization analysis of vehicle vibration[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2017, 18(5): 393-412.
[2] Tian-tian Zhang, Wei Huang, Zhen-guo Wang, Li Yan. A study of airfoil parameterization, modeling, and optimization based on the computational fluid dynamics method[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2016, 17(8): 632-645.
[3] Hossein Rezaei, Ramli Nazir, Ehsan Momeni. Bearing capacity of thin-walled shallow foundations: an experimental and artificial intelligence-based study[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2016, 17(4): 273-285.
[4] Bao-tong Li, Su-na Yan, Jun Hong. A growth-based topology optimizer for stiffness design of continuum structures under harmonic force excitation[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2016, 17(12): 933-946.
[5] Cheng-ming Lan , Hui Li, Jun-Yi Peng , Dong-Bai Sun . A structural reliability-based sensitivity analysis method using particles swarm optimization: relative convergence rate[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2016, 17(12): 961-973.
[6] Jin Cheng, Ming-yang Tang, Zhen-yu Liu, Jian-rong Tan. Direct reliability-based design optimization of uncertain structures with interval parameters[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2016, 17(11): 841-854.
[7] Liang Ye, Yin-fu Jin, Shui-long Shen, Ping-ping Sun, Cheng Zhou. An efficient parameter identification procedure for soft sensitive clays[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2016, 17(1): 76-88.
[8] Antoine Dumas, Jean-Yves Dantan, Nicolas Gayton, Thomas Bles, Robin Loebl. An iterative statistical tolerance analysis procedure to deal with linearized behavior models[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2015, 16(5): 353-360.
[9] Qing-long Meng, Xiu-ying Yan, Qing-chang Ren. Global optimal control of variable air volume air-conditioning system with iterative learning: an experimental case study[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2015, 16(4): 302-315.
[10] Lei Fu, Zhen-ping Feng, Guo-jun Li, Qing-hua Deng, Yan Shi, Tie-yu Gao. Experimental validation of an integrated optimization design of a radial turbine for micro gas turbines[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2015, 16(3): 241-249.
[11] Wei Wei, Ang Liu, Stephen C. Y. Lu, Thorsten Wuest. A multi-principle module identification method for product platform design[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2015, 16(1): 1-10.
[12] Abbas Al-Refaie. Applying process analytical technology framework to optimize multiple responses in wastewater treatment process[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2014, 15(5): 374-384.
[13] Chang-yu Cui, Bao-shi Jiang, You-bao Wang. Node shift method for stiffness-based optimization of single-layer reticulated shells[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2014, 15(2): 97-107.
[14] Yi-cong Gao, Yi-xiong Feng, Jian-rong Tan. Multi-principle preventive maintenance: a design-oriented scheduling study for mechanical systems[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2014, 15(11): 862-872.
[15] Jin Cheng, Gui-fang Duan, Zhen-yu Liu, Xiao-gang Li, Yi-xiong Feng, Xiao-hai Chen. Interval multiobjective optimization of structures based on radial basis function, interval analysis, and NSGA-II[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2014, 15(10): 774-788.