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

摘要

In wireless sensor networks (WSN), connected dominating set (CDS) is constructed to form the virtual backbone for hierarchical routing. Existing algorithms usually only consider how to obtain a smaller dominating sets, which ignore the instability of network itself and result to the node failure or link failure. Combining the node degrees and power factor, this paper proposes a Distributed Algorithm for Energy-Balance Minimum 2-Connected 2-Dominating Set (DA-EBM) based on the tolerance of the connected dominating set. By the simulation results of Omnet, the fault-tolerant connected dominating set constructed DA-EBM balanced energy consuming of network effectively and extend the network life cycle compared with existing algorithms.%在无线传感器网络中，一般通过构造连通支配集形成虚拟骨干网来分层路由。现有算法通常只考虑如何获得规模较小的支配集，忽略网络自身的不稳定性，使得节点失效或链路失败经常发生。针对连通支配集的容错能力，结合节点度与能量因素，提出一种能量均衡的最小2-连通2-支配集的分布式算法(DA-EBM)。 Omnet仿真实验表明， DA-EBM算法构造的容错连通支配集能有效均衡能量消耗，延长网络生命周期。