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
N1 - Publisher Copyright:
© 2013 IEEE.
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 - http://www.scopus.com/inward/record.url?scp=84914171139&partnerID=8YFLogxK
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 -