一种适用于移动对等网络的分簇算法

摘要

通过分簇算法减小网络振动效应,延长网络的寿命是移动对等网络的研究重点之一.在研究Kautz图及其特性的基础上,提出一种基于Kautz图的移动对等网络分簇算法.在算法中,定义地址空间树,使用Kautz串作为节点标识,并运用后根序和宽度优先算法遍历地址空间树等一系列技术生成簇.同时设计了相关机制管理和维护簇结构,保证结构一致性.理论证明和实验评估表明,该分簇算法能有效减小振动效应,延长网络寿命.