Skip to main content

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

Abstract

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.

[1234567891011121314151617181920212223242526]

References

  1. Honig ML, Kim JB: 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.

    Google Scholar 

  2. Honig ML, Kim JB: 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.

    Google Scholar 

  3. Kim JB, Honig ML: Resource allocation for multiple classes of DS-CDMA traffic. IEEE Transactions on Vehicular Technology 2000,49(2):506-519. 10.1109/25.832982

    Article  Google Scholar 

  4. Kim JB, Honig ML, Jordan S: 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.

    Google Scholar 

  5. Gamal AE, Mammen J, Prabhakar B, Shah D: 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.

    Google Scholar 

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

    Google Scholar 

  7. Navaie K, Yanikomeroglu H: Optimal downlink resource allocation for non-realtime traffic in cellular CDMA/TDMA networks. IEEE Communications Letters 2006,10(4):278-280. 10.1109/LCOMM.2006.1613746

    Article  Google Scholar 

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

    Google Scholar 

  9. Yates RD, Huang C-Y: Integrated power control and base station assignment. IEEE Transactions on Vehicular Technology 1995,44(3):638-644. 10.1109/25.406632

    Article  Google Scholar 

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

    Article  Google Scholar 

  11. Kelly FP: Charging and rate control for elastic traffic. European Transactions on Telecommunications 1997,8(1):33-37. 10.1002/ett.4460080106

    Article  Google Scholar 

  12. Oh S-J, Wasserman KM: 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.

    Chapter  Google Scholar 

  13. Saraydar CU, Mandayam NB, Goodman DJ: Pricing and power control in a multicell wireless data network. IEEE Journal on Selected Areas in Communications 2001,19(10):1883-1892. 10.1109/49.957304

    Article  Google Scholar 

  14. Xiao M, Shroff NB, Chong EKP: 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.

    Google Scholar 

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

    Article  Google Scholar 

  16. Liu X, Chong EKP, Shroff NB: Opportunistic transmission scheduling with resource-sharing constraints in wireless networks. IEEE Journal on Selected Areas in Communications 2001,19(10):2053-2064. 10.1109/49.957318

    Article  Google Scholar 

  17. Shabany M, Navaie K, Sousa ES: 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.

    Google Scholar 

  18. Shabany M, Navaie K: 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.

    Google Scholar 

  19. Vannithamby R, Sousa ES: 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.

    Google Scholar 

  20. Lee T-H, Lin J-C, Yu TS: Downlink power control algorithms for cellular radio systems. IEEE Transactions on Vehicular Technology 1995,44(1):89-94. 10.1109/25.350273

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  23. Akbar M, Manning EG, Shoja GC, Khan S: 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.

    Google Scholar 

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

    Google Scholar 

  25. Everett H III: Generalized lagrange multiplier method for solving problems of optimum allocation of resources. Operations Research 1963,11(3):399-417. 10.1287/opre.11.3.399

    Article  MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mahdi Shabany.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and Permissions

About this article

Cite this article

Shabany, M., Navaie, K. & Sousa, E.S. A Utility-Based Downlink Radio Resource Allocation for Multiservice Cellular DS-CDMA Networks. J Wireless Com Network 2007, 076193 (2007). https://doi.org/10.1155/2007/76193

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1155/2007/76193

Keywords

  • Radio Resource
  • Resource Allocation Problem
  • Packet Drop
  • Delay Constraint
  • Significant Performance Improvement