K-best branch and bound technique for the MINLP resource allocation in multi-user OFDM systems

作者：Youssef Jaffal, Youssef Nasser, Y. Corre, Y. Lostanlen · 年份：2015 · DOI：10.1109/spawc.2015.7227020 · 被引用次数：4 · 研究领域：Advanced Wireless Network Optimization、Advanced MIMO Systems Optimization、Wireless Communication Networks Research

In this paper, we propose a simplified approach for the Mixed Integer Non-linear Programming (MINLP) problem in the context of dynamic resource allocation for multiuser downlink Orthogonal Frequency Division Multiplexing (OFDM) systems. Our solution is based on the appropriate selection of the K-best branches of the branch and bound technique. The proposed algorithm significantly decreases the computational complexity of the conventional branch and bound technique, yet with a slight reduction in the average user throughput. Simulations results show that a trade-off between complexity decrease and performance reduction could be maintained with the proposed algorithm.