ЗАСТОСУВАННЯ ТЕОРЕТИКО-ІГРОВИХ АЛГОРИТМІВ ДЛЯ ФОРМУВАННЯ БЕЗДРОТОВИХ AD HOC МЕРЕЖ

Автор(и)

  • І.В. Муляр
  • С.В. Лєнков
  • Р.М. Михалечко

Ключові слова:

гра формування мережі, ad hoc мережі, рефлексія, подвійна найкраща відповідь

Анотація

У статті розглядається задача формування топології бездротової ad hoc мережі з використанням динаміки найкращих, подвійних найкращих відповідей, а також динаміки зі змінним рангом рефлексії. На площині розташовані вузли, оснащені бездротовими передавачами. Кожен вузол може  змінювати потужність свого передавача. Потрібно назначити передавачам такі потужності, щоб забезпечити зв’язність мережі і мінімізувати сумарну потужність. Завдання формування топології розглядається як некооперативна гра. Досліджуються алгоритми колективної поведінки вузлів, що використовують правило найкращої відповіді, алгоритм моделює поведінку «недалекоглядних» агентів 0-го рангу рефлексії, що використовують найкращу відповідь. Алгоритм подвійної найкращої відповіді це правило прийняття рішення, яке моделює поведінку агентів першого рангу рефлексії. Запропоновано два алгоритми формування мережі, що використовують метод подвійних найкращих відповідей. Ефективність запропонованих алгоритмів досліджується в численних експериментах і порівнюється з традиційним теоретично-ігровим алгоритмом простих найкращих відповідей.

Біографії авторів

І.В. Муляр

кандидат технічних наук, доцент, доцент кафедри комп’ютерних систем та мереж Хмельницького національного університету (м. Хмельницький, Україна)

С.В. Лєнков

доктор технічних наук, професор, Заслужений діяч науки і техніки України, Лауреат Державної премії України в галузі науки і техніки, начальник науково-дослідного центру, Військовий інститут Київського національного університету імені Тараса Шевченка (м. Київ, Україна)

Р.М. Михалечко

магістр кафедри комп’ютерних систем та мереж Хмельницького національного університету (м. Хмельницький, Україна)

##submission.downloads##

Опубліковано

2016-11-09

Як цитувати

Муляр, І., Лєнков, С., & Михалечко, Р. (2016). ЗАСТОСУВАННЯ ТЕОРЕТИКО-ІГРОВИХ АЛГОРИТМІВ ДЛЯ ФОРМУВАННЯ БЕЗДРОТОВИХ AD HOC МЕРЕЖ. Збірник наукових праць Військового інституту Київського національного університету імені Тараса Шевченка, (53), 48–55. вилучено із http://miljournals.knu.ua/index.php/zbirnuk/article/view/69

Номер

Розділ

ТЕХНІКА