徐振朋,沈 浩,曾玮妮

(1.杰瑞深软科技有限公司,江苏连云港222061;2.江苏自动化研究所,江苏连云港222061)

一种无线自组网故障检测算法

徐振朋1,沈 浩2,曾玮妮2

(1.杰瑞深软科技有限公司,江苏连云港222061;2.江苏自动化研究所,江苏连云港222061)

针对无线自组网的拓扑结构,设计一种基于分簇的无线自组网节点故障检测架构和对应的故障检测算法。分簇时分别确定主用簇和备用簇管理节点,冗余簇管理节点负责对内部成员实施异常检测,给出故障检测模块的心跳发送、心跳监控、心跳预判与实时调整机制,通过增加心跳预判实时调整机制,确保算法能够动态适应自组网易变的拓扑结构,并通过备用簇管理节点和簇间共享异常信息机制,提高系统故障检测的可靠性。利用仿真实验对故障检测机制的性能进行评估,结果表明,提出的故障检测算法具备较好的检测准确率,能够有效满足上层应用在系统可靠性设计方面的需求。

无线自组网;容错;节点故障;故障检测;心跳预判

1 概述

无线自组网(Ad Hoc Network)作为一种无中心、动态网络拓扑的分布式计算系统,依靠自身的便捷、自组以及易接入等优势已广泛用于各行业领域[1]。随着无线自组网的不断发展,其系统规模及复杂性不断提高,系统相关的信息丢失、链路故障、节点失效对顶层应用的影响越来越大[2-3]。作为基础组件,故障与失效检测是构建可靠的分布式应用的关键之一,其拓扑结构动态性对其故障检测机制的设计提出了很大的挑战,具有非常重要的理论与现实意义[4]。……