基于VQ和LBG的移动Ad Hoc网络中分簇算法  

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

作　　者：王晓雷[1] 郭云飞[1] 吉江[1] 

机构地区：[1]国家数字交换系统工程技术研究中心,郑州450002

出　　处：《计算机工程》2009年第5期119-121,共3页Computer Engineering

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

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

分 类 号：TN915[电子电信—通信与信息系统]