Введение
Глава 1. Состояние вопроса и постановка задачи исследования . 18
1.1. Введение 18
1.2. Модель беспроводной сети 24
1.3. Задачи маршрутизации 27
1.4. Обзор методов маршрутизации 31
1.5. Цель и задачи исследования 44
Глава 2. Маршрутизация по виртуальным координатам 46
2.1. Введение 46
2.2. Общее описание метода 52
2.3. Алгоритм поиска маршрута 54
2.4. Свойства алгоритма поиска маршрута 59
2.5. Оценка расстояния по виртуальным координатам 66
2.6. Распределенные хэш-таблицы на основе виртуальных координат . 68
2.7. Распределенная база данных виртуальных координат узлов . 78
2.8. Выводы 80
Глава 3. Выбор опорных узлов 82
3.1. Введение 82
3.2. Централизованный алгоритм выбора опорных узлов 87
3.3. Распределенный алгоритм выбора опорных узлов 89
3.4. Примеры работы алгоритма выбора опорных узлов 95
3.5. Оценка сложности алгоритма выбора опорных узлов 96
3.6. Выводы 104
Глава 4. Модель канала связи и метрики маршрутизации 106
4.1. Введение 106
4.2. Модель беспроводного канала связи 107
4.3. Метрики стоимости соединения 131
4.4. Метрики виртуального расстояния 140
4.5. Метрики прогресса 142
4.6. Выводы 148
Глава 5. Результаты имитационного моделирования 150
5.1. Введение 150
5.2. Среда и условия имитационного моделирования 151
5.3. Модель энергопотребления узла 156
5.4. Критерии оценки эффективности маршрутизации 159
5.5. Маршрутизация при идеальном канале связи 164
5.6. Маршрутизация при реальном канале связи 172
5.7. Сравнение с другими методами маршрутизации 181
5.8. Оценка расстояния по виртуальным координатам 197
5.9. Выводы 200
Выводы и заключение 204
Список литературы 207
