Minimizing Age of Incorrect Information for Unreliable Channel with Power Constraint

by   Yutao Chen, et al.

Age of Incorrect Information (AoII) is a newly introduced performance metric that is adaptable to a variety of communication goals. It has advantages over both the traditional performance metrics and the recently introduced metric - Age of Information (AoI). However, the fundamental nature of AoII has been elusive so far. In this work, we consider the AoII in a system where a transmitter sends updates about a multi-state Markovian source to a remote receiver through an unreliable channel. The communication goal is to minimize AoII subject to a power constraint. We cast the problem into a Constrained Markov Decision Process (CMDP) and prove that the optimal policy is a mixture of two deterministic threshold policies. Afterward, by leveraging the notion of Relative Value Iteration (RVI) and the structural properties of threshold policy, we propose an efficient algorithm to find the threshold policies as well as the mixing coefficient. Lastly, numerical results are laid out to highlight the effects of system parameters on the performance of AoII-optimal policy.


page 1

page 2

page 3

page 4


Minimizing Age of Incorrect Information over a Channel with Random Delay

We investigate a transmitter-receiver pair in a slotted-time system. The...

The Age of Incorrect Information: an Enabler of Semantics-Empowered Communication

In this paper, we introduce the Age of Incorrect Information (AoII) as a...

Age of Incorrect Information With Hybrid ARQ Under a Resource Constraint for N-ary Symmetric Markov Sources

The Age of Incorrect Information (AoII) is a recently proposed metric fo...

The Age of Incorrect Information: A New Performance Metric for Status Updates

In this paper, we introduce a new performance metric in the framework of...

When to pull data from sensors for minimum Distance-based Age of incorrect Information metric

The age of Information (AoI) has been introduced to capture the notion o...

The Role of Early Sampling in Age of Information Minimization in the Presence of ACK Delays

We study the structure of the optimal sampling policy to minimize the av...

Minimizing the Age of Incorrect Information for Real-time Tracking of Markov Remote Sources

The age of Incorrect Information (AoII) has been introduced recently to ...

Please sign up or login with your details

Forgot password? Click here to reset