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

摘要：

现有构建连通支配集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%。

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

所属期刊栏目：37

分类号：TP393(计算技术、计算机技术)

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

在线出版日期：2016-11-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2881-2886