SpringerOpen Newsletter

Receive periodic news and updates relating to SpringerOpen.

This article is part of the series Algorithmic Aspects of Wireless Networks.

Open Access Open Badges Research Article

A Utility-Based Downlink Radio Resource Allocation for Multiservice Cellular DS-CDMA Networks

Mahdi Shabany1*, Keivan Navaie23 and Elvino S Sousa1

Author Affiliations

1 Edward S. Rogers Sr. Department of Electrical and Computer Engineering, University of Toronto, Toronto, Ontario M5S 3G4, Canada

2 Department of Electrical and Computer Engineering, Faculty of Engineering, Tarbiat Modares University, P.O. Box 14155-4838, Tehran, Iran

3 The Broadband Communications and Wireless Systems (BCWS) Center, Department of Systems and Computer Engineering, Carleton University, Ottawa, Ontario K1S 5B6, Canada

For all author emails, please log on.

EURASIP Journal on Wireless Communications and Networking 2007, 2007:076193  doi:10.1155/2007/76193

The electronic version of this article is the complete one and can be found online at: http://jwcn.eurasipjournals.com/content/2007/1/076193

Received:30 May 2006
Revisions received:1 December 2006
Accepted:8 January 2007
Published:8 March 2007

© 2007 Shabany et al.

This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

