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