Dynamic tree-splitting algorithm for massive random access of M2M communications in IoT networks
Enabling machine-to-machine (M2M) communications on cellular networks will provide a promising future for smart cities and the Internet of Things. M2M systems involve a huge number of connected devices that may synchronously be activated to react to some event. This massive synchronous access causes...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Institute of Electrical and Electronics Engineers
2021
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/96820/1/ABSTRACT.pdf |
| _version_ | 1796983298162950144 |
|---|---|
| author | Althumali, Huda Othman, Mohamed Noordin, Nor Kamariah Mohd Hanapi, Zurina |
| author_facet | Althumali, Huda Othman, Mohamed Noordin, Nor Kamariah Mohd Hanapi, Zurina |
| author_sort | Althumali, Huda |
| collection | UPM |
| description | Enabling machine-to-machine (M2M) communications on cellular networks will provide a promising future for smart cities and the Internet of Things. M2M systems involve a huge number of connected devices that may synchronously be activated to react to some event. This massive synchronous access causes intensive congestion and collisions in the random access channel (RACH), which is used as a first step to access network resources. In this article, we introduce a dynamic tree-splitting (DTS) algorithm to resolve RACH collisions for delay-sensitive devices during burst arrival scenarios. The DTS algorithm assigns a specific number of preambles to the collided devices for their next access attempt. The number of preambles is determined based on the mean number of collisions in each random access opportunity, with the aim of increasing the utilization of preambles. A mathematical analysis of the proposed algorithm is presented as well as the derivations of throughput and access delay. The analysis and simulation results show that DTS reduced access delay and increased RACH throughput by approximately 12%, compared to recent benchmarks, with a mean of three preamble transmissions and a success rate above 0.98, which indicates the efficiency and reliability of the proposed algorithm. |
| first_indexed | 2024-03-06T11:04:33Z |
| format | Article |
| id | upm.eprints-96820 |
| institution | Universiti Putra Malaysia |
| language | English |
| last_indexed | 2024-03-06T11:04:33Z |
| publishDate | 2021 |
| publisher | Institute of Electrical and Electronics Engineers |
| record_format | dspace |
| spelling | upm.eprints-968202022-12-01T01:52:52Z http://psasir.upm.edu.my/id/eprint/96820/ Dynamic tree-splitting algorithm for massive random access of M2M communications in IoT networks Althumali, Huda Othman, Mohamed Noordin, Nor Kamariah Mohd Hanapi, Zurina Enabling machine-to-machine (M2M) communications on cellular networks will provide a promising future for smart cities and the Internet of Things. M2M systems involve a huge number of connected devices that may synchronously be activated to react to some event. This massive synchronous access causes intensive congestion and collisions in the random access channel (RACH), which is used as a first step to access network resources. In this article, we introduce a dynamic tree-splitting (DTS) algorithm to resolve RACH collisions for delay-sensitive devices during burst arrival scenarios. The DTS algorithm assigns a specific number of preambles to the collided devices for their next access attempt. The number of preambles is determined based on the mean number of collisions in each random access opportunity, with the aim of increasing the utilization of preambles. A mathematical analysis of the proposed algorithm is presented as well as the derivations of throughput and access delay. The analysis and simulation results show that DTS reduced access delay and increased RACH throughput by approximately 12%, compared to recent benchmarks, with a mean of three preamble transmissions and a success rate above 0.98, which indicates the efficiency and reliability of the proposed algorithm. Institute of Electrical and Electronics Engineers 2021 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/96820/1/ABSTRACT.pdf Althumali, Huda and Othman, Mohamed and Noordin, Nor Kamariah and Mohd Hanapi, Zurina (2021) Dynamic tree-splitting algorithm for massive random access of M2M communications in IoT networks. IEEE Systems Journal, 16 (2). pp. 1-12. ISSN 1932-8184; ESSN: 1937-9234 https://ieeexplore.ieee.org/abstract/document/9504479 10.1109/JSYST.2021.3097715 |
| spellingShingle | Althumali, Huda Othman, Mohamed Noordin, Nor Kamariah Mohd Hanapi, Zurina Dynamic tree-splitting algorithm for massive random access of M2M communications in IoT networks |
| title | Dynamic tree-splitting algorithm for massive random access of M2M communications in IoT networks |
| title_full | Dynamic tree-splitting algorithm for massive random access of M2M communications in IoT networks |
| title_fullStr | Dynamic tree-splitting algorithm for massive random access of M2M communications in IoT networks |
| title_full_unstemmed | Dynamic tree-splitting algorithm for massive random access of M2M communications in IoT networks |
| title_short | Dynamic tree-splitting algorithm for massive random access of M2M communications in IoT networks |
| title_sort | dynamic tree splitting algorithm for massive random access of m2m communications in iot networks |
| url | http://psasir.upm.edu.my/id/eprint/96820/1/ABSTRACT.pdf |
| work_keys_str_mv | AT althumalihuda dynamictreesplittingalgorithmformassiverandomaccessofm2mcommunicationsiniotnetworks AT othmanmohamed dynamictreesplittingalgorithmformassiverandomaccessofm2mcommunicationsiniotnetworks AT noordinnorkamariah dynamictreesplittingalgorithmformassiverandomaccessofm2mcommunicationsiniotnetworks AT mohdhanapizurina dynamictreesplittingalgorithmformassiverandomaccessofm2mcommunicationsiniotnetworks |