三维空间无线网络连通控制集的构建

• 作者: 张伟光 易梦 李艳艳 梁家荣
• 来源期刊: 广西大学学报（自然科学版）
• 学科: 工学
• 关键词: 无线网络 算法 连通控制集 虚拟骨干 单位球
• 年，卷（期）: 2019,（6）
• 所属期刊栏目: 计算机与电子信息科学
• 页码范围: 1641-1649
• 页数: 9页
• 分类号: TP393
• 字数: 7145字
• 语种: 中文
• DOI: 10.13624/j.cnki.issn.1001-7445.2019.1641

摘要

在无线网络通信中,承担着繁重路由任务的虚拟骨干常常可以用一个连通控制集(CDS)来模拟.连通控制集的大小是无线网络虚拟骨干质量的重要度量.三维空间的无线网络,常常可以用一个单位球(UBG)来模拟.为了构建一个新的单位球的1-连通m-控制集,提出并证明了单位球的极大独立集的一个上界,这个上界小于现有的单位球的极大独立集(MIS)的上界.借助于这一上界,设计了一个计算三维空间无线网络的1-连通m-控制集算法,证明通过该算法获得的1-连通m-控制集S与最优的1-连通m-控制集OPT的大小满足关系|S|≤(17.02-12m)|OPT1-C-m-DS|.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁家荣	广西大学计算机与电子信息学院	185	1065	17.0	23.0
3	李艳艳	广西大学计算机与电子信息学院	4	11	1.0	3.0
9	张伟光	广西大学计算机与电子信息学院	1	0	0.0	0.0