About this Journal Submit a Manuscript Table of Contents
International Journal of Distributed Sensor Networks
Volume 2013 (2013), Article ID 570805, 15 pages
Research Article

Energy-Balanced Separating Algorithm for Cluster-Based Data Aggregation in Wireless Sensor Networks

1School of Computer Science and Technology, Xidian University, Xi’an 710071, China
2College of Information Technology, Hebei Normal University, Shijiazhuang 050016, China

Received 23 September 2012; Revised 16 December 2012; Accepted 22 December 2012

Academic Editor: Jiman Hong

Copyright © 2013 Shuai Fu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


Clustering provides an effective way to prolong the lifetime of wireless sensor networks. However, the head node may die much faster than other nodes due to its overburden. In this paper, we design a method to mitigate the uneven energy dissipation problem. Considering the relaying load undertaken by each cluster, we use the network topology and energy consumption to calculate a cluster radius for obtaining the intercluster energy balancing. A new cluster-leader election algorithm is proposed wherein the task of a single cluster head is separated to two nodes so that the critical nodes in each cluster will not exhaust their power so quickly. Furthermore, cross-level data transmission is used to prolong network lifetime. Extensive simulation experiments are carried out to evaluate the method with several performance criteria. Our simulation results show that this method obtains satisfactory performance on balancing energy dissipation and prolonging the networks lifetime.