A Clustering Algorithm Based on LBG and VQ in Mobile Ad Hoc Network

摘要

Apply the theory of vector quantization and LBG algorithm in the Information Theory and Data Compress, this paper present a one by one relationship between the cluster and cell, the cluster head and code vector,the node and vector,turn the process of clustering into the process of cell segmenting.Then design a new clustering algorithm aiming high stability in cluster structure and good performance in load balancing of cluster head.It has been proved that this algorithm has good performance in load balancing and the structure of the cluster has high stability after the simulation.