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

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

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

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

Garkusha Sergey Vladimirovich

Stream model development of routing in multi-channel multi-interface mesh-network of IEEE 802.11 standard, which presented as a Koenig graph

An approach to the use of graphs Koenig for modeling multichannel 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 are represented as vertices of dissimilar Koenig. The proposed mathematical apparatus properly can be used to solve the routing problem. Based on the representation planar Koenig’s of multichannel multiradio mesh-network in the routing problem is solved, which is to identify those 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. As a mathematical model was proposed routing flow model of producing records of structural and functional features of multichannel multiradio mesh-networks — the results of solving the problem of the distribution of frequency channels, bandwidth collision domains, traffic characteristics, order service packs on the mesh-station (wireless router) network etc. Under the proposed model uses an optimality criterion, aiming to minimize the performance multichannel multiradio mesh-network, i.e. intensity of the total network traffic catered with its priorities.

Keywords: mesh-network, routing, 802.11, hypergraph, optimality

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

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

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

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