Optimality of myopic scheduling and whittle indexability for energy harvesting sensors

Fabio Iannello, Osvaldo Simeone, Umberto Spagnolini

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

22 Scopus citations

Abstract

Consider a single-hop wireless sensor network, where a central node (or fusion center, FC) collects data from a set of M energy harvesting (EH)-capable sensors (or nodes). In each time-slot only a subset of K M nodes can be scheduled by the FC for transmission over K orthogonal communication resources (e.g., frequencies). The scheduling problem is tackled by assuming that the FC has no direct access to the instantaneous states of the nodes' batteries, but it only knows the outcomes of previous transmissions attempts and the statistical properties of the energy harvesting/discharging processes. Based on a simple Markovian modeling of the EH and battery leakage processes, the FC's scheduling problem is formulated as partially observable Markov decision processes (POMDPs) and then cast into a restless multi-armed bandit (RMAB) framework. It is shown that in some special cases, a myopic (or greedy) scheduling policy is optimal, and that such a policy coincides with the so called Whittle index policy.

Original languageEnglish (US)
Title of host publication2012 46th Annual Conference on Information Sciences and Systems, CISS 2012
DOIs
StatePublished - 2012
Event2012 46th Annual Conference on Information Sciences and Systems, CISS 2012 - Princeton, NJ, United States
Duration: Mar 21 2012Mar 23 2012

Publication series

Name2012 46th Annual Conference on Information Sciences and Systems, CISS 2012

Other

Other2012 46th Annual Conference on Information Sciences and Systems, CISS 2012
Country/TerritoryUnited States
CityPrinceton, NJ
Period3/21/123/23/12

All Science Journal Classification (ASJC) codes

  • Information Systems

Fingerprint

Dive into the research topics of 'Optimality of myopic scheduling and whittle indexability for energy harvesting sensors'. Together they form a unique fingerprint.

Cite this