A Hybrid Meta-Heuristic Algorithm for Dynamic Spectrum Management in Multiuser Systems: Combining Simulated Annealing and Non-Linear Simplex Nelder-Mead

A Hybrid Meta-Heuristic Algorithm for Dynamic Spectrum Management in Multiuser Systems: Combining Simulated Annealing and Non-Linear Simplex Nelder-Mead

Hernan X. Cordova, Leo Van Biesen
Copyright: © 2011 |Volume: 2 |Issue: 4 |Pages: 12
ISSN: 1947-8283|EISSN: 1947-8291|EISBN13: 9781613505700|DOI: 10.4018/jamc.2011100103
Cite Article Cite Article

MLA

Cordova, Hernan X., and Leo Van Biesen. "A Hybrid Meta-Heuristic Algorithm for Dynamic Spectrum Management in Multiuser Systems: Combining Simulated Annealing and Non-Linear Simplex Nelder-Mead." IJAMC vol.2, no.4 2011: pp.29-40. http://doi.org/10.4018/jamc.2011100103

APA

Cordova, H. X. & Van Biesen, L. (2011). A Hybrid Meta-Heuristic Algorithm for Dynamic Spectrum Management in Multiuser Systems: Combining Simulated Annealing and Non-Linear Simplex Nelder-Mead. International Journal of Applied Metaheuristic Computing (IJAMC), 2(4), 29-40. http://doi.org/10.4018/jamc.2011100103

Chicago

Cordova, Hernan X., and Leo Van Biesen. "A Hybrid Meta-Heuristic Algorithm for Dynamic Spectrum Management in Multiuser Systems: Combining Simulated Annealing and Non-Linear Simplex Nelder-Mead," International Journal of Applied Metaheuristic Computing (IJAMC) 2, no.4: 29-40. http://doi.org/10.4018/jamc.2011100103

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

One of the major sources of performance degradation of current Digital Subscriber Line systems is the electromagnetic coupling among different twisted pairs within the same cable bundle (crosstalk). Several algorithms for Dynamic Spectrum management have been proposed to counteract the crosstalk effect but their complexity remains a challenge in practice. Optimal Spectrum Balancing (OSB) is a centralized algorithm that optimally allocates the available transmit power over the tones making use of a Dual decomposition approach where Lagrange multipliers are used to enforce the constraints and decouple the problem over the tones. However, the overall complexity of this algorithm remains a challenge for practical DSL environments. The authors propose a low-complex algorithm based on a combination of simulated annealing and non-linear simplex to find local (almost global) optimum spectra for multiuser DSL systems, whilst significantly reducing the prohibitive complexity of traditional OSB. The algorithm assumes a Spectrum Management Center (at the cabinet side) but it neither relies on own end-user modem calculations nor on messaging-passing for achieving its performance objective. The approach allows furthering reducing the number of function evaluations achieving further reduction on the convergence time (up to ~27% gain) at reasonable payoff (weighted data rate sum).

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.