Remote Estimation of the Wiener Process over a Channel with Random Delay
Authors:
- Yin SunYSYin Sun
- Yury PolyanskiyYPYury Polyanskiy
- Elif Uysal-BiyikogluEUElif Uysal-Biyikoglu
Preprint
Abstract
In this paper, we consider a problem of sampling a Wiener process, with samples forwarded to a remote estimator via a channel with queueing and random delay. The estimator reconstructs a real-time estimate of the signal from causally received samples. Motivated by recent research on Age-of-Information, we study the optimal sampling strategy for minimizing the mean square estimation error subject to a sampling-rate constraint. We prove that the optimal sampling strategy is a threshold policy, and find the optimal threshold. This threshold is determined by the sampling-rate constraint and how much the Wiener process varies during the channel delay. An unexpected consequence is that even in the absence of the sampling-rate constraint, the optimal strategy is not zero-wait sampling in which a new sample is taken once the previous sample is delivered; rather, there is a non-zero waiting time before taking the next sample. Further, if the sampling times are independent of the observed Wiener process, the optimal sampling problem reduces to an age-of-information optimization problem that has been recently solved. Our comparisons show that the estimation error of the optimal sampling policy is much smaller than those of age-optimal sampling, zero-wait sampling, and classic uniform sampling.Keywords
All Related Versions
This publication has 11 references indexed in Scilit:
- Optimal estimation with limited measurements and noisy communication2015
- Lazy is timely: Status updates by an energy harvesting source2015
- Sampling multidimensional Wiener processes2014
- Optimal Strategies for Communication and Remote Estimation With an Energy Harvesting SensorIEEE Transactions on Automatic Control, 2013
- Event-Based Sensor Data Scheduling: Trade-Off Between Communication Rate and Estimation QualityIEEE Transactions on Automatic Control, 2012
- Dynamic Spectrum Management: Complexity and DualityIEEE Journal of Selected Topics in Signal Processing, 2008
- Optimal Estimation with Limited Measurements2006
- Optimal Stopping and Free-Boundary Problems2006
- Comparison of Riemann and Lebesgue sampling for first order stochastic systems2003
- Optimization of measurement schedules and sensor designs for linear dynamic systemsIEEE Transactions on Automatic Control, 1976