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

Автор(ы): Базенков Н. И.

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

Выпуск: 43

Рубрика: Управление техническими системами и технологическими процессами

Год: 2013

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

Дата опубликования: 31.05.2013

Ключевые слова: игра формирования сети, ad hoc сети, рефлексия, двойной наилучший ответ

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

Author(s): Bazenkov N.

Article title: Double best response dynamics in topology formation game for ad hoc networks

Issue: 43

Year: 2013

Keywords: network formation game, ad hoc networks, reflection, double best response

Abstract: We consider a topology formation problem for wireless ad hoc networks. There are wireless nodes located on a plane. Every node can dynamically adjust its transmission power. The global objective is to assign optimal transmission power to every node such that the resulting topology is connected and minimizes total power cost. The topology formation problem is studied as a noncooperative game. We propose two algorithms of collective behavior based on the, so-called, "double best response" decision rule . This decision rule originates from a reflexive game framework and describes behavior of an agent with the first rank of reflection. Efficiency of proposed algorithms is evaluated by simulations and is compared with a conventional best response algorithm

в формате PDF
Обсудить статью в Интернет-конференции по проблемам управления

Просмотров: 4066; загрузок: 1416, за месяц: 10.

Назад