Remote Monitoring of Two-State Markov Sources via Random Access Channels: an Information Freshness vs. State Estimation Entropy Perspective

03/08/2023
by   Giuseppe Cocco, et al.
0

We study a system in which two-state Markov sources send status updates to a common receiver over a slotted ALOHA random access channel. We characterize the performance of the system in terms of state estimation entropy (SEE), which measures the uncertainty at the receiver about the sources' state. Two channel access strategies are considered, a reactive policy that depends on the source behavior and a random one that is independent of it. We prove that the considered policies can be studied using two different hidden Markov models (HMM) and show through density evolution (DE) analysis that the reactive strategy outperforms the random one in terms of SEE while the opposite is true for AoI. Furthermore, we characterize the probability of error in the state estimation at the receiver, considering a maximum a posteriori (MAP) estimator and a low-complexity (decode and hold) estimator. Our study provides useful insights on the design trade-offs that emerge when different performance metrics such as SEE, age or information (AoI) or state estimation error probability are adopted. Moreover, we show how the source statistics significantly impact the system performance.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/11/2023

Age of Incorrect Information in Random Access Channels without Feedback

We focus on a system in which a set of two-state Markov sources report s...
research
07/20/2020

Modern Random Access: an Age of Information Perspective on Irregular Repetition Slotted ALOHA

Recent years have witnessed a steadily growing interest towards modern r...
research
04/04/2020

Average Age of Information ofIrregular Repetition Slotted ALOHA

Flanking traditional metrics such as throughput and reliability, age of ...
research
04/04/2020

Average Age of Information of Irregular Repetition Slotted ALOHA

Flanking traditional metrics such as throughput and reliability, age of ...
research
08/03/2020

Age of Information-Reliability Trade-offs in Energy Harvesting Sensor Networks

Age of Information (AoI) is a recently defined quantity, which measures ...
research
12/31/2021

Non-Linear Age of Information: An Energy Efficient Receiver-Centric Approach

The age of information (AoI) performance metric for point-to-point wirel...
research
06/10/2009

On Maximum a Posteriori Estimation of Hidden Markov Processes

We present a theoretical analysis of Maximum a Posteriori (MAP) sequence...

Please sign up or login with your details

Forgot password? Click here to reset