Previous Article in Journal
BCP-YOLOv5: A High-Precision Object Detection Model for Peony Flower Recognition Based on YOLOv5
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Communication

3D Localization of Near-Field Sources with Symmetric Enhanced Nested Arrays

1
Faculty of Electrical Engineering and Computer Science, Ningbo University, Ningbo 315211, China
2
School of Materials Science and Chemical Engineering, Ningbo University, Ningbo 315211, China
*
Author to whom correspondence should be addressed.
These authors contributed equally to this work and have co-first authorship.
Technologies 2025, 13(9), 415; https://doi.org/10.3390/technologies13090415
Submission received: 10 June 2025 / Revised: 1 September 2025 / Accepted: 11 September 2025 / Published: 12 September 2025

Abstract

Sparse arrays can effectively reduce antenna cost and implementation complexity. However, most existing research in sparse array design mainly focuses on far-field scenarios, which cannot be directly applied to near-field (NF) source localization, where the delay term and source incident parameters exhibit a nonlinear relationship. In this paper, employing a symmetric enhanced nested array, a high-precision underdetermined three-dimensional (3D) NF localization method is proposed. Firstly, the symmetry of the array and the fourth-order cumulant are utilized to construct the equivalent virtual far-field (FF) received data. Then, a gridless, sparse, and parametric approach combined with an l1-singular value decomposition-based pairing procedure is employed to obtain estimates of two paired angles. Finally, a one-dimensional (1D) spectral estimator is applied to obtain the estimate of the range parameter. By analyzing the virtual aperture, the optimal parameter configuration for a given number of elements is obtained. As shown by simulation results, the proposed method can handle underdetermined estimation. Compared with the other algorithms, the proposed algorithm achieves significant improvements in both angular and distance accuracy, with enhancements of 65% and 61.7%, respectively.

1. Introduction

Direction of arrival (DOA) estimation and source localization are key research topics in array signal processing and have many applications in wireless communications, radar, and sonar [1,2,3,4,5]. Recently, there has been an increasing interest in applications related to near-field (NF) source localization, such as indoor positioning and autonomous driving [6,7], and many far-field (FF) source localization (known as DOA estimation) algorithms have been adapted for NF localization. By exploiting the symmetric uniform linear arrays (ULAs) to eliminate the quadratic term about range information, the conventional method for DOA estimation of FF sources, such as MUSIC-like methods [8,9], generalized ESPRIT methods [10,11], and gridless sparse methods [12,13], is extended to the NF case, achieving considerable estimation performance. However, compared with sparse arrays [14,15,16], traditional ULAs exhibit poor performance since their degrees of freedom (DOFs) are quite limited, and they fail in DOA estimation in the underdetermined scenario and also require more physical sensors for the same estimation accuracy.
A sparse array is a kind of sensor array with a physically non-uniform distribution, and its element positions are specially designed. Common sparse arrays include the minimum redundant array (MRA) [17], the coprime array (CPA) [18], and the nested array (NA) [19], followed by their evolving arrays [20,21,22,23,24,25,26,27]. Moreover, most existing NF source localization algorithms do not fully utilize the spatial-temporal information of the received data, which limits the potential for further improvement in estimation performance.
Compared with ULA-based NF localization algorithms [8,28,29,30], non-uniform linear arrays (NLA) with associated algorithms [31,32,33,34,35] have more DOFs and can perform effective underdetermined estimation. In [31], a mixed NF and FF source localization scheme based on symmetric double nested arrays is proposed by applying oblique projection and spatial smoothing MUSIC to estimate angle and range parameters. In [32], a hybrid source localization method based on generalized symmetric sparse linear arrays and second-order statistics is proposed. The atomic norm is introduced into the NF source localization algorithm based on sparse arrays. In [33], an NF source localization estimation algorithm based on coprime arrays is proposed by establishing an off-grid model containing only angle parameters to estimate 1D angles iteratively. As deep learning technology continues to mature, reference [34] utilizes the geometric structure of symmetric nested arrays to apply convolutional neural networks (CNNs) for the classification and localization of mixed sources in both near and far fields. Subsequently, in [35], a new symmetric shifted coprime array is proposed, which obtains estimated angle and range through spatial smoothing of the virtual received data. Compared with traditional sparse arrays, this new sparse configuration can provide more consecutive virtual segments and higher DOFs.
Compared with the 2D parameter estimation (azimuth and range) mentioned in [8,28,29,30,31,32,33,34,35], three-dimensional (3D) (azimuth, elevation, and distance) parameter estimation is more relevant to practical applications. In the 3D case, several notable studies utilizing uniform cross arrays have been reported [36,37,38]. As for non-uniform arrays, apart from the 3D NF localization method based on symmetric non-uniform cross arrays [39], research results on 3D NF source localization using NLAs are rather limited, especially in underdetermined situations where the number of sources is greater than the number of array elements.
To fill this gap, in this work, a 3D NF parameter estimation method based on a symmetric enhanced nested array (SENA) is proposed. We firstly utilize the spatial-temporal information of the received signals with fourth-order cumulant (FOC) calculations, providing increased DOFs; then, a gridless sparse and parametric approach (SPA) [40], combined with an l1-SVD-based pairing procedure, is employed to obtain estimates for two paired angles; finally, a 1D spectral estimator is used for range estimation. The main contributions of this paper are as follows:
A SENA array is proposed, which unfolds the nested array and introduces central symmetry, facilitating the elimination nonlinear range-related information inherent in the phase component of the steering matrix for NF signals. An analysis of the SENA array’s properties is provided, followed by a proposal of the optimal virtual array parameter configuration for the proposed SENA array.
The FOC calculation is applied to the SENA array’s output, which is vectorized to expand the virtual array aperture, enhancing the parameter estimation performance. Simulation results demonstrate the proposed algorithm’s superiority in parameter estimation accuracy and its abilities in underdetermined and mixed source estimation.
The organization of this paper is as follows: Section 2 provides an introduction to the signal model and array structure. Section 3 describes the content of the algorithm, followed by the total elements of the virtual array, as well as the design optimization of the virtual aperture and complexity analyses in Section 4. Section 5 demonstrates the effectiveness of the proposed algorithm through a series of simulations. Finally, Section 6 concludes with a synopsis.
Notations: Matrices and vectors are denoted by boldfaced capital letters and lower-case letters, respectively. ( · ) T , ( · ) , ( · ) H respectively represent transpose, conjugate, and conjugate transpose. The symbols E · and · represent expectation and norm, respectively. t r · returns the sum of diagonal elements of the corresponding matrix while v e c · is the vectorization operation.

