基于Voronoi图和定位集的故障诊断和修复策略

Fault diagnosis and restoration strategy based on Voronoi diagram and resolving set

由于具有容错性是无线传感器网络的一个重要需求,因此设计了一个基于Voronoi图和定位集的故障诊断和修复策略。此策略通过采用基于定位集(resolving set)的坐标系统,有效降低了在故障诊断和修复过程中的通信代价。理论分析和仿真实验验证了此算法的性能优越性。

As a communication backbone, high fault tolerance was a significant property in communication of WSNs. A novel fault diagnosis and restoration strategy based on Voronoi diagram and resolving set was designed. This strategy effectively reduced the communication cost during the fault diagnosis and recovery process through introducing a resolving set based coordinate system. Theoretical analysis and simulation results validate the performance of the proposed strategy.