一种适用于移动对等网络的分簇算法
【出 处】:《
计算机工程与科学
》
CSCD
2014年第36卷第7期 1268-1274页,共7页
【作 者】:
杨忠仪
[1,2] ;
左克
[1]
【摘 要】
通过分簇算法减小网络振动效应,延长网络的寿命是移动对等网络的研究重点之一。在研究Kautz图及其特性的基础上,提出一种基于Kautz图的移动对等网络分簇算法。在算法中,定义地址空间树,使用Kautz串作为节点标识,并运用后根序和宽度优先算法遍历地址空间树等一系列技术生成簇。同时设计了相关机制管理和维护簇结构,保证结构一致性。理论证明和实验评估表明,该分簇算法能有效减小振动效应,延长网络寿命。
相关热词搜索: