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

Анотація

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