Abstract
Fibre optic access networks are of increased popularity among network operators. Many types of fibre network are being deployed globally to satisfy the ever increasing users bandwidth requirements. The rate of deployments of such networks is expected to increase in coming years, moreover this requires cost efficient, reliable and robust network designs. Despite the relative complex structure of these networks, designs are mostly done manually, thus design quality is not optimal. In this paper we will introduce and propose a tree based modelling scheme and will show how the metaheuristic search method Guided Local Search can be used to automate the design of FTTP/GPON networks. The design optimisation will mainly focus on reducing the deployment cost i.e finding the optimal location, type and quantity of fibre optic equipment in order to reduce the capital expenditure (CAPEX) of such deployment projects. Our proposed model builds a flexible optimisation framework, and results of the GLS algorithm compared to simple local search and Simulated Annealing show consistent optimal results.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
- 2.
- 3.
Fiber to the x (FTTx) is a generic term for any type of access broadband network which uses fibre optic as its main transmission medium, all starting by FTT, these variations are differentiated based on different configurations (e.g. FTTN, FTTP, FTTH, and so on, where in the above examples “N” denotes Node, “C” denotes Premises, “H” denotes Home).
- 4.
In our model we will call these points Exchange, Aggregation, FDP (Fibre Distribution Point) and Splitter Nodes.
- 5.
Known as Manifolds in our model.
- 6.
This iterative method starts with an arbitrary solution and tries to find a better solution by using the described local search moves. If the change results in better solutions it will accept the solution until no further improvements occur
References
Verbrugge S, Casier K, Lannoo B, Van Ooteghem J, Meersman R, Colle D, Demeester P (2008) FTTH deployment and its impact on network maintenance and repair costs. In: 10th anniversary international conference on transparent optical networks ICTON (2008) vol 3 . IEEE, New York, pp 2–5
Voudouris C (1999) Guided local search and its application to the traveling salesman problem. Eur J Oper Res 113(2):469–499
Ouali A, Poon K (2011) Optimal design of GPON/FTTH networks using mixed integer linear programming. In: 16th European conference on networks and optical communications (NOC), IEEE, pp 137–140
Li J, Shen G (2008) Cost minimization planning for passive optical networks. In: OFC/NFOEC 2008–2008 conference on optical fiber communication/national fiber optic engineers conference, pp 1–3, Feb 2008
Riedl A (1998) A versatile genetic algorithm for network planning. In: Proceedings of EUNICE, vol 98, Citeseer, pp 97–103
Voudouris C, Tsang E (2003) Guided local search. Handbook of metaheuristics. In: Glover F (ed) Handbook of Metaheuristics. Kluwer, Dordrecht, pp 185–218
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this paper
Cite this paper
Shaghaghi, A.R., Glover, T., Kampouridis, M., Tsang, E. (2013). Guided Local Search for Optimal GPON/FTTP Network Design. In: Chaki, N., Meghanathan, N., Nagamalai, D. (eds) Computer Networks & Communications (NetCom). Lecture Notes in Electrical Engineering, vol 131. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-6154-8_25
Download citation
DOI: https://doi.org/10.1007/978-1-4614-6154-8_25
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-6153-1
Online ISBN: 978-1-4614-6154-8
eBook Packages: EngineeringEngineering (R0)