Multi-packet reception dynamic frame-slotted ALOHA for IoT: Design and analysis

Abstract

Machine-to-Machine(M2M) Data Collection networks form an integral part of the internet of things wherein a Data Collector (DC) collects data from a large number of nodes. M2M communication protocols should not only be efficient, but they should also be easy to implement. In this regard, Frame Slotted aloha based Medium Access Control protocols have gained popularity for these networks. In the current paper, we propose and analyze the Dynamic Frame Slotted Aloha(DFSA) algorithm for an M2M system with DC having a multi-packet reception (MPR) capability. We develop a stochastic model for the proposed MPR-DFSA algorithm. Based on the Karp-Upfal-Widgerson inequality, we derive asymptotic expressions and bounds for (a) expected number of nodes contending in a given iteration of the algorithm and (b) expectation of the number of iterations the MPR DFSA algorithm takes to finish. Further per-slot throughput and transmission delay of the packet of the MPR-DFSA algorithm have been derived. The analysis is validated through simulation. We compared the proposed MPR DFSA protocol with random access protocols of LTE and Narrowband IoT standards. Finally, we evaluate the performance of MPR DFSA protocol under real-world IoT network scenarios.