Введение
1 Анализ предметной области и определение целей исследования 7
1.1 Особенности работы беспроводных ячеистых сетей 7
1.2 Анализ среды функционирования беспроводных ячеистых сетей с учетом качества обслуживания 14
1.2.1 Факторы, влияющие на обеспечение качества обслуживания в беспроводных ячеистых сетях 14
1.2.2 Параметры состояния узлов и каналов связи с точки зрения качества обслуживания 18
1.2.3 Показатели качества обслуживания 21
1.2.4 Факторы, влияющие на эффективность метода маршрутизации с учетом качества обслуживания 23
1.2.5 Ресурсы сети, необходимые для обеспечения качества обслуживания 24
1.2.6 Компромиссы построения методов маршрутизации . 26
1.3 Анализ существующих методов маршрутизации в беспроводных ячеистых сетях с учетом качества обслуживания 30
1.3.1 Протокол OLSR 32
1.3.2 Протокол AODV 34
1.3.3 Протокол QOLSR 35
1.3.4 Протокол ODCR . 37
1.3.5 Протокол Application Aware QoS Routing 38
1.3.6 Протокол Cross Layer ACOR 39
1.3.7 Протокол AQOR 42
1.3.8 Недостатки существующих методов маршрутизации для беспроводных ячеистых сетей 42
1.4 Выводы 44
Разработка метода маріпрутизации на основе аппарата нечеткой логики 47
2.1 Разработка протокола маршрутизации для беспроводной ячеистой сети 47
2.2 Аппарат нечеткой логики 52
2.3 Разработка блока принятия решения для метода маршрутизации на основе контроллера нечеткой логики 58
2.3.1 Входные параметры контроллера и блок фаззификации 58
2.3.2 Блок нечеткого вывода и блок дефаззификации 68
2.4 Выводы 75
Разработка метода оптимизации параметров метода маршрутизации на основе генетического алгоритма 77
3.1 Постановка задачи оптимизации .77
3.2 Классический генетический алгоритм как метод оптимизации 79
3.3 Анализ задачи многокритериальной оптимизации 86
3.3.1 Традиционные подходы к нахождению Парето-оптимальных решений 90
3.4 Разработка генетического алгоритма для оптимизации контроллера маршрутизации на основе нечеткой логики 92
3.4.1 Кодирование параметров задачи 93
3.4.2 Селекция 95
3.4.3 Оператор скрещивания 98
3.4.4 Противодействие преждевременной сходимости алгоритма 101
3.5 Выводы 105
Постановка и проведение модельного эксперимента 107
4.1 Разработка модели предложенного метода маршрутизации для беспроводной ячеистой сети 108
4.1.1 Выбор среды моделирования 108
4.1.2 Разработка модели предложенного метода маршрутизации для среды моделирования OMNeT-f-f - 110
4.1.3 Выбор и реализация модели распространения сигнала 114
4.1.4 Выбор и реализация модели генератора трафика 117
4.2 Проведение модельного эксперимента 120
4.2.1 Сравнение эффективности разработанного метода с протоколами OLSR, QOLSR, AODV, ACOR с точки зрения качества обслуживания 122
Шаблон „опорная сеть" 122
Шаблон „мобильная сеть" 129
4.2.2 Оценка влияния оптимизации на эффективность работы метода маршрутизации 134
4.3 Пример практической реализации 140
4.4 Выводы 141
Заключение 142
Список литературы 144
