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 for real-time remote monitoring systems. In particular, AoII measures the time the information at the monitor is incorrect, weighted by the magnitude of this incorrectness, thereby combining the notions of freshness and distortion. This paper addresses the definition of an AoII-optimal transmission policy in a discrete-time communication scheme with a resource constraint and a hybrid automatic repeat request (HARQ) protocol. Considering an N-ary symmetric Markov source, the problem is formulated as an infinite-horizon average-cost constrained Markov decision process (CMDP). The source model is characterized by the cardinality of the state space and the probability of staying at the same state. Interestingly, it is proved that under some conditions, the optimal transmission policy is to never transmit. This reveals that there exists a region of the source dynamics where communication is inadequate in reducing the AoII. Elsewhere, there exists an optimal transmission policy, which is a randomized mixture of two discrete threshold-based policies that randomize at one state. The optimal threshold and the randomization component are derived analytically. Numerical results illustrate the impact of source dynamics, channel conditions, and the resource constraint on the average AoII.


Minimizing Age of Incorrect Information for Unreliable Channel with Power Constraint

Age of Incorrect Information (AoII) is a newly introduced performance me...

Minimizing Age of Information for Real-Time Monitoring in Resource-Constrained Industrial IoT Networks

This paper considers an Industrial Internet of Thing (IIoT) system with ...

Sampling for Data Freshness Optimization: Non-linear Age Functions

In this paper, we study how to take samples from an information source, ...

Distortion Minimization with Age of Information and Cost Constraints

We consider a source monitoring a stochastic process with a transmitter ...

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

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

Minimizing the Age of Incorrect Information for Unknown Markovian Source

The age of information minimization problems has been extensively studie...

Detecting State Transitions of a Markov Source: Sampling Frequency and Age Trade-off

We consider a finite-state Discrete-Time Markov Chain (DTMC) source that...

Please sign up or login with your details

Forgot password? Click here to reset