EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Graph Neural Networks for Routing Optimization: Challenges and Opportunities

Weiwei Jiang, Haoyu Han, Yang Zhang, Ji’an Wang, Miao He, Weixi Gu, Jianbin Mu, Xirong Cheng

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →