Optymalizacja sieci FTTH

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.

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.