一种移动Ad hoc网络分簇算法及性能分析  

Novel Clustering Algorithm in Ad hoc Network and Performance Evaluation

作　　者：高逦[1] 慕德俊[2] 张力[2] 张国庆[2] 

机构地区：[1]西北工业大学计算机学院,西安710072 [2]西北工业大学自动化学院,西安710072

出　　处：《计算机科学》2009年第5期82-84,128,共4页Computer Science

基　　金：航空科学基金项目(05F53029)资助

摘　　要：提出了一种新的Adhoc网络分簇路由算法。该算法引入异常度的概念,根据异常度判断何时启动簇结构调整,如何使原簇中保留较多的节点,提高分簇结构稳定性。分析及实验表明,该分簇算法具有簇首的更换频率低和高稳定性的特点。We proposed a new Clustering Routing algorithm. It introduced the conception of ＂Exception Degree＂ to define when to start cluster reconfiguration and how to retain nodes as many as possible in the original cluster to improve stability. Analysis and simulation show that the algorithm is effective with low replacement frequency of cluster head and high stability of cluster structure.

关 键 词：AD HOC网络 分簇 路由算法 稳定性 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]