An Evolutionary Algorithm for Improved Diversity in DSL Spectrum Balancing Solutions

There are many spectrum balancing algorithms to combat the deleterious impact of crosstalk interference in digital subscriber lines (DSL) networks. These algorithms aim to find a unique operating point by optimizing the power spectral densities (PSDs) of the modems. Typically, the figure of merit of this optimization is the bit rate, power consumption or margin. This work poses and solves a different problem: instead of providing the solution for one specific operation point, it finds a set of operating points, each one corresponding to a distinct matrix with PSDs. This solution is useful for planning DSL deployment, for example, helping operators to conveniently evaluate their network capabilities and better plan their usage. The proposed method is based on a multiobjective formulation and implemented as an evolutionary genetic algorithm. Simulation results show that this algorithm achieves a better diversity among the operating points with lower computational cost when compared to an alternative approach.

[1]  Raphael Cendrillon Multi-User Signal and Spectra Coordination for Digital Subscriber Lines , 2004 .

[2]  Marc Moonen,et al.  Iterative spectrum balancing for digital subscriber lines , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[3]  David P. Dobkin,et al.  The quickhull algorithm for convex hulls , 1996, TOMS.

[4]  Kenneth J. Kerpez,et al.  Improved Algorithms for Single-Ended Loop Make-Up Identification , 2006, 2006 IEEE International Conference on Communications.

[5]  Jaume Rius i Riu,et al.  Semi-Blind Power Allocation for Digital Subscriber Lines , 2008, 2008 IEEE International Conference on Communications.

[6]  R. K. Ursem Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[7]  Wei Yu,et al.  Optimal multiuser spectrum management for digital subscriber lines , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[8]  John M. Cioffi,et al.  Understanding Digital Subscriber Line Technology , 1999 .

[9]  Aldebaro Klautau,et al.  Spectrum Balancing Algorithms for Power Minimization in DSL Networks , 2009, 2009 IEEE International Conference on Communications.

[10]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[11]  Jamie S. Evans,et al.  Low-Complexity Distributed Algorithms for Spectrum Balancing in Multi-User DSL Networks , 2006, 2006 IEEE International Conference on Communications.

[12]  Ching-Shih Tsou,et al.  Using Crowding Distance to Improve Multi-Objective PSO with Local Search , 2007 .

[13]  Gert Vegter,et al.  In handbook of discrete and computational geometry , 1997 .

[14]  Krista S. Jacobsen,et al.  Fundamentals of DSL Technology , 2005 .

[15]  Claudomiro Sales,et al.  Line Topology Identification Using Multiobjective Evolutionary Computation , 2010, IEEE Transactions on Instrumentation and Measurement.

[16]  Wei Yu,et al.  Low-complexity near-optimal spectrum balancing for digital subscriber lines , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[17]  Wei Yu,et al.  Distributed multiuser power control for digital subscriber lines , 2002, IEEE J. Sel. Areas Commun..

[18]  Fredrik Lindqvist,et al.  Crosstalk Channel Estimation via Standardized Two-Port Measurements , 2008, EURASIP J. Adv. Signal Process..