Generalized Bender's decomposition (GBD) for Reconfigurable Intelligent Surface-Assisted Transmission Strategy Problem

Reconfigurable intelligent surfaces (RIS) is a new technology that aims to improve the spectral and energy efficiency for next-generation wireless technology (6G). It has recently emerged as a potential alternative for alleviating limitations caused by complex propagation environment, especially in urban areas and its ability to expand network coverage. The advantage of RIS is especially evident when line-of-sight transmission is not possible in aerial-terrestrial communication where unmanned aerial vehicles (UAVs) are used as access points (APs). In most literature, the RIS is shared among different access points (APs) and the phase shifters are designed jointly to optimize certain performance metric for all APs and receivers. This work takes a different approach by optimally determining which RIS elements should be assigned to each UAV-user pair and designing the phase shifters at the RIS to maximize the sum rate accordingly. The problem is formulated as a mixed-integer nonlinear programming problem and solved using the Generalized Benders Decomposition (GBD) method. Simulation results show that substantial performance gain is obtained using the proposed strategy compared to non-grouping scheme.