Sensing and Localization Using Reconfigurable Intelligent Surfaces and the Swendsen-Wang Algorithm

A Reconfigurable Intelligent Surface (RIS) is an array of individually controlled elements that can be tuned to produce desirable wireless channel condition. One of the chief goals of RIS is to extend the coverage area in cellular networks. RIS has also been used for object detection and localization by proper tuning and control of RIS elements. In this paper, we propose a new method for configuration of RIS elements to produce favorable scanning channels for object localization and shape detection. Our method is based on the Swendsen-Wang sampling algorithm, an effective sampling method that forms a random graph and creates a random binding between adjacent nodes. The simulation results show that, compared to other existing techniques, the proposed method is more accurate in object detection while enjoying lower computational complexity.