КОМБІНОВАНИЙ АЛГОРИТМ ДЕЙКСТРИ З ГЕНЕТИЧНИМИ АЛГОРИТМАМИ ДЛЯ ОПТИМІЗАЦІЇ ТОПОЛОГІЇ МОБІЛЬНИХ МЕРЕЖ

DOI: 10.31673/2412-4338.2025.038723

Анотація

У динамічній топології мобільних мереж 4G  LTE  маршрутизація трафіку  змінюється у реальному часі. Класичний алгоритм Дейкстри, що є одним із популярних для знаходження оптимальних шляхів у статичних мережах, втрачає ефективність в умовах  динамічних змін. У зв’язку з цим, для оптимізації маршрутів передачі даних в мережі 4G  доцільно використовувати комбінацію  алгоритму Дейкстри з генетичними  алгоритмами.

У швидкозмінному цифровому просторі постають задачі, які потребують комфортного та зручного вирішення  під зростаючи потреби процесів диджиталізації. Сучасні бездротові технології забезпечують високу швидкість передачі даних та надійність з'єднання.  Бездротовими мережами передається істотно великий обсяг даних, мультимедійний контент, доступ до якого користувачі мають з різних пристроїв, таких як смартфони, планшети, ноутбуки та пристрої Розумного будинку. На доступ до контенту можуть впливати різноманітні перешкоди та завади, що пов’язані з роботою мобільних мереж.

Для оптимізації топології мобільних мереж відіграє роль швидкість передачі даних та навантаження на мережу, усунення проблем, пов’язаних із затримкою зв'язку, зменшенням  потужності сигналу або перериванням з'єднання. Ці проблеми усуваються в разі знаходження оптимальних маршрутів в мережі для передачі даних, враховуючи всі зовнішні чинники.

У роботі досліджено застосування алгоритму Дейкстри у комбінації з генетичними алгоритмами для забезпечення оптимальної маршрутизації, яка гарантує якісний та безперебійний зв’язок у мобільних мережах  4G  LTE.

Ключові слова: алгоритм Дейкстри, мобільні мережі 4G, генетичні алгоритми, маршрутизація, мережеве покриття, оператори мобільного зв’язку