500 руб
Журнал «Радиотехника» №2 за 2026 г.
Статья в номере:
Анализ граничных условий маршрутизации беспроводной сенсорной сети территориально распределенной системы охраны на основе модифицированной матрицы расстояний алгоритмом Флойда-Уоршалла
Тип статьи: научная статья
DOI: https://doi.org/10.18127/j00338486-202602-06
УДК: 004.93'1; 621.396; 519.254
Авторы:

И.Н. Крюков, Н.В. Онуфриев, Т.В. Темир-Булат

Аннотация:

Постановка проблемы. Современные протоколы маршрутизации беспроводных сенсорных сетей (БСС) территориально распределённых систем охраны (ТРСО) не обеспечивают устойчивость и сохранение связности в условиях динамических преднамеренных электромагнитных воздействий (ПД ЭМВ) со стороны средств радиоэлектронной борьбы (РЭБ). В задачах сохранения помехозащищённости БСС общего назначения наиболее перспективным выделен метод маршрутизации алгоритмом Флойда-Уоршалла на основе модифицированной матрицы расстояний. Вместе с тем этот метод не учитывает стохастическую природу реальных помех, их частотно-временную изменчивость, адаптивность, а также характеризуется неприемлемо высокой вычислительной сложностью и энергозатратами для ресурсоограниченных сенсорных узлов. Это создает критический разрыв между требуемой надежностью сетей и возможностями существующих алгоритмических решений.

Цель. Оценить пространственно-временны́е и энергетические характеристики БСС ТРСО, маршрутизируемые в условиях преднамеренных помех с помощью модифицированной матрицы расстояний алгоритмом Флойда-Уоршалла.

Результаты. Выделены основные показатели качества маршрутизации БСС в условиях преднамеренных помех с помощью модифицированной матрицы расстояний алгоритмом Флойда-Уоршалла и выполнена их численная оценка. Определены граничные условия применения метода маршрутизации БСС на основе модифицированной матрицы расстояний для разведывательно-сигнализационных комплексов (РСК) ТРСО.

Практическая значимость. Установленные граничные условия позволяют определить область практического применения метода маршрутизации БСС на основе модифицированной матрицы расстояний для РСК ТРСО.

Страницы: 39-46
Список источников
  1. Карл Х., Виллиг А. Протоколы и архитектуры для беспроводных сенсорных сетей. Wiley. 2005. 512 р.
  2. Хоанг Лэ Чунг. Разработка моделей и методов обеспечения функционирования беспроводных сенсорных сетей в условиях преднамеренных электромагнитных воздействий: Автореф. дисс. … канд. техн. наук. СПб. 2018. 134 с.
  3. Голумбик M. Алгоритмическая теория графов и совершенных графов // Elsevier. 2004. V. 57.
  4. RISC-V specification: ratified standards [Электронный ресурс] // RISC-V International. 2025. URL: https://riscv.org/specifications/ratified/ (дата обращения: 22.09.2025). Текст: электронный.
  5. ATmega128 [Электронный ресурс]: product page // Microchip Technology Inc. URL: https://www.microchip.com/en-us/product/atmega128 (дата обращения: 22.09.2025). Текст: электронный.
Дата поступления: 29.12.2025
Одобрена после рецензирования: 13.01.2026
Принята к публикации: 28.01.2026