Optimal power control in OFDMA cellular networks

Abstract

This article addresses the problem of allocating users to radio resources in the downlink of an OFDMA cellular system. We consider a classical multicellular environment with a realistic interference model and a margin adaptive approach, i.e., we aim at minimizing total transmission power while maintaining a certain given rate for each user. We discuss computational complexity issues of the resulting model and present a heuristic approach that finds optima under suitable conditions or reasonably good solutions in the general case. Computational experiments show the effectiveness of the proposed heuristic in a comparison with both a commercial state-of-the-art optimization solver and other approaches from the literature.

Optimum Channel Allocation in OFDMA Multi-cell Systems

“…In Table 1, we summarize some results about the computational complexity for some special cases of the problem. All the details of the polynomial time algorithms and the NP-completeness proofs are reported in [4]. In the first column of the table, the number of cells of the system is indicated, while the second column reports the special characteristics of the problems.…”