Optimal resource allocation for wireless communications: Complexity analysis and algorithm design

Abstract

Resource allocation is a fundamental problem in the design of wireless communication systems. The mutual interference among users, which is a major factor of limiting the performance of communication systems,can be efciently mitigated by carefully allocating wireless resources such as transmission power, transmission waveforms, and frequency bands. Current mathematical theories and methods for the design of communication systems lag behind the rapid development of communication technologies, and sometimes infuence their developments and applications. Most of the resource allocation problems arising from wireless communications boil down to non-convex nonlinear constrained optimization problems with special structures. On one hand, these optimization problems are often non-convex and highly nonlinear, and thus are difcult to solve; on the other hand,these problems have their own special structures such as(hidden) convexity and separability. This paper focuses on the optimal physical layer resource allocation problems for the multi-user interference channel, especially on characterizing the computational complexity of these problems, and designing efcient algorithms(satisfying some practical requirements like distributed implementation) for these problems by the use of their special structures.