An Efficient Integer Programming Model for FTTH Networks Design

Sara Alkhajeh; Adriana Gabor; Anis Ouali; Kin Poon; Khaled Elbassioni

doi:10.1007/978-981-19-2397-5_52

An Efficient Integer Programming Model for FTTH Networks Design

Sara Alkhajeh, Adriana Gabor, Anis Ouali, Kin Poon, Khaled Elbassioni

EBTIC

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

Abstract

The continuous rapid development in technology has led telecom services companies to constantly strive to enhance their networks in order to provide better service for their customers. It is due to the fact that the Internet infrastructure has become an important aspect to the world since it is believed to be an enabler to economical growth in the regions where it is provided. With the constant demand of higher bandwidth for the use of online applications such as gaming, video streaming, and data sharing, the legacy copper network and coaxial cables have been replaced with the fiber-optic line access networks. In this paper, an efficient integer linear programming (ILP) approach is proposed to design a Fiber-to-the-Home network based on Gigabit Passive Optical Network (FTTH/GPON) technology for a given area. The model decides simultaneously the location of the equipment and the routes for installing the cables. Several greenfield areas have been considered in this work to investigate the effect of handling real scenarios.

Original language	British English
Title of host publication	Proceedings of 7th International Congress on Information and Communication Technology - ICICT 2022
Editors	Xin-She Yang, Simon Sherratt, Nilanjan Dey, Amit Joshi
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	577-592
Number of pages	16
ISBN (Print)	9789811923968
DOIs	https://doi.org/10.1007/978-981-19-2397-5_52
State	Published - 2023
Event	7th International Congress on Information and Communication Technology, ICICT 2022 - Virtual, Online Duration: 21 Feb 2022 → 24 Feb 2022

Publication series

Name	Lecture Notes in Networks and Systems
Volume	465
ISSN (Print)	2367-3370
ISSN (Electronic)	2367-3389

Conference

Conference	7th International Congress on Information and Communication Technology, ICICT 2022
City	Virtual, Online
Period	21/02/22 → 24/02/22

Keywords

FTTH
GPON
Integer linear programming
Network planning
Optimization
Tree topology

Access to Document

10.1007/978-981-19-2397-5_52

Cite this

Alkhajeh, S., Gabor, A., Ouali, A., Poon, K., & Elbassioni, K. (2023). An Efficient Integer Programming Model for FTTH Networks Design. In X.-S. Yang, S. Sherratt, N. Dey, & A. Joshi (Eds.), Proceedings of 7th International Congress on Information and Communication Technology - ICICT 2022 (pp. 577-592). (Lecture Notes in Networks and Systems; Vol. 465). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-981-19-2397-5_52

Alkhajeh, Sara ; Gabor, Adriana ; Ouali, Anis et al. / An Efficient Integer Programming Model for FTTH Networks Design. Proceedings of 7th International Congress on Information and Communication Technology - ICICT 2022. editor / Xin-She Yang ; Simon Sherratt ; Nilanjan Dey ; Amit Joshi. Springer Science and Business Media Deutschland GmbH, 2023. pp. 577-592 (Lecture Notes in Networks and Systems).

@inproceedings{e285bfaf4328410ea5360e23c8999660,

title = "An Efficient Integer Programming Model for FTTH Networks Design",

abstract = "The continuous rapid development in technology has led telecom services companies to constantly strive to enhance their networks in order to provide better service for their customers. It is due to the fact that the Internet infrastructure has become an important aspect to the world since it is believed to be an enabler to economical growth in the regions where it is provided. With the constant demand of higher bandwidth for the use of online applications such as gaming, video streaming, and data sharing, the legacy copper network and coaxial cables have been replaced with the fiber-optic line access networks. In this paper, an efficient integer linear programming (ILP) approach is proposed to design a Fiber-to-the-Home network based on Gigabit Passive Optical Network (FTTH/GPON) technology for a given area. The model decides simultaneously the location of the equipment and the routes for installing the cables. Several greenfield areas have been considered in this work to investigate the effect of handling real scenarios.",

keywords = "FTTH, GPON, Integer linear programming, Network planning, Optimization, Tree topology",

author = "Sara Alkhajeh and Adriana Gabor and Anis Ouali and Kin Poon and Khaled Elbassioni",

note = "Publisher Copyright: {\textcopyright} 2023, The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.; 7th International Congress on Information and Communication Technology, ICICT 2022 ; Conference date: 21-02-2022 Through 24-02-2022",

year = "2023",

doi = "10.1007/978-981-19-2397-5_52",

language = "British English",

isbn = "9789811923968",

series = "Lecture Notes in Networks and Systems",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "577--592",

editor = "Xin-She Yang and Simon Sherratt and Nilanjan Dey and Amit Joshi",

booktitle = "Proceedings of 7th International Congress on Information and Communication Technology - ICICT 2022",

address = "Germany",

}

