基于域的分布式最小连通支配集的启发式算法

• 作者: 张旻 文小亮 朱韬 陈勤
• 来源期刊: 计算机系统应用
• 学科: 工学
• 关键词: ad hoc 支配节点 最小连通支配集 分布式算法
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 经验交流
• 页码范围: 202-206
• 分类号: TP3
• 字数: 4815字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-3254.2011.02.048

摘要

在规模较大且移动较频繁的ad hoc网络中,针对构建树形连通支配集缓慢且网络开销大的问题,提出了基于域的分布式最小连通支配集的启发式算法(ZBCDS).ZBCDS在求得极大独立集的基础上,定义了节点阶势和候选节点的概念,通过判断节点的阶势,优化了域的生成和域边界上连接节点的调整,达到CDS重构快速高效地实现的目的.实验结果表明,ZBCDS算法能高效且快速的构建最小连通支配集,且比同类算法生成的连通支配集更小,时间复杂度有所降低.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈勤	杭州电子科技大学软件与智能技术研究所	82	349	11.0	13.0
2	张旻	杭州电子科技大学软件与智能技术研究所	31	263	7.0	15.0
3	文小亮	杭州电子科技大学软件与智能技术研究所	2	2	1.0	1.0
4	朱韬	杭州电子科技大学软件与智能技术研究所	2	2	1.0	1.0