Coding Gain for Age of Information in a Multi-source System with Erasure Channel

TL;DR

This paper analyzes the age of information in a multi-source system with erasure channels, demonstrating how MDS coding can optimize coding gain and reduce AoI under Gilbert-Elliot channel conditions.

Contribution

It characterizes the mean AoI for an MDS-coded multi-source system over Gilbert-Elliot channels and identifies the optimal coding rate for maximum coding gain.

Findings

Optimal coding rate is approximately n(1−p_{er}) for large blocklengths.

Maximum coding gain approaches (1+p_{er}) as blocklength increases.

MDS coding significantly improves AoI performance over uncoded systems.

Abstract

In our work, we study the age of information ($\AoI$) in a multi-source system where $K$ sources transmit updates of their time-varying processes via a common-aggregator node to a destination node through a channel with packet delivery errors. We analyze $\AoI$ for an $(\alpha, \beta, \epsilon_0, \epsilon_1)$-Gilbert-Elliot ($\GE$) packet erasure channel with a round-robin scheduling policy. We employ maximum distance separable ($\MDS$) scheme at aggregator for encoding the multi-source updates. We characterize the mean $\AoI$ for the $\MDS$ coded system for the case of large blocklengths. We further show that the \emph{optimal coding rate} that achieves maximum \emph{coding gain} over the uncoded system is $n(1-\pers)-\smallO(n)$, where $\pers \triangleq \frac{\beta}{\alpha+\beta}\epsilon_0 + \frac{\alpha}{\alpha+\beta}\epsilon_1$, and this maximum coding gain is $(1+\pers)/(1+\smallO(1))$.