КАРТОЧКА ПРОЕКТА ФУНДАМЕНТАЛЬНЫХ И ПОИСКОВЫХ НАУЧНЫХ ИССЛЕДОВАНИЙ,
ПОДДЕРЖАННОГО РОССИЙСКИМ НАУЧНЫМ ФОНДОМ

Информация подготовлена на основании данных из Информационно-аналитической системы РНФ, содержательная часть представлена в авторской редакции. Все права принадлежат авторам, использование или перепечатка материалов допустима только с предварительного согласия авторов.

 

ОБЩИЕ СВЕДЕНИЯ


Номер проекта 24-19-00816

НазваниеРазработка и исследование новых методов доступа к каналу для обеспечения гарантированно низких задержек в беспроводных локальных сетях

Руководитель Ляхов Андрей Игоревич, Доктор технических наук

Организация финансирования, регион Федеральное государственное бюджетное учреждение науки Институт проблем передачи информации им. А.А. Харкевича Российской академии наук , г Москва

Конкурс №92 - Конкурс 2024 года «Проведение фундаментальных научных исследований и поисковых научных исследований отдельными научными группами»

Область знания, основной код классификатора 09 - Инженерные науки; 09-706 - Радио- и телевизионные системы, радиолокация и связь

Ключевые слова Беспроводные локальные сети, качество обслуживания, планирование радиоресурсов, гарантированно низкая задержка, механизм вытеснения, координированное пространственное повторное использование канала, механизм пробуждения по расписанию с ограниченным резервированием

Код ГРНТИ28.17.19, 49.37.29, 49.03.11


 

ИНФОРМАЦИЯ ИЗ ЗАЯВКИ


Аннотация
По мере развития инфокоммуникационных технологий появляются и все более широко используются приложения реального времени, требующие гарантированно низкую задержку при доставке данных, наиболее яркими примерами которых являются приложения виртуальной реальности, индустриальные приложения, приложения для удалённого присутствия и управления. Гарантирование низкой задержки в беспроводных локальных сетях (БЛС) усложняется тем, что плотность развёртывания растёт и типичные сценарии использования теперь подразумевают наличие БЛС с пересекающимися областями покрытия, потенциально вносящих интерференцию. Однако разработка БЛС новых поколений идёт в направлении кооперации и координации разных БЛС, что в то же время требует разработки и исследования эффективных механизмов, позволяющих гарантировать низкую задержку для приоритетного трафика и при этом не ухудшать качество обслуживания для других типов трафика. В рамках проекта будут разработаны и исследованы метода доступа к каналу для обслуживания случайного и периодического трафика, использующие кооперацию и координацию передач разных БЛС. Для обслуживания случайного трафика в БЛС предлагаются новые методы доступа к каналу, позволяющие начать передачу пакета приложения реального времени, не дожидаясь окончания текущей передачи. Так, перспективным методом доступа являются доступ к каналу с вытеснением, при использовании которого станция, передающая низкоприоритетный пакет данных, регулярно освобождает канал на короткий интервал времени, во время которого другая станция, желающая передать приоритетный пакет, может получить доступ к каналу. Другим перспективным методом доступа является доступ с пространственным повторным использованием канальных ресурсов. При использовании данного метода станции ограничивают свою мощность передачи так, чтобы снизить интерференцию до приемлемого уровня, позволяющего обеспечить передачу данных всех станций. Для использования данных методов требуется разработка новых форм сигналов, алгоритмов планирования ресурсов, алгоритмов настройки мощности и выбора сигнально-кодовых конструкций. Для обслуживания периодического трафика в БЛС можно применять более эффективные методы, использующие известные свойства трафика. Идеальным решением для периодического трафика был бы доступ станций к каналу по расписанию с заблаговременным резервированием канальных ресурсов, однако его эффективная реализация требует знания длительности всех планируемых передач, которые на практике неизвестны из-за случайного характера как свойств канала, так и трафика. В связи с этим есть риск, что зарезервированных ресурсов будет мало, и тогда данные могут быть не доставлены, либо будет слишком много, и тогда часть канальных ресурсов не будет использована. Поэтому перспективным методом доступа является менее строгий метод пробуждения по расписанию с ограниченным резервированием (англ.: Restricted Target Wake Time, R-TWT). R-TWT требует, чтобы в фиксированный момент времени (далее момент R-TWT), определяющий начало интервала обслуживания конкретного потока кадров, канал был свободен. Для этого точка доступа широковещательно рассылает информацию о запланированном R-TWT, чтобы все станции в сети закончили свои передачи до момента R-TWT. Этот подход потенциально может снизить задержку доставки кадров в нагруженной сети, однако требуется разработка алгоритмов планирования ресурсов для его использования. Рассматриваемая в проекте научная проблема имеет международное значение, которое неоднократно отмечалось научным сообществом, разработчиками телекоммуникационных технологий и производителями телекоммуникационного оборудования. В частности, исследуемые в рамках проекта методы поддержки приложений реального времени рассматриваются при разработке новой технологии Wi-Fi 8 (IEEE 802.11bn), которая началась в конце 2023 г., и многие идеи еще только изучаются на начальной стадии. Поэтому ожидается, что результаты исследований непосредственно повлияют на облик БЛС новых поколений.


 

