РАЗРАБОТКА МОДЕЛИ СОГЛАСОВАННОГО РЕШЕНИЯ ЗАДАЧ РАСПРЕДЕЛЕНИЯ НЕПЕРЕКРЫВАЮЩИХСЯ ЧАСТОТНЫХ КАНАЛОВ И ПОТОКОВОЙ МАРШРУТИЗАЦИИ В МНОГОКАНАЛЬНЫХ МНОГОИНТЕРФЕЙСНЫХ MESH-СЕТЯХ СТАНДАРТА IEEE 802.11

Abstract

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% increase in the intensity of the flow entering service in multilchannel multiradio mesh- network