Введение
1 Введение 7
1.1 Общая характеристика работы 7
1.2 Анализ беспроводных многоузловых сетей связи 16
1.2.1 Проблемы производительности беспроводных многоузловых сетей передачи данных 21
1.3 Теория машинного обучения, обучение с подкреплением 25
1.4 Цель исследования, основная идея 29
2 Анализ алгоритмов маршрутизации в беспроводных многоузловых сетях передачи данных 31
2.1 Основные схемы маршрутизации 31
2.2 Сравнение существующих протоколов маршрутизации, используемых в беспроводных многоузловых сетях 36
2.2.1 Реактивные протоколы маршрутизации 37
2.2.1.1 AODV протокол 37
2.2.1.2 DSR протокол 42
2.2.2 Проактивные протоколы маршрутизации 44
2.2.2.1 DSDV протокол 44
2.2.2.2 OLSR протокол 47
2.3 Выбор метрик маршрутизации 50
3.1 Классификация задач машинного обучения 53
3.2 Машинное обучение с подкреплением 54
3.3 Основные элементы теории машинного обучения с подкреплением 58
3.4 Расчет функции значений 60
3.5 Метод взвешенного выбора действия 64
4 Алгоритм сетевой маршрутизации на основе машинного обучения с подкреплением 65
4.1 Взаимосвязь теории обучения с подкреплением и задачи маршрутизации 66
4.2 Процедура поиска маршрута, алгоритм первичного обновления весов маршрутов 70
4.3 Алгоритм обновления весов маршрутов на основе обратной связи 77
4.4 Алгоритм выбора маршрута 83
4.5 Аналитическое описание разработанного алгоритма 85
4.7 Программная имплементация разработанного алгоритма 93
5 Экспериментальное исследование разработанного алгоритма маршрутизации 101
5.1 Описание тестовой сети, технические характеристики узлов сети 103
5.2 Описание тестовой топологии и пакетного трафика 107
5.3 Описание протокола маршрутизации B.A.T.M.A.N. 108
5.4 Методика оценки производительности протоколов маршрутизации в условиях реальной сети 111
5.5 Результаты экспериментов 115
5.6 Выводы 120
6 Сфера применения разработанного протокола 121
7 Заключение 122
Список использованных источников 124
Список сокращений 132
Приложение А 135
