Optymalizacja sieci FTTH

• Autorzy: Hoang N.L.

Warianty tytułu

EN

FTTH Network Optimization

• Języki publikacji: PL

Abstrakty

PL

Fiber To The Home (FTTH) to najbardziej nowoczesna technologia wśród światłowodowych sieci dostępowych. Podstawowymi wyzwaniami w procesie budowy sieci FTTH są wysoka cena urządzeń i koszt instalacji kabli. Cena urządzeń optycznych wprawdzie stale się obniża, jednak położenie kabla optycznego nadal generuje bardzo duże koszty. W niniejszym artykule przedstawiono problem optymalizacji kosztów instalacji kabla optycznego. Jego rozwiązanie będzie miało praktyczne zastosowanie w projektowaniu sieci FTTH. Ponieważ prezentowany problem jest NP-trudny (Non-deterministic Polynomial-time hard), w celu jego rozwiązania posłużono się algorytmem aproksymacyjnym. Algorytm został zaimplementowany w celu analizy wydajności, która wykazała zadowalającą jakość wyników działania algorytmu z dopuszczalną czasochłonnością. W związku z tym autor proponuje zastosowanie algorytmu w narzędziach do projektowania sieci FTTH.

EN

FTTH (Fiber To The Home) is the most ambitious among optical technologies applied in the access segment of telecommunications networks. The main issues of deploying FTTH are the device price and the installation cost. Whilst the costs of optical devices are gradually decreasing, the cost of optical cable installation remains challenging. In this paper, the problem of optimization that has practical application for FTTH networks is presented. Because the problem is NP-hard, the author proposed an approximation algorithm to solve it. The analysis confirms that the algorithm gains near-optimal results with acceptable time consumption.

Słowa kluczowe

PL

FTTH; Fiber To The Home; sieć telekomunikacyjna; sieć optyczna; optymalizacja kosztów; instalacja kabla optycznego

EN

cost optimization; development optimization; FTTH; Fiber To The Home; optical technology; telecommunications network

• Wydawca: Instytut Łączności - Państwowy Instytut Badawczy
• Czasopismo: Telekomunikacja i Techniki Informacyjne
• Rocznik: 2014
• Tom: nr 3-4
• Strony: 24--45
• Opis fizyczny: Bibliogr. 16 poz., rys.

Twórcy

autor

Hoang N.L.

• Suntech S.A., ul. Puławska 107 ,02-595 Warszawa

Bibliografia

• [1] Williams B.: FTTH Council Global Alliance Updates, 2013 LATAM Conference, FTTH Council, 2013
• [2] Mazzali C.: Optimization of FTTH passive optical networks continues, Lightwave Magazine, January 2005
• [3] Chardy M., Hervet C.: FTTH network design under OA&M constraints, INOC'11 Proceedings of the 5th International Conference on Network Optimization, 2011
• [4] Loggerenberg S., Grobler L., Terblanche F.: Optimization of PON Planning for FTTH Deployment Based on Coverage, Proceedings of Southern African Telecommunications and Networks Access Conference (SATNAC), 2012
• [5] Grötschel M., Raack C., Werner A.: Towards optimizing the deployment of optical access networks, EURO Journal on Computational Optimization, vol. 2, no. 1–2, 2013
• [6] Chardy M., Costa M.-C., Faye A., Trampont M.: Optimizing splitter and fiber location in a multilevel optical FTTH network, European Journal of Operational Research, vol. 222, issue 3, 2012
• [7] Hervet C., Faye A., Costa M., Chardy M., Francfort S.: Solving the Two-Stage Robust FTTH network design Problem under Demand Uncertainty, Electronic Notes in Discrete Mathematics, vol. 41, 2013
• [8] Kadhim D., Hussain N.: Link and Cost Optimization of FTTH Network Implementation through GPON Technology, Communications and Network, vol. 5, 2013
• [9] Brazil M.: On the History of the Euclidean Steiner Tree Problem, Archive for History of Exact Sciences, vol. 68, no. 3, 2014
• [10] Arora S.: Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems, Journal of the ACM, vol. 45, no. 5, 1998
• [11] Chung-Wei L.: Efficient Obstacle-Avoiding Rectilinear Steiner Tree Construction, ISPD’07, March 18–21, 2007
• [12] Zachariasen M., Winter P.: Obstacle-Avoiding Euclidean Steiner Trees in the Plane: An Exact Algorithm, Algorithm Engineering and Experimentation, Lecture Notes in Computer Science, vol. 1619, 1999.
• [13] Garey M.: The Complexity of Computing Steiner Minimal Trees, SIAM Journal of Applied Mathematics, vol. 32, no. 4, June 1977.
• [14] Laarhoven J. W.: Exact and heuristic algorithms for the Euclidean Steiner tree problem, PhD thesis, University of Iowa, 2010
• [15] Mehlhorn K.: A faster approximation algorithm for the Steiner problem in graphs, Information Processing Letters, vol. 27, no. 3, 1998
• [16] Vazirani V.: Approximation Algorithms, Springer-Verlag, Berlin, 2001