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

IEEE Transactions on Wireless Communications

Volumn 5, Issue 3, 2006, Pages 630-641

  Fu, Alvin ^a,b   Modiano, Eytan ^a,c,d   Tsitsiklis, John N ^a,b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b Fidelity Investments ^*  (United States)

^c MIT Faculty   (United States)

^d Information and Decision Systems   (United States)

Author keywords

Dynamic programming; Fading channel; Resource allocation; Scheduling; Wireless networks

Indexed keywords

FADING CHANNEL; TRANSMISSION SCHEDULE; WIRELESS NETWORKS;

CHANNEL CAPACITY; DYNAMIC PROGRAMMING; MARKOV PROCESSES; RADIO TRANSMITTERS; RESOURCE ALLOCATION; SCHEDULING;

CARRIER COMMUNICATION;

EID: 33644999905     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2006.1611093     Document Type: Article

References (24)

1. T. Cover and J. Thomas, Elements of Information Theory. New York: John Wiley and Sons, Inc., 1991.
2. L. Li and A. Goldsmith, "Capacity and optimal resource allocation for fading broadcast channels," in Proc. Thiry-Sixth Annual Allerton Conference on Communication, Control, and Computing, 1998, pp. 516-525.
3. A. Goldsmith, "Capacity and dynamic resource allocation in broadcast fading channels," in Proc. Thirty-Third Annual Allerton Conference on Commun., Control, and Comp., 1995, pp. 915-924.
4. D. Tse and S. Hanly, "Multiaccess fading channels: Polymatroid structure, optimal resource allocation and throughput capacities," IEEE Trans. Inform. Theory, vol. 44, no. 7, pp. 2796-2815, Nov. 1998.
5. E. Biglieri, G. Caire, and G. Taricco, "Coding for the block-fading channel: optimum and suboptimum power-allocation schemes," in Proc. 1998 Information Theory Workshop, 1998.
6. S. Hanly and D. Tse, "Min-max power allocation for successive decoding," in Proc. 1998 Information Theory Workshop, 1998 pp. 56-57.
7. A. Goldsmith and P. Varaiya, "Capacity of fading channels with channel side information," IEEE Trans. Inform. Theory, vol. 43, pp. 1986-1992, Nov. 1997.
8. M. Ferracioli, V. Tralli, and R. Verdone, "Channel based adaptive resource allocation at the MAC layer in UMTS TD-CDMA systems," in Proc. IEEE VTS Fall VTC2000, 52nd Vehicular Technology Conference, vol. 2, pp. 2549-2555.
9. C. Wong, C. Tsui, R. Cheng, and K. Letaief, "A real-time sub-carrier allocation scheme for multiple access downlink OFDM transmission," in Proc. IEEE VTS 50th Vehicular Technology Conference, 1999, vol. 2, pp. 1124-1128.
10. B. Tsybakov, "File transmission over wireless fast fading downlink," IEEE Trans. Inform. Theory, vol. 48, no. 8, Aug. 2002.
11. R. Berry and R. Gallager, "Communication over fading channels with delay constraints," IEEE Trans. Inform. Theory, vol. 48, no. 5, pp. 1135-1149, May 2002.
12. D. Zhang and K. Wasserman, " Transmission schemes for time-varying wireless channels with partial state observations," in Proc. IEEE Infocom 2002, vol. 2, pp. 467-476.
13. M. Filip and E. Vilar, "Optimum utilization of the channel capacity of a satellite link in the presence of amplitude scintillations and rain attenuation," IEEE Trans. Commun., vol. 38, no. 11, Nov. 1990.
14. I. Koutsopoulos and L. Tassiulas, "A unified framework for handover prediction and resource allocation in non-geostationary mobile satellite networks," in Proc. IEEE VTS 50th Vehicular Technology Conference, 1999, vol. 4, pp. 2106-2110.
15. R. Negi and J. Cioffi, "Transmission over fading channels with channel side information and delay constraint," in Proc. Globecom 1999, pp. 2550-53.
16. E. Papapetrou, I. Gragopoulos, and F. Pavlidou, "Performance evaluation of LEO satellite constellations with inter-satellite links under self-similar and poisson traffic," International J. Satellite Commun., vol. 17, pp. 51-64, 1999.
17. P. D. Shaft, "Unconstrained allocation of communication satellite traffic," in Proc. 1977 International Conference on Communications, part 3, pp. 26-30.
18. A. El Gamal, E. Uysal, and B. Prabhakar, "Energy-efficient transmission over a wireless link via lazy packet scheduling," in Proc. Infocom 2001, vol. 1, pp. 386-394.
19. B. Collins and R. Cruz, "Transmission policies for time varying channels with average delay constraints," in Proc. 1999 Allerton Conf. on Commun., Control, and Comp., 1999.
20. Y. Karasawa, K. Yasukawa, and J. Allnutt, "A new prediction method for tropospheric scintillation on Earth-space paths," IEEE Trans. Antennas Propagat., vol. 36, no. 11, pp. 1608-1614, Nov. 1988.
21. Y. Karasawa, K. Yasukawa, and M. Yamada, "Tropospheric scintillation in the 14/11-GHz bands on Earth-space paths with low elevation angles," IEEE Trans. Antennas Propagat., vol. 36, no. 4, pp. 563-569, Apr. 1988.
22. R. Rockafellar, Convex Analysis. Princeton, NJ: Princeton University Press, 1970.
23. A. Fu, "Optimal Energy Allocation for Space and Wireless Communications," Ph.D. thesis, MIT, 2003.
24. D. Wu and R. Negi, "Effective capacity: a wireless link model for support of quality of service," IEEE Trans. Wireless Commun., vol. 2, no. 4, July 2003.