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

作者：李艳艳; 梁家荣^*; 张伟光; 易梦

来源：广西大学学报(自然科学版), 2019, 44(06): 1641-1649.

DOI：10.13624/j.cnki.issn.1001-7445.2019.1641

• 无线网络
• 算法
• 连通控制集
• 虚拟骨干
• 单位球

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