OPTIMIZATION OF THE ROUTING PROCESS IN DISTRIBUTED NETWORKS USING MACHINE LEARNING

2025;
: 64-74
1
Lviv Polytechnic National University
2
Lviv Polytechnic National University
3
Lviv Polytechnic National University
4
Lviv Polytechnic National University

The article proposes an innovative approach to optimize the routing process in distributed networks using machine learning techniques, specifically reinforcement learning. This method enables the adaptive determination of optimal data transmission paths based on current network conditions, enhancing overall performance and resilience to dynamic traffic fluctuations. The proposed approach dynamically adjusts to variations in network topology, traffic load, and node availability, ensuring efficient data flow management even in highly dynamic environments. Experimental results demonstrate substantial benefits of the proposed algorithm over conventional routing methods. Compared to Dijkstra’s algorithm, the new approach achieves a 15% reduction in average delay time, and improved utilization of network bandwidth. The practical significance of the obtained results lies in the potential deployment of the developed approach across various fields, including the Internet of Things, wireless sensor networks. This method can significantly enhance the performance of autonomous systems, intelligent transportation networks, and other critical infrastructures where reliability and speed are essential. Future research will focus on further refining the proposed approach, scaling it to support large-scale networks with thousands of nodes, integrating it with state-of-the-art cybersecurity measures, and developing energy-efficient learning models tailored for nodes with constrained computational resources. The proposed solution holds significant potential for improving the efficiency of modern network systems, paving the way for more intelligent and adaptive distributed network management.

[1].    José Craveirinha, João Clímaco, R. Girão-Silva, and M. Pascoal, “Multiobjective Path Problems and Algorithms in Telecommunication Network Design—Overview and Trends,” Algorithms, vol. 17, no. 6, pp. 222–222, May 2024, Доступно за посиланням: https://doi.org/10.3390/a1706022  (Accessed: 24 January 2025).

[2].    P. R. Tammanashastri, S. M. Rajagopal, and S. S. Bananjee, “Comparative Analysis of Bellman-Ford and Dijkstra Algorithms in Software Defined Networking,” 2024 5th International Conference on Data Intelligence and Cognitive Informatics (ICDICI), pp. 1–8, Nov. 2024,  Доступно за посиланням: https://doi.org/10.1109/icdici62993.2024.10810921 (Accessed: 24 January 2025).

[3].    M. U. Younus, M. K. Khan, and A. R. Bhatti, “Improving the software defined wireless sensor networks routing performance using reinforcement learning,” IEEE Internet of Things Journal, pp. 1–1, 2021,. Доступно за посиланням: https://doi.org/10.1109/jiot.2021.3102130 (Accessed: 24 January 2025).

[4].    D. Adesina, C.-C. Hsieh, Y. E. Sagduyu, and L. Qian, “Adversarial Machine Learning in Wireless Communications Using RF Data: A Review,” IEEE Communications Surveys & Tutorials, vol. 25, no. 1, pp. 77–100, 2023 Доступно за посиланням: https://doi.org/10.1109/COMST.2022.3205184 (Accessed: 24 January 2025).

[5].    F. Alhaidari et al., “Intelligent Software-Defined Network for Cognitive Routing Optimization using Deep Extreme Learning Machine Approach,” Computers, Materials & Continua, vol. 67, no. 1, pp. 1269–1285, 2021, Доступно за посиланням: https://doi.org/10.32604/cmc.2021.013303 (Accessed: 24 January 2025).

[6].    H. Sharma, A. Haque, and F. Blaabjerg, “Machine Learning in Wireless Sensor Networks for Smart Cities: A Survey,” Electronics, vol. 10, no. 9, p. 1012, Apr. 2021 Доступно за посиланням: https://doi.org/10.3390/electronics10091012  (Accessed: 24 January 2025).

[7].    M. A. Ridwan, N. A. M. Radzi, F. Abdullah, and Y. E. Jalil, “Applications of Machine Learning in Networking: A Survey of Current Issues and Future Challenges,” IEEE Access, pp. 1–1, 2021 Доступно за посиланням: https://doi.org/10.1109/access.2021.3069210 (Accessed: 24 January 2025).

[8].    R. Chiwariro “Quality of service aware routing protocols in wireless multimedia sensor networks: survey,” International Journal of Information Technology, Jul. 2020 Доступно за посиланням: https://doi.org/10.1007/s41870-020-00478-w (Accessed: 24 January 2025).

[9].    X. Qiu, L. Xu, P. Wang, Y. Yang, and Z. Liao, “A Data-Driven Packet Routing Algorithm for an Unmanned Aerial Vehicle Swarm: A Multi-Agent Reinforcement Learning Approach,” IEEE Wireless Communications Letters, vol. 11, no. 10, pp. 2160–2164, Aug. 2022, Доступно за посиланням: https://doi.org/10.1109/lwc.2022.3195963  (Accessed: 24 January 2025).

[10]. S. Hu, X. Chen, W. Ni, E. Hossain, and X. Wang, “Distributed Machine Learning for Wireless Communication Networks: Techniques, Architectures, and Applications,” IEEE Communications Surveys & Tutorials, vol. 23, no. 3, pp. 1458–1493, 2021 Доступно за посиланням: https://doi.org/10.1109/comst.2021.3086014 (Accessed: 24 January 2025).

[11]. Mukul Goyal, Mohd Soperi, Emmanuel Baccelli, Gagan Choudhury, Aman Shaikh, et al.. Improving Convergence Speed and Scalability in OSPF: A Survey. Communications Surveys and Tutorials, IEEE Communications Society, 2012, 14 (2), pp.443 - 463. ⟨10.1109/SURV.2011.011411.00065⟩.