The Fundamental Nature of Age of Incorrect Information

Thumbnail Image


Publication or External Link





Age of Incorrect Information (AoII) is a newly introduced metric that captures not only the freshness of information but also the information content of the trans- mitted packets and the knowledge at the monitor. It overcomes the shortcomings of Age of Information (AoI) in many applications that involve the problem of remotely estimating an event in real-time. However, the fundamental nature of AoII has been elusive so far. This thesis considers a system in which a transmitter sends updates about a Markovian source to a remote monitor through an unreliable channel. By leveraging the notion of Markov Decision Process (MDP), it is shown that a simple ”always update” policy minimizes the AoII. The performances of ”always update” policy as well as a more general transmission policy - ”threshold update” policy are analyzed in this thesis. Lastly, numerical results that highlight the effects of the parameters on the performances of these two transmission policies are provided.