Minimum energy transmission over a wireless channel with deadline and power constraints

IEEE Transactions on Automatic Control

Volumn 54, Issue 12, 2009, Pages 2841-2852

  Zafer, Murtaza ^a   Modiano, Eytan ^b  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Deadline; Energy; Packet delay; Quality of service (QoS); Rate control; Wireless

Indexed keywords

AVERAGE POWER; CHANNEL CONDITIONS; CONTINUOUS TIME; CONTROL POLICY; DEADLINE CONSTRAINT; ENERGY COST; ENERGY EFFICIENT; INSTANTANEOUS POWER; LAGRANGIAN DUALITY; MINIMUM ENERGY TRANSMISSION; OPTIMAL POLICIES; OPTIMAL RATE; PACKET DELAY; POWER CONSTRAINTS; POWER POLICY; RATE CONTROLS; SIMULATION EXAMPLE; STOCHASTIC CONTROL; TIME VARYING CHANNEL; TOTAL ENERGY; TRANSMISSION OF DATA; TRANSMISSION RATES; WIRELESS CHANNEL; WIRELESS TRANSMITTER;

ELECTRIC POWER UTILIZATION; ENERGY EFFICIENCY; FADING (RADIO); FADING CHANNELS; OPTIMIZATION; QUALITY CONTROL; QUALITY OF SERVICE; TRANSMITTERS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 72349086458     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2009.2034202     Document Type: Article

References (28)

1. A. K. Katsaggelos, Y. Eisenberg, F. Zhai, R. Berry, and T. Pappas, "Advances in efficient resource allocation for packet-based real-time video transmission" Proc. IEEE, vol. 93, no. 1, pp. 135-147, Jan. 2005.
2. A. Ephremides, "Energy concerns in wireless networks" IEEE Wireless Commun., vol. 9, no. 4, pp. 48-59, Aug. 2002.
3. A. Jalali, R. Padovani, and R. Pankaj, "Data throughput of CDMA-HDR a high efficiency high data rate personal communication wireless system" in Proc. IEEE Veh. Technol. Conf., Tokyo, Japan, 2000, vol. 3, pp. 1854-1858.
4. M. Zafer, "Dynamic Rate-Control and Scheduling Algorithms for Quality-of-Service in Wireless Networks" Ph.D. dissertation, Mass. Inst. Technol. (MIT), Cambridge, MA, 2007.
5. M. Zafer and E. Modiano, "A calculus approach to minimum energy transmission policies with quality of service guarantees" in Proc. IEEE INFOCOM'05, Mar. 2005, vol. 1, pp. 548-559.
6. L. Tsaur and D. Lee, "Closed-loop architecture and protocols for rapid dynamic spreading gain adaptation in CDMA networks" in Proc. IEEE INFOCOM, Mar. 2004, vol. 1, pp. 693-703.
7. R. Berry and R. Gallager, "Communication over fading channels with delay constraints" IEEE Tran. Inform. Theory, vol. 48, no. 5, pp. 1135-1149, May 2002.
8. E. Uysal-Biyikoglu and A. El Gamal, "On adaptive transmission for energy-efficiency in wireless data networks" IEEE Trans. Inform. Theory, vol. 50, no. 12, pp. 3081-3094, Dec. 2004.
9. A. Fu, E. Modiano, and J. Tsitsiklis, "Optimal energy allocation for delay constrained data transmission over a time-varying channel" in Proc. IEEE INFOCOM'03, Apr. 2003, vol. 2, pp. 1095-1105.
10. M. Khojastepour and A. Sabharwal, "Delay-constrained scheduling: power efficiency, filter design and bounds" in Proc. IEEE INFOCOM'04, Mar. 2004, vol. 3, pp. 1938-1949.
11. P. Nuggehalli, V. Srinivasan, and R. Rao, "Delay constrained energy efficient transmission strategies for wireless devices" in Proc. IEEE INFOCOM, 2002, vol. 2, pp. 1765-1772.
12. B. Collins and R. Cruz, "Transmission policies for time varying channels with average delay constraints" in Proc. Allerton Conf. Comm., Control Comput., Monticello, IL, 1999, [CD ROM].
13. M. Zafer and E. Modiano, "Optimal rate control for delay-constrained data transmission over a wireless channel" IEEE Trans. Inform. Theory, vol. 54, no. 6, pp. 4020-4039, Sep. 2008.
14. M. Zafer and E. Modiano, "Optimal adaptive data transmission over a fading channel with deadline and power constraints" in Proc. Annu. Conf. Inform. Sci. Syst., Princeton, NJ, Mar. 2006, pp. 931-937.
15. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks" IEEE Trans. Autom. Control, vol. 37, no. 12, pp. 1936-1948, Dec. 1992.
16. M. Neely, E. Modiano, and C. Rohrs, "Dynamic power allocation and routing for time varying wireless networks" in Proc. IEEEINFOCOM, 2003, vol. 1, pp. 745-755.
17. X. Liu, E. Chong, and N. Shroff, "A framework for opportunistic scheduling in wireless networks" Computer Networks, vol. 41, pp. 451-474, 2003.
18. B. Ata, "Dynamic power control in a wireless static channel subject to a quality of service constraint" Oper. Res., vol. 53, no. 5, pp. 842-851, 2005.
19. F. Babich and G. Lombardi, "A Markov model for the mobile propagation channel" IEEE Trans. Veh. Technol., vol. 49, no. 1, pp. 63-73, Jan. 2000.
20. H. S. Wang and P. Chang, "On verifying the first-order Markovian assumption for a Rayleigh fading channel model" IEEE Trans. Veh. Technol., vol. VT-45, no. 3, pp. 353-357, May 1996.
21. Q. Zhang and S. Kassam, "Finite-state markov model for rayleigh fading channels" IEEE Trans. Commun., vol. 47, no. 11, pp. 1688-1692, Nov. 1999.
22. E. N. Gilbert, "Capacity of burst-noise channel" Bell Syst. Tech. J., vol. 39, no. 9, pp. 1253-1265, Sep. 1960.
23. A. Goldsmith and P. Varaiya, "Capacity, mutual information and coding for finite state markov channels" IEEE Trans. Inform. Theory, vol. 42, no. 3, pp. 868-886, May 1996.
24. W. Fleming and H. Soner, Controlled Markov Processes and Viscosity Solut ons. Berlin, Germany: Springer-Verlag, 1993.
25. M. Davis, Markov Models and Optimization. : Chapman and Hall, 1993.
26. B. Oksendal, Stochastic Differential Equations, 5th ed. New York: Springer, 2000.
27. D. Luenberger, Optimization by Vector Space Methods. New York: Wiley, 1969.
28. G. R. Grimmett and D. Stirzaker, Probability and Random Processes, 3rd ed. New York: Oxford Univ. Press, 2001.