A novel framework is proposed to model downlink resource allocation problem in multiservice direct-sequence code division multiple-access (DS-CDMA) cellular networks. This framework is based on a defined utility function, which leads to utilizing the network resources in a more efficient way. This utility function quantifies the degree of utilization of resources. As a matter of fact, using the defined utility function, users' channel fluctuations and their delay constraints along with the load conditions of all BSs are all taken into consideration. Unlike previous works, we solve the problem with the general objective of maximizing the total network utility instead of maximizing the achieved utility of each base station (BS). It is shown that this problem is equivalent to finding the optimum BS assignment throughout the network, which is mapped to a multidimensional multiple-choice knapsack problem (MMKP). Since MMKP is NP-hard, a polynomial-time suboptimal algorithm is then proposed to develop an efficient base-station assignment. Simulation results indicate a significant performance improvement in terms of achieved utility and packet drop ratio.


  1. ML Honig, JB Kim, Resource allocation for packet data transmission in DS-CDMA. Proceedings of the 33rd Annual Allerton Conference on Communication, Control, and Computing, October 1995, Monticello, Ill, USA, 925–934

  2. ML Honig, JB Kim, Allocation of DS-CDMA parameters to achieve multiple rates and qualities of service. Proceedings of IEEE Global Telecommunications Conference (GLOBECOM '96), November 1996, London, UK 3, 1974–1978

  3. JB Kim, ML Honig, Resource allocation for multiple classes of DS-CDMA traffic. IEEE Transactions on Vehicular Technology 49(2), 506–519 (2000). Publisher Full Text OpenURL

  4. JB Kim, ML Honig, S Jordan, Dynamic resource allocation for integrated voice and data traffic in DS-CDMA. Proceedings of the 54th IEEE Vehicular Technology Conference (VTC '01), October 2001, Atlantic City, NJ, USA 1, 42–46

  5. AE Gamal, J Mammen, B Prabhakar, D Shah, Throughput-delay trade-off in energy constrained wireless networks. Proceedings of IEEE International Symposium on Information Theory (ISIT '04), June-July 2004, Chicago, Ill, USA, 439

  6. H Holma, A Toskala, WCDMA for UMTS: Radio Access for Third Generation Mobile Communications (John Wiley & Sons, New York, NY, USA, 2000)

  7. K Navaie, H Yanikomeroglu, Optimal downlink resource allocation for non-realtime traffic in cellular CDMA/TDMA networks. IEEE Communications Letters 10(4), 278–280 (2006). Publisher Full Text OpenURL

  8. K Navaie, DY Montuno, H Yanikomeroglu, YQ Zhao, Optimal downlink resource allocation for cellular CDMA networks. Adaptation Techniques in Wireless Multimedia Networks, ed. by Xiao Y, Li W (Nova Science, New York, NY, USA, 2006)

  9. RD Yates, C-Y Huang, Integrated power control and base station assignment. IEEE Transactions on Vehicular Technology 44(3), 638–644 (1995). Publisher Full Text OpenURL

  10. SV Hanly, An algorithm for combined cell-site selection and power control to maximize cellular spread spectrum capacity. IEEE Journal on Selected Areas in Communications 13(7), 1332–1340 (1995). Publisher Full Text OpenURL

  11. FP Kelly, Charging and rate control for elastic traffic. European Transactions on Telecommunications 8(1), 33–37 (1997). Publisher Full Text OpenURL

  12. S-J Oh, KM Wasserman, Optimality of greedy power control and variable spreading gain in multi-class CDMA mobile networks. Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom '99), August 1999, Seattle, Wash, USA, 102–112

  13. CU Saraydar, NB Mandayam, DJ Goodman, Pricing and power control in a multicell wireless data network. IEEE Journal on Selected Areas in Communications 19(10), 1883–1892 (2001). Publisher Full Text OpenURL

  14. M Xiao, NB Shroff, EKP Chong, Utility-based power control in cellular wireless systems. Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '01), April 2001, Anchorage, Alaska, USA 1, 412–421

  15. J-W Lee, RR Mazumdar, NB Shroff, Joint resource allocation and base-station assignment for the downlink in CDMA networks. IEEE/ACM Transactions on Networking 14(1), 1–14 (2006)

  16. X Liu, EKP Chong, NB Shroff, Opportunistic transmission scheduling with resource-sharing constraints in wireless networks. IEEE Journal on Selected Areas in Communications 19(10), 2053–2064 (2001). Publisher Full Text OpenURL

  17. M Shabany, K Navaie, ES Sousa, Downlink resource allocation for data traffic in heterogenous cellular CDMA networks. Proceedings of the 9th International Symposium on Computers and Communications (ISCC '04), June-July 2004, Alexandria, Egypt 1, 436–441

  18. M Shabany, K Navaie, Joint pilot power adjustment and base station assignment for data traffic in cellular CDMA networks. Proceedings of IEEE/Sarnoff Symposium on Advances in Wired and Wireless Communication, April 2004, Princeton, NJ, USA, 179–183

  19. R Vannithamby, ES Sousa, An optimum rate/power allocation scheme for downlink in hybrid CDMA/TDMA cellular system. Proceedings of the 52th IEEE Vehicular Technology Conference (VTC '00), September 2000, Boston, Mass, USA 4, 1734–1738

  20. T-H Lee, J-C Lin, TS Yu, Downlink power control algorithms for cellular radio systems. IEEE Transactions on Vehicular Technology 44(1), 89–94 (1995). Publisher Full Text OpenURL

  21. SA Grandhi, J Zander, Constrained power control in cellular radio systems. Proceedings of the 44th IEEE Vehicular Technology Conference (VTC '94), June 1994, Stockholm, Sweden 2, 824–828

  22. W Shih, A branch and bound method for the multiconstraint zero-one knapsack problem. The Journal of the Operational Research Society 30(4), 369–378 (1979)

  23. M Akbar, EG Manning, GC Shoja, S Khan, Heuristic solutions for the multiple-choice multi-dimension knapsack problem. Proceedings of the International Conference on Computational Science (ICCS '01), May 2001, San Francisco, Calif, USA, 659–668

  24. M Moser, DP Jokanovic, N Shiratori, An algorithm for the multidimensional multiple-choice knapsack problem. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 80(3), 582–589 (1997)

  25. H Everett III., Generalized lagrange multiplier method for solving problems of optimum allocation of resources. Operations Research 11(3), 399–417 (1963). Publisher Full Text OpenURL

  26. H Harada, R Prasad, Simulation and Software Radio for Mobile Communications (Artech House, Norwood, Mass, USA, 2002)