arrow
Return

Subarray Partition Algorithms for RIS-Aided MIMO Communications

delete2022-09-01
delete7
PRE
AI
H
Hui Dai
W
Wenqian Shen
L
Li Ding *
巩世琪 (Shiqi Gong)
J
Jianping An
DOI:10.1109/JIOT.2022.3150971delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In order to reduce computational complexity and hardware cost for reconfigurable intelligent surface (RIS)-aided multiple-input-multiple-output (MIMO) systems, in this article, the subarray partition algorithm designs at RIS are investigated. Without instantaneous channel state information (CSI) of the RIS-related links, the subarray partition algorithms aim at minimizing the number of subarrays while keeping a minimum sum rate requirement. In nature, the subarray partition optimization problem is a combinatorial optimization and NP-hard because of many discrete optimization variables. Three kinds of subarray partition algorithms are proposed. The first one is named as a fixed pattern subarray partition algorithm, in which subarray is arranged in a predefined manner. This algorithm is easy to implement but its performance is far from optimal. To reap the benefits of RIS as much as possible, two dynamic pattern subarray partition algorithms are given as well. The first dynamic pattern algorithm is the greedy dynamic pattern subarray partition algorithm that is more complicated than the fixed pattern one but benefits much better performance. To reduce complexity, the relaxation-based dynamic pattern algorithm is given, which has almost the same performance as the greedy dynamic algorithm but has a much lower complexity. At the end of the whole work, numerical results are given to access the performance of the proposed algorithms.
Keywords:
Partitioning algorithms
Heuristic algorithms
Optimization
MIMO communication
Complexity theory
Channel estimation
Phased arrays
Multiple-input-multiple-output (MIMO)
reflection coefficient optimization
reconfigurable intelligent surface (RIS)
subarray partition

Journal

IEEE Internet of Things Journal cover
IEEE Internet of Things Journal
IF:
8.9
Papers:
1.4W
Citations:
7.8W

Organization

B
beijing institute of technology
Scholars:
5.4W
Papers: 4.0W
Citations: 63