Название статьи или книги, фамилия автора, DOI

Анализ граничных условий маршрутизации беспроводной сенсорной сети территориально распределенной системы охраны на основе модифицированной матрицы расстояний алгоритмом Флойда-Уоршалла

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

научная статья УДК 004.93'1; 621.396; 519.254 Страницы: 39-46 doi.org/10.18127/j00338486-202602-06

Аннотация

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

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

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

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

Поступила
29.12.2025
Одобрена
13.01.2026
Принята
28.01.2026

Для цитирования

Крюков И.Н., Онуфриев Н.В., Темир-Булат Т.В. Анализ граничных условий маршрутизации беспроводной сенсорной сети территориально распределенной системы охраны на основе модифицированной матрицы расстояний алгоритмом Флойда-Уоршалла // Радиотехника. 2026. № 2. С. 39–46. DOI: https://doi.org/10.18127/j00338486-202602-06

Список источников
  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). Текст: электронный.
Полный текст, PDF 500 ₽