Введение
Глава 1. Проблемы разработки алгоритмического обеспечения для маршрутизации беспроводных вычислительных сетей 12
1.1. Беспроводные вычислительные сети. Типы беспроводных локальных вычислительных сетей 12
1.2. Недостатки традиционных и актуальность разработки новых алгоритмов маршрутизации БЛВС 16
1.3. Анализ специализированных алгоритмов маршрутизации мэблвс 19
1.3.1. Проактивная или табличная маршрутизация 23
1.3.2. Иерархическая маршрутизация 26
1.3.3. Реактивная маршрутизация или маршрутизация по требованию 30
1.4. Актуальность проблемы обеспечения качества обслуживания данных в сетях мэблвс 36
1.5. Программные средства для моделирования беспроводных вычислительных сетей 38
1.6. Цель и задачи исследования 42
1.7. Основные результаты и выводы по главе 43
Глава 2. Задачи многокритериальной маршрутизации в сетях Мэ БЛВС 45
2.1. Построение графовой модели сети 45
2.2. Задача поиска маршрута с множественными ограничениями 50
2.3. Алгоритм поиска маршрута с двумя ограничениями 53
2.4. Алгоритм поиска маршрута с тремя ограничениями 56
2.5. Алгоритм поиска маршрута с множественными ограничениями при изменяющемся состоянии сети 62
2.6. Анализ эффективности разработанных алгоритмов 67
2.6.1. Анализ алгоритмов маршрутизации при использовании возможности поиска альтернативного маршрута 73
2.7. Основные результаты и выводы по главе 75
Глава 3. Реализация алгоритмов маршрутизации с поддержкой качества обслуживания в сетях МЭБЛВС 77
3.1. Приближенная сетевая модель МЭБЛВС 78
3.2. Алгоритм ко-маршрутизации от источника 81
3.3. Алгоритм ко-маршрутизации от адресата 86
3.4. Адаптация алгоритмов к изменяющейся топологии сети МЭБЛВС 91
3.4.1. Обнаружение нарушенных маршрутов 93
3.4.2. Поиск альтернативного маршрута 94
3.4.3. Восстановление нарушенного маршрута 96
3.5. Модификация предложенных алгоритмов 97
3.5.1. Локальная рассылка сообщений маршрутизации 99
3.5.2. Сбор информации о расстояниях 101
3.6. Анализ разработанных алгоритмов 103
3.7. Основные результаты и выводы по главе 107
Глава 4. Программное обеспечение для исследования моделей сетей МЭБЛВС 109
4.1. Подсистема редактирования модели 110
4.2. Подсистема прогона модели 112
4.3. Подсистема обработки результатов 116
4.4. Апробация разработанного программного пакета 118
4.5. Основные результаты и выводы по главе 119
Заключение 120
Список использованных источников 125
Приложение 1 137
Приложение 2 138
Приложение 3 139
