能量均衡的最小2-连通2-支配集的分布式算法

摘要：

在无线传感器网络中，一般通过构造连通支配集形成虚拟骨干网来分层路由。现有算法通常只考虑如何获得规模较小的支配集，忽略网络自身的不稳定性，使得节点失效或链路失败经常发生。针对连通支配集的容错能力，结合节点度与能量因素，提出一种能量均衡的最小2-连通2-支配集的分布式算法(DA-EBM)。 Omnet仿真实验表明， DA-EBM算法构造的容错连通支配集能有效均衡能量消耗，延长网络生命周期。

关键词：无线传感器网络、能量均衡、分布式算法、2-连通2-支配集

分类号：TN9;TP3

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

页数：共5页

页码：168-172