Journal of Computer and Communications, 2020, 8, 28-40 https://www.scirp.org/journal/jcc ISSN Online: 2327-5227 ISSN Print: 2327-5219 DOI: 10.4236/jcc.2020.89003 Sep. 4, 2020 28 Journal of Computer and Communications Steady-State Analysis of the Distributed Queueing Algorithm in a Single-Channel M2M Network Romeo Nibitanga 1 , Elijah Mwangi 2 , Edward Ndung’u 3 1 Department of Electrical Engineering, Pan African University Institute of Basic Sciences, Technology and Innovation, Nairobi, Kenya 2 Department of Electrical and Information Engineering, University of Nairobi, Nairobi, Kenya 3 Department of Telecommunication and Information Engineering, Jomo Kenyatta University of Agriculture and Technology, Juja, Kenya Abstract 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 al- gorithms. Since recently, the algorithm has been of interest to many IoT re- searchers as a replacement of those Aloha variants for channel access. How- ever, 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 envi- ronment, the DQ algorithm is found to outperform the Aloha based algo- rithms only in an idle-to-saturation scenario. Keywords Aloha, Collision Resolution, Distributed Queueing, IoT Networks, M2M Communications, Stability Condition 1. Introduction Massive connectivity is certainly one of the critical challenges in the deployment of the Internet of Things (IoT) networks [1], and specifically for the Low Power How to cite this paper: Nibitanga, R., Mwangi, E. and Ndung’u, E. (2020) Steady- State Analysis of the Distributed Queueing Algorithm in a Single-Channel M2M Net- work. Journal of Computer and Commu- nications, 8, 28-40. https://doi.org/10.4236/jcc.2020.89003 Received: August 3, 2020 Accepted: September 1, 2020 Published: September 4, 2020 Copyright © 2020 by author(s) and Scientific Research Publishing Inc. This work is licensed under the Creative Commons Attribution International License (CC BY 4.0). http://creativecommons.org/licenses/by/4.0/ Open Access