Age of Incorrect Information in Random Access Channels without Feedback
Andrea Munari

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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAge of Information Optimization · Cognitive Functions and Memory · IoT Networks and Protocols
