Energy-efficient scheduling with individual packet delay constraints over a fading channel

Wireless Networks

Volumn 15, Issue 5, 2009, Pages 601-618

  Chen, Wanshi ^a   Mitra, Urbashi ^b   Neely, Michael J ^b  

^a QUALCOMM INC   (United States)

^b University of Southern California ^*  (United States)

Author keywords

Fading channels; Individual delay constraint; Minimum energy transmission; Optimal scheduler

Indexed keywords

CONTROL THEORY; CONVEX OPTIMIZATION; ENERGY EFFICIENCY; FADING (RADIO); HEURISTIC ALGORITHMS; INTERNET; OPTIMIZATION; SCHEDULING; SIGNAL INTERFERENCE; WIRELESS TELECOMMUNICATION SYSTEMS;

AVERAGE PACKET DELAYS; CHANNEL INFORMATIONS; CHANNEL STATE; CHANNEL VARIATIONS; CONVEX OPTIMIZATION PROBLEMS; DELAY PERFORMANCE; DERIVATIVE FUNCTIONS; ENERGY-EFFICIENT; ENERGY-EFFICIENT SCHEDULING; INDIVIDUAL DELAY CONSTRAINT; LINEAR CONSTRAINTS; MINIMUM ENERGY TRANSMISSION; OFF-LINE SCHEDULING; OFFLINE; ONLINE SCHEDULING ALGORITHMS; OPTIMAL SCHEDULER; OPTIMAL SCHEDULING; OPTIMALITY CONDITIONS; PACKET ARRIVALS; PACKET DELAYS; PACKET SIZES; PACKET TRANSMISSIONS; RECURSIVE ALGORITHMS; STATIC CHANNELS; SYMMETRY PROPERTIES; TOTAL TRANSMISSIONS; TRANSMISSION RATES; UPPER AND LOWER BOUNDS;

FADING CHANNELS;

EID: 63749083188     PISSN: 10220038     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11276-007-0093-y     Document Type: Article

References (36)