ОТЧЁТНЫЕ МАТЕРИАЛЫ


Аннотация результатов, полученных в 2024 году
В проекте разрабатывались и исследовались методы доступа к каналу, а также алгоритмы для их настройки для обеспечения гарантированно низких задержек в беспроводных локальных сетях. Был исследован механизм вытеснения (англ. preemption), предложенный в рамках разработки стандарта Wi-Fi следующего поколения. Основной целью данного механизма является обеспечение гарантированно низкой задержки данных в условиях высокой загруженности сети и необходимости приоритетной обработки трафика, генерируемого приложениями реального времени (англ.: Real-Time Application, RTA). Механизм вытеснения состоит в том, что точка доступа, передающая низкоприоритетный кадр, разделяет кадр на несколько подкадров, между которыми предусмотрены интервалы вытеснения: короткие промежутки времени, когда канал свободен. Станция при наличии RTA-кадров может в течение интервала вытеснения начать передачу RTA-кадра, а точка доступа, передав подтверждение, через короткий интервал времени может продолжить передачу прерванного неприоритетного кадра. Поскольку в течение интервала вытеснения передающему устройству необходимо переключиться в режим приема для обнаружения RTA-кадра, в гетеродине этого устройства может произойти сдвиг фазы. Для продолжения приема неприоритетного кадра необходимо восстановление синхронизации. В рамках Задачи 1.1 разрабатывался эффективный механизма восстановления синхронизации между передатчиком и приемником после завершения интервала вытеснения без передачи RTA-кадра, обеспечивающего минимальные накладные расходы. Был предложен и исследован механизм повторной преамбулы, с которой должны начинаться подкадры после пустых интервалов вытеснения. Было предложено два формата повторной преамбулы: полный (Full), повторяющий все поля начальной преамбулы с изменением информации о длительности кадра, и сокращенный, состоящий только из Long Training Fields (LTF). Был разработан экспериментальный стенд с использованием программно-определяемого радио (англ. Universal Software Radio Peripheral, USRP), на котором была реализована передача кадров с поддержкой механизма вытеснения. Экспериментальные исследования показали, что наличие интервала вытеснения приводит к незначительному ухудшению вероятности приема кадра, эффект от наличия интервала вытеснения не зависит от его положения внутри кадра для обоих форматов повторной преамбулы, а длительность интервала вытеснения в пределах от 16 до 400 мкс не влияет на эффект. Также показано, что количество интервалов вытеснения в течение одной передачи влияет на вероятность успешного приема. На основании полученных результатов сделан вывод о том, что формат повторной преамбулы, состоящий только из LTF, обеспечивает как достаточную надежность повторной синхронизации, так и минимальные накладные расходы. Данный формат рекомендуется к использованию при реализации механизма вытеснения в сетях Wi-Fi следующего поколения. Полученные результаты были использованы в Задаче 1.3, в которой была разработана аналитическая модель передачи данных при использовании метода доступа к каналу с вытеснением, позволяющая найти пропускную способность, доступную станциям, передающим неприоритетные кадры, и квантиль задержки RTA-трафика при использовании механизма вытеснения. Было показано, что аналитическая модель дает достаточно точные результаты для квантилей задержки до порядка 0,99999, включительно, поэтому её можно использовать для выбора параметров механизма вытеснения и метода доступа к каналу. Даны рекомендации по выбору параметров метода доступа к каналу с вытеснением для доставки RTA-данных с требуемым квантилем задержки и с максимальной эффективностью использования канала точкой доступа. Показано, что метод доступа с вытеснением обеспечивает существенно большую пропускную способность сети, чем стандартный метод доступа к каналу EDCA с ограничением на время занятия канала TXOP limit. В рамках Задачи 2.1 предложен метод обслуживания трафика реального времени с помощью пространственного повторного использования радиоресурсов (англ.: Parameterized Spatial Reuse, PSR) с распределенной координацией точек доступа. Предложен алгоритм планирования ресурсов для сценария, когда две сети O1 и O2 обслуживают станции с несрочным трафиком, а третья сеть R обслуживает станции с RTA-трафиком. Точки доступа сетей O1 и O2 находятся вне зоны радиовидимости друг друга, а точка доступа R находится в зоне радиовидимости точек доступа O1 и O2 и может быть скоординирована с ними. Станции в разных сетях используют механизм PSR, который позволяет станции сети R передавать одновременно со станциями сетей O1 и O2, если при этом станция сети R снизит мощность передачи так, чтобы не создавать значительной интерференции с сигналами станций сетей O1 и O2. Предложенный алгоритм составляет согласованное расписание для сетей O1 и O2, определяя какие станции должны передавать одновременно, а какие должны передавать поодиночке, и находит порядок передачи пар или одиночных станций так, чтобы обеспечить минимальные задержки для RTA-станций. Для этого алгоритм классифицирует обычные станции на основе информации о допустимом уровне интерференции и мощности приёма кадров. Согласно результатам моделирования, разработанный алгоритм находит решение, близкое к оптимальному, и снижает максимальное значение задержки RTA-кадров более чем в 2 раза по сравнению с решением без координации точек доступа и случайным расписанием в сетях O1 и O2. Распределение ресурсов канала между обычными станциями остаётся справедливым. В рамках задачи 3.1 исследовался механизм пробуждения по расписанию с ограниченным резервированием (англ. Restricted Target Wake Time, R-TWT), предназначенный для обеспечения низких задержек при доставке высокоприоритетного трафика, такого как трафик виртуальной реальности (ВР). Для этого точка доступа устанавливает моменты времени (моменты R-TWT), пересечение которых собственной передачей запрещено всем станциям в сети. Таким образом, в момент R-TWT канал оказывается гарантированно свободен, а ВР-станция получает возможность приоритетного доступа к каналу для доставки ВР-трафика. Была разработана аналитическая модель сети Wi-Fi с механизмом R-TWT, которая позволяет найти зависимость пропускной способности пользовательских станций, передающих низкоприоритетные потоки кадров, от периода R-TWT. Было показано, что пропускная способность пользователей немонотонна относительно периода R-TWT, причем незначительное изменение периода R-TWT может значительно сказаться на пропускной способности сети. Также было показано, что увеличение максимальной длительности неприоритетной передачи позволяет уменьшить относительный перепад пропускной способности между локальными максимумами и минимумами. Это вызвано относительным уменьшением накладных расходов на доставку кадров данных.

 

