Radio resource management in wireless communication : beamforming, transmission power control, and rate allocation

OF DOCTORAL DISSERTATION HELSINKI UNIVERSITY OF TECHNOLOGY P.O. BOX 1000, FI-02015 TKK http://www.tkk.fi Author Vesa Hasu Name of the dissertation Radio Resource Management in Wireless Communication: Beamforming, Transmission Power Control, and Rate Allocation Manuscript submitted 11.12.2006 Manuscript revised 18.5.2007 Date of the defence 14.6.2007 Monograph Article dissertation (summary + original articles) Department Automation and Systems Technology Laboratory Control Engineering Laboratory Field of research Control engineering Opponent(s) Prof. Tapani Ristaniemi, D.Sc. (Tech.) Zekeriya Uykan Supervisor Prof. Heikki Koivo Instructor Prof. Heikki Koivo Abstract Effective sharing of the radio spectrum in current and future multi-user radio communication systems is important for the maximisation of communication capacity. Efficient sharing requires obtaining the target ratio between signal and interference powers defined by the requested services for every user with minimum use of resources. In this thesis, three radio resource management techniques – transmission power control, adaptive beamforming, and transmission rate management – are considered separately and jointly in attacking the problem of radio channel sharing. Transmission power control balances the signal-to-interference ratios of the connections, adaptive beamforming performs spatial filtering of signal in antenna arrays, and transmission rate management controls communication speeds of all connections in the system. This thesis proposes an algorithm for block proportional–integral transmission power control. It combines the ideas of updating the transmission powers of different connections in blocks of chosen connections and using a multiple-input, multiple-output proportional–integral controller in the transmission power balancing. The algorithm is compared to the single-input, single-output proportional–integral controller scenario and is seen to offer faster convergence to the optimal transmission powers. Adaptive beamforming weight vector prediction algorithms are introduced for decreasing the negative impact of the beamformer delay on the system performance. The prediction algorithms are based on autoregressive-moving average models, where parameters are updated using recursive least squares technique. This thesis takes practical approaches to joint beamforming and power control. Separate solutions are proposed for the receiving and transmission beamforming systems. Both solutions are based on making SINR estimates according to the covariance matrices of desired signals, which can be applied in transmission power control of corresponding connections. For transmission rate management, the feasibility of applying the power control point of view is taken. Solutions are based on the channel measurements and allocation of rates on the basis of the interference. The approach results in rate allocations that are fairer between users than those obtained via maximisation of communications capacity. In addition to cellular radio systems, this thesis addresses radio resource management of wireless sensor networks. Antenna array beamforming solutions are considered in receivers and transmitters of star-topology sensor networks.

[1]  Frank Gross,et al.  Smart Antennas for Wireless Communications , 2005 .

[2]  Karl Johan Åström,et al.  Computer-Controlled Systems: Theory and Design , 1984 .

[3]  Jan Lunze,et al.  Feedback control of large-scale systems , 1992 .

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

[5]  Garg,et al.  Use of smart antenna system in universal mobile communications systems (UMTS) , 2004, IEEE Antennas and Wireless Propagation Letters.

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

[7]  A. Tenno Modelling and evaluation of valve-regulated lead-acid batteries , 2004 .

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

[9]  Seyong Kwon,et al.  Adaptive beamforming from the generalized eigenvalue problem with a linear complexity for a wideband CDMA channel , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[10]  Carl D. Meyer,et al.  Matrix Analysis and Applied Linear Algebra , 2000 .

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

[12]  Roy D. Yates,et al.  Interference management for CDMA systems through power control, multiuser detection, and beamforming , 2001, IEEE Trans. Commun..

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

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

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

[16]  Mohammed Elmusrati Radio resource scheduling and smart antennas in cellular CDMA communication systems , 2004 .

[17]  Oscar Salonaho,et al.  Closed-loop power control algorithms in soft handover for WCDMA systems , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[18]  Matti Rintamäki,et al.  Adaptive power control in CDMA cellular communication systems , 2005 .

[19]  Kalle Kantola,et al.  Modelling, estimation and control of electroless nickel plating process of printed circuit board manufacturing , 2006 .

[20]  Jinho Choi,et al.  A novel adaptive beamforming algorithm for antenna array CDMA systems with strong interferers , 2002, IEEE Trans. Veh. Technol..

[21]  Jeffrey K. Uhlmann,et al.  Scalable distributed data fusion , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[22]  Heikki N. Koivo,et al.  Multi-objective distributed power and rate control for wireless communications , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[23]  Ekram Hossain,et al.  Radio Resource Management in Wireless Networks , .

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

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

