Professional Documents
Culture Documents
Thierry E. Klein
Bell Laboratories, Lucent Technologies Murray Hill, NJ 07974 e-mail: tek@lucent.com Using Bellmans equations, we nd that the optimal policy is to transmit only in a particular set of channel states, denoted by S (N ) () S, where N is the number of time steps until the deadline. We now present some properties of S (N ) (). It is easily observed that S (N ) () always includes the best channel state. However, the optimal policy may not be threshold-based. There are examples where it is optimal to transmit in a worse channel state and not transmit in a better channel state, due to the Markovian dynamics of the channel. In certain special cases (which include memoryless channels), the optimal policy does behave like a threshold rule. Theorem 1 (Symmetric Markov Channels) If the channel states all have the same duration and if the channel transition probabilities are independent of the current state, then the optimal policy is to transmit whenever the channel gain exceeds some threshold: gc t(N ) (). Theorem 2 (Monotonicity in N ) S (N 1) () S (N ) () lim S (N ) () = S ()
N
I. Introduction
The problem of transmitting bursty, delay-sensitive data over time-varying channels is an important issue in nextgeneration wireless networks. There is a fundamental tradeo of conserving a mobile users energy while providing a desired level of quality of service. Recently, there have been numerous studies which try to optimize this tradeo (e.g., [1, 2, 3]). We present the rst known results in this context for fading channels with innite bandwidth and investigate the tradeo between average packet delay and average power consumption.
Thus, as we approach the deadline it is optimal to transmit in more channel states to empty the queue. In the limit N , S (N ) () converges to some optimal set of transmission states with no deadline constraints, S (), which we can nd using standard iterative dynamic programming algorithms. Theorem 3 (Monotonicity in ) S (N ) () S (N ) ( ) for , N
This says that as the cost of power, , increases it is optimal to transmit in fewer channel states. Finally we have shown that, for a xed deadline constraint N , the optimal powerdelay tradeo curve is a decreasing, convex and piecewise linear function. The results presented here are easily extended to a system with multiple users by showing that it can be decoupled into independent single-user systems.
Acknowledgments
The authors would like to thank Professor R.G. Gallager for motivating this problem and for his invaluable assistance.
References
[1] R.A. Berry and R.G. Gallager, Communication over Fading Channels with Delay Constraints, in IEEE Trans. Info. Theory, vol 48, no. 5, pp. 1135 - 1149, May 2002. [2] E. Uysal, B. Prabhakar and A. El Gamal, Energy-ecient Transmission over a Wireless Link via Lazy Packet Scheduling, in Proc. INFOCOM 2001. [3] W.S. Yoon and T.E. Klein, Delay-Optimal Power Control for Wireless Data Users with Average Power Constraints, in Proc. ISIT 2002, Lausanne. [4] S. Verdu, Spectral Eciency in the Wideband Regime, in IEEE Trans. Info. Theory, vol. 48, no. 6, 2002. [5] R. G. Gallager, Information Theory and Reliable Communication, Wiley, 1968.