Безрук Валерій Михайлович, Скорик Юлія Валеріївна, Гальченко Кирило Романович

Багатокритеріальний вибір кращого протоколу маршрутизації в ad-hoc мережах методом аналізу ієрархій

Проаналізовано характеристики різних протоколів маршрутизації в безпроводових ad-hoc мережах з урахуванням сукупності показників якості. Розглянуто математичні особливості одного з методів багатокритеріального вибору переважного варіанту — методу аналізу ієрархій. На основі проаналізованих даних отримано вектор глобальних пріоритетів, за максимальним значенням компонент якого обраний кращий варіант маршрутизації в безпроводовій ad-hoc мережі.

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

Bezruk Valery Mikhailovich, Skoryk Julia Valerievna, Galchenko Kirill Romanovich

Multi-criteria selection of the preferred routing protocol in ad-hoc networks by the hierarchy analysis method

In the construction of wireless ad-hoc networks, the choice of the preferred routing protocol plays an important role, taking into account a set of quality indicators, which, as a rule, are interrelated and antagonistic. This determines the need to select the preferred routing protocol using multi-criteria optimization methods. In this article, practical features of applying one of such methods, the hierarchy analysis method, are considered for multi-criteria selection of the preferred version of the routing protocol in ad-hoc networks, taking into account a set of quality indicators. The analysis of the most frequently used ad-hoc networks of proactive protocols DSDV, OLSR, WRP, as well as AODV, DSR reactive protocols was carried out. As quality indicators, the main characteristics of the protocols are chosen, in particular, the convergence time, memory, and control. According to the method of analyzing hierarchies with the involvement of experts, matrices of paired comparisons of quality indicators and considered routing protocols were obtained. For the matrices obtained, their principal eigenvectors and priority vectors are calculated, which are then used to calculate the global priority vector. The preferred value of the global priority vector component is the preferred version of the routing protocol in the wireless ad-hoc network. This protocol is an OLSR routing protocol based on the Dijkstra algorithm.

Keywords: protocol, routing, variant, multi-criteria optimization, hierarchy analysis

Безрук Валерий Михайлович, Скорик Юлия Валерьевна, Гальченко Кирилл Романович

Многокритериальный выбор предпочтительного протокола маршрутизации в ad-hoc сетях методом анализа иерархий

Проанализированы характеристики различных протоколов маршрутизации в беспроводных ad-hoc сетях с учетом совокупности показателей качества. Рассмотрены математические особенности одного из методов многокритериального выбора предпочтительного варианта – метода анализа иерархий. На основе проанализированных данных получено вектор глобальных приоритетов, по максимальному значению компонент которого выбран лучший вариант маршрутизации в беспроводной ad-hoc сети.

Ключевые слова: протокол, маршрутизация, вариант, многокритериальная оптимизация, анализ иерархий