一种基于容错定位集的分布式故障诊断与定位算法

A Distributed Fault Diagnosis and Localization Algorithm Based on Fault-tolerant Resolving Set

无线传感器网络已经成为下一代无线通讯的重要方式,快速诊断和定位故障节点是保障网络正常工作的一个重要需求.设计一种新型的故障诊断和定位算法,此算法通过引入基于容错定位集的坐标系统来提高诊断准确率并且降低了故障诊断和定位过程中的通信代价.理论分析和仿真实验验证了此算法的性能优越性.

Wireless Sensor Networks（ WSNs） have emerged as a key technology for next-generation wireless networking. Thus,high fault tolerance is a significant property in communication of WSNs. A novel fault diagnosis and restoration strategy based on resolving set is designed. This strategy can effectively reduce the communication cost with higher diagnosis accuracy,during the fault diagnosis and localization process based on a fault-tolerant resolving set based coordinate system. Theoretical analysis and simulation results validate the performance of the proposed strategy.