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

Abstract

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