Age of Incorrect Information in Random Access Channels without Feedback

TL;DR

This paper analyzes the age of incorrect information in shared wireless channels with multiple access protocols, providing analytical expressions for various accuracy metrics to guide protocol design in IoT networks.

Contribution

It introduces a comprehensive analysis of AoII, missed detection probability, and error duration for different ALOHA-based protocols without feedback.

Findings

Closed-form expressions for AoII, missed detection, and error duration.

Trade-offs between protocol strategies and information accuracy.

Insights for designing efficient IoT communication protocols.

Abstract

We focus on a system in which a set of two-state Markov sources report status update to a common receiver over a shared wireless channel. Inspired by practical IoT networks, we consider three variations of ALOHA as medium access protocol: i) a random approach in which a source transmits regardless of its status, ii) a reactive scheme in which updates are sent only when a source changes state, and iii) a hybrid solution which blends the two possibilities. We consider different criteria to capture the ability of the receiver to maintain an accurate perception of the tracked processes: average age of incorrect information (AoII), probability of missed detection (i.e., of not detecting a source transition), and average duration of intervals over which the receiver lingers with erroneous knowledge. We provide closed form analytical expressions for all the metrics, highlighting non-trivial trade-offs and providing useful protocol design hints.