摘要
为提高系统可靠性和安全性,研究并提出了一个Ad Hoc网络环境下的基于心跳策略的故障检测算法。针对Ad Hoc网络多跳通信和结点混杂工作模式等特点,提出超时值预测模型,动态预测心跳消息到达时间,并根据网络状态变化实时地修正、更新预测超时值;提出基于超时值预测模型的Ad Hoc网络自适应故障检测算法,并证明算法满足强完整性和最终强准确性,是一个◇P类故障检测器。仿真实验表明,算法可以准确地对心跳消息到达时间做出预测,具有较好的检测准确性指标,能适用于Ad Hoc网络环境下的故障检测。
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.
出处
《长春大学学报》
2012年第10期1201-1206,共6页
Journal of Changchun University
基金
国家自然科学基金资助项目(61100004)
中央高校基本科研业务费专项资金(HEUCF100607)
