Курсовая работа: Программная реализация поиска равновесия по Нэшу на сети MANET

Содержание

Введение......................................................................................................................... 3

Основные цели и задачи............................................................................................ 6

Обзор литературы........................................................................................................ 7

Глава 1. Постановка задачи...................................................................................... 9

1.1. Структура игры............................................................................................. 9

1.2. Неподвижные агенты: концевые вершины....................................... 10

1.3. Неподвижные агенты: промежуточные вершины.......................... 10

1.4. Подвижные агенты: дроны..................................................................... 10

1.5. Альтернативы.............................................................................................. 11

Глава 2. Описание программного обеспечения............................................. 13

2.1. Постановка задачи программного обеспечения............................. 13

2.2. Описание архитектуры программы..................................................... 13

2.3. Описание реализации............................................................................... 14

2.4. Описание волнового алгоритма............................................................ 17

Глава 3. Тестирование............................................................................................. 19

3.1. Постановка игры......................................................................................... 19

3.2. Благоприятный исход............................................................................... 20

3.3. Неблагоприятный исход.......................................................................... 20

Глава 4. Подробные примеры игры.................................................................... 22

4.1. Игра с благоприятным исходом............................................................ 22

4.2. Игра с неблагоприятным исходом....................................................... 37

4.3. Выводы........................................................................................................... 40

Заключение.................................................................................................................. 42

Список литературы................................................................................................... 43

Приложение................................................................................................................. 45









2

Введение

• настоящее время использование современных средств связи является приоритетным направлением развития науки и техники. Модернизация устройств с целью увеличения зоны покрытия, качества передаваемой информации и пр. является важной не только для повышения комфортности жизни пользователей данных устройств, но и, в том числе, при спасении жизней людей в районах стихийных бедствий, катастроф, в труднодоступных

районах. MANET (Mobile Ad hoc Network) — это беспроводные децентрализованные самоорганизующиеся сети, состоящие из мобильных устройств (узлов). Сети MANET имеют динамическую топологию, т. e.

каждый узел может произвольно перемещаться, включаться в сеть и покидать её в любой момент времени. Каждый сетевой узел может связываться только с узлами, размещенными в пределах его радиуса действия (зоны покрытия) [1].

Особенность сетей MANET – это способность реорганизовывать сетевую структуру, используя результаты предыдущих этапов построения. Таким образом можно достичь улучшения общей производительности сети с течением времени [2].

Все узлы имеют некоторую определенную область взаимодействия с другими узлами. Так происходит образование пути для передачи информации. Большое количество узлов между источником и приемником данных отрицательно сказывается на скорости передачи данных [3]. Длительное использование передатчиков негативно влияет на их работу, так как они могут выйти из строя. Уменьшение рабочей нагрузки на сеть или построение маршрута можно совершить, используя подвижное мобильное устройство передачи данных.

Предположим, что имеется несколько команд