INFORMATION ABOUT PROJECT,
SUPPORTED BY RUSSIAN SCIENCE FOUNDATION

The information is prepared on the basis of data from the information-analytical system RSF, informative part is represented in the author's edition. All rights belong to the authors, the use or reprinting of materials is permitted only with the prior consent of the authors.

 

COMMON PART


Project Number21-19-00846

Project titleMultiple Channel Access in Highly-dense WLANs with Real-Time Traffic

Project LeadLyakhov Andrey

AffiliationInstitute for Information Transmission Problems of the Russian Academy of Sciences (Kharkevich Institute),

Implementation period 2021 - 2023 

Research area 09 - ENGINEERING SCIENCES, 01-401 - Digital data transmission systems and computer networks

KeywordsWireless local-area networks, quality of service, non-orthogonal multiple access, scheduling, ultra-reliable low latency communications, real-time applications


 

PROJECT CONTENT


Annotation
The development of info-communications technologies has led to the rise of several trends that require attention from the researchers and developers of communications technologies. Firstly, real-time applications are appearing and becoming widespread, including virtual and augmented reality, remote control, and industrial Internet of Things application. These applications make high demands on the reliability of data transmission (the packet loss probability should not exceed 0.001%) and latency (should not exceed 1–10 ms). Secondly, the density of wireless networks is also increasing, which motivates the new requirements to support big numbers of devices in the networks. At the same time, since wireless local area network (WLAN) technologies, such as Wi-Fi, are widespread, cheap, and widely accessible, it is very important to develop solutions to support real-time applications and big numbers of devices in WLANs. The support of big numbers of devices and real-time applications in WLANs is hindered by the fact that WLANs typically use unlicensed frequency bands and random channel access for transmission. As a result, an increasing number of devices in a WLAN leads to the growth of channel access delay and packet loss probability, while the currently employed methods for urgent traffic prioritization provide only the average improvement of the quality of service, but do not guarantee low delay and reliable communications. Thus it is a relevant problem to develop solutions for real-time application support in WLANs with big numbers of devices. In the project, we will consider two complementary groups of approaches for real-time traffic service. The first group consists of approaches that rely on orthogonal channel access. With these approaches, devices access the channel trying to avoid situations when their packet transmissions intersect in time and in frequency with the transmissions of other devices. The second group consists of approaches that rely on non-orthogonal channel access. With these approaches, devices can transmit their packets simultaneously, and transmissions from different devices are discerned with the usage of signal and receiver peculiarities. As repeatedly stated by the scientific community, telecommunication technologies developers, and telecommunication devices manufacturers, the scientific problem considered in the project is of international importance. This problem is very important for the creation of a new generation of wireless networks. Its solution will require research and development of new data transmission methods and the creation of new mathematical models. The project results will potentially be relevant both in Russia and abroad, and also can be introduced in the standard of the new generation WLANs: Wi-Fi 7.

Expected results
As a result of this project, an extensive study on methods to improve the efficiency of real-time traffic transmission in dense wireless local area networks will be carried out. We are going to develop and investigate new methods of providing ultra-reliable low-latency communication in wireless networks, which will allow the implementation of industrial automation technologies in hard-to-reach places where the use of wired technologies is not possible. We are also going to investigate the use of wireless local area networks for the transmission of virtual reality traffic, which is necessary for the implementation of such concepts as a virtual office. For data transmission, we are going to use both orthogonal multiple access, which assumes the division of channel resources between users in frequency, time and space, and non-orthogonal multiple access, which involves multiplexing signals in time, space and frequency and decoding the signal on the receiving side using a sequential interference cancellation method. The significance of the results obtained for world science will be confirmed by publications in top-rated international journals and in the proceedings of leading international conferences in the field of telecommunications. During the project, we are going to prepare at least 20 publications and 14 of them will be indexed in the Web of Science Core Collection or Scopus databases. In addition, we are going to present the project results at meetings of international committees for standardization of telecommunications technologies, in particular, in the IEEE 802 LAN/MAN Standards Committee, in which one project participant has the right to vote when making new decisions, and three other project participants will receive voting rights in March 2021. It is planned that the results of the project will be used to create new standards for Wi-Fi networks.


 

