Формування оптимальних маршрутів в мобільних мережах на основі модифікованого алгоритму Дейкстри
Кулаков Ю.А., Воротніков В.В.
У статті розглянуто модифікований метод Дейкстри для побудови оптимальних маршрутів в бездротових епізодичних мережах. Для пошуку ефективних і напівефективних рішень на графах з векторними вагами ребер використовується метод згорток. В якості особливих критеріїв застосовані критерій зміни загальної завантаженості мережі; показник відносного навантаження на канал, що вноситься конкретним маршрутом; довжина маршруту. Запропонована програмна реалізація знаходження оптимальних маршрутів в умовах зміни географічного розташування вузлів мережі.