无线传感器网络中2-连通2-支配集的分布式构造算法

在无线传感器网络中,通常采用连通支配集来构成一个虚拟骨干网以进行分层路由。本文提出一个2-连通2-支配集的分布式构造算法,由2-连通2-支配集构成的虚拟骨干网在任意1个支配点发生故障时仍能生存。算法的主要思路是从任一节点开始,在局部形成一个由支配点组成的回路,以此回路为基础,不断地形成由支配点组成的回路直到不在回路中的节点是2-支配为止。模拟实验表明,该算法构造的连通支配集的尺寸明显优于现有算法。