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

摘要

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