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

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