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