1. Наука
  2. Видання
  3. Системи обробки інформації
  4. 9(146)'2016
  5. Формирование топологии беспроводных ad hoc сетей на основе динамики двойных найлучших ответов

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

Е.С. Ленков, Д.В. Зайцев, И.В. Муляр, Р.М. Михалечко
Аннотации на языках:

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