2. Signal Model

The symmetric enhanced nested array shown in Figure 1 consists of two subarrays located on the x-axis and y-axis, respectively. The structures of the two subarrays are the same, and both are symmetric about the origin. Among them, each sparse array consists of three parts: a dense subarray, a sparse subarray, and an isolated subarray. The dense subarray referred to as subarray 1 is located at the center of the array, and the position set of the subarray 1 is represented as L 1 = m 1 d , 1 M 1 m 1 M 1 1 , where d is the element spacing unit, and M 1 represents the number of subarrays on the positive half axis of subarray 1. The two sparse subarrays are located on the positive and negative axes on both sides of the origin, where the positive segment, denoted as subarray 2 is L 2 = D m 2 1 d , 1 m 2 M 2 with D = 2 M 1 and M 2 representing the number of elements in subarray 2. Using L 3 and M 3 to represent the position set and number of elements in subarray 3 located on the negative half axis, respectively, we have L 3 = L 2 and M 3 = M 2 . The two isolated subarrays are located at both ends of the array, namely subarray 4 and subarray 5. The element position of subarray 4 located on the positive axis is L 4 = L 4 | L 4 = D M 2 + 1 + M 1 2 d , and the number of elements is 1. L 5 represents the element positions of subarray 5, and L 5 = L 4 . Finally, the whole set of array element positions is the union of five subarray position sets, namely L = L 1 L 2 L 3 L 4 L 5 . The total number of elements in a single axis is the sum of the element numbers in five subarrays, denoted as M x = M y = 2 M 1 + 2 M 2 + 1 , where M x and M y represent the total number of elements on the x and y axes, respectively. The total number of elements in the considered cross array is M = M x + M y 1 = 4 M 1 + 4 M 2 + 1 .
Assume that there are K narrowband NF sources impinging on the array shown in Figure 1, where the 2D angles of the k-th source relative to the x-axis and y-axis are represented as α k and β k , respectively, and the range measured from the origin is r k . The received signals of the m x -th element on the x-axis and the m y -th element on the y-axis at time t can be represented as
x m x , t = k = 1 K s k t e j τ m x k + n m x t y m y , t = k = 1 K s k t e j τ m y k + n m y t
where m x L and m y L represent the index of the array element position, s k t is the k-th incident signal, n m y t and n m x t are the additive white Gaussian noise at the two corresponding subarrays, and τ m x k and τ m y k respectively represent the k-th incident signal’s phase difference from the reference element to the m x -th element on the x-axis and the m y -th element on the y-axis, respectively. According to Taylor’s approximation, (1) can be approximated as
x m x , t = k = 1 K s k t e j ω x k m x + ϕ x k m x 2 + n m x t y m y , t = k = 1 K s k t e j ω y k m y + ϕ y k m y 2 + n m y t
where ω x k , ω y k , ϕ x k and ϕ y k are denoted as
ω x k = 2 π cos α k λ , ϕ x k = π sin 2 α k λ r k ω y k = 2 π cos β k λ , ϕ y k = π sin 2 β k λ r k

3. Proposed Algorithm

3.1. Construction of Virtual FF Data

Based on the FOC of the observed data, a virtual FF co-array can be constructed, which has a larger array aperture and more DOFs than the physical array, resulting in improved parameter estimation accuracy.
With the definition and properties of FOC, we have
C x m , n , τ = c u m x m , t + τ , x m , t , x n , t + τ , x n , t = k = 1 K e j 2 m n ω x k c s k τ
C y m , n , τ = c u m y m , t + τ , y m , t , y n , t + τ , y n , t = k = 1 K e j 2 m n ω y k c s k τ
where m L and n L represent the element position index, τ is the delay, and c s k τ = c u m s k t + τ , s k t , s k t + τ , s k t is the FOC of the k-th signal at delay τ . For each delay, vectorizing C x and C y separately yields
c x τ = v e c C x : , : , τ = B ω x k c s τ c y τ = v e c C y : , : , τ = B ω y k c s τ
where c s τ = c s 1 τ , c s 2 τ , , c s K τ T . c x τ and c y τ are the virtual received data related to subarrays on x and y axis, respectively, B ω x k = [ b 1 ( ω x 1 ) , b 2 ( ω x 2 ) , , b k ( ω x k ) ] , where b k ( ω x k ) = b ¯ k ( ω x k ) b ¯ k ( ω x k ) , b ¯ k ( ω x k ) = e j 2 L 5 ω x k , , e j 2 ω x k ,   1 ,   e j 2 ω x k , ,   e j 2 L 4 ω x k T . Similarly, B ω y k follows the same form. Obviously, the virtual array element positions of the x-axis and y-axis are the sets of difference co-array (DCA) of the physical array. Due to the presence of repeated elements in the two DCA sets, it is necessary to remove the redundancy and then rearrange the two sets of virtual received data according to the order of virtual array element positions, which can be represented as
c ˜ x τ = B ˜ ω x k c s τ c ˜ y τ = B ˜ ω y k c s τ
By uniform sampling of the delay τ in τ = T s , 2 T s , L T s , L pseudo snapshots of the virtual received data are obtained, which can be combined and denoted as
C ˜ x = c ˜ x T s , c ˜ x 2 T s , , c ˜ x L T s = B ˜ ω x k C s C ˜ y = c ˜ y T s , c ˜ y 2 T s , , c ˜ y L T s = B ˜ ω y k C s
Compared with the original array data, the number of virtual array elements constructed in this way has been significantly increased, and the range parameters are no longer included, which facilitates the subsequent estimation process.

3.2. 2D Angle Estimation