REPORTS


Annotation of the results obtained in 2023
We have proposed an improved spatial reuse method to service RTA traffic together with delay-insensitive traffic. It uses a scheduling algorithm that applies a greedy approach to solve the problem of minimization of channel access delay for stations with RTA traffic. At the same time, the scheduling algorithm does not deteriorate the fairness of resource allocation for stations with ordinary traffic and even improves the total network throughput. We have shown that the proposed method can almost halve the 0.999-quantile of RTA transmission delay compared to the standard spatial reuse method. We have developed a new method to service RTA traffic with several access points in several frequency channels with spatial reuse. The new method uses an algorithm to classify the stations with ordinary traffic but, unlike the single-channel method, considers the peculiarities of signal propagation in each channel. Moreover, we have developed a new scheduling algorithm that solves the combined problem of distributing stations among the channels and determining their transmission order. We have integrated the new method into the ns-3 simulation platform to analyze its efficiency. Simulation results show that the new method can almost halve the 0.999-quantile of RTA traffic delay compared with the method that does not take into account the multilink channel access. We have proposed a method to construct the precoder matrix while using MIMO and NOMA together. This method forms nonorthogonal spatial streams for users from different groups, keeping the orthogonality between the groups and completely eliminating inter-group interference. We used the simulation platform constructed during the Project to estimate the efficiency of the proposed method. Simulation results show that the proposed precoder significantly improves the mean geometric throughput and outperforms the approaches known from the literature for moderate signal-to-noise ratio values. It also can be used together with existing precoders for downlink NOMA-MIMO systems. We have developed the error model of reception of NOMA frames with arbitrary configuration, i.e., the distribution of power within the NOMA frame, signal-to-interference and noise ratio, and modulation and coding schemes can be arbitrary. The model has been integrated into the ns-3 simulation platform. We have used the model to estimate the efficiency of the common use of NOMA and MIMO and to check the accuracy of a popular approach to simplify the model of NOMA frame reception by changing the interference to the additive white Gaussian noise. We have shown that such an approach overestimates the signal-to-interference and noise ratio requirements to achieve the required reliability, which results in a lowered estimation of the use of NOMA and MIMO efficiency in Wi-Fi.

 

Publications

1. Endovitskiy E.O., Kureev A.A., Khorov E.M. Основанная на экспериментальных данных модель приема NOMA-кадров от точки доступа Wi-Fi Информационные процессы, Информационные процессы. — 2023. — Т. 23, No 4 (year - 2023)

2. Kirill Chemrov, Dmitry Bankov, Andrey Lyakhov, Evgeny Khorov Снижение задержки в сетях Wi-Fi с пространственным повторным использованием радиоресурсов Сборник трудов 47-й междисциплинарной школы-конференции ИППИ РАН "Информационные технологии и системы" (ИТиС), Сборник трудов 47-й междисциплинарной школы-конференции ИППИ РАН "Информационные технологии и системы" (ИТиС), 2023, С. 438-449 (year - 2023) https://doi.org/10.53921/itas2023_438

3. Kirill Chemrov, Dmitry Bankov, Andrey Lyakhov, Evgeny Khorov Многоканальный планировщик для обслуживания приложений реального времени в сетях Wi-Fi 8 с пространственным повторным использованием радиоресурсов Информационные процессы, Информационные процессы. — 2023. — Т. 23, No 4 (year - 2023)

4. Kirill Chemrov, Dmitry Bankov, Evgeny Khorov, Andrey Lyakhov Support of Real-Time Applications in Wi-Fi 8 with Multi-AP Coordinated Parameterized Spatial Reuse 2023 IEEE International Black Sea Conference on Communications and Networking (BlackSeaCom), 2023 IEEE International Black Sea Conference on Communications and Networking (BlackSeaCom), 2023, pp. 226–231. (year - 2023) https://doi.org/10.1109/BlackSeaCom58138.2023.10299791

