Optimization of Fiber to the Home Network Using a Genetic Algorithm in Medan
DOI:
https://doi.org/10.32734/jsti.v28i3.24133Keywords:
FTTH, Genetic Algorithm, Main Feeder Routing, Power Budget, Splitter 1:2Abstract
Urban GPON FTTH planning must jointly manage feeder length and limited optical cores. This study develops a two-stage planning framework for a real GPON FTTH network in Medan, Indonesia. A road-constrained graph and Genetic Algorithm (GA) with a set-cover decoder are used to select and order closures; a closure-level pre-splitter power-margin rule then screens locations for splitter 1:2 deployment. This coordinated route-splitter evaluation is the study's main contribution because it links spatial routing with core-use decisions rather than treating them separately. The GA used 80 individuals, 100 generations, tournament selection, ordered crossover (0.90), and swap/segment-shuffle mutation (0.15). The resulting 7.02-km feeder covered all 29 service areas through nine closures and was 6.4% and 15.4% shorter than the two existing routes (7.50 and 8.30 km). Seven closures met the 2.45-dB pre-splitter margin rule; applying splitter 1:2 only at those locations reduced core requirements from 216 to 121 (43.98%), which fits the available 144-core feeder capacity and leaves 23 cores for expansion. The framework provides a repeatable decision-support method for urban FTTH planning; field power measurements and cost constraints should be included before construction.
Downloads
References
[1] Z. Abdellaoui, Y. Dieudonne, and A. Aleya, “Design, implementation and evaluation of a Fiber To The Home (FTTH) access network based on a Giga Passive Optical Network GPON,” Array, vol. 10, Art. no. 100058, 2021.
[2] T. Thangappan, B. Therese, A. Suvarnamma, and G. S. Swapna, “Review on dynamic bandwidth allocation of GPON and EPON,” Journal of Electronic Science and Technology, vol. 18, no. 4, Art. no. 100044, 2020.
[3] R. F. Adiati, A. Kusumawardhani, and H. Setijono, “Design and analysis of an FTTH-GPON in a residential area,” Jurnal Pendidikan Fisika dan Teknologi, vol. 8, no. 2, pp. 228–237, 2022.
[4] L. P. Dias, A. F. dos Santos, H. A. Pereira, R. C. de Andrade Almeida, Jr., W. F. Giozza, R. T. de Sousa, Jr., and K. D. R. Assis, “Evolutionary strategy for practical design of passive optical networks,” Photonics, vol. 9, no. 5, Art. no. 278, 2022.
[5] J. Li and J. Shen, “A multi-factor intelligent biologic search algorithm for closed-area fiber optic network planning,” Optical Fiber Technology, vol. 82, Art. no. 103651, 2024.
[6] H. Mrabet, F. Bahloul, A. Cherifi, T. Raddo, A. S. Karar, A. Belghith, and H. M. Zayani, “Capacity optimization of the next-generation passive optical networks based on genetic algorithm,” Optical Fiber Technology, vol. 88, Art. no. 104041, 2024.
[7] B. Yazar, O. Arslan, O. E. Karaşan, and B. Y. Kara, “Fiber optical network design problems: A case for Turkey,” Omega, vol. 63, pp. 23–40, 2016.
[8] A. Kokangul and A. Ari, “Optimization of passive optical network planning,” Applied Mathematical Modelling, vol. 35, no. 7, pp. 3345–3354, 2011.
[9] M. Rabbani, M. Ravanbakhsh, H. Farrokhi-Asl, and M. Taheri, “Using metaheuristic algorithms for solving a hub location problem: Application in passive optical network planning,” International Journal of Supply and Operations Management, vol. 4, no. 1, pp. 15–32, 2017.
[10] T. F. Ramadonna, A. Sivia, and Ciksadan, “Perbandingan algoritma genetika dan TSP untuk optimalisasi jaringan akses Fiber To The Home,” Jurnal Teknik Informatika dan Sistem Informasi, vol. 3, no. 2, pp. 344–353, 2017.
[11] A. A. Pratama, F. Imansyah, and T. Pontia, “Perancangan jaringan FTTH dengan teknologi GPON menggunakan algoritma genetika dan OptiSystem,” Jurnal Elektronik, Listrik, Telekomunikasi, Komputer, Informatika, Sistem Kontrol, vol. 8, no. 2, 2020.
[12] N. M. Padjodjang, D. E. D. G. Pollo, and S. Y. Doo, “Fiber To The Home access network planning with GPON technology using genetic algorithm method,” Journal of Electrical Engineering and Computer, vol. 6, no. 2, pp. 508–518, 2024.
[13] D. Lee and T. Kim, “Embedding-assisted genetic algorithm for routing optimization in 6G networks,” Mathematics, vol. 13, Art. no. 3536, 2025.
[14] ITU-T, “Gigabit-capable passive optical networks (GPON): Physical media dependent (PMD) layer specification,” ITU-T Recommendation G.984.2, Geneva, Switzerland, 2003.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 TALENTA Publisher Universitas Sumatera Utara
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
The Authors submitting a manuscript do so on the understanding that if accepted for publication, the copyright of the article shall be assigned to TALENTA Publisher Universitas Sumatera Utara as the publisher of the journal.
Copyright encompasses the rights to reproduce and deliver the article in all forms and media. The reproduction of any part of this journal, its storage in databases, and its transmission by any form or medium will be allowed.
