Delay and energy consumption analysis of frame slotted ALOHA variants for massive data collection in internet-of-things scenarios

This paper models and evaluates three FSA-based (Frame Slotted ALOHA) MAC (Medium Access Control) protocols, namely, FSA-ACK (FSA with ACKnowledgements), FSA-FBP (FSA with FeedBack Packets) and DFSA (Dynamic FSA). The protocols are modeled using an AMC (Absorbing Markov Chain), which allows to deriv...

Full description

Bibliographic Details
Authors: Vázquez Gallego, Francisco, Tuset-Peiro, Pere, Alonso Zarate, Luis
Format: article
Status:Published version
Publication Date:2020
Country:España
Institution:Universitat Oberta de Catalunya (UOC)
Repository:O2, repositorio institucional de la UOC
OAI Identifier:oai:openaccess.uoc.edu:10609/112466
Online Access:http://hdl.handle.net/10609/112466
Access Level:Open access
Keyword:comunicació massiva
internet de les coses
recopilació de dades
control d'accés al mitjà
frame Aloha ranurat
retard
consum energètic
massive communication
data collection
medium access control
frame slotted ALOHA
delay
energy consumption
internet of things
internet de las cosas
comunicación masiva
recopilación de datos
control de acceso al medio
frame Aloha ranurado
retraso
consumo energético
Data warehousing
Gestor de dades
Gestor de datos
Description
Summary:This paper models and evaluates three FSA-based (Frame Slotted ALOHA) MAC (Medium Access Control) protocols, namely, FSA-ACK (FSA with ACKnowledgements), FSA-FBP (FSA with FeedBack Packets) and DFSA (Dynamic FSA). The protocols are modeled using an AMC (Absorbing Markov Chain), which allows to derive analytic expressions for the average packet delay, as well as the energy consumption of both the network coordinator and the end-devices. The results, based on computer simulations, show that the analytic model is accurate and outline the benefits of DFSA. In terms of delay, DFSA provides a reduction of 17% (FSA-FBP) and 32% (FSA-ACK), whereas in terms of energy consumption DFSA provides savings of 23% (FSA-FBP) and 28% (FSA-ACK) for the coordinator and savings of 50% (FSA-FBP) and 24% (FSA-ACK) for end-devices. Finally, the paper provides insights on how to configure each FSA variant depending on the network parameters, i.e., depending on the number of end-devices, to minimize delay and energy expenditure. This is specially interesting for massive data collection in IoT (Internet-of-Things) scenarios, which typically rely on FSA-based protocols and where the operation has to be optimized to support a large number of devices with stringent energy consumption requirements.