关键词: 移动自组网络 移动模型 簇生成算法 性能分析

Abstract:

Many mobile ad hoc network applications depend upon the hierarchical structure. Clustering is the most popular method to impose a hierarchical structu  re 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 eva  luated using the group mobility model RPGM in the paper. Drawbacks of the current clustering algorithms under the group mobility model are pointed out a nd the implications on the clustering algorithms in group communication applications are discussed in the end.

Key words: mobile ad hoc network;mobility model, clustering algorithm;performance analysis