RT - article
SR - Electronic
T1 - Алгоритмы многокритериальной маршрутизации в беспроводных mesh-сетях
JF - Информатика
SP - 2026-03-27
DO - 10.37661/1816-0301-2026-23-1-39-57
A1 - Шульган А. К., 
A1 - Воротницкий Ю. И., 
YR - 2026
UL - https://www.academjournals.by/publication/20768
AB - Цели. Современные беспроводные mesh-сети предъявляют высокие требования к адаптивности протоколов маршрутизации. Стандартные алгоритмы не всегда способны обеспечить требуемое качество обслуживания (QoS) из-за изменчивости таких параметров, как отношение сигнал/шум, загрузка канала и мобильность узлов.Методы. Предлагается метод многокритериальной маршрутизации, использующий интегральный критерий качества обслуживания в модифицированном алгоритме Дейкстры.Результаты. Исследованы результаты маршрутизации в схеме из восьми узлов и в схеме с четырьмя кластерами из пяти устройств. Предложен механизм снижения вероятности ложного отбрасывания маршрута в методе многокритериальной маршрутизации.Заключение. Разработан итерационный алгоритм настройки весовых коэффициентов, который в сочетании с минимаксным критерием позволяет исключать ложные решения об отсутствии QoS-осуществимого маршрута и получать приемлемые решения для разных профилей трафика. Разработаны двухуровневый подход и алгоритм маршрутизации в кластеризованной сети, обеспечивающие снижение вычислительной сложности и локализацию перерасчета маршрутов при изменении состояния сети – качества радиоканалов или энергосостояния узлов.