Configuring Intelligent Reflecting Surface with Performance Guarantees: Optimal Beamforming

This work proposes linear time strategies to optimally configure the phase shifts for the reflective elements of an intelligent reflecting surface (IRS). Specifically, we show that the binary phase beamforming can be optimally solved in linear time to maximize the received signal-to-noise ratio (SNR). For the general K-ary phase beamforming, we develop a linear time approximation algorithm that guarantees performance within a constant fraction (1 + cos(π/K))/2 of the global optimum, e.g., it can attain over 85% of the optimal performance for the quadrature beamforming with K = 4. According to the numerical results, the proposed approximation algorithm for discrete IRS beamforming outperforms the existing algorithms significantly in boosting the received SNR.

[1]  Tiejun Lv,et al.  Delay-Constrained Joint Power Control, User Detection and Passive Beamforming in Intelligent Reflecting Surface Assisted Uplink mmWave System , 2019 .

[2]  Yonina C. Eldar,et al.  Dynamic Metasurface Antennas for MIMO-OFDM Receivers With Bit-Limited ADCs , 2019, IEEE Transactions on Communications.

[3]  Wei Yu,et al.  Fractional Programming for Communication Systems—Part I: Power Control and Beamforming , 2018, IEEE Transactions on Signal Processing.

[4]  H. Vincent Poor,et al.  Active RIS vs. Passive RIS: Which Will Prevail in 6G? , 2021, ArXiv.

[5]  Ya-Feng Liu,et al.  Max-Min Fairness in IRS-Aided Multi-Cell MISO Systems With Joint Transmit and Reflective Beamforming , 2020, IEEE Transactions on Wireless Communications.

[6]  Anthony Man-Cho So,et al.  On approximating complex quadratic optimization problems via semidefinite programming relaxations , 2005, IPCO.

[7]  Håkan Johansson,et al.  Channel Estimation and Low-complexity Beamforming Design for Passive Intelligent Surface Assisted MISO Wireless Energy Transfer , 2019, ICASSP 2019 - 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[8]  Elisabeth de Carvalho,et al.  An Optimal Channel Estimation Scheme for Intelligent Reflecting Surfaces Based on a Minimum Variance Unbiased Estimator , 2020, ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[9]  Kezhi Wang,et al.  Robust Beamforming Design for Intelligent Reflecting Surface Aided MISO Communication Systems , 2020, IEEE Wireless Communications Letters.

[10]  Changsheng You,et al.  Double-IRS Assisted Multi-User MIMO: Cooperative Passive Beamforming Design , 2020, ArXiv.

[11]  Wei Ni,et al.  Intelligent Reflecting Surface Aided Multi-User mmWave Communications for Coverage Enhancement , 2020, 2020 IEEE 31st Annual International Symposium on Personal, Indoor and Mobile Radio Communications.

[12]  Ekram Hossain,et al.  Optimization of Wireless Relaying With Flexible UAV-Borne Reflecting Surfaces , 2020, IEEE Transactions on Communications.

[13]  X. Li,et al.  Sum Rate Maximization for IRS-Assisted Uplink NOMA , 2021, IEEE Communications Letters.

[14]  Jianyue Zhu,et al.  Power Efficient IRS-Assisted NOMA , 2019, IEEE Transactions on Communications.

[15]  Yanqing Xu,et al.  Energy-Efficient Design of IRS-NOMA Networks , 2020, IEEE Transactions on Vehicular Technology.

[16]  Zhi Chen,et al.  Beamforming Optimization for Intelligent Reflecting Surface Assisted MIMO: A Sum-Path-Gain Maximization Approach , 2019, IEEE Wireless Communications Letters.

[17]  Shuowen Zhang,et al.  Cooperative Double-IRS Aided Communication: Beamforming Design and Power Scaling , 2020, IEEE Wireless Communications Letters.

[18]  Qingqing Wu,et al.  Intelligent Reflecting Surface Enhanced Wireless Network via Joint Active and Passive Beamforming , 2018, IEEE Transactions on Wireless Communications.

[19]  Yong Zhou,et al.  Reconfigurable Intelligent Surface for Interference Alignment in MIMO Device-to-Device Networks , 2020, 2021 IEEE International Conference on Communications Workshops (ICC Workshops).

