摘要
提出了一种适用于无线多跳网络的基于故障诊断与恢复技术的拓扑容错控制方案,采用了基于比较的故障诊断方法来探测故障,并对节点故障的恢复方法进行了研究,实现了网络的拓扑容错功能.分析了所提策略的通信复杂度(总通信量为: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.
出处
《武汉大学学报（理学版）》
CAS
CSCD
北大核心
2012年第6期540-544,共5页
Journal of Wuhan University:Natural Science Edition
基金
国家自然科学基金(61072080)资助项目
福建省高校产学合作科技重大项目(2011H6008)
福建省科技厅K类项目(JK2011010)
关键词
故障诊断
恢复技术
容错
fault diagnosis
recovery technology
fault tolerant
