Hubmer, O. (2019). Techniques for multiple sink placement in undirected flow networks [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2019.40725
graph algorithms; combinatorial optimization; communication networks
en
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.
de
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.
