ДИНАМІЧНІ МОДЕЛІ І МЕТОДИ МАРШРУТИЗАЦІЇ НА ОСНОВІ РОЗПОДІЛУ РЕСУРСІВ ДЛЯ WiMAX МЕРЕЖ В РЕЖИМІ MESH

Abstract

Дисертаційна робота присвячена вдосконаленню методів маршрутизації в WiMAX mesh-мережах з гарантованою якістю обслуговування на основі розподілу їх канальних ресурсів шляхом розробки нових динамічних потокових математичних моделей і методів з метою підвищення ефективності використання ресурсів і продуктивності безпроводова мережі в цілому. В роботі запропоно-вано динамічну математична модель в просторі станів, яка забезпечує розраху-нок сукупності маршрутів з одночасним розподілом часових слотів в WiMax mesh-мережі. Запропонована математична модель WiMax mesh-мережі отримала подальший розвиток шляхом розширення її на мережі з гарантованою якістю обслуговування. З метою підвищення масштабованості запропоновано метод ієрархічної маршрутизації для кластеризованої WiMAX mesh-мережі, що до зволило сформулювати задачу маршрутизації в мережі як послідовність оптимізаційних задач внутрішньої і міжкластерної маршрутизації, які розв'язуються по черзі і взаємно координуються. Диссертационная работа посвящена совершенствованию методов маршрутизации в WiMAX mesh-сетях с гарантированным качеством обслуживания на основе распределения их канальных ресурсов путем разработки новых динамических потоковых математических моделей и методов с целью повышения эффективности использования ресурсов и производительности беспроводной сети в целом. The dissertation is devoted to improving of methods for routing in WiMAX mesh-networks with guaranteed quality of service based on allocation of their link resources through the development of new dynamic flow-based mathematical models and methods in order to improve the efficiency of resource use and performance of wireless networks in whole. A dynamic mathematical model in space of states that provides route calculation together with the simultaneous allocation of time slots in WiMax mesh-network was offered. The offered mathematical model WiMax mesh-network was developed by extending it to the network with a guaranteed quality of service. In order to improve the scalability of the mathematical model a method of hierarchical routing in clustered WiMAX mesh-network was proposed. The method formulates the routing problem in the clustered network as a sequence of optimization problems of internal (inside cluster) and external (between clusters) routing which are solved one by one and mutually coordinated.