Ad Hoc分布式虚拟骨干网构建算法

• 作者: 叶永安 狄元博 陶凯
• 来源期刊: 舰船电子工程
• 学科: 工学
• 关键词: 无线自组网 分布式算法 连通支配集
• 年，卷（期）: 2013,（12）
• 所属期刊栏目: 计算机与网络安全
• 页码范围: 97-99
• 页数: 3页
• 分类号: TP393
• 字数: 2347字
• 语种: 中文
• DOI: 10.3969/j.issn1672-9730.2013.12.033

摘要

为Ad Hoc自组网构建虚拟骨干网可有效降低网管维护开销.连通支配集(Connected Dominating Set,CDS)是一种虚拟骨干网模型之一,但连通支配集的构建通常需要获得整个网的拓扑结构.论文提出了一种基于拓扑分层的极小连通支配集分布式构造算法——LMCDS算法,该算法生成的CDS节点数目较少,算法复杂度优于经典的WAN算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	狄元博		6	9	2.0	3.0
2	陶凯		1	1	1.0	1.0