On the Complexity of Radio Resources Allocation in WCDMA Systems

  • Emmanuelle Vivier
  • Michel Terré
  • Bernard Fino
Conference paper
Part of the IFIP International Federation for Information Processing book series (IFIPAICT, volume 162)


Recent attention to resource allocation algorithms for multiservice CDMA networks has focused on algorithms optimizing the aggregate throughputs (sum of all individual throughputs) on the uplink and on the downlink. Unfortunately, for a given set of real time (RT) and non real-time (NRT) communications services, such optimal algorithms involve non-integer spreading factors that do not belong to a finite set of spreading length as used in 3G systems. In this paper, we propose four algorithms for power and spreading allocation to RT and NRT services implementable in a real CDMA network like UMTS in the Frequency Division Duplexing (FDD) mode. On the downlink, two algorithms are presented; the first one maximises the aggregate downlink NRT throughput whereas the second one maximises the number of simultaneously transmitted NRT services. On the uplink, an algorithm that maximises the aggregate uplink NRT throughput and a suboptimal one, more easy to implement, are presented. Thanks to power control, both algorithms allow more simultaneous transmitting terminals than the optimal one. In both directions, the resulting aggregate NRT throughputs are very close to the ones obtained by the optimal algorithms. The small difference is the price paid for obtaining truly assignable spreading factors.


Channel Gain Spreading Factor Radio Resource Management Resource Allocation Algorithm Aggregate Throughput 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    S. Choi and P. G. Shin, “An uplink CDMA system architecture with diverse QoS guarantees for heterogeneous traffic,” IEEE Transactions on Networking, vol. 7, no. 5, oct. 1999.Google Scholar
  2. 2.
    O. Gürbüz, H. Owen, “Dynamic resource scheduling schemes for W-CDMA systems,” IEEE Commun. Mag., Oct. 2000.Google Scholar
  3. 3.
    S. J. Oh, D. Zhang, and P. M. Wasserman, “Optimal Resource Allocation in Multiservice CDMA Networks,” IEEE Trans. Wireless Commun., vol. 2, July 2003, pp. 811–821.Google Scholar
  4. 4.
    V. Rodriguez and D. J. Goodman, “Power and data rate assignment for maximal weighted throughput in 3G CDMA,” in Proc. IEEE WCNC’03, pp. 525–531, vol.1.Google Scholar
  5. 5.
    T. Shu, Z. Niu, “Uplink capacity optimization by power allocation for multimedia CDMA networks with imperfect power control,” IEEE J. Select Areas Commun., vol. 21, no. 10, pp. 1585–1594, Dec. 2003.CrossRefGoogle Scholar
  6. 6.
    X. Lagrange, P. Godlewski, S. Tabbane, “Réseaux GSM-DCS” Hermès, 4ème édition, pp. 141–142.Google Scholar
  7. 7.
    J. Zander, “Radio resource management in future wireless networks: requirements and limitations,” IEEE Commun. Mag., Aug. 1997Google Scholar
  8. 8.
    3GPP TS 05.02, TSG GERAN, “Digital cellular telecommunications system (Phase 2+); Multiplexing and multiple access on the radio path”.Google Scholar
  9. 9.
    3GPP, Technical Specification 25.101 v3.16.0, UTRA (UE) FDD; Radio Transmission and Reception, Dec. 2003.Google Scholar
  10. 10.
    3GPP, Technical Specification 25.211 v5.3.0, Physical channels and mapping of transport channels onto physical channels (FDD), December 2002.Google Scholar
  11. 11.
    3GPP, Technical Specification 25.212 v5.3.0, Multiplexing and channel coding (FDD), December 2002.Google Scholar

Copyright information

© International Federation for Information Processing 2005

Authors and Affiliations

  • Emmanuelle Vivier
    • 1
  • Michel Terré
    • 2
  • Bernard Fino
    • 2
  1. 1.ISEPParis
  2. 2.CNAMParis

Personalised recommendations