Article thumbnail

Optimal Sampling Strategies for Multiscale Stochastic Processes

By Vinay Joseph Ribeiro, Rudolf H. Riedi and Richard G. BaraniukVinay Joseph Ribeiro, Rudolf H. Riedi and Richard G. Baraniuk

Abstract

Journal PaperThis paper studies multiscale stochastic processes which are random processes organized on the nodes of a tree. The random variables at different levels on the tree represent time series of samples of a stochastic process at different temporal or spatial cales. We focus on classes of multiscale processes with additional statistical structure connecting scales and seek an optimal linear estimator of coarse scale nodes using an incomplete set of nodes at a finer time scale. We prove that the optimal solution for any tree with so-called independent innovations is readily given by a polynomial-time algorithm which we term the water-filling algorithm. The optimal solutions vary dramatically with the correlation structure of the multiscale process. For so-called scale-invariant trees and processes with positive correlation progression through scales, uniformly spaced leaves are optimal and clustered leaves are the worst possible. For processes with negative correlation progression, uniformly spaced leaves are the worst possible. Our results have implications for network traffic estimation, sensor network design, and environmental monitoring.Texas InstrumentsDefense Advanced Research Projects AgencyNational Science Foundatio

Topics: multiscale stochastic processes, networks, long-range-dependence, sampling, optimal, trees, sensor networks, Multiscale Methods, multiscale stochastic processes, networks, long-range-dependence, sampling, optimal, trees, sensor networks
Year: 2006
OAI identifier: oai:scholarship.rice.edu:1911/20254
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://hdl.handle.net/1911/202... (external link)
  • http://www.dsp.rice.edu (external link)
  • http://www.dsp.rice.edu (external link)
  • http://www.jstor.org/stable/43... (external link)
  • http://dsp.rice.edu/) (external link)

  • To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.

    Suggested articles