An enhanced Ant Colony Optimization for FTTH access network design

Andrej Chu; Anis Ouali; Kin Fai Poon

doi:10.1109/NOC.2012.6249910

An enhanced Ant Colony Optimization for FTTH access network design

Andrej Chu
, Anis Ouali
, Kin Fai Poon

Emirates ICT Innovation Center

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

4 Scopus citations

Abstract

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 costeffective 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.

Original language	British English
Title of host publication	2012 17th European Conference on Network and Optical Communications, NOC 2012, 7th Conference on Optical Cabling and Infrastructure, OC and I 2012
DOIs	https://doi.org/10.1109/NOC.2012.6249910
State	Published - 2012
Event	2012 17th European Conference on Networks and Optical Communications, NOC 2012 - Vilanova i la Geltru, Spain Duration: 20 Jun 2012 → 22 Jun 2012

Publication series

Name	2012 17th European Conference on Network and Optical Communications, NOC 2012, 7th Conference on Optical Cabling and Infrastructure, OC and I 2012

Conference

Conference	2012 17th European Conference on Networks and Optical Communications, NOC 2012
Country/Territory	Spain
City	Vilanova i la Geltru
Period	20/06/12 → 22/06/12

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 9 Industry, Innovation, and Infrastructure

Access to Document

10.1109/NOC.2012.6249910

OpenUrl availability

Full text

Cite this

Chu, A., Ouali, A., & Poon, K. F. (2012). An enhanced Ant Colony Optimization for FTTH access network design. In 2012 17th European Conference on Network and Optical Communications, NOC 2012, 7th Conference on Optical Cabling and Infrastructure, OC and I 2012 Article 6249910 (2012 17th European Conference on Network and Optical Communications, NOC 2012, 7th Conference on Optical Cabling and Infrastructure, OC and I 2012). https://doi.org/10.1109/NOC.2012.6249910

Chu, Andrej ; Ouali, Anis ; Poon, Kin Fai. / An enhanced Ant Colony Optimization for FTTH access network design. 2012 17th European Conference on Network and Optical Communications, NOC 2012, 7th Conference on Optical Cabling and Infrastructure, OC and I 2012. 2012. (2012 17th European Conference on Network and Optical Communications, NOC 2012, 7th Conference on Optical Cabling and Infrastructure, OC and I 2012).

@inproceedings{2cc0a8a0d29d45ac9695a64ba028af0f,

title = "An enhanced Ant Colony Optimization for FTTH access network design",

abstract = "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 costeffective 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.",

author = "Andrej Chu and Anis Ouali and Poon, \{Kin Fai\}",

year = "2012",

doi = "10.1109/NOC.2012.6249910",

language = "British English",

isbn = "9781467309516",

series = "2012 17th European Conference on Network and Optical Communications, NOC 2012, 7th Conference on Optical Cabling and Infrastructure, OC and I 2012",

booktitle = "2012 17th European Conference on Network and Optical Communications, NOC 2012, 7th Conference on Optical Cabling and Infrastructure, OC and I 2012",

note = "2012 17th European Conference on Networks and Optical Communications, NOC 2012 ; Conference date: 20-06-2012 Through 22-06-2012",

}

Chu, A, Ouali, A & Poon, KF 2012, An enhanced Ant Colony Optimization for FTTH access network design. in 2012 17th European Conference on Network and Optical Communications, NOC 2012, 7th Conference on Optical Cabling and Infrastructure, OC and I 2012., 6249910, 2012 17th European Conference on Network and Optical Communications, NOC 2012, 7th Conference on Optical Cabling and Infrastructure, OC and I 2012, 2012 17th European Conference on Networks and Optical Communications, NOC 2012, Vilanova i la Geltru, Spain, 20/06/12. https://doi.org/10.1109/NOC.2012.6249910

An enhanced Ant Colony Optimization for FTTH access network design. / Chu, Andrej; Ouali, Anis; Poon, Kin Fai.
2012 17th European Conference on Network and Optical Communications, NOC 2012, 7th Conference on Optical Cabling and Infrastructure, OC and I 2012. 2012. 6249910 (2012 17th European Conference on Network and Optical Communications, NOC 2012, 7th Conference on Optical Cabling and Infrastructure, OC and I 2012).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - An enhanced Ant Colony Optimization for FTTH access network design

AU - Chu, Andrej

AU - Ouali, Anis

AU - Poon, Kin Fai

PY - 2012

Y1 - 2012

N2 - 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 costeffective 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.

AB - 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 costeffective 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.

UR - https://www.scopus.com/pages/publications/84867768447

U2 - 10.1109/NOC.2012.6249910

DO - 10.1109/NOC.2012.6249910

M3 - Conference contribution

AN - SCOPUS:84867768447

SN - 9781467309516

T3 - 2012 17th European Conference on Network and Optical Communications, NOC 2012, 7th Conference on Optical Cabling and Infrastructure, OC and I 2012

BT - 2012 17th European Conference on Network and Optical Communications, NOC 2012, 7th Conference on Optical Cabling and Infrastructure, OC and I 2012

T2 - 2012 17th European Conference on Networks and Optical Communications, NOC 2012

Y2 - 20 June 2012 through 22 June 2012

ER -

Chu A, Ouali A, Poon KF. An enhanced Ant Colony Optimization for FTTH access network design. In 2012 17th European Conference on Network and Optical Communications, NOC 2012, 7th Conference on Optical Cabling and Infrastructure, OC and I 2012. 2012. 6249910. (2012 17th European Conference on Network and Optical Communications, NOC 2012, 7th Conference on Optical Cabling and Infrastructure, OC and I 2012). doi: 10.1109/NOC.2012.6249910

An enhanced Ant Colony Optimization for FTTH access network design

Abstract

Publication series

Conference

UN SDGs

Access to Document

OpenUrl availability

Other files and links

Fingerprint

Cite this