提出了一种适用于无线多跳网络的基于故障诊断与恢复技术的拓扑容错控制方案,采用了基于比较的故障诊断方法来探测故障,并对节点故障的恢复方法进行了研究,实现了网络的拓扑容错功能.分析了所提策略的通信复杂度(总通信量为:3n+t.dmax+t-2)与时间复杂度(总时延为:(dST+1)Tgen+(2dST+2)Tf+Tout),并进行了实验仿真.仿真结果表明,采用基于比较的故障诊断方法和恢复技术能够达到减少系统通信量,降低服务时延,节省能耗的优点.
In this paper, we present a topology fault tolerant strategy for wireless multi-hop networks that based on fault diagnosis and recovery technology. We utilize the comparison model to diagnose faults and have a deep research on recovery method which is irrelevant to routing algorithm. Then, the network can possess the function of fault tolerant. And we analyze the communication complexity(3n+t.dmax+t-2) and time complexity (dST+1)Tgen+(2dST+2)Tf+Tout) of the proposed strategy. Through the simulation results, we can conclude that the proposed method can reduce the communication traffic and the time latency as well as the energy consumption of the network system.