20494

Автор(ы): 

Автор(ов): 

1

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

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

Тезисы доклада

Название: 

Рефлексия в задаче управления топологией беспроводной сети

ISBN/ISSN: 

978-5-7417-0396-0

Наименование конференции: 

  • 55-я научная конференция МФТИ (Долгопрудный, 2012)

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

  • Труды 55-й научной конференции МФТИ (Долгопрудный, 2012)

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

Т. 1

Город: 

  • Долгопрудный

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

  • МФТИ

Год издания: 

2012

Страницы: 

46-47
Аннотация
В докладе рассматривается задача управления топологией беспроводной сети при отсутствии централизованного управления. Есть множество узлов, оснащенных беспроводными передатчиками. Узлы могут выбирать мощность своего передатчика. Задача заключается в том, что бы действия узлов обеспечивали связность сети, при этом минимизируя один из критериев качества сети, например, суммарную мощность узлов. Один из способов найти локально-оптимальное решение состоит в том, что каждый узел минимизирует локальную целевую функцию, не координируя свои действия с другими узлами. Такие ситуации изучает теория игр. В работе предлагается алгоритм, использующий понятие рефлексии. Агент, зная, что его оппоненты действуют рационально, прогнозирует их реакцию на свои действия и учитывает ее при принятии решения. Эффективность предложенного алгоритма исследуется в имитационных экспериментах.

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

Базенков Н.И. Рефлексия в задаче управления топологией беспроводной сети / Труды 55-й научной конференции МФТИ (Долгопрудный, 2012). Долгопрудный: МФТИ, 2012. Т. 1. С. 46-47.