Публикации

1. Ритерман А.В., Банков Д.В., Ляхов А.И., Хоров Е.М. Modeling of Channel Access with Preemption in Wi-Fi 8 Networks Problems of Information Transmission, Problems of Information Transmission. —2024.—Vol. 60, no. 4. (год публикации - 2024)

2. Ритерман А. В., Банков Д. В. Исследование метода доступа к каналу с вытеснением в сетях Wi-Fi Сборник трудов 48-й междисциплинарной школы-конференции ИППИ РАН "Информационные технологии и системы" (ИТиС) , Сборник трудов 48-й междисциплинарной школы-конференции ИППИ РАН "Информационные технологии и системы" (ИТиС), 2024, С. 500-506 (год публикации - 2024)
10.53921/itas2024_500

3. Банков Д.В. , Ляхов А.И. , Степанова Е.А. , Хоров Е.М. Performance Evaluation of Wi-Fi 7 Networks with Restricted Target Wake Time Problems of Information Transmission, Problems of Information Transmission. —2024.—Vol. 60, no. 3. — P.141-162 (год публикации - 2024)

4. Газеева А.А., Банков Д.В. Пространственное повторное использование радиоресурсов с распределенной координацией точек доступа Сборник трудов 48-й междисциплинарной школы-конференции ИППИ РАН "Информационные технологии и системы" (ИТиС) , Сборник трудов 48-й междисциплинарной школы-конференции ИППИ РАН "Информационные технологии и системы" (ИТиС), 2024, С. 485-499 (год публикации - 2024)
10.53921/itas2024_485


