An enhanced Ant Colony Optimization for FTTH access network design

Fiber deployment for the last mile of access networks is critical to provide bandwidth-intensive services such as high speed internet access, video on demand, online gaming, etc. However, to design a cost-effective FTTH access network, it requires the consideration of many factors, such as the number, positions of network components and routing of cables. Usually, the difficulty of producing consistent and cost-effective solutions is proportional to the size and complexity of the network. In the past, many approaches based on metaheuristics and mixed integer linear programming were applied to solve this kind of problem with different outcomes. In this paper, we focus on how Ant Colony Optimization (ACO) method can be employed to solve this problem effectively. Different network examples will be provided to illustrate optimal or near optimal solutions.

[1]  Ji Li,et al.  Cost Minimization Planning for Greenfield Passive Optical Networks , 2009, IEEE/OSA Journal of Optical Communications and Networking.

[2]  Kin Fai Poon,et al.  A MILP based design tool for FTTH access networks with consideration of demand growth , 2011, 2011 International Conference for Internet Technology and Secured Transactions.

[3]  Marek Hajduczenia,et al.  On optimized Passive Optical Network (PON) deployment , 2007, 2007 Second International Conference on Access Networks & Workshops.

[4]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[5]  S. Chamberland.  Designing Low Cost Access Networks with IPTV Performance Constraints , 2008, 2008 Next Generation Internet Networks.

[6]  Poon,et al.  Designing optimal FTTH and PON networks using new automatic methods , 1996 .

[7]  Kin Fai Poon,et al.  Optimal design of GPON/FTTH networks using mixed integer linear programming , 2011, 2011 16th European Conference on Networks and Optical Communications.