论文标题

通过分数编程和匈牙利算法优化多源MIMO网络中的下行链路资源分配

Optimizing Downlink Resource Allocation in Multiuser MIMO Networks via Fractional Programming and the Hungarian Algorithm

论文作者

Khan, Ahmad Ali, Adve, Raviraj, Yu, Wei

论文摘要

优化多频频段,Multiuser,Multiantenna网络的下行链路的总和 - 持久性,需要通过使用云无线电访问网络(CRAN)体系结构来解决关联的光束成形和用户调度问题;但是,优化这种网络是非凸和NP-HARD。在本文中,我们提出了一种基于分数编程和匈牙利算法的新型迭代光束形成和调度策略。波束形成的策略使我们以类似于块坐标上升的方式迭代地最大化所选目标函数。此外,基于至关重要的见解,即在下行链路中,干扰模式仍在给定的一组光束形成权重的情况下固定,我们使用匈牙利算法作为有效的方法,可以最佳地安排给定的光束形成权重的用户。具体来说,这种方法使我们能够选择最佳用户子集(在所有可用用户的较大集合中)。我们的仿真结果表明,就平均值和速率而言,所提出的方案大大优于最先进的多细胞加权的最小均值误差(WMMSE)和贪婪的WMMSE和贪婪的WMMSE方案,以及标准的内点和顺序的二次二次溶液。重要的是,我们所提出的方案在计算上也比Multicell WMMSE方案更有效。

Optimizing the sum-log-utility for the downlink of multi-frequency band, multiuser, multiantenna networks requires joint solutions to the associated beamforming and user scheduling problems through the use of cloud radio access network (CRAN) architecture; optimizing such a network is, however, non-convex and NP-hard. In this paper, we present a novel iterative beamforming and scheduling strategy based on fractional programming and the Hungarian algorithm. The beamforming strategy allows us to iteratively maximize the chosen objective function in a fashion similar to block coordinate ascent. Furthermore, based on the crucial insight that, in the downlink, the interference pattern remains fixed for a given set of beamforming weights, we use the Hungarian algorithm as an efficient approach to optimally schedule users for the given set of beamforming weights. Specifically, this approach allows us to select the best subset of users (amongst the larger set of all available users). Our simulation results show that, in terms of average sum-log-utility, as well as sum-rate, the proposed scheme substantially outperforms both the state-of-the-art multicell weighted minimum mean-squared error (WMMSE) and greedy proportionally fair WMMSE schemes, as well as standard interior-point and sequential quadratic solvers. Importantly, our proposed scheme is also far more computationally efficient than the multicell WMMSE scheme.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源