Optimal sampling of random processes under stochastic energy constraints

Jing Yang, Jingxian Wu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Abstract

In this paper, we study the optimal sampling policy for an energy harvesting sensing system, which is designed to estimate a wide-sense stationary random process by using discrete-time samples collected by a sensor. The energy in the sensor is consumed by taking observations and is replenished randomly with energy harvested from the ambient environment. Our goal is to identify the optimal sampling policy that minimizes the estimation mean squared error (MSE) under stochastic energy constraints. The problem can be formulated as a stochastic programming problem, which is generally difficult to solve. We identify an asymptotically optimal solution to the problem by exploiting the properties of random processes with power-law decaying covariance. Specifically, with the help of a newly derived inverse covariance matrix of the random process, it is discovered that the linear minimum MSE (MMSE) estimation of the random process demonstrates a Markovian property. That is, the optimal estimation of any point in a time segment bounded by two consecutive samples can be achieved by using the knowledge of only the two bounding samples while ignoring all other samples. Such a Markovian property enables us to identify a lower bound of the long term average MSE. Motivated by the structure of the MSE lower bound, we then propose a simple best-effort sampling scheme by considering the stochastic energy constraints. It is shown that the best-effort sampling scheme is asymptotically optimal in the sense that, for almost every energy harvesting sample path, it achieves the MSE lower bound as time becomes large.

Original languageEnglish (US)
Title of host publication2014 IEEE Global Communications Conference, GLOBECOM 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages3377-3382
Number of pages6
ISBN (Electronic)9781479935116
DOIs
Publication statusPublished - Feb 9 2014
Event2014 IEEE Global Communications Conference, GLOBECOM 2014 - Austin, United States
Duration: Dec 8 2014Dec 12 2014

Publication series

Name2014 IEEE Global Communications Conference, GLOBECOM 2014

Other

Other2014 IEEE Global Communications Conference, GLOBECOM 2014
CountryUnited States
CityAustin
Period12/8/1412/12/14

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering
  • Computer Networks and Communications
  • Communication

Cite this

Yang, J., & Wu, J. (2014). Optimal sampling of random processes under stochastic energy constraints. In 2014 IEEE Global Communications Conference, GLOBECOM 2014 (pp. 3377-3382). [7037329] (2014 IEEE Global Communications Conference, GLOBECOM 2014). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/GLOCOM.2014.7037329