Пиріг Ю. В. Моделі та алгоритми маршрутизації інформаційних потоків в самоорганізованих мережах.

Дисертація присвячена удосконаленню методів маршрутизації інформаційних потоків у безпровідних самоорганізованих мережах шляхом покращення часових параметрів маршрутизації та передавання інформації в умовах різкого зростання динаміки потоків та нестабільності рівня шумів у радіоканалах. Встановлено, що важливим завданням при передаванні даних по безпровідних сенсорних мережах залишається забезпечення ефективності маршрутизації, яка безпосередньо впливає на збалансованість та рівномірність використання ресурсів радіоканалу, а також сумісне використання ліцензованих частотних смуг без впливу на процеси передавання користувачів. Для розв’язання окреслених завдань у роботі вперше запропоновано комплексний метод маршрутизації на основі знаходження глобального екстремуму функції впорядкованого випадкового пошуку з додаванням/видаленням вузла для утворення множини маршрутів та їх послідовного упорядкування за критерієм максимізації рівня QoS з урахуванням неоднорідностей у мережі. Удосконалено метод локалізації вузлів сенсорної мережі на основі алгоритмічного підходу Терстона з використанням діаграми потужності Вороного, що дало змогу підвищити точність визначення віртуальних координат при застосуванні диску Пуанкаре. Удосконалено метод кластеризації множини сенсорних вузлів для зменшення тривалості пошуку маршруту між довільною їх парою на основі визначення центроїда кластера із урахуванням моделі поширення сигналу в радіоканалі. Набула подальшого розвитку модель зони перекриття кластерів у самоорганізованих мережах, яка дала змогу застосувати схему перепризначення логічних адрес мережним вузлам, що функціонують у цих кластерах, і забезпечувати необхідний рівень якості обслуговування у разі програмних чи апаратних збоїв. Доведено ефективність запропонованих в роботі рішень з використанням розроблених математичних і імітаційних моделей.