This Article 
 Bibliographic References 
 Add to: 
Optimal Resource Management in Wireless Multimedia Wideband CDMA Systems
April-June 2002 (vol. 1 no. 2)
pp. 143-160

Abstract—This paper proposes a scheme of optimal resource management for reverse-link transmissions in multimedia wideband code-division multiple-access (WCDMA) communications. It is to guarantee quality-of-service (QoS) by resource (transmit power and rate) allocation and to achieve high spectral efficiency by base-station assignment. This approach takes the form of a nonlinear-programming large-scale optimization problem: maximizing an abstraction for the profit of a service provider subject to QoS satisfaction. Solutions for both single-cell and multicell systems are investigated. The single-cell solution has the advantage of low complexity and global convergence in comparison with the previous work. Maximum achievable throughput (capacity) of a single cell is mathematically evaluated and used as the benchmark for performance measure of multicell systems. For multicell systems, due to its max-max structure, solving the optimization problem directly entails a high-computational complexity. Instead, the problem is reformulated to a mixed integer nonlinear-programming (MINLP) problem. Then, binary variables indicating base-station assignments are relaxed to their continuous analogs to make a computer solution feasible. Furthermore, approximations can be made to make the resource-management scheme less computationally complex and allow its partial decentralization. The sensitivity of the proposed scheme to path-gain estimation error is studied. Simulation results are presented to demonstrate the performance of the proposed scheme and the throughput improvement achieved by combining resource allocation with base station assignment.

