Model Transformation for Automatic Design of GPON/FTTH Network

Ling Cen, Kin Poon, Anis Ouali, Ming Liu

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

In the literature, automatic design and planning of Gigabit Passive Optical Network/Fiber-To-The-Home (GPON/FTTH) have been addressed by many different approaches including meta-heuristics and Mixed Integer Linear Programming (MILP). The FTTH network design can be formulated as a Binary Integer Programming (BIP) problem with Boolean variables. However, many well-defined optimization approaches for BIP problems developed in the literature cannot be directly applied in network planning due to the complexity of planning model. To address this, the model of GPON planning has been transformed with a standard structure, and the resultant model can be solved efficiently based on the Lagrangian Heuristic method. In addition, the correlations of constraints are considered during optimization process. This helps to reduce the computational cost in different cases considered in the experiments.

Original languageBritish English
Title of host publication2021 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2021
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1382-1386
Number of pages5
ISBN (Electronic)9781665437714
DOIs
StatePublished - 2021
Event2021 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2021 - Virtual, Online, Singapore
Duration: 13 Dec 202116 Dec 2021

Publication series

Name2021 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2021

Conference

Conference2021 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2021
Country/TerritorySingapore
CityVirtual, Online
Period13/12/2116/12/21

Keywords

  • Binary Integer Programming (BIP)
  • Gigabit Passive Optical Network (GPON)
  • Lagrangian relaxation

Fingerprint

Dive into the research topics of 'Model Transformation for Automatic Design of GPON/FTTH Network'. Together they form a unique fingerprint.

Cite this