Аннотация результатов, полученных в 2025 году
В проекте разрабатывались и исследовались методы доступа к каналу, а также алгоритмы для их настройки, для обеспечения гарантированно низких задержек, требуемых приложениями реального времени (англ. Real-Time Application, RTA), в беспроводных локальных сетях. Перспективным методом обеспечения гарантированно низких задержек в беспроводных локальных сетях является механизм вытеснения (англ. preemption), предложенный в рамках разработки стандарта Wi-Fi следующего поколения. Данный механизм позволяет снизить время ожидания доступа к каналу за счет того, что длительные передачи данных от точки доступа разделяются на короткие кадры, между которыми предусмотрены интервалы времени, когда станции могут передать приоритетные кадры данных. В рамках проекта теоретические и практические исследования механизма вытеснения были расширены для совместного использования с технологией MIMO. Прототип устройства Wi-Fi с поддержкой механизма вытеснения был доработан для поддержки оценки канала 2х2 MIMO. Предложенная ранее форма повторной преамбулы была модифицирована для возможности восстановления синхронизации при передаче с использованием нескольких антенн. Рассмотрено несколько способов дополнительно сократить повторную преамбулу без потери ее функциональности. Была разработана аналитическая модель передачи данных при использовании метода доступа к каналу с вытеснением для случая, когда в сети есть несколько станций, передающих приоритетные данные и конкурирующих друг с другом за доступ к каналу. Модель позволяет найти распределение задержки доставки приоритетных данных от станций и пропускную способность, доступную для передачи данных точки доступа. Даны рекомендации по выбору параметров механизма вытеснения, позволяющих обеспечить требуемый квантиль задержки для приоритетных данных и при этом максимизировать доступную точке доступа пропускную способность. Метод доступа к каналу с вытеснением был также исследован в пересекающихся сетях Wi-Fi 8. Рассматривался сценарий, когда в одной сети есть станции, которым необходимо обеспечить низкую задержку и высокую надежность доставки данных, и при этом требуется обеспечить достаточно высокую пропускную способность во второй сети. Была разработана аналитическая модель передачи данных для такого сценария и был предложен подход по выбору параметров метода доступа для доставки приоритетных данных с требуемым квантилем задержки, при которых не происходит снижения пропускной способности точки доступа во второй сети по сравнению со случаем, когда она не использует механизм вытеснения и применяет стандартные параметры метода доступа к каналу для обычного трафика. В проекте предложен метод обслуживания RTA-трафика с помощью пространственного повторного использования радиоресурсов (англ.: Parameterized Spatial Reuse, PSR) с распределенной координацией точек доступа. Предложен алгоритм планирования ресурсов для сценария, где одна сеть обслуживает RTA-трафик, и еще несколько обычных сетей обслуживают несрочный трафик. Количество обычных сетей может быть больше двух. Точки доступа обычных сетей находятся вне зоны радиовидимости друг друга, а точка доступа RTA-сети находится в зоне радиовидимости их всех и скоординирована с ними через отдельный интерфейс. Точки доступа обычных сетей одновременно передают триггер-кадры, определяя порядок передач. RTA-станции могут передавать параллельно с передачами в обычных сетях используя PSR, если после уменьшения мощности их передача остается надежной. Разработанный алгоритм составляет согласованное расписание передач так, чтобы пропускная способность обычных сетей не падала ниже заданного ограничения. Он поэтапно объединяет станции в группы для одновременной передачи и составляет расписание с минимальными задержками RTA-станций. Алгоритм значительно снижает максимальную задержку по сравнению с ранее разработанными решениями и близость к оптимальному решению. Другим исследованным механизмом является механизм R-TWT (англ.: Restricted Target Wake Time). R-TWT позволяет запретить пересечение всеми передачами определенных моментов R-TWT, что должно сократить время ожидания доступа к каналу RTA-трафика. В рамках проекта были исследованы различные способы выполнения требований к качеству обслуживания ВР-трафика и максимизации пропускной способности пользователей при помощи R-TWT. Было показано, что для передачи ВР-кадров следует разрешать точке доступа пересекать своими передачами моменты R-TWT, а получение доступа к каналу начинать сразу при получении ВР-кадра без ожидания момента R-TWT. Было предложено составлять расписание, используя несколько последовательностей R-TWT и учитывая особенности ВР-трафика. Было показано, что использование малого числа моментов R-TWT для доставки небольших ВР-кадров и их группировка вблизи момента получения ВР-кадра позволяет достичь наибольшей пропускной способности пользователей из-за меньшего ограничения длительностей их передач. В рамках проекта исследованы гетерогенные сети индустриального Интернета вещей, в которых RTA-станции передают срочные данные в одном канале с пользователями, генерирующими насыщенный трафик. Для снижения энергопотребления RTA-станции используют механизмы энергосбережения TWT и R-TWT, которые позволяют устройствам «просыпаться» и обмениваться данными только внутри интервалов обслуживания (R-)TWT SP, а остальное время находиться в спящем режиме и экономить энергию. Разработана аналитическая модель, оценивающая вероятность доставки кадра RTA-станции за заданное время и пропускную способность для пользователей. С помощью модели определены оптимальные параметры доступа к каналу для пользователей и длительность периода повторения интервалов (R-)TWT SP, максимизирующие пропускную способность для пользователей при выполнении ограничений на долю кадров RTA-станций, не доставленных за заданное время. Сравнительный анализ эффективности механизмов TWT и R-TWT позволил выявить сценарии, в которых целесообразно использовать первый или второй механизм.

 