[20]  Derrick Wing Kwan Ng,et al.  Cascaded Channel Estimation for IRS-Assisted mmWave Multi-Antenna With Quantized Beamforming , 2020, IEEE Communications Letters.

[21]  Derrick Wing Kwan Ng,et al.  Beamforming Optimization for IRS-Aided Communications With Transceiver Hardware Impairments , 2020, IEEE Transactions on Communications.

[22]  Wei Yu,et al.  Learning to Reflect and to Beamform for Intelligent Reflecting Surface with Implicit Channel Estimation , 2020 .

[23]  Mikael Skoglund,et al.  Decentralized Beamforming Design for Intelligent Reflecting Surface-Enhanced Cell-Free Networks , 2020, IEEE Wireless Communications Letters.

[24]  Zhi-Quan Luo,et al.  Configuring Intelligent Reflecting Surface With Performance Guarantees: Blind Beamforming , 2021, IEEE Transactions on Wireless Communications.

[25]  Chau Yuen,et al.  Reconfigurable Intelligent Surfaces for Energy Efficiency in Wireless Communication , 2018, IEEE Transactions on Wireless Communications.

[26]  Changsheng You,et al.  Channel Estimation and Passive Beamforming for Intelligent Reflecting Surface: Discrete Phase Shift and Progressive Refinement , 2020, IEEE Journal on Selected Areas in Communications.

[27]  Qingqing Wu,et al.  Beamforming Optimization for Wireless Network Aided by Intelligent Reflecting Surface With Discrete Phase Shifts , 2019, IEEE Transactions on Communications.

[28]  Zhu Han,et al.  Hybrid Beamforming for Reconfigurable Intelligent Surface based Multi-User Communications: Achievable Rates With Limited Discrete Phase Shifts , 2019, IEEE Journal on Selected Areas in Communications.

[29]  Yiyang Pei,et al.  Reconfigurable Intelligent Surface Enhanced Multi-User MISO Symbiotic Radio System , 2021, IEEE Transactions on Communications.

[30]  Rui Zhang,et al.  Towards Smart and Reconfigurable Environment: Intelligent Reflecting Surface Aided Wireless Network , 2019, IEEE Communications Magazine.

[31]  N. Al-Dhahir,et al.  Exploiting Intelligent Reflecting Surfaces in NOMA Networks: Joint Beamforming Optimization , 2019, IEEE Transactions on Wireless Communications.

[32]  Hari Balakrishnan,et al.  RFocus: Beamforming Using Thousands of Passive Antennas , 2020, NSDI.

[33]  Ming Li,et al.  Practical Modeling and Beamforming for Intelligent Reflecting Surface Aided Wideband Systems , 2020, IEEE Communications Letters.

[34]  Zhi-Quan Luo,et al.  Semidefinite Relaxation of Quadratic Optimization Problems , 2010, IEEE Signal Processing Magazine.

[35]  Erik G. Larsson,et al.  Weighted Sum-Rate Optimization for Intelligent Reflecting Surface Enhanced Wireless Networks. , 2019, 1905.07920.

[36]  Yu Han,et al.  Physical Layer Security Enhancement Exploiting Intelligent Reflecting Surface , 2019, IEEE Communications Letters.

[37]  Chau Yuen,et al.  Intelligent Reflecting Surface: Practical Phase Shift Model and Beamforming Optimization , 2019, ICC 2020 - 2020 IEEE International Conference on Communications (ICC).

[38]  Rui Zhang,et al.  Two-timescale Beamforming Optimization for Intelligent Reflecting Surface Aided Multiuser Communication with QoS Constraints , 2020, ArXiv.

[39]  Robert Schober,et al.  Optimal Beamforming for MISO Communications via Intelligent Reflecting Surfaces , 2020, 2020 IEEE 21st International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[40]  Wei Yu,et al.  Fractional Programming for Communication Systems—Part II: Uplink Scheduling via Matching , 2018, IEEE Transactions on Signal Processing.

[41]  Linglong Dai,et al.  A Joint Precoding Framework for Wideband Reconfigurable Intelligent Surface-Aided Cell-Free Network , 2020, IEEE Transactions on Signal Processing.

[42]  Derrick Wing Kwan Ng,et al.  Energy Efficiency and Spectral Efficiency Tradeoff in RIS-Aided Multiuser MIMO Uplink Transmission , 2020, IEEE Transactions on Signal Processing.