Sampling of the Wiener Process for Remote Estimation Over a Channel With Random Delay

In this paper, we consider a problem of sampling a Wiener process, with samples forwarded to a remote estimator over a channel that is modeled as a queue. The estimator reconstructs an estimate of the real-time signal value from causally received samples. We study the optimal online sampling strategy that minimizes 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 how much the Wiener process varies during the random service time and the maximum allowed sampling rate. Further, if the sampling times are independent of the observed Wiener process, the above sampling problem for minimizing the estimation error is equivalent to a sampling problem for minimizing the age of information. This reveals an interesting connection between the age of information and remote estimation error. Our comparisons show that the estimation error achieved by the optimal sampling policy can be much smaller than those of age-optimal sampling, zero-wait sampling, and periodic sampling.

[1]  Justin P. Coon,et al.  Quantifying Link Stability in Ad Hoc Wireless Networks Subject to Ornstein-Uhlenbeck Mobility , 2018, ICC 2019 - 2019 IEEE International Conference on Communications (ICC).

[2]  Pravin Varaiya,et al.  Stochastic Systems: Estimation, Identification, and Adaptive Control , 1986 .

[3]  Roy D. Yates,et al.  Lazy is timely: Status updates by an energy harvesting source , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[4]  Nuno C. Martins,et al.  Optimal state estimation in the presence of communication costs and packet drops , 2009, 2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[5]  Sergio Verdú,et al.  A single-shot approach to lossy source coding under logarithmic loss , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[6]  H. Vincent Poor,et al.  An Introduction to Signal Detection and Estimation , 1994, Springer Texts in Electrical Engineering.

[7]  Victoria Kostina,et al.  The Dispersion of the Gauss-Markov Source , 2018, 2018 IEEE International Symposium on Information Theory (ISIT).

[8]  H. Vincent Poor,et al.  An introduction to signal detection and estimation (2nd ed.) , 1994 .

[9]  Tamer Basar,et al.  On Remote Estimation with communication scheduling and power allocation , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[10]  Emrah Akyol,et al.  Optimal sensor scheduling and remote estimation over an additive noise channel , 2015, 2015 American Control Conference (ACC).

[11]  Bruce E. Hajek.  Jointly optimal paging and registration for a symmetric random walk , 2002, Proceedings of the IEEE Information Theory Workshop.

[12]  Roy D. Yates,et al.  Real-time status updating: Multiple sources , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[13]  C.E. Shannon,et al.  Communication in the Presence of Noise , 1949, Proceedings of the IRE.

[14]  Elif Uysal-Biyikoglu,et al.  Optimal Sampling and Remote Estimation of the Wiener Process over a Channel with Random Delay , 2017, ArXiv.

[15]  John Okunev,et al.  Modelling real interest rates , 1994 .

[16]  H. Nyquist,et al.  Certain Topics in Telegraph Transmission Theory , 1928, Transactions of the American Institute of Electrical Engineers.

[17]  Sergio Verdú,et al.  Joint source-channel coding with feedback , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[18]  Y. Peres,et al.  Brownian motion.Vol. 30. , 2010 .

[19]  Aditya Mahajan,et al.  Remote Estimation Over a Packet-Drop Channel With Markovian State , 2018, IEEE Transactions on Automatic Control.

[20]  Mehdi Bennis,et al.  Massive UAV-to-Ground Communication and its Stable Movement Control: A Mean-Field Approach , 2018, 2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[21]  Ness B. Shroff,et al.  Age-optimal information updates in multihop networks , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[22]  Yonina C. Eldar,et al.  The Distortion-Rate Function of Sampled Wiener Processes , 2016, IEEE Transactions on Information Theory.

[23]  Werner Dinkelbach.  On Nonlinear Fractional Programming , 1967 .

[24]  Alʹbert Nikolaevich Shiri︠a︡ev,et al.  Optimal stopping rules , 1977 .

[25]  Marian Codreanu,et al.  On the Age of Information in Status Update Systems With Packet Management , 2015, IEEE Transactions on Information Theory.

[26]  Anthony Ephremides,et al.  Effect of Message Transmission Path Diversity on Status Age , 2016, IEEE Transactions on Information Theory.

[27]  Aditya Mahajan,et al.  Structure of optimal strategies for remote estimation over Gilbert-Elliott channel with feedback , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[28]  Toby Berger,et al.  Information rates of Wiener processes , 1970, IEEE Trans. Inf. Theory.

