Optimal Adaptive Data Transmission over a Fading Channel with Deadline and Power Constraints

We consider optimal rate control for energy-efficient data transmission over time-varying (fading) channels with strict deadline constraints. Specifically, the scenario consists of a transmitter with B units of data that must be transmitted by deadline T over a wireless channel. The transmitter can control the transmission rate over time by varying the transmission power subject to expected short-term power limits. The expended power depends on both the (chosen) transmission rate and the present channel condition and the objective is to adapt the rate over time and in response to the changing channel conditions so that the total energy cost is minimized. We present a novel continuous-time formulation of the problem; using stochastic control theory and Lagrangian duality, we obtain explicitly the optimal rate control policy. We then present an illustrative simulation example comparing the energy costs of the optimal and the full power policies.

[1]  José Carlos Goulart de Siqueira,et al.  Differential Equations , 1919, Nature.

[2]  E. Gilbert.  Capacity of a burst-noise channel , 1960 .

[3]  D. Luenberger.  Optimization by Vector Space Methods , 1968 .

[4]  B. Øksendal.  Stochastic Differential Equations , 1985 .

[5]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1992 .

[6]  W. Fleming,et al.  Controlled Markov processes and viscosity solutions , 1992 .

[7]  Mark H. Davis.  Markov Models and Optimization , 1995 .

[8]  Pravin Varaiya,et al.  Capacity, mutual information, and coding for finite-state Markov channels , 1996, IEEE Trans. Inf. Theory.

[9]  S. Shreve,et al.  Stochastic differential equations , 1955, Mathematical Proceedings of the Cambridge Philosophical Society.

[10]  Rene L. Cruz,et al.  Transmission Policies for Time Varying Channels with Average Delay Constraints , 1999 .

[11]  Fulvio Babich,et al.  A Markov model for the mobile propagation channel , 2000, IEEE Trans. Veh. Technol..

[12]  A. Jalali,et al.  Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[13]  Vikram Srinivasan,et al.  Delay constrained energy efficient transmission strategies for wireless devices , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[14]  R. Gallager,et al.  Communication over fading channels with delay constraints , 2002, IEEE Trans. Inf. Theory.

[15]  Elif Uysal-Biyikoglu,et al.  Energy-efficient scheduling of packet transmissions over wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[16]  Anthony Ephremides,et al.  Energy concerns in wireless networks , 2002, IEEE Wirel. Commun..

[17]  Eytan Modiano,et al.  Optimal energy allocation for delay-constrained data transmission over a time-varying channel , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[18]  Ness B. Shroff,et al.  A framework for opportunistic scheduling in wireless networks , 2003, Comput. Networks.

[19]  Ashutosh Sabharwal,et al.  Delay-constrained scheduling: power efficiency, filter design, and bounds , 2004, IEEE INFOCOM 2004.

[20]  Eytan Modiano,et al.  A calculus approach to minimum energy transmission policies with quality of service guarantees , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[21]  Eytan Modiano,et al.  Continuous-time Optimal Rate Control for Delay Constrained Data Transmission , 2005 .

[22]  Aggelos K. Katsaggelos,et al.  Advances in Efficient Resource Allocation for Packet-Based Real-Time Video Transmission , 2005, Proceedings of the IEEE.

[23]  Baris Ata,et al.  Dynamic Power Control in a Wireless Static Channel Subject to a Quality-of-Service Constraint , 2005, Oper. Res..

[24]  Daniel Chonghwan Lee,et al.  Closed-loop architecture and protocols for rapid dynamic spreading gain adaptation in CDMA networks , 2006, IEEE/ACM Transactions on Networking.