Title: Survivable topology design of hierarchical hybrid fibre-VDSL access networks using enhanced discrete binary PSO

Authors: Rong Zhao, Yi Zhang, Ralf Lehnert

Addresses: Detecon International GmbH, Oberkasseler Strabe 2, Bonn 53227, Germany; Chair for Telecommunications, Technische Universitat Dresden, Dresden 01062, Germany. ' Chair for Telecommunications, Technische Universitat Dresden, Dresden 01062, Germany. ' Chair for Telecommunications, Technische Universitat Dresden, Dresden 01062, Germany

Abstract: As one of the most efficient access solutions, VDSL technology is becoming a highlight in the next generation fixed access networks. This paper addresses the topology design of hierarchical hybrid fibre-VDSL access networks, which is verified as an NP-hard problem. An effective strategy with two binary models is proposed to find a cost-effective and survivable network topology with adaptive metaheuristic-based algorithms in a short time. An enhanced discrete binary particle swarm optimisation (DBPSO) is developed and successfully implemented for this network planning problem, both for clustering and positioning. In terms of numerical results, the performance of the enhanced DBPSO is compared with some related approaches to simulated annealing, tabu search, genetic algorithms, ant colony optimisation and Yin–Yang optimisation.

Keywords: topology design; HFVAN; hybrid fibre-VDSL access networks; survivability; discrete binary PSO; VDSL; particle swarm optimisation; network planning; clustering; positioning.

DOI: 10.1504/IJAACS.2010.035547

International Journal of Autonomous and Adaptive Communications Systems, 2010 Vol.3 No.4, pp.419 - 438

Published online: 30 Sep 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article