TY - JOUR
T1 - Optimal online sensing scheduling for energy harvesting sensors with infinite and finite batteries
AU - Yang, Jing
AU - Wu, Xianwen
AU - Wu, Jingxian
N1 - Publisher Copyright:
© 1983-2012 IEEE.
Copyright:
Copyright 2016 Elsevier B.V., All rights reserved.
PY - 2016/5
Y1 - 2016/5
N2 - In this paper, we study the optimal sensing scheduling problem for an energy harvesting sensor. The objective is to strategically select the sensing time such that the long-term time-average sensing performance is optimized. In the sensing system, it is assumed that the sensing performance depends on the time durations between two consecutive sensing epochs. Example applications include reconstructing a wide-sense stationary random process by using discrete-time samples collected by a sensor. We consider both scenarios where the battery size is infinite and finite, assuming the energy harvesting process is a Poisson random process. We first study the infinite battery case and identify a performance limit on the long-term time average sensing performance of the system. Motivated by the structure of the performance limit, we propose a best-effort uniform sensing policy, and prove that it achieves the limit asymptotically, thus it is optimal. We then study the finite battery case, and propose an energy-aware adaptive sensing scheduling policy. The policy dynamically chooses the next sensing epoch based on the battery level at the current sensing epoch. We show that as the battery size increases, the sensing performance under the adaptive sensing policy asymptotically converges to the limit achievable by the system with infinite battery, thus it is asymptotically optimal. The convergence rate is also analytically characterized.
AB - In this paper, we study the optimal sensing scheduling problem for an energy harvesting sensor. The objective is to strategically select the sensing time such that the long-term time-average sensing performance is optimized. In the sensing system, it is assumed that the sensing performance depends on the time durations between two consecutive sensing epochs. Example applications include reconstructing a wide-sense stationary random process by using discrete-time samples collected by a sensor. We consider both scenarios where the battery size is infinite and finite, assuming the energy harvesting process is a Poisson random process. We first study the infinite battery case and identify a performance limit on the long-term time average sensing performance of the system. Motivated by the structure of the performance limit, we propose a best-effort uniform sensing policy, and prove that it achieves the limit asymptotically, thus it is optimal. We then study the finite battery case, and propose an energy-aware adaptive sensing scheduling policy. The policy dynamically chooses the next sensing epoch based on the battery level at the current sensing epoch. We show that as the battery size increases, the sensing performance under the adaptive sensing policy asymptotically converges to the limit achievable by the system with infinite battery, thus it is asymptotically optimal. The convergence rate is also analytically characterized.
UR - http://www.scopus.com/inward/record.url?scp=84976385269&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84976385269&partnerID=8YFLogxK
U2 - 10.1109/JSAC.2016.2551561
DO - 10.1109/JSAC.2016.2551561
M3 - Article
AN - SCOPUS:84976385269
VL - 34
SP - 1578
EP - 1589
JO - IEEE Journal on Selected Areas in Communications
JF - IEEE Journal on Selected Areas in Communications
SN - 0733-8716
IS - 5
M1 - 7448823
ER -