基于K均值聚类的拓扑生成算法

• 作者: 刘洪波 蔡慧 韩国栋
• 来源期刊: 通信技术
• 学科: 工学
• 关键词: K均值聚类 Waxman随机网络 拓扑生成算法 层次结构 生成器
• 年，卷（期）: 2008,（9）
• 所属期刊栏目: 网络
• 页码范围: 110-112
• 页数: 3页
• 分类号: TP393
• 字数: 3200字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0802.2008.09.040

摘要

针对目前网络仿真常用的Waxman随机网络拓扑模型存在的网络节点疏密不当、度数难以控制等问题,提出了一种基于K均值聚类的随机图拓扑生成算法KRT和一种基于K均值聚类的层次结构拓扑生成算法KHT.仿真实验表明使用基于K均值聚类的随机网络和层次结构拓扑生成器得到的网络拓扑图避免了两个节点间距离过近的情况发生,节点分布均匀且疏密得当,边的分布也比较均衡.