Abstract:In this paper, we aim to design an optimal sampler for a system in which fresh samples of a signal (source) are sent through an unreliable channel to a remote estimator, and acknowledgments are sent back over a feedback channel. Both the forward and feedback channels could have random transmission times due to time varying channel conditions. Motivated by distributed sensing, the estimator can estimate the real-time value of the source signal by combining the signal samples received through the channel and the noisy signal observations collected from a local sensor. We prove that the estimation error is a non-decreasing function of the Age of Information (AoI) for the received signal samples and design an optimal sampling strategy that minimizes the long-term average estimation error subject to a sampling rate constraint. The sampling strategy is also optimal for minimizing the long-term average of general non-decreasing functions of the AoI. The optimal sampler design follows a randomized threshold strategy: If the last transmission was successful, the source waits until the expected estimation error upon delivery exceeds a threshold and then sends out a new sample. If the last transmission fails, the source immediately sends out a new sample without waiting. The threshold is the root of a fixed-point equation and can be solved with low complexity (e.g., by bisection search). The optimal sampling strategy holds for general transmission time distributions of the forward and feedback channels. Numerical simulations are provided to compare different sampling policies.

Optimal Sampling for Data Freshness: Unreliable Transmissions with Random Two-way Delay

Age Optimal Sampling for Unreliable Channels under Unknown Channel Statistics

Age Optimum Sampling in Non-Stationary Environment

Age Optimal Sampling under Unknown Delay Statistics.

Sampling for Remote Estimation of the Wiener Process over an Unreliable Channel

Optimal Estimation Algorithm Design under Event-based Sensor Data Scheduling*

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

Sending Timely Status Updates Through Channel with Random Delay Via Online Learning

The Role of Early Sampling in Age of Information Minimization in the Presence of ACK Delays

Optimal Sampling under Cost for Remote Estimation of the Wiener Process over a Channel with Delay

Optimal Estimation for Networked Control Systems with Intermittent Inputs without Acknowledgement

Optimizing Information Freshness over a Channel that Wears Out

An Optimal Transmission Strategy for Kalman Filtering Over Packet Dropping Links With Imperfect Acknowledgements

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

Optimal Sampling Policy of Multi‐dimensional Wiener Processes with Random Delivery Time

A Distributed Data Sampling and Relay Scheme for Obtaining Fresh Updates in Multihop Networks

Asymptotically Optimal Joint Sampling and Compression for Timely Status Updates: Age-Distortion Tradeoff

A Self-Adaptive Sampling Algorithm Based On Network Delay Jitter

Sampling for Remote Estimation of an Ornstein-Uhlenbeck Process through Channel with Unknown Delay Statistics

Optimal sampling algorithms for frequency estimation in distributed data