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

第 卷第 期 东 北 大 学 学 报 （ 自 然 科 学 版 ） ， 24 12 Vol .24 No. 12 年 月 （ ） 2 0 0 3 12 Journal of Northeastern University Natural science Dec. 2 0 0 3 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 文章编号： （ ） 1005-3026 2003 12-1145-04 Ad-HOO 网络中一种基于簇的故障诊断算法 李冬妮，王光兴 （东北大学 信息科学与工程学院，辽宁 沈阳 110004 ） 摘 要：对ad-hoc 网络中移动节点的故障诊断问题进行了研究，提出应用于分级ad-hoc 网络 中的“基于簇的比较诊断算法”“基于簇的比较诊断算法”针对“基于比较的故障诊断算法”系统开 · 销大、在诊断期间网络拓扑变化时部分节点无法诊断的缺陷，利用簇首对诊断过程的集中控制功 能，减小了诊断过程的系统开销，并突破了诊断期间要求网络拓扑不变的限制 仿真实验表明，基 · 于簇的比较诊断算法比基于比较的故障诊断算法具有更好的性能和更小的系统开销· 关 键 词：ad-hoc 网络；故障诊断；基于簇的比较诊断算法；基于比较的故障诊断算法 中图分类号：TP 393 文献标识码：A 基于比较的故障诊断（ ）算 无法诊断的缺陷，而且利用簇首对诊断过程进行 1 CBFD 优化，大大节省了CBFD 算法中因为洪泛导致的 法存在的问题 系统开销· ［］ 1 基于比较的方法最早应用于有线网络 ， 2 . 1 CBCD 算法的系统模型 和 于 年提出一种 网络 网络被模型化为无向图 （） （ ， Chessa santi 2001 ad-hoc ad-hoc G r = V ［］ 2 （）） 是节点集合，（）是 时刻的逻辑链路 中基于比较的故障诊断算法 （本文中称之为 L r V L r r · 算法）对 算法进行分析，发现它存 的集合 对于任意 ， ，当且仅当 在 时刻 CBFD · CBFD · M UV U r 在以下几方面问题： 位于 的通信范围之内时，有（，） （）系统 M M U L r· 首先，若允许诊断过程中网络拓扑发生变化， 中节点状态分为