三维异质无线网络中的最小虚拟骨干网

在无线传感器网络中,连接控制集(CDS)作为无线传感器网络的虚拟骨干,在支持数据通信、降低路由开销、提高网络可扩展性等方面发挥着重要作用。均质无线网络一般被模型化为单位圆盘图(UDG)和单位球图(UBG)。本文将三维异质无线传感器网络建模为具有双向链路的球图(BGB),并结合无线传感器网络的可调半径特性,提出了如何在异质无线传感器网络中构建一个基于能量选择的连通控制集近似算法(ESA)。理论分析表明:算法ESA的性能比为(K+1+ln(K-1)),K=0.779 63(2k+1)~2,k=r_(max)/r_(min)表示最大传输半径和最小传输半径之比。