5. Levitsky I.A., Tutelian S.A., Kureev A.A., Khorov E.M. Semi-orthogonal Precoder for Improving Throughput and Fairness in Downlink NOMA-MIMO Systems International Conference on Distributed Computer and Communication Networks (DCCN), 2023, International Conference on Distributed Computer and Communication Networks (DCCN), 2023 (year - 2024)

6. Levitsky I.A., Tutelian S.A., Kureev A.A., Khorov E.M. Precoder for Proportional Fair Resource Allocation in Downlink NOMA-MIMO Systems Lecture Notes in Computer Science, Lecture Notes in Computer Science, Springer (year - 2024)


Annotation of the results obtained in 2021
We have studied Real-Time Applications (RTA) traffic service methods for Wi-Fi networks, aiming to develop a method that can satisfy the RTA traffic quality-of-service requirements (delay less than 1-10 ms with probability not less than 99.999%) and can maximize the throughput available for background traffic. We have developed and studied several RTA traffic service methods based on preliminary reservation of wireless channel and have compared these methods with each other and with the method based on tuning channel access parameters and limiting the transmission duration for background packets. The comparison of the methods has shown that the method based on tuning the channel access parameters has higher efficiency in case of intense RTA traffic (average frame interarrival time less than 50 ms). In other cases, the best efficiency is achieved with the method, for which a station reserves the channel and indicates the time interval when the actual packet arrival is expected, while the other RTA-stations can transmit their data if their transmissions do not intersect with the indicated time interval. This method can satisfy the requirements on the 99.999%-quantile of delay for RTA traffic and at the same time can achieve the efficiency of channel usage for background traffic approximately 20% higher than for other methods. We have developed and studied several RTA traffic service methods based on the usage of multilink channel access. We considered methods based on tuning of channel access parameters, on the usage of control channel and on mapping different kinds of traffic to different channels. The obtained results show that when RTA traffic consists of short frames, then the lowest 99.999%-quantile of delay for RTA traffic and the highest efficiency of channel usage for non-RTA devices are achieved when non-RTA and RTA traffic are mapped to different channels. When RTA frames are long and the RTA traffic has low intensity, the lowest quantile of delay is achieved with the method based on the control channel. When RTA traffic has high intensity and the RTA frames are long, the best efficiency is achieved with method based on tuning the channel access parameters in such a way that the RTA stations always win the contention for channel access with non-RTA stations, together with even distribution of stations over the available channels. We have considered one of the most important problems arising during the implementation of Uplink Non-Orthogonal Multiple Access (UL-NOMA) in Wi-Fi networks: the development of channel access method compatible with the random-access method used by legacy devices. We have proposed two channel access methods based on UL-NOMA: asynchronous and synchronous channel access methods. We used the simulation platform developed in the project to compare these methods with each other and with the legacy Wi-Fi channel access. The obtained results show that the usage of synchronous NOMA increases the total Wi-Fi network throughput and the geometric mean of the network stations’ throughputs by up to 100% in comparison with the asynchronous channel access and with legacy Wi-Fi channel access. We have developed a mathematical model of synchronous UL-NOMA based on discrete time Markov chains which can be used to estimate the aforementioned performance indices. We have also developed a mechanism for UL-NOMA reservation signal transmission and have found experimentally the parameters of reservation signals that enable orthogonalization of reservation signals at the access point. With using UL-NOMA in Wi-Fi, stations of the same network that experience different channel conditions can use the difference in the received power of their signals to send their frames to the access point at the same time on the same frequency. The access point can process such a frame superposition using the successful interference cancellation method. When two frames are transmitted at once, their preambles and pilot subcarriers overlap, as a result, the channel estimation and phase correction cannot be done independently for both frames. We have developed a UL-NOMA frame structure that solves this problem and is backward-compatible with the legacy Wi-Fi devices. We have developed a prototype of a Wi-Fi UL-NOMA transceiver and have found combinations of modulation and coding schemes (MCSs) for simultaneously transmitted frames for which the probability of reception is close to 100%. We have developed a simulation platform to model NOMA methods in Wi-Fi networks. The model includes a four-parametric error model which provides the probability of NOMA-frame reception depending on the NOMA-frame configuration. The model is based on experimental data. For DL-NOMA, we use the experimental platform developed by us before, while for UL-NOMA, we use the experimental platform developed in the project. In our model, we also use the dependencies of the numbers of received main and embedded frames on the signal to noise ratio for different MCSs used for both frames. We have shown that the results obtained with the developed platform match well with the experimental results known from the literature. We have also developed the models for NOMA channel access methods studied in the project and incorporated them into the simulation platform.

 

