Power control and adaptive resource allocation in DS-CDMA systems

With an increased request for wireless data services, methods for managing the scarce radio resources become needful. Especially for applications characterized by heterogeneous quality of service (QoS) requirements, radio resource allocation becomes an extensive task. Due to the necessity of sharing the radio spectrum, mutual interference will limit system capacity. Transmitter power control is a well-known method for upholding required signal quality and reducing the energy consumption. In this thesis, transmission schemes based on distributed power control are developed and analyzed for cellular DS-CDMA systems. The schemes are designed for providing various QoS, while assuring global stability and rapid convergence. First, we suggest an iterative power control algorithm which handles congested situations by autonomously removing radio connections. This algorithm is then extended with a greedy rate allocation procedure, with the purpose to maximize throughput in a multirate system, where users have a limited number of discrete transmission rates. For supporting downlink nonreal time services with a required average data rate, joint power control and scheduling is investigated. It is found that time division has merits in terms of increased capacity and multiuser diversity effects. For this, we suggest and evaluate power control and channel adaptive schedulers of different adaptation rate. Finally, a class of receivers, utilizing successive interference cancellation with soft feedback is investigated. We determine the optimal power control solution and characterize its user capacity region.

[1]  J. M. Holtzman,et al.  Reduction of other-cell interference with integrated interference cancellation/power control , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[2]  Debasis Mitra,et al.  A Novel Distributed Power Control Algorithm for Classes of Service in Cellular CDMA Networks , 2002 .

[3]  Roy D. Yates,et al.  Stochastic power control for cellular radio systems , 1998, IEEE Trans. Commun..

[4]  Jens Zander,et al.  Toward a framework for power control in cellular systems , 1998, Wirel. Networks.

[5]  Symeon Papavassiliou,et al.  An Iterative Approach to the Power Control Problem in Multi-Service CDMA Systems: Distributed Algorithms and their Convergence , 2002, Wirel. Pers. Commun..

[6]  Seong-Lyun Kim,et al.  Second-order power control with asymptotically fast convergence , 2000, IEEE Journal on Selected Areas in Communications.

[7]  Ness B. Shroff,et al.  Distributed admission control for power-controlled cellular wireless systems , 2001, TNET.

[8]  Z. Uykan,et al.  A PI-power control algorithm for cellular radio systems , 2000, 2000 IEEE Sixth International Symposium on Spread Spectrum Techniques and Applications. ISSTA 2000. Proceedings (Cat. No.00TH8536).

[9]  Ness B. Shroff,et al.  Utility-based power control in cellular wireless systems , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[10]  seSeong-Lyun Kim Energy-Efficient Downlink Power Control And Scheduling For CDMA Non-Real Time Data , 2000 .

[11]  R. Steele,et al.  Closed-loop power control in CDMA systems , 1996 .

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

[13]  Seong-Lyun Kim,et al.  Combined power control and transmission rate selection in cellular networks , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[14]  Jens Zander,et al.  Soft and safe admission control in cellular networks , 1997, TNET.

[15]  F. Berggren,et al.  Asymptotically fair scheduling on fading channels , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[16]  Fumiyuki Adachi,et al.  Outer-loop control of target SIR for fast transmit power control in turbo-coded W-CDMA mobile radio , 1999 .

[17]  David Tse,et al.  Opportunistic beamforming using dumb antennas , 2002, IEEE Trans. Inf. Theory.

[18]  Roy Yates,et al.  Power control leased on bit error rate (BER) measurements , 1995, Proceedings of MILCOM '95.

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

[20]  Fredrik Gustafsson,et al.  Dynamical effects of time delays and time delay compensation in power controlled DS-CDMA , 2001, IEEE J. Sel. Areas Commun..

[21]  Roy D. Yates,et al.  Soft dropping power control , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

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

[23]  J. Gillis,et al.  Matrix Iterative Analysis , 1961 .

