DOI QR코드

DOI QR Code

Finite-Horizon Online Transmission Scheduling on an Energy Harvesting Communication Link with a Discrete Set of Rates

  • Received : 2013.01.14
  • Accepted : 2013.05.20
  • Published : 2014.06.30

Abstract

As energy harvesting communication systems emerge, there is a need for transmission schemes that dynamically adapt to the energy harvesting process. In this paper, after exhibiting a finite-horizon online throughput-maximizing scheduling problem formulation and the structure of its optimal solution within a dynamic programming formulation, a low complexity online scheduling policy is proposed. The policy exploits the existence of thresholds for choosing rate and power levels as a function of stored energy, harvest state and time until the end of the horizon. The policy, which is based on computing an expected threshold, performs close to optimal on a wide range of example energy harvest patterns. Moreover, it achieves higher throughput values for a given delay, than throughput-optimal online policies developed based on infinite-horizon formulations in recent literature. The solution is extended to include ergodic time-varying (fading) channels, and a corresponding low complexity policy is proposed and evaluated for this case as well.

Keywords

References

  1. M. Gorlatova, A. Wallwater, and G. Zussman, "Networking low-power energy harvesting devices: Measurements and algorithms," in Proc. IEEE INFOCOM, Apr. 2011, pp. 1602-1610.
  2. V. Sharma et al., "Optimal energy management policies for energy harvesting sensor nodes," IEEE Trans. Wireless Commun., pp. 1326-1336, Apr. 2010,
  3. J. Yang and S. Ulukus, "Optimal packet scheduling in a broadcast channel with an energy harvesting transmitter," in Proc. IEEE ICC, June 2011, pp. 1-5.
  4. C. K. Ho and R. Zhang, "Optimal energy allocation for wireless communications powered by energy harvesters," in Proc. IEEE ISIT, June 2010, pp. 2368-2372.
  5. O. Ozel et al., "Adaptive transmission policies for energy harvesting wireless nodes in fading channels," in Proc. CISS, Mar. 2011, pp. 1-6.
  6. K. Kashef and A. Ephremides, "Optimal packet scheduling for energy harvesting sources on time varying wireless channels," J. Commun. Netw., pp. 121-129, 2012.
  7. B. Medepally, N. B. Mehta, and C. R. Murthy, "Implications of energy profile and storage on energy harvesting sensor link performance," in Proc. IEEE GLOBECOM, Dec. 2009, pp. 1-6.
  8. B. Devillers and D. Gunduz, "A general framework for the optimization of energy harvesting communication systems with battery imperfections," J. Commun. Netw., pp. 130-139, 2012.
  9. M. Zafer and E.Modiano, "How to utilize a stretched string: Wireless data transmission with deadlines," IEEE COMSOC MMTC E-Letter, pp. 11-13, Nov. 2010.
  10. M. Gorlatova el al. (2011, Apr.). CRAWDAD data set columbialenhants (v. 2011-04-07). [Online]. Available: http://crawdad.cs.dartmouth.edu/columbia/enhants,