article

Downlink power allocation for multi-class wireless systems

Authors:

Ravi R. Mazumdar,

Ness B. ShroffAuthors Info & Claims

IEEE/ACM Transactions on Networking (TON), Volume 13, Issue 4

Pages 854 - 867

https://doi.org/10.1109/TNET.2005.852888

Published: 01 August 2005 Publication History

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]

{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]

{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]

{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]

{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]

{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]

{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]

{13} P. Dubey, "Inefficiency of Nash equilibria," Math. Oper. Res., vol. 11, pp. 1-8, 1986.

[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]

{22} G. Stuber, Principles of Mobile Communication. Boston, MA: Kluwer, 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]

{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]

{27} Y. Liu and E. Knightly, "Opportunistic fair scheduling over multiple wireless channels," Proc. IEEE INFOCOM, vol. 2, pp. 1106-1115, 2003.

Cited By

Gao YXiao YLei XZhu QNiyato DWong KFan PHu R(2023)Pricing for Reconfigurable Intelligent Surface Aided Wireless Networks: Models and PrinciplesIEEE Network: The Magazine of Global Internetworking10.1109/MNET.108.210063837:3(102-110)Online publication date: 6-Sep-2023
https://dl.acm.org/doi/10.1109/MNET.108.2100638
Orim PVentura NMwangama J(2019)Cluster-based Random Access Scheme for 5G URLLC2019 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS)10.1109/ANTS47819.2019.9118080(1-6)Online publication date: 16-Dec-2019
https://dl.acm.org/doi/10.1109/ANTS47819.2019.9118080
Wang ZNg DWong VSchober R(2017)Robust Beamforming Design in C-RAN With Sigmoidal Utility and Capacity-Limited BackhaulIEEE Transactions on Wireless Communications10.1109/TWC.2017.271264516:9(5583-5598)Online publication date: 1-Sep-2017
https://dl.acm.org/doi/10.1109/TWC.2017.2712645
Show More Cited By

Index Terms

Downlink power allocation for multi-class wireless systems

Recommendations

Utility-based downlink power allocation in multicell wireless packet networks

This paper introduces a utility-based radio resource management technique in multicell wireless packet networks. In terms of allocation of base station (BS) downlink transmit power and assignment of resource to users in each cell, we formulate a problem ...
Analytical evaluation of downlink interference mitigation in multi-macrocell/femtocell networks with frequency & cell partitioning

In this paper, we propose an interference mitigation method to suppress the downlink interference in multi-macrocell/femtocell networks, and analytically evaluate the interference mitigation and average rate performances. Specifically, the proposed ...
Hierarchical-game-based algorithm for downlink joint subchannel and power allocation in OFDMA femtocell networks

Heterogeneous wireless networks are promising technologies to provide high-data rate services. Our study proposes a hierarchical joint subchannel and power allocation algorithm in orthogonal frequency division multiple access femtocell networks. FBSs ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 13, Issue 4

August 2005

215 pages

ISSN:1063-6692

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 August 2005

Published in TON Volume 13, Issue 4

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

28
Total Citations
View Citations
572
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 18 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Gao YXiao YLei XZhu QNiyato DWong KFan PHu R(2023)Pricing for Reconfigurable Intelligent Surface Aided Wireless Networks: Models and PrinciplesIEEE Network: The Magazine of Global Internetworking10.1109/MNET.108.210063837:3(102-110)Online publication date: 6-Sep-2023
https://dl.acm.org/doi/10.1109/MNET.108.2100638
Orim PVentura NMwangama J(2019)Cluster-based Random Access Scheme for 5G URLLC2019 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS)10.1109/ANTS47819.2019.9118080(1-6)Online publication date: 16-Dec-2019
https://dl.acm.org/doi/10.1109/ANTS47819.2019.9118080
Wang ZNg DWong VSchober R(2017)Robust Beamforming Design in C-RAN With Sigmoidal Utility and Capacity-Limited BackhaulIEEE Transactions on Wireless Communications10.1109/TWC.2017.271264516:9(5583-5598)Online publication date: 1-Sep-2017
https://dl.acm.org/doi/10.1109/TWC.2017.2712645
Ma JSong LLi Y(2017)Cost Efficiency for Economical Mobile Data Traffic Management From Users’ PerspectiveIEEE Transactions on Wireless Communications10.1109/TWC.2016.262361516:1(362-375)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1109/TWC.2016.2623615
Ki-Hong Park Alouini M(2015)Near-Optimal Downlink Precoding for Two-Tier Priority-Based Wireless NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2014.235582514:2(628-638)Online publication date: 1-Feb-2015
https://dl.acm.org/doi/10.1109/TWC.2014.2355825
Monemi MRasti MHossain E(2015)On Joint Power and Admission Control in Underlay Cellular Cognitive Radio NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2014.234086614:1(265-278)Online publication date: 7-Jan-2015
https://dl.acm.org/doi/10.1109/TWC.2014.2340866
(2015)Optimal downlink power allocation in cellular networksPhysical Communication10.1016/j.phycom.2015.07.00117:C(1-14)Online publication date: 1-Dec-2015
https://dl.acm.org/doi/10.1016/j.phycom.2015.07.001
Tsiropoulou EVamvakas PKatsinis GPapavassiliou S(2015)Combined power and rate allocation in self-optimized multi-service two-tier femtocell networksComputer Communications10.1016/j.comcom.2015.05.01272:C(38-48)Online publication date: 1-Dec-2015
https://dl.acm.org/doi/10.1016/j.comcom.2015.05.012
Li QHu RWu G(2015)Mobile association for wireless heterogeneous networks with cooperative relaysTelecommunications Systems10.1007/s11235-014-9918-z60:1(17-27)Online publication date: 1-Sep-2015
https://dl.acm.org/doi/10.1007/s11235-014-9918-z
Skorin-Kapov LIvesic KAristomenopoulos GPapavassiliou S(2013)Approaches for utility-based qoe-driven optimization of network resource allocation for multimedia servicesDataTraffic Monitoring and Analysis10.5555/2555672.2555689(337-358)Online publication date: 1-Jan-2013
https://dl.acm.org/doi/10.5555/2555672.2555689
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents