分级ad-hoc网络中的一种移动节点故障诊断算法

讨论了ad—hoc网络中现有的故障诊断算法，并分析了“基于比较的故障诊断”算法由于节点重复诊断和诊断消息在整个ad-hoc网络中洪泛导致的系统开销大的问题，同时指出了该算法在诊断期间网络拓扑变化则部分节点无法诊断的缺陷．然后提出了一种“基于簇的比较诊断算法”，该算法在分级ad—hoc网络中利用簇首对簇内节点的集中控制功能优化了诊断过程，实现了诊断期间网络拓扑变化时对移动节点的诊断．仿真结果表明．与“基于比较的故障诊断”算法相比，“基于簇的比较诊断算法”具有更小的系统开销．

Fault Diagnosis Algorithm for Mobile Hosts in Hierarchical Ad-hoc Networks

Firstly, the Comparison-Based Fault Diagnosis Algorithm is discussed as an existing fault diagnosis algorithm for adhoc networks. Besides the shortcoming that not all mobile hosts can be correctly diagnosed with the presence of changing network topology during the process of diagnosis, other disadvantages of it are analyzed with regard to the repetitious diagnosis for mobile hosts and the great system overhead due to the transmission of diagnosis messages by means of flooding throughout the whole network. Then, the Cluster-Based Comparison Diagnosis Algorithm is presented in this paper. By making use of the concentrative control function of the cluster-heads in hierarchical ad-hoc networks, not only the process of diagnosis is optimized, but also correct diagnosis for all mobile hosts can be implemented as changing network topology is presented. Simulation results indicate that comparing with the Comparison-Based Fault Diagnosis Algorithm, the Cluster-Based Comparison Diagnosis Algorithm results in smaller system overhead.