Minimizing the Age of Incorrect Information for Real-time Tracking of Markov Remote Sources - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

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

Saad Kriouile
Mohamad Assaad

Résumé

The age of Incorrect Information (AoII) has been introduced to address the shortcomings of the standard Age of information metric (AoI) in real-time monitoring applications. In this paper, we consider the problem of monitoring the states of remote sources that evolve according to a Markovian Process. A central scheduler selects at each time slot which sources should send their updates in such a way to minimize the Mean Age of Incorrect Information (MAoII). The difficulty of the problem lies in the fact that the scheduler cannot know if the information at side of the monitor is correct or not before receiving the updates and it has then to estimate it. We show that the problem can be modeled as a partially Observable Markov Decision Process Problem framework. We develop a new scheduling scheme based on Whittles index policy. The scheduling decision is made by updating a belief value of the states of the sources, which is to the best of our knowledge has not been considered before in the Age of Information area. To that extent, we proceed by using the Lagrangian Relaxation Approach, and prove that the dual problem has an optimal threshold policy. Building on that, we show that the problem is indexable and compute the expressions of the Whittles indices. Finally, we provide some numerical results to highlight the performance of our derived policy compared to the classical AoI metric.
Fichier principal
Vignette du fichier
age_belief.pdf (409.2 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03420460 , version 1 (09-11-2021)

Identifiants

Citer

Saad Kriouile, Mohamad Assaad. Minimizing the Age of Incorrect Information for Real-time Tracking of Markov Remote Sources. 2021 IEEE International Symposium on Information Theory (ISIT), Jul 2021, Melbourne, Australia. ⟨10.1109/ISIT45174.2021.9518209⟩. ⟨hal-03420460⟩
42 Consultations
36 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More