Low-Complexity Near-Field Localization with XL-MIMO Sectored Uniform Circular Arrays

Shicong Liu,Xianghao Yu
2024-05-02
Abstract:Rapid advancement of antenna technology catalyses the popularization of extremely large-scale multiple-input multiple-output (XL-MIMO) antenna arrays, which pose unique challenges for localization with the inescapable near-field effect. In this paper, we propose an efficient near-field localization algorithm by leveraging a sectored uniform circular array (sUCA). In particular, we first customize a backprojection algorithm in the polar coordinate for sUCA-enabled near-field localization, which facilitates the target detection procedure. We then analyze the resolutions in both angular and distance domains via deriving the interval of zero-crossing points, and further unravel the minimum required number of antennas to eliminate grating lobes. The proposed localization method is finally implemented using fast Fourier transform (FFT) to reduce computational complexity. Simulation results verify the resolution analysis and demonstrate that the proposed method remarkably outperforms conventional localization algorithms in terms of localization accuracy. Moreover, the low-complexity FFT implementation achieves an average runtime that is hundreds of times faster when large numbers of antenna elements are employed.
Information Theory,Signal Processing
What problem does this paper attempt to address?
The paper primarily addresses the problem of near-field localization using extremely large-scale multiple-input multiple-output (XL-MIMO) antenna arrays in sixth-generation (6G) wireless communication systems. Specifically, the paper proposes an efficient near-field localization algorithm that leverages sectorized uniform circular arrays (sUCA). The main contributions include: 1. **Customized Back-Projection Algorithm**: The paper first customizes a back-projection algorithm for near-field localization under the sUCA configuration. This algorithm simplifies the target detection process and facilitates operations in the polar coordinate system. 2. **Resolution Analysis**: - **Angular Domain Resolution**: By analyzing the zero-crossing interval, the resolution in the angular domain is derived, further revealing the minimum number of antennas required to achieve a specific resolution. - **Distance Domain Resolution**: Similarly, the resolution in the distance domain is analyzed, and the Fast Fourier Transform (FFT) is utilized to improve distance resolution. 3. **Low Complexity Implementation**: To reduce computational complexity, the paper proposes an FFT-based implementation method, which significantly reduces computation time. 4. **Performance Evaluation**: The effectiveness of the proposed algorithm is validated through simulation experiments. The results show that the proposed localization method significantly outperforms the traditional Multiple Signal Classification (MUSIC) algorithm in terms of localization accuracy and achieves a notable reduction in computational complexity. In summary, this research aims to address the challenges faced by XL-MIMO antenna arrays in near-field environments, particularly in terms of localization accuracy and computational efficiency, and demonstrates its effectiveness through theoretical analysis and experimental validation.