无线自组织网络中构造2-连通k-支配虚拟主干网的近似算法

• 作者: 凤旺森 屈婉玲 张立昂 王捍贫
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 2-连通k-支配集 近似算法 无线自组织网络 虚拟主干网
• 年，卷（期）: 2008,（10）
• 所属期刊栏目: 计算机网络与安全
• 页码范围: 21-23,26
• 页数: 4页
• 分类号: TP393.03
• 字数: 4093字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2008.10.007

摘要

在无线自组织网络中,经常选取一些节点形成虚拟主干网,用以支持路由和区域监视等任务.由于无线网络自身存在误码率高、易受干扰等弱点,虚拟主干网需要具有一定的容错性.已经有研究者提出使用k-连通k-支配集合在无线自组织网络中构造容错虚拟主干网,并通过模拟实验评估了算法的性能.近年来,Wang Feng等人设计了常数近似算法用来构造2-连通虚拟主干网.本文将设计一个常数近似算法用以在无线自组织网络中构造一个2-连通k-支配虚拟主干网.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张立昂	北京大学信息科学技术学院软件研究所	6	46	3.0	6.0
3	凤旺森	北京大学信息科学技术学院软件研究所	6	127	2.0	6.0
7	屈婉玲	北京大学信息科学技术学院软件研究所	10	168	6.0	10.0
11	王捍贫	北京大学信息科学技术学院软件研究所	14	23	3.0	4.0