无线传感器与执行器网络基于邻居信息的割点检测算法

A Cut Vertex Detection Algorithm Based on Neighbor Node Information in Wireless Sensor and Actuator Networks

无线传感器与执行器网络(WSANs)中通信关键节点(割点)对网络的连通性和通信性能有着重要影响,迅速准确的割点检测以及在此基础上的拓扑修复是提高鲁棒性、保证网络通信性能的重要前提。提出了一种分布式割点检测算法(DCVN),该算法中每个节点通过至多与其两跳邻居节点进行信息交换来建立局部的网络拓扑信息,再根据预设的判断准则来实现对WSANs中的割点的快速检测。实验模拟显示该算法能够很好的满足割点的检测需求,在检测准确率方面要优于现有的几种有代表性的割点检测算法。

In Wireless sensor and actuator networks（WSANs）,cut vertexes have significant impact on the connec-tivity and communication performance,and thus cut vertex detection and corresponding repair mechanism is criticalto enhance the robustness and communication performance. This paper proposes a Distributed Cut Vertex detectionalgorithm based on Neighbor information（DCVN）which can quickly and precisely judge whether a node is a cutvertex or not according to the preset criterion and the local network topology established by the node exchanging in-formation with its at most two-hop neighbors. The simulation results show that DCVN can precisely detect out thecut vertexes and its detection accuracy is higher than that of several existing typical algorithms.