Comparative simulation study of fast heuristics for power control in copper broadband networks

• Published in: Signal processing 2014-11, Vol.104 (November 2014), p.437-449
• Main Authors: Wolkerstorfer, Martin, Nordström, Tomas
• Format: Article
• Language: English
• Subjects: Applied sciences; Combinatorial analysis; Complexity; Computer simulation; Copper; Detection, estimation, filtering, equalization, prediction; Digital subscriber lines; Exact sciences and technology; Heuristic; Information, signal and communications theory; Interference; MATHEMATICAL ANALYSIS; Meta-heuristics; Power control; Signal and communications theory; Signal, noise; Subscriber line; Telecommunications and information theory
• ISSN: 0165-1684; 1872-7557; 1872-7557
• DOI: 10.1016/j.sigpro.2014.05.004

The data-rate in currently deployed multi-carrier digital subscriber line (DSL) communication systems is limited by the interference among copper lines. This interference can be alleviated by multi-user transmit power allocation. Problem decomposition results in a large number of per-subcarrier problems. Our objective is to solve these nonconvex integer per-subcarrier power control problems at low complexity. For this purpose we develop ten combinatorial heuristics and test them by simulation under a small complexity budget in scenarios with tens of DSL users, where optimal solutions are currently intractable. Simulation results lead us to the conclusion that simple randomized greedy heuristics extended by a specific local search perform well despite the stringent complexity restriction. This has implications on multi-user discrete resource allocation algorithms, as these can be designed to jointly optimize transmit power among users even in large-scale scenarios. •Low-complexity heuristics for discrete power control.•Comparative simulation of ten heuristics for power control in 30-user DSL networks.•Randomized greedy heuristics perform well under low complexity.