Optimal Scheduling of Multiple Spatio-temporally Dependent Observations for Remote Estimation using Age-of-Information

Victor Wattin Hakansson, Naveen K.D. Venkategowda, Stefan Werner, Pramod K. Varshney

Research output: Contribution to journalArticlepeer-review


This paper proposes an optimal scheduling policy for a system where spatio-temporally dependent sensor observations are broadcast to remote estimators over a resource-limited broadcast channel. We consider a system with a measurement-blind network scheduler that transmit observations, and design scheduling schemes that minimize MSE by determining a subset of sensor observations to be broadcast based on their information freshness, as measured by their age-of-information (AoI). By modeling the problem as a finite state-space Markov decision process (MDP), we derive an optimal scheduling policy, with AoI as a state-variable, minimizing the average mean squared error for an infinite time horizon. The resulting policy has a periodic pattern that renders an efficient implementation with low data storage. We further show that for any policy that minimizes the overall AoI, the estimation accuracy depends on how the scheduling order relates to the sensor’s intrinsic spatial correlation. Consequently, the estimation accuracy varies from worse than a randomized scheduling approach to near-optimal. Thus, we present an additional age-minimizing policy with optimal scheduling order. We also present alternative policies for large state spaces that are attainable with less computational effort. Numerical results validate the presented theory.

Original languageEnglish (US)
Pages (from-to)1
Number of pages1
JournalIEEE Internet of Things Journal
StateAccepted/In press - 2022


  • age-of-information
  • Channel estimation
  • Estimation error
  • Optimal scheduling
  • Processor scheduling
  • remote estimation
  • resource-constrained networks.
  • Scheduling
  • spatio-temporal correlation
  • Time measurement
  • Wireless sensor networks
  • Wireless sensor networks

ASJC Scopus subject areas

  • Signal Processing
  • Information Systems
  • Hardware and Architecture
  • Computer Science Applications
  • Computer Networks and Communications


Dive into the research topics of 'Optimal Scheduling of Multiple Spatio-temporally Dependent Observations for Remote Estimation using Age-of-Information'. Together they form a unique fingerprint.

Cite this