GROWS - Improving decentralized resource allocation in wireless networks through graph neural networks
Resumen:
Wireless networks have progressed exponentially over the last decade, and modern wireless networking is today a complex to manage tangle, serving an ever-growing number of end-devices through a plethora of technologies. The broad range of use cases supported by wireless networking requires the conception of smarter resource allocation approaches, which make the most of the scarce wireless resources. We address the problem of user association (UA) in wireless systems. We consider a particularly challenging setup for UA, represented by modern ad-hoc networks such as FANETS, where connectivity is provided by a group of unmanned aerial vehicles (UAVs). We introduce GROWS, a Deep Reinforcement Learning (DRL) driven approach to efficiently connect wireless users to the network, leveraging Graph Neural Networks (GNNs) to better model the function of expected rewards. While GROWS is not tied to any specific wireless technology, the decentralized nature of FANETS and the lack of a pre-existing infrastructure makes a perfect case study. We show that GROWS learns UA policies for FANETS which largely outperform currently used association heuristics, realizing up to 20% higher throughput utility while reducing user rejection by more than 90%, and that these policies are robust to concept drifts in the expected load of traffic, maintaining performance improvements for previously unseen traffic loads.
2022 | |
Este trabajo se encuentra parcialmente financiado por la Agencia Nacional de Investigacion e Innovación (ANII) a través del proyecto "Inteligencia Artificial para redes 5G" (FMV 1 2019 1 155700), así como por el proyecto Austrian FFG ICT-of-the-Future DynAISEC (Adaptive AI/ML for Dynamic Cybersecurity Systems). Beca doctorado ANII |
|
User Association Wireless Networks FANETS Graph Neural Networks Deep Reinforcement Learning Computing methodologies Machine learning Learning paradigms Reinforcement learning Networks Network types Wireless access networks |
|
Inglés | |
Universidad de la República | |
COLIBRI | |
https://dl.acm.org/doi/10.1145/3565473.3569189
https://dl.acm.org/doi/proceedings/10.1145/3565473 https://hdl.handle.net/20.500.12008/35269 |
|
Acceso abierto | |
Licencia Creative Commons Atribución - No Comercial - Sin Derivadas (CC - By-NC-ND 4.0) |