Комплексное решение задач распределения частотных каналов и потоковой маршрутизации в mesh-сетях стандарта IEEE 802.11, представленных в виде гипреграфа

Abstract

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