In this section, the virtual FF data constructed from the subarrays are used to separately estimate 2D angles α k and β k . Since holes exist in the virtual arrays, the angle parameters of interest are estimated with SPA [40], which is a gridless method. To begin with, let B Σ denote the manifold matrix of the DCA of the virtual array on the x-axis and y-axis, which behaves like the manifold matrix of a ULA. Then, the relationship between B ˜ and B Σ can be written as
B ˜ = Γ B Σ
where Γ is a P × Q matrix, P is the number of elements in the virtual array including repetitions, and Q is the number of elements in the corresponding ULA.
The virtual received data C ˜ x and C ˜ y are collectively denoted as C ˜ , and then the virtual covariance matrix can be expressed as
R = E C ˜ C ˜ H = B ˜ R s B ˜ H = Γ B Σ R s B Σ H Γ H
where R s represents the covariance matrix of the virtual incident signal, and R Σ = B Σ R s B Σ H . As B Σ is a Vandermonde matrix, R Σ is a Toeplitz matrix with R Σ = T u as follows:
T u = u 1 u 2 u Q u 2 u 1 u Q 1 u Q u Q 1 u 1
where u represents the horizontal quantity in T u . However, in practice, due to a limited number of snapshots, the covariance matrix is generally replaced by the sample covariance matrix:
R ˜ = 1 L C ˜ C ˜ H
Then, SPA is applied to recover the matrix T u . Since the sample covariance matrix R ˜ is nonsingular, the optimization is formulated as follows:
min W , u t r W + t r R ˜ 1 R s u b j e c t to W R ˜ 1 2 R ˜ 1 2 R T ( u ) 0
Finally, T u can be obtained by using an SDP solver, and then 2D angle estimates of α ^ k and β ^ k can be respectively obtained by using the root MUSIC algorithm.

3.3. 2D Angle Pairing

To correctly pair the estimated angles α ^ k and β ^ k , we construct a 2 M ˜ × K 2 overcomplete matrix Θ x y , where M ˜ represents the row number of cascaded virtual arrays. The column vectors of Θ x y represent K 2 combinations of α ^ k and β ^ k . Obviously, the correct pairing information must lie in the column vectors of the matrix. Therefore, the received data Z x y = C ˜ x C ˜ y can be denoted as
Z x y = Θ x y Φ + N x y
where Φ represents a K 2 × L sparse vector, in which the positions of non-zero elements represent the correct pairing combination.
Then, singular value decomposition is performed on the cascaded virtual received data Z x y and we have
Z x y = U Σ V T
where orthogonal matrix U 2 M ˜ × 2 M ˜ consists of the left singular vectors, V L × L the right singular vectors, and Σ 2 M ˜ × L is the diagonal matrix. Defining D K = Σ K × K O K × L K H , Z ¯ x y = Z x y V D K , Φ ¯ = Φ V D K and N ¯ x y = N x y V D K yields
Z ¯ x y = Θ x y Φ ¯ + N ¯ x y
In order to obtain Φ ¯ K 2 × K , the optimization problem is constructed as follows:
min q s u b j e c t to Φ ¯ 1 + μ Z ¯ x y Θ x y Φ ¯ 2 2 q
where μ is the weight factor, and q is the term related to errors. Then, the position of the non-zero element corresponding to each column vector in matrix Φ ¯ is the correct angle-matching combination.

3.4. Range Estimation

Firstly, cascade the received data on the x-axis and y-axis as follows:
Z = X Y T
Then, apply the cross-correlation operation to the received data of each physical element and that of the origin element and we have
r z τ = E Z t + τ Z 0 t = A z r s τ r z τ = E Z t Z 0 t + τ = A z r s τ
where Z 0 t represents the received data of the origin element at time t, and r s τ = d i a g E s t + τ s H t .
As r s τ = r s τ , we have:
r z τ = A z r s τ = A z r s τ = A z r s τ
By cascading r y τ and r y τ , it yields
r ¯ z τ = r z τ r z τ = A z r z τ A z r z τ = A z A z r s τ = A ˜ z r s τ
By uniformly sampling the delay, we obtain L pseudo snapshots of data R ˜ z τ , which is denoted as
R ˜ z = r ˜ z T s , r ˜ 2 T s , , r ˜ L T s = A ˜ z R s
Finally, 1D MUSIC search can be used to obtain the range estimate. The proposed algorithm is summarized in Table 1.

4. Property Analysis of the Proposed Array

4.1. Total Elements of Virtual Array

