Clustering Algorithm Based on VQ and LBG in Mobile Ad Hoc Network
Jiang Ji · Jisuanji gongcheng · 2009
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.