Beyond Diagonal Reconfigurable Intelligent Surfaces Utilizing Graph Theory: Modeling, Architecture Design, and Optimization (2305.05013v2)
Abstract: Recently, beyond diagonal reconfigurable intelligent surface (BD-RIS) has been proposed to generalize conventional RIS. BD-RIS has a scattering matrix that is not restricted to being diagonal and thus brings a performance improvement over conventional RIS. While different BD-RIS architectures have been proposed, it still remains an open problem to develop a systematic approach to design BD-RIS architectures achieving the optimal trade-off between performance and circuit complexity. In this work, we propose novel modeling, architecture design, and optimization for BD-RIS based on graph theory. This graph theoretical modeling allows us to develop two new efficient BD-RIS architectures, denoted as tree-connected and forest-connected RIS. Tree-connected RIS, whose corresponding graph is a tree, is proven to be the least complex BD-RIS architecture able to achieve the performance upper bound in multiple-input single-output (MISO) systems. Besides, forest-connected RIS allows us to strike a balance between performance and complexity, further decreasing the complexity over tree-connected RIS. To optimize tree-connected RIS, we derive a closed-form global optimal solution, while forest-connected RIS is optimized through a low-complexity iterative algorithm. Numerical results confirm that tree-connected (resp. forest-connected) RIS achieves the same performance as fully-connected (resp. group-connected) RIS, while reducing the complexity by up to 16.4 times.
- E. Basar, M. Di Renzo, J. De Rosny, M. Debbah, M.-S. Alouini, and R. Zhang, “Wireless Communications Through Reconfigurable Intelligent Surfaces,” IEEE Access, vol. 7, pp. 116 753–116 773, 2019.
- Q. Wu and R. Zhang, “Towards Smart and Reconfigurable Environment: Intelligent Reflecting Surface Aided Wireless Network,” IEEE Commun. Mag., vol. 58, no. 1, pp. 106–112, 2020.
- Q. Wu, S. Zhang, B. Zheng, C. You, and R. Zhang, “Intelligent Reflecting Surface-Aided Wireless Communications: A Tutorial,” IEEE Trans. Commun., vol. 69, no. 5, pp. 3313–3351, 2021.
- S. Shen, B. Clerckx, and R. Murch, “Modeling and Architecture Design of Reconfigurable Intelligent Surfaces Using Scattering Parameter Network Analysis,” IEEE Trans. Wireless Commun., pp. 1–1, 2021.
- Q. Wu and R. Zhang, “Intelligent reflecting surface enhanced wireless network via joint active and passive beamforming,” IEEE Trans. Wireless Commun., vol. 18, no. 11, pp. 5394–5409, 2019.
- H. Guo, Y.-C. Liang, J. Chen, and E. G. Larsson, “Weighted sum-rate maximization for reconfigurable intelligent surface aided wireless networks,” IEEE Trans. Wireless Commun., vol. 19, no. 5, pp. 3064–3076, 2020.
- Y. Liu, J. Zhao, M. Li, and Q. Wu, “Intelligent reflecting surface aided MISO uplink communication network: Feasibility and power minimization for perfect and imperfect CSI,” IEEE Trans. Commun., vol. 69, no. 3, pp. 1975–1989, 2021.
- C. Pan, H. Ren, K. Wang, W. Xu, M. Elkashlan, A. Nallanathan, and L. Hanzo, “Multicell MIMO communications relying on intelligent reflecting surfaces,” IEEE Trans. Wireless Commun., vol. 19, no. 8, pp. 5218–5233, 2020.
- H. Li, W. Cai, Y. Liu, M. Li, Q. Liu, and Q. Wu, “Intelligent reflecting surface enhanced wideband MIMO-OFDM communications: From practical model to reflection optimization,” IEEE Trans. Commun., vol. 69, no. 7, pp. 4807–4820, 2021.
- Y. Xiu, J. Zhao, W. Sun, M. D. Renzo, G. Gui, Z. Zhang, and N. Wei, “Reconfigurable intelligent surfaces aided mmwave NOMA: Joint power allocation, phase shifts, and hybrid beamforming optimization,” IEEE Trans. Wireless Commun., vol. 20, no. 12, pp. 8393–8409, 2021.
- A. Bansal, K. Singh, B. Clerckx, C.-P. Li, and M.-S. Alouini, “Rate-splitting multiple access for intelligent reflecting surface aided multi-user communications,” IEEE Trans. Veh. Technol., vol. 70, no. 9, pp. 9217–9229, 2021.
- J. Hu, H. Zhang, B. Di, L. Li, K. Bian, L. Song, Y. Li, Z. Han, and H. V. Poor, “Reconfigurable intelligent surface based RF sensing: Design, optimization, and implementation,” IEEE J. Sel. Areas Commun., vol. 38, no. 11, pp. 2700–2716, 2020.
- Z. Feng, B. Clerckx, and Y. Zhao, “Waveform and beamforming design for intelligent reflecting surface aided wireless power transfer: Single-user and multi-user solutions,” IEEE Trans. Wireless Commun., vol. 21, no. 7, pp. 5346–5361, 2022.
- Y. Zhao, B. Clerckx, and Z. Feng, “IRS-aided SWIPT: Joint waveform, active and passive beamforming design under nonlinear harvester model,” IEEE Trans. Commun., vol. 70, no. 2, pp. 1345–1359, 2022.
- Z. Peng, Z. Chen, C. Pan, G. Zhou, and H. Ren, “Robust transmission design for RIS-aided communications with both transceiver hardware impairments and imperfect CSI,” IEEE Wireless Commun. Lett., vol. 11, no. 3, pp. 528–532, 2022.
- Y. Chen, Y. Wang, and L. Jiao, “Robust transmission for reconfigurable intelligent surface aided millimeter wave vehicular communications with statistical CSI,” IEEE Trans. Wireless Commun., vol. 21, no. 2, pp. 928–944, 2022.
- B. Zheng, C. You, and R. Zhang, “Double-IRS assisted multi-user MIMO: Cooperative passive beamforming design,” IEEE Trans. Wireless Commun., vol. 20, no. 7, pp. 4513–4526, 2021.
- W. Mei and R. Zhang, “Intelligent reflecting surface for multi-path beam routing with active/passive beam splitting and combining,” IEEE Commun. Lett., vol. 26, no. 5, pp. 1165–1169, 2022.
- Q. Wu and R. Zhang, “Beamforming optimization for intelligent reflecting surface with discrete phase shifts,” in ICASSP 2019 - 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2019, pp. 7830–7833.
- B. Di, H. Zhang, L. Song, Y. Li, Z. Han, and H. V. Poor, “Hybrid beamforming for reconfigurable intelligent surface based multi-user communications: Achievable rates with limited discrete phase shifts,” IEEE J. Sel. Areas Commun., vol. 38, no. 8, pp. 1809–1822, 2020.
- H. Guo and V. K. N. Lau, “Uplink cascaded channel estimation for intelligent reflecting surface assisted multiuser MISO systems,” IEEE Trans. Signal Process., vol. 70, pp. 3964–3977, 2022.
- R. Long, Y.-C. Liang, Y. Pei, and E. G. Larsson, “Active reconfigurable intelligent surface-aided wireless communications,” IEEE Trans. Wireless Commun., vol. 20, no. 8, pp. 4962–4975, 2021.
- Z. Zhang, L. Dai, X. Chen, C. Liu, F. Yang, R. Schober, and H. V. Poor, “Active RIS vs. passive RIS: Which will prevail in 6G?” IEEE Trans. Commun., vol. 71, no. 3, pp. 1707–1725, 2023.
- L. Dai, B. Wang, M. Wang, X. Yang, J. Tan, S. Bi, S. Xu, F. Yang, Z. Chen, M. D. Renzo, C.-B. Chae, and L. Hanzo, “Reconfigurable intelligent surface-based wireless communications: Antenna design, prototyping, and experimental results,” IEEE Access, vol. 8, pp. 45 913–45 923, 2020.
- J. Rao, Y. Zhang, S. Tang, Z. Li, S. Shen, C.-Y. Chiu, and R. Murch, “A novel reconfigurable intelligent surface for wide-angle passive beamforming,” IEEE Trans. Microw. Theory Tech., vol. 70, no. 12, pp. 5427–5439, 2022.
- H. Li, S. Shen, M. Nerini, and B. Clerckx, “Reconfigurable intelligent surfaces 2.0: Beyond diagonal phase shift matrices,” IEEE Commun. Mag., pp. 1–7, 2023.
- M. Nerini, S. Shen, and B. Clerckx, “Discrete-value group and fully connected architectures for beyond diagonal reconfigurable intelligent surfaces,” IEEE Trans. Veh. Technol., pp. 1–15, 2023.
- ——, “Closed-form global optimization of beyond diagonal reconfigurable intelligent surfaces,” IEEE Trans. Wireless Commun., pp. 1–1, 2023.
- J. Xu, Y. Liu, X. Mu, and O. A. Dobre, “STAR-RISs: Simultaneous transmitting and reflecting reconfigurable intelligent surfaces,” IEEE Commun. Lett., vol. 25, no. 9, pp. 3134–3138, 2021.
- H. Zhang, S. Zeng, B. Di, Y. Tan, M. Di Renzo, M. Debbah, Z. Han, H. V. Poor, and L. Song, “Intelligent omni-surfaces for full-dimensional wireless communications: Principles, technology, and implementation,” IEEE Commun. Mag., vol. 60, no. 2, pp. 39–45, 2022.
- H. Li, S. Shen, and B. Clerckx, “Beyond diagonal reconfigurable intelligent surfaces: From transmitting and reflecting modes to single-, group-, and fully-connected architectures,” IEEE Trans. Wireless Commun., vol. 22, no. 4, pp. 2311–2324, 2023.
- ——, “Beyond diagonal reconfigurable intelligent surfaces: A multi-sector mode enabling highly directional full-space wireless coverage,” IEEE J. Sel. Areas Commun., pp. 1–1, 2023.
- ——, “Synergizing beyond diagonal reconfigurable intelligent surface and rate-splitting multiple access,” IEEE Trans. Wireless Commun., pp. 1–1, 2024.
- ——, “A dynamic grouping strategy for beyond diagonal reconfigurable intelligent surfaces with hybrid transmitting and reflecting mode,” IEEE Trans. Veh. Technol., pp. 1–6, 2023.
- Q. Li, M. El-Hajjar, I. Hemadeh, A. Shojaeifard, A. A. M. Mourad, B. Clerckx, and L. Hanzo, “Reconfigurable intelligent surfaces relying on non-diagonal phase shift matrices,” IEEE Trans. Veh. Technol., vol. 71, no. 6, pp. 6367–6383, 2022.
- S. Shen and R. D. Murch, “Impedance Matching for Compact Multiple Antenna Systems in Random RF Fields,” IEEE Trans. Antennas Propag., vol. 64, no. 2, pp. 820–825, 2016.
- D. O’Leary and G. Stewart, “Computing the eigenvalues and eigenvectors of symmetric arrowhead matrices,” J. Comput. Phys., vol. 90, no. 2, pp. 497–505, 1990.
- Z. H. Shaik, E. Björnson, and E. G. Larsson, “MMSE-optimal sequential processing for cell-free massive MIMO with radio stripes,” IEEE Trans. Commun., vol. 69, no. 11, pp. 7775–7789, 2021.