Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Optimal Packet Scheduling for Energy Harvesting Sources on Time Varying Wireless Channels

  • Kashef, Mohamed (Department of Electrical and Computer Engineering, University of Maryland) ;
  • Ephremides, Anthony (Department of Electrical and Computer Engineering, University of Maryland)
  • Received : 2011.08.11
  • Published : 2012.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we consider a source node that operates over a time varying channel with energy harvesting capability. The goal of the source is to maximize the average number of successfully delivered packets per time slot. The source is able to choose whether to transmit a packet or defer the transmission in each time slot. The decision which is chosen by the source depends on the channel information available and the length of the energy queue. We formulate the problem of finding the optimal policy as a Markovian decision problem. We show some properties of the value function that represents the discounted number of successfully delivered packets per time slot. We prove that the optimal policy is a threshold type policy depending on the state of the channel and the length of the energy queue. We also derive an upper bound for the average number of packets per time slots successfully received by the destination. We show using numerical results that this bound is a tight bound on the performance of the optimal policy. And we consider the case of time varying channel but without channel state information (CSI). Then, we study the impact of channel time varying nature and the availability of CSI. In this case, we show that the optimal policy is a greedy policy. The performance of this greedy policy is also calculated.

Keywords

References

  1. V. Raghunathan, A. Kansal, J. Hsu, J. Friedman, and M. B. Srivastava, "Design considerations for solar energy harvesting wireless embedded systems," in Proc. IEEE IPSN, USA, Apr. 2005.
  2. S. Meninger, J. O. Mur-Miranda, R. Amirtharajah, A. Chandrakasan, and J. H. Lang, "Vibration-to-eletric energy conversion," IEEE Trans. Very Large Scale Integr. (VLSI) Syst., vol. 9, no.1, Feb. 2001.
  3. M. Gorlatova, P. Kinget, I. Kymissis, D. Rubenstein, X. Wang, and G. Zussman, "Challenge: Ultra-low-power energy-harvesting active networked tags (EnHANTs)," in Proc. ACM MobiCom, Sept. 2009.
  4. G. Werner-Allen, K. Lorincz, J. Johnson, J. Lees, and M. Welsh, "Fidelity and yield in a volcano monitoring sensor network," in Proc. OSDI, 2006.
  5. D. Graham-Rowe, "Wireless power harvesting for cell phones,"MIT Technol. Rev., June 2009.
  6. D. Niyato, E. Hossain, M. Rashid, and V.Bhargava, "Wireless sensor networks with energy harvesting technologies: A game-theoretic approach to optimal energy management," IEEE Trans.Wireless Commun., vol. 14, no. 4, pp. 90-96, Aug. 2007. https://doi.org/10.1109/MWC.2007.4300988
  7. V. Sharma, U. Mukherji, V. Joseph, and S. Gupta, "Optimal energy management policies for energy harvesting sensor nodes," IEEE Trans. Wireless Commun., vol.9, no. 4., Apr. 2010.
  8. L. Huang andM. J. Neely, "Utility optimal scheduling in energy harvesting networks," in Proc. ACM Mobihoc, May 2011, Elsevier Science.
  9. J. Lei, R. Yates, and L. Greenstein, "A generic model for optimizing singlehop transmission policy of replenishable sensors," IEEE Trans. Wireless Commun., vol. 8, pp. 547-551, Feb. 2009. https://doi.org/10.1109/TWC.2009.070905
  10. J. Yang and S. Ulukus, "Optimal packet scheduling in an energy harvesting communication system," IEEE Trans. Commun., submitted June 2010. Also available at [arXiv:1010.1295].
  11. O. Ozel, K. Tutuncuoglu, J. Yang, S. Ulukus, and A. Yener, "Resource management for fading wireless channels with energy harvesting nodes," in Proc. IEEE INFOCOM, Apr. 2011.
  12. O. Ozel, K. Tutuncuoglu, J. Yang, S. Ulukus, and A. Yener, "Adaptive transmission policies for energy harvesting nodes in fading channels," in Proc. CISS, Baltimore, Mar. 2011.
  13. C. K. Ho and R. Zhang, "Optimal energy allocation for wireless communications powered by energy harvesters," in Proc. IEEE ISIT, USA, June 2010.
  14. D. Zhang and K. Wasserman, "Transmission schemes for time-varying wireless channels with partial state observations," in Proc. IEEE INFOCOM, USA, vol.2, 2002, pp.467-476.
  15. S. M. Ross, Applied Probability Models with Optimization Applications. Courier Dover Publications, 1970.
  16. D. M. Topkis, Supermodularity and Complementary. Princeton University Press, 1998.