Abstract: This paper designs a new clustering algorithm aiming at high stability in cluster structure and good performance in load balancing of cluster head. It applies the theory of vector quantization and LBG algorithm in the information theory and data compress, establishes a one by one relationship between the cluster and cell, the code vector and cluster head, the vector and node, and changes the process of clustering into the process of cell segmenting. Through the simulation, this algorithm proves that it can cluster rapidly and the structure of the cluster has high stability.

Key words: Mobile Ad Hoc Network(MANET), clustering algorithm, vector quantization, LBG algorithm

摘要： 应用信息论与数据压缩中的矢量量化理论和LBG算法，在簇和Voronoi胞腔、簇首和码矢、节点和矢量之间建立起一一对应的关系，把分簇的过程转换成二维矢量量化中胞腔的分裂过程。设计一个以簇结构稳定性高和负载均衡度好为目标的移动自组网分簇算法，仿真结果显示，分簇算法能够迅速地进行分簇，并且簇的结构具有较高的稳定性。

关键词: 移动自组网, 分簇算法, 矢量量化, LBG算法

CLC Number: 

• TN915