An official website of the United States government
To maximize the received power at a user equipment, the problem of optimizing a reconfigurable intelligent surface (RIS) with a limited phase range and nonuniform discrete phase shifts with adjustable gains is addressed. Necessary and sufficient conditions to achieve this maximization are given. These conditions are employed in two algorithms to achieve the global optimum in linear time. Depending on the phase range limitation, it is shown that the global optimality is achieved in NK or fewer and N(K + 1) or fewer steps, where N is the number of RIS elements and K is the number of discrete phase shifts which may be placed nonuniformly over the limited phase range. In addition, we define two quantization algorithms that we call nonuniform polar quantization (NPQ) algorithm and extended nonuniform polar quantization (ENPQ) algorithm, where the latter is a novel quantization algorithm for RISs with a significant phase range restriction. With NPQ, we provide a closed-form solution for the approximation ratio with which an arbitrary set of nonuniform discrete phase shifts can approximate the continuous solution. We also show that with a phase range limitation, equal separation among the nonuniform discrete phase shifts maximizes the normalized performance. Furthermore, for a larger RIS phase range limitation, we show that the gain of increasing K is only marginal, whereas, ON/OFF selection for the RIS elements can bring significant performance compared to the case when the RIS elements are strictly ON.
more »
« less
Achieving Optimum Received Power for Discrete-Phase RISs With Elementwise Updates in the Least Number of Steps
The problem of optimizing discrete phases in a reconfigurable intelligent surface (RIS) to maximize the received power at a user equipment is addressed. Necessary and sufficient conditions to achieve this maximization are given. These conditions are employed in an algorithm to achieve the maximization. New versions of the algorithm are given that are proven to achieve convergence in N or fewer steps whether the direct link is completely blocked or not, where N is the number of the RIS elements, whereas previously published results achieve this in KN or 2N number of steps where K is the number of discrete phases. Thus, for a discrete-phase RIS, the techniques presented in this paper achieve the optimum received power in the smallest number of steps published in the literature. In addition, in each of those N steps, the techniques presented in this paper determine only one or a small number of phase shifts with a simple elementwise update rule, which result in a substantial reduction of computation time, as compared to the algorithms in the literature. As a secondary result, we define the uniform polar quantization (UPQ) algorithm which is an intuitive quantization algorithm that can approximate the continuous solution with an approximation ratio of sinc2(1/K) and achieve low time-complexity, given perfect knowledge of the channel.
more »
« less
- Award ID(s):
- 2030029
- PAR ID:
- 10541387
- Editor(s):
- Gayan_Aruma_Baduge
- Publisher / Repository:
- IEEE Xplore
- Date Published:
- Journal Name:
- IEEE Open Journal of the Communications Society
- Edition / Version:
- 1
- Volume:
- 5
- ISSN:
- 2644-125X
- Page Range / eLocation ID:
- 2706 to 2722
- Subject(s) / Keyword(s):
- Array signal processing Quantization (signal) Approximation algorithms Optimization Wireless communication MIMO communication MISO communication Intelligent reflective surface (IRS) reconfigurable intelligent surface (RIS) discrete phase configuration global optimum linear time discrete beamforming for large IRS/RIS discrete quadratic program uniform quantization
- Format(s):
- Medium: X Size: 1.3MB Other: pdf
- Size(s):
- 1.3MB
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
Reconfigurable intelligent surface (RIS) technology, given its ability to favorably modify wireless communication environments, will play a pivotal role in the evolution of future communication systems. This paper proposes rate maximization techniques for both single-user and multiuser MIMO systems, based on the well-known weighted minimum mean square error (WMMSE) criterion. Using a suitable weight matrix, the WMMSE algorithm tackles an equivalent weighted mean square error (WMSE) minimization problem to achieve the sum-rate maximization. By considering a more practical RIS system model that employs a tensor-based representation enforced by the electromagnetic behavior exhibited by the RIS panel, we detail both the sum-rate maximizing and WMSE minimizing strategies for RIS phase shift optimization by deriving the closed-form gradient of the sum-rate and the WMSE with respect to the RIS phase shift vector. Our simulations reveal that the proposed rate maximization technique, rooted in the WMMSE algorithm, exhibits superior performance when compared to other benchmarks.more » « less
-
Feldman, Vitaly; Ligett, Katrina; Sabato, Sivan (Ed.)Many real-world problems like Social Influence Maximization face the dilemma of choosing the best $$K$$ out of $$N$$ options at a given time instant. This setup can be modeled as a combinatorial bandit which chooses $$K$$ out of $$N$$ arms at each time, with an aim to achieve an efficient trade-off between exploration and exploitation. This is the first work for combinatorial bandits where the feedback received can be a non-linear function of the chosen $$K$$ arms. The direct use of multi-armed bandit requires choosing among $$N$$-choose-$$K$$ options making the state space large. In this paper, we present a novel algorithm which is computationally efficient and the storage is linear in $$N$$. The proposed algorithm is a divide-and-conquer based strategy, that we call CMAB-SM. Further, the proposed algorithm achieves a \textit{regret bound} of $$\tilde O(K^{\frac{1}{2}}N^{\frac{1}{3}}T^{\frac{2}{3}})$ for a time horizon $$T$$, which is \textit{sub-linear} in all parameters $$T$$, $$N$$, and $$K$$.more » « less
-
This paper investigates reconfigurable intelligent surface (RIS)-aided frequency division duplexing (FDD) communication systems. Since the downlink and uplink signals are simultaneously transmitted in FDD, the phase shifts at the RIS should be designed to support both transmissions. Considering a single-user multiple-input multiple-output system, we formulate a weighted sum-rate maximization problem to jointly maximize the downlink and uplink system performance. To tackle the non-convex optimization problem, we adopt an alternating optimization (AO) algorithm, in which two phase shift optimization techniques are developed to handle the unit-modulus constraints induced by the reflection coefficients at the RIS. The first technique exploits the manifold optimization-based algorithm, while the second uses a lower-complexity AO approach. Numerical results verify that the proposed techniques rapidly converge to local optima and significantly improve the overall system performance compared to existing benchmark schemes.more » « less
-
Reconfigurable intelligent surface (RIS) technology is a promising approach being considered for future wireless communications due to its ability to control signal propagation with low-cost elements. This paper explores the use of an RIS for clutter mitigation and target detection in radar systems. Unlike conventional reflect-only RIS, which can only adjust the phase of the reflected signal, or active RIS, which can also amplify the reflected signal at the cost of significantly higher complexity, noise, and power consumption, we exploit hybrid RIS that can configure both the phase and modulus of the impinging signal by absorbing part of the signal energy. Such RIS can be considered as a compromise solution between conventional reflect-only and active RIS in terms of complexity, power consumption, and degrees of freedoms (DoFs). We consider two clutter suppression scenarios: with and without knowledge of the target range cell. The RIS design is formulated by minimizing the received clutter echo energy when there is no information regarding the potential target range cell. This turns out to be a convex problem and can be efficiently solved. On the other hand, when target range cell information is available, we maximize the received signal-to-noise-plus-interference ratio (SINR). The resulting non-convex optimization problem is solved through fractional programming algorithms. Numerical results are presented to demonstrate the performance of the proposed hybrid RIS in comparison with conventional RIS in clutter suppression for target detection.more » « less
- Free Publicly Accessible Full Text
-
Accepted Manuscript1.0
- Journal Article:
- https://doi.org/10.1109/OJCOMS.2024.3386559