Publications

1. D. Bankov, A. Lyakhov, E. Khorov, K. Chemrov On the Use of Multilink Access Methods to Support Real-Time Applications in Wi-Fi Networks Journal of Communications Technology and Electronics, - (year - 2021)

2. D. Bankov, A. Lyakhov, E. Khorov, K. Chemrov Обслуживание чувствительного к задержке трафика при помощи многоканальных методов доступа в сетях Wi-Fi Сборник трудов 45-й междисциплинарной школы-конференции ИППИ РАН «Информационные технологии и системы 2021», С. 1-12 (year - 2021)

3. E. Endovitskiy, E. Khorov, A. Kureev, I. Levitsky, S. Tutelian Performance Evaluation of Downlink Non-orthogonal Multiple Access in Wi-Fi Networks Journal of Communications Technology and Electronics, - (year - 2021)

4. Grigory Korolev, Aleksey Kureev Оценка производительности сети Wi-Fi с использованием Uplink NOMA и резервирующих сигналов Сборник трудов 45-й междисциплинарной школы-конференции ИППИ РАН «Информационные технологии и системы 2021», С. 1-10 (year - 2021)

5. Grigory Korolev, Aleksey Kureev, Evgeny Khorov, Andrey Lyakhov Enabling Synchronous Uplink NOMA in Wi-Fi Networks 2021 International Conference Engineering and Telecommunication (En&T), pp. 1-5 (year - 2021)

6. Roman Zlobin, Aleksey Kureev Прототип приемника UL-NOMA в Wi-Fi Сборник трудов 45-й междисциплинарной школы-конференции ИППИ РАН «Информационные технологии и системы 2021», С. 1-12 (year - 2021)

7. Ruslan Zaripov, Aleksey Kureev Экспериментальное исследование резервирующих сигналов в UL-NOMA Wi-Fi Сборник трудов 45-й междисциплинарной школы-конференции ИППИ РАН «Информационные технологии и системы 2021», С. 1-11 (year - 2021)

8. K. Chemrov,D. Bankov, E. Khorov, A. Lyakhov Многоканальный доступ в IEEE 802.11be для обслуживания приложений реального времени Сборник трудов 64-й Всероссийской научной конференции МФТИ, С. 1-2 (year - 2021)

9. Roman Zlobin, Aleksey Kureev Разработка приемника поддерживающего неортогональный множественный доступ в восходящем канале в сетях Wi-Fi Сборник трудов 45-й междисциплинарной школы-конференции ИППИ РАН «Информационные технологии и системы 2021», С. 1-2 (year - 2021)


