Wireless Link Scheduling with State-Augmented Graph Neural Networks
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866912371072565248 |
|---|---|
| author | Camargo, Romina Garcia Wang, Zhiyang NaderiAlizadeh, Navid Ribeiro, Alejandro |
| author_facet | Camargo, Romina Garcia Wang, Zhiyang NaderiAlizadeh, Navid Ribeiro, Alejandro |
| contents | We consider the problem of optimal link scheduling in large-scale wireless ad hoc networks. We specifically aim for the maximum long-term average performance, subject to a minimum transmission requirement for each link to ensure fairness. With a graph structure utilized to represent the conflicts of links, we formulate a constrained optimization problem to learn the scheduling policy, which is parameterized with a graph neural network (GNN). To address the challenge of long-term performance, we use the state-augmentation technique. In particular, by augmenting the Lagrangian dual variables as dynamic inputs to the scheduling policy, the GNN can be trained to gradually adapt the scheduling decisions to achieve the minimum transmission requirements. We verify the efficacy of our proposed policy through numerical simulations and compare its performance with several baselines in various network settings. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2505_07598 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Wireless Link Scheduling with State-Augmented Graph Neural Networks Camargo, Romina Garcia Wang, Zhiyang NaderiAlizadeh, Navid Ribeiro, Alejandro Signal Processing We consider the problem of optimal link scheduling in large-scale wireless ad hoc networks. We specifically aim for the maximum long-term average performance, subject to a minimum transmission requirement for each link to ensure fairness. With a graph structure utilized to represent the conflicts of links, we formulate a constrained optimization problem to learn the scheduling policy, which is parameterized with a graph neural network (GNN). To address the challenge of long-term performance, we use the state-augmentation technique. In particular, by augmenting the Lagrangian dual variables as dynamic inputs to the scheduling policy, the GNN can be trained to gradually adapt the scheduling decisions to achieve the minimum transmission requirements. We verify the efficacy of our proposed policy through numerical simulations and compare its performance with several baselines in various network settings. |
| title | Wireless Link Scheduling with State-Augmented Graph Neural Networks |
| topic | Signal Processing |
| url | https://arxiv.org/abs/2505.07598 |