Distributed Wireless Network Optimization with Stochastic Local Search
| Autor: | Tim van der Lee, Sonia Heemstra de Groot, Georgios Exarchakos |
|---|---|
| Přispěvatelé: | Electro-Optical Communication, Advanced Network Management and Control, Center for Wireless Technology Eindhoven, EAISI High Tech Systems |
| Jazyk: | angličtina |
| Rok vydání: | 2020 |
| Předmět: |
Class (computer programming)
Optimization problem Wireless network business.industry Computer science Distributed computing Distributed Constrained Optimization 020206 networking & telecommunications 02 engineering and technology Domain (software engineering) Radio Resources Management Wireless Scheduling Task (computing) Transmission (telecommunications) Computer Science::Networking and Internet Architecture 0202 electrical engineering electronic engineering information engineering Wireless 020201 artificial intelligence & image processing Local search (optimization) business Spatial Reuse |
| Zdroj: | CCNC 2020 IEEE 17th Annual Consumer Communications and Networking Conference, CCNC 2020 |
| Popis: | Recent technological advances allow modification and fine-tuning of the wireless network characteristics. By modifying wireless properties such as transmission timeslots or frequencies, the wireless links quality can be optimized in order to reach optimal communication at the network level. In this paper, we approach the wireless network optimization problem as a distributed constraint optimization problem. As an inherently distributed task, the number of constraints, variables, and their domain sizes can be very large. Therefore, incomplete and local-search solutions such as the Distributed Stochastic Algorithm (DSA) are best suited to solve this class of problems. In this work, we study the wireless network optimization procedure of such solvers considering wireless messaging cost. Furthermore, we introduce Weighted-DSA a stochastic algorithm for wireless optimization. By reducing the search-space of the variables and re-exploring periodically, results show that this algorithm is able to reach optimal solution quality under minimal messgeing costs. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|