论文部分内容阅读
无线传感器网络可采用连通支配集的虚拟骨干技术使平面网络层次化,但传感器节点的失效和链路的断裂会导致网络失败,虚拟骨干网最好具有容错性好、可靠性高的特性.对此,提出具有容错性的2-连通k-支配集的构造算法,以节点自身和邻域信息分布式地构造k-支配节点,利用最小生成树和块-割点图将k-支配节点2-连通.理论分析和实验仿真表明此算法具有较好的算法性能比,在中等规模网络中会产生更少的具有容错性的k-支配节点,可节省传感器节点的能量消耗和网络的通信开销.
Wireless sensor network can be connected to the dominant set of virtual backbone technology to flatten the network plane, but the sensor node failure and link failure will lead to network failure, the virtual backbone network with the best fault-tolerant, high reliability features. In this paper, a fault-tolerant algorithm for construction of 2-connected k-dominating set is proposed. The k-dominating node is constructed distributedly by the node itself and neighborhood information. The k-dominating node 2 - connectivity.The theoretical analysis and experimental simulation show that this algorithm has better performance than the algorithm, and fewer fault-tolerant k-dominating nodes will be generated in the medium-sized networks, saving the energy consumption of sensor nodes and network communication overhead .