基于拓扑特性的分布式虚拟骨干网算法

• 作者: 李佳 解文斌 陈永光 鲜明
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 无线网络 虚拟骨干网 连通支配集 分布式算法 拓扑特性
• 年，卷（期）: 2010,（6）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 1416-1425
• 分类号: TP393
• 字数: 7899字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2010.03572

摘要

由于在任意连通网络中搜索最小连通支配集(minimum connected domination set,简称MCDS)是NP完全问题,提出了一种拓扑感知的MCDS启发式算法--TACDS(topology-aware connected domination set),并证明了其正确性.通过利用节点的拓扑特性,减小了支配节点选择的盲目性.该算法能够根据2跳内的局部拓扑信息构造出较小的CDS(connected domination set),从而得到基于该支配集的虚拟骨干网.仿真结果表明,该算法优于其他分布式CDS算法,可以更好地近似MCDS.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李佳	湖南大学校办公室	12	158	8.0	12.0
2	陈永光	国防科学技术大学电子科学与工程学院	4	38	3.0	4.0
3	鲜明	国防科学技术大学电子科学与工程学院	29	227	10.0	14.0
4	解文斌	国防科学技术大学电子科学与工程学院	2	17	1.0	2.0