Research Article
Statistical Analysis of a Distributed Queuing Random Access Protocol in a Massive Communication Environment
@ARTICLE{10.4108/eai.16-10-2020.166663, author={Romeo Nibitanga and Elijah Mwangi and Edward Ndung’u}, title={Statistical Analysis of a Distributed Queuing Random Access Protocol in a Massive Communication Environment}, journal={EAI Endorsed Transactions on Internet of Things}, volume={6}, number={23}, publisher={EAI}, journal_a={IOT}, year={2020}, month={10}, keywords={Aloha, distributed queuing, collision resolution, massive Machine-to-Machine (M2M) communications, random access protocol, tree splitting}, doi={10.4108/eai.16-10-2020.166663} }- Romeo Nibitanga
Elijah Mwangi
Edward Ndung’u
Year: 2020
Statistical Analysis of a Distributed Queuing Random Access Protocol in a Massive Communication Environment
IOT
EAI
DOI: 10.4108/eai.16-10-2020.166663
Abstract
Most of the networks deployed for massive IoT communications use Aloha-based algorithms for channel access. However, those algorithms are known to be unstable and inefficient when the network size is high. Since recently, a Distributed Queuing (DQ) algorithm is being proposed as a solution to mitigate several of the Aloha issues in IoT networks. In this paper, a statistical performance analysis of the DQ algorithm without any prior consideration of any physical layer is presented. We evaluate the DQ algorithm in a massive communication environment and give the average values for these performance metrics: collision resolution time, access delay per sensor, channel throughput, number of attempts required by a sensor to complete the contention process, number of nodes contending per frame and the distribution of contention slots into idle, successful, and collided. The goal of this paper is to provide a statistical baseline performance evaluation of the DQ algorithm in general.
Copyright © 2020 Romeo Nibitanga et al., licensed to EAI. This is an open access article distributed under the terms of the Creative Commons Attribution license, which permits unlimited use, distribution and reproduction in any medium so long as the original work is properly cited.
