RUS  ENG
Полная версия
ЖУРНАЛЫ // Дальневосточный математический журнал // Архив

Дальневост. матем. журн., 2018, том 18, номер 2, страницы 177–182 (Mi dvmg378)

Защита сетевой структуры автономными аппаратами

М. А. Гузевab, Г. Ш. Цициашвилиab, М. А. Осиповаab

a Дальневосточный федеральный университет, г. Владивосток
b Институт прикладной математики ДВО РАН, г. Владивосток

Аннотация: Анализируются две стратегии защиты сетевой группы тел от проникновения постороннего объекта. Первая стратегия основана на индивидуальной охране каждого тела, вторая предполагает применение автономных аппаратов для интегральной защиты сети. Показано, что во втором случае отношение минимального количества аппаратов, необходимых для обнаружения с вероятностью единица постороннего объекта, к количеству аппаратов, используемых в первой стратегии, обратно пропорционально корню квадратному из числа элементов сетевой структуры.

Ключевые слова: мобильный объект, автономный аппарат, вероятность обнаружения.

УДК: 519.212.3+004.89

MSC: Primary 60J05; Secondary 70Q05

Поступила в редакцию: 16.10.2018



© МИАН, 2024