摘要
针对应用层故障提出了一种故障诊断算法--"基于簇的比较诊断算法",该算法在分级adhoc网络中利用簇首对簇内节点的集中控制功能优化了诊断过程,实现了诊断期间网络拓扑变化时对移动节点的诊断。证明了算法的正确性,并分析了算法的性能。仿真结果表明,该算法突破了"基于比较的故障诊断"在诊断过程中网络拓扑不能发生变化的限制,大大减小了"基于比较的故障诊断算法"由于诊断消息的洪泛导致的大量的系统开销。
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.
出处
《通信学报》
EI
CSCD
北大核心
2004年第11期166-172,共7页
Journal on Communications
基金
国家高技术研究发展计划基金资助项目(2002AA784030)
关键词
AD
HOC网络
故障诊断
基于簇的比较诊断算法
簇
Ad hoc networks
fault diagnosis
cluster-based comparison diagnosis algorithm
cluster
