IoT 21(25): e3

Research Article

Analysis of the Distributed Queueing Algorithm in a Multichannel Network with Mixed-Type Traffic

Download645 downloads
  • @ARTICLE{10.4108/eai.7-4-2021.169176,
        author={Romeo Nibitanga and Elijah Mwangi and Edward Ndung’u},
        title={Analysis of the Distributed Queueing Algorithm in a Multichannel Network with Mixed-Type Traffic},
        journal={EAI Endorsed Transactions on Internet of Things},
        volume={7},
        number={25},
        publisher={EAI},
        journal_a={IOT},
        year={2021},
        month={4},
        keywords={Aloha, contention resolution, distributed queueing, massive communication, medium access control, wireless sensor network},
        doi={10.4108/eai.7-4-2021.169176}
    }
    
  • Romeo Nibitanga
    Elijah Mwangi
    Edward Ndung’u
    Year: 2021
    Analysis of the Distributed Queueing Algorithm in a Multichannel Network with Mixed-Type Traffic
    IOT
    EAI
    DOI: 10.4108/eai.7-4-2021.169176
Romeo Nibitanga1,*, Elijah Mwangi2, Edward Ndung’u3
  • 1: Pan African University, Kenya
  • 2: University of Nairobi, Kenya
  • 3: Jomo Kenyatta University of Agriculture and Technology, Kenya
*Contact email: nibitanga.romeo@students.jkuat.ac.ke

Abstract

Networks such as LTE-M, NB-IoT, LoRa and SigFox are being deployed for massive IoT communications. However, the Aloha protocols used for the media access are inefficient when the network size is high. As a result, a Distributed Queuing (DQ) algorithm is being proposed to replace the conventional access schemes because of its superior network performance. In this paper, we study the algorithm with no prior consideration of any underlying technology at the physical layer. We perform a steady-state analysis of the algorithm in a network where the traffic is composed of periodic and urgent packets. It was found that for high traffic from the network all the nodes were taking part in each contention. Nevertheless, for better performance in terms of access delay and packet drop rate, it was preferable to operate the algorithm in the small traffic interval. Moreover, the downlink traffic has been observed to have a significant impact on the stability of the algorithm.