Power efficient scheduling over fading channel for cross-layer optimization

We consider the minimization of long-term average power consumption for packet transmission between a mobile station and the base station over Nakagami-m fading channel. Power consumption is minimized by intelligent transmission scheduling design, with the average queuing delay and joint packet loss across MAC and physical layers being confined below certain levels. The problem is formulated as an infinite horizon constrained Markov decision problem and solved by linear programming (LP) method. The primary intention of this paper is to provide a visible paradigm on using LP method to optimize the performance of mobile wireless communication systems. We elaborate the detailed mathematical solution with consistent simulation experiments and emphasize the effectiveness of adaptive transmission scheduling for cross-layer QoS provisioning. Copyright © 2010 John Wiley & Sons, Ltd. (A preliminary version of this paper appeared in the Proceedings of IEEE ICC 2008 1.)

[1]  Vinod Sharma,et al.  Power constrained and delay optimal policies for scheduling transmission over a fading channel , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[2]  Abdallah Shami,et al.  Optimal Power Control over Fading Channel with Cross-Layer Performance Constraint , 2008, 2008 IEEE International Conference on Communications.

[3]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[4]  Vijay K. Bhargava,et al.  Dynamic rate and power adaptation for provisioning class-based QoS in Cellular Multirate WCDMA systems , 2004, IEEE Transactions on Wireless Communications.

[5]  Dapeng Wu,et al.  Effective capacity: a wireless link model for support of quality of service , 2003, IEEE Trans. Wirel. Commun..

[6]  Heng Wang,et al.  A simple packet-transmission scheme for wireless data over fading channels , 2004, IEEE Transactions on Communications.

[7]  Mohamed-Slim Alouini,et al.  Digital Communication Over Fading Channels: A Unified Approach to Performance Analysis , 2000 .

[8]  Georgios B. Giannakis,et al.  Queuing with adaptive modulation and coding over wireless links: cross-Layer analysis and design , 2005, IEEE Transactions on Wireless Communications.

[9]  Shlomo Shamai,et al.  Optimal power and rate control for fading channels , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[10]  Abdallah Shami,et al.  Two dimensional cross-layer optimization for packet transmission over fading channel , 2008, IEEE Transactions on Wireless Communications.

[11]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[12]  Pravin Varaiya,et al.  Capacity of fading channels with channel side information , 1997, IEEE Trans. Inf. Theory.

[13]  M. Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs and Mathematical Tables. U.S. Department of Commerce, National Bureau of Standards , 1965 .

[14]  Dimitri P. Bertsekas,et al.  Data networks (2nd ed.) , 1992 .

[15]  Jia Tang,et al.  Quality-of-Service Driven Power and Rate Adaptation over Wireless Links , 2007, IEEE Transactions on Wireless Communications.

[16]  Hong Shen Wang,et al.  Finite-state Markov channel-a useful model for radio communication channels , 1995 .

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

[18]  David G. Luenberger,et al.  Linear and nonlinear programming , 1984 .

[19]  Vijay K. Bhargava,et al.  Optimal and suboptimal packet scheduling over correlated time varying flat fading channels , 2006, IEEE Transactions on Wireless Communications.

[20]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .