Abstract:This paper studies a passive localization system, where an extremely large-scale antenna array (ELAA) is deployed at the base station (BS) to locate a user equipment (UE) residing in its near-field (Fresnel) region. We propose a novel algorithm, named array partitioning-based location estimation (APLE), for scalable near-field localization. The APLE algorithm is developed based on the basic assumption that, by partitioning the ELAA into multiple subarrays, the UE can be approximated as in the far-field region of each subarray. We establish a Bayeian inference framework based on the geometric constraints between the UE location and the angles of arrivals (AoAs) at different subarrays. Then, the APLE algorithm is designed based on the message-passing principle for the localization of the UE. APLE exhibits linear computational complexity with the number of BS antennas, leading to a significant reduction in complexity compared to existing methods. We further propose an enhanced APLE (E-APLE) algorithm that refines the location estimate obtained from APLE by following the maximum likelihood principle. The E-APLE algorithm achieves superior localization accuracy compared to APLE while maintaining a linear complexity with the number of BS antennas. Numerical results demonstrate that the proposed APLE and E-APLE algorithms outperform the existing baselines in terms of localization accuracy.
What problem does this paper attempt to address?
The paper attempts to address the problem of near-field localization using Extremely Large Antenna Arrays (ELAA) in the sixth-generation (6G) mobile communication systems. Specifically, the paper focuses on how to efficiently and accurately locate User Equipment (UE) when ELAA is deployed at the Base Station (BS), especially when the UE is in the near-field region of the BS.
### Main Issues
1. **Traditional far-field assumption-based localization algorithms are not suitable for ELAA**: Traditional localization algorithms are based on the far-field assumption and usually only estimate the direction of the target (i.e., Angle of Arrival, AoA). However, in ELAA systems, due to the expanded aperture of the antenna array and the application of high-frequency bands, the target is more likely to be in the near-field region of the BS. Therefore, it is necessary to estimate both the direction and distance of the target, which makes near-field localization complex.
2. **Scalability and accuracy issues of existing near-field localization algorithms**: Existing near-field localization algorithms often have scalability issues when applied to ELAA scenarios. For example, methods based on the MUSIC algorithm have a complexity that grows cubically with the number of antennas, leading to an excessive computational burden and making real-time localization services unfeasible. Other high-precision near-field localization algorithms (such as those based on ESPRIT and compressed sensing) also have similar issues.
3. **Insufficient localization accuracy of existing methods**: Most existing near-field localization methods rely on the Fresnel approximation to simplify the channel model, which may reduce localization accuracy. Additionally, these methods usually have strict requirements on antenna spacing, and their performance significantly degrades when applied to common half-wavelength spaced antenna arrays.
### Solution
To address the above issues, the paper proposes a new near-field localization algorithm—Array Partitioning-based Localization Estimation (APLE) algorithm. The main features of this algorithm are as follows:
1. **Array Partitioning**: The ELAA is divided into multiple sub-arrays, allowing the UE to be approximately regarded as a target in the far-field region of each sub-array. By utilizing the geometric relationships between different sub-arrays, a probabilistic near-field localization problem is established.
2. **Bayesian Inference Framework**: Based on the received signal model and the geometric constraints between the UE position and the sub-array AoA, a posterior probability model is established, and the localization is performed using the message passing principle.
3. **Linear Complexity**: The complexity of the APLE algorithm is linearly related to the number of BS antennas, significantly reducing the computational burden and making it suitable for large-scale antenna arrays.
4. **Enhanced APLE (E-APLE)**: The E-APLE algorithm is further proposed, which refines the localization estimation of the APLE algorithm using the maximum likelihood principle, improving localization accuracy while maintaining linear complexity.
### Contributions
1. **Introduction of the array partitioning concept**: By adopting an appropriate array partitioning strategy, the near-field localization problem is transformed into multiple sub-array far-field localization problems.
2. **Proposal of the APLE algorithm**: Efficient near-field localization is achieved based on the message passing and Bayesian inference framework.
3. **Proposal of the E-APLE algorithm**: Localization accuracy is further improved using the maximum likelihood principle.
4. **Derivation of CRB and MCRB**: The Cramér-Rao Bound (CRB) and the Misspecified Cramér-Rao Bound (MCRB) are derived for the considered near-field localization problem.
5. **Validation through numerical results**: The superior performance of the APLE and E-APLE algorithms is validated through numerical results, particularly showing that the estimation error performance of the E-APLE algorithm approaches the CRB under high Signal-to-Noise Ratio (SNR).
In summary, the paper effectively addresses the near-field localization problem of ELAA in 6G systems by proposing the APLE and E-APLE algorithms, providing important theoretical and technical support for future wireless communication technologies.