Age of Information for Frame Slotted Aloha

Jiwen Wang, Jihong Yu*, Xiaoming Chen, Lin Chen, Changquan Qiu, Jianping An

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

8 Citations (Scopus)

Abstract

Frame slotted Aloha (FSA) is the de facto MAC layer standard protocol in many ultra-low-power IoT applications, such as Radio Frequency Identification (RFID) and Machine to Machine (M2M) communications. As the age of information (AoI) is an emerging and critical metric for quantifying the freshness of the status update information collected in time-sensitive IoT applications, systematic analysis of AoI for FSA is called for. However, very limited work has been done on this topic despite its both theoretical and practical implications for the operation and optimization of FSA. To fill this void, this paper delivers a comprehensive analysis of AoI for four versions of FSA, namely synchronous and asynchronous FSA with and without retransmission. The core technique of our analysis is to model the AoI for FSA as Markov chains to derive statistics on the delay and inter-delivery time. Our central results consist of the lower bounds of AoI, the exact AoI expressions in the four FSA protocols and the optimum frame length for the AoI of FSA. Our analysis reveals the impact of the arrival rate and the protocol parameters on AoI, and also shows that the retransmission would improve AoI when the arrival rate is small.

Original languageEnglish
Pages (from-to)2121-2135
Number of pages15
JournalIEEE Transactions on Communications
Volume71
Issue number4
DOIs
Publication statusPublished - 1 Apr 2023

Keywords

  • Age of information
  • IoT
  • frame slotted Aloha

Fingerprint

Dive into the research topics of 'Age of Information for Frame Slotted Aloha'. Together they form a unique fingerprint.

Cite this