26025

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Динамика двойных наилучших ответов в игре формирования топологии беспроводной ad hoc сети

Электронная публикация: 

Да

ISBN/ISSN: 

1819-2467

Наименование источника: 

  • Управление большими системами: сборник трудов

Обозначение и номер тома: 

Вып. 43

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2013

Страницы: 

217-239, http://ubs.mtas.ru/upload/library/UBS4310.pdf
Аннотация
В статье рассматривается задача формирования топологии беспроводной ad hoc сети. На плоскости расположены узлы, оснащенные беспроводными передатчиками. Каждый узел может изменять мощность своего передатчика. Требуется назначить передатчикам такие мощности, чтобы обеспечить связность сети и минимизировать суммарную мощность. Задача формирования топологии рассматривается как некооперативная игра. Исследуются алгоритмы коллективного поведения узлов, использующие правило двойного наилучшего ответа. Это правило принятия решения, которое моделирует поведение агентов первого ранга рефлексии. Предложено два алгоритма формирования сети, использующие метод двойных наилучших ответов. Эффективность предложенных алгоритмов исследуется в численных экспериментах и сравнивается с традиционным теретико-игровым алгоритмом простых наилучших ответов

Библиографическая ссылка: 

Базенков Н.И. Динамика двойных наилучших ответов в игре формирования топологии беспроводной ad hoc сети / Управление большими системами: сборник трудов. М.: ИПУ РАН, 2013. Вып. 43. С. 217-239, http://ubs.mtas.ru/upload/library/UBS4310.pdf.