The project FTTX-PLAN aims at the development of innovative methods and tools for planning broadband access networks based on mathematical models. These tools should enable network operators to decide upon planning and design issues by providing specifically tailored analyses.

Research carried out at ZIB comprises the development of mathematical models and methods for the design of such networks. In particular, various aspects of the problem shall be taken into account, such as technical and economic factors, where currently available tools include only single aspects.

Increasing use of new broadband communication services requires broadband connections between subscribers---industry, public administration, and private homes---and the world wide communication network. Access networks based on fiber optic technology, such as Fiber-to-the-Curb (FTTC), Fiber-to-the-Building (FTTB), and Fiber-to-the-Home (FTTH) make it possible to provide such infrastructure in the near future.

However, the construction of such networks requires major investments and therefore a strategic planning, which fits the specific constraints of a given scenario. A number of aspects have to be considered, such as existing infrastructure, available technology, the expected number of subscribers as well as services to be delivered, geographical constraints and last but not least the cost for constructing and operating the network.

The main goal of our research is the optimization of structures and configurations of fiber optic networks, bearing these constraints in mind.

To this end, ZIB is designing mathematical models for the main tasks that arise in the strategic planning of FTTx networks. These models shall incorporate the specific transmission technologies and structural characteristics of optical networks in different levels of detail. Also, the underlying mathematical structure of these models as well as their algorithmic properties are studied. To allow for efficient practical solutions new valid inequalities and algorithmic approaches shall be identified. As a result, new algorithms will be designed and implemented to solve the initial problem, up to scales that are relevant in practice.

Evaluating the developed methods, reviewing surveys are carried out in cooperation with all partners. Here, reference networks are optimized and the different alternatives for technologies are evaluated. The goal is to analyze and improve the considered approaches, models, and methods on the one hand, and to compare the different available network architectures on the other.

Publications

2014
Mathematics for telecommunications MATHEON - Mathematics for Key Technologies, Vol.1, pp. 75-89, Peter Deuflhard, Martin Grötschel, Dietmar Hömberg, Ulrich Horst, Jürg Kramer, Volker Mehrmann, Konrad Polthier, Frank Schmidt, Christof Schütte, Martin Skutella, Jürgen Sprekels (Eds.), European Mathematical Society, EMS Series in Industrial and Applied Mathematics, 2014 Axel Werner, Frank Aurzada, Andreas Bley, Andreas Eisenblätter, Hans-Florian Geerdes, Mijail Guillemard, Gitta Kutyniok, Friedrich Philipp, Christian Raack, Michael Scheutzow BibTeX
DOI
Tools for planning FTTx networks
2013
Towards optimizing the deployment of optical access networks EURO Journal on Computational Optimization, Vol.2, pp. 17-53, 2013 (preprint available as ) Martin Grötschel, Christian Raack, Axel Werner BibTeX
DOI
Tools for planning FTTx networks
2012
Estimating trenching costs in FTTx network planning Operations Research Proceedings 2011, Diethart Klatte, Hans-Jakob Lüthi, Karl Schmedders (Eds.), pp. 89-94, 2012 (preprint available as ) Sebastian Orlowski, Axel Werner, Roland Wessäly BibTeX
Tools for planning FTTx networks
2011
Schätze heben bei der Planung von FTTx-Netzen Breitbandversorgung in Deutschland, Vol.227, ITG-Fachbericht, 2011 (preprint available as ) Winfried Bentz, Klaus Eckel, Hadrien Louchet, Sebastian Orlowski, Erwin Patzak, Julia Seibel, Axel Werner, Roland Wessäly BibTeX
Tools for planning FTTx networks
2010
FTTx-PLAN Breitbandversorgung in Deutschland, Vol.220, ITG-Fachbericht, 2010 Winfried Bentz, Maren Martens, Sebastian Orlowski, Axel Werner, Roland Wessäly BibTeX
Tools for planning FTTx networks