Abstract
The growth in demand of bandwidth-intensive services is ever increasing. Telecommunication companies have moved to employing next generation access network architectures to meet the requirements of customers for over a decade. FTTH networks, in particular, have proven to be a cost effective solution for the last mile of access networks. There are many design factors to put into consideration, making the optical network planning design a challenging process. This drives the need for an intelligent network planning system that can minimize both the time and cost for creating a network. In this paper, we consider the design of FTTH GPON network in a greenfield area and we specifically tackle the problem of fiber duct sharing. A hybrid approach, which utilizes Genetic Algorithm and Binary Integer Programming, to solve the problem is detailed. Results are provided in this paper demonstrating the effectiveness and feasibility of such an approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chardy, M., Costa, M., Faye, A., Trampont, M.: Optimizing splitter and fiber location in a multilevel optical FTTH network. Eur. J. Oper. Res. 222, 430–440 (2012)
Chu, A., Poon, K., Ouali, A.: Using ant colony optimization to design GPON-FTTH networks with aggregating equipment. In: Paper presented at the IEEE Symposium on Computational Intelligence for Communication Systems and Networks, Singapore vol. 16–19 (2013)
CPLEX: CPLEX optimizer. http://www-01.ibm.com/software/commerce/optimization/cplex-optimizer/index.html (2011). Accessed on 12 June 2015
Jaumard, B., Chowdhury, R.: Location and allocation of switching equipment (Splitters/AWGs) in a WDM PON network. In: Paper presented at the 20th International Conference on Computer Communications and Networks Maui, HI, 31 July–4 Aug 2011
Kaminow, I., Li, T., Willner, A. (eds.): Optical Fiber Telecommunications. (Academic Press, Boston 2013)
Kavian, Y., Ghassemlooy, Z.: Intelligent Systems for Optical Networks Design: Advancing Techniques. IGI Global, Hershey, PA (2013)
Lakic, B., Hajduczenia, M.: On optimized passive optical network (PON) deployment. In: Paper presented at the Second International Conference on Access Networks and Workshops, Ottawa, Ontaria, 22–24 August 2007
Li, J., Shen, G.: Cost minimization planning for greenfield passive optical networks. IEEE/OSA J. Optical Commun. Network. 1, 17–29 (2009)
MacQueen, J.: Some methods for classifications and analysis of multivariate observations. In: Paper presented at the 5th Berkeley Symposium on Mathematical Statistics and Probability in University of California, LA (1967)
Mitcsenkov, A., Paksy, G., Cinkler, T.: Geography- and infrastructure-aware topology design methodology for broadband access networks (FTTx). J. Photonic Netw. Commun. 253, 266 (2011)
Ouali, A., Poon, K.: Optimal design of GPON/FTTH networks using mixed integer linear programming. In: Paper presented at the 16th European Conference on Networks and Optical Communications, Newcastle-Upon-Tyne, 20–22 July 2011
Phillipson, F.: Roll-out of reliable fiber to the cabinet: An interactive planning approach. IEEE/OSA J. Optical Commun. Netw. 6, 705–717 (2014)
Sivanandam, S., Deepa, S.: Introduction to Genetic Algorithm. Springer, New York (2008)
Van Loggerenberg, S., Grobler, M., Terblanche, S.: Solving the passive optical network with fiber duct sharing planning problem using discrete techniques. Electronic Notes in Discrete Mathmatics. vol. 41, 343–350 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Al Romaithi, K., Poon, K.F., Ouali, A., Kong, PY., Shakya, S. (2015). Hybrid Optimization Approach for Multi-Layer FTTH Network Design. In: Bramer, M., Petridis, M. (eds) Research and Development in Intelligent Systems XXXII. SGAI 2015. Springer, Cham. https://doi.org/10.1007/978-3-319-25032-8_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-25032-8_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25030-4
Online ISBN: 978-3-319-25032-8
eBook Packages: Computer ScienceComputer Science (R0)