Задача багатоцільової оптимізації кластерних протоколів для бездротових мереж з використанням метаевристичних методів

Автор(и)

  • Антощук, Світлана Григорівна Одеський національний політехнічний університет, пр. Шевченка, 1, Одеса, 65044, Україна https://orcid.org/0000-0002-9346-145X
  • Шамін, Ігор Олександрович Одеський національний політехнічний університет, пр. Шевченка, 1, Одеса, 65044, Україна https://orcid.org/0000-0002-1987-8468
  • Шарма, Бхушан Шаші Школа комп’ютерних та інформаційних наук, м. Нью Делі, Індія https://orcid.org/0000-0001-7898-5776
  • Щербакова, Галина Юріївна Одеський національний політехнічний університет, пр. Шевченка, 1, Одеса, 65044, Україна https://orcid.org/0000-0003-0475-3854

DOI:

https://doi.org/10.15276/hait.01.2018.2

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

бездротова сенсорна мережа, кластеризація, протоколи маршрутізації

Анотація

Енергоефективність та підвищення терміну експлуатації є основною проблемою бездротових сенсорних мереж (БСМ). Методи кластеризації з використанням мета-евристичних методів широко використовуються для вирішення цієї проблеми. Метаевристичні методи також використовуються для вирішення декількох інших задач, що стосуються БСМ, таких як раціональне розгортання вузлів, забезпечення покриття, оптимальне розгортання датчиків, керування топологією, планування тощо. Загальними цілями оптимізації є мінімізація споживання енергії та максимізація терміну експлуатації мережі. У статті сформульована проблема багатоцільової оптимізації, яка пов'язана з кластеризацією. Для її розв'язання пропонується узагальнена модель мета-евристичної кластеризації з урахуванням особливостей БСМ. Особливістю моделі є багатоцільова оцінка якості кластеризації, яка враховує характеристики просторового розкиду та компактності кластерів, параметри сенсорів та мережеві характеристики. У статті також дається короткий огляд різних підходів до методів кластеризації. Проведено порівняльний аналіз удосконалених протоколів гетерогенних БСМ, який показав переваги запропонованих рішень.

Завантаження

Дані завантаження ще не доступні.

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

Антощук, Світлана Григорівна, Одеський національний політехнічний університет, пр. Шевченка, 1, Одеса, 65044, Україна

д-р техн. наук, професор

Шамін, Ігор Олександрович, Одеський національний політехнічний університет, пр. Шевченка, 1, Одеса, 65044, Україна

аспірант каф. інформаційних систем

Шарма, Бхушан Шаші, Школа комп’ютерних та інформаційних наук, м. Нью Делі, Індія

доцент

Щербакова, Галина Юріївна, Одеський національний політехнічний університет, пр. Шевченка, 1, Одеса, 65044, Україна

д-р техніч. наук, професор каф. електронних засобів та інформаційно-комп'ютерних технологій

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

2018-10-18

Як цитувати

Antoshchuk, S. G., Shamin, I. I., Sharma, B. S., & Shcherbakova, G. Y. (2018). A multi-objective optimization problems of clustering protocols for wireless sensor networks using meta-heuristic techniques. Вісник сучасних інформаційних технологій, 1(1), 21-27. https://doi.org/10.15276/hait.01.2018.2

Статті цього автора (авторів), які найбільше читають