Optimal Resource Management in Wireless Multimedia Wideband CDMA Systems

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]  Andrew J. Viterbi,et al.  On the capacity of a cellular CDMA system , 1991 .

[2]  Armand M. Makowski,et al.  Stochastic Control of Handoffs in Cellular Networks , 1995, IEEE J. Sel. Areas Commun..

[3]  Arne Drud,et al.  CONOPT: A GRG code for large sparse dynamic nonlinear optimization problems , 1985, Math. Program..

[4]  Christodoulos A. Floudas,et al.  Nonlinear and Mixed-Integer Optimization , 1995 .

[5]  Arne Stolbjerg Drud,et al.  CONOPT - A Large-Scale GRG Code , 1994, INFORMS J. Comput..

[6]  Andrew J. Viterbi,et al.  Other-cell interference in cellular power-controlled CDMA , 1994, IEEE Trans. Commun..

[7]  Weihua Zhuang,et al.  A partially decentralized resource-management scheme for IMT-2000 , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[8]  Weihua Zhuang,et al.  Modeling and resource management in wireless multimedia wcdma systems , 1999 .

[9]  Richard C. Larson,et al.  Model Building in Mathematical Programming , 1979 .

[10]  S. Papavassiliou,et al.  Joint optimal channel base station and power assignment for wireless access , 1996, TNET.

[11]  I Chih-Lin,et al.  Variable spreading gain CDMA with adaptive control for true packet switching wireless network , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[12]  William C. Y. Lee,et al.  Mobile Communications Engineering , 1982 .

[13]  Gordon L. Stuber,et al.  Principles of Mobile Communication , 1996 .

[14]  Gordon L. Stuber,et al.  Principles of mobile communication (2nd ed.) , 2001 .

[15]  Weihua Zhuang,et al.  Optimal resource management in packet-switching TDD CDMA systems , 2000, IEEE Wirel. Commun..

[16]  Andrew J. Viterbi,et al.  Erlang Capacity of a Power Controlled Cdma System , 1993, Proceedings. IEEE International Symposium on Information Theory.

[17]  Roy D. Yates,et al.  Integrated power control and base station assignment , 1995 .

[18]  Mahmoud Naghshineh,et al.  Control and quality-of-service provisioning in high-speed microcellular networks , 1994, IEEE Personal Communications.

[19]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[20]  Stephen V. Hanly,et al.  An Algorithm for Combined Cell-Site Selection and Power Control to Maximize Cellular Spread Spectrum Capacity (Invited Paper) , 1995, IEEE J. Sel. Areas Commun..

[21]  Roberto Padovani,et al.  The application of spread spectrum to PCS has become a reality: Reverse Link Performance of 1S-95 Based Cellular Systems , 1994, IEEE personal communications.

[22]  Michael C. Ferris,et al.  MATLAB and GAMS: Interfacing Optimization and Visualization Software , 1999 .

[23]  I. Grossmann,et al.  Relaxation strategy for the structural optimization of process flow sheets , 1987 .

[24]  Weihua Zhuang,et al.  Integrated error control and power control for DS-CDMA multimedia wireless communications , 1999 .

[25]  Ignacio E. Grossmann,et al.  An outer-approximation algorithm for a class of mixed-integer nonlinear programs , 1986, Math. Program..

[26]  David Kendrick,et al.  GAMS, a user's guide , 1988, SGNM.

[27]  Wayne E. Stark,et al.  Optimal scheduling of handoffs in cellular networks , 1996, TNET.

[28]  Ian F. Akyildiz,et al.  Guest editorial: Mobility and resource management in next generation wireless systems , 2001, IEEE J. Sel. Areas Commun..

[29]  Weihua Zhuang,et al.  Modeling and resource allocation in wireless multimedia CDMA systems , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[30]  econd Mobility and Resource Management in Next Generation Wireless Systems , 2001 .

[31]  I. Grossmann,et al.  A combined penalty function and outer-approximation method for MINLP optimization : applications to distillation column design , 1989 .

[32]  Ignacio E. Grossmann,et al.  Computational experience with dicopt solving MINLP problems in process systems engineering , 1989 .

[33]  Jack M. Holtzman,et al.  Power control and resource management for a multimedia CDMA wireless system , 1995, Proceedings of 6th International Symposium on Personal, Indoor and Mobile Radio Communications.

[34]  Seong-Lyun Kim,et al.  Joint power control and intracell scheduling of DS-CDMA nonreal time data , 2001, IEEE J. Sel. Areas Commun..

[35]  Jens Zander,et al.  Performance of optimum transmitter power control in cellular radio systems , 1992 .

[36]  D. G. Messerschmitt,et al.  Power control for variable QOS on a CDMA channel , 1994, Proceedings of MILCOM '94.

[37]  John D. C. Little,et al.  On model building , 1993 .

[38]  Weihua Zhuang,et al.  Soft handoff in a CDMA wireless ATM environment , 2000, Comput. Commun..