Abstract:In this work, we consider a remote estimation system where a remote controller estimates the status of heterogeneous sensing devices with the information delivered over wireless channels. Status of heterogeneous devices changes at different speeds. With limited wireless resources, estimating as accurately as possible requires careful design of status update schemes. Status update schemes can be divided into two classes: centralized and decentralized. In centralized schemes, a central scheduler coordinates devices to avoid potential collisions. However, in decentralized schemes where each device updates on its own, update decisions can be made by using the current status which is unavailable in centralized schemes. The relation between these two schemes under the heterogeneous devices case is unclear, and thus we study these two schemes in terms of the mean square error (MSE) of the estimation. For centralized schemes, since the scheduler does not have the current status of each device, we study policies where the scheduling decisions are based on age of information (AoI), which measures the staleness of the status information held in the controller. The optimal scheduling policy is provided, along with the corresponding MSE. For decentralized schemes, we consider deviation-based policies with which only devices with estimation deviations larger than prescribed thresholds may update, and the others stay idle. We derive an approximation of the minimum MSE under the deviation-based policies and show that it is e/3 of the minimum MSE under the AoI-based policies. Simulation results further show that the actual minimum MSEs of these two policies are even closer than that shown by the approximation, which indicates that the cost of collision in the deviation-based policy cancels out the gain from exploiting status deviations.

Optimal Update Policy for the Monitoring of Distributed Sources

Minimizing Age in Gateway Based Update Systems

Optimal Status Updating for an Energy Harvesting Sensor with a Noisy Channel

Optimal Sampling for Uncertainty-of-Information Minimization in a Remote Monitoring System

State-Aware Timeliness in Energy Harvesting IoT Systems Monitoring a Markovian Source

Optimal Sampling and Scheduling for Timely Status Updates in Multi-Source Networks

An Index Policy for Minimizing the Uncertainty-of-Information of Markov Sources

Age of Information Versions: a Semantic View of Markov Source Monitoring

Age of Information in a Single-Source Generate-at-Will Dual-Server Status Update System

To Transmit or Not to Transmit: Optimal Sensor Schedule for Remote State Estimation of Discrete-Event Systems

Social Optimal Freshness in Multi-Source, Multi-Channel Systems via MDP

Exploiting Data Significance in Remote Estimation of Discrete-State Markov Sources

A Unified Sampling and Scheduling Approach for Status Update in Multiaccess Wireless Networks

Monitoring Correlated Sources: AoI-based Scheduling is Nearly Optimal

Age Optimal Sampling for Unreliable Channels under Unknown Channel Statistics

Age of Information for Multiple-Source Multiple-Server Networks

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

Optimal Policies for Status Update Generation in a Wireless System with Heterogeneous Traffic

A Whittle Index Approach to Minimizing Functions of Age of Information

Status Update for Accurate Remote Estimation: Centralized and Decentralized Schemes.

Timely Synchronization with Sporadic Status Changes