article

Joint resource allocation and base-station assignment for the downlink in CDMA networks

Authors:

Ravi R. Mazumdar,

Ness B. ShroffAuthors Info & Claims

IEEE/ACM Transactions on Networking (TON), Volume 14, Issue 1

Pages 1 - 14

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

Published: 01 February 2006 Publication History

Abstract

In this paper, we jointly consider the resource allocation and base-station assignment problems for the downlink in CDMA networks that could carry heterogeneous data services. We first study a joint power and rate allocation problem that attempts to maximize the expected throughput of the system. This problem is inherently difficult because it is in fact a nonconvex optimization problem. To solve this problem, we develop a distributed algorithm based on dynamic pricing. This algorithm provides a power and rate allocation that is asymptotically optimal in the number of mobiles. We also study the effect of various factors on the development of efficient resource allocation strategies. Finally, using the outcome of the power and rate allocation algorithm, we develop a pricing-based base-station assignment algorithm that results in an overall joint resource allocation and base-station assignment. In this algorithm, a base-station is assigned to each mobile taking into account the congestion level of the base-station as well as the transmission environment of the mobile.

References

[1]

{1} S.-J. Oh and K. M. Wasserman, "Optimality of greedy power control and variable spreading gain in multi-class CDMA mobile networks," in Proc. ACM Mobicom, 1999, pp. 102-112.

[2]

{2} S.-J. Oh, T. L. Olsen, and K. M. Wasserman, "Distributed power control and spreading gain allocation in CDMA data networks," in Proc. IEEE INFOCOM, vol. 2, 2000, pp. 379-385.

[3]

{3} A. Bedekar, S. Borst, K. Ramanan, P. Whiting, and E. Yeh, "Downlink scheduling in CDMA data networks," in Proc. IEEE GLOBECOM, vol. 5, 1999, pp. 2653-2657.

[4]

{4} F. Berggren, S.-L. Kim, R. Jäntti, and J. Zander, "Joint power control and intracell scheduling of DS-CDMA nonreal time data," IEEE J. Sel. Areas Commun., vol. 19, no. 10, pp. 1860-1870, Oct. 2001.

[5]

{5} S. V. Hanly, "An algorithm for combined cell-site selection and power control to maximize cellular spread spectrum capacity," IEEE J. Sel. Areas Commun., vol. 13, no. 7, pp. 1332-1340, Sep. 1995.

[6]

{6} R. D. Yates and C.-Y. Huang, "Integrated power control and base-station assignment," IEEE Trans. Veh. Technol., vol. 44, no. 3, pp. 638-644, Aug. 1995.

[7]

{7} C. U. Saraydar, N. B. Mandayam, and D. J. Goodman, "Power control in a multicell DMA data system using pricing," in Proc. IEEE VTC'00- Fall, vol. 2, 2000, pp. 484-491.

[8]

{8} CDMA 2000 High Rate Packet Data Air Interface Specification, Version 4, C.S0024-0 v 4.0, IS-856 TIA standard, 3GPP2. (2002, Oct.). {Online}. Available: http://www.3gpp2.org

[9]

{9} 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.

[10]

{10} Y. Jou, "Developments in third generation (3G) CDMA technology," in Proc. IEEE ISSSTA'00, 2000, pp. 460-464.

[11]

{11} 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.

[12]

{12} 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.

[13]

{13} 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.

[14]

{14} S. Nanda, K. Balachandran, and S. Kumar, "Adaptation techniques in wireless packet data services," IEEE Commun. Mag., vol. 38, no. 1, pp. 54-64, Jan. 2000.

[15]

{15} J.-W. Lee, R. R. Mazumdar, and N. B. Shroff, "Downlink power allocation for multi-class CDMA wireless networks," in Proc. IEEE INFOCOM , vol. 3, 2002, pp. 1480-1489.

[16]

{16} J.-W. Lee, R. R. Mazumdar, and N. B. Shroff, "Downlink power allocation for multi-class wireless systems," IEEE/ACM Trans. Netw., vol. 13, no. 4, pp. 854-867, Aug. 2005.

[17]

{17} R. Prasad and T. Ojanpera, "An overview of CDMA evolution toward wide-band CDMA," IEEE Commun. Surveys Tutorials, vol. 1, no. 1, pp. 2-29, 4th Quarter 1998. {Online}. Available: http://www.comsoc.org/pubs/surveys.

[18]

{18} M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, P. Whiting, and R. Vijayakumar, "Providing quality of service over a shared wireless link," IEEE Commun. Mag., vol. 39, no. 2, pp. 150-154, Feb. 2001.

[19]

{19} J. G. Proakis, Digital Communications, 4th ed. New York: McGraw-Hill, 2000.

[20]

{20} G. Stuber, Principles of Mobile Communication. Norwell, MA: Kluwer Academic, 1996.

Cited By

