文件名称：基于分享度的最小连通支配集求解算法 (2013年)
文件大小：276KB
文件格式：PDF
更新时间：2024-06-18 18:02:35
工程技术 论文
以节点分享度作为选择分配点的优先级，提出一种最小连通支配集(CDS)求解算法。从根节点开始，将具有局部最大分享度的节点作为支配点，选择连接点与已确定的支配点连通，逐步构造网络的支配树，分析支配树的直径，计算支配树的平均跳数距离(AHD)，从而评价网络的通信成本。实验结果表明，与CDS-BD-C2算法相比，该算法得到的CDS规模较小，且支配树的AHD平均减少12%。