关键词: 移动Ad Hoc网络, 分簇, 连通支配集, 组合权值

Abstract: The authors studied the clustering mechanism in Mobile Ad Hoc Network (MANET) and proposed a maximal weighted clustering algorithm based on connected dominating set, including clustering algorithm and clustering maintenance strategy. The comprehensive performance of nodes was quantized by the weighted amount of node mobility, minimum average emissive power, and the energy consumption rate. The improved algorithm for solving connected dominating set was used for clustering the nodes, which made the higher performance nodes be the cluster heads and reduced the number of clusters. The simulation results show that the proposed algorithm is beneficial to improving the load balancing ability and enhancing the robustness and stability of the network.

Key words: Mobile Ad Hoc Network (MANET), clustering, connected dominating set, maximal weight