Downlink power allocation for multi-class wireless systems

ABSTRACT

In this paper we consider a power allocation problem in multi-class wireless systems. We focus on the downlink of the system. Each mobile has a utility function that characterizes its degree of satisfaction for the received service. The objective is to obtain a power allocation that maximizes the total system utility. Typically, natural utility functions for each mobile are nonconcave. Hence, we cannot use existing convex optimization techniques to derive a global optimal solution. We develop a simple (distributed) algorithm to obtain a power allocation that is asymptotically optimal in the number of mobiles. The algorithm is based on dynamic pricing and consists of two stages. At the mobile selection stage, the base station selects mobiles to which power is allocated. At the power allocation stage, the base station allocates power to the selected mobiles. We provide numerical results that illustrate the performance of our scheme. In particular, we show that our algorithm results in system performance that is close to the performance of a global optimal solution in most cases.

REFERENCES

• 1: {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: {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: {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: {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: {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: {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: Steven H. Low , David E. Lapsley, Optimization flow control—I: basic algorithm and convergence, IEEE/ACM Transactions on Networking (TON), v.7 n.6, p.861-874, Dec. 1999 [doi>10.1109/90.811451]
• 8: Haïkel Yaïche , Ravi R. Mazumdar , Catherine Rosenberg, A game theoretic framework for bandwidth allocation and pricing in broadband networks, IEEE/ACM Transactions on Networking (TON), v.8 n.5, p.667-678, Oct. 2000 [doi>10.1109/90.879352]
• 9: Hongbin Ji , Ching-Yao Huang, Non-cooperative uplink power control in cellular radio systems, Wireless Networks, v.4 n.3, p.233-240, March 1998 [doi>10.1023/A:1019108223561]
• 10: {10} C. Saraydar, N. B. Mandayam, and D. J. Goodman, "Pareto efficiency of pricing based power control in wireless data networks," Proc. IEEE WCNC'99, pp. 21-24, 1999.
• 11: Mingbo Xiao , Ness B. Shroff , Edwin K. P. Chong, A utility-based power-control scheme in wireless cellular systems, IEEE/ACM Transactions on Networking (TON), v.11 n.2, p.210-221, April 2003 [doi>10.1109/TNET.2003.810314]
• 12: {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: Pradeep Dubey, Inefficiency of Nash equilibria, Mathematics of Operations Research, v.11 n.1, p.1-8, Feb. 1986 [doi>10.1287/moor.11.1.1]
• 14: {14} P. Marbach and R. Berry, "Downlink resource allocation and pricing for wireless networks," Proc. IEEE INFOCOM, vol. 3, pp. 1470-1479, 2002.
• 15: {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: {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: {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: {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: {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: {20} J. G. Proakis, Digital Communications, 4th ed. New York: McGraw Hill, 2000.
• 21: {21} M. Minoux, Mathematical Programming: Theory and Algorithms . New York: Wiley, 1986.
• 22: Gordon L. Stuber, Principles of Mobile Communication, Kluwer Academic Publishers, Norwell, MA, 1996
• 23: {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: {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: {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: Xin Liu , Edwin K. P. Chong , Ness B. Shroff, A framework for opportunistic scheduling in wireless networks, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.41 n.4, p.451-474, 15 March 2003 [doi>10.1016/S1389-1286(02)00401-2]
• 27: {27} Y. Liu and E. Knightly, "Opportunistic fair scheduling over multiple wireless channels," Proc. IEEE INFOCOM, vol. 2, pp. 1106-1115, 2003.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.0 General
          Subjects: Data communications

  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.6 Optimization

General Terms:
Algorithms, Design, Measurement, Performance, Theory

Keywords:
downlink, nonconvex optimization, power allocation, wireless networks