Column generation for discrete-rate multi-user and multi-carrier power control
2012 (English)In: IEEE Transactions on Communications, ISSN 0090-6778, E-ISSN 1558-0857, Vol. 60, no 9, 2712-2722 p.Article in journal (Refereed) Published
We consider a constrained multi-carrier power allocation problem in interference-limited multi-user systems with a finite set of transmission rates. The Lagrange relaxation is a common technique for decomposing such problems into independently solvable per-subcarrier problems. Deviating from this approach our main contribution is the proposal of a novel spectrum management framework based on a Nonlinear Dantzig-Wolfe problem decomposition. It allows for suboptimal initialization and suboptimal power allocation methods with low complexity. While we show that the combinatorial per-subcarrier problems have polynomial complexity in the number of users, we find that such suboptimal methods are indispensable in large systems. Thus we give an overview of various basic dual heuristics and provide simulation results on a set of thousand digital subscriber line (DSL) networks which show the superior performance of our framework compared to previous power control algorithms.
Place, publisher, year, edition, pages
2012. Vol. 60, no 9, 2712-2722 p.
Power control, DSL, optimization methods, interference channels
IdentifiersURN: urn:nbn:se:kth:diva-104776DOI: 10.1109/TCOMM.2012.070912.110444ISI: 000309204600035ScopusID: 2-s2.0-84866732815OAI: oai:DiVA.org:kth-104776DiVA: diva2:567348
FunderICT - The Next Generation
QC 201211142012-11-122012-11-122013-04-11Bibliographically approved