TY -的A2 Kuniya Toshikazu AU -梁,中尉Jiarong盟——咦,孟盟——张Weiguang AU - Li Yanyan盟——梁、鑫盟——秦本PY - 2020 DA - 2020/02/24 TI -构建强连通支配和吸收中设置三维无线Ad Hoc网络SP - 9189645六世- 2020 AB -无线Ad Hoc网络,虚拟骨干(VB)的大小是一个重要的因素测量VB的质量。VB是越小,越少的开销由VB引起的。自球图(BGs)被用来模型三维无线ad hoc网络由于连通支配集可以用来代表一个VB事业与路由相关的任务,找到最小的VB的问题转化为寻找最小连通支配集的问题(mcd)。力问题上的许多研究成果已获得了单位圆盘图和单位球图,所有节点的传输范围是相同的。在某些情况下,节点能力可以有所不同。可以模型等网络不同节点的图具有不同的传输范围。在本文中,我们关注的问题最小强连通支配和吸收集(MSCDASs)球强连通有向图有不同的传输范围,也是np难。我们设计一个算法考虑建设一套强连通支配和吸收(SCDAS),其大小不超过 319年 / 15 k 3 + 116年 / 5 k 2 + 29日 / 5 k 选择 + 29日 / 3 k 3 + 116年 / 5 k 2 + 87年 / 5 k + 13 / 15 ,在那里 选择 mcda和大小的吗 k代表的比例 r 马克斯 来 r 最小值 特设网络的传输范围 r 最小值 , r 马克斯 。我们的模拟显示本文提出的算法的可行性。SN - 1076 - 2787你——https://doi.org/10.1155/2020/9189645——10.1155 / 2020/9189645 JF - PB - Hindawi KW - ER -复杂性