Optimal Packet Scheduling on an Energy Harvesting Broadcast Link
- 18 August 2011
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal on Selected Areas in Communications
- Vol. 29 (8), 1721-1731
- https://doi.org/10.1109/jsac.2011.110920
Abstract
The minimization of transmission completion time for a given number of bits per user in an energy harvesting communication system, where energy harvesting instants are known in an offline manner is considered. An achievable rate region with structural properties satisfied by the 2-user AWGN Broadcast Channel capacity region is assumed. It is shown that even though all data are available at the beginning, a non-negative amount of energy from each energy harvest is deferred for later use such that the transmit power starts at its lowest value and rises as time progresses. The optimal scheduler ends the transmission to both users at the same time. Exploiting the special structure in the problem, the iterative offline algorithm, FlowRight, from earlier literature, is adapted and proved to solve this problem. The solution has polynomial complexity in the number of harvests used, and is observed to converge quickly on numerical examples.Keywords
Other Versions
This publication has 9 references indexed in Scilit:
- Minimum energy to send k bits with and without feedbackPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- Minimum energy per bit for Gaussian broadcast channels with common message and cooperating receiversPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- A Calculus Approach to Energy-Efficient Data Transmission With Quality-of-Service ConstraintsIEEE/ACM Transactions on Networking, 2009
- On Adaptive Transmission for Energy Efficiency in Wireless Data NetworksIEEE Transactions on Information Theory, 2004
- Delay constrained energy efficient transmission strategies for wireless devicesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Energy-efficient transmission over a wireless link via lazy packet schedulingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Energy-efficient packet transmission over a wireless linkIEEE/ACM Transactions on Networking, 2002
- Communication over fading channels with delay constraintsIEEE Transactions on Information Theory, 2002
- Elements of Information TheoryPublished by Wiley ,2001