Due to the symmetry of the proposed symmetric nested array, the difference set of the entire array can be regarded as the union of the positive difference set and the sum set, and only the positive part of the virtual array needs to be considered.
Firstly, the difference set l 11 + and the sum set s 11 + of the positive part of subarray 1 are considered:
l 11 + = m , 0 m M 1 1 s 11 + = m , 0 m 2 M 1 2
Then, l 21 = m 2 D m 1 1 and s 21 = m 2 D + m 1 1 , where 0 m 1 M 1 1 , 1 m 2 M 2 , and D = 2 M 1 . Thus, we have
m 2 = 1 l 21 M 1 = 2 M 1 M 1 + 1 1 , M 1 + 1 , M 1 + 2 , , 2 M 1 1 = 2 M 1 0 1 m 2 = 1 s 21 2 M 1 1 = 2 M 1 + 0 1 , 2 M 1 , 2 M 1 + 1 , , 3 M 1 2 = 2 M 1 + M 1 1 1 m 2 = 2 l 21 3 M 1 = 4 M 1 M 1 + 1 1 , 3 M 1 + 1 , 3 M 1 + 2 , , 4 M 1 1 = 4 M 1 0 1 m 2 = 2 s 21 4 M 1 1 = 4 M 1 + 0 1 , 4 M 1 , 4 M 1 + 1 , , 5 M 1 2 = 4 M 1 + M 1 1 1 m 2 = 3 l 21 5 M 1 = 6 M 1 M 1 + 1 1 , 5 M 1 + 1 , 5 M 1 + 2 , , 6 M 1 1 = 6 M 1 0 1 m 2 = 3 s 21 6 M 1 1 = 6 M 1 + 0 1 , 6 M 1 , 6 M 1 + 1 , , 7 M 1 2 = 6 M 1 + M 1 1 1 m 2 = M 2 l 21 α 0 = 2 M 1 M 2 M 1 , α 0 + 1 , α 0 + 2 , , α 1 = 2 M 1 M 2 1 m 2 = M 2 s 21 α 0 = 2 M 1 M 2 1 , α 0 + 1 , α 0 + 2 , , α 0 = 2 M 1 M 2 + M 1 2
Obviously, for l 21 s 21 , the hole positions satisfy H 21 = { t M 1 1 , t = 3 ,   5 , ,   2 M 2 1 } Considering the difference set l 42 = 2 M 2 + 1 2 u M 1 1 ,   0 u M 2 1 between subarray 4 and subarray 2, it can be found that the structure of difference set l 42 is consistent with H 21 .The value range of 2 M 2 + 1 2 u is 3 ,   5 , 2 M 2 + 1 . Set l 42 not only fills the holes in set l 21 s 21 exactly but also adds an additional continuous element. So the continuous segment of l 21 s 21 l 42 is M 1 , 2 M 1 M 2 + M 1 1 . For M 1 2 , we have M 1 2 M 1 2 . So l 11 l 21 s 21 l 42 has the first continuous segment C 1 = 0 , 2 M 1 M 2 + M 1 1 .
Next, consider the sum and difference sets of subarray 4 and subarray 1:
l 41 = 2 M 1 M 2 + 3 M 1 2 m 1 , 0 m 1 M 1 1 s 41 = 2 M 1 M 2 + 3 M 1 2 + m 1 , 0 m 1 M 1 1
Then, the second consecutive segment C 2 = 2 M 1 M 2 + 2 M 1 1 , 2 M 1 M 2 + 4 M 1 3 is obtained, which contains 2 M 1 1 virtual array elements. Note that min C 2 max C 1 = M 1 , indicating M 1 1 holes between two consecutive segments.
Then, the self-difference l 22 and self-sum s 22 of subarray 2 are considered (only considering the positive virtual arrays):
l 22 = ( 2 M 1 m a 1 1 ) ( 2 M 1 m b 1 1 ) , 1 m a 1 M 2 , 1 m b 1 M 2 s 22 = ( 2 M 1 m a 2 1 ) + ( 2 M 1 m b 2 1 ) , 1 m a 2 M 2 , 1 m b 2 M 2
where l 22 and s 22 are in the range of 0 , 2 M 1 M 2 2 M 1 and 4 M 1 2 , 4 M 1 M 2 2 , respectively. Since 2 M 1 M 2 2 M 1 < 2 M 1 M 2 + M 1 1 , the consecutive segment of virtual array elements includes the self-difference set l 22 .
And there is no need to calculate the number of elements in this part. For M 2 2 , M 1 2 , 4 M 1 M 2 2 > 2 M 1 M 2 + M 1 1 , so there are some elements in s 22 that are not in the first continuous segment. Since 2 M 1 M 2 + M 1 1 is clearly not in the set s 22 , it is necessary to find the smallest element greater than 2 M 1 M 2 + M 1 1 in the set s 22 , which is 2 M 1 M 2 + 2 M 1 2 , because the next element after 2 M 1 M 2 + 2 M 1 2 is 2 M 1 M 2 + 4 M 1 2 . Thus, all elements in set A that are not in C 1 are not included in C 2 . Therefore, the number of elements in s 22 that are not in the range of 0 , 2 M 1 M 2 + M 1 1 is M 2 .
s 42 = 2 M 1 m 2 + 2 M 1 M 2 + 3 M 1 3 , 1 m 2 M 2 , Since s 42 and s 22 are both sets of intervals 2 M 1 while 2 M 1 M 2 + 5 M 1 3 s 42 and 2 M 1 M 2 + 5 M 1 3 s 22 , 2 M 1 M 2 + 4 M 1 3 < 2 M 1 M 2 + 5 M 1 3 , so s 42 does not overlap with s 41 and s 22 .The number of virtual elements in this section is M 2 .
The self-difference l 44 and self-sum s 44 of subarray 4 are 0 and 4 M 1 M 2 + 6 M 1 4 , respectively. This part has no overlap with the previous virtual array elements, and it contains only one virtual element.
In summary, the total number of virtual array elements is
N s u m = ( 2 M 1 M 2 + M 1 1 + 2 M 1 1 + M 2 + M 2 + 1 ) × 2 1 = 4 M 1 M 2 + 6 M 1 + 4 M 2 1

4.2. Design Optimization of Virtual Aperture

The array structure of this algorithm is determined by M 1 and M 2 , where M 1 M 2 . Adjusting M 1 and M 2 will affect the parameter estimation accuracy of the algorithm and the array aperture of the virtual array. The virtual array is symmetric about the origin, and the coordinates of the edge elements are ( 4 M 1 M 2 + 6 M 1 4 ) and ( 4 M 1 M 2 + 6 M 1 4 ) . Obviously, with a fixed number of array elements, by appropriately adjusting M 1 and M 2 , we can obtain a larger virtual array aperture.
According to the analysis in Section 4.1, it can be seen that the total number of physical sensors is Q = 4 ( M 1 + M 2 ) + 1 , and the virtual array is symmetric about the origin, where the maximum virtual sensor position in the positive half is ( 4 M 1 M 2 + 6 M 1 4 ) d . With a fixed number of array elements, a larger virtual array aperture can be obtained by optimizing the values of M 1 and M 2 , thereby improving the parameter estimation accuracy of the algorithm. A detailed analysis of the optimization on M 1 and M 2 is provided in the following.
Let L = ( 4 M 1 M 2 + 6 M 1 4 ) and w = M 1 + M 2 . Substituting M 2 = w M 1 into L yields
L = 4 M 1 ( w M 1 ) + 6 M 1 4 = 4 M 1 2 + ( 4 w + 6 ) M 1 4
Note that the quadratic function reaches its maximum value at M 1 = 2 w + 3 4 . However, 2 w + 3 4 is not an integer since w is an integer. Next, we discuss different cases.
Case 1 (w is odd, M 1 is odd, and M 2 is even): In this case, the maximum value L is taken at M 1 = w + 1 2 and M 2 = w 1 2 . Based on the relationship between Q and w, it can be obtained that M 1 = Q + 3 8 , M 2 = Q 5 8 and L = Q 2 + 10 Q 43 16 .
Case 2 (w and w / 2 are even while M 1 and M 2 are odd): In this case, the maximum value L is taken at M 1 = w + 2 2 and M 2 = w 2 2 since M 1 M 2 . Based on the relationship between Q and w, M 1 = Q + 7 8 , M 2 = Q 9 8 , and then L = Q 2 + 10 Q 43 16 .
Case 3 (w, w / 2 , M 1 and M 2 are all even): In this case, the maximum value L is taken at M 1 = w 2 and M 2 = w 2 since M 1 M 2 . Based on the relationship between Q and w, M 1 = Q 1 8 , M 2 = Q 1 8 , and then L = Q 2 + 10 Q 75 16 .
Case 4 (w is even, w / 2 , M 1 and M 2 are odd): In this case, the maximum value L is taken at M 1 = w 2 and M 2 = w 2 . Based on the relationship between Q and w, M 1 = Q 1 8 , M 2 = Q 1 8 , and then L = Q 2 + 10 Q 75 16 .
Case 5 (w is even and w / 2 is odd, while M 1 and M 2 are even): In this case, the maximum value L is taken at M 1 = w + 2 2 and M 2 = w 2 2 . Based on the relationship between Q and w, M 1 = Q + 7 8 , M 2 = Q 9 8 , and then L = Q 2 + 10 Q 43 16 .
The above discussion is summarized in Table 2.

