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

摘要：

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

关键词：K均值聚类、Waxman随机网络、拓扑模型、生成算法

所属期刊栏目：30

分类号：TP393(计算技术、计算机技术)

资助基金：国家863高技术研究发展计划基金项目2004AA103130

在线出版日期：2009-04-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：1089-1091