FINITE-HORIZON ONLINE ENERGY-EFFICIENT TRANSMISSION SCHEDULING CHEMES FOR COMMUNICATION LINKS
By: BARAN TAN BACINOGLU
The proliferation of embedded systems, mobile devices, wireless sensor applications and in-creasing global demand for energy directed research attention toward self-sustainable and environmentally friendly systems. In the field of communications, this new trend pointed out the need for study of energy constrained communication and networking. Particularly, in the literature, energy ecient transmission schemes have been well studied for various cases. However, fundamental results have been obtained mostly for oine problems which are not applicable to practical implementations. In contrast, this thesis focuses on online counterparts of oine transmission scheduling problems and provides a theoretical background for energy ecient online transmission schemes. The proposed heuristics, Expected Threshold and Ex-pected Water Level policies, promise an adequate solutionwhich can adapt to short-time-scale dynamics while being computationally ecient.
Packet scheduling, energy harvesting, energy-ecient scheduling, online policy, hroughput maximization