• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2011, Vol. 33 ›› Issue (5): 1-8.

• 论文 •     Next Articles

A Cluster Head Election Algorithm Based on the Coverage of Nodes

GAO Tiegang,NIU Weiwei   

  1. (School of Software,Nankai University,Tianjin 300071,China)
  • Received:2010-09-04 Revised:2010-12-15 Online:2011-05-25 Published:2011-05-25

Abstract:

A wireless sensor network aims to get the useful information of an area. However, the amount of information obtained depends on the ratio of coverage. Based on some cluster head election algorithms, a new cluster head election algorithm is proposed in this paper. In the scheme, the selected cluster heads do not sense data, and do not affect the coverage of the network even it dies earlier. If the consumption of the transmission is firstly distributed on this kind of nodes, then, the other nodes whose death can affect the coverage of the network can be used to be cluster heads later, and this may postpone the death of nodes, and accordingly, the lifetime of the network can be prolonged. Experiments show that compared with other current algorithms, the proposed algorithm based on the coverage of nodes has a higher ratio of node coverage and lower energy consumption, and thus has a longer network life cycle.

Key words: wireless sensor network;cluster head election algorithm;pLEACH;LEACHC;coverage