Alkhajeh, S, Gabor, A , Ouali, A , Poon, K & Elbassioni, K 2023, An Efficient Integer Programming Model for FTTH Networks Design. in X-S Yang, S Sherratt, N Dey & A Joshi (eds), Proceedings of 7th International Congress on Information and Communication Technology - ICICT 2022. Lecture Notes in Networks and Systems, vol. 465, Springer Science and Business Media Deutschland GmbH, pp. 577-592, 7th International Congress on Information and Communication Technology, ICICT 2022, Virtual, Online, 21/02/22. https://doi.org/10.1007/978-981-19-2397-5_52

An Efficient Integer Programming Model for FTTH Networks Design. / Alkhajeh, Sara; Gabor, Adriana ; Ouali, Anis et al.
Proceedings of 7th International Congress on Information and Communication Technology - ICICT 2022. ed. / Xin-She Yang; Simon Sherratt; Nilanjan Dey; Amit Joshi. Springer Science and Business Media Deutschland GmbH, 2023. p. 577-592 (Lecture Notes in Networks and Systems; Vol. 465).

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

TY - GEN

T1 - An Efficient Integer Programming Model for FTTH Networks Design

AU - Alkhajeh, Sara

AU - Gabor, Adriana

AU - Ouali, Anis

AU - Poon, Kin

AU - Elbassioni, Khaled

PY - 2023

Y1 - 2023

N2 - The continuous rapid development in technology has led telecom services companies to constantly strive to enhance their networks in order to provide better service for their customers. It is due to the fact that the Internet infrastructure has become an important aspect to the world since it is believed to be an enabler to economical growth in the regions where it is provided. With the constant demand of higher bandwidth for the use of online applications such as gaming, video streaming, and data sharing, the legacy copper network and coaxial cables have been replaced with the fiber-optic line access networks. In this paper, an efficient integer linear programming (ILP) approach is proposed to design a Fiber-to-the-Home network based on Gigabit Passive Optical Network (FTTH/GPON) technology for a given area. The model decides simultaneously the location of the equipment and the routes for installing the cables. Several greenfield areas have been considered in this work to investigate the effect of handling real scenarios.

AB - The continuous rapid development in technology has led telecom services companies to constantly strive to enhance their networks in order to provide better service for their customers. It is due to the fact that the Internet infrastructure has become an important aspect to the world since it is believed to be an enabler to economical growth in the regions where it is provided. With the constant demand of higher bandwidth for the use of online applications such as gaming, video streaming, and data sharing, the legacy copper network and coaxial cables have been replaced with the fiber-optic line access networks. In this paper, an efficient integer linear programming (ILP) approach is proposed to design a Fiber-to-the-Home network based on Gigabit Passive Optical Network (FTTH/GPON) technology for a given area. The model decides simultaneously the location of the equipment and the routes for installing the cables. Several greenfield areas have been considered in this work to investigate the effect of handling real scenarios.

KW - FTTH

KW - GPON

KW - Integer linear programming

KW - Network planning

KW - Optimization

KW - Tree topology

UR - http://www.scopus.com/inward/record.url?scp=85136959646&partnerID=8YFLogxK

U2 - 10.1007/978-981-19-2397-5_52

DO - 10.1007/978-981-19-2397-5_52

M3 - Conference contribution

AN - SCOPUS:85136959646

SN - 9789811923968

T3 - Lecture Notes in Networks and Systems

SP - 577

EP - 592

BT - Proceedings of 7th International Congress on Information and Communication Technology - ICICT 2022

A2 - Yang, Xin-She

A2 - Sherratt, Simon

A2 - Dey, Nilanjan

A2 - Joshi, Amit

PB - Springer Science and Business Media Deutschland GmbH

T2 - 7th International Congress on Information and Communication Technology, ICICT 2022

Y2 - 21 February 2022 through 24 February 2022

ER -

Alkhajeh S, Gabor A , Ouali A , Poon K , Elbassioni K. An Efficient Integer Programming Model for FTTH Networks Design. In Yang XS, Sherratt S, Dey N, Joshi A, editors, Proceedings of 7th International Congress on Information and Communication Technology - ICICT 2022. Springer Science and Business Media Deutschland GmbH. 2023. p. 577-592. (Lecture Notes in Networks and Systems). doi: 10.1007/978-981-19-2397-5_52