Запис Детальніше

Модель распределения подканалов в беспроводной mesh-сети стандарта IEEE 802. 16, представленной в виде гиперграфа

Наукові видання Харківського національного університету Повітряних Сил

Переглянути архів Інформація
 
 
Поле Співвідношення
 
Title Модель распределения подканалов в беспроводной mesh-сети стандарта IEEE 802. 16, представленной в виде гиперграфа
Водовій mesh-мережі стандарту IEEE 802.16, представленої у вигляді гіперграфу
Subchannel allocation model in wireless mesh-network based on IEEE 802.16 standard formed by hypergraph
 
Creator С.В. Гаркуша
Е.В. Гаркуша
А.С. Еременко
С.В. Гаркуша
О.В. Гаркуша
О.С. Єременко
S.V. Garkusha
O.V. Garkusha
O.S. Yeremenko
 
Subject Кібернетика та системний аналіз
УДК 621.391
гиперграф, математическая модель, WiMAX, распределение подканалов, производительность
гіперграф, математична модель, WiMAX, розподіл підканалів, продуктивність
hypergraph, mathematical model, WiMAX, subchannel allocation, performance
 
Description Предложена топологическая модель mesh-сети стандарта IEEE 802.16, представленная с помощью гипереграфов и графов Кенига. При этом возможности гиперграфов использовались на этапе постановки задачи распределения подканалов с целью оценки характеристик исходных конфигураций mesh-сетей, а графы Кенига – при сравнительном анализе полученных результатов. Это позволило более полно и детально описать возможные конфигурации как всей mesh-сети в целом, так и отдельных ее элементов, представленных в виде вершин и ребер гиперграфа. Также впервые предложена мате-
матическая модель распределения частотного ресурса в mesh-сетях стандарта IEEE 802.16, новизна которой заключается, во-первых, в формулировке задачи распределения частотного ресурса как задачи распределения подканалов; во-вторых, в учете интерференции между станциями сети, что позво-
лило расширить область использования предлагаемых решений.
Запропонована топологічна модель mesh-мережі стандарту IEEE 802.16, представлена за допомогою гіпереграфов і графів Кьоніга. При цьому можливості гіперграфів використовувалися на етапі постановки задачі розподілу підканалів з метою оцінки характеристик вихідних конфігурацій mesh-мереж, а графи Кеніга – при порівняльному аналізі отриманих результатів. Це дозволило більш повно і детально описати можливі конфігурації як всієї mesh-мережі в цілому, так і окремих її елементів, представлених у вигляді вершин і ребер гіперграфу. Також вперше запропонована математична модель розподілу частотного ресурсу в mesh-мережах стандарту IEEE 802.16, новизна якої полягає у формулюванні задачі розподілу частотного ресурсу як задачі розподілу підканалів, а також в обліку інтерференції між станціями мережі, що дозволило розширити область використання запропонованих рішень.
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.
 
Publisher Харківський національний університет Повітряних Сил ім. І. Кожедуба
Харьковский национальный университет Воздушных Сил им. И. Кожедуба
Kharkiv national Air Force University named after I. Kozhedub
 
Date 2015
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Рецензована стаття
 
Format application/pdf
 
Identifier http://www.hups.mil.gov.ua/periodic-app/article/4184
 
Source Збірник наукових праць Харківського національного університету Повітряних Сил. — 2015. — № 2(43). 32-38
Сборник научных трудов Харьковского национального университета Воздушных Сил. — 2015. — № 2(43). 32-38
Scientific Works of Kharkiv National Air Force University. — 2015. — № 2(43). 32-38
2073-7378
 
Language rus
 
Relation http://www.hups.mil.gov.ua/periodic-app/article/4184/zhups_2015_2_9.pdf