[24]  David Tse,et al.  Multiaccess Fading Channels-Part I: Polymatroid Structure, Optimal Resource Allocation and Throughput Capacities , 1998, IEEE Trans. Inf. Theory.

[25]  Leandros Tassiulas,et al.  Downlink power control and base station assignment , 1997, IEEE Communications Letters.

[26]  Jens Zander,et al.  Distributed Discrete Power Control in Cellular PCS , 1996, Wirel. Pers. Commun..

[27]  Pravin Varaiya,et al.  Capacity of fading channels with channel side information , 1997, IEEE Trans. Inf. Theory.

[28]  R. Michael Buehrer,et al.  Equal BER performance in linear successive interference cancellation for CDMA systems , 2001, IEEE Trans. Commun..

[29]  Fredrik Berggren,et al.  Power allocation for a simple successive interference cancellation scheme in a multi-rate DS-CDMA system , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[30]  Seong-Jun Oh,et al.  Optimality of greedy power control and variable spreading gain in multi-class CDMA mobile networks , 1999, MobiCom '99.

[31]  Fredrik Berggren Distributed power control for throughput balancing in CDMA systems , 2001, 12th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. PIMRC 2001. Proceedings (Cat. No.01TH8598).

[32]  Chi Wan Sung,et al.  A distributed fixed-step power control algorithm with quantization and active link quality protection , 1999 .

[33]  Jack M. Holtzman,et al.  A scheme for throughput maximization in a dual-class CDMA system , 1998, IEEE J. Sel. Areas Commun..

[34]  Fredrik Gustafsson,et al.  Power Control in Cellular Radio Systems , 2000 .

[35]  Debasis Mitra,et al.  An Asynchronous Distributed Algorithm for Power Control in Cellular Radio Systems , 1994 .

[36]  David Tse,et al.  Multiaccess Fading Channels-Part II: Delay-Limited Capacities , 1998, IEEE Trans. Inf. Theory.

[37]  Stephen V. Hanly,et al.  Congestion measures in DS-CDMA networks , 1999, IEEE Trans. Commun..

[38]  Louis A. Hageman,et al.  Iterative Solution of Large Linear Systems. , 1971 .

[39]  Riku Jäntti,et al.  Asymptotically fair transmission scheduling over fading channels , 2004, IEEE Transactions on Wireless Communications.

[40]  Gregory J. Pottie,et al.  Channel access algorithms with active link protection for wireless communication networks with power control , 2000, TNET.

[41]  Jens Zander,et al.  Transmitter Power Control for Co-Channel Interference Management in Cellular Radio Systems - An Overview and some Recent Results , 1993 .

[42]  Sem C. Borst,et al.  Dynamic rate control algorithms for HDR throughput optimization , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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

[44]  M. Pursley,et al.  Performance Evaluation for Phase-Coded Spread-Spectrum Multiple-Access Communication - Part I: System Analysis , 1977, IEEE Transactions on Communications.

[45]  J. Holtzman,et al.  Proof of convergence for the distributed optimal rate assignment algorithm , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

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

[47]  David G. Messerschmitt,et al.  Variable quality of service in CDMA systems by statistical power control , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[48]  Nicholas Bambos,et al.  Power controlled multiple access (PCMA) in wireless communication networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

[50]  Roger S. Cheng,et al.  Power control for multirate CDMA systems with interference cancellation , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[51]  Laurence B. Milstein,et al.  Wideband code division multiple access , 2000, IEEE Journal on Selected Areas in Communications.

[52]  Gerard J. Foschini,et al.  A simple distributed autonomous power control algorithm and its convergence , 1993 .

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

[54]  S. Moshavi,et al.  Multi-user detection for DS-CDMA communications , 1996, IEEE Commun. Mag..

[55]  Dongwoo Kim,et al.  Rate-regulated power control for supporting flexible transmission in future CDMA mobile networks , 1999, IEEE J. Sel. Areas Commun..

