Введение
1. Маршрутизация в сетях с переменной топологией. современное состояние проблемы 10
1.1 Введение 10
1.2 Алгоритмы маршрутизации для сетей с переменной топологией 12
1.3 Алгоритм tora 15
1.4 Сенсорные сети 17
1.5 Вероятностный подход к управлению информационными потоками 20
1.6 Сети с ограниченной мобильностью 25
1.6.1 Определение 25
1.6.2 Лавинная рассылка в сетях с ограниченной мобильностью 27
1.6.3 Случайные блуждания в сетях с ограниченной мобильностью 28
1.7 Мобильные сети с ограниченно-подвижными отключаемыми узлами (мо-сети) 30
1.7.1 Определение 30
1.7.2 Задачи маршрутизации в МО-сети 31
Выводы по ГЛАВЕ 34
2. Анализ задачи маршрутизации данных в мо-сети 36
2.1 Концепция самоорганизации в мо-сети 36
2.1.1 Определение самоорганизации сети 36
2.1.2 Общие положения 36
2.1.3 Уровни самоорганизации 37
2.1.4 Работа сети в начальный период времени 40
2.2 Математическая модель мо-сети (мо-модель) 42
2.2.1 Назначение модели 42
2.2.2 Общее описание МО-модели 43
2.2.3 Частные случаи МО-моделей 46
2.2.4 Функции узла-координатора 47
2.2.5 История наблюдений узла 48
2.2.6 Вычисление параметров МО-модели 50
2.2.7 Метрики применимые с МО-моделью 56
2.3 О технико-экономическом обосновании предложенной концепции, математической модели и алгоритмов на их основе 66
Выводы по ГЛАВЕ 68
3. Применение мо-модели для управления медленным трафиком 69
3.1 Основные положения 69
3.1.1 Задача доставки медленного трафика 69
3.1.2 Методика самоорганизации 69
3.1.3 Функционирование сети с «медленным трафиком», агрегирование 71
3.1.4 Маршрутизация в условиях выхода из строя части узлов 74
3.2 Служебные алгоритмы, структуры данных и особенности реализации 76
3.2.1 Требования к оборудованию 76
3.2.2 Структуры данных. 77
3.2.3. Процедуры сбора данных для истории наблюдений 80
3.2.4. Лавинные процессы 83
3.2.5 Алгоритмы доставки данных, ограниченного ожидания, агрегирования 86
3.3. Разработка имитационной модели мобильной сети 91
3.4. Методики численных экспериментов 97
3.5. Результаты численных экспериментов 99
Выводы по главе 107
4. Разработка алгоритмов установления устойчивого канала связи и межкластерной маршрутизации 108
4.1. Установление устойчивого канала связи для непрерывной трансляции потока данных 108
4.1.1 Постановка задачи 108
4.1.2 Характеристики связей, существенные при построении УКС. 109
4.1.3 Определение параметров стабильности связей 110
4.1.4 Построение УИС 111
4.1.5 Методики и результаты численных экспериментов 115
4.2. Межкластерная маршрутизация 126
4.2.1 Особенности задачи межкластерной маршрутизации 126
4.2.2 Лавинная рассылка 127
4.2.3 Случайные блуждания 128
4.2.4 Ветвящиеся случайные блуждания 130
4.2.5 «Гибридный» алгоритм RWSM + BRW5M в составе модифицированного алгоритма EBAS 131
4.2.6 Результаты моделирования 136
Выводы по главе 143
Заключение 144
Список использованных источников
