Optimal energy and delay tradeoffs for multi-user wireless downlinks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2006, Pages

  Neely, Michael J ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Asymptotic tradeoffs; Optimization; Queueing analysis; Satellite communication; Stability; Stochastic control

Indexed keywords

ASYMPTOTIC TRADEOFFS; BERRY GALLAGER BOUNDS; MULTIUSER WIRELESS DOWNLINK; NETWORK STABILITY;

ASYMPTOTIC STABILITY; MULTIUSER DETECTION; OPTIMIZATION; QUEUEING THEORY; SCHEDULING; STATE SPACE METHODS; TIME DELAY;

WIRELESS NETWORKS;

EID: 33746650099     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2006.275     Document Type: Conference Paper

References (31)

1. R. Berry and R. Gallager. Communication over fading channels with delay constraints. IEEE Transactions on Information Theory, vol. 48, no. 5, pp. 1135-1149, May 2002.
2. E. Uysal-Biyikoglu, B. Prabhakar, and A. El Gamal. Energy-efficient packet transmission over a wireless link. IEEE/ACM Trans. Networking, vol. 10, pp. 487-499, Aug. 2002.
3. M. Zafer and E. Modiano. A calculus approach to minimum energy transmission policies with quality of service guarantees. IEEE Proceedings of INFOCOM, March 2005.
4. M. A. Khojastepour and A. Sabharwal. Delay-constrained scheduling: Power efficiency, filter design, and bounds. IEEE Proceedings of INFOCOM, March 2004.
5. A. Fu, E. Modiano, and J. Tsitsiklis. Optimal energy allocation for delay-constrained data transmission over a time-varying channel. IEEE Proceedings of INFOCOM, 2003.
6. M. Goyal, A. Kumar, and V. Sharma. Power constrained and delay optimal policies for scheduling transmission over a fading channel. IEEE Proceedings of INFOCOM, April 2003.
7. M. J. Neely. Energy optimal control for time varying wireless networks. Proceedings of IEEE INFOCOM, March 2005.
8. M. J. Neely, E. Modiano, and C. Li. Fairness and optimal stochastic control for heterogeneous networks. Proceedings of IEEE INFOCOM, March 2005.
9. M. J. Neely. Dynamic Power Allocation and Routing for Satellite and Wireless Networks with Time Varying Channels. PhD thesis, Massachusetts Institute of Technology, LIDS, 2003.
10. L. Li and A. Goldsmith. Capacity and optimal resource allocation for fading broadcast channels: Part i: Ergodic capacity. IEEE Trans. Inform. Theory, ppl. 1083-1102, March 2001.
11. D. Tse and S. Hanly. Multi-access fading channels: Part 1: Polymatroid structure, optimal resource allocation, and throughput capacities. IEEE Trans, on Information Theory, vol. 44, no. 7, pp. 2796-2815, Nov. 1998.
12. L. Tassiulas and A. Ephremides. Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Transacations on Automatic Control, Vol. 37, no. 12, Dec. 1992.
13. L. Tassiulas and A. Ephremides. Dynamic server allocation to parallel queues with randomly varying connectivity. IEEE Trans, on Inform. Theory, vol. 39, pp. 466-478, March 1993.
14. P.R. Kumar and S.P. Meyn. Stability of queueing networks and scheduling policies. IEEE Trans, on Automatic Control, Feb. 1995.
15. M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, and P. Whiting. Providing quality of service over a shared wireless link. IEEE Communications Magazine, 2001.
16. M. J. Neely, E. Modiano, and C. E Rohrs. Dynamic power allocation and routing for time varying wireless networks. IEEE Journal on Selected Areas in Communications, January 2005.
17. X. Liu, E. K. P. Chong, and N. B. Shroff. A framework for opportunistic scheduling in wireless networks. Computer Networks, vol. 41, no. 4, pp. 451-474, March 2003.
18. R. Cruz and A. Santhanam. Optimal routing, link scheduling, and power control in multi-hop wireless networks. IEEE Proceedings of INFOCOM, April 2003.
19. U. C. Kozat, I. Koutsopoulos, and L. Tassiulas. A framework for crosslayer design of energy-efficient communication with qos provisioning in multi-hop wireless networks. INFOCOM, 2004.
20. E. M. Yeh and A. S. Cohen. Throughput optimal power and rate control for multiaccess and broadcast communications. Proc. of the International Symposium on Information Theory, June 2004.
21. L. Lin, N. B. Shroff, and R. Srikant. Asymptotically optimal poweraware routing for multihop wireless networks with renewable energy sources. IEEE Proceedings of INFOCOM, March 2005.
22. L. Xiao, M. Johansson, and S. Boyd. Simultaneous routing and resource allocation for wireless networks. Proc. of the 39th Annual Allerton Conf. on Comm., Control, Comput., Oct. 2001.
23. D. Julian, M. Chiang, D. O'Neill, and S. Boyd. Qos and fairness constrained convex optimization of resource allocation for wireless cellular and ad hoc networks. Proc. INFOCOM, 2002.
24. S. H. Low. A duality model of tcp and queue management algorithms. IEEE Trans. on Networking, Vol. 11(4), August 2003.
25. B. Krishnamachari and F. Ordonez. Analysis of energy-efficient, fair routing in wireless sensor networks through non-linear optimization. IEEE Vehicular Technology Conference, Oct. 2003.
26. S. Cui, R. Madan, A. J. Goldsmith, and S. Lall. Energy-delay tradeoff for data collection in sensor networks. To appear at ICC, 2005.
27. J. W Lee, R. R. Mazumdar, and N. B. Shroff. Opportunistic power scheduling for dynamic multiserver wireless systems, to appear in IEEE Trans. on Wireless Systems, 2005.
28. A. Eryilmaz and R. Srikant. Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control. IEEE Proceedings of INFOCOM, March 2005.
29. A. Stolyar. Maximizing queueing network utility subject to stability: Greedy primal-dual algorithm, submitted, August 2004.
30. L. C. Evans and R. F. Gariepy. Measure Theory and Fine Properties of Functions. Studies in Advanced Mathematics, CRC Press, Boca Raton, Florida, 1992.
31. M. J. Neely. Optimal energy and delay tradeoffs for multi-user wireless downlinks. USC Technical Report CSI-05-06-01, June 2005.