Optimal transmission scheduling over a fading channel with energy and deadline constraints

We seek to maximize the average data throughput of a single transmitter sending data over a fading channel to a single user class. The transmitter has a fixed amount of energy and a limited amount of time to send data. Given that the channel 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 transmission schedule, first where the present channel state is known just before transmission, and then to the case where the current channel state is unknown before transmission, but observed after transmission and evolves according to a Markov process. We then extend our approach to the problem of minimizing the expected energy required to send a fixed amount of data over a fading channel given deadline constraints.

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

[2]  Y. Karasawa,et al.  Tropospheric scintillation in the 14/11-GHz bands on Earth-space paths with low elevation angles , 1988 .

[3]  J. Allnutt,et al.  A new prediction method for tropospheric scintillation on Earth-space paths , 1988 .

[4]  Enric Vilar,et al.  Optimum utilization of the channel capacity of a satellite link in the presence of amplitude scintillations and rain attenuation , 1990, IEEE Trans. Commun..

[5]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[6]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

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

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

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

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

[11]  Leandros Tassiulas,et al.  A unified framework for handover prediction and resource allocation in non-geostationary mobile satellite networks , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

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

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

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

[15]  Fotini-Niovi Pavlidou,et al.  Performance evaluation of LEO satellite constellations with inter-satellite links under self-similar and Poisson traffic , 1999, Int. J. Satell. Commun. Netw..

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

[17]  Ramesh R. Rao,et al.  Energy efficient battery management , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[18]  Andrea J. Goldsmith,et al.  Capacity and Optimal Resource Allocation for Fading Broadcast Channels — Part II : Outage Capacity , 1998 .

[19]  Ramesh R. Rao,et al.  Improving battery performance by using traffic shaping techniques , 2001, IEEE J. Sel. Areas Commun..

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

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

[22]  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.

[23]  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.

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

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

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