RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Санкт-Петербургского университета. Серия 10. Прикладная математика. Информатика. Процессы управления // Архив

Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр., 2019, том 15, выпуск 1, страницы 22–38 (Mi vspui387)

Эта публикация цитируется в 1 статье

Прикладная математика

Increasing the performance of a Mobile Ad-hoc Network using a game-theoretic approach to drone positioning

[Повышение качества работы беспроводной децентрализованной сети с использованием теоретико-игрового подхода к размещению дронов]

S. Blakewaya, D. V. Gromovb, E. V. Gromovab, A. S. Kirpichnikovac, T. M. Plekhanovab

a Wrexham Glyndŵr University, Mold Road, Wrexham, LL11 2AW, Great Britain
b St. Petersburg State University, 7-9, Universitetskaya nab., St. Petersburg, 199034, Russian Federation
c University of Stirling, Stirling, FK9 4LA, Scotland, Great Britain

Аннотация: В статье описывается новая теоретико-игровая постановка задачи размещения мобильных агентов при наличии беспроводных децентрализованных сетей (MANET). Задача сформулирована как многошаговая игра с полной информацией, даны определения как равновесия по Нэшу, так и кооперативного решения. Предложена модификация игры для обеспечения существования равновесия по Нэшу. В MATLAB разработана среда моделирования, позволяющая анализировать различные стратегии игроков. Программа генерирует различные игровые ситуации и определяет местоположение мобильного агента для каждого игрока, решая соответствующие задачи оптимизации. Применяя разработанную среду, подробно были рассмотрены два конкретных игровых сценария. Предложенный алгоритм был реализован и протестирован с использованием Network Simulator 3 (NS-3). Результаты показывают, что данный алгоритм повышает производительность сети.

Ключевые слова: MANET, динамические игры, многошаговые игры, местоположение дронов, графы, равновесие по Нэшу, беспроводные сети.

УДК: 519.711.74

MSC: 49N90, 90B18, 93C95

Поступила: 27 июня 2018 г.
Принята к печати: 18 декабря 2018 г.

Язык публикации: английский

DOI: 10.21638/11701/spbu10.2019.102



Реферативные базы данных:


© МИАН, 2024