无线传感器网络中一种能量均衡的分布式成簇算法  

Energy Balancing Distributed Clustering Algorithm for Wireless Sensor Network

作　　者：刘新华[1] 李方敏[1] 旷海兰[2] 吴学红[1] 

机构地区：[1]武汉理工大学信息工程学院,武汉430070 [2]衡阳师范学院计算机系,湖南衡阳421008

出　　处：《传感技术学报》2007年第11期2465-2469,共5页Chinese Journal of Sensors and Actuators

基　　金：教育部重点项目(107130);教育部博士点基金(20050497006);湖北省青年杰出人才基金项目(2006ABB028);湖北省数字制造重点实验室开放基金项目(SZ0611)资助

摘　　要：分簇算法是无线传感器网络路由算法研究的主要方向之一.为了解决分簇算法中网络节点能量负载不平衡的问题,提出了一种能量均衡的分布式成簇算法.算法采用簇头轮转方法,并在每轮成簇过程中,每个节点基于所在簇的局部信息评估自身的能量水平,用以确定自己在下一轮的阈值,从而相应地调整其出任簇头的概率,实现整个网络的能量消耗更加均衡,最大限度地延长网络生命周期的目的.仿真实验结果表明,新的分簇算法能量均衡性更好,能提供更长的网络生命周期和更高的数据精度.Clustering algorithm is one of the main research direction on routing algorithm in wireless sensor networks.An energy balancing distributed clustering algorithm for wireless sensor networks is proposed to solve the problem of imbalance in energy load for clustering algorithms.In the algorithm,a method of rotating cluster head is adopted and a method of evaluating a node's current energy level according to the local information of its cluster during every round is proposed.For each node,it can make its threshold according to its current energy level so as to adjust its probability of becoming cluster head in the next round.These strategies can make the whole network energy consumption more balanced the system liftime as possible.The result of simulation shows that the algorithm has more balance in energy load and provides longer network lifetime and higher data precision.

关 键 词：无线传感器网络 能量均衡 成簇算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TP212.9[自动化与计算机技术—计算机科学与技术]