Automatic planning of GPON/FTTH networks based on Lagrangian Heuristic optimization

Ling Cen; Kin Fai Poon; Zhu Liang Yu; Anis Ouali

doi:10.1109/IEEM.2013.6962429

Automatic planning of GPON/FTTH networks based on Lagrangian Heuristic optimization

Ling Cen
, Kin Fai Poon
, Zhu Liang Yu
, Anis Ouali

Emirates ICT Innovation Center

South China University of Technology

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

Abstract

Gigabit Passive Optical Network / Fiber To The Home (GPON/FTTH) has been of increasing interest for the broadband access network due to its inherent advantages, such as high bandwidth, immunity against electromagnetic interference, no active components required, and low cost. The planning of GPON, however, is a very difficult and time-consuming task. Many design factors such as the number, types, positions of network elements and routing information, have to be considered. In this paper, an automatic GPON design method is proposed, which models the network planning design as a problem of the form of Binary Integer Programming (BIP). The BIP optimization problem that is in nature a NP-hard problem is solved using a Lagrangian Heuristic algorithm. Experiment results have been given to show the effectiveness of the proposed method to identify the optimal placement of distribution points with lower computational cost in network planning.

Original language	British English
Title of host publication	IEEE International Conference on Industrial Engineering and Engineering Management
Publisher	IEEE Computer Society
Pages	335-339
Number of pages	5
ISBN (Electronic)	9781479909865
DOIs	https://doi.org/10.1109/IEEM.2013.6962429
State	Published - 18 Nov 2014
Event	2013 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2013 - Bangkok, Thailand Duration: 10 Dec 2013 → 13 Dec 2013

Publication series

Name	IEEE International Conference on Industrial Engineering and Engineering Management
ISSN (Print)	2157-3611
ISSN (Electronic)	2157-362X

Conference

Conference	2013 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2013
Country/Territory	Thailand
City	Bangkok
Period	10/12/13 → 13/12/13

UN SDGs

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

SDG 9 Industry, Innovation, and Infrastructure

Keywords

Binary Integer Programming (BIP)
Gigabit Passive Optical Network (GPON)
heuristic
Lagrangian relaxation
network planning

Access to Document

10.1109/IEEM.2013.6962429

OpenUrl availability

Full text

Cite this

Cen, L., Poon, K. F., Yu, Z. L., & Ouali, A. (2014). Automatic planning of GPON/FTTH networks based on Lagrangian Heuristic optimization. In IEEE International Conference on Industrial Engineering and Engineering Management (pp. 335-339). Article 6962429 (IEEE International Conference on Industrial Engineering and Engineering Management). IEEE Computer Society. https://doi.org/10.1109/IEEM.2013.6962429

@inproceedings{06cda456fbe54f2b8402b6081700f83c,

title = "Automatic planning of GPON/FTTH networks based on Lagrangian Heuristic optimization",

abstract = "Gigabit Passive Optical Network / Fiber To The Home (GPON/FTTH) has been of increasing interest for the broadband access network due to its inherent advantages, such as high bandwidth, immunity against electromagnetic interference, no active components required, and low cost. The planning of GPON, however, is a very difficult and time-consuming task. Many design factors such as the number, types, positions of network elements and routing information, have to be considered. In this paper, an automatic GPON design method is proposed, which models the network planning design as a problem of the form of Binary Integer Programming (BIP). The BIP optimization problem that is in nature a NP-hard problem is solved using a Lagrangian Heuristic algorithm. Experiment results have been given to show the effectiveness of the proposed method to identify the optimal placement of distribution points with lower computational cost in network planning.",

keywords = "Binary Integer Programming (BIP), Gigabit Passive Optical Network (GPON), heuristic, Lagrangian relaxation, network planning",

author = "Ling Cen and Poon, \{Kin Fai\} and Yu, \{Zhu Liang\} and Anis Ouali",

note = "Publisher Copyright: {\textcopyright} 2013 IEEE.; 2013 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2013 ; Conference date: 10-12-2013 Through 13-12-2013",

year = "2014",

month = nov,

day = "18",

doi = "10.1109/IEEM.2013.6962429",

language = "British English",

series = "IEEE International Conference on Industrial Engineering and Engineering Management",

publisher = "IEEE Computer Society",

pages = "335--339",

booktitle = "IEEE International Conference on Industrial Engineering and Engineering Management",

address = "United States",

}

