An Adaptive Fault Detection Algorithm for Ad Hoc Network

摘要：

In order to improve the reliability and safety of the system, a fault detection algorithm for Ad Hoc Network is researched and proposed based on heartbeat strategy. In the light of multi-hop communication and promiscuous mode in Ad Hoc Network, a timeout prediction model is proposed which is used to predict the heartbeat message arrival time. According to the network status, the predicted arrival time of the heartbeat message is modified and updated in real time. Based on the timeout prediction model, an adaptive fault detection algorithm for Ad Hoc Network is proposed which is proved to satisfy strong completeness and eventually strong accuracy, and is a (△)P fault detector. Simulation results indicate the algorithm can accurately predict heartbeat arrival time (timeout) and has the good detection accuracy metrics, and can be used for fault detection under Ad Hoc Network.

关键词： Ad Hoc Network fault detection heartbeat strategy Adaptability

作者: Xiang Li Chaoguang Men Shaobin Cai Nianmin Yao Zhenguo Gao Jing Zhao

作者单位: College of Computer Science and Technology Harbin Engineering University Harbin, 150001, China

会议类型: 国际会议

会议名称: 2010 Second Asia-Pacific Conference on Information Processing(2010年第二届亚太地区信息处理国际会议 APCIP 2010)

会议地点: 南昌

会议语种:英文

页码: 360-363

在线出版日期: 2010-09-17（万方平台首次上网日期，不代表论文的发表时间）