Systems and Means of Informatics
2025, Volume 35, Issue 4, pp 20-32
TREE-SPLITTING ALGORITHMS FOR MASSIVE RANDOM ACCESS OF 5G NB-IoT COMMUNICATIONS
- V. A. Beschastnyi
- A. M. Turlikov
- N. V. Stepanov
- V. S. Shorgin
Abstract
State-of-the-art Internet of Things (IoT) applications are characterized by exclusive requirements on latency which are much higher than those defined for 5G Massive Machine-Type Communications in ITU-R M.2410 (e. g., less than 10 ms). For this reason, 3GPP (3rd Generation Partnership Project) has defined several procedures to reduce access latency in the 5G NB-IoT systems. However, these procedures are purely ALOHA-type and do not use information that may be available on the NB-IoT base station. In this paper, two extensions of the random access procedure based on tree-splitting algorithms have been considered. The results show that the algorithm with blocked access is characterized by a 25%- 35% higher throughput compared to the free-access algorithm. At the same time, the considered algorithms can be effectively employed in the case when the traffic load does not exceed 70%-80% of the available throughput.
[+] References (12)
- ITU-R. 2017. Minimum requirements related to technical performance for IMT-2020 radio interface(s). Report M.2410-0. Available at: https://www.itu.int/pub/R-REP- M.2410-2017 (accessed October 14, 2025).
- Peralta, E., T. Levanen, F. Frederiksen, and M. Valkama. 2021. Two-step random access in 5G new radio: Channel structure design and performance. 93rd Vehicular Technology Conference Proceedings. IEEE. Art. 9449057. 7 p. doi: 10.1109/VTC2021- Spring51267.2021.9449057.
- Stepanov, N., A. Turlikov, and V. Begishev. 2023. Balancing the data transmission and random access phases in 6G mMTC radio technologies. IEEE Commun. Lett. 27(12):3419{3423. doi: 10.1109/LCOMM.2023.3322598.
- Holma, H., and A. Toskala. 2024. Industrial internet of things. 5G technology: 3GPP evolution to 5G-advanced. Eds. H. Holma, A. Toskala, and T. Nakamura. 2nd ed. Wiley. 521-545. doi: 10.1002/9781119816058.ch18.
- Seo, J.-B., W.T. Toor, and H. Jin. 2021. Analysis of two-step random access procedure for cellular ultra-reliable low latency communications. IEEE Access 9:5972{ 5985. doi: 10.1109/ACCESS.2020.3048824.
- Capetanakis, J. 1979. Tree algorithms for packet broadcast channels. IEEE T. Inform. Theory 25(5): 505 515. doi: 10.1109/TIT.1979. 1056093.
- Tsybakov, B.S., and V.A. Mikhailov. 1980. Random multiple packet access: Part- and-try algorithm. Probl. Inform. Transm. 16(4):305{317.
- Tsybakov, B. S., and V. A. Mikhailov. 1978. Free synchronous packet access in a broadcast channel with feedback. Probl. Inform. Transm. 14(4):259{280. EDN: BWSVDW.
- Kerekesh, I., and V.A. Mikhaylov. 1984. Stek-algoritm SMD v kanale s posimvol'noy sinkhronizatsiey [Stack algorithm of SMD in a channel with symbolwise synchronization]. 6th Symposium (International) on Information Theory. Moscow-Tashkent. 1:80-82.
- 3GPP. 2025. NR; Physical channels and modulation (Release 19): Technical Specification 38.211 V19.0.0. Available at: https://www.3gpp.org/ftp/Specs/archive/ 38_series/38.211/38211-j00.zip (accessed October 14, 2025).
- 3GPP. 2021. Study on narrow-band internet of things (NB-IoT)/enhanced
machine type communication (eMTC) support for non-terrestrial networks (NTN) (Release 17). Technical report 36.763 V17.0.0. Available at:
https://www.3gpp.org/ftp/Specs/archive/36_series/36.763/36763-h00.zip (accessed October 14, 2025).
- Mezzavilla, M., M. Zhang, M. Polese, R. Ford, S. Dutta, S. Rangan, and M. Zorzi. 2018. End-to-end simulation of 5G mmWave networks. IEEE Commun. Surv. Tut. 20(3):2237-2263. doi: 10.1109/COMST.2018.2828880.
[+] About this article
Title
TREE-SPLITTING ALGORITHMS FOR MASSIVE RANDOM ACCESS OF 5G NB-IoT COMMUNICATIONS
Journal
Systems and Means of Informatics
Volume 35, Issue 4, pp 20-32
Cover Date
2025-12-25
DOI
10.14357/08696527250402
Print ISSN
0869-6527
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
5G; NB-IoT; RACH; delay; tree splitting
Authors
V. A. Beschastnyi  , A. M. Turlikov  , N. V. Stepanov  , and V. S. Shorgin
Author Affiliations
 Peoples' Friendship University of Russia (RUDN University), 6 Miklukho- Maklaya Str., Moscow 117198, Russian Federation
 Saint Petersburg State University of Aerospace Instrumentation, 67 Bolshaya Morskaya Str., Saint Petersburg 190000, Russian Federation
 Federal Research Center "Computer Science and Control", Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
|