Введение
Глава1. Теория игрибеспроводные сети 13
1.1. Теория игр в беспроводных сетях 13
1.1.1. Актуальность направления 13
1.1.2. Классификация задач 16
1.1.3. Примеры приложений 20
1.1.4. Дискуссионные вопросы 26
1.2. Самоорганизующиеся беспроводные сети 27
1.2.1. Классификация самоорганизующихся сетей 27
1.2.2. Архитектура и принципы функционирования 32
1.3. Управление топологией беспроводных сетей 36
1.3.1. Задачи управления топологией 36
1.3.2. Однородное управление топологией 38
1.3.3. Неоднородное управление топологией 39
1.4. Выводы по результатам обзора 41
Глава 2. Формирование топологии беспроводной сети 43
2.1. Введение 43
2.2. Постановка задачи 46
2.2.1. Модель сети 46
2.2.2. Задача формирования топологии 49
2.3. Игра формирования топологии 52
2.3.1. Основные понятия теории игр 52
2.3.2. Описание игры 56
2.3.3. Равновесия в игре формирования топологии 57
2.4. Алгоритмы формирования сети 61
2.4.1. Базовый алгоритм формирования сети 61
2.4.2. Двойной наилучший ответ 65
2.4.3. Алгоритм двойных наилучших ответов 70
2.4.4. Алгоритм с переменным наилучшим ответом 76
2.5. Исследование эффективности алгоритмов 79
2.6. Выводы 86
Глава3.Реализация алгоритмов 89
3.1. Реализация и вычислительная сложность алгоритмов 89
3.1.1. Общая схема формирования сети 89
3.1.2. Реализация наилучшего ответа 92
3.1.3. Реализация двойного наилучшего ответа 94
3.2. Программный комплекс моделирования формирования сети . 97
3.2.1. Описание комплекса 97
3.2.2. Методика проведения экспериментов 99
3.2.3. Генерация и визуализация случайных сетей 101
3.2.4. Алгоритмы формирования сети 102
3.3. Выводы 105
Заключение 107
Список литературы
