Українська
Українська
English
Анотації

Євсєєва Оксана Юріївна, Аль-Аззаві Есса Мохаммед

Метод ієрархічної міжрівневої маршрутизації в 802.16 mesh-мережах. Алгоритм кластеризації

В рамках безпроводових mesh-мереж стандарту IEEE 802.16 проблема розподілу часових слотів з метою підвищення ефективності використання ресурсів повинна розглядатися в комплексі з задачею маршрутизації. Для підвищення масштабованості такого підходу в статті пропонується концепція дворівневої ієрархічної маршрутизації. Нижній рівень управління пов’язаний з маршрутизацією в окремих кластерах, в кожному з яких використовується власний пул слотів. Верхній рівень управління визначає розміри пулів слотів і їх розподіл поміж кластерами. Управління на всіх рівнях сформульовано у вигляді оптимізаційної задачі на основі динамічної моделі в просторі станів. Стаття присвячена алгоритмам кластеризації та розподілу пулів слотів.

Ключові слова: беспроводова mesh-мережа, ієрархічне управління, міжрівнева маршрутизація, кластеризація


Yevsieieva Oksana Yuriyivna, Al-Azzawi Essa Mohammed

Method of hierarchical cross-layer routing in 802.16 mesh networks. Clustering algorithm

In TDMA-based IEEE 802.16 mesh wireless networks problem of link resource allocation is turned into problem of time slot assignment which in order to improve network efficiency should be solved jointly with routing as integral cross-layer routing task. In order to increase network scalability a concept of hierarchical cross-layer routing is offered. Main idea is related to clustering and two-level hierarchical control. Lower level is associated with traffic routing and slot allocation within single clusters, where own pool of slots is available and slots’ reusing is prohibited. But upper level controls sizes of the slots’ pools and their allocation among different clusters. Upper control level assumes availability of clusters with same pool of slots thereby saves link resources. And lower and upper control levels are supposed as optimization procedures based on dynamic model in space of states. The offered hierarchical cross-layer routing method includes four components, namely clustering algorithm, algorithm for allocation of pools of slots between different clusters, low and upper level control algorithms. The article is focused on algorithms for clustering and pool allocation. As it was shown every WMN has own optimal cluster’ size which depends on size of WMN and its structure, number of available slots per frame, and incoming traffic intensity. In turn problem of allocation of slots’ pools can be formulated as graph coloring task and can be solved by appropriate algorithms.

Keywords: wireless mesh-network, hierarchical management, cross-layer routing, clustering


Евсеева Оксана Юрьевна, Аль-Аззави Эсса Мохаммед

Метод иерархической межуровневой маршрутизации в 802.16 mesh-сетях. Алгоритм кластеризации

В рамках беспроводных mesh-сетей IEEE 802.16 проблема распределения временных слотов с целью повышения эффективности использования ресурсов должна рассматриваться в комплексе с задачами маршрутизации. В рамках повышения масштабируемости такого подхода в статье предлагается концепция двухуровневой иерархической маршрутизации. Нижний уровень управления связан с маршрутизацией в отдельных кластерах, в каждом из которых используется собственный пул слотов. Верхний уровень управления определяет размеры пулов слотов и их распределение между кластерами. Управление на всех уровнях сформулировано в виде оптимизационной задачи на основе динамических моделей в пространстве состояний. Статья посвящена алгоритмам кластеризации и распределения пулов слотов.

Ключевые слова: беспроводная mesh-сеть, иерархическое управление, межуровневая маршрутизация, кластеризация

Стаття