无线传感器网络无标度容错拓扑的连锁故障诊断算法

Cascading fault diagnosis algorithm with unscaled fault tolerance in WSN

针对随机节点故障所引发的连锁故障问题,为了尽可能地降低连锁故障对无线传感器网络所造成的损害,提出了一种无线传感器网络无标度容错拓扑的连锁故障诊断算法。该算法基于单一节点故障时负载重新分配给相邻节点的情况,提出一种连锁故障下的负载再分配模型,分析了单一节点故障时所产生的连锁故障规模。采用相邻节点的连锁故障诊断算法来研究传感器网络的负载参数和连锁故障规模之间的关系,尽可能地减少连锁故障所带来的节点损失。仿真结果表明,该算法有效地抑制了由于负载过大所引发的连锁负载效应,在减少网络节点的损失上起到了较好的效果。

For random node failures caused by cascading failure problem, in order to reduce the cascading failure of the damage caused by the wireless sensor network （ WSN）, this paper proposed a casading fault diagnosis algorithm with unscaled fault tolerance. The algorithm was based on a single node failure load reassigned to the case of adjacent nodes, proposed load redistribution model under a cascading failure analysis of a chain of failures when the size of the resulting single node failure. Neighboring nodes used chain fault diagnosis algorithm to study the relationship between the load parameter sensor networks and between the size of cascading failures, reducing node failures caused by the loss of the chain as much as possible. Simula- tion results show that the algorithm effectively inhibited chain load effect due to overload caused, in reducing the loss of network nodes played a better effect.