传感技术学报Issue(12)：1879-1886,8.DOI:10.3969/j.issn.1004-1699.2015.12.025
无线传感器与执行器网络基于邻居信息的割点检测算法
A Cut Vertex Detection Algorithm Based on Neighbor Node Information in Wireless Sensor and Actuator Networks
摘要
Abstract
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 critical to enhance the robustness and communication performance. This paper proposes a Distributed Cut Vertex detection algorithm based on Neighbor information(DCVN)which can quickly and precisely judge whether a node is a cut vertex 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 the cut vertexes and its detection accuracy is higher than that of several existing typical algorithms.关键词
无线传感器与执行器网络/网络拓扑/割点检测/邻居信息Key words
wireless sensor and actuator networks/network topology/cut vertex detection/neighbor node information分类
信息技术与安全科学引用本文复制引用
李修琪,杨杰,冯勇,王翊..无线传感器与执行器网络基于邻居信息的割点检测算法[J].传感技术学报,2015,(12):1879-1886,8.基金项目
国家自然科学基金项目（61262081）；云南省应用基础研究计划项目 （）
