Information Freshness for Timely Detection of Status Changes

02/11/2020
by   Songtao Feng, et al.
0

In this paper, we aim to establish the connection between Age of Information (AoI) in network theory, information uncertainty in information theory, and detection delay in time series analysis. We consider a dynamic system whose state changes at discrete time points, and a state change won't be detected until an update generated after the change point is delivered to the destination for the first time. We introduce an information theoretic metric to measure the information freshness at the destination, and name it as generalized Age of Information (GAoI). We show that under any state-independent online updating policy, if the underlying state of the system evolves according to a stationary Markov chain, the GAoI is proportional to the AoI. Besides, the accumulative GAoI and AoI are proportional to the expected accumulative detection delay of all changes points over a period of time. Thus, any (G)AoI-optimal state-independent updating policy equivalently minimizes the corresponding expected change point detection delay, which validates the fundamental role of (G)AoI in real-time status monitoring. Besides, we also investigate a Bayesian change point detection scenario where the underlying state evolution is not stationary. Although AoI is no longer related to detection delay explicitly, we show that the accumulative GAoI is still an affine function of the expected detection delay, which indicates the versatility of GAoI in capturing information freshness in dynamic systems.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/25/2022

On Discrete Age of Information of Infinite Size Status Updating System

In this paper, for the discrete time status updating system with infinit...
research
09/01/2021

On Age of Information for Discrete Time Status Updating System With Ber/G/1/1 Queues

In this paper, we consider the age of information (AoI) of a discrete ti...
research
03/01/2023

Distortion Minimization with Age of Information and Cost Constraints

We consider a source monitoring a stochastic process with a transmitter ...
research
02/20/2020

Non-linear Age of Information in a Discrete Time Queue: Stationary Distribution and Average Performance Analysis

This paper considers a status update communication system consisting of ...
research
12/20/2021

Sending Timely Status Updates through Channel with Random Delay via Online Learning

In this work, we study a status update system with a source node sending...
research
03/31/2016

Hierarchical Quickest Change Detection via Surrogates

Change detection (CD) in time series data is a critical problem as it re...
research
06/29/2020

Optimal and Quantized Mechanism Design for Fresh Data Acquisition

The proliferation of real-time applications has spurred much interest in...

Please sign up or login with your details

Forgot password? Click here to reset