MetaLocalization: Reconfigurable Intelligent Surface Aided Multi-User Wireless Indoor Localization

Haobo Zhang, Hongliang Zhang, Boya Di, Kaigui Bian, Zhu Han, Lingyang SongIEEE Trans. Wireless Communications 2021 · OpenReview

TL;DR

This paper introduces a novel approach to indoor localization using Reconfigurable Intelligent Surfaces (RIS) to enhance Received Signal Strength (RSS) based methods. By intelligently controlling how signals reflect off an RIS, the system creates distinct RSS patterns for nearby locations, significantly improving localization accuracy, especially in challenging environments.

What Problem Does This Paper Address?

Traditional RSS-based indoor localization methods struggle with accuracy because RSS values from adjacent locations can be very similar, making it hard to distinguish between them. This ambiguity limits their effectiveness, especially for applications requiring precise positioning. The paper aims to overcome this limitation by leveraging the unique capabilities of Reconfigurable Intelligent Surfaces (RIS) to actively shape the radio environment and create more discriminative RSS fingerprints.

Methods

The core of the proposed solution lies in using an RIS to manipulate radio channels. An RIS is a planar surface composed of many small elements, each capable of adjusting the phase of incoming signals. By precisely controlling these phase shifts, the RIS can steer reflected signals to create unique RSS distributions at different locations.

The paper proposes a two-phase localization protocol:

  1. Coarse-grained Localization: Users can get an initial location estimate using a pre-defined RIS configuration.
  2. Fine-grained Localization: For higher accuracy, users can enter a more sophisticated phase where the RIS phase shifts are dynamically optimized in real-time.

A key challenge is that the optimal RIS phase shifts are coupled with the location estimation function. To address this, the authors formulate an optimization problem to minimize "localization loss" (weighted probabilities of false localization). They derive an optimal decision function for location estimation and propose a Phase Shift Optimization (PSO) algorithm to find the best RIS phase shifts. This PSO algorithm is designed to efficiently tackle the localization loss minimization problem, differing from typical RIS optimization algorithms focused on communication rates.

Datasets

Not discussed in the paper. The evaluation is performed using simulations with parameters defined in Table I.

Key Insights and Ideas

  • RIS as a "Smart Radio Environment": The paper demonstrates that RIS can actively sculpt the radio environment, transforming it from a passive medium into an intelligent one that aids localization.
  • Creating Discriminative RSS Fingerprints: The key insight is that by carefully tuning RIS phase shifts, we can generate significantly different RSS values for neighboring locations, directly addressing the core limitation of traditional RSS-based methods.
  • Coupled Optimization Challenge: The paper highlights the non-trivial problem of optimizing RIS phase shifts and the localization decision function simultaneously, as they are interdependent.
  • PSO for Localization Loss Minimization: The development of a specialized Phase Shift Optimization (PSO) algorithm tailored for minimizing localization loss is a significant contribution, distinct from communication-centric RIS optimization.
  • Two-Phase Approach for Efficiency and Accuracy: The proposed coarse-to-fine localization strategy balances the need for quick initial estimates with the demand for high precision, making the system more practical.

Key Results

  • Significant Accuracy Improvement: The proposed RIS-aided fine-grained localization scheme achieved localization errors more than 8 times smaller than a state-of-the-art (SOCP-T) scheme when RSS standard deviation was 4dB.
  • Performance Gains with RIS Parameters: Localization error decreases with an increasing number of RIS elements and states, and with more fine-grained localization cycles.
  • Impact of Environment: Localization error increases with the distance between the RIS and the area of interest (SOI), as expected.
  • Convergence: The proposed algorithms are shown to converge, with the fine-grained localization error converging to zero with sufficient cycles.
  • Computational Complexity: The simulation time increases linearly with the number of RIS elements and quadratically with the number of discretized blocks, but an acceleration method is proposed to mitigate this for large environments.

Limitations and Future Work

  • Computational Complexity: While the PSO algorithm is efficient, its complexity can still be high for very large environments (many discretized blocks). The paper proposes an acceleration method by considering only blocks with the largest probabilities, which significantly reduces computation.
  • Idealized Assumptions: The paper assumes ideal amplitude ratios and uniform phase shift intervals for RIS elements. Real-world RIS might have non-ideal characteristics.
  • Simulation-Based Evaluation: The results are validated through simulations, and real-world deployment would be necessary to confirm performance in practical scenarios.
  • Future Work: The paper suggests that the proposed scheme can be used for various applications requiring high-precision indoor localization. Further research could explore more complex indoor environments, dynamic user movements, and the integration of other sensing modalities.

Summary updated

Abstract

The received signal strength (RSS) based technique is extensively utilized for localization in the indoor environments. Since the RSS values of neighboring locations may be similar, the localization accuracy of the RSS based technique is limited. To tackle this problem, in this paper, we propose to utilize reconfigurable intelligent surface (RIS) for the RSS based multi-user localization. As the RIS is able to customize the radio channels by adjusting the phase shifts of the signals reflected at the surface, the localization accuracy in the RIS aided scheme can be improved by choosing the proper phase shifts with significant differences of RSS values among adjacent locations. However, it is challenging to select the optimal phase shifts because the decision function for location estimation and the phase shifts are coupled. To tackle this challenge, we formulate the optimization problem for the RIS-aided localization, derive the optimal decision function, and design the phase shift optimization (PSO) algorithm to solve the formulated problem efficiently. Analysis of the proposed RIS aided technique is provided, and the effectiveness is validated through simulation.
BibTeX
@article{zhang2021metalocalization,
  author = {Haobo Zhang and Hongliang Zhang and Boya Di and Kaigui Bian and Zhu Han and Lingyang Song},
  title = {{MetaLocalization: Reconfigurable Intelligent Surface Aided Multi-User Wireless Indoor Localization}},
  journal = {IEEE Trans. Wireless Communications},
  year = {2021},
  url = {https://openreview.net/forum?id=0A7jiJtdwH},
}
Figure