Al-Abiad MDouik ASorour SHossain M(2022)Throughput Maximization in Cloud-Radio Access Networks Using Cross-Layer Network CodingIEEE Transactions on Mobile Computing10.1109/TMC.2020.301293521:2(696-711)Online publication date: 1-Feb-2022
https://dl.acm.org/doi/10.1109/TMC.2020.3012935
Ezran PHaddad YDebbah M(2019)Allais' paradox and resource allocation in telecommunication networksTelecommunications Systems10.1007/s11235-018-0484-770:3(337-348)Online publication date: 1-Mar-2019
https://dl.acm.org/doi/10.1007/s11235-018-0484-7
Qian LWu YZhou HShen X(2017)Joint Uplink Base Station Association and Power Control for Small-Cell Networks With Non-Orthogonal Multiple AccessIEEE Transactions on Wireless Communications10.1109/TWC.2017.266483216:9(5567-5582)Online publication date: 1-Sep-2017
https://dl.acm.org/doi/10.1109/TWC.2017.2664832
Show More Cited By

Index Terms

Joint resource allocation and base-station assignment for the downlink in CDMA networks
1. Networks
  1. Network properties
    1. Network range
      1. Local area networks
      2. Wide area networks
2. Social and professional topics
  1. Professional topics
    1. Management of computing and information systems

Recommendations

Auctioning for downlink transmission power in CDMA cellular systems
MSWiM '04: Proceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems

In this paper, we design a pricing mechanism for downlink transmission power in cellular networks. We propose to adapt an auction-based scheme, that we have defined in a previous work for selling an infinitely divisible resource, to the context of CDMA ...
Multicarrier block-spread CDMA for broadband cellular downlink

Effective suppression of multiuser interference (MUI) and mitigation of frequency-selective fading effects within the complexity constraints of the mobile constitute major challenges for broadband cellular downlink transceiver design. Existing wideband ...
Cross-layer radio resource allocation in packet CDMA wireless mobile networks

An efficient radio resource allocation scheme is crucial for guaranteeing the quality of service (QoS) requirements and fully utilizing the scarce radio resources in wireless mobile networks. Most of previous studies of radio resource allocation in ...

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 14, Issue 1

February 2006

231 pages

ISSN:1063-6692

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 February 2006

Published in TON Volume 14, Issue 1

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

21
Total Citations
View Citations
499
Total Downloads

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

Reflects downloads up to 24 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Al-Abiad MDouik ASorour SHossain M(2022)Throughput Maximization in Cloud-Radio Access Networks Using Cross-Layer Network CodingIEEE Transactions on Mobile Computing10.1109/TMC.2020.301293521:2(696-711)Online publication date: 1-Feb-2022
https://dl.acm.org/doi/10.1109/TMC.2020.3012935
Ezran PHaddad YDebbah M(2019)Allais' paradox and resource allocation in telecommunication networksTelecommunications Systems10.1007/s11235-018-0484-770:3(337-348)Online publication date: 1-Mar-2019
https://dl.acm.org/doi/10.1007/s11235-018-0484-7
Qian LWu YZhou HShen X(2017)Joint Uplink Base Station Association and Power Control for Small-Cell Networks With Non-Orthogonal Multiple AccessIEEE Transactions on Wireless Communications10.1109/TWC.2017.266483216:9(5567-5582)Online publication date: 1-Sep-2017
https://dl.acm.org/doi/10.1109/TWC.2017.2664832
Caballero PBanchs Ade Veciana GCosta-Perez XCaballero PBanchs Ade Veciana GCosta-Perez X(2017)Multi-Tenant Radio Access Network SlicingIEEE/ACM Transactions on Networking10.1109/TNET.2017.272066825:5(3044-3058)Online publication date: 1-Oct-2017
https://dl.acm.org/doi/10.1109/TNET.2017.2720668
Tsiropoulou EVamvakas PPapavassiliou S(2017)Supermodular Game-Based Distributed Joint Uplink Power and Rate Allocation in Two-Tier Femtocell NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2016.262226316:9(2656-2667)Online publication date: 1-Sep-2017
https://dl.acm.org/doi/10.1109/TMC.2016.2622263
Douik ADahrouj HAl-Naffouri TAlouini M(2016)Coordinated Scheduling and Power Control in Cloud-Radio Access NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2015.250452415:4(2523-2536)Online publication date: 1-Apr-2016
https://dl.acm.org/doi/10.1109/TWC.2015.2504524
Aristomenopoulos GKaldanis VKatsaros GPapavassiliou S(2016)Experimentally driven quality of experience-aware multimedia content delivery in modern wireless networksInternational Journal of Communication Systems10.1002/dac.293629:14(2065-2083)Online publication date: 25-Sep-2016
https://dl.acm.org/doi/10.1002/dac.2936
Yicheng Lin Wei Bao Wei Yu Ben Liang (2015)Optimizing User Association and Spectrum Allocation in HetNets: A Utility PerspectiveIEEE Journal on Selected Areas in Communications10.1109/JSAC.2015.241701133:6(1025-1039)Online publication date: 1-Jun-2015
https://dl.acm.org/doi/10.1109/JSAC.2015.2417011
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
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

Get Access

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