Мета роботи - підвищити продуктивність WiMax mesh-мережі сітки шляхом оптимізації маршрутизації. Постійна зацікавленість в бездротових mesh-мережах може бути пояснена швидкістю та легкістю їх розгортання, конфігурування, самоорганізацією, самовідновленням, великою зоною покриття. Значною мірою ці переваги пов'язані з можливістю кожної mesh-станції працювати одночасно як в якості кінцевого терміналу, так і в якості транзитного вузла. У свою чергу, ця здатність породжує низку проблем, однією з яких є маршрутизація. З метою підвищення ефективності мережі і відповідно до концепції мереж наступного покоління алгоритм маршрутизації має бути оптимальним, адаптивним, враховувати QoS-вимоги і враховувати стан нижчого канального рівня. Оскільки IEEE 802.16 mesh-мережі будуються за принципом TDMA/OFDM, задача маршрутизації повинна бути розв'язана спільно з виділенням часових інтервалів. Дипломна робота присвячена динамічній математичній моделі IEEE 802.16 mesh-мережі в просторі стану, яка дозволяє сформулювати маршрутизацію як оптимізаційну задачу з урахуванням вимог до пропускної здатності і затримки доставки трафіку. Модель спрямована на повторне використання слотів та багатошляхове доведення трафіку. В результаті це дозволить підвищити продуктивність мережі на 30-100%. КРОС-РІВНЕВА ОПТИМІЗАЦІЯ, ЯКІСТЬ ОБСЛУГОВУВАННЯ, МАРШРУТИЗАЦІЯ, РОЗПОДІЛ СЛОТІВ, WIMAX, БЕЗДРОТОВА MESH-МЕРЕЖА Цель работы - повысить производительность WiMax mesh-сети путем оптимизации маршрутизации. Постоянная заинтересованность в беспроводных mesh-сетях может быть объяснена скоростью и легкостью их развертывания, конфигурирования, самоорганизацией, самовосстановлением, большой зоной покрытия. В значительной степени эти преимущества связаны с возможностью каждой mesh-станции работать одновременно как в качестве конечного терминала, так и в качестве транзитного узла. В свою очередь, эта способность порождает ряд проблем, одной из которых является маршрутизация. С целью повышения эффективности сети и в соответствии с концепцией сетей следующего поколения алгоритм маршрутизации должен быть оптимальным, адаптивным, учитывать QoS-требования и учитывать состояние нижележащего канального уровня. Поскольку IEEE 802.16 mesh-сети строятся по принципу TDMA / OFDM, задача маршрутизации должна быть решена совместно с выделением временных интервалов. Дипломная работа посвящена динамической математической модели IEEE 802.16 mesh-сети в пространстве состояния, которая позволяет сформулировать маршрутизацию как оптимизационную задачу с учетом требований к пропускной способности и задержки доставки трафика. Модель направлена на повторное использование слотов и многопутевое доведение трафика. В результате это позволит повысить производительность сети на 30-100%. КРОСС-УРОВНЕВАЯ ОПТИМИЗАЦИЯ, КАЧЕСТВО ОБСЛУЖИВАНИЯ, МАРШРУТИЗАЦИЯ, РАСПРЕДЕЛЕНИЕ СЛОТОВ, WIMAX, БЕСПРОВОДНАЯ MESH- СЕТЬ The aim of this work is to improve WiMax mesh network productivity by optimization routing. Permanent interest in wireless mesh networks can be explained by their fast and easy deployment, self-configuring, self-healing, and large covered area. Substantially the advantages are related to possibility of every mesh-station to work as end- terminal and as transit node at same time. In turn the capability gives rise to set of problems one from which is routing. In order to improve network efficiency and in compliance with next generation network's concept routing must be optimal, adaptive, QoS-based and take into account underlying link layer. Whereas IEEE 802.16 mesh networks are based on TDMA/OFDM the routing problem must be solved jointly with slot allocation. The project offers dynamic mathematical model of IEEE 802.16 mesh network in space of state that allows to formulate cross-layer routing as constrained optimization problem taking into account requirements to bandwidth and delay of traffic delivery. Model is aimed at slot reuse and multipath forwarding. As a result it allow to improve network productivity up on 30-100%. CROSS-LAYER OPTIMIZATION, QUALITY OF SERVICE, ROUTING, SLOT ALLOCATION, WIMAX, WIRELESS MESH NETWORK