4.3. Complexity Analysis

In this part, the computational complexity of the proposed algorithm in comparison with some representative existing algorithms is analyzed. The following aspects are mainly considered: (1) construction of the expansion matrix, (2) covariance matrix calculation, (3) eigenvalue decomposition, (4) spectral peak search, and (5) optimization operations. Δ θ α , Δ θ β , and Δ r are the search intervals for angle α , angle β , and the range, respectively. Let R a n = 2 D 2 / λ 0.62 D 3 / λ and D o F represent the DOF of the virtual array. For the proposed algorithm, constructing two FOC matrix requires O 9 M x 2 + M y 2 L and one covariance matrix requires O M 2 L , optimization operations require about O D o F 3 + D o F × log D o F + D o F 3.5 + D o F 2 × L + K × K 2 3 log K 2 , eigenvalue decomposition is of O M x + M y 3 , and spectral peak search requires about O M x + M y 2 R a n / Δ r . Table 3 shows the computational complexity of the proposed algorithm and the comparison algorithms.

5. Simulation Results

To demonstrate the effectiveness of the proposed algorithm, four sets of numerical results are provided, where the first one and the second one verify the ability of the proposed algorithm in the case of an underdetermined scenario, while the others compare the estimation performance of the proposed algorithm, Liang’s [9], Wu’s [37], and Challa’s algorithms [38], as well as CRLB [41].
The common simulation parameters are set as follows. The inter-element spacing is d = λ λ 4 4 . The power of NF sources is σ s 2 , and the SNR is defined as 10 log 10 σ s 2 σ s 2 σ n 2 σ n 2 . The root mean square error (RMSE) is defined as R M S E = 1 M ¯ K m ¯ = 1 M ¯ k = 1 K η ^ m ¯ , k η k 2 , where M ¯ is the number of Monte Carlo trials, η ^ m ¯ , k is the estimated value of the k-th source parameter in the m ¯ -th Monte Carlo trial, while η k is the corresponding theoretical value, and η represents the angles α k , β k , or range r k .
Experiment 1: Localization of Mixed NF and FF Sources. In this simulation, there are five narrowband FF sources and 13 narrowband NF sources in space. The number of elements on the positive half-axis of subarray 1 is set to M 1 = 2 , for subarrays 2 and 3 to M 2 = M 3 = 2 , and for subarrays 4 and 5 to 1. The SNR is 30dB and the number of snapshots is 5200 (including 200 pseudo snapshots). The results are shown in Figure 2. It can be seen that, in scenarios where NF and FF sources coexist, the proposed algorithm can accurately estimate the 2D angle and range of the NF sources, as well as the 2D angle parameters of the FF sources, and correctly pair them, validating the superior performance of the proposed algorithm.
Experiment 2: RMSE versus SNR. There are two narrowband NF sources impinging from 80 , 70 , 5.12 λ and 130 , 140 , 6.33 λ , respectively. Except for Challa’s algorithm, which sets 10 elements for each subarray on two axes with a total of 19 elements, the number of elements for each axis for all other algorithms is 9, resulting in a total of 17 elements. The total number of snapshots is set to 2200, including 200 pseudo snapshots. The SNR increases from 0 dB to 25 dB at a step size of 5 dB, and M ¯ is set to 500. The results are shown in Figure 3. It can be observed that the proposed algorithm has significantly better estimation performance for α and β than the existing algorithms, as the SNR varies. For range estimation, the performance of the proposed algorithm is better than that of the other algorithms, too. Over the SNR interval 0–25 dB, the proposed algorithm remains close to the CRB, confirming its closer proximity to the theoretical limit compared with competing methods under the given array configuration and parameter set.
Experiment 3: RMSE versus snapshot. The RMSE result with respect to the number of snapshots is plotted in Figure 4, where the number of snapshots ranges from 400 to 4000, while other parameters are consistent with those in the third simulation. It is shown that the RMSE of DOA and distance estimation exhibits a monotonic improvement with SNR. The proposed algorithm outperforms subspace and optimization techniques based on uniform arrays when a small number of snapshots are available. The algorithm’s effectiveness stems from its ability to fully exploit the spatio-temporal information of received signals and the SENA framework, which generates significantly more virtual elements than the physical array. In addition, the comparison of algorithms’ runtime is shown in Table 4, where it can be seen that the proposed algorithm costs more runtime than others in exchange for performance improvement.
Experiment 4: RMSE versus range separation. The performance is examined by varying the range, while keeping the SNR and snapshot number fixed. The basic parameters are the same as in the third simulation. The SNR is set to 10, and the snapshot number is 2200, which includes 200 pseudo snapshots. The distance of the first signal is 3.2 λ , and the distance of the second signal is 3.2 λ + Δ λ , varying from 0.1 λ to 1.1 λ . The results are presented in Figure 5, showing that while the angle estimation accuracy remains stable across varying distances, the distance estimation performance shows clear trend of degradation. The proposed algorithm still outperforms other methods as the range separation increases. It is demonstrated that, through effective utilization of spatial-temporal information with its SENA-based array structure that possesses a significantly larger number of virtual elements than the physical elements, the proposed algorithm still exhibits enhanced estimation performance.