[56]  David Tse,et al.  Linear Multiuser Receivers: Effective Interference, Effective Bandwidth and User Capacity , 1999, IEEE Trans. Inf. Theory.

[57]  F. Bock,et al.  Assignment of Transmitter Powers by Linear Programming , 1964 .

[58]  Seong-Lyun Kim,et al.  A generalized algorithm for constrained power control with capability of temporary removal , 2001, IEEE Trans. Veh. Technol..

[59]  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).

[60]  Riku Jäntti,et al.  Multiuser scheduling over Rayleigh fading channels , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[61]  Nicholas Bambos,et al.  Power-induced time division on asynchronous channels , 1999, Wirel. Networks.

[62]  Stephen V. Hanly,et al.  The capacity improvement of an integrated successive decoding and power control scheme , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

[63]  Roy D. Yates,et al.  Constrained power control , 1994, Wirel. Pers. Commun..

[64]  Gregory E. Bottomley,et al.  A generalized RAKE receiver for interference suppression , 2000, IEEE Journal on Selected Areas in Communications.

[65]  Chae Y. Lee,et al.  A parametric power control with fast convergence in cellular radio systems , 1998 .

[66]  Michael L. Honig,et al.  Resource allocation for multiple classes of DS-CDMA traffic , 2000, IEEE Trans. Veh. Technol..

[67]  Yiu-Wing Leung Power control in cellular networks subject to measurement error , 1996, IEEE Trans. Commun..

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

[69]  Dongwoo Kim,et al.  A simple algorithm for adjusting cell-site transmitter power in CDMA cellular systems , 1999 .

[70]  J. Holtzman,et al.  Power control for a spread spectrum system with multi-user receivers , 1995, Proceedings of 6th International Symposium on Personal, Indoor and Mobile Radio Communications.

[71]  Fredrik Berggren,et al.  Linear successive interference cancellation in DS-CDMA systems , 2003, Wirel. Commun. Mob. Comput..

[72]  J. M. Holtzman CDMA forward link waterfilling power control , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[73]  Vaclav Smil,et al.  Book of numbers , 1996, Nature.

[74]  Jens Zander,et al.  Gradual removals in cellular PCS with constrained power control and noise , 1996, Wirel. Networks.

[75]  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).

[76]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[77]  Roy D. Yates,et al.  Rate of convergence for minimum power assignment algorithms in cellular radio systems , 1998, Wirel. Networks.

[78]  Seong-Lyun Kim,et al.  Power control with partially known link gain matrix , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[79]  Zvi Rosberg Transmitter Power Control with Adaptive Safety Margins Based on Duration Outage , 2001, Wirel. Pers. Commun..

[80]  Jens Zander,et al.  Comment on "Performance of optimum transmitter power control in cellular radio systems" , 1994 .

[81]  R.W. Nettleton,et al.  Power control for a spread spectrum cellular mobile radio system , 1983, 33rd IEEE Vehicular Technology Conference.

[82]  Weihua Zhuang,et al.  Optimal Resource Management in Wireless Multimedia Wideband CDMA Systems , 2002, IEEE Trans. Mob. Comput..

[83]  Tsern-Huei Lee,et al.  A fully distributed power control algorithm for cellular mobile systems , 1996, IEEE J. Sel. Areas Commun..

[84]  David Tse,et al.  Optimal power allocation over parallel Gaussian broadcast channels , 1997, Proceedings of IEEE International Symposium on Information Theory.

[85]  Jens Zander,et al.  Throughput and energy consumption tradeoffs in path-gain-based constrained power control in ALOHA networks , 2000, IEEE Communications Letters.

[86]  Ness B. Shroff,et al.  Opportunistic transmission scheduling with resource-sharing constraints in wireless networks , 2001, IEEE J. Sel. Areas Commun..

[87]  Laurence Mailaender,et al.  Simple inter-cell coordination schemes for a high speed CDMA packet downlink , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[88]  Z. Rosberg,et al.  Time variant power control in cellular networks , 1996, Proceedings of PIMRC '96 - 7th International Symposium on Personal, Indoor, and Mobile Communications.

