Remote Estimation of the Wiener Process over a Channel with Random Delay

Authors:
  • YSYin Sun
    Yin Sun
  • YPYury Polyanskiy
    Yury Polyanskiy
  • EUElif Uysal-Biyikoglu
    Elif Uysal-Biyikoglu

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.

This publication has 11 references indexed in Scilit: