Energy optimal scheduling under average throughput constraint

By adapting radio setting, such as the modulation or error code, in response to changes in the wireless channel, the energy consumption of a communication system can be greatly reduced. In paper, we investigate the problem of minimizing the energy for a desired average throughput. When the option of shutting down the radio completely is also considered, deciding on the optimal setting becomes a complex scheduling problem. In this case, we have to take power of both the radio electronics and the power amplifier into account, the relative importance of which has a critical impact on the nature of the adaptation strategy, as we show in this paper. We present a new algorithm that does not require any knowledge of the channel statistics, but instead quickly learns the desired adaptation strategy. It is easy to implement, yet is optimal in terms of energy savings.

[1]  Norihiko Morinaga,et al.  Adaptive modulation system with variable coding rate concatenated code for high quality multi-media communication systems , 1996, Proceedings of Vehicular Technology Conference - VTC.

[2]  Marc Moonen,et al.  Adaptive link adaptation , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[3]  Elif Uysal-Biyikoglu,et al.  Energy-efficient transmission over a wireless link via lazy packet scheduling , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[4]  A. Goldsmith,et al.  Variable-rate variable-power MQAM for fading channels , 1996, Proceedings of Vehicular Technology Conference - VTC.

[5]  M. Srivastava,et al.  Modulation scaling for energy aware communication systems , 2001, ISLPED'01: Proceedings of the 2001 International Symposium on Low Power Electronics and Design (IEEE Cat. No.01TH8581).

[6]  R. Min,et al.  A framework for energy-scalable communication in high-density wireless networks , 2002, Proceedings of the International Symposium on Low Power Electronics and Design.

[7]  Mani B. Srivastava,et al.  Energy efficient wireless scheduling: adaptive loading in time , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[8]  Andrea J. Goldsmith,et al.  Variable-rate variable-power MQAM for fading channels , 1997, IEEE Trans. Commun..

[9]  John M. Cioffi,et al.  A maximum rate loading algorithm for discrete multitone modulation systems , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[10]  Andrea J. Goldsmith,et al.  Degrees of freedom in adaptive modulation: a unified view , 2001, IEEE Trans. Commun..

[11]  John G. Proakis,et al.  Digital Communications , 1983 .

[12]  Mani B. Srivastava,et al.  E2WFQ: an energy efficient fair scheduling policy for wireless systems , 2002, ISLPED '02.