Change search
ReferencesLink to record
Permanent link

Direct link
Column generation for discrete-rate multi-user and multi-carrier power control
FTW Telecommunications Research Center Vienna.
KTH, School of Electrical Engineering (EES), Signal Processing. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.ORCID iD: 0000-0001-6630-243X
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
Abstract [en]

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.
Keyword [en]
Power control, DSL, optimization methods, interference channels
National Category
URN: urn:nbn:se:kth:diva-104776DOI: 10.1109/TCOMM.2012.070912.110444ISI: 000309204600035ScopusID: 2-s2.0-84866732815OAI: diva2:567348
ICT - The Next Generation

QC 20121114

Available from: 2012-11-12 Created: 2012-11-12 Last updated: 2013-04-11Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Jaldén, Joakim
By organisation
Signal ProcessingACCESS Linnaeus Centre
In the same journal
IEEE Transactions on Communications

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 29 hits
ReferencesLink to record
Permanent link

Direct link