论文部分内容阅读
移动Ad Hoc网络是一种无中心、自组织、无基础设施且具有动态网络拓扑结构的无线网络。Ad Hoc网络由于其灵活性、自组织性以及接入方便等特点,已广泛用于军用、民用等多个领域,具有广阔的应用前景和战略意义。随着Ad Hoc网络在各个领域的应用越来越广泛,网络的规模和复杂性不断增加,消息丢失、结点故障严重影响了网络中的各种应用。对于一些关键领域的应用,确保Ad Hoc网络应用的可靠性变得越来越重要。故障检测是构建可靠分布式应用的基础组件,动态的网络结构对Ad Hoc网络环境的故障检测服务设计提出了很大的挑战。如何设计适用于Ad Hoc网络应用的故障检测机制成为当前故障检测研究的热点。本文在分析分布式系统故障检测技术的基础上,基于PUSH类型心跳策略,提出了一个针对Ad Hoc网络环境的自适应故障检测算法,同时证明该算法可实现最终完美的故障检测器。然后,通过研究Ad Hoc网络拓扑结构,提出了基于分簇的Ad Hoc网络结点故障检测架构,与故障检测算法结合形成完整的故障检测服务。应用分簇算法将Ad Hoc网络分成若干个簇,以簇为单位进行故障检测,簇头结点负责对簇内成员结点进行故障检测。各个簇之间共享结点故障信息。针对簇头结点可能成为故障检测瓶颈的问题,设置后备簇头结点与簇头结点互检,一定程度上保证故障检测的可靠性。最后使用GloMoSim仿真软件进行了仿真实验,检验了故障检测服务的性能,与同类的故障检测算法进行了比较。实验表明,本文提出的基于分簇的故障检测服务具有较高的检测准确率,能够满足上层应用对故障检测的性能要求。