Low complexity method improves signal control in wireless surfaces

Discrete Phase-Shift Optimization of Reconfigurable Intelligent Surfaces using Uniform Reference Directions

PerformanceInformation Theory

Summary

Wireless signals can be controlled using smart surfaces that reflect signals in specific ways to improve reception. The authors address the challenge of setting these surfaces' settings—the phase shifts—to boost signal strength efficiently. They propose a new method that tries many possible directions evenly spaced out, balancing speed and accuracy. Their approach is much faster than older methods and can be adjusted to trade off between computation time and signal quality. Tests show it achieves nearly optimal results while running significantly faster.

What this means in practice

  • For wireless network engineers: Optimize reflective surfaces in wireless systems faster, enabling quicker adaptation to changing signal environments.
  • For simulation developers: Run large-scale or repeated wireless channel simulations more efficiently by using a low-complexity approximation for phase shifts.

Authors

Pavithra P., Manoj Kumar Panda, Chandramani Singh

Abstract

Reconfigurable Intelligent Surfaces (RISs) enable programmable control of the wireless propagation environment through adjustable reflecting elements. A fundamental challenge in RIS-assisted communications is the optimization of discrete phase shifts to maximize the received signal power. While recently developed algorithms can obtain optimal solutions with linear complexity, their computational cost may still be excessive in applications requiring large-scale simulations, real-time adaptation, or repeated optimization over numerous channel realizations. This paper proposes a low-complexity discrete phase-shift optimization algorithm based on multiple reference directions within the feasible optimality sector. By evaluating candidate phase configurations generated from uniformly distributed reference directions, the proposed method systematically improves upon existing approximation approaches that rely on a fixed set of reference directions. The number of reference directions serves as a design parameter that enables a controllable trade-off between computational complexity and optimality. Extensive simulations demonstrate that the proposed algorithm achieves substantial computational speedups while maintaining a small optimality gap relative to the optimal solution. The results further show that increasing the number of reference directions progressively reduces the optimality gap, providing flexible operating points that can be tailored to application-specific complexity and performance requirements.