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