Курсовая работа: Теоретико-игровая модель передачи данных в беспроводных сетях с различной архитектурой

Оглавление

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

Постановка задачи.......................................................................... 4

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

Глава 1. Математическая модель..................................................... 6

1.1 Теоретико-игровой подход..................................................... 6

1.2 Описание сетевой структуры.................................................. 7

1.3 Основные определения........................................................ 10

1.4 Меры центральности и мера PageRank.................................. 11

Глава 2. Алгоритм решения задачи................................................ 18

2.1 Сеть на прямоугольной решётке........................................... 18

2.2 Алгоритм............................................................................. 18

Глава 3. Программная реализация решения задачи......................... 21

3.1 Структура программы.......................................................... 21

3.2 Примеры решения задачи..................................................... 24

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

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

Приложение. Программный код.................................................... 32















Страница 2 из 53

Введение

• данной работе рассматривается задача оптимизации передачи информации в самоорганизующихся сетях различных конфигураций c

использованием теоретико-игрового подхода. Под самоорганизующимися подразумеваются сети, образуемые агентами (приёмо-передатчиками) без существующей заранее сетевой инфраструктуры (сотовые вышки, роутеры и т. п.). Часто такие сети находят применение в ситуациях, когда необходимо организовать связь между группами людей на местности, где сотовая связь недоступна. Например, при действиях спасательных групп [6,16] в горах, болотах и других труднопроходимых районах, одни группы используют переносное оборудование для общения с другими, причём, вследствие ограничений на дальность передачи радиосигнала, а также ландшафтных ограничений местности, при необходимости передать некоторое сообщение от одной группы до другой, информация зачастую идёт не напрямую, а через другие группы (узлы сети), которые выступают посредниками, транслируя сообщение по сети. В англоязычной терминологии такие сети называются Mobile Ad Hoc Network или Wireless Ad Hoc Network [10,15] и часто сокращаются до аббревиатур (MANET/WANET).

Основная особенность задачи состоит в том, что не все агенты сети принадлежат одному лицу. В сети присутствует несколько игроков, каждый из которых владеет некоторым набором агентов. Передавать друг другу информацию могут только агенты