[89]  Xiaoxin Qiu,et al.  On the performance of adaptive modulation in cellular systems , 1999, IEEE Trans. Commun..

[90]  Jens Zander,et al.  Distributed cochannel interference control in cellular radio systems , 1992 .

[91]  Ling Ding,et al.  An uplink power control based on truncated channel inversion for data traffic in a cellular CDMA system , 2001, IEEE Trans. Veh. Technol..

[92]  Raymond Knopp,et al.  Information capacity and power control in single-cell multiuser communications , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[93]  Andrew J. Viterbi,et al.  Very Low Rate Convolutional Codes for Maximum Theoretical Performance of Spread-Spectrum Multiple-Access Channels , 1990, IEEE J. Sel. Areas Commun..

[94]  Syed A. Jafar,et al.  Optimal rate and power adaptation for multirate CDMA , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[95]  Magnus Almgren,et al.  Power control in a cellular system , 1994, Proceedings of IEEE Vehicular Technology Conference (VTC).

[96]  Ness B. Shroff,et al.  Downlink power allocation for multi-class CDMA wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[97]  Luis Mendo,et al.  On dimension reduction for the power control problem , 2001, IEEE Trans. Commun..

[98]  U. Madhow,et al.  Hybrid intra-cell TDMA/inter-cell CDMA with inter-cell interference suppression for wireless networks , 1993, IEEE 43rd Vehicular Technology Conference.

[99]  David J. Goodman,et al.  Distributed power control in cellular radio systems , 1994, IEEE Trans. Commun..

[100]  Jack M. Holtzman,et al.  Asymptotic analysis of proportional fair algorithm , 2001, 12th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. PIMRC 2001. Proceedings (Cat. No.01TH8598).

[101]  Chi Wan Sung,et al.  The convergence of an asynchronous cooperative algorithm for distributed power control in cellular systems , 1999 .

[102]  Erik Dahlman,et al.  WCDMA-the radio interface for future mobile multimedia communications , 1998 .

[103]  Kin K. Leung,et al.  Controlling QoS by Integrated Power Control and Link Adaptation in Broadband Wireless Networks , 2000, Eur. Trans. Telecommun..

[104]  Lei Song,et al.  Analysis of an up/down power control algorithm for the CDMA reverse link under fading , 2001, IEEE J. Sel. Areas Commun..

[105]  Stephen P. Boyd,et al.  Optimal power control in interference-limited fading wireless channels with outage-probability specifications , 2002, IEEE Trans. Wirel. Commun..

[106]  Sang Wu Kim,et al.  Combined rate and power adaptation in DS/CDMA communications over Nakagami fading channels , 2000, IEEE Trans. Commun..

[107]  Edwin K. P. Chong,et al.  Analysis of a class of distributed asynchronous power control algorithms for cellular wireless systems , 2000, IEEE Journal on Selected Areas in Communications.

[108]  Tsern-Huei Lee,et al.  Downlink power control algorithms for cellular radio systems , 1995 .

[109]  Fredrik Gunnarsson Power control in cellular radio system: Analysis, design and estimation , 2000 .

[110]  M. Hata,et al.  Empirical formula for propagation loss in land mobile radio services , 1980, IEEE Transactions on Vehicular Technology.

[111]  Qiang Wu,et al.  Optimum transmitter power control in cellular systems with heterogeneous SIR thresholds , 2000, IEEE Trans. Veh. Technol..

[112]  U. Madhow,et al.  On the capacity of cellular CDMA with successive decoding and controlled power disparities , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[113]  Jack M. Holtzman,et al.  Analysis of a simple successive interference cancellation scheme in a DS/CDMA system , 1994, IEEE J. Sel. Areas Commun..

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

[115]  Sarvar Patel,et al.  Downlink scheduling in CDMA data networks , 2000, MobiCom '00.