A Fault Diagnosis Algorithm on Application Layer in Hierarchical Ad Hoc Networks

李冬妮,王亚沙,李喆,王光兴
DOI: https://doi.org/10.3321/j.issn:1000-436x.2004.11.023
2004-01-01
Abstract:The cluster-based comparison diagnosis algorithm was proposed in this paper as an algorithm diagnosing the faults of application layer. By making use of the concentrative control function of the clusterheads in hierarchical ad-hoc networks, not only the process of diagnosis was optimized, but also correct diagnosis for all mobile hosts could be implemented as changing network topology was presented. The correctness of the algorithm was proved and its performance was analyzed. Simulation results indicate the algorithm breaks the limitation of the comparison-based fault diagnosis algorithm that the network topology cannot change during the process of diagnosis, and comparing with the comparison-based fault diagnosis algorithm, it results in much smaller system overhead.
What problem does this paper attempt to address?