Title :
Optimal scheduling on an energy harvesting Broadcast Channel
Author :
Antepli, Mehmet Akif ; Uysal-Biyikoglu, Elif ; Erkal, Hakan
Author_Institution :
Dept. of Electr. & Electron. Eng., METU, Ankara, Turkey
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 :
AWGN channels; broadcast channels; channel capacity; energy harvesting; iterative methods; polynomials; scheduling; 2-user AWGN broadcast channel capacity region; FlowRight solution; energy harvesting broadcast channel; energy harvesting communication system; iterative offline algorithm; optimal scheduling; polynomial complexity; structural properties; transmission completion time minimization; transmit power; AWGN; Energy harvesting; Optimal scheduling; Optimized production technology; Receivers; Schedules; AWGN broadcast channel; Packet scheduling; energy harvesting; energy-efficient scheduling; flowright;
Conference_Titel :
Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), 2011 International Symposium on
Conference_Location :
Princeton, NJ
Print_ISBN :
978-1-61284-822-8
DOI :
10.1109/WIOPT.2011.5930015