Original title:
Optimalizace infrastruktury bezdrátových sítí s využitím metod umělé inteligence
Translated title:
Optimization of Wireless Networks Infrastructure Using Artificial Intelligence Methods
Authors:
Šeda, Pavel ; Assoc. Prof. Sergey Andreev, D.Sci. (Tech.) (referee) ; Araniti, Giuseppe (referee) ; Hošek, Jiří (advisor) Document type: Doctoral theses
Year:
2022
Language:
eng Publisher:
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií Abstract:
[eng][cze]
Dizertační práce je zaměřená na úlohy optimalizace síťových infrastruktur s využitím algoritmů umělé inteligence. Vzhledem k rostoucím požadavkům na síťový provoz v 5G+ sítích jsou nutné zásadní úpravy síťových infrastruktur. Tyto požadavky vytyčují řadu otázek v oblasti výzkumu. Hlavním cílem této dizertační práce je proto návrh optimalizačního modelu a algoritmů lokalizujících vhodná místa k nasazení základnových stanic. Pro vytvoření takového optimalizačního modelu bylo nezbytné reflektovat zásadní požadavky bezdrátového pokrytí v soudobých sítích, jako jsou požadované kapacity (základnových stanic a koncových uživatelů), již existující infrastruktura, interference mezi základnovými stanicemi či dosah pokrytí. Protože algoritmus hledání řešení této úlohy má exponenciální složitost a pro velké instance není možné najít optimální řešení v dostupném čase, bylo nutné aplikovat metody umělé inteligence. Vzhledem k charakteru výpočtu byly zvoleny a implementovány meta-heuristické algoritmy, které jsou dále v práci detailněji rozebrány. Navržené optimalizační modely a algoritmy jsou následně verifikovány pomocí vhodných simulací pro městské, předměstské či venkovské oblasti. Praktické využití navrženého řešení je uvažováno jako dodatečný modul do existujících nástrojů, doporučující místa nasazení nových základnových stanic při změně charakteru sítě (např. vyšší kapacitní požadavky v určitých oblastech), sloužící jako podklad pro další praktické ověření. Hlavním přínosem práce je návrh a implementace vlastní modifikace genetického algoritmu a návrh původních matematických modelů smíšeného celočíselného programování, výrazně rozšiřujících klasickou úlohu pokrytí. Včetně jejich následného ověření na instancích se statisíci prvky a jejich publikace v impaktovaných časopisech a na mezinárodních konferencích.
The dissertation is focused on optimization of network infrastructures using artificial intelligence algorithms. The growing requirements for network traffic in 5G+ networks require decisive modifications to the network infrastructures. The main aim of this dissertation is to design an optimization model and algorithms for selecting suitable locations for the base station deployment. The proposed optimization model reflects the essential requirements of wireless coverage in today's networks, such as the required capacity (base stations and end-users), existing infrastructure, interference between base stations, or coverage range. Since the model represents an exponential problem that is not possible to solve for larger instances exactly in the available time, it was essential to apply artificial intelligence methods. For the computation the heuristic algorithms were selected and implemented, these are discussed in detail in the dissertation text. The proposed optimization models and algorithms are subsequently verified using suitable simulations for urban, suburban, or rural areas. The practical use of the proposed solution is considered as an additional module to existing tools, recommending the locations to deploy new base stations when the network parameters change (e.g., higher capacity requirements in certain areas), serving as a basis for further practical verification. To conclude, the main contributions are in the design of models extending classical covering problems together with the implementation using modified heuristic algorithms. Including their subsequent verification at instances with hundreds of thousands of nodes and their publication in impact journals and at international conferences.
Keywords:
5G+; bezdrátové sítě; heuristické algoritmy; lineární programování; problém pokrytí; 5G+; heuristic algorithms; linear programming; set covering problem; wireless networks
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/208149