无线网络中最小权虚拟骨干网连通部分的新方法OA北大核心CSCDCSTPCD
New method of connecting minimum-weighted virtual backbone in wireless network
无线网络中的虚拟骨干(VB)是一些无线节点的子集,因此只有VB中的节点负责路由相关任务,并且VB总权值越小会导致开销越少.在一个点赋权的无线网络中,不单要考虑VB中节点数的多少,更重要的是要考虑其总权值的大小.通常,一个赋权无线网络被模型化为一个点赋权单位圆盘图(UDG),相应地赋权无线网络中的最小权VB问题被抽象为点赋权UDG中的最小权连通控制集(MWCDS)问题进行研究.求MWCDS是一个NP-难问题.为降低点赋权UDG中MWCDS问题的近似…查看全部>>
覃斌;梁家荣;易梦
广西大学计算机与电子信息学院,南宁530004广西多媒体通信与网络技术重点实验室,南宁530004广西大学计算机与电子信息学院,南宁530004
信息技术与安全科学
Steiner树虚拟骨干单位圆盘图无线网络
《计算机应用研究》 2021 (1)
264-268,272,6
国家自然科学基金资助项目(61862003)广西自然科学基金资助项目(2018GXNSFDA281052,2017GXNSFAA198276,2017GXNSFAA198263)