TY - Jour A2 - Bazzi，Alessandro Au - Ni，秋芬·奥 - 黄，川河Au - Pardalos，Panos M. Au - Ye，贾阿布，宾Py - 2020 da - 2020/11/16 Ti - 不同近似算法对于无线网络中的信道调度SP-8836517 VL-2020 AB - 我们向信道调度问题引入了一种新的双侧近似方法，它通过一对参数控制了两侧近似的准确性GydF4y2Ba FGydF4y2Ba 那GydF4y2Ba GGydF4y2Ba 。我们提出了一系列简单实用的贪婪算法，其在两侧提供恒定因子近似。首先，我们提出了四个近似算法，用于加权信道分配问题：1。提出了具有固定干扰半径调度问题的多通道的贪婪算法，并一侧GydF4y2Ba O.GydF4y2Ba 1GydF4y2Ba - 获得近似;贪婪GydF4y2Ba O.GydF4y2Ba 1GydF4y2Ba 那GydF4y2Ba O.GydF4y2Ba 1GydF4y2Ba 介绍了具有固定干扰半径调度问题的单通道的估计算法;3.我们改进了多通道调度的现有算法并显示GydF4y2Ba E.GydF4y2Ba O.GydF4y2Ba D.GydF4y2Ba /GydF4y2Ba ε.GydF4y2Ba 时间GydF4y2Ba 1GydF4y2Ba -GydF4y2Ba ε.GydF4y2Ba - 估计算法;4.通过合并两种算法并显示一个算法，加快单通道调度的多项式时间近似方案。GydF4y2Ba 1GydF4y2Ba -GydF4y2Ba ε.GydF4y2Ba 那GydF4y2Ba O.GydF4y2Ba 1GydF4y2Ba - 估计算法。接下来，我们研究了两个多项式时间常数因子贪婪近似算法，用于具有变化干扰半径的未加权信道分配。贪婪GydF4y2Ba O.GydF4y2Ba 1GydF4y2Ba - 多通道调度问题的估计算法和GydF4y2Ba O.GydF4y2Ba 1GydF4y2Ba 那GydF4y2Ba O.GydF4y2Ba 1GydF4y2Ba 开发出用于单通道调度问题的估计算法。最后，我们做了一些实验来验证我们提出的方法的有效性。SN - 1574-017X UR - https://doi.org/10.1155/2020/8836517 Do - 10.1155 / 2020/8836517 JF - 移动信息系统PB - Hindawi KW - ER -GydF4y2Ba