Author(s)

Romeo Nibitanga¹, Elijah Mwangi², Edward Ndung’u³

¹Department of Electrical Engineering, Pan African University Institute of Basic Sciences, Technology and Innovation, Nairobi, Kenya.
²Department of Electrical and Information Engineering, University of Nairobi, Nairobi, Kenya.
³Department of Telecommunication and Information Engineering, Jomo Kenyatta University of Agriculture and Technology, Juja, Kenya.

The Distributed Queuing (DQ) algorithm is predicted as one of the solutions to the issues currently found in IoT networks over the use of Aloha based algorithms. Since recently, the algorithm has been of interest to many IoT researchers as a replacement of those Aloha variants for channel access. However, previous works analyzed and evaluated the DQ algorithm without any consideration of the stability of its queues, assuming it is stable for any given number of nodes in the network. In this paper, we define the DQ stability condition in a single-channel M2M environment considering a traffic model of periodic and urgent frames from each node in the network. Besides, a steady-state evaluation of the algorithm’s performance metrics is also presented. In general, the DQ algorithm, when it is stable, was observed not to efficiently use the contention slots for the collision resolution. In a single-channel environment, the DQ algorithm is found to outperform the Aloha based algorithms only in an idle-to-saturation scenario.

Aloha, Collision Resolution, Distributed Queueing, IoT Networks, M2M Communications, Stability Condition

Nibitanga, R. , Mwangi, E. and Ndung’u, E. (2020) Steady-State Analysis of the Distributed Queueing Algorithm in a Single-Channel M2M Network. Journal of Computer and Communications, 8, 28-40. doi: 10.4236/jcc.2020.89003.