Graph Neural Networks for Routing Optimization: Challenges and Opportunities
Sustainability · 24.10.2024 · 16 (21) · 9239
DOI: 10.3390/su16219239 ↗Kurz gefasst
Fachartikel in der Zeitschrift Sustainability, online erschienen am 24.10.2024. Verfasst von Weiwei Jiang und 7 weiteren Autor:innen. Die Arbeit wurde bisher 89-mal zitiert (Crossref) und nennt 142 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Social Science Foundation Youth Program, National Natural Science Foundation of China, Fundamental Research Funds for the Central Universities.
Abstract (Originalsprache)
In this paper, we explore the emerging role of graph neural networks (GNNs) in optimizing routing for next-generation communication networks. Traditional routing protocols, such as OSPF or the Dijkstra algorithm, often fall short in handling the complexity, scalability, and dynamic nature of modern network environments, including unmanned aerial vehicle (UAV), satellite, and 5G networks. By leveraging their ability to model network topologies and learn from complex interdependencies between nodes and links, GNNs offer a promising solution for distributed and scalable routing optimization. This paper provides a comprehensive review of the latest research on GNN-based routing methods, categorizing them into supervised learning for network modeling, supervised learning for routing optimization, and reinforcement learning for dynamic routing tasks. We also present a detailed analysis of existing datasets, tools, and benchmarking practices. Key challenges related to scalability, real-world deployment, explainability, and security are discussed, alongside future research directions that involve federated learning, self-supervised learning, and online learning techniques to further enhance GNN applicability. This study serves as the first comprehensive survey of GNNs for routing optimization, aiming to inspire further research and practical applications in future communication networks.
Förderung
- National Social Science Foundation Youth Program
- National Natural Science Foundation of China
- Fundamental Research Funds for the Central Universities
- Zhejiang Provincial Natural Science Foundation of China
Zitieren
APA
Jiang, W., Han, H., Zhang, Y., Wang, J., He, M., Gu, W., Mu, J., & Cheng, X. (2024). Graph Neural Networks for Routing Optimization: Challenges and Opportunities. Sustainability, 16(21), 9239. https://doi.org/10.3390/su16219239
Vancouver
Jiang W, Han H, Zhang Y, Wang J, He M, Gu W, et al. Graph Neural Networks for Routing Optimization: Challenges and Opportunities. Sustainability. 2024;16(21):9239. doi:10.3390/su16219239
BibTeX
@article{Jiang2024,
author = {Jiang, Weiwei and Han, Haoyu and Zhang, Yang and Wang, Ji’an and He, Miao and Gu, Weixi and Mu, Jianbin and Cheng, Xirong},
title = {Graph Neural Networks for Routing Optimization: Challenges and Opportunities},
journal = {Sustainability},
year = {2024},
volume = {16},
number = {21},
pages = {9239},
doi = {10.3390/su16219239}
}
EUVIMED