In this work, we develop efficient mathematical planning methods to design communication networks. First, we examine future technologies for optical backbone networks. As new, more intelligent nodes cause higher dynamics in the transport networks, fast planning methods are required. To this end, we develop a heuristic planning algorithm. The evaluation of the cost-efficiency of new, adapative transmission techniques comprises the second topic of this section. In the second part of this work, we optimally plan and assess numerous protection methods with column-generation and branch-and-price. The former method forms also the foundation of an extensive planning method to determine optimal bounds on the connectivity of wireless mesh networks with beamforming antennas, which we develop in the last part of this work and employ it to assess existing distributed heuristics.     «

In this work, we develop efficient mathematical planning methods to design communication networks. First, we examine future technologies for optical backbone networks. As new, more intelligent nodes cause higher dynamics in the transport networks, fast planning methods are required. To this end, we develop a heuristic planning algorithm. The evaluation of the cost-efficiency of new, adapative transmission techniques comprises the second topic of this section. In the second part of this work, we...     »

In dieser Arbeit werden effiziente mathematische Planungsmethoden zum Entwurf von Telekommunikationsnetzen entwickelt. Zunächst werden zukünftige Technologien für optische Transportnetze untersucht. Da neue, intelligentere Netzknoten eine höhere Dynamisierung der Transportnetze zur Folge haben, werden schnelle Planungsmethoden benötigt. Hierfür wird ein heuristisches Verfahren entwickelt. Die Untersuchung der Kosteneffizienz von neuartigen adaptiven Übertragungsverfahren im Gesamtnetz bildet den weiteren Schwerpunkt dieses Abschnitts. Verschiedene Fehlerschutzmechanismen werden im zweiten Teil der Arbeit mittels Column-Generation und Branch-and-Price-Verfahren optimal geplant und bewertet. Erstere Methode bildet auch die Grundlage eines umfangreichen Planungsverfahren, das Referenzwerte zur Konnektivitätsanalyse von drahtlosen Mesh-Netzen mit Richtantennen liefert, das im letzten Teil der Arbeit entwickelt und zur Bewertung bestehender verteilter Heuristiken eingesetzt wird.     «

In dieser Arbeit werden effiziente mathematische Planungsmethoden zum Entwurf von Telekommunikationsnetzen entwickelt. Zunächst werden zukünftige Technologien für optische Transportnetze untersucht. Da neue, intelligentere Netzknoten eine höhere Dynamisierung der Transportnetze zur Folge haben, werden schnelle Planungsmethoden benötigt. Hierfür wird ein heuristisches Verfahren entwickelt. Die Untersuchung der Kosteneffizienz von neuartigen adaptiven Übertragungsverfahren im Gesamtnetz bildet d...     »