[1] ARIB IMT-2000 Study Committee, “Japan's Proposal for Candidate Radio Transmission Technology on IMT-2000: W-CDMA,” Assoc. Radio Industries and Businesses, Japan, June 1998.
[2] ETSI/UTRA, “The ETSI UMTS Terrestrial Radio Access (UTRA) ITU-R RTT Candidate Submission,” European Telecomm. Standard Inst., June 1998.
[3] TIA/TR45.5.4, “The cdma2000 ITU-R RTT Candidate Submission (0.18),” Telecomm. Industry Assoc., 1998.
[4] R.D. Yates and C. Huang, “Integrated Power Control and Base Station Assignment,” IEEE Trans. Vehicular Technology, vol. 44, no. 3, pp. 1-7, Aug. 1995.
[5] S.V. Hanly, “An Algorithm for Combined Cell-Site Selection and Power Control to Maximize Cellular Spread Spectrum Capacity,” IEEE J. Selected Areas Comm., vol. 13, no. 7, pp. 1332-1340, Sept. 1995.
[6] L. Papavassiliou and L. Tassiulas, “Joint Optimal Channel, Base Station and Power Assignment for Wireless Access,” IEEE/ACM Trans. Networking, vol. 4, no. 6, pp. 857-872, Dec. 1996.
[7] S. Kim and D. Kim, “Optimum Transmitter Power Control in Cellular Radio Systems,” Information Systems and Operational Research, vol. 35, no. 1, Feb. 1997.
[8] R. Rezaiifar, A.M. Makowski, and S.P. Kumar, “Stochastic Control of Handoffs in Cellular Networks,” IEEE J. Selected Areas Comm., vol. 13, no. 7, pp. 1348-1362, Sept. 1995.
[9] M. Asawa and W.E. Stark, “Optimal Scheduling of Handoffs in Cellular Networks,” IEEE/ACM Trans. Networking, vol. 4, no. 3, pp. 428-441, June 1996.
[10] C.I. Sabnani and K.K. Sabnani, “Variable Spreading Gain CDMA with Adaptive Control for True Packet Switching Wireless Network,” Proc. IEEE Int'l Conf. Comm., pp. 725-730, 1995.
[11] L.C. Yun and D.G. Messerschmitt, “Power Control for Variable QoS on a CDMA Channel,” Proc. IEEE Military Comm. Conf., pp. 178-182, 1994.
[12] A. Sampath, P.S. Kumar, and J.M. Holtzman, “Power Control and Resource Management for a Multimedia CDMA Wireless System,” Proc. IEEE Int'l Conf. Personal, Indoor and Mobile Radio Comm. (PIMRC '95), pp. 21-25, Sept. 1995.
[13] I.F. Akyildiz, D.J. Goodman, and L. Kleinrock, “Mobility and Resource Management in Next Generation Wireless Systems,” IEEE J. Selected Areas Comm., vol. 19, no. 10, pp. 1825-1830, Oct. 2001.
[14] 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. Selected Areas Comm., vol. 19, no. 10, pp. 1860-1870, Oct. 2001.
[15] V. Huang and W. Zhuang, “Optimal Resource Management in Packet-Switching TDD CDMA Systems,” IEEE Personal Comm., vol. 7, no. 6, pp. 26-31, Dec. 2000.
[16] TIA/EIA/IS-95 Interim Std., Mobile Station-Base Station Compatibility Standard for Dual-Mode Wideband Spread Spectrum Cellular System. Telecomm. Industry Assoc., July 1993.
[17] A. Acampora and M. Naghshineh, “Control and Quality-of-Service Provisioning in High-Speed Microcellular Networks,” IEEE Personal Comm., vol. 1, 1994.
[18] M. Soleimanipour, W. Zhuang, and G.H. Freeman, “Modeling and Resource Allocation in Wireless Multimedia CDMA Systems,” Proc. IEEE Vehicular Technology Conf., pp. 1279-1283, 1998.
[19] S. Lombardi and W. Zhuang, “Soft Handoff in a CDMA Wireless ATM Environment,” Computer Comm., special issue on Recent Advances in Mobile Comm. Networks, vol. 23, no. 5-6, pp. 525-532, Mar. 2000.
[20] H.P. Williams, Model Building in Mathematical Programming. New York: Wiley, 1990.
[21] M. Soleimanipour, “Modeling and Resource Management in Wireless Multimedia WCDMA Systems,” PhD thesis, Electrical and Computer Eng., Univ. of Waterloo, 1999.
[22] W. Zhuang, “Integrated Error Control and Power Control for DS-CDMA Multimedia Wireless Communications,” IEE Proc.—Comm., vol. 146, no. 6, pp. 359-365, Dec. 1999.
[23] D.P. Bertsekas, Nonlinear Programming. Belmont, Mass.: Athena Scientific, 1995.
[24] K.S. Gilhousen, I.M. Jacobs, R. Padovani, A.J. Viterbi, L.A. Weaver, and C.E. Wheatley, “On the Capacity of a Cellular CDMA System,” IEEE Trans. Vehicular Technology, vol. 40, no. 2, pp. 303-312, May 1991.
[25] F. Forgo, Nonconvex Programming. Budapest: Akademiai Kiado, 1988.
[26] P.E. Gill, W. Murray, B.A. Murtagh, M. Saunders, and M.H. Wright, “GAMS/MINOS,” Appendix D in A. Brooke, D. Kendrick, and A. Meeraus, GAMS: A User's Guide, 1988.
[27] J. Abadie and J. Carpentier, “Generalization of the Wolfe Reduced Gradient Method to the Case of Nonlinear Constraints,” Optimization, R. Fletcher, ed., pp. 37-47, 1969.
[28] A.S. Drud, “A GRG Code for Large Sparse Dynamic Nonlinear Optimization Problems,” Math. Programming, no. 13, pp. 153-191, 1985.
[29] A.S. Drud, “CONOPT—A Large-Scale GRG Code,” ORSA J. Computing, vol. 6, no. 2, pp. 207-216, 1994.
[30] C.A. Floudas, Nonlinear and Mixed-Integer Optimization. Oxford Univ. Press, 1995.
[31] M.A. Duran and I.E. Grossmann, “An Outer-Approximation for a Class of Mixed-Integer Nonlinear Programs,” Math. Programming, vol. 36, pp. 307-339, 1986.
[32] G.R. Kocis and I.E. Grossmann, “Relaxation Strategy for the Structural Optimization for Process Flowsheets,” Industrial and Eng. Chemistry Research, vol. 26, pp. 1869-1880, 1987.
[33] G.R. Kocis and I.E. Grossmann, “Computational Experience with DICOPT Solving MINLP Problems in Process Systems Engineering,” Computer and Chemical Eng., vol. 13, no. 3, pp. 307-315, 1989.
[34] J. Viswanathan and I.E. Grossmann, “A Combined Penalty Function and Outer Approximation Method for MINLP Optimization,” Computer and Chemical Eng., vol. 14, no. 7, pp. 769-782, 1990.
[35] D. Kendrick and A. Meeraus, “GAMS, An Introduction,” technical report, Development and Research Dept., World Bank, 1985.
[36] A.J. Viterbi, A.M. Viterbi, and E. Zehavi, “Other-Cell Interference in Cellular Power-Controlled CDMA,” IEEE Trans. Comm., vol. 42, no. 4, pp. 1501-1504, Apr. 1994.
[37] A.M. Viterbi and A.J. Viterbi, “Erlang Capacity of a Power Controlled CDMA System,” IEEE J. Selected Areas in Comm., vol. 11, no. 6, pp. 892-900, Aug. 1993.
[38] M.C. Ferris, “MATLAB and GAMS: Interfacing Optimization and Visualization Software,” Math. Programming Technical Report 98-19, Computer Science Dept., Univ. of Wisconsin, Nov. 1998. Also available at .
[39] R. Padovani, “Reverse Link Performance of IS-95 Based Cellular Systems,” IEEE Personal Comm., vol. 1, no. 3, pp. 28-34, 1994.
[40] W.C.Y. Lee, Mobile Communications Engineering. New York: McGraw-Hill, 1982.
[41] G.L. Stüber, Principles of Mobile Communication. second printing, Boston: Kluwer, 1997.
[42] M. Soleimanipour, G.H. Freeman, and W. Zhuang, “A Partially Decentralized Resource-Management Scheme for IMT-2000,” Proc. IEEE Globecom'00, pp. 1548-1553, 2000.
[43] B.D. Craven, Fractional Programming. Heldermann Verlag Berlin, Sigma Series in Applied Mathematics, 1988.
[44] H.A. Taha, Operations Research, An Introduction. The Macmillan Company, 1971.

Index Terms:
Wideband code-division multiple access (WCDMA), resource management, quality of service (QoS), base station assignment, multimedia services.
Majid Soleimanipour, Weihua Zhuang, George H. Freeman, "Optimal Resource Management in Wireless Multimedia Wideband CDMA Systems," IEEE Transactions on Mobile Computing, vol. 1, no. 2, pp. 143-160, April-June 2002, doi:10.1109/TMC.2002.1038350
Usage of this product signifies your acceptance of the Terms of Use.