Optimal Packet Scheduling on an Energy Harvesting Broadcast Link

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 Broadcas...

Full description

Saved in:
Bibliographic Details
Published in:IEEE journal on selected areas in communications 2011-09, Vol.29 (8), p.1721-1731
Main Authors: Antepli, M. A., Uysal-Biyikoglu, E., Erkal, H.
Format: Article
Language:English
Subjects:
Algorithms
AWGN
AWGN broadcast channel
Broadcasting
Communication systems
Energy conservation
Energy harvesting
Energy transmission
Energy use
energy-efficient scheduling
flowright
Harvesting
Optimal scheduling
Optimization
Optimized production technology
Packet scheduling
Receivers
Resource management
Schedules
Scheduling
Studies
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0733-8716
1558-0008
DOI:10.1109/JSAC.2011.110920