基于分享度的最小连通支配集求解算法

• 作者: 赵学锋 陈祥恩
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 最小连通支配集 支配 连接点 分享度 平均跳数距离 单位圆盘图
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 移动互联与通信技术
• 页码范围: 134-137
• 页数: 4页
• 分类号: TP301.6
• 字数: 3501字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.06.028

摘要

以节点分享度作为选择分配点的优先级，提出一种最小连通支配集(CDS)求解算法。从根节点开始，将具有局部最大分享度的节点作为支配点，选择连接点与已确定的支配点连通，逐步构造网络的支配树，分析支配树的直径，计算支配树的平均跳数距离(AHD)，从而评价网络的通信成本。实验结果表明，与CDS-BD-C2算法相比，该算法得到的CDS规模较小，且支配树的AHD平均减少12%。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈祥恩	西北师范大学数学与统计学院	155	1069	14.0	28.0
2	赵学锋	西北师范大学计算机科学与工程学院	24	60	4.0	6.0