摘要
应用信息论与数据压缩中的矢量量化理论和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.
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第5期119-121,共3页
Computer Engineering
关键词
移动自组网
分簇算法
矢量量化
LBG算法
Mobile Ad Hoc Network（MANET）
clustering algorithm
vector quantization
LBG algorithm
