Abstract: To establish a valid cluster structure of Ad Hoc network for effective use of multi-channel and enhancement of system capacity and network performance, an improved algorithm based on the high connectivity clustering algorithm is proposed. By using the broadcast channels and confining the size of cluster, the algorithm realizes the multihop clustering from normal node to cluster head. The performance of the algorithm is envalued by simulation. Results indicate that the proposed algorithm keeps more suitable clustering numbers and enhances the load balancing of cluster head.

Key words: Ad Hoc network, clustering, connectivity, load balancing

摘要： 针对建立有效的Ad Hoc网络的分群结构，达到有效使用信道、提高系统容量和网络性能的目的，在最大连通度分群算法的基础上，提出一种改进算法，该算法利用广播信道以及限定群的大小，实现了节点到群首的多跳分群。对算法进行了仿真和性能分析，结果表明，新算法保持了更加合理的分群数量，提高了群首的负载平衡性能。

关键词: Ad Hoc网络, 分群, 连通度, 负载平衡

CLC Number: 

• TP393