Journal of Communications and Networks

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

Optimal Packet Scheduling in a Multiple Access Channel with Energy Harvesting Transmitters

  • Yang, Jing (Department of Electrical and Computer Engineering, University of Wisconsin-Madison) ;
  • Ulukus, Sennur (Department of Electrical and Computer Engineering, University of Maryland)
  • Received : 2011.08.26
  • Published : 2012.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we investigate the optimal packet scheduling problem in a two-user multiple access communication system, where the transmitters are able to harvest energy from the nature. Under a deterministic system setting, we assume that the energy harvesting times and harvested energy amounts are known before the transmission starts. For the packet arrivals, we assume that packets have already arrived and are ready to be transmitted at the transmitter before the transmission starts. Our goal is to minimize the time by which all packets from both users are delivered to the destination through controlling the transmission powers and transmission rates of both users. We first develop a generalized iterative backward waterfilling algorithm to characterize the maximum departure region of the transmitters for any given deadline T. Then, based on the sequence of maximum departure regions at energy arrival instants, we decompose the transmission completion time minimization problem into convex optimization problems and solve the overall problem efficiently.

Keywords

References

  1. E. Uysal-Biyikoglu, B. Prabhakar, and A. El Gamal, "Energy-efficient packet transmission over a wireless link," IEEE/ACMTrans. Netw., vol. 10, pp. 487-499, Aug. 2002.
  2. M. A. Zafer and E.Modiano, "A calculus approach to energy-efficient data transmission with quality of service constraints," IEEE/ACMTrans. Netw., vol. 17, pp. 898-911, June 2009.
  3. M. A. Zafer and E.Modiano, "Delay-constrained energy efficient data transmission over a wireless fading channel," in Proc. Information Theory and Applications Workshop, Jan. 2007, pp. 289-298.
  4. W. Chen, U. Mitra, and M. Neely, "Energy-efficient scheduling with individual delay constraints over a fading channel," in Proc. WiOpt, Apr. 2007, pp. 1-10.
  5. A. El Gamal, C. Nair, B. Prabhakar, E. Uysal-Biyikoglu, and S. Zahedi, "Energy-efficient scheduling of packet transmissions over wireless networks," in Proc. IEEE INFOCOM, vol. 3, Nov. 2002, pp. 1773-1782.
  6. E. Uysal-Biyikoglu and A. El Gamal, "On adaptive transmission for energy efficiency in wireless data networks," IEEE Trans. Inf. Theory, vol. 50, pp. 3081-3094, Dec. 2004. https://doi.org/10.1109/TIT.2004.838355
  7. J. Yang and S. Ulukus, "Optimal packet scheduling in a multiple access channel with rechargeable nodes," in Proc. IEEE ICC, June, 2011.
  8. J. Yang and S. Ulukus, "Transmission completion time minimization in an energy harvesting system," in Proc. CISS, Mar. 2010.
  9. J. Yang and S. Ulukus, "Optimal packet scheduling in an energy harvesting communication system," IEEE Trans. Commun., vol. 60, pp. 220-230, Jan. 2012. https://doi.org/10.1109/TCOMM.2011.112811.100349
  10. K. Tutuncuoglu and A. Yener, "Optimum transmission policies for battery limited energy harvesting systems," submitted, Sept. 2010. Also available at http://wcan.ee.psu.edu.
  11. O. Ozel, K. Tutuncuoglu, J. Yang, S. Ulukus, and A. Yener, "Transmission with energy harvesting nodes in fading wireless channels: Optimal policies," IEEE J. Sel. Areas Commun vol. 29, no. 8, pp. 1732-1743, Sept. 2011. https://doi.org/10.1109/JSAC.2011.110921
  12. M. Antepli and E. Uysal-Biyikoglu, and H. Erkal, "Broadcasting with an energy harvesting rechargeable transmitter," IEEE J. Sel. Areas Commun, submitted, Oct. 2010.
  13. O. Ozel, J. Yang, and S. Ulukus, "Broadcasting with a battery limited energy harvesting rechargeable transmitter," in Proc. WiOpt, May 2011.
  14. O. Kaya and S. Ulukus, "Achieving the capacity region boundary of fading CDMA channels via generalized iterative waterfilling," IEEE Trans. Wireless Commun, vol. 5, no.11, pp. 3215-3223, Nov. 2006. https://doi.org/10.1109/TWC.2006.04785
  15. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: John Wiley and Sons, Inc, 1991.
  16. D. Tse and S. Hanly, "Multiaccess fading channels-Part I: Polymatroid structure, optimal resource allocation and throughput capacities," IEEE Trans. Inf. Theory, vol. 7, pp. 2796-2815, 1998.
  17. D. Bertsekas and J. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Athena Scientific, 1997.