基于K均值聚类的随机网络拓扑模型

• 作者: 刘洪波 蔡慧 韩国栋
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: K均值聚类 Waxman随机网络 拓扑模型 生成算法
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 1089-1091
• 页数: 3页
• 分类号: TP393
• 字数: 4194字
• 语种: 中文

摘要

路由算法仿真通常采用Waxman随机网络拓扑模型,但其生成的网络拓扑图存在网络节点疏密不当、度数难以控制、难以生成连通图等问题.针对以上不足加以完善,提出了一种基于K均值聚类的随机网络拓扑模型KRTG.其仿真实验的结果表明,使用该模型避免了出现两个节点间距离过近的情况,节点分布均匀且疏密得当,边的分布也比较均衡,能生成节点度数适当的连通图,为QoS组播路由算法的仿真工作打下了基础.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡慧	解放军信息工程大学国家数字交换系统工程技术研究中心	3	26	2.0	3.0
2	韩国栋	解放军信息工程大学国家数字交换系统工程技术研究中心	10	61	5.0	7.0
3	刘洪波	解放军信息工程大学国家数字交换系统工程技术研究中心	7	43	4.0	6.0