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

作者：李艳艳; 梁家荣; 张伟光; 易梦无线网络算法连通控制集虚拟骨干单位球

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社