Публикации

1. Газеева А.А., Банков Д.В., Ляхов А.И., Хоров Е.М. A Scheduler for Real-Time Applications Service in Overlapping Wi-Fi 8 Networks Lecture Notes in Computer Science, 1-12 (год публикации - 2025)

2. Газеева А.А., Банков Д.В. Пространственное повторное использование радиоресурсов с распределенной координацией в случае нескольких сетей Сборник трудов 49-й междисциплинарной школы-конференции ИППИ РАН «Информационные технологии и системы 2025» (год публикации - 2025)

3. Ритерман А.В., Банков Д.В. Выбор параметров механизма вытеснения в пересекающихся сетях Wi-Fi 8 Сборник трудов 49-й междисциплинарной школы-конференции ИППИ РАН «Информационные технологии и системы 2025» (год публикации - 2025)

4. Третьяков А.А., Левицкий И.А., Хоров Е.М. Сокращенная повторная преамбула для механизма вытеснения в Wi-Fi 8 Информационные процессы (перевод - Journal of Communications Technology and Electronics), Том 25, No 4, 2025 (год публикации - 2025)

5. Банков Д.В., Ляхов А.И., Степанова Е.А. Анализ способов составления расписания при использовании механизма R-TWT для доставки трафика виртуальной реальности Информационные процессы (перевод - Journal of Communications Technology and Electronics) (год публикации - 2026)

6. Ритерман А.В., Банков Д.В., Ляхов А.И. Model of a Preemptive Channel Access Method in Multi-Station Wi-Fi Networks Problems of Information Transmission, Vol. 61, No. 3, pp. 219–239 (год публикации - 2025)

7. Хамаш В.Н., Шлапак М.В., Ляхов А.И. Аналитическая модель доставки данных в гетерогенных сетях Wi-Fi 7 с помощью механизма R-TWT Сборник трудов 49-й междисциплинарной школы-конференции ИППИ РАН «Информационные технологии и системы 2025» (год публикации - 2025)

8. Шлапак М.В., Степанова Е.А., Ляхов А.И. Efficiency Analysis of TWT and R-TWT Mechanisms while Serving Delay-Sensitive Traffic Problems of Information Transmission (год публикации - 2025)

9. Банков Д.В., Ляхов А.И., Степанова Е.А. Исследование способов доставки трафика виртуальной реальности с помощью механизма R-TWT Информационные процессы (перевод - Journal of Communications Technology and Electronics), Том 25, № 4 (год публикации - 2025)