Открытый доступ
Доступ предоставлен
Только для подписчиков
Том 61, № 4 (2025)
Теория сетей связи
МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ МЕХАНИЗМА ВЫТЕСНЕНИЯ В СЕТЯХ Wi-Fi С НЕСКОЛЬКИМИ СТАНЦИЯМИ
Аннотация
При разработке нового дополнения к стандарту IEEE 802.11bn (Wi-Fi 8) был предложен механизм вытеснения при доступе к каналу. Этот механизм позволяет станции при появлении приоритетного кадра данных прервать менее приоритетную передачу точки доступа и получить доступ к каналу. Механизм вытеснения потенциально позволит гарантировать низкие задержки для приложений реального времени (англ.: Real-Time Applications, RTAs), и актуальной является задача соответствующей настройки параметров этого механизма. В статье разрабатывается аналитическая модель сети Wi-Fi 8 с несколькими станциями, генерирующими приоритетный трафик, и точкой доступа, передающей неприоритетные потоки данных. Модель позволяет найти зависимость квантиля задержки приоритетного трафика и пропускной способности точки доступа от параметров механизма вытеснения.
Проблемы передачи информации. 2025;61(4):3-22
3-22
АНАЛИТИЧЕСКАЯ МОДЕЛЬ МЕХАНИЗМОВ TWT И R-TWT В ГЕТЕРОГЕННЫХ СЕТЯХ ИНДУСТРИАЛЬНОГО ИНТЕРНЕТА ВЕЩЕЙ
Аннотация
Одной из целей разработки стандартов Wi-Fi 6 и Wi-Fi 7 является поддержка приложений реального времени (англ.: Real-Time Applications, RTA), предъявляющих строгие требования к задержке и надежности доставки данных, а также энергопотреблению передающих такие данные RTA-станций. Для обеспечения описанных выше требований к качеству обслуживания (англ.: Quality of Service, QoS) Wi-Fi 7 предлагает использовать механизм R-TWT – усовершенствованную версию широко используемого в сетях Wi-Fi 6 механизма TWT, который способен обеспечить более строгие QoS-требования, но отличается сложностью реализации и ограниченной поддержкой реальными устройствами. В статье разрабатывается аналитическая модель доставки данных с помощью механизмов TWT и R-TWT, впервые позволяющая оценить вероятность доставки кадров RTA-станций за заданное время и пропускную способность обычных устройств в гетерогенных сетях индустриального Интернета вещей. С помощью разработанной модели находятся параметры, максимизирующие пропускную способность для обычных станций при выполнении QoS-требований RTA-станций.
Проблемы передачи информации. 2025;61(4):23-40
23-40
Обработка изображений
БЫСТРОЕ И ВЫСОКОТОЧНОЕ ПРЕОБРАЗОВАНИЕ ХАФА С ВЫЧИСЛИТЕЛЬНОЙ СЛОЖНОСТЬЮ Θ(wh log3 w) ДЛЯ ОБРАБОТКИ ПРЯМОУГОЛЬНЫХ ИЗОБРАЖЕНИЙ ПРОИЗВОЛЬНОГО РАЗМЕРА
Аннотация
Преобразование Хафа (ПХ) является ключевым инструментом цифровой обработки изображений, применяемым в широком спектре научных задач – от распознавания документов до компьютерной томографии. Алгоритмические реализации ПХ традиционно оцениваются по двум параметрам: вычислительной сложности и точности, которая определяется как ошибка аппроксимации непрерывных прямых дискретными, формируемыми в ходе выполнения алгоритма. Быстрые алгоритмы ПХ (БПХ) с оптимальной линейно-логарифмической вычислительной сложностью хорошо изучены – примером является классический алгоритм Брейди – Ёна, применимый исключительно к изображениям с линейными размерами, равными степеням двойки. Его обобщения, такие как алгоритм FHT2DT, позволяют обрабатывать прямоугольные изображения произвольного размера, но точность реализуемого ими ПХ низкая, причем она уменьшается при увеличении размера обрабатываемого изображения. Существуют также алгоритмы ПХ, сохраняющие ограниченную сверху ошибку аппроксимации для изображений любого размера. Они обеспечивают более высокую точность, но их вычислительная сложность приближается к кубической, что делает их малопригодными при обработке больших изображений. В настоящей статье предложен алгоритм FHT2SP, сочетающий скорость, близкую к оптимальной, с высокой точностью. Алгоритм характеризуется вычислительной сложностью вида Θ(wh log3
w) при обработке изображений размера w × h. При этом предложенный алгоритм гарантирует ортотропную ошибку аппроксимации непрерывных прямых не более λ + 1/2, независимо от размера изображения и регулируемую управляющим метапараметром λ ∈ (0; 1]. В статье представлена сводная таблица экспериментальных результатов, которая может служить практическим ориентиром для выбора значения метапараметра λ с целью обеспечения баланса между точностью и вычислительной сложностью.
Проблемы передачи информации. 2025;61(4):41-58
41-58
Семинары
О ЗАСЕДАНИЯХ ДОБРУШИНСКОГО СЕМИНАРА В 2025 Г.
Аннотация
Добрушинский семинар посвящен основным направлениям фундаментальной математики, которые развиваются в Добрушинской математической лаборатории: стохастической и детерминированной динамике больших систем, теории информации и теории кодирования, алгебраической геометрии и теории чисел, комбинаторным и вероятностным аспектам теории представлений. Представлена общая информация о семинаре, а также подробная информация о заседаниях семинара, прошедших в 2025 г.
Проблемы передачи информации. 2025;61(4):59-72
59-72
О ЗАСЕДАНИЯХ МОСКОВСКОГО ТЕЛЕКОММУНИКАЦИОННОГО СЕМИНАРА В 2025 Г.
Аннотация
Московский телекоммуникационный семинар организован научными группами ИППИ РАН, МФТИ и НИУ ВШЭ. Он посвящен научным аспектам связи и дает исследователям возможность представить и обсудить новые идеи и инновационные подходы в области телекоммуникационных технологий и тесно связанных с ними областей. Представлена общая информация о семинаре, а также подробная информация о заседаниях семинара, прошедших в 2025 году. Информацию о ближайших семинарах и форму подачи заявки на выступление можно найти на сайте семинара https://wmlab.ru/seminar/.
Проблемы передачи информации. 2025;61(4):73-79
73-79
Статьи
АВТОРСКИЙ УКАЗАТЕЛЬ, т. 61, 2025 г.
Проблемы передачи информации. 2025;61(4):80-81
80-81