[26]  Tapio Mäenpää,et al.  Robust model predictive control for cross-directional processes , 2006 .

[27]  V. Hasu,et al.  Fair finite-state uplink transmission rate allocation for cellular systems , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[28]  Hans Knutsson,et al.  Generalized Eigenproblem for Stochastic Process Covariances , 1996 .

[29]  Xiaoxin Qiu,et al.  Throughput performance of adaptive modulation in cellular systems , 1998, ICUPC '98. IEEE 1998 International Conference on Universal Personal Communications. Conference Proceedings (Cat. No.98TH8384).

[30]  R.C. Johnson,et al.  Introduction to adaptive arrays , 1982, Proceedings of the IEEE.

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

[32]  Vijay K. Bhargava,et al.  Power control by measuring intercell interference , 2003, IEEE Trans. Veh. Technol..

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

[34]  B.D. Van Veen,et al.  Beamforming: a versatile approach to spatial filtering , 1988, IEEE ASSP Magazine.

[35]  Kung Yao,et al.  Blind beamforming on a randomly distributed sensor array system , 1998, IEEE J. Sel. Areas Commun..

[36]  Wen-Jye Huang,et al.  An evaluation of blocking probability for three-fold SDMA , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[37]  Eitan Altman,et al.  Fair power and transmission rate control in wireless networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[38]  Heikki N. Koivo,et al.  SINR estimation for power control in systems with transmission beamforming , 2005, IEEE Communications Letters.

[39]  Heikki N. Koivo,et al.  A multivariable self-tuning controller , 1980, Autom..

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

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

[42]  V. Hasu Eigenvalue approach to joint power control and beamforming for CDMA systems , 2002, IEEE Seventh International Symposium on Spread Spectrum Techniques and Applications,.

[43]  S. Pillai,et al.  The Perron-Frobenius theorem: some of its applications , 2005, IEEE Signal Processing Magazine.

[44]  Leandros Tassiulas,et al.  Transmit beamforming and power control for cellular wireless systems , 1998, IEEE J. Sel. Areas Commun..

[45]  Timo Virtanen Fault diagnostics and vibration control of paper winders , 2006 .

[46]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[47]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .

[48]  U. Madhow,et al.  Distributed beamforming for information transfer in sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[49]  A Brief History of Mobile Communications , 2009 .

[50]  Il-Min Kim,et al.  Optimum rate allocation for two-class services in CDMA smart antenna systems , 2003, IEEE Trans. Commun..

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

[52]  Mohammed S. Elmusrati,et al.  Random Switched Beamforming for Uplink Wireless Sensor Networks , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

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

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

[55]  Anantha Chandrakasan,et al.  Energy-Scalable Protocols for Battery-Operated MicroSensor Networks , 2001, J. VLSI Signal Process..

[56]  U. Martin,et al.  Spatio-temporal radio channel characteristics in urban macrocells , 1998 .

[57]  S. Poyhonen Support vector machine based classification in condition monitoring of induction motors , 2004 .

[58]  K. J. Ray Liu,et al.  Joint downlink beamforming, power control, and data rate allocation for DS-CDMA mobile radio with multimedia services , 2000, 2000 IEEE International Conference on Multimedia and Expo. ICME2000. Proceedings. Latest Advances in the Fast Changing World of Multimedia (Cat. No.00TH8532).

[59]  Yang Xiao,et al.  Energy saving mechanisms in sensor networks , 2005, 2nd International Conference on Broadband Networks, 2005..

[60]  Holger Boche,et al.  Solution of the multiuser downlink beamforming problem with individual SINR constraints , 2004, IEEE Transactions on Vehicular Technology.

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

[62]  Heikki N. Koivo,et al.  Self-tuning prediction of beamforming vector , 2003 .

[63]  E. Ziegel Beta Mathematics Handbook , 1991 .

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

[65]  Heikki Hyötyniemi,et al.  PROCESS PERFORMANCE OPTIMIZATION USING ITERATIVE REGRESSION TUNING , 2005 .

[66]  Holger Boche,et al.  A unifying theory for uplink and downlink multiuser beamforming , 2002, 2002 International Zurich Seminar on Broadband Communications Access - Transmission - Networking (Cat. No.02TH8599).

[67]  Ram Ramanathan,et al.  On the performance of ad hoc networks with beamforming antennas , 2001, MobiHoc '01.

[68]  Lijun Qian,et al.  Variance minimization stochastic power control in CDMA systems , 2006, IEEE Transactions on Wireless Communications.

[69]  Francis Chung-Ming Lau,et al.  Achievable-SIR-based predictive closed-loop power control in a CDMA mobile system , 2002, IEEE Trans. Veh. Technol..

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

