Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
169 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Localization and Discrete Beamforming with a Large Reconfigurable Intelligent Surface (2312.12358v1)

Published 19 Dec 2023 in cs.IT, eess.SP, and math.IT

Abstract: In millimeter-wave (mmWave) cellular systems, reconfigurable intelligent surfaces (RISs) are foreseeably deployed with a large number of reflecting elements to achieve high beamforming gains. The large-sized RIS will make radio links fall in the near-field localization regime with spatial non-stationarity issues. Moreover, the discrete phase restriction on the RIS reflection coefficient incurs exponential complexity for discrete beamforming. It remains an open problem to find the optimal RIS reflection coefficient design in polynomial time. To address these issues, we propose a scalable partitioned-far-field protocol that considers both the near-filed non-stationarity and discrete beamforming. The protocol approximates near-field signal propagation using a partitioned-far-field representation to inherit the sparsity from the sophisticated far-field and facilitate the near-field localization scheme. To improve the theoretical localization performance, we propose a fast passive beamforming (FPB) algorithm that optimally solves the discrete RIS beamforming problem, reducing the search complexity from exponential order to linear order. Furthermore, by exploiting the partitioned structure of RIS, we introduce a two-stage coarse-to-fine localization algorithm that leverages both the time delay and angle information. Numerical results demonstrate that centimeter-level localization precision is achieved under medium and high signal-to-noise ratios (SNR), revealing that RISs can provide support for low-cost and high-precision localization in future cellular systems.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (41)
  1. B. Luo, M. Dong, H. Wu, Y. Li, L. Yang, X. Chen, and B. Bai, “Reconfigurable Intelligent Surface Assisted Millimeter Wave Indoor Localization Systems,” in ICC 2022 - IEEE International Conference on Communications, 2022, pp. 4535–4540.
  2. F. Gao, B. Wang, C. Xing, J. An, and G. Y. Li, “Wideband Beamforming for Hybrid Massive MIMO Terahertz Communications,” IEEE Journal on Selected Areas in Communications, vol. 39, no. 6, pp. 1725–1740, 2021.
  3. F. Gao, L. Xu, and S. Ma, “Integrated Sensing and Communications With Joint Beam-Squint and Beam-Split for mmWave/THz Massive MIMO,” IEEE Transactions on Communications, vol. 71, no. 5, pp. 2963–2976, 2023.
  4. J. Zhao, F. Gao, W. Jia, S. Zhang, S. Jin, and H. Lin, “Angle Domain Hybrid Precoding and Channel Tracking for Millimeter Wave Massive MIMO systems,” IEEE Transactions on Wireless Communications, vol. 16, no. 10, pp. 6868–6880, 2017.
  5. A. Elzanaty, A. Guerra, F. Guidi, D. Dardari, and M.-S. Alouini, “Towards 6G Holographic Localization: Enabling Technologies and Perspectives,” arXiv:2103.12415 [cs, eess], Mar. 2021.
  6. R. Di Taranto, S. Muppirisetty, R. Raulefs, D. Slock, T. Svensson, and H. Wymeersch, “Location-Aware Communications for 5G Networks: How location information can improve scalability, latency, and robustness of 5G,” IEEE Signal Processing Magazine, vol. 31, no. 6, pp. 102–112, Nov. 2014.
  7. M. Di Renzo, A. Zappone, M. Debbah, M.-S. Alouini, C. Yuen, J. de Rosny, and S. Tretyakov, “Smart Radio Environments Empowered by Reconfigurable Intelligent Surfaces: How It Works, State of Research, and The Road Ahead,” IEEE Journal on Selected Areas in Communications, vol. 38, no. 11, pp. 2450–2525, 2020.
  8. E. Björnson, H. Wymeersch, B. Matthiesen, P. Popovski, L. Sanguinetti, and E. de Carvalho, “Reconfigurable Intelligent Surfaces: A signal processing perspective with wireless applications,” IEEE Signal Processing Magazine, vol. 39, no. 2, pp. 135–158, Mar. 2022.
  9. Q. Wu, S. Zhang, B. Zheng, C. You, and R. Zhang, “Intelligent Reflecting Surface-Aided Wireless Communications: A Tutorial,” IEEE Transactions on Communications, vol. 69, no. 5, pp. 3313–3351, May 2021.
  10. A. Elzanaty, A. Guerra, F. Guidi, and M.-S. Alouini, “Reconfigurable Intelligent Surfaces for Localization: Position and Orientation Error Bounds,” IEEE Transactions on Signal Processing, vol. 69, pp. 5386–5402, 2021.
  11. E. Basar, M. Di Renzo, J. De Rosny, M. Debbah, M.-S. Alouini, and R. Zhang, “Wireless Communications Through Reconfigurable Intelligent Surfaces,” IEEE Access, vol. 7, pp. 116 753–116 773, 2019.
  12. Y. Jiang, F. Gao, M. Jian, S. Zhang, and W. Zhang, “Reconfigurable Intelligent Surface for Near Field Communications: Beamforming and Sensing,” IEEE Transactions on Wireless Communications, vol. 22, no. 5, pp. 3447–3459, 2023.
  13. M. Cui and L. Dai, “Channel Estimation for Extremely Large-Scale MIMO: Far-Field or Near-Field?” IEEE Transactions on Communications, vol. 70, no. 4, pp. 2663–2677, Apr. 2022.
  14. G. C. Alexandropoulos, I. Vinieratou, and H. Wymeersch, “Localization via Multiple Reconfigurable Intelligent Surfaces Equipped With Single Receive RF Chains,” IEEE Wireless Communications Letters, vol. 11, no. 5, pp. 1072–1076, 2022.
  15. W. Wang and W. Zhang, “Joint Beam Training and Positioning for Intelligent Reflecting Surfaces Assisted Millimeter Wave Communications,” IEEE Transactions on Wireless Communications, vol. 20, no. 10, pp. 6282–6297, 2021.
  16. A. Fascista, M. F. Keskin, A. Coluccia, H. Wymeersch, and G. Seco-Granados, “RIS-aided Joint Localization and Synchronization with a Single-Antenna Receiver: Beamforming Design and Low-Complexity Estimation,” IEEE Journal of Selected Topics in Signal Processing, pp. 1–1, 2022.
  17. B. Teng, X. Yuan, R. Wang, and S. Jin, “Bayesian User Localization and Tracking for Reconfigurable Intelligent Surface Aided MIMO Systems,” IEEE Journal of Selected Topics in Signal Processing, pp. 1–1, 2022.
  18. Y. Lin, S. Jin, M. Matthaiou, and Y. Xiaohu, “Channel Estimation and User Localization for IRS-Assisted MIMO-OFDM Systems,” IEEE Transactions on Wireless Communications, vol. PP, Sep. 2021.
  19. S. Lin, B. Zheng, G. C. Alexandropoulos, M. Wen, M. D. Renzo, and F. Chen, “Reconfigurable Intelligent Surfaces With Reflection Pattern Modulation: Beamforming Design and Performance Analysis,” IEEE Transactions on Wireless Communications, vol. 20, no. 2, pp. 741–754, 2021.
  20. Z. Wan, Z. Gao, F. Gao, M. D. Renzo, and M.-S. Alouini, “Terahertz Massive MIMO With Holographic Reconfigurable Intelligent Surfaces,” IEEE Transactions on Communications, vol. 69, no. 7, pp. 4732–4750, 2021.
  21. S. Luo, P. Yang, Y. Che, K. Yang, K. Wu, K. C. Teh, and S. Li, “Spatial Modulation for RIS-Assisted Uplink Communication: Joint Power Allocation and Passive Beamforming Design,” IEEE Transactions on Communications, vol. 69, no. 10, pp. 7017–7031, 2021.
  22. O. Rinchi, A. Elzanaty, and M.-S. Alouini, “Compressive Near-Field Localization for Multipath RIS-Aided Environments,” IEEE Communications Letters, vol. 26, no. 6, pp. 1268–1272, Jun. 2022.
  23. K. Keykhosravi, M. F. Keskin, G. Seco-Granados, P. Popovski, and H. Wymeersch, “RIS-Enabled SISO Localization under User Mobility and Spatial-Wideband Effects,” IEEE Journal of Selected Topics in Signal Processing, pp. 1–1, 2022.
  24. Y. Han, S. Jin, C.-K. Wen, and T. Q. Quek, “Localization and Channel Reconstruction for Extra Large RIS-Assisted Massive MIMO Systems,” IEEE Journal of Selected Topics in Signal Processing, pp. 1–1, 2022.
  25. H. Zhang, H. Zhang, B. Di, K. Bian, Z. Han, and L. Song, “MetaLocalization: Reconfigurable Intelligent Surface Aided Multi-User Wireless Indoor Localization,” IEEE Transactions on Wireless Communications, vol. 20, no. 12, pp. 7743–7757, 2021.
  26. D. Dardari, N. Decarli, A. Guerra, and F. Guidi, “LOS/NLOS Near-Field Localization with a Large Reconfigurable Intelligent Surface,” IEEE Transactions on Wireless Communications, pp. 1–1, 2021.
  27. S. Huang, B. Wang, Y. Zhao, and M. Luan, “Near-Field RSS-Based Localization Algorithms Using Reconfigurable Intelligent Surface,” IEEE Sensors Journal, vol. 22, no. 4, pp. 3493–3505, 2022.
  28. J. He, H. Wymeersch, L. Kong, O. Silvén, and M. Juntti, “Large Intelligent Surface for Positioning in Millimeter Wave MIMO Systems,” arXiv:1910.00060 [cs, eess, math], Sep. 2019.
  29. J. An, C. Xu, L. Gan, and L. Hanzo, “Low-Complexity Channel Estimation and Passive Beamforming for RIS-Assisted MIMO Systems Relying on Discrete Phase Shifts,” IEEE Transactions on Communications, vol. 70, no. 2, pp. 1245–1260, 2022.
  30. B. Di, H. Zhang, L. Song, Y. Li, Z. Han, and H. V. Poor, “Hybrid Beamforming for Reconfigurable Intelligent Surface based Multi-User Communications: Achievable Rates With Limited Discrete Phase Shifts,” IEEE Journal on Selected Areas in Communications, vol. 38, no. 8, pp. 1809–1822, Aug. 2020.
  31. Q. Wu and R. Zhang, “Beamforming Optimization for Wireless Network Aided by Intelligent Reflecting Surface With Discrete Phase Shifts,” IEEE Transactions on Communications, vol. 68, no. 3, pp. 1838–1851, Mar. 2020.
  32. R. Li, B. Guo, M. Tao, Y.-F. Liu, and W. Yu, “Joint Design of Hybrid Beamforming and Reflection Coefficients in RIS-Aided mmWave MIMO Systems,” IEEE Transactions on Communications, vol. 70, no. 4, pp. 2404–2416, Apr. 2022.
  33. Y. Zhang, K. Shen, S. Ren, X. Li, X. Chen, and Z.-Q. Luo, “Configuring Intelligent Reflecting Surface With Performance Guarantees: Optimal Beamforming,” IEEE Journal of Selected Topics in Signal Processing, vol. 16, no. 5, pp. 967–979, Aug. 2022.
  34. J. Sanchez, E. Bengtsson, F. Rusek, J. Flordelis, K. Zhao, and F. Tufvesson, “Optimal, Low-Complexity Beamforming for Discrete Phase Reconfigurable Intelligent Surfaces,” in 2021 IEEE Global Communications Conference (GLOBECOM), 2021, pp. 01–06.
  35. S. Ren, K. Shen, X. Li, X. Chen, and Z.-Q. Luo, “A linear time algorithm for the optimal discrete IRS beamforming,” IEEE Wireless Communications Letters, vol. 12, no. 3, pp. 496–500, 2022.
  36. R. Xiong, T. Mi, K. Wan, X. Dong, J. Lu, F. Wang, and R. C. Qiu, “Optimal discrete beamforming of ris-aided wireless communications: An inner product maximization approach,” 2023.
  37. D. K. Pekcan and E. Ayanoglu, “Achieving optimum received power with elementwise updates in the least number of steps for discrete-phase riss,” 2023.
  38. A. Shahmansoori, G. E. Garcia, G. Destino, G. Seco-Granados, and H. Wymeersch, “Position and Orientation Estimation Through Millimeter-Wave MIMO in 5G Systems,” IEEE Transactions on Wireless Communications, vol. 17, no. 3, pp. 1822–1835, Mar. 2018.
  39. M. Dong, W.-M. Chan, T. Kim, K. Liu, H. Huang, and G. Wang, “Simulation study on millimeter wave 3D beamforming systems in urban outdoor multi-cell scenarios using 3D ray tracing,” in 2015 IEEE 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), Aug. 2015, pp. 2265–2270.
  40. C. You, B. Zheng, and R. Zhang, “Channel Estimation and Passive Beamforming for Intelligent Reflecting Surface: Discrete Phase Shift and Progressive Refinement,” IEEE Journal on Selected Areas in Communications, vol. 38, no. 11, pp. 2604–2620, 2020.
  41. Q. Wu and R. Zhang, “Intelligent Reflecting Surface Enhanced Wireless Network via Joint Active and Passive Beamforming,” IEEE Transactions on Wireless Communications, vol. 18, no. 11, pp. 5394–5409, 2019.
Citations (1)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now