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

Abstract

An approach to the use of graphs König 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 König. The proposed mathematical apparatus properly can be used to solve the routing problem. Based on the representation planar König’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.