Balancing supply and demand of bandwidth in wireless cellular networks: Utility maximization over powers and rates

Proceedings - IEEE INFOCOM

Volumn 4, Issue , 2004, Pages 2800-2811

  Chiang, Mung ^a   Bell, Jason ^a  

^a Princeton University   (United States)

Author keywords

Convex optimization; Lagrange duality; Power control; Rate allocation; Transport Control Protocol; Utility maximization; Wireless cellular networks; Wireless local area networks

Indexed keywords

CONVEX OPTIMIZATION; LAGRANGE DUALITY; RATE ALLOCATION; TRANSPORT CONTROL PROTOCOL; UTILITY MAXIMIZATION; WIRELESS CELLULAR NETWORKS; WIRELESS LOCAL AREA NETWORKS;

ALGORITHMS; CHANNEL CAPACITY; ITERATIVE METHODS; LOCAL AREA NETWORKS; OPTIMIZATION; POWER CONTROL; RESOURCE ALLOCATION; TELECOMMUNICATION TRAFFIC; WIRELESS TELECOMMUNICATION SYSTEMS;

BANDWIDTH;

EID: 8344225225     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2004.1354697     Document Type: Conference Paper

References (27)

1. D. P. Bertsekas, Nonlinear Programming, 2nd Ed., Athena Scientific, 1999.
2. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation, Prentice Hall 1989.
3. N. Bambos, S. C. Chen, G. J. Pottie, "Radio link admission algorithm for wireless networks with power control and active link quality protection," Proc. IEEE Infocom, April 1995.
4. M. Chiang, "To layer or not to layer: balancing transport and physical layers in wireless multihop networks," Proc. IEEE INFOCOM, March 2004.
5. C. Dougligeris and R. Mazumdar, "A game theoretic perspective to flow control in telecommunication networks," J. Franklin Inst., vol. 329, pp.383-402, March 1992.
6. G. J. Foschini and Z. Miljanic, "A simple distributed autonomous power control algorithm and its convergence," IEEE Trans. Veh. Tech., vol. 42, pp.6441-646, April. 1993.
7. D. Goodman and N. Mandayam, "Power control for wireless data," IEEE Pers. Comm., vol. 7, pp.48-54, April 2000.
8. R. A. Horn and C. R. Johnson, Matrix Analysis, Cambridge University Press, 1987.
9. H. Ji and C. Y. Huang, "Non-cooperative uplink power control in cellular radio systems," Wireless Networks, vol. 4, pp.233-240, April 1998.
10. F. P. Kelly, "Charging and rate control for elastic traffic," European Trans. on Telecommunication, vol. 8, pp33-37, 1997.
11. F. P. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: shadow prices, proportional fairness and stability," Journal of Operations Research Society, vol. 49, no. 3, pp.237-252, March 1998.
12. T. E. Klein and H. Viswanath, "Centralized power control for multi-hop wireless networks," Proc. ISIT, July 2003.
13. L. Li and A. Goldsmith, "Capacity and optimal resource allocation for fading broadbacast channels, part I: ergodic capacity," IEEE Trans. Inform. Theory, vol. 47, no. 3, pp. 1083-1102, March 2001.
14. P. Liu, M. Honig, and S. Jordan, "Forward link CDMA resource allocation based on pricing," Proc. IEEE Wireless Communications and Networking Conference, Sept. 2000.
15. S. H. Low, F. Paganini, and J. C. Doyle, "Internet congestion control," IEEE Control Systems Magazine, February 2002.
16. S. H. Low, L. L. Perterson, and L. Wang, "Understanding Vegas: a duality model," Journal of the ACM, vol. 49, no. 2, pp.207-235, March 2002.
17. P. Marbach and R. Berry, "Downlink resource allocation and pricing for wireless networks," Proc. IEEE INFOCOM, June 2002.
18. D. Mitra, "An asynchronous distributed algorithm for power control in cellular radio systems," Proc. Winlab Workshop Third Generation Wireless Information Networks, 1993.
19. D. O'Neill, "Power control for wireless networks using TCP/RED," Proc. IEEE WNCN, 2003.
20. C. Saraydar, N. Mandayam, and D. Goodman, "Pricing and power control in a multicell wireless data network," IEEE J. Sel. Areas in Comm., 19(10):1883-1892, 2001.
21. E. Seneta, Non-negative Matrices, Springer Verlag. 1981.
22. D. N. C. Tse, "Optimal power allocation over parallel Gaussian broadcast channels," Proc. ISIT. Ulm, Germany, July 1997.
23. D. N. C. Tse and S. V. Hanly, "Multiaccess fading channels - Part I: polymatroid structure, optimal resource allocation, and throughput capacities," IEEE Trans. Inform. Theory, vol.44, no. 7, pp.2796-2815, November 1998.
24. L. Xiao, M. Johansson, and S. Boyd, "Simultaneous routing and resource allocation for wireless networks," Proc. IEEE Conference on Decision and Control. Dec. 2001.
25. M. Xiao, N. B. Shroff, and E. K. P. Chong, "A utilit-based power-control scheme in wireless cellular systems," IEEE/ACM Trans. Networking, vol. 11, no. 2, pp. 210- 221, April 2003.
26. R. D. Yates, "A framework for uplink power control in cellular radio systems," IEEE J. Sel. Areas Comm., vol. 13, pp. 1341-1347, September 1995.
27. E. Yeh and A. Cohen, "Maximum throughput and minimum delay in fading multiaccess communications," Proc. International Symposium of Information Theory, July 2003.