Power control, transmission rate control and scheduling in cellular radio systems

Forthcoming broadband wireless systems are to provide a multitude of services, offering large amounts of data to be delivered within short periods of time. As the demand for wireless data is expected to increase, sustained by data communication networks and the Internet, strategies for managing the scarce radio resources become necessary. Emerging wireless services will require different quality of service (QoS), e.g., data rate, delay etc., making the objective of radio resource management extensive. Due to the necessity of sharing the radio resources, mutual interference among the users may limit system capacity. Transmitter power control based on signal-to-interference ratio (SIR), has shown to be an essential method for successfully balancing signal and interference powers and minimizing any unnecessary interference. In this work, transmission schemes based on power control, applicable for providing different QoS are developed. Rate of convergence and energy conservation constitute important properties of the schemes, reflecting their ability to rapidly find energy-efficient solutions. For that purpose, we first suggest a general iterative SIR based power control algorithm which can handle congested situations by removing radio links during power control updates. This algorithm is then extended with a greedy admission control procedure for a multi-rate CDMA system where the transmission rates are limited to a number of discrete levels. The scheme is used for maximizing throughput for a best effort type of service and this thesis includes its convergence properties and shows possible gains in throughput and energy saving. For supporting non-real time data services, where an average data rate is required, the possibility of joint power control and transmission scheduling is investigated for the CDMA downlink. A distributed power control algorithm which induces time division to avoid intra-cell interference is suggested. This thesis shows that the algorithm exhibits a fast rate of convergence and that a capacity gain as compared to pure CDMA transmission can be obtained. Finally, in a system where short data packets may arrive irregularly, SIR based power control is difficult to execute. Therefore, power control based on path gain is investigated as a means of increasing system throughput. This thesis shows a tradeoff between throughput, energy consumption and requirements on transmitter power dynamic range.

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

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

[3]  Jens Zander,et al.  Centralized power control in cellular radio systems , 1993 .

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

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

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

[7]  Aaron D. Wyner,et al.  Shannon-theoretic approach to a Gaussian cellular multiple-access channel , 1994, IEEE Trans. Inf. Theory.

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

[9]  Zvi Rosberg Fast Power Control in Cellular Networks Based on Short-term Correlation of Rayleigh Fading , 2002 .

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

[11]  Alberto Leon-Garcia,et al.  Scheduled CDMA: a hybrid multiple access for wireless ATM networks , 1996, Proceedings of PIMRC '96 - 7th International Symposium on Personal, Indoor, and Mobile Communications.

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

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

[14]  P. Whiting,et al.  Downlink scheduling in CDMA data networks , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

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

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

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

[18]  Michele Zorzi,et al.  Energy efficiency of media access protocols for mobile data networks , 1998, IEEE Trans. Commun..

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

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

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

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

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

[24]  Michele Zorzi,et al.  Error Control and Energy Consumption in Communications for Nomadic Computing , 1997, IEEE Trans. Computers.

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

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

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

[28]  Krishna M. Sivalingam,et al.  Scheduling Multimedia Services in a Low-Power MAC for Wireless and Mobile ATM Networks , 1999, IEEE Trans. Multim..

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

[30]  Jens Zander Performance Bounds for Joint Power Control aamp; Link Adaption for NRT bearers in Centralized (Bunched) Wireless Network , 1999 .

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

[32]  Gregory J. Pottie,et al.  Radio link admission algorithms for wireless networks with power control and active link quality protection , 1995, Proceedings of INFOCOM'95.

[33]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[34]  M. Sakamoto,et al.  Reduction of cochannel interference in cellular systems by intra-zone channel reassignment and adaptive transmitter power control , 1988, 38th IEEE Vehicular Technology Conference.

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

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

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

[38]  R. Jantti,et al.  Selective power control with active link protection for combined rate and power management , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[39]  Christian Namislo Analysis of mobile radio slotted ALOHA networks , 1984, IEEE Transactions on Vehicular Technology.

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

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

[42]  Jens C. Arnbak,et al.  Capacity of Slotted ALOHA in Rayleigh-Fading Channels , 1987, IEEE J. Sel. Areas Commun..

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

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

[45]  Seong-Jun Oh,et al.  Dynamic spreading gain control in multiservice CDMA networks , 1999, IEEE J. Sel. Areas Commun..

[46]  Nicholas Bambos,et al.  Mobile power management for wireless communication networks , 1997, Wirel. Networks.

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

[48]  Witold A. Krzymien,et al.  Optimum Power Assignment for Maximum Throughput in CDMA Personal Communication Systems with Integrated Voice/Data Traffic , 1998, Wirel. Pers. Commun..

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

[50]  Sudhir Dixit,et al.  Resource management and quality of service in third-generation wireless networks , 2001, IEEE Commun. Mag..

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

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

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

[54]  Andrea Goldsmith,et al.  The capacity of downlink fading channels with variable rate and power , 1997 .

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

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

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

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

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

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

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

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

[63]  Cyril Leung,et al.  A transmit power control scheme for improving performance in a mobile packet radio system , 1994 .

[64]  B. E. Brand,et al.  Multidimensional PRMA with prioritized Bayesian broadcast-a MAC strategy for multiservice traffic over UMTS , 1998 .

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

[66]  Norman Abramson,et al.  The Throughput of Packet Broadcasting Channels , 1977, IEEE Trans. Commun..

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

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

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

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

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

[72]  N. Bambos,et al.  Toward power-sensitive network architectures in wireless communications: concepts, issues, and design aspects , 1998, IEEE Wirel. Commun..

[73]  J. Metzner,et al.  On Improving Utilization in ALOHA Networks , 1976, IEEE Trans. Commun..

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

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

[76]  Roy D. Yates,et al.  Challenges in low-cost wireless data transmission , 2000, IEEE Signal Process. Mag..

[77]  Weihua Zhuang,et al.  An algorithm for maximal resource utilization in wireless multimedia CDMA communications , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

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

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

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

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

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

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

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

[85]  C. Roobol On the packet delay in wireless local area networks with access port diversity and power control , 1995, Proceedings of 6th International Symposium on Personal, Indoor and Mobile Radio Communications.

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

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

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

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

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

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

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

[93]  Wayne E. Stark,et al.  Effect of channel memory on retransmission protocols for low energy wireless data communications , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

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

[95]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[96]  Ian F. Akyildiz,et al.  A slotted CDMA protocol with BER scheduling for wireless multimedia networks , 1999, TNET.

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

[98]  W. C. Jakes,et al.  Microwave Mobile Communications , 1974 .

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

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

[101]  A.A.M. Saleh,et al.  The near/far effect in local ALOHA radio communications , 1987, IEEE Transactions on Vehicular Technology.

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

[103]  D.J. Goodman,et al.  INFOSTATIONS: a new system model for data and messaging services , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

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