无线多跳网络中基于故障诊断与恢复技术的拓扑容错方案  

Topology Fault Tolerant Strategy Based on Fault Diagnosis and Recovery Technology in Wireless Multi-Hop Networks

作　　者：纪磊[1] 许力[1] 林力伟[2] 

机构地区：[1]福建师范大学数学与计算机科学学院,福建福州350007 [2]福州教育学院计算机系,福建福州350108

出　　处：《武汉大学学报（理学版）》2012年第6期540-544,共5页Journal of Wuhan University:Natural Science Edition

基　　金：国家自然科学基金(61072080)资助项目;福建省高校产学合作科技重大项目(2011H6008);福建省科技厅K类项目(JK2011010)

摘　　要：提出了一种适用于无线多跳网络的基于故障诊断与恢复技术的拓扑容错控制方案,采用了基于比较的故障诊断方法来探测故障,并对节点故障的恢复方法进行了研究,实现了网络的拓扑容错功能.分析了所提策略的通信复杂度(总通信量为: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.

关 键 词：故障诊断 恢复技术 容错 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]