东北大学学报(自然科学版) ›› 2003, Vol. 24 ›› Issue (12): 1145-1148.DOI: -

• 论著 • 上一篇    下一篇

Ad-Hoc网络中一种基于簇的故障诊断算法

李冬妮;王光兴   

  1. 东北大学信息科学与工程学院;东北大学信息科学与工程学院 辽宁沈阳 110004
  • 收稿日期:2013-06-24 修回日期:2013-06-24 出版日期:2003-12-15 发布日期:2013-06-24
  • 通讯作者: Li, D.-N.
  • 作者简介:-
  • 基金资助:
    国家高技术研究发展计划项目(2002AA784030)

Cluster-based fault diagnosis algorithm in ad-hoc networks

Li, Dong-Ni (1); Wang, Guang-Xing (1)   

  1. (1) Sch. of Info. Sci. and Eng., Northeastern Univ., Shenyang 110004, China
  • Received:2013-06-24 Revised:2013-06-24 Online:2003-12-15 Published:2013-06-24
  • Contact: Li, D.-N.
  • About author:-
  • Supported by:
    -

摘要: 对ad hoc网络中移动节点的故障诊断问题进行了研究,提出应用于分级ad hoc网络中的"基于簇的比较诊断算法"·"基于簇的比较诊断算法"针对"基于比较的故障诊断算法"系统开销大、在诊断期间网络拓扑变化时部分节点无法诊断的缺陷,利用簇首对诊断过程的集中控制功能,减小了诊断过程的系统开销,并突破了诊断期间要求网络拓扑不变的限制·仿真实验表明,基于簇的比较诊断算法比基于比较的故障诊断算法具有更好的性能和更小的系统开销·

关键词: ad-hoc网络, 故障诊断, 基于簇的比较诊断算法, 基于比较的故障诊断算法

Abstract: The issue of fault diagnosis for mobile hosts in ad-hoc networks was studied. The cluster-based comparison diagnosis algorithm is proposed to use in hierarchical ad-hoc networks so as to replace comparison-based fault diagnosis algorithm. Making use of the concentrative control function of cluster heads within clusters, this algorithm can reduce greatly the overhead expenses for the diagnosis to a system in comparison to the comparison-based fault diagnosis algorithm and break through the limitation that the network topology must be fixed in the process of diagnosis. Simulation results indicate that it has a better performance with lower cost than the comparison-based fault diagnosis algorithm.

中图分类号: