Downlink power allocation for multi-class wireless systems

IEEE/ACM Transactions on Networking

Volumn 13, Issue 4, 2005, Pages 854-867

  Lee, Jang Won ^a   Mazumdar, Ravi R ^b   Shroff, Ness B ^c  

^a Princeton University   (United States)

^b UNIVERSITY OF WATERLOO   (Canada)

^c PURDUE UNIVERSITY   (United States)

Author keywords

Downlink; Nonconvex optimization; Power allocation; Wireless networks

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; OPTIMIZATION; POWER CONTROL; RESOURCE ALLOCATION; WIRELESS TELECOMMUNICATION SYSTEMS;

DOWNLINK POWER ALLOCATION; NONCONVEX OPTIMIZATION; WIRELESS NETWORKS;

TELECOMMUNICATION NETWORKS;

EID: 24644452984     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2005.852888     Document Type: Article

References (27)

1. K. S. Gilhousen, I. M. Jacobs, R. Padovani, A. J. Viterbi, L. A. Weaver Jr., and C. E. Wheatley III, "On the capacity of a cellular CDMA system," IEEE Trans. Veh. Technol., vol. 40, no. 2, pp. 303-312, May 1991.
2. R. D. Yates, "A framework for uplink power control in cellular radio systems," IEEE J. Sel. Areas Commun., vol. 13, no. 7, pp. 1341-1347, Sep. 1995.
3. P. Bender, P. Black, M. Grob, R. Padovani, N. Sindhushayana, and A. Viterbi, "CDMA/HDR: A bandwidth-efficient high-speed wireless data service for nomadic users," IEEE Commun. Mag., vol. 38, no. 7, pp. 70-77, Jul. 2000.
4. S. Parkvall, E. Dahlman, P. Frenger, P. Beming, and M. Persson, "The evolution of WCDMA toward higher speed downlink packet data access," in Proc. IEEE VTC'01-Spring, vol. 3, 2001, pp. 2287-2291.
5. M. Frodigh, S. Parkvall, C. Roobol, P. Johansson, and P. Larsson, "Future-generation wireless networks," IEEE Pers. Commun., vol. 8, no. 5, pp. 10-17, Oct. 2001.
6. F. P. Kelly, A. K. Maulloo, and D. K. H. Tan, "Rate control in communication networks: shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, no. 3, pp. 237-252, Mar. 1998.
7. S. H. Low and D. E. Lapsley, "Optimization flow control-I: basic algorithm and convergence," IEEE/ACM Trans. Netw., vol. 7, no. 6, pp. 861-874, Dec. 1999.
8. H. Yäiche, R. R. Mazumdar, and C. Rosenberg, "A game theoretic framework for bandwidth allocation and pricing of elastic connections in broad-band networks: theory and algorithms," IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 667-678, Oct. 2000.
9. H. Ji and C.-Y. Huang, "Non-cooperative uplink power control in cellular radio systems," Wireless Netw., vol. 4, no. 3, pp. 233-240, Mar. 1998.
10. C. Saraydar, N. B. Mandayara, and D. J. Goodman, "Pareto efficiency of pricing based power control in wireless data networks," Proc. IEEE WCNC'99, pp. 21-24, 1999.
11. M. Xiao, N. B. Shroff, and E. K. P. Chong, "A utility-based power control scheme in wireless cellular systems," IEEE/ACM Trans. Netw., vol. 11, no. 2, pp. 210-221, Apr. 2003.
12. P. Liu, M. L. Honig, and S. Jordan, "Forward-link CDMA resource allocation based on pricing," Proc. IEEE WCNC'00, pp. 1410-1414, 2000.
13. P. Dubey, "Inefficiency of Nash equilibria," Math. Oper. Res., vol. 11, pp. 1-8, 1986.
14. P. Marbach and R. Berry, "Downlink resource allocation and pricing for wireless networks," Proc. IEEE INFOCOM, vol. 3, pp. 1470-1479, 2002.
15. D. S. C. Tse and S. V. Hanly, "Multiaccess fading channels-part I: polymatroid structure, optimal resource allocation and throughput capacities," IEEE Trans. Inf. Theory, vol. 44, no. 7, pp. 2796-2815, Nov. 1998.
16. S. V. Hanly and D. S. C. Tse, "Multiaccess fading channels-part II: delay-limited capacities," IEEE Trans. Inf. Theory, vol. 44, no. 7, pp. 2816-2831, Nov. 1998.
17. K. J. A. L. Hurwicz, "Decentralization and computation in resource allocation," in Essays in Economics and Econometrics. Chapel Hill, NC: Univ. of North Carolina Press, 1960, pp. 34-104.
18. P. B. Key and D. R. McAuley, "Differential QoS and pricing in networks: where flow control meets game theory," IEE Proc.-Software, vol. 146, no. 1, pp. 39-43, Feb. 1999.
19. S. Shenker, "Fundamental design issues for the future Internet," IEEE J. Sel. Areas Commun., vol. 13, no. 7, pp. 1176-1188, Sep. 1995.
20. J. G. Proakis, Digital Communications, 4th ed. New York: McGraw Hill, 2000.
21. M. Minoux, Mathematical Programming: Theory and Algorithms. New York: Wiley, 1986.
22. G. Stuber, Principles of Mobile Communication. Boston, MA: Kluwer, 1996.
23. J.-W. Lee, R. R. Mazumdar, and N. B. Shroff, "Joint power and data rate allocation for the downlink in multi-class CDMA wireless networks," presented at the 40th Annu. Allerton Conf. Communications, Control, and Computing, Monticello, IL, 2002.
24. J. W. Lee, R. R. Mazumdar, and N. B. Shroff, "Opportunistic power scheduling for multi-server wireless systems with minimum performance constraints," Proc. IEEE INFOCOM, pp. 1067-1077, Mar. 2004.
25. X. Liu, E. K. P. Chong, and N. B. Shroff, "Opportunistic transmission scheduling with resource sharing constraints in wireless networks," IEEE J. Sel. Areas Commun., vol. 19, no. 10, pp. 2053-2065, Oct. 2001.
26. X. Liu, E. K. P. Chong, and N. B. Shroff, "A framework for opportunistic scheduling in wireless networks," Comput. Netw., vol. 41, no. 4, pp. 451-474, Mar. 2003.
27. Y. Liu and E. Knightly, "Opportunistic fair scheduling over multiple wireless channels," Proc. IEEE INFOCOM, vol. 2, pp. 1106-1115, 2003.