Acta Metallurgica Sinica(English letters) ›› 2010, Vol. 17 ›› Issue (4): 94-99.doi: 10.1016/S1005-8885(09)60494-5

• Wireless • Previous Articles     Next Articles

Energy-balanced unequal clustering protocol for wireless sensor networks

JIANG Chang-jiang , SHI Wei-ren, XIANG min, TANG Xian-lun   

  1. College of Automation, Chongqing University, Chongqing 400044, China
  • Received:2009-12-17 Revised:2010-05-07 Online:2010-08-30 Published:2010-08-31
  • Supported by:

    This work was supported by the Ph. D. Programs Foundation of Ministry of Education of China (20060611010), the National Basic Research Program of China (2007CB311005), and the National Nature Science Foundation of China (60905066).


Clustering provides an effective way to prolong the lifetime of wireless sensor networks. One of the major issues of a clustering protocol is selecting an optimal group of sensor nodes as the cluster heads to divide the network. Another is the mode of inter-cluster communication. In this paper, an energy-balanced unequal clustering (EBUC) protocol is proposed and evaluated. By using the particle swarm optimization (PSO) algorithm, EBUC partitions all nodes into clusters of unequal size, in which the clusters closer to the base station have smaller size. The cluster heads of these clusters can preserve some more energy for the inter-cluster relay traffic and the ‘hot-spots’ problem can be avoided. For inter-cluster communication, EBUC adopts an energy-aware multihop routing to reduce the energy consumption of the cluster heads. Simulation results demonstrate that the protocol can efficiently decrease the dead speed of the nodes and prolong the network lifetime.

Key words:

wireless sensor networks, clustering protocol, PSO algorithm, multihop routing