基于协同通信的无线网络的虚拟骨干构建算法

梁家荣; 梁嘉裕; 黄金河; 陈海强; 黎昌珍

doi:10.13624/j.cnki.issn.1001-7445.2026.0167

广西大学学报（自然科学版） ›› 2026, Vol. 51 ›› Issue (01) : 167 -176. DOI: 10.13624/j.cnki.issn.1001-7445.2026.0167

基于协同通信的无线网络的虚拟骨干构建算法

梁家荣, 梁嘉裕, 黄金河, 陈海强, 黎昌珍

作者信息 +

Author information +

文章历史 +

PDF

摘要

为了构建协同通信下无线网络的虚拟骨干（VB）,采用单位圆盘图（UDG）和扩展连通控制集（ECDS）分别模拟无线网络、虚拟骨干，并提出一个集中式的近似算法（C-EMCDS）来计算协同通信下的单位圆盘图中的扩展连通控制集。该集中式近似算法包括算法1（h-EDS构造算法）和算法2（h-ECDS构造算法）2个子算法，利用算法1可以计算协同通信下的单位圆盘图中的扩展控制集（EDS）。算法2是一个染色算法，它通过不断地在剩余集中选节点加入算法1输出的扩展控制集EDS,使它变成一个扩展连通控制集。研究表明：算法1和算法2的近似比（PR）分别为k+5和2k+14+20/k,其中k表示协同通信下的协同度，而它们的时间复杂度分别为O（n³）和O（hn³）。仿真结果表明，就ECDS的大小而言，C-EMCDS的性能较当前最好的2个同类算法好。