-
题名基于分享度的最小连通支配集求解算法
被引量：1
- 1
-
-
作者
赵学锋
陈祥恩
-
机构
西北师范大学计算机科学与工程学院
西北师范大学数学与统计学院
-
出处
《计算机工程》
CAS
CSCD
2013年第6期134-137,共4页
-
基金
国家自然科学基金资助项目(61163037)
-
文摘
以节点分享度作为选择分配点的优先级,提出一种最小连通支配集(CDS)求解算法。从根节点开始,将具有局部最大分享度的节点作为支配点,选择连接点与已确定的支配点连通,逐步构造网络的支配树,分析支配树的直径,计算支配树的平均跳数距离(AHD),从而评价网络的通信成本。实验结果表明,与CDS-BD-C2算法相比,该算法得到的CDS规模较小,且支配树的AHD平均减少12%。
-
关键词
最小连通支配集
支配
连接点
分享度
平均跳数距离
单位圆盘图
-
Keywords
Minimum Connected Dominating Set（MCDS）
domination
connection point
share degree（sd）
Average HopDistance（AHD）
Unit Disk Graph（UDG）
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
