基于能量均衡的连通支配集的分布式算法  

Energy-balance-based connected dominating set distributed algorithm in wireless sensor networks

作　　者：阿伦[1] 张丽娟[1] 苏依拉[1] A Lun ZHANG Li-juan SU Yi-la(College of Information Engineering, Inner Mongolia University of Technology, Hohhot 010051, China)

机构地区：[1]内蒙古工业大学信息工程学院,内蒙古呼和浩特010051

出　　处：《计算机工程与设计》2016年第11期2881-2886,共6页Computer Engineering and Design

基　　金：内蒙古自治区高等学校科学研究基金项目(NJZY12052)

摘　　要：现有构建连通支配集CDS(connected dominating set)算法只强调CDS规模,没有考虑能量水平的支配节点。为此,提出一种基于能量均衡的连通支配集的分布式(energy-balance-based connected dominating set distributed,ECDSD)算法。利用基于权值覆盖成本(weighted coverage cost,WCC)构造CDS,WCC含有感测邻居节点的能量,选择具有高WCC值的节点作为支配节点。仿真结果表明,与现有算法相比,ECDSD算法缩小了CDS规模,延长了CDS生命周期约23%,覆盖率提升了约33%。The existing connected dominating set（CDS）algorithms excessively focus on the size of CDS and ignore the energy level of dominator.Therefore,energy-balance-based connected dominating set distributed（ECDSD）algorithm was proposed.CDS was selected based on weighted coverage cost（WCC）consisting of energy of sensing neighbors.The simulation results show that ECDSD algorithm outperforms other algorithms in term of CDS＇size,coverage ratio,and network lifetime.Coverage ratio is improved by about 33%,and network lifetime is longed by about 23%.

关 键 词：无线传感网 能量均衡 连通支配集 分布式算法 生命周期 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]