[71]  David J. Goodman,et al.  Power control for wireless data , 2000, IEEE Wirel. Commun..

[72]  S. Ariyavisitakul SIR-based power control in a CDMA system , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[73]  Andrew J. Viterbi,et al.  Performance of power-controlled wideband terrestrial digital communication , 1993, IEEE Trans. Commun..

[74]  Leandros Tassiulas,et al.  Joint optimal power control and beamforming in wireless networks using antenna arrays , 1998, IEEE Trans. Commun..

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

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

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

[78]  M. El-Sayed,et al.  A view of telecommunications network evolution , 2002 .

[79]  Bo Li,et al.  A survey of transport protocols for wireless sensor networks , 2006, IEEE Network.

[80]  I. Hartimo,et al.  Application of the generalized predictive control method in closed-loop power control of CDMA cellular communication systems , 2004, Proceedings of the 6th Nordic Signal Processing Symposium, 2004. NORSIG 2004..

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

[82]  A. Viterbi CDMA: Principles of Spread Spectrum Communication , 1995 .

[83]  Jia-Chin Lin,et al.  Power control algorithm for cellular radio systems , 1994 .

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

[85]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

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

[87]  H. Koivo,et al.  Two-mode fast power control for WCDMA systems , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[88]  Ying-Chang Liang,et al.  Downlink channel covariance matrix (DCCM) estimation and its applications in wireless DS-CDMA systems , 2001, IEEE J. Sel. Areas Commun..

[89]  Marcos Augusto M. Vieira,et al.  Survey on wireless sensor network devices , 2003, EFTA 2003. 2003 IEEE Conference on Emerging Technologies and Factory Automation. Proceedings (Cat. No.03TH8696).

[90]  Po-Rong Chang,et al.  Adaptive fuzzy power control for CDMA mobile radio systems , 1996 .

[91]  H. Koivo,et al.  Enhanced predictive fast power control for 3G systems , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[92]  Paavo Viitamäki,et al.  Hybrid modeling of paper machine grade changes , 2003 .

[93]  S. Bellofiore,et al.  Smart antennas for wireless communications , 2001, IEEE Antennas and Propagation Society International Symposium. 2001 Digest. Held in conjunction with: USNC/URSI National Radio Science Meeting (Cat. No.01CH37229).

[94]  Jan Sevenhans,et al.  A/D and D/A conversion for telecommunication , 1999 .

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

[96]  H. Koivo,et al.  Fair Transmission Rate Allocation: A Power Control Feasibility Approach , 2006, 2006 10th IEEE Singapore International Conference on Communication Systems.

[97]  Allan S. Y. Grady,et al.  Beta : Mathematics Handbook , 1991, The Mathematical Gazette.

[98]  Valtteri Niemi,et al.  UMTS Networks: Architecture, Mobility and Services , 2001 .

[99]  Heikki N. Koivo,et al.  SDMA IN CONNECTIONS BETWEEN WIRELESS SENSORS AND WIRED NETWORK , 2005 .

[100]  Zhu Xiao Enhanced Data Rates for Global Evolution , 2000 .

[101]  E. Visotsky,et al.  Optimum beamforming using transmit antenna arrays , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

[102]  Guocong Song,et al.  Capacity and power allocation of CDMA systems with joint power control and optimum beamforming , 2000, WCC 2000 - ICCT 2000. 2000 International Conference on Communication Technology Proceedings (Cat. No.00EX420).

[103]  Ayman Fawzy Naguib Power control in wireless CDMA: performance with cell site antenna arrays , 1995, Proceedings of GLOBECOM '95.

[104]  K. J. Ray Liu,et al.  Adaptive QoS for mobile multimedia applications using power control and smart antennas , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[105]  Jari Paanasalo Modelling and control of printing paper surface winding , 2005 .

[106]  Jens Zander,et al.  Radio resource management in future wireless networks: requirements and limitations , 1997, IEEE Commun. Mag..

[107]  R. Fisher THE STATISTICAL UTILIZATION OF MULTIPLE MEASUREMENTS , 1938 .

[108]  Ainslie,et al.  CORRELATION MODEL FOR SHADOW FADING IN MOBILE RADIO SYSTEMS , 2004 .

[109]  Shinsuke Hara,et al.  Impact of closed-loop power control on SDMA/TDMA system performance , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[110]  A. Anttonen,et al.  Performance and complexity analysis for adaptive sample rate converters in GSM/UMTS/HIPERLAN2 mobile transceiver , 2002, 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353).

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

[112]  Jan Holst Adaptive Prediction and Recursive Estimation , 1977 .

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