Title: Techniques for multiple sink placement in undirected flow networks
Other Titles: Verfahren zur Platzierung mehrerer Senken in ungerichteten Flußnetzwerken
Language: English
Authors: Hubmer, Oliver 
Qualification level: Diploma
Advisor: Nöllenburg, Martin  
Issue Date: 2019
Number of Pages: 74
Qualification level: Diploma
Abstract: 
In times of smartphones and mobile technologies, telecommunication is a crucial part of modern life and indispensable for private and professional communication. With the emergence of social media, music and video streaming, evermore data is send over these networks, which have a limited bandwidth capacity. In order to ensure a stable and reliable communication of mobile devices, a solid infrastructure in form of a network must be planned and monitored carefully, to ensure enough available bandwidth for all customers. A comprehensive network of radio towers and their connections have to ensure an area wide coverage. In order to satisfy the ever increasing demand for more bandwidth more radio towers can be constructed, or new technologies, such as fiberglass, can be used to upgrade existing radio towers and their connections to increase the amount of data which can be send through a telecommunication network at any given time. This thesis focuses on the latter option, in upgrading existing radio towers, and in which radio towers are best suitable for upgrades depending on different criteria, such as the bandwidth availability, the costs, and other factors like future potential markets. Furthermore, despite the specific use case the methods and algorithms can be used for other problems with little or no adaption.

In times of smartphones and mobile technologies, telecommunication is a crucial part of modern life and indispensable for private and professional communication. With the emergence of social media, music and video streaming, evermore data is send over these networks, which have a limited bandwidth capacity. In order to ensure a stable and reliable communication of mobile devices, a solid infrastructure in form of a network must be planned and monitored carefully, to ensure enough available bandwidth for all customers. A comprehensive network of radio towers and their connections have to ensure an area wide coverage. In order to satisfy the ever increasing demand for more bandwidth more radio towers can be constructed, or new technologies, such as fiberglass, can be used to upgrade existing radio towers and their connections to increase the amount of data which can be send through a telecommunication network at any given time. This thesis focuses on the latter option, in upgrading existing radio towers, and in which radio towers are best suitable for upgrades depending on different criteria, such as the bandwidth availability, the costs, and other factors like future potential markets. Furthermore, despite the specific use case the methods and algorithms can be used for other problems with little or no adaption.
Keywords: Graphenalgorithmen; kombinatorische Optimierung; Kommunikationsnetze
graph algorithms; combinatorial optimization; communication networks
URI: https://resolver.obvsg.at/urn:nbn:at:at-ubtuw:1-124188
http://hdl.handle.net/20.500.12708/7645
Library ID: AC15353152
Organisation: E186 - Institut für Computergraphik und Algorithmen 
Publication Type: Thesis
Hochschulschrift
Appears in Collections:Thesis

Files in this item:


Page view(s)

17
checked on Jul 18, 2021

Download(s)

26
checked on Jul 18, 2021

Google ScholarTM

Check


Items in reposiTUm are protected by copyright, with all rights reserved, unless otherwise indicated.