liu.seSearch for publications in DiVA
Operational message
There are currently operational disruptions. Troubleshooting is in progress.
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Optimal Scheduling of Multiple Spatio-temporally Dependent Observations for Remote Estimation using Age-of-Information
Norwegian University of Science and Technology (NTNU), Norway.
Linköping University, Department of Science and Technology, Physics, Electronics and Mathematics. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0001-8145-7392
Norwegian University of Science and Technology (NTNU), Norway.
Syracuse University, Syracuse, NY, USA.
2022 (English)In: IEEE Internet of Things Journal, ISSN 2327-4662, Vol. 9, no 20, p. 20308-20321Article in journal (Refereed) Published
Abstract [en]

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.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2022. Vol. 9, no 20, p. 20308-20321
Keywords [en]
Optimal scheduling; Scheduling; Wireless sensor networks; Processor scheduling; Estimation error; Time measurement; Channel estimation; Age of Information (AoI); remote estimation; resource-constrained networks; spatiotemporal correlation; wireless sensor networks (WSNs)
National Category
Communication Systems Signal Processing
Identifiers
URN: urn:nbn:se:liu:diva-185221DOI: 10.1109/jiot.2022.3174005ISI: 000865097300062Scopus ID: 2-s2.0-85132507773OAI: oai:DiVA.org:liu-185221DiVA, id: diva2:1659643
Funder
The Research Council of Norway
Note

Funding: Research Council of Norway

Available from: 2022-05-20 Created: 2022-05-20 Last updated: 2025-09-18Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Venkategowda, Naveen
By organisation
Physics, Electronics and MathematicsFaculty of Science & Engineering
In the same journal
IEEE Internet of Things Journal
Communication SystemsSignal Processing

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 80 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf