一种用于Ad Hoc网络的自适应故障检测算法

为提高系统可靠性和安全性,研究并提出了一个Ad Hoc网络环境下的基于心跳策略的故障检测算法。针对Ad Hoc网络多跳通信和结点混杂工作模式等特点,提出超时值预测模型,动态预测心跳消息到达时间,并根据网络状态变化实时地修正、更新预测超时值;提出基于超时值预测模型的Ad Hoc网络自适应故障检测算法,并证明算法满足强完整性和最终强准确性,是一个◇P类故障检测器。仿真实验表明,算法可以准确地对心跳消息到达时间做出预测,具有较好的检测准确性指标,能适用于Ad Hoc网络环境下的故障检测。

An Adaptive Fault Detection Algorithm Used in Ad Hoc Network

In order to improve the reliability and security of the system, a fauh detection algorithm based on heartbeat strategy is re- searched and proposed under Ad Hoc network environment. In the light of features of multi-hop communication and promiscuous mode in Ad Hoc network, this paper presents a timeout prediction mode, which dynamically predicts heartbeat message arrival time, real- timely modifies and updates the timeout of prediction according to network status. It also gives a timeout prediction model-based adap- tive fault detection algorithm for Ad Hoc network, and proves that the algorithm satisfies the strong completeness and eventual strong ac- curacy, and it is a 0P fault detector. Simulation results indicate that the algorithm can accurately predict heartbeat message arrival time and it has good detection accuracy indexes, adapting to fault detection under Ad Hoc network.