Annotation of the results obtained in 2022
We have developed and studied methods to serve Real-Time Applications (RTA) in Wi-Fi networks. We considered a problem to satisfy the quality of service requirements for RTA traffic (delay less than 1-10 ms with probability not less than 99.999%) and to maximize the throughput available for low priority traffic. Using the results of the extended research on RTA traffic service, we have developed an improved method of preliminary reservations, based on an algorithm of switching between the two previously proposed methods. We have shown that for efficient operation it is sufficient for the access point to know only the number of RTA stations in the network, duration of transmissions by ordinary stations, duration of RTA frames and reserving frames. We have shown that the new method can improve the efficiency of channel resource use for ordinary stations by more than 100% when the RTA traffic is predictable and has low intensity (less than 250 frames per second) and has strict requirements on the probability of RTA frame delivery (99.999%) with a specified delay limit (less than 5 ms). We have proposed and studied a method of RTA traffic service that uses several frequency channels. The method is based on RTA frame duplication and asynchronous contention for access in each channel. We have also proposed to improve this method by using priority channel access parameters. Comparison with previously developed multichannel methods has shown that the new method that duplicates frames shows the lowest 99.999%-quantile of delay in case of high intensity (average frame generation time by a station is less than 100 ms) of RTA frames with long duration (1 ms). We have developed a generalized mathematical model of data transmission in a wireless local area network (WLAN) that uses any of our developed multichannel methods. Our model can be used to find performance indicators both for RTA traffic and for the traffic which is insensitive to the delay. Validation results have shown that the model can calculate even 99.999%-quantiles of delay with high accuracy. These quantiles are needed to evaluate the efficiency of methods while serving RTA traffic with strict requirements on reliability. The developed model can be used to configure the algorithm at the AP to switch between the methods for RTA service and for throughput maximization for ordinary stations. We have proposed a channel access procedure for RTA service with several access points in WLANs. The procedure uses the mechanism of spatial reuse of channel resources, with which an access point can allow stations transmit RTA frames to other access points while it receives the data. To further evaluate and improve the efficiency of this procedure, we have developed in the NS-3 simulation platform a model of a heterogeneous network using the spatial reuse of channel resources for uplink traffic and a basic version of the proposed channel access procedure. We have developed an analytical model of WLAN that uses uplink (UL) non-orthogonal multiple access (NOMA) with reservation signals and RTS/CTS mechanism. Reservation signals and RTS/CTS mechanism provide backward compatibility with EDCA mechanism used in Wi-Fi networks. The developed model estimates the total throughput of devices in the network. The results show that the use of uplink non-orthogonal multiple access increases the total throughput by 30% compared to the EDCA mechanism. We have developed a prototype of a transceiver that uses UL-NOMA technology in Wi-Fi networks and have modified it to compare the noise resistance of Parallel Constellation Demapping and Successive Interference Cancellation methods when receiving NOMA-frames. Also, using the prototype, we have experimentally determined the channel conditions and Modulation and Coding Schemes for which the use of UL-NOMA increases network performance compared to existing Wi-Fi access methods in case of two transmitting devices. Also we have investigated the efficiency of NOMA methods in the uplink in Wi-Fi networks, and have compared it with other multiple access methods such as OFDMA and TDMA. We used simulation tools to take into account a large number of factors that affect the functioning of the wireless networks, such as various traffic types or inter-network interference. It is shown that if users are far from the access point, then NOMA loses to OFDMA because of the power spectral density increase due to channel narrowing when using OFDMA. Considering this result, we have proposed an algorithm for the joint use of NOMA and OFDMA. It is shown that the proposed algorithm increases the network throughput and reduces data transmission delays, using both the advantages of the OFDMA (using the heterogeneity of channel conditions by frequency, increasing the power spectral density) and the NOMA (multiplexing users with very different channel conditions). We have studied downlink NOMA in the presence of phase noise. To reduce the influence of phase noise, we proposed to rotate the signal constellation of a lower power frame of the NOMA frame. To find the rotation angle, we developed an analytical model for a NOMA frame reception that estimates the bit error rate for various phase noise values, AWGN and constellations of the NOMA frame. Obtained results were validated using the developed prototype of the NOMA transceiver with the ability to rotate the signal constellation of a lower power frame by a given angle. The experimental results show that the rotation of the signal constellation by 45 degrees increases the robustness. The gain in robustness is determined by the combination of signal constellations of the NOMA frame. The obtained results are especially important for stations located on the border of the transmission range of the central unit. Thus, when access point transmits data using the most reliable modulation and coding scheme, it is able to transmit data in parallel to stations with better channel conditions on higher order modulation and coding schemes. Also, we have evaluated the joint use of NOMA and MIMO in one and multiple streams. It is shown that the joint usage of NOMA and MIMO with beamforming on one device is effective for devices with similar channel characteristics. We have integrated the obtained NOMA frame reception error model into the common NS-3 protocol stack, which made it possible to apply a more accurate frame transmission model in the development of resource scheduling algorithms using NOMA. In particular, we proposed and implemented a radio resource allocation algorithm that uses the OFDMA and NOMA together. Based on the results of comparing algorithms, we concluded that the combined use of OFDMA and NOMA reduces delays in Wi-Fi networks compared to using only one of these methods. Also, we have modified the error model taking into account the previously obtained results. Moreover, we develop a module for loading channel characteristics generated in channel models with clustered delay lines.

 

