Введение 3
Постановка задачи 4
Обзор литературы 5
1 Некооперативный вариант 7
1.1 Общая сетевая структура 7
1.2 Дрон — нефиксированный агент 9
1.3 Стратегии и выигрыш 10
1.4 Формулы нахождения стратегий 14
1.4.1 «Простые» стратегии на гексагональной решетке 14
1.4.2 Стратегии «в перспективе» на гексагональной решетке . . 17
2 Кооперативный вариант 20
2.1 Кооперативный вариант без дронов 20
2.2 Кооперативный вариант с дронами 21
3 Пример игры 22
3.1 Некооператичный вариант 22
3.1.1 Пример 22
3.1.2 Выводы 23
3.2 Кооперативный вариант 24
3.2.1 Пример игры 24
3.2.2 Выводы 25
4 Моделирование в Network Simulator 3 26
4.1 Конфигурация сети 26
4.2 Результаты моделирования 26
4.3 Выводы 27
Заключение 28
Литература

Купить

В данном исследовании рассматривается применение динамической теории игр к беспроводным децентрализованным самоорганизующимся сетям (MANET). MANET состоит из набора узлов/агентов с возможностью использования беспроводной технологии. Существует много приложений для MANET, начиная с обмена файлами в настройках персональной сети и заканчивая потоковой передачей видеоинформации между транспортными средствами . Сеть MANET реализует маршрутизацию с несколькими переходами — это тип связи в радиосетях, в которых зона покрытия сети больше, чем радиус действия одиночных узлов. Поэтому, чтобы передать информацию до конечного пункта, узел может использовать другие узлы в качестве маршрутизаторов. В этом исследовании рассматривается MANET, способствующую координированию действий спасательных отрядов в ситуации аварийного восстановления после природной катастрофы (т. е. после землетрясения, наводнений и т. д.), следовательно, основным условием является быстрота и простота установления связи между участниками спасательных отрядов. Улучшение производительности сети MANET при проведении спасательных операциях является одной из главных задач и в перспективе может спасти жизни.
Работа является продолжением исследования, опубликованного в [3]. В данной работе для улучшения производительности сети, во-первых, рассматривается гексагональная сетка, которая дает более реалистичное представление о передачи в сети. Во-вторых, вводится новый класс стратегий — стратегии «в перспективе», которые приводят к уменьшению длины игры и являются уникальными для предыдущей постановки задачи. В-третьих, задача расположения агентов на сети формируется, как динамическая кооперативная игра.
Постановка задачи
В данной выпускной квалификационной работе для достижения цели повышения производительности сети MANET при проведении спасательных операциях необходимо было решить следующие задачи:
Е расширить область поиска стратегий, предложенной в [3], для того, чтобы найти стратегии, которые имеют больший выигрыш, чем в [3];
2. рассмотреть кооперативный вариант игры [3];
3. написать программный продукт, позволяющий исследовать игру на гексагональной сетке;
4. провести анализ полученных результатов в Network Simulator 3.
Обзор литературы
При написании выпускной квалификационной работы была использована следующая литература:
1. Петросян Л. А., Зенкевич Н. А., Шевкопляс Е. В. Теория игр.
В данной книге описаны самые основные и актуальные на данный момент направления теории игр. Полно изложены теории кооперативных игр, антагонистических игр, неантагонистических игр. Все главы снабжены многочисленными примерами, демонстрирующие основные положения теорий. При написании работы использовалась Гл. 4 (Многошаговые игры).
2. Gromova Е., Gromov D., Timonin N., Kirpichnikova A., Blackway S (2016). A Dynamic Game of Mobile Agent Placement in a MANET
Данная статья является фундаментом для работы. В ней описана динамическая игра расположения дронов на сети MANET.
3. Винокуров В. М., Пуговкин А. В., Пшенников А. А.,Ушарова Д. Н., Филатов А. С. Маршрутизация в беспроводных мобильных Ad hoc-сетях
В этой статье описана сеть Ad hoc, особенности маршрутизации в данной сети. Описаны и промоделированы такие протоколы маршрутизации: DSR, OLSR, AODV, LANMAR, ZRP, OSPFv2.
4. Махмуд А. НЕ. Поляков В. М. Оценка производительности протоколов мобильных Ad-hoc сетей (MANET)
В данной статье приводится описание протоколов DSR и AODV и проводится оценка производительности указанных протоколов при помощи симулятора Network Simulator 2.
5. Климов И. А., Червинская Н.В. Сравнение протоколов маршрутизации для беспроводных AD-hoc сетей
В данной статье проводится сравнение протоколов маршрутизации OLSR и AODV для сети Manet. Приводится описание работы сетей Mesh.
6. Standart Ecma-262
Описание мультипарадигменного языка JavaScript.
7. Network simulator 3 documentation
Описание установки и использования Network simulator 3.

Купить