6. Conclusions

A NF 3D parameter estimation algorithm based on a symmetric enhanced nested array is proposed, which jointly utilizes the spatial-temporal information of the received data and the FOC results. And the array aperture is analyzed, which obtains the maximum virtual aperture under different M1 and M2 conditions. Compared with other algorithms, the proposed algorithm has improved angle and distance accuracy by 65% and 61.7%, respectively. The viability of the proposed algorithm has been evidenced by the extensive simulation results provided.

Author Contributions

Conceptualization, L.Y. and H.W.; methodology, L.Y. and H.M.; software, L.Y.; validation, L.Y., H.W. and Z.Z.; formal analysis, L.Y. and H.M.; investigation, L.Y. and H.W.; resources, H.W. and Z.Z.; data curation, L.Y., H.W. and H.M.; writing—original draft preparation, L.Y. and H.M.; writing—review and editing, H.W., H.C. and Z.Z.; visualization, H.W. and H.C.; supervision, H.C. and Z.Z.; project administration, H.C.; funding acquisition, H.C. and Z.Z. All authors have read and agreed to the published version of the manuscript.

Funding

This research was supported by the Zhejiang Provincial Natural Science Foundation of China under Grant No. LY23F010003, by the “Pioneer” and “Leading Goose” R&D Program of Zhejiang Province under Grant 2024C01105, and by the National Natural Science Foundation of China under Grants 62001256 and 62101289.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The data used to support the findings of this study are available from the corresponding author upon request.

Acknowledgments

We sincerely thank all the reviewers for their patient reviews of and valuable suggestions for this article.

Conflicts of Interest

We declare that we have no financial and personal relationships with other people or organizations that can inappropriately influence our work; there are no professional or other personal interests of any nature or kind in any product, service, and/or company that could be construed as influencing the position presented in, or the review of, the manuscript entitled.

