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