Optimal energy allocation for delay-constrained data transmission over a time-varying channel

We seek to maximize the data throughput of an energy and time constrained transmitter sending data over a fading channel. The transmitter has a fixed amount of energy and a limited amount of time to send data. Given that the channel fade state determines the throughput obtained per unit of energy expended, the goal is to obtain a policy for scheduling transmissions that maximizes the expected data throughput. We develop a dynamic programming formulation that leads to an optimal closed-form transmission schedule. We then extend our approach to the problem of minimizing the energy required to send a fixed amount of data over a fading channel given deadline constraints.

[1]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[2]  丸山 徹 Convex Analysisの二,三の進展について , 1977 .

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

[4]  David Tse,et al.  Multiaccess Fading Channels-Part I: Polymatroid Structure, Optimal Resource Allocation and Throughput Capacities , 1998, IEEE Trans. Inf. Theory.

[5]  S. Hanly,et al.  Min-max power allocation for successive decoding , 1998, 1998 Information Theory Workshop (Cat. No.98EX131).

[6]  E. Biglieri,et al.  Coding for the block-fading channel: optimum and suboptimum power-allocation schemes , 1998, 1998 Information Theory Workshop (Cat. No.98EX131).

[7]  Chi-Ying Tsui,et al.  A real-time sub-carrier allocation scheme for multiple access downlink OFDM transmission , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

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

[9]  John M. Cioffi,et al.  Transmission over fading channels with channel side information and delay constraint , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[10]  Roberto Verdone,et al.  Channel based adaptive resource allocation at the MAC layer in UMTS TD-CDMA systems , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[11]  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).

[12]  Andrea J. Goldsmith,et al.  Capacity and optimal resource allocation for fading broadcast channels - Part I: Ergodic capacity , 2001, IEEE Trans. Inf. Theory.

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

[14]  Eytan Modiano,et al.  Optimal energy allocation and admission control for communications satellites , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[15]  Danlu Zhang,et al.  Transmission schemes for time-varying wireless channels with partial state observations , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[16]  Boris Tsybakov,et al.  File transmission over wireless fast fading downlink , 2002, IEEE Trans. Inf. Theory.

[17]  Eytan Modiano,et al.  Optimal energy allocation and admission control for communications satellites , 2003, TNET.

[18]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.