1. Science
  2. Publications
  3. Scientific Works of Kharkiv National Air Force University
  4. 2(43)'2015
  5. Subchannel allocation model in wireless mesh-network based on IEEE 802.16 standard formed by hypergraph

Subchannel allocation model in wireless mesh-network based on IEEE 802.16 standard formed by hypergraph

S.V. Garkusha, O.V. Garkusha, O.S. Yeremenko
Annotations languages:

Topological model of mesh-network standard IEEE 802.16 using hypergraphs and Konig graphs were proposed. Hypergraphs used at the stage of the problem statement of subchannel allocation in order to assess the characteristics of the initial mesh-networks configurations, and Konig graphs used for comparative analysis of the results. This allowed a more complete and detailed describing of possible mesh-network configurations as a whole and its individual elements represented by nodes and edges of hypergraph. Also at the first time a mathematical model of frequency resource allocation in mesh-network standard IEEE 802.16 was proposed, the novelty of which is, firstly, in the formulation of the problem of frequency resource allocation as problem of subchannel allocation; secondly, in the account of interference between network stations, thereby expanding the scope of use of the proposed solutions.
Keywords: hypergraph, mathematical model, WiMAX, subchannel allocation, performance