组移动模型下MANET网络单跳簇生成算法性能分析

Performance Analysis of the MANET One-Hop Clustering Algorithm in Group Mobility Models

在移动自组网络中,许多应用都依赖层次结构的支持。簇结构是移动自组网络中应用最为广泛的层次结构。针对现有簇生成算法在具有群组特性应用中性能分析不足的问题,本文在分析随机移动模型和组移动模型特性以及主要簇生成算法优缺点的基础上,通过扩展ns2分析了五种典型簇生成算法在组移动模型下存在的不足,并提出了适应具有群组特性应用的簇生成算法研究思路。

Many mobile ad hoc network applications depend upon the hierarchical structure. Clustering is the most popular method to impose a hierarchical structure in the ad hoc networks. This paper aims at the deficiency of the clustering algorithm performance analysis in group communication applications. Based on analyzing the characteristics of the mobility model and typical clustering algorithms, five major one-hop clustering algorithms are compared and evaluated using the group mobility model RPGM in the paper. Drawbacks of the current clustering algorithms under the group mobility model are pointed out and the implications on the clustering algorithms in group communication applications are discussed in the end.