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

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

• 论文 •    下一篇

一个基于节点覆盖的簇头选举算法

高铁杠,牛伟伟   

  1. (南开大学软件学院,天津 300071)
  • 收稿日期:2010-09-04 修回日期:2010-12-15 出版日期:2011-05-25 发布日期:2011-05-25
  • 作者简介:高铁杠(1966),男,河北河间人,博士,教授,研究方向为无线传感器网络。牛伟伟(1985),男,山西晋城人,硕士,研究方向为无线传感器网络。
  • 基金资助:

    国家自然科学基金资助项目(60873117)

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

摘要:

无线传感器网络以获取有用信息为最终目的,而获得的有用信息的多少取决于对网络的覆盖程度。本文在现有的一些簇头选举算法的基础上,提出一个新的簇头选举算法。该算法选举的簇头具有不进行数据感知,优先死亡但不影响网络覆盖的良好性能。如果把传输消耗优先分配在这类簇头节点上,那么死亡后影响覆盖的节点就可以在较晚的时间作为簇头,从而延迟死亡时间,最终延长网络的生命周期。实验结果显示,和现有的相关算法相比,本文提出的基于节点覆盖的簇头选举算法具有较高的网络覆盖率和较少的能量消耗,从而具有较长的网络生命周期。

关键词: 无线传感器网络, 簇头选举算法, pLEACH, LEACHC, 覆盖

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