Optimal radio resources and transmission formats assignment in OFDMA systems

The problem of assigning radio resources and transmission formats to users in the downlink of an OFDMA network is addressed. In particular, a single cell environment with a realistic interference model and a margin adaptive approach is considered, i.e., the aim is of minimizing the total transmission power while maintaining a certain given rate for each user. The computational complexity issues of the problem are discussed, and an approximation analysis is presented. Heuristic approaches, based on rounding techniques and graph models, are also proposed. Computational experiences show that, in a comparison with a commercial state-of-the-art optimization solver and with alternatives from the literature, the proposed algorithms are effective in terms of solution quality and CPU times.