1. R. Berry R. G. Gallager 2002 Communication over fading channels with delay constraints IEEE Transactions on Information Theory 48 5 1135 1149
2. Bertsekas, D. P. (1995). Nonlinear programming. Boston: Athena Scientific.
3. I. Bettesh S. Shamai 2006 Optimal power and rate control for minimal average delay: The single-user case IEEE Transactions on Information Theory 52 9 4115 4141
4. Bhatia, R. (1997). Matrix analysis. New York: Springer-Verlag.
5. G. Caire G. Taricco E. Biglieri 1999 Optimal power control over fading channels IEEE Transactions on Information Theory 45 1468 1489
6. Chen, W., & Mitra, U. (2006). Energy efficient scheduling with individual packet delay constraints. IEEE INFOCOM, Barcelona.
7. Chen, W., Neely, M. J., & Mitra, U. (2007). Energy efficient scheduling with individual packet delay constraints: Offline and online results. IEEE INFOCOM, Anchorage, AL.
8. Chen, W., Neely, M. J., & Mitra, U. (2007). Energy-efficient transmissions with individual packet delay constraints. IEEE Transactions on Information Theory (accepted).
9. Collins, B., & Cruz, R. (1999). Transmission policies for time varying channels with average delay constraints, Proceedings of Allerton Conference on Communication, Control, and Computing, pp. 709-717.
10. M. Ferracioli V. Tralli R. Verdone 2000 Channel based adaptive resource allocation at the MAC layer in UMTS TD-CDMA systems IEEE 2000 Vehicular Technology Conference 2 2549 2555
11. A. Fu E. Modiano J. Tsitsiklis 2006 Optimal transmission scheduling over a fading channel with energy and deadline constraints IEEE Transactions on Wireless Communications 5 3 630 641
12. A. J. Goldsmith P. P. Varaiya 1997 Capacity of fading channels with channel side information IEEE Transactions on Information Theory 43 1986 1992
13. Goyal, M., Kumar, A., & Sharma, V. (2003). Power constrained and delay optimal policies for scheduling transmission over a fading channel. IEEE INFOCOM, San Francisco, pp. 311-320.
14. M. Grossglauser D. N. C. Tse 2002 Mobility increases the capacity of ad hoc networks IEEE/ACM Transactions on Networking 10 477 486
15. S. V. Hanly D. N. C. Tse 1998 Multiaccess fading channels-Part II: Delay-limited capacities IEEE Transactions on Information Theory 44 7 2816 2831
16. Khojastepour, M. A., & Sabharwal, A. (2004). Delay-constrained scheduling: Power efficiency, filter design, and bounds. IEEE INFOCOM, Hong Kong, pp. 1939-1950.
17. X. Lin N. B. Shroff 2004 Towards achieving the maximum capacity in large mobile wireless networks KICS/IEEE Journal of Communications and Networks 6 4 352 361
18. Liu, X., & Goldsmith, A. (2002). Optimal power allocation over fading channels with stringent delay constraint. Proceedings of ICC'02, New York, NY, pp. 1416-1418.
19. Neely, M. J. (2006). Optimal energy and delay tradeoffs for multi-user wireless downlinks. IEEE INFOCOM, Barcelona.
20. M. J. Neely E. Modiano 2005 Capacity and delay tradeoffs for ad-hoc mobile networks IEEE Transactions on Information Theory 51 1917 1937
21. R. Negi J. Cioffi 2002 Delay-constrained capacity with causal feedback IEEE Transactions on Information Theory 48 2478 2494
22. Nielsen, M. A. (2001). Characterizing mixing and measurement in quantum mechanics. Physical Review A, 63.
23. P. Nuggehalli V. Srinivasan R. R. Rao 2006 Energy efficient transmission scheduling for delay constrained wireless networks IEEE Transactions on Wireless Communications 5 3 531 539
24. L. Ozarow S. Shamai A. D. Wyner 1994 Information theoretic considerations for cellular mobile radio IEEE Transaction Vehicular Technology Conference 43 359 378
25. D. Rajan A. Sabharwal B. Aazhang 2004 Delay-bounded packet scheduling of bursty traffic over wireless channels IEEE Transactions on Information Theory 50 1 125 144
26. Sharma, G., Mazumdar, R. R., & Shroff, N. B. (2006). Delay and capacity trade-offs in mobile ad hoc networks: A global perspective. IEEE INFOCOM, Barcelona.
27. Toumpis, S., & Goldsmith, A. J. (2004). Large wireless networks under fading, mobility, and delay constraints. IEEE INFOCOM, Hong Kong, pp. 609-619.
28. D. N. C. Tse S. V. Hanly 1998 Multiaccess fading channels - Part I: Polymatroid structure, optimal resource allocation and throughput capacities IEEE Transactions on Information Theory 44 7 2796 2815
29. B. Tsybakov 2002 File transmission over wireless fast fading downlink IEEE Transactions on Information Theory 48 8 2323 2337
30. E. Uysal-Biyikoglu A. E. Gamal 2004 On adaptive transmission for energy efficiency in wireless data networks IEEE Transactions on Information Theory 50 12 3081 3094
31. Uysal-Biyikoglu, E., Gamal, A. E., & Prabhakar, B. (2002). Adaptive transmission of variable-rate data over a fading channel for energy efficiency. Proceedings of IEEE GLOBECOM 2002, Taipei, Taiwan.
32. E. Uysal Biyikoglu B. Prabhakar A. E. Gamal 2002 Energy-efficient packet transmission over a wireless link IEEE/ACM Transactions on Networking 10 4 487 499
33. C. Wong C. Tsui R. Cheng K. Letaief 1999 A real-time sub-carrier allocation scheme for multiple access downlink OFDM transmission IEEE 50-th Vehicular Tech. Conference 2 1124 8
34. Zafer, M. A., & Modiano, E. (2005). A calculus approach to minimum energy transmission policies with quality of service gurantees, IEEE INFOCOM, Miami, pp. 548-559.
35. Zafer, M. A., & Modiano, E. (2007). Delay-constrained energy efficient data transmission over a wireless fading channel, Information Theory and Applications Workshop, University of California, San Diego.
36. X. Zhong C. Xu 2005 Delay-constrained energy-efficient wireless packet scheduling with QoS guarantees GLOBECOM'05 6 3336 3340