Approximate Algorithms for Maximizing the Capacity of the Reverse Link in Multiple–Class CDMA Systems

Code Division Multiple Access (CDMA) has proved to be an efficient and stable means of communication between a group of users which share the same physical medium. With the rising demands for high–bandwidth multimedia services on mobile stations, it has become necessary to devise methods for more rigorous management of capacity in these systems. While a major method for regulating capacity in CDMA systems is through power control, the mathematical complexity of the related model inhibits useful generalizations. In this paper, a linear and a quadratic approximation for the aggregate capacity of the reverse link in a CDMA system are proposed. It is shown that the error induced by the approximations is reasonably low and that rewriting the optimization problem based on these approximations makes the implementation of the system in a multiple–class scenario feasible. This issue has been outside the scope of the available methods which work on producing an exact solution to a single–class problem.

[1]  Seong-Jun Oh,et al.  Adaptive resource allocation in power constrained CDMA mobile networks , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[2]  Stefan Parkvall,et al.  Future-generation wireless networks , 2001, IEEE Wirel. Commun..

[3]  Dan Keun Sung,et al.  Interference-based channel assignment for DS-CDMA cellular systems , 1999 .

[4]  I Chih-Lin,et al.  Variable spreading gain CDMA with adaptive control for integrated traffic in wireless networks , 1995, 1995 IEEE 45th Vehicular Technology Conference. Countdown to the Wireless Twenty-First Century.

[5]  Matthew S. Grob,et al.  CDMA/HDR: a bandwidth-efficient high-speed wireless data service for nomadic users , 2000, IEEE Commun. Mag..

[7]  D. Everitt,et al.  On the teletraffic capacity of CDMA cellular networks , 1999 .

[8]  Attahiru Sule Alfa,et al.  Closed form solution for QoS: constrained information--theoretic sum capacity of reverse link CDMA systems , 2006, Q2SWinet '06.

[9]  Sergio Verdú,et al.  The capacity region of the symbol-asynchronous Gaussian multiple-access channel , 1989, IEEE Trans. Inf. Theory.

[10]  Ness B. Shroff,et al.  Non-convex optimization and rate control for multi-class services in the Internet , 2005, IEEE/ACM Transactions on Networking.

[11]  L. Khachiyan,et al.  The polynomial solvability of convex quadratic programming , 1980 .

[12]  Yoshihiro Ishikawa,et al.  Capacity Design and Performance of Call Admission Control in Cellular CDMA Systems , 1997, IEEE J. Sel. Areas Commun..

[13]  Sennur Ulukus,et al.  Throughput maximization in CDMA uplinks using adaptive spreading and power control , 2000, 2000 IEEE Sixth International Symposium on Spread Spectrum Techniques and Applications. ISSTA 2000. Proceedings (Cat. No.00TH8536).

[14]  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.

[15]  Attahiru Sule Alfa,et al.  Capacity-Share Controlled Information-Theoretic Sum Capacity of Reverse Link Single-Cell CDMA Systems , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[16]  Andrew J. Viterbi,et al.  On the capacity of a cellular CDMA system , 1991 .

[17]  Yi Pan,et al.  Design and analysis of wireless networks , 2005 .

[18]  Seong-Jun Oh,et al.  QoS-Constrained information-theoretic sum capacity of reverse link CDMA Systems , 2006, IEEE Trans. Wirel. Commun..

[19]  David J. Goodman,et al.  Power control for wireless data , 1999, 1999 IEEE International Workshop on Mobile Multimedia Communications (MoMuC'99) (Cat. No.99EX384).

[20]  P. Hosein.  Optimality conditions for throughput maximization on the reverse link of a CDMA network , 2004, Eighth IEEE International Symposium on Spread Spectrum Techniques and Applications - Programme and Book of Abstracts (IEEE Cat. No.04TH8738).

[21]  David J. Goodman,et al.  Wireless Personal Communications Systems , 1997 .

[22]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[23]  E. Zehavi,et al.  Soft handoff extends CDMA cell coverage and increases reverse link capacity , 1994, IEEE J. Sel. Areas Commun..

[24]  T. Rappaport,et al.  Effects of radio propagation path loss on DS-CDMA cellular frequency reuse efficiency for the reverse channel , 1992 .

[25]  Seong-Jun Oh,et al.  Optimal Resource Allocation in , 2003 .

[26]  Andrew J. Viterbi,et al.  Erlang Capacity of a Power Controlled CDMA System , 1993, IEEE J. Sel. Areas Commun..

[27]  Samuel C. Yang,et al.  CDMA RF System Engineering , 1998 .

[28]  Philip E. Gill,et al.  Practical optimization , 1981 .

[29]  David Tse,et al.  Power control and capacity of spread spectrum wireless networks , 1999, Autom..

[30]  Roy D. Yates,et al.  A Framework for Uplink Power Control in Cellular Radio Systems , 1995, IEEE J. Sel. Areas Commun..

[31]  Andrea J. Goldsmith,et al.  Adaptive multirate CDMA for uplink throughput maximization , 2003, IEEE Trans. Wirel. Commun..

[32]  Chi Wan Sung,et al.  Power control and rate management for wireless multimedia CDMA systems , 2001, IEEE Trans. Commun..

[33]  Attahiru Sule Alfa,et al.  A More Realistic Approach to Information-Theoretic Sum Capacity of Reverse Link CDMA Systems in a Single Cell , 2007, 2007 IEEE International Conference on Communications.

[34]  Stefan Parkvall,et al.  The high speed packet data evolution of WCDMA , 2001, 12th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. PIMRC 2001. Proceedings (Cat. No.01TH8598).

[35]  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..

[36]  Vijay K. Bhargava,et al.  Downlink joint rate and power allocation in cellular multirate WCDMA systems , 2003, IEEE Trans. Wirel. Commun..

[37]  Bijan Jabbari,et al.  Teletraffic Modeling and Analysis of Flexbile Hierarchical Cellular Networks with Speed-Sensitive Handoff Strategy , 1997, IEEE J. Sel. Areas Commun..

[38]  Stephen Boyd,et al.  Simultaneous rate and power control in multirate multimedia CDMA systems , 2000, 2000 IEEE Sixth International Symposium on Spread Spectrum Techniques and Applications. ISSTA 2000. Proceedings (Cat. No.00TH8536).

[39]  Uwe-Carsten Fiebig,et al.  Design study for a CDMA-based third-generation mobile radio system , 1994, IEEE J. Sel. Areas Commun..

[40]  Don Torrieri,et al.  Principles of Spread-Spectrum Communication Systems , 2004 .

[41]  Seong-Jun Oh,et al.  Optimal resource allocation in multiservice CDMA networks , 2003, IEEE Trans. Wirel. Commun..

[42]  S.,et al.  Effects of Radio Propagation Path Loss on DS-CDMA Cellular Frequency Reuse Efficiency for the Reverse Channel , 2022 .

[43]  Ness B. Shroff,et al.  Downlink power allocation for multi-class wireless systems , 2005, IEEE/ACM Transactions on Networking.