References

  1. Levy-Israel, M.; Bilik, I.; Tabrikian, J. MCRB on DOA Estimation for Automotive MIMO Radar in the Presence of Multipath. IEEE Trans. Aerosp. Electron. Syst. 2023, 59, 4831–4843. [Google Scholar] [CrossRef]
  2. Sorkhabi, S.E.; Rambabu, K. Multi-Target DoA Estimation with mmWave MIMO Radar using Limited Number of Sensors. IEEE Trans. Veh. Technol. 2025, 1–13. [Google Scholar] [CrossRef]
  3. Pote, R.R.; Rao, B.D. Maximum Likelihood-Based Gridless DoA Estimation Using Structured Covariance Matrix Recovery and SBL With Grid Refinement. IEEE Trans. Signal Process. 2023, 71, 802–815. [Google Scholar] [CrossRef]
  4. Sakhnini, A.; Bourdoux, A.; Pollin, S. Estimation of Array Locations, Orientations, Timing Offsets and Target Locations in Bistatic Radars. IEEE Trans. Radar Syst. 2023, 1, 520–531. [Google Scholar] [CrossRef]
  5. Chen, H.; Fang, J.; Wang, W.; Liu, W.; Tian, Y.; Wang, Q.; Wang, G. Near-Field Target Localization for EMVS-MIMO Radar With Arbitrary Configuration. IEEE Trans. Aerosp. Electron. Syst. 2024, 60, 5406–5417. [Google Scholar] [CrossRef]
  6. Shamsian, M.R.; Sadeghi, M.; Behnia, F. Joint TDOA and DOA Single Site Localization in NLOS Environment Using Virtual Stations. IEEE Trans. Instrum. Meas. 2024, 73, 5500710. [Google Scholar] [CrossRef]
  7. Yuan, S.; Fioranelli, F.; Yarovoy, A.G. Vehicular-Motion-Based DOA Estimation With a Limited Amount of Snapshots for Automotive MIMO Radar. IEEE Trans. Aerosp. Electron. Syst. 2023, 59, 7611–7625. [Google Scholar] [CrossRef]
  8. He, J.; Swamy, M.N.S.; Ahmad, M.O. Efficient Application of MUSIC Algorithm Under the Coexistence of Far-Field and Near-Field Sources. IEEE Trans. Signal Process. 2012, 60, 2066–2070. [Google Scholar] [CrossRef]
  9. Liang, J.; Liu, D. Passive Localization of Mixed Near-Field and Far-Field Sources Using Two-stage MUSIC Algorithm. IEEE Trans. Signal Process. 2010, 58, 108–120. [Google Scholar] [CrossRef]
  10. Zhi, W.; Chia, M.Y.W. Near-Field Source Localization via Symmetric Subarrays. IEEE Signal Process. Lett. 2007, 14, 409–412. [Google Scholar] [CrossRef]
  11. Xie, J.; Tao, H.; Rao, X.; Su, J. Efficient Method of Passive Localization for Near-Field Noncircular Sources. IEEE Antennas Wirel. Propag. Lett. 2015, 14, 1223–1226. [Google Scholar] [CrossRef]
  12. Yan, H.; Chen, H.; Liu, W.; Yang, S.; Wang, G.; Yuen, C. RIS-Enabled Joint Near-Field 3D Localization and Synchronization in SISO Multipath Environments. IEEE Trans. Green Commun. Netw. 2025, 9, 367–379. [Google Scholar] [CrossRef]
  13. Wu, X. Localization of far-field and near-field signals with mixed sparse approach: A generalized symmetric arrays perspective. Signal Process. 2020, 175, 107665. [Google Scholar] [CrossRef]
  14. Guo, H.; Chen, H.; Liu, W.; Yang, S.; Yuen, C.; So, H.C. Third-Order Sum-Difference Expansion: An Array Extension Strategy Based on Third-Order Cumulants. IEEE Trans. Signal Process. 2025, 73, 2099–2109. [Google Scholar] [CrossRef]
  15. Leite, W.S.; Lamare, R.C.d.; Zakharov, Y.; Liu, W.; Haardt, M. Direction Finding With Sparse Subarrays: Design, Algorithms, and Analysis. IEEE Trans. Aerosp. Electron. Syst. 2024, 60, 8149–8165. [Google Scholar] [CrossRef]
  16. Chen, H.; Lin, H.; Liu, W.; Wang, Q.; Shen, Q.; Wang, G. Augmented Multi-Subarray Dilated Nested Array With Enhanced Degrees of Freedom and Reduced Mutual Coupling. IEEE Trans. Signal Process. 2024, 72, 1387–1399. [Google Scholar] [CrossRef]
  17. Moffet, A. Minimum-redundancy linear arrays. IEEE Trans. Antennas Propag. 1968, 16, 172–175. [Google Scholar] [CrossRef]
  18. Vaidyanathan, P.P.; Pal, P. Sparse Sensing With Co-Prime Samplers and Arrays. IEEE Trans. Signal Process. 2011, 59, 573–586. [Google Scholar] [CrossRef]
  19. Pal, P.; Vaidyanathan, P.P. Nested Arrays: A Novel Approach to Array Processing With Enhanced Degrees of Freedom. IEEE Trans. Signal Process. 2010, 58, 4167–4181. [Google Scholar] [CrossRef]
  20. Kulkarni, P.; Vaidyanathan, P.P. Weight-Constrained Sparse Arrays For Direction of Arrival Estimation Under High Mutual Coupling. IEEE Trans. Signal Process. 2024, 72, 4444–4462. [Google Scholar] [CrossRef]
  21. Sarangi, P.; Hücümenoğlu, M.C.; Rajamäki, R.; Pal, P. Super-Resolution With Sparse Arrays: A Nonasymptotic Analysis of Spatiotemporal Trade-Offs. IEEE Trans. Signal Process. 2023, 71, 4288–4302. [Google Scholar] [CrossRef]
  22. Chen, Y.P.; Liu, C.L. Half-Inverted Array Design Scheme for Large Hole-Free Fourth-Order Difference Co-Arrays. IEEE Trans. Signal Process. 2023, 71, 3296–3311. [Google Scholar] [CrossRef]
  23. Patra, R.K. A Novel Third-Order Nested Array for DOA Estimation With Increased Degrees of Freedom. IEEE Signal Process. Lett. 2025, 32, 1475–1479. [Google Scholar] [CrossRef]
  24. Shaikh, A.H.; Liu, X. Super Fragmented Coprime Arrays for DOA Estimation. IEEE Signal Process. Lett. 2025, 32, 1825–1829. [Google Scholar] [CrossRef]
  25. S., J.; Yadav, S.K.; George, N.V. Coarray LMS: Adaptive Underdetermined DOA Estimation With Increased Degrees of Freedom. IEEE Signal Process. Lett. 2024, 31, 591–595. [Google Scholar] [CrossRef]
  26. Sheng, X.; Lu, D.; Li, Y.; de Lamare, R.C. Enhanced MISC-Based Sparse Array With High uDOFs and Low Mutual Coupling. IEEE Trans. Circuits Syst. II Express Briefs 2024, 71, 972–976. [Google Scholar] [CrossRef]
  27. Chen, H.; Guo, H.; Liu, W.; Shen, Q.; Wang, G.; So, H.C. Fourth-Order Sparse Array Design From a Sum-Difference Co-Array Perspective. IEEE Trans. Signal Process. 2025, 73, 2243–2254. [Google Scholar] [CrossRef]
  28. Ebadi, Z.; Molaei, A.M.; Alexandropoulos, G.C.; Abbasi, M.A.B.; Cotton, S.; Tukmanov, A.; Yurduseven, O. Near-Field Localization With Antenna Arrays in the Presence of Direction-Dependent Mutual Coupling. IEEE Trans. Veh. Technol. 2025, 74, 7033–7048. [Google Scholar] [CrossRef]
  29. Gast, A.; Le Magoarou, L.; Shlezinger, N. DCD-MUSIC: Deep-Learning-Aided Cascaded Differentiable MUSIC Algorithm for Near-Field Localization of Multiple Sources. In Proceedings of the ICASSP 2025—2025 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Hyderabad, India, 6–11 April 2025; pp. 1–5. [Google Scholar] [CrossRef]
  30. Fang, J.; Chen, H.; Liu, W.; Yang, S.; Yuen, C.; So, H.C. Three-Dimensional Localization of Mixed Near-Field and Far-Field Sources Based on a Unified Exact Propagation Model. IEEE Trans. Signal Process. 2025, 73, 245–258. [Google Scholar] [CrossRef]
  31. Zheng, Z.; Fu, M.; Wang, W.Q.; Zhang, S.; Liao, Y. Localization of Mixed Near-Field and Far-Field Sources Using Symmetric Double-Nested Arrays. IEEE Trans. Antennas Propag. 2019, 67, 7059–7070. [Google Scholar] [CrossRef]
  32. Wu, X.; Yan, J. A Second-Order Statistics-Based Mixed Sources Localization Method With Symmetric Sparse Arrays. IEEE Commun. Lett. 2020, 24, 1695–1699. [Google Scholar] [CrossRef]
  33. Tian, Y.; Wang, X.; Jin, X.; Hou, Y. Near-field Source Location Estimation Algorithm Based on Coprime Array. In Proceedings of the 2022 IEEE International Conference on Signal Processing, Communications and Computing (ICSPCC), Xi’an, Chian, 25–27 October 2022; pp. 1–5. [Google Scholar] [CrossRef]
  34. Su, X.; Hu, P.; Liu, Z.; Liu, T.; Peng, B.; Li, X. Mixed Near-Field and Far-Field Source Localization Based On Convolution Neural Networks via Symmetric Nested Array. IEEE Trans. Veh. Technol. 2021, 70, 7908–7920. [Google Scholar] [CrossRef]
  35. Zheng, Z.; Fu, M.; Wang, W.Q.; So, H.C. Symmetric Displaced Coprime Array Configurations for Mixed Near- and Far-Field Source Localization. IEEE Trans. Antennas Propag. 2021, 69, 465–477. [Google Scholar] [CrossRef]
  36. Wu, X.; Zhu, W.P. Single Far-Field or Near-Field Source Localization With Sparse or Uniform Cross Array. IEEE Trans. Veh. Technol. 2020, 69, 9135–9139. [Google Scholar] [CrossRef]
  37. Wu, X.; Yan, J. 3-D Mixed Far-Field and Near-Field Sources Localization With Cross Array. IEEE Trans. Veh. Technol. 2020, 69, 6833–6837. [Google Scholar] [CrossRef]
  38. Challa, R.N.; Shamsunder, S. Passive near-field localization of multiple non-Gaussian sources in 3-D using cumulants. Signal Process. 1998, 65, 39–53. [Google Scholar] [CrossRef]
  39. Chen, H.; Yi, Z.; Jiang, Z.; Liu, W.; Tian, Y.; Wang, Q.; Wang, G. Spatial-temporal-based Underdetermined Near-field 3-D Localization Employing a Nonuniform Cross Array. IEEE J. Sel. Top. Signal Process. 2024, 18, 561–571. [Google Scholar] [CrossRef]
  40. Yang, Z.; Xie, L.; Zhang, C. A Discretization-Free Sparse and Parametric Approach for Linear Array Signal Processing. IEEE Trans. Signal Process. 2014, 62, 4959–4973. [Google Scholar] [CrossRef]
  41. Chen, H.; Wang, W.; Liu, W. Joint DOA, Range, and Polarization Estimation for Rectilinear Sources With a COLD Array. IEEE Wirel. Commun. Lett. 2019, 8, 1398–1401. [Google Scholar] [CrossRef]
