This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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 athttp://www.cs.wisc.edu/math-progmatlab.html .
[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.
Citation:
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.