Гаркуша Сергій Володимирович

Розробка моделі узгодженого розв’язання задач розподілу частотних каналів, що не перекриваються, та потокової маршрутизації в багатоканальних багатоінтерфейсних mesh-мережах стандарту IEEE 802.11

Запропоновано підхід до використання гіперграфів і графів Кьоніга при моделюванні багатоканальних багатоінтерфейсних mesh-мереж стандарту IEEE 802.11. Це, в свою чергу, дозволило більш повно і детально описати можливі конфігурації як всієї mesh-мережі в цілому, так і окремих її елементів при вирішенні задачі розподілу частотних каналів, що не перекриваються, у вигляді гіперграфа, а також у вигляді різнорідних вершин графа Кьоніга при вирішенні задачі маршрутизації. Ґрунтуючись на гіперграфовому, а також плоскому кьоніговому поданні багатоканальної багатоінтерфейсної mesh-мережі, в роботі виконується узгоджене вирішення задач розподілу частотних каналів і потокової маршрутизації.

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

Garkusha Sergey Vladimirovich

Developing a model of consistent solution the distribution of nonoverlapping frequency channels and flow routing in multichannel multiradio mesh-network IEEE 802.11

An approach to the use of hypergraphs and graphs Koenig for modeling multilchannel multiradio mesh-networking standard IEEE 802.11. This, in turn, allowed for a fuller and describe in detail all the possible configurations of mesh-network as a whole and its individual elements in solving the problem of distribution of non-overlapping frequency channels in the form of a hypergraph as well as dissimilar vertices of Koenig in solving the problem of routing. Based on hypergraph and flat koenigs representation of multi- multilchannel multiradio mesh-network in the work performed consistent solution of problems of distribution of non-overlapping frequency channels and stream routing. The solution of the problem of distribution of non-overlapping frequency channels is to break mesh- network connected collision domains and routing problem in the identification of collision domains through which traffic is to be transmitted from the sender to the recipient, and so that end-to-end performance requirements have been satisfied. Also in the paper analyzed the proposed coherent and coordinated problem solving distribution of non-overlapping frequency channels and stream routing. The analysis determined that an agreed solution of these problems using the proposed model allows more than 75 0ncrease in the intensity of the flow entering service in multilchannel multiradio mesh- network.

Keywords: Multichannel multiradio mesh-network, flow routing, distribution of frequency channels, hypergraph, graph Koenig

Гаркуша Сергей Владимирович

Разработка модели согласованного решения задач распределения неперекрывающихся частотных каналов и потоковой маршрутизации в многоканальных многоинтерфейсных mesh-сетях стандарта IEEE 802.11

Предложен подход к использованию гиперграфов и графов Кенига при моделировании многоканальных многоинтерфейсных mesh-сетей стандарта IEEE 802.11. Это, в свою очередь, позволило более полно и детально описать возможные конфигурации как всей mesh-сети в целом, так и отдельных ее элементов при решении задачи распределения неперекрывающихся частотных каналов в виде гиперграфа, а также в виде разнородных вершин графа Кенига при решении задачи маршрутизации. Основываясь на гиперграфовом, а также плоском кениговом представлении mesh-сети, в работе выполняется согласованное решение задач распределения неперекрывающихся частотных каналов и потоковой маршрутизации.

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