Publications

1. Chemrov K.S., Bankov D.V., Lyakhov A.I., Khorov E.M. Улучшенный метод предварительного доступа к каналу для обслуживания трафика реального времени в сетях Wi-Fi Сборник трудов 46-й междисциплинарной школы-конференции ИППИ РАН «Информационные технологии и системы 2022», С. 707-722 (year - 2022)

2. D. Ivanova, E. Markova, D. Moltchanov, R. Pirmagomedov, Y. Koucheryavy, K. Samouylov Performance of Priority-Based Traffic Coexistence Strategies in 5G mmWave Industrial Deployments. IEEE Access, Том 10, стр. 9241 - 9256 (year - 2022) https://doi.org/10.1109/ACCESS.2022.3143583

3. E. Khorov, A. Kureev, I. Levitsky, I.F. Akyildiz A Phase Noise Resistant Constellation Rotation Method and its Experimental Validation for NOMA Wi-Fi IEEE Journal on Selected Areas in Communications, vol. 40, no. 4, pp. 1346-1354 (year - 2022) https://doi.org/10.1109/JSAC.2022.3143236

4. K. Chemrov, D. Bankov, E. Khorov, A. Lyakhov Smart preliminary channel access to support real-time traffic in Wi-Fi networks Future Internet, Future Internet 2022, 14(10), 296 (year - 2022) https://doi.org/10.3390/fi14100296

5. Korolev G.S., Kureev A. A., Lyakhov A.I., Khorov E.M. Анализ производительности неортогонального множественного доступа в восходящем канале с резервирующими сигналами в сетях Wi-Fi Информационные процессы/Journal of Communications Technology and Electronics, Vol. 67, No. 12, pp. 1513–1520 (year - 2022) https://doi.org/10.1134/S1064226922120105

6. R. Zlobin, A. Kureev, E. Khorov Receiver Design and Frame Format for Uplink NOMA in Wi-Fi IEEE INFOCOM 2022 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), pp. 1-2 (year - 2022) https://doi.org/10.1109/INFOCOMWKSHPS54753.2022.9797985

7. Tutelian S.A., Khorov E.M. Совместное использование методов OFDMA и NOMA в восходящем канале в сетях Wi-Fi Информационные процессы/Journal of Communications Technology and Electronics, - (year - 2022)

8. Tutelian S.A., Khorov E.M. Распределение радиоресурсов при использовании методов NOMA и OFDMA в нисходящем канале в сетях Wi-Fi Сборник трудов 46-й междисциплинарной школы-конференции ИППИ РАН «Информационные технологии и системы 2022», С. 589-601 (year - 2022)

9. Zlobin R.A., Kureev A.A. Экспериментальная оценка эффективности использования неортогонального множественного доступа в восходящем канале в сетях Wi-Fi Сборник трудов 46-й междисциплинарной школы-конференции ИППИ РАН «Информационные технологии и системы 2022», C. 686-698. (year - 2022)