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 Zárate, Luis Gonzaga|||0000-0002-6608-0862, Alonso Zárate, Jesús
Format: article
Publication Date:2020
Country:España
Institution:Universitat Politècnica de Catalunya (UPC)
Repository:UPCommons. Portal del coneixement obert de la UPC
Language:English
OAI Identifier:oai:upcommons.upc.edu:2117/180462
Online Access:https://hdl.handle.net/2117/180462
https://dx.doi.org/10.3390/app10010327
Access Level:Open access
Keyword:Internet of things
Computer network protocols
Internet-of-Things
Massive communication
Data collection
Medium Access Control
Frame Slotted ALOHA
Delay
Energy consumption
Internet de les coses
Protocols de xarxes d'ordinadors
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació
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