移动Ad Hoc网络中最小连通支配集的分布式高效近似算法

• 作者: 张锦 李闻 林亚平 王雷 陈宇
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 分布式 最小连通支配集 移动Ad Hoc网络 度数
• 年，卷（期）: 2005,（14）
• 所属期刊栏目: 基金项目论文
• 页码范围: 37-38,41
• 页数: 3页
• 分类号: TP393.07
• 字数: 3141字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2005.14.014

摘要

提出了一种基于局部最大度数与节点标识号相结合的支配点选择方式,并基于该方式给出了一种计算移动Ad Hoc网络最小连通支配集的分布式近似算法CDSA,实验显示,CDSA算法生成的连通支配集比文献[3～5]所提出的WL、CBBA及MCDS算法更小.另外,CDSA是一种动态的和基于分布式的算法,因此它不但适用于移动Ad Hoc网络,也适用于一般网络中的最小连通支配集的近似计算问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林亚平	湖南大学计算机与通信学院	231	2974	26.0	42.0
2	张锦	湖南大学计算机与通信学院	47	477	10.0	20.0
3	陈宇	湖南大学计算机与通信学院	27	263	7.0	16.0
4	李闻	湖南大学计算机与通信学院	5	63	3.0	5.0
5	王雷	湖南大学计算机与通信学院	59	695	15.0	24.0