[29]  Elif Uysal-Biyikoglu,et al.  Scheduling status updates to minimize age of information with an energy harvesting sensor , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[30]  K. Åström,et al.  Comparison of Riemann and Lebesgue sampling for first order stochastic systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[31]  Ness B. Shroff,et al.  Optimizing data freshness, throughput, and delay in multi-server information-update systems , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[32]  Tamer Basar,et al.  Optimal estimation with limited measurements and noisy communication , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[33]  Ling Shi,et al.  Event-Based Sensor Data Scheduling: Trade-Off Between Communication Rate and Estimation Quality , 2013, IEEE Transactions on Automatic Control.

[34]  Bruce E. Hajek,et al.  Paging and registration in cellular networks: jointly optimal policies and an iterative algorithm , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[35]  Anthony Ephremides,et al.  Age of information under random updates , 2013, 2013 IEEE International Symposium on Information Theory.

[36]  Emrah Akyol,et al.  On remote estimation with multiple communication channels , 2015, 2016 American Control Conference (ACC).

[37]  Dimitri P. Bertsekas,et al.  Dynamic programming and optimal control, 3rd Edition , 2005 .

[38]  Tamer Basar,et al.  Optimal estimation with limited measurements , 2010 .

[39]  Tamer Basar,et al.  Joint optimization of communication scheduling and online power allocation in remote estimation , 2016, 2016 50th Asilomar Conference on Signals, Systems and Computers.

[40]  Roy D. Yates,et al.  Update or wait: How to keep your data fresh , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[41]  Peter J. Haas,et al.  Stochastic Petri Nets: Modelling, Stability, Simulation , 2002 .

[42]  Demosthenis Teneketzis,et al.  Optimal Design of Sequential Real-Time Communication Systems , 2009, IEEE Transactions on Information Theory.

[43]  John S. Baras,et al.  Adaptive Sampling for Linear State Estimation , 2009, SIAM J. Control. Optim..

[44]  Aditya Mahajan,et al.  Fundamental Limits of Remote Estimation of Autoregressive Markov Processes Under Communication Constraints , 2015, IEEE Transactions on Automatic Control.

[45]  Elif Uysal-Biyikoglu,et al.  Age of information under energy replenishment constraints , 2015, 2015 Information Theory and Applications Workshop (ITA).

[46]  Singh Rahul,et al.  Minimizing the Age of Information in broadcast wireless networks , 2016 .

[47]  Nuno C. Martins,et al.  Remote State Estimation With Communication Costs for First-Order LTI Systems , 2011, IEEE Transactions on Automatic Control.

[48]  Tamer Basar,et al.  Optimal communication scheduling and remote estimation over an additive noise channel , 2016, Autom..

[49]  Tamer Basar,et al.  Sampling multidimensional Wiener processes , 2014, 53rd IEEE Conference on Decision and Control.

[50]  A. S. Harding.  Markovian decision processes , 1970 .

[51]  Tamer Basar,et al.  Optimal Strategies for Communication and Remote Estimation With an Energy Harvesting Sensor , 2012, IEEE Transactions on Automatic Control.

[52]  Yin Sun,et al.  Sampling for data freshness optimization: Non-linear age functions , 2018, Journal of Communications and Networks.

[53]  R. Durrett.  Probability: Theory and Examples , 1993 .

[54]  Roy D. Yates,et al.  The Age of Information: Real-Time Status Updating by Multiple Sources , 2016, IEEE Transactions on Information Theory.

[55]  Yin Sun,et al.  Sampling for Remote Estimation through Queues: Age of Information and Beyond , 2019, 2019 International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOPT).

[56]  Roy D. Yates,et al.  Real-time status: How often should one update? , 2012, 2012 Proceedings IEEE INFOCOM.

[57]  S. Wittevrongel,et al.  Queueing Systems , 2019, Introduction to Stochastic Processes and Simulation.

[58]  M. K. Ghosh,et al.  Discrete-time controlled Markov processes with average cost criterion: a survey , 1993 .

[59]  Sandra Hirche,et al.  An Iterative Algorithm for Optimal Event-Triggered Estimation , 2012, ADHS.

[60]  Xiaohui Song,et al.  Performance of multiversion concurrency control algorithms in maintaining temporal consistency , 1990, Proceedings., Fourteenth Annual International Computer Software and Applications Conference.

[61]  Sergio Verdú,et al.  Nonasymptotic Noisy Lossy Source Coding , 2013, IEEE Transactions on Information Theory.

[62]  Albert N. Shiryaev,et al.  Optimal Stopping Rules , 1980, International Encyclopedia of Statistical Science.

[63]  Rick Durrett,et al.  Probability: Theory and Examples, 4th Edition , 2010 .

[64]  John S. Baras,et al.  Optimal Information Control in Cyber-Physical Systems , 2016 .

[65]  J. Chakravorty,et al.  Remote-state estimation with packet drop , 2016 .

[66]  Sofie Pollin,et al.  Tutorial on UAV: A Blue Sky View on Wireless Communication , 2018, J. Mobile Multimedia.