Topology Design of Hierarchical Hybrid Fiber-VDSL Access Networks with ACO

As one of the most efficient access solutions, VDSL technology is becoming a highlight in the next generation network. This paper addresses the topology design of hierarchical hybrid fiber-VDSL access networks as NP-hard problem. A complete strategy is proposed to find a cost-effective and high-reliable network with heuristic algorithms in a short time. The ant colony optimization (ACO) has been implemented for a clustering problem. An ant-based algorithm is proposed to solve nondeterministic positioning problems. In terms of numerical results, the performance of ACO is compared with some previous approaches and discussed.

[1]  R. Lehnert,et al.  A visual planning tool for hybrid fibre VDSL access networks with heuristic algorithms , 2005, DRCN 2005). Proceedings.5th International Workshop on Design of Reliable Communication Networks, 2005..

[2]  Christophe Chevallier.  RF Planning and Optimization , 2006 .

[3]  Léon J. M. Rothkrantz,et al.  Ant-Based Load Balancing in Telecommunications Networks , 1996, Adapt. Behav..

[4]  Julia Handl,et al.  Ant-based and swarm-based clustering , 2007, Swarm Intelligence.

[5]  Deep Medhi,et al.  Routing, flow, and capacity design in communication and computer networks , 2004 .

[6]  B. Gavish.  Topological design of computer communication networks — The overall design problem , 1992 .

[7]  P. Wardkein,et al.  Topological communication network design using ant colony optimization , 2005, The 7th International Conference on Advanced Communication Technology, 2005, ICACT 2005..

[8]  Gábor Magyar,et al.  Cost-optimal topology planning of hierarchical access networks , 2005, Comput. Oper. Res..

[9]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[10]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[11]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.

[12]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[13]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .