About | Contact Us | Register | Login
ProceedingsSeriesJournalsSearchEAI
IoT 20(23): e4

Research Article

Statistical Analysis of a Distributed Queuing Random Access Protocol in a Massive Communication Environment

Download832 downloads
Cite
BibTeX Plain Text
  • @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
Romeo Nibitanga1,*, Elijah Mwangi2, Edward Ndung’u3
  • 1: Pan African University Institute of Basic Sciences, Technology and Innovation, Kenya
  • 2: University of Nairobi, Kenya
  • 3: Jomo Kenyatta University of Agriculture and Technology, Kenya
*Contact email: nibitanga.romeo@students.jkuat.ac.ke

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.

Keywords
Aloha, distributed queuing, collision resolution, massive Machine-to-Machine (M2M) communications, random access protocol, tree splitting
Received
2020-09-14
Accepted
2020-10-13
Published
2020-10-16
Publisher
EAI
http://dx.doi.org/10.4108/eai.16-10-2020.166663

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.

EBSCOProQuestDBLPDOAJPortico
EAI Logo

About EAI

  • Who We Are
  • Leadership
  • Research Areas
  • Partners
  • Media Center

Community

  • Membership
  • Conference
  • Recognition
  • Sponsor Us

Publish with EAI

  • Publishing
  • Journals
  • Proceedings
  • Books
  • EUDL