Reduced complexity dynamic spectrum management based on a polar coordinates formulation

• Published in: 2013 IEEE International Conference on Communications (ICC) pp. 3991 - 3995
• Main Authors: Moraes, Rodrigo B., Tsiaflakis, Paschalis, Moonen, Marc
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01-06-2013
• Subjects: Complexity theory; Computational efficiency; DSL; Interference; Optimization; Radio spectrum management; Vectors
• ISSN: 1550-3607; 1938-1883
• DOI: 10.1109/ICC.2013.6655183

This paper deals with the problem of power allocation in a multi-user, multicarrier communication system. This problem arises, for example, in wireless OFDM or digital subscriber line networks. Users transmitting concurrently on the same sub-carriers cause interference to each other, and this interference is a serious limitation for system performance. We consider the problem of maximizing the weighted sum of users' data rates. The optimization variables are vectors containing the powers for all users on each tone. The problem is intrinsically difficult due to the non-concavity of the utility function. We propose to change the (cartesian) power vector by its polar coordinates vector equivalent. The main contribution of this paper is to show that at least for one dimension of the polar coordinates vector, the radius, the problem is concave and thus easy to solve. We develop an algorithm based in such a polar coordinates formulation to exploit such concavity. It is demonstrated that the algorithm we propose saves considerably on computational cost compared to previous algorithms.