-
题名基于K均值聚类的随机网络拓扑模型
被引量：8
- 1
-
-
作者
蔡慧
刘洪波
韩国栋
-
机构
解放军信息工程大学国家数字交换系统工程技术研究中心
-
出处
《计算机工程与设计》
CSCD
北大核心
2009年第5期1089-1091,共3页
-
基金
国家863高技术研究发展计划基金项目(2004AA103130)。
-
文摘
路由算法仿真通常采用Waxman随机网络拓扑模型,但其生成的网络拓扑图存在网络节点疏密不当、度数难以控制、难以生成连通图等问题。针对以上不足加以完善,提出了一种基于K均值聚类的随机网络拓扑模型KRTG。其仿真实验的结果表明,使用该模型避免了出现两个节点间距离过近的情况,节点分布均匀且疏密得当,边的分布也比较均衡,能生成节点度数适当的连通图,为QoS组播路由算法的仿真工作打下了基础。
-
关键词
K均值聚类
waxman随机网络
拓扑模型
生成算法
-
Keywords
K-means
waxman random network
topology model
generation algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于K均值聚类的拓扑生成算法
被引量：5
- 2
-
-
作者
蔡慧
韩国栋
刘洪波
-
机构
解放军信息工程大学国家数字交换系统工程技术研究中心(NDSC)
-
出处
《通信技术》
2008年第9期110-112,共3页
-
基金
国家"863"基金课题<大规模接入汇聚路由器(ACR)系统性能和关键技术研究>(2004AA103130)
-
文摘
针对目前网络仿真常用的Waxman随机网络拓扑模型存在的网络节点疏密不当、度数难以控制等问题,提出了一种基于K均值聚类的随机图拓扑生成算法KRT和一种基于K均值聚类的层次结构拓扑生成算法KHT。仿真实验表明使用基于K均值聚类的随机网络和层次结构拓扑生成器得到的网络拓扑图避免了两个节点间距离过近的情况发生,节点分布均匀且疏密得当,边的分布也比较均衡。
-
关键词
K均值聚类
waxman随机网络
拓扑生成算法
层次结构
生成器
-
Keywords
K-means
waxman random network
topology generate algorithm
hiberarchy
generator
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
