Використання алгоритму розфарбовування графа для визначення порядку збору даних радіаційного моніторингу з точок «Рандеву» бездротової літаючої мережі

Abstract

Присвячено використанню жадібного алгоритму розфарбовування графа для визначення кількості й порядку застосування БПЛА літакового типу (ЛБПЛА) для збирання інформації від точок “рандеву” літальної без- проводної мережі на основі БПЛА (БПЛА-БМ) під час післяаварійного мо- ніторингу Запорізької АЕС (ЗАЕС). Запропонована спрощена схема розгор- тання БПЛА-БМ для організації передачі даних від постів контролю авто- матизованої системи контролю радіаційної обстановки (АСКРО) до кризо- вого центру під час післяаварійного моніторингу АЕС. Розроблено та опи- сано схему розгортання підсистем БПЛА-БМ для організації передачі даних між чотирма постами контролю АСКРО ЗАЕС і точками “рандеву” у ви- падку пошкодження проводних каналів зв‟язку. Використовуючи побудова- ний на бітових операціях над матрицею суміжності жадібний алгоритм розфарбовування графа, визначено, що для збирання даних від чотирьох по- стів контролю АСКРО ЗАЕС необхідно використовувати три ЛБПЛА