Optimal sensing scheduling in energy harvesting sensor networks

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

6 Scopus citations

Abstract

In this paper, we consider a collaborative sensing scenario where sensing nodes are powered by energy harvested from the environment. In each time slot, an active sensor consumes one unit amount of energy to take an observation and transmit it back to a fusion center (FC). After receiving observations from all of the active sensors in a time slot, the FC aims to extract information from them. We assume that the utility generated by the observations is a function of the number of the active sensing nodes in that slot. Assuming the energy harvesting processes at individual sensors are independent Bernoulli processes, our objective is to develop a sensing scheduling policy so that the expected long-term average utility generated by the sensors is maximized. Under the concavity assumption of the utility function, we first show that the expected time average utility has an upper bound for any feasible scheduling policy satisfying the energy causality constraint. We then propose a myopic policy, which aims to select a fixed number of sensors with the highest energy levels to perform the sensing task in each slot. The myopic policy essentially balances the current energy queue lengths in every time slot. We show that the time average utility generated under the myopic policy converges to the upper bound almost surely as time T approaches infinity, thus the myopic policy is optimal. The corresponding convergence rate is also explicitly characterized.

Original languageEnglish (US)
Title of host publication2014 IEEE International Conference on Communications, ICC 2014
PublisherIEEE Computer Society
Pages4077-4082
Number of pages6
ISBN (Print)9781479920037
DOIs
Publication statusPublished - Jan 1 2014
Event2014 1st IEEE International Conference on Communications, ICC 2014 - Sydney, NSW, Australia
Duration: Jun 10 2014Jun 14 2014

Other

Other2014 1st IEEE International Conference on Communications, ICC 2014
CountryAustralia
CitySydney, NSW
Period6/10/146/14/14

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Cite this

Yang, J. (2014). Optimal sensing scheduling in energy harvesting sensor networks. In 2014 IEEE International Conference on Communications, ICC 2014 (pp. 4077-4082). [6883959] IEEE Computer Society. https://doi.org/10.1109/ICC.2014.6883959