无线传感器网络中2 连通

无线传感器网络可采用连通支配集的虚拟骨干技术使平面网络层次化, 但传感器节点的失效和链路的断裂 会导致网络失败, 虚拟骨干网最好具有容错性好、可靠性高的特性. 对此, 提出具有容错性的2-连通??-支配集的构造 算法, 以节点自身和邻域信息分布式地构造??-支配节点, 利用最小生成树和块-割点图将??-支配节点2-连通. 理论分 析和实验仿真表明此算法具有较好的算法性能比, 在中等规模网络中会产生更少的具有容错性的??-支配节点, 可节 省传感器节点的能量消耗和网络的通信开销.