Tools
ToolsMaret, Yann, Raza, Mohsin, Legendre, Franck, Wang, Junyuan, Bessis, Nik and Wagen, Jean Frederic (2022) Investigation of a GNN approach to mitigate congestion in a realistic MANET scenario. Procedia Computer Science, 205. pp. 127-136. ISSN 1877-0509
Preview |
PDF (Maret-etal-2022-ProcediaComputerScience)
- Published Version
Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (2MB) | Preview |
Abstract
Mobile Ad-hoc Networks (MANETs) can be modelled as time-varying graphs as their topology and traffic demands change. Optimizing routing in MANETs by proactively adapting the routes is a challenge, even with a fixed topology and user demand Omniscient Dijkstra Routing (ODRb) is one of the best known approaches, which computes alternative paths but has limitations to mitigate congestions. In this paper, we investigate Graph Neural Networks (GNNs) for routing optimization in MANETs. Our contribution is inspired by the centralized GNN-based Data Driven Routing (GDDR) framework developed by Hope [1]. GDDR was developed for optical fibre networks to support time varying user demands. After failing to obtain good results using the GDDR approach on the tactical Anglova MANET scenario, we adapted GDDR to minimize the maximum number of traversals. Our GNN-t proposal is able to find alternative longer paths mitigating congestion on central nodes. Considering a challenging static topology, the first second of the 24-node Anglova scenario: GNN-t achieves a Completion Ratio of CR=99% for a traffic of acked-messages averaging 1msg/s/node and CR=77% when the traffic is doubled (2msg/s/node). For the challenging first 300s of Anglova CP1, similar performance is reported for ODRb and GNN-t: CR=81% without fading and CR=54% with fading.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | emane,graph neural networks,manet,network emulation,reinforcement learning,routing protocol,computer science(all) ,/dk/atira/pure/subjectarea/asjc/1700 |
| Faculty \ School: | Faculty of Science > School of Computing Sciences |
| Related URLs: | |
| Depositing User: | LivePure Connector |
| Date Deposited: | 18 Jun 2025 13:30 |
| Last Modified: | 19 Jun 2025 13:32 |
| URI: | https://ueaeprints.uea.ac.uk/id/eprint/99627 |
| DOI: | 10.1016/j.procs.2022.09.014 |
Downloads
Downloads per month over past year
Actions (login required)
 |
View Item |