Cen, L, Poon, KF, Yu, ZL & Ouali, A 2014, Automatic planning of GPON/FTTH networks based on Lagrangian Heuristic optimization. in IEEE International Conference on Industrial Engineering and Engineering Management., 6962429, IEEE International Conference on Industrial Engineering and Engineering Management, IEEE Computer Society, pp. 335-339, 2013 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2013, Bangkok, Thailand, 10/12/13. https://doi.org/10.1109/IEEM.2013.6962429

Automatic planning of GPON/FTTH networks based on Lagrangian Heuristic optimization. / Cen, Ling; Poon, Kin Fai; Yu, Zhu Liang et al.
IEEE International Conference on Industrial Engineering and Engineering Management. IEEE Computer Society, 2014. p. 335-339 6962429 (IEEE International Conference on Industrial Engineering and Engineering Management).

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

TY - GEN

T1 - Automatic planning of GPON/FTTH networks based on Lagrangian Heuristic optimization

AU - Cen, Ling

AU - Poon, Kin Fai

AU - Yu, Zhu Liang

AU - Ouali, Anis

PY - 2014/11/18

Y1 - 2014/11/18

N2 - Gigabit Passive Optical Network / Fiber To The Home (GPON/FTTH) has been of increasing interest for the broadband access network due to its inherent advantages, such as high bandwidth, immunity against electromagnetic interference, no active components required, and low cost. The planning of GPON, however, is a very difficult and time-consuming task. Many design factors such as the number, types, positions of network elements and routing information, have to be considered. In this paper, an automatic GPON design method is proposed, which models the network planning design as a problem of the form of Binary Integer Programming (BIP). The BIP optimization problem that is in nature a NP-hard problem is solved using a Lagrangian Heuristic algorithm. Experiment results have been given to show the effectiveness of the proposed method to identify the optimal placement of distribution points with lower computational cost in network planning.

AB - Gigabit Passive Optical Network / Fiber To The Home (GPON/FTTH) has been of increasing interest for the broadband access network due to its inherent advantages, such as high bandwidth, immunity against electromagnetic interference, no active components required, and low cost. The planning of GPON, however, is a very difficult and time-consuming task. Many design factors such as the number, types, positions of network elements and routing information, have to be considered. In this paper, an automatic GPON design method is proposed, which models the network planning design as a problem of the form of Binary Integer Programming (BIP). The BIP optimization problem that is in nature a NP-hard problem is solved using a Lagrangian Heuristic algorithm. Experiment results have been given to show the effectiveness of the proposed method to identify the optimal placement of distribution points with lower computational cost in network planning.

KW - Binary Integer Programming (BIP)

KW - Gigabit Passive Optical Network (GPON)

KW - heuristic

KW - Lagrangian relaxation

KW - network planning

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

U2 - 10.1109/IEEM.2013.6962429

DO - 10.1109/IEEM.2013.6962429

M3 - Conference contribution

AN - SCOPUS:84914171139

T3 - IEEE International Conference on Industrial Engineering and Engineering Management

SP - 335

EP - 339

BT - IEEE International Conference on Industrial Engineering and Engineering Management

PB - IEEE Computer Society

T2 - 2013 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2013

Y2 - 10 December 2013 through 13 December 2013

ER -

Cen L, Poon KF, Yu ZL, Ouali A. Automatic planning of GPON/FTTH networks based on Lagrangian Heuristic optimization. In IEEE International Conference on Industrial Engineering and Engineering Management. IEEE Computer Society. 2014. p. 335-339. 6962429. (IEEE International Conference on Industrial Engineering and Engineering Management). doi: 10.1109/IEEM.2013.6962429

Automatic planning of GPON/FTTH networks based on Lagrangian Heuristic optimization

Abstract

Publication series

Conference

UN SDGs

Keywords

Access to Document

OpenUrl availability

Other files and links

Fingerprint

Cite this