Figure 1. 3D localization model for SENA of NF sources.
Figure 1. 3D localization model for SENA of NF sources.
Technologies 13 00415 g001
Figure 2. Scattergram for mixed-source localization.
Figure 2. Scattergram for mixed-source localization.
Technologies 13 00415 g002
Figure 3. RMSE versus SNR.
Figure 3. RMSE versus SNR.
Technologies 13 00415 g003
Figure 4. RMSE versus the number of snapshots.
Figure 4. RMSE versus the number of snapshots.
Technologies 13 00415 g004
Figure 5. RMSE versus range separation.
Figure 5. RMSE versus range separation.
Technologies 13 00415 g005
Table 1. Algorithm summary.
Table 1. Algorithm summary.
Proposed Method
Step 1 Construct the virtually extended receiving matrix using Equation (8).
Step 2 Obtain the noise free covariance matrix using Equation (13).
Step 3 Obtain estimated values α ^ and β ^ of angle parameters using the root
           MUSIC algorithm and Equation (3).
Step 4 Pair the electrical angles α ^ and β ^ through Equation (17).
Step 5 Construct received data containing only range information using Equation (22).
Step 6 Based on the MUSIC algorithm, for each k [ 1 ,   K ] execution, the
           distance parameter r ^ k is obtained.
Table 2. Optimal parameter configuration.
Table 2. Optimal parameter configuration.
Number of Array Elements M 1 + M 2 M 1 + M 2 2 M 1   M 2 M 1 M 2 Virtual Array Aperture
Q = 4 ( M 1 + M 2 ) + 1 evenevenall odd Q + 7 8 Q 9 8 Q 2 + 10 Q 43 8
Q = 4 ( M 1 + M 2 ) + 1 evenevenall even Q 1 8 Q 1 8 Q 2 + 10 Q 75 8
Q = 4 ( M 1 + M 2 ) + 1 evenoddall odd Q 1 8 Q 1 8 Q 2 + 10 Q 75 8
Q = 4 ( M 1 + M 2 ) + 1 evenoddall even Q + 7 8 Q 9 8 Q 2 + 10 Q 43 8
Q = 4 ( M 1 + M 2 ) + 1 odd one odd, one even Q + 3 8 Q 5 8 Q 2 + 10 Q 43 8
Table 3. Algorithm complexity.
Table 3. Algorithm complexity.
AlgorithmComplexity
Challa [38] O { 9 ( ( M x 1 ) 2 + ( M y 1 ) 2 ) ( L N ) N + 2 N ( ( M x 1 ) 2 + ( M y 1 ) 2 ) + ( M x 1 ) 6 + ( M y 1 ) 6 + K 3 }
Liang [9] O { 9 ( M x 2 + M y 2 ) L + 9 ( ( M x 1 ) / 2 + 1 ) 2 L + M x 3 + M y 2 + 9 ( ( M y 1 ) / 2 + 1 ) 2 L + ( ( M x 1 ) / 2 + 1 ) 3 + ( ( M y 1 ) / 2 + 1 ) 3 + π M x 2 / Δ θ α + π M y 2 / Δ θ β + M y 2 R a n / Δ r }
Wu [37] O { 9 M x M y L + M x M y 2 + K 3 + L ( M x + M y ) 2 T R a n / Δ r }
Proposed O { 9 M x 2 + M y 2 L + M 2 L + D o F 3 + D o F log D o F + D o F 3.5 + D o F 2 L + K K 2 3 log K 2 + M x + M y 3 + M x + M y 2 R a n / Δ r }
Table 4. The runtime of different algorithms with snapshot = 3000.
Table 4. The runtime of different algorithms with snapshot = 3000.
AlgorithmChalla [38]Liang [9]Wu [37]Proposed Algorithm
Runtime(s)2.583.564.0021.77
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Yu, L.; Wu, H.; Meng, H.; Zhou, Z.; Chen, H. 3D Localization of Near-Field Sources with Symmetric Enhanced Nested Arrays. Technologies 2025, 13, 415. https://doi.org/10.3390/technologies13090415

AMA Style

Yu L, Wu H, Meng H, Zhou Z, Chen H. 3D Localization of Near-Field Sources with Symmetric Enhanced Nested Arrays. Technologies. 2025; 13(9):415. https://doi.org/10.3390/technologies13090415

Chicago/Turabian Style

Yu, Linke, Huayue Wu, Haifen Meng, Zheng Zhou, and Hua Chen. 2025. "3D Localization of Near-Field Sources with Symmetric Enhanced Nested Arrays" Technologies 13, no. 9: 415. https://doi.org/10.3390/technologies13090415

APA Style

Yu, L., Wu, H., Meng, H., Zhou, Z., & Chen, H. (2025). 3D Localization of Near-Field Sources with Symmetric Enhanced Nested Arrays. Technologies, 13(9), 415. https://doi.org/10.3390/technologies13090415

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop