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

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.