Next Article in Journal
Addressing Challenges in Port Depth Analysis: Integrating Machine Learning and Spatial Information for Accurate Remote Sensing of Turbid Waters
Previous Article in Journal
The Impact of Scale on Extracting Individual Mobility Patterns from Location-Based Social Media
Previous Article in Special Issue
A Circularly Polarized Non-Resonant Slotted Waveguide Antenna Array for Wide-Angle Scanning
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Direct Position Determination of Non-Gaussian Sources for Multiple Nested Arrays: Discrete Fourier Transform and Taylor Compensation Algorithm

1
College of Electronic Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China
2
Key Laboratory of Dynamic Cognitive System of Electromagnetic Spectrum Space, Nanjing University of Aeronautics and Astronautics, Ministry of Industry and Information Technology, Nanjing 211106, China
3
Jiangsu Automation Research Institute, Lianyungang 222000, China
4
China Electronics Technology Group Corporation No.36 Research Institute, Jiaxing 314033, China
5
National Key Laboratory of Electromagnetic Space Security, Jiaxing 314033, China
*
Author to whom correspondence should be addressed.
Sensors 2024, 24(12), 3801; https://doi.org/10.3390/s24123801
Submission received: 16 May 2024 / Revised: 4 June 2024 / Accepted: 10 June 2024 / Published: 12 June 2024

Abstract

:
This paper delves into the problem of direct position determination (DPD) for non-Gaussian sources. Existing DPD algorithms are hindered by their high computational complexity from exhaustive grid searches and a disregard for the received signal characteristics by multiple nested arrays (MNAs). To address these issues, the paper proposes a novel DPD algorithm for non-Gaussian sources with MNAs: the Discrete Fourier Transform (DFT) and Taylor compensation algorithm. Initially, the fourth-order cumulant matrix of the received signal is computed, and the vectorizing method is applied. Subsequently, a computationally efficient DPD cost function is proposed by leveraging a normalized DFT matrix to reduce complexity. Finally, first-order Taylor compensation is utilized to enhance the accuracy of the localization results. The superiority of the proposed algorithm is demonstrated through numerical simulation results.

1. Introduction

The advancement of wireless positioning technology has led to its widespread application in various sectors, including military defense, emergency rescue [1,2], resource exploration, intelligent transportation, and more [3,4,5]. Precisely locating enemy radiation sources is crucial for victory in battlefield scenarios. Wireless localization technology is categorized into traditional two-step positioning and direct position determination (DPD) technology [6,7,8].
The two-step positioning framework can be further classified into angle of arrival (AOA) [9], time of arrival (TOA) [10], time difference of arrival (TDOA) [11], received signal strength (RSS) [12], and other categories based on intermediate parameters estimation. While this technology estimates intermediate parameters from received signals and then solves spatial geometry problems to determine radiation source positions, it suffers from information loss between steps and suboptimal accuracy due to errors in parameter matching processes [13].
A DPD algorithm is suggested in [14] as a solution to address the challenges mentioned. This algorithm has garnered attention for its ability to achieve superior localization accuracy compared to the two-step algorithm, particularly in low signal-to-noise ratio (SNR) environments. The DPD algorithm directly determines the source position from the original received data, eliminating the need for estimating signal parameters and thereby avoiding estimation errors associated with intermediate parameters in the two-step approach. Moreover, the DPD algorithm does not require a matching procedure. While no intermediate parameters are essential in the DPD framework, certain signal parameters must still be taken into account in the algorithm model. The maximum likelihood (ML) DPD estimator in [15] incorporates joint information from angle of arrival (AOA) and time difference of arrival (TDOA) to achieve high localization accuracy through exhaustive search, albeit at the cost of increased complexity in scenarios with multiple sources. To mitigate this complexity, the subspace data fusion (SDF) technology [16] based on multiple signal classification (MUSIC) [17] is proposed. Furthermore, the Capon DPD algorithm, which avoids eigenvalue decomposition (EVD), is introduced for situations with multiple sources [18]. However, all the aforementioned algorithms treat the source signal as arbitrary, whereas studies have proved that better positioning accuracy can be achieved when the property of the source signal is a priori known [19,20]. A localization algorithm tailored for orthogonal frequency division multiplexing (OFDM) signals is detailed in [21]. Due to the high computational demands of ML algorithms, an extended SDF DPD algorithm is proposed in [22]. Additionally, features of non-circular signals are harnessed to enhance positioning accuracy and increase the degree of freedom (DOF) as evidenced by studies such as [23,24,25].
In the realm of localization research, it is commonly presumed that a signal adheres to a Gaussian distribution, with the second-order cumulant (SOC) [26] being utilized to derive a probability density function that encapsulates all signal information. However, practical scenarios often involve signals that deviate from Gaussian distribution, rendering lower-order cumulants insufficient in capturing all signal details. Therefore, the fourth-order cumulant (FOC) introduced in [27] is employed for signal analysis. Unlike SOC, FOC is adept at disregarding Gaussian noise and expanding array elements, leading to enhanced parameter estimation precision as evidenced in [28,29,30]. Moreover, prevalent position estimation techniques rely on uniform linear arrays (ULAs), which suffer from densely positioned elements, inducing heightened mutual coupling. Proposals to mitigate this challenge include sparse arrays with larger apertures and reduced mutual coupling, exemplified by classic coprime arrays and nested arrays (NAs) as put forth in [31,32,33].
In this paper, we propose a novel DPD algorithm utilizing multiple nested arrays (MNAs) for non-Gaussian sources. The main contributions are summarized as follows:
  • The property of non-Gaussian sources is fully exploited to suppress Gaussian noise and augment the virtual array aperture, which benefits the available degrees of freedom (DOFs).
  • We propose a novel low-complexity DPD algorithm of non-Gaussian sources utilizing MNAs. We deploy the Discrete Fourier Transform (DFT) method to construct a computationally efficient DPD cost function to reduce the high computational complexity caused by exhaustive grid search.
  • We utilize the Taylor compensation method to improve the localization accuracy at the expense of calculating the position estimation bias. It should be emphasized that even when the source position does not fall on the preset grid, the proposed algorithm can still estimate the position of sources accurately.
  • Complexity analysis and extensive numerical results are presented to verify the superiority of the proposed algorithm in terms of location accuracy, resolution capability, and computational complexity.
The following structure of the article is, the MNAs localization model is introduced in Section 2. The proposed algorithm is derived in Section 3. Performance analysis, numerical results, and conclusions are drawn in Section 4, Section 5 and Section 6, respectively.
Notations: Vectors and matrices are lower-case bold and upper-case bold, respectively. · T , · * , and · H denote transposition, conjugate, and Hermitian transpose, respectively. x n extracts the nth element of vector x ; E · represents the expectation operator; ⊗ is the Kronecker product; vec · stacks the columns of a matrix into a vector; x / y denotes the derivation of x with respect to y; diag x turns vector x into a diagonal matrix; and · denotes the l 2 norm.

2. Model Formulation

In the context depicted in Figure 1, we analyze a scenario where K incoherent non-Gaussian sources emit narrow-band stationary signals in a two-dimensional localization setting, with unknown positions. It is assumed that the quantity of sources K is predetermined, and various established techniques can be employed to ascertain it [34,35]. To pinpoint these unidentified sources, we deploy L spatially distributed sensor arrays, each furnished with a NA comprising M array elements. The positions of the sources and sensor arrays are represented as p k = [ x k , y k ] T ( k = 1 , , K ) and u l = [ x l , y l ] T ( l = 1 , , L ) , respectively. The signal received by the lth sensor array at the tth ( t = 1 , , T ) snapshot can be formulated as per [36]:
x l t = A l p s t + n l t
with the following notational definitions:
  • p = p 1 T , , p K T T C 2 K × 1 is the position vector of K sources;
  • A l p = a l p 1 , a l p 2 , , a l p K C M × K is the array manifold of the lth NA, and a l p k = e j 2 π d 1 sin φ l , k λ , e j 2 π d 2 sin φ l , k λ , , e j 2 π d M sin φ l , k λ T C M × 1 denotes the array steering vector, where sin φ l , k = p k ( 1 ) u l ( 1 ) u l p k . Array element locations d 1 , d 2 , , d M are given by the set
    S = d , 2 d , , N 1 d , N 1 + 1 d , 2 N 1 + 1 d , , N 2 N 1 + 1 d
    where M = N 1 + N 2 , and d denotes the space between array elements, which is usually set as half of wavelength λ / 2 ;
  • s t = s 1 t , s 2 t , , s K t T C K × 1 is the signal vector transmitted from the kth source at time t, where k = 1 , 2 , , K , t = 1 , 2 , , T ;
  • n l t denotes the independent additive white Gaussian noise vector of the lth sensor array.

3. Proposed Algorithm

Define the FOC of a stationary stochastic process x as [37]:
C u m x k 1 , x k 2 , x k 3 * , x k 4 * = E x k 1 x k 2 x k 3 * x k 4 * E x k 1 x k 2 E x k 3 * x k 4 * E x k 1 x k 3 * E x k 2 x k 4 * E x k 1 x k 4 * E x k 2 x k 3 *
where k 1 , k 2 , k 3 , k 4 , 1 k 1 , k 2 , k 3 , k 4 T are integers. And the FOC matrix of the received signal x l ( t ) can be expressed as [38,39]:
R l , 4 = k = 1 K c s k , 4 a l p k a l * p k a l p k a l * p k H = k = 1 K c s k , 4 a l , 4 x p k a l , 4 x H p k
where a l , 4 x ( p k ) = a l ( p k ) a l * ( p k ) , 1 k K , c s k , 4 = C u m ( s k ( t ) , s k ( t ) , s k * ( t ) , s l , k * ( t ) ) denotes the FOC of the kth signal and is calculated using (3). Notably, the elements of a l , 4 x ( p k ) can be constructed with e j 2 π d i d j sin φ l , k λ , d i , d j S . In practice, a l , 4 x ( p k ) can be considered the steering vector of R l , 4 , which expands from a l ( p k ) . To further improve the accuracy of localization, we vectorize R l , 4 by column [40]:
z ˜ l = vec R l , 4 = A ˜ l ( p ) c
where A ˜ l p takes the form:
A ˜ l p = a l , 4 x * p 1 a l , 4 x p 1 , , a l , 4 x * p K a l , 4 x p K = a l , v e c p 1 , , a l , v e c p K
and
c = [ c s 1 , 4 , c s 2 , 4 , , c s K , 4 ] T
Without loss of generality, suppose that the number of sensors of two subarrays of each NA is equal, i.e., N 1 = N 2 = M / 2 . Then, the closed-form expression of the a l , v e c p k location can be stacked as [40]
S v e c = M v e c d ,   M v e c 1 d ,   ,   M v e c 1 d ,   M v e c d M v e c = 2 N 1 N 1 + 1 2
with many redundant elements. According to [41], matrix A l , s o r t p C 2 M v e c + 1 × K is formed by removing the redundancy from a l , v e c p k . Meanwhile, the corresponding virtual signal vector z l , s o r t is given by
z l , s o r t = A l , s o r t p c
Then, according to the geometry relationship showed in Figure 1, for a random grid p = x , y T , we have
sin φ l = x x l x x l 2 + y y l 2
Let q l = J 2 sin φ l , where J = 2 M v e c + 1 , yielding
q l = J ( x x l ) 2 ( x x l ) 2 + ( y y l ) 2
Define DFT vector v l , p C J × 1 , the τ th element of which is
v l , p τ = e j 2 π q l / J τ
Substitute (11) into (12), yielding
v l , p τ = e j π τ x x l x x l 2 + y y l 2
where 1 τ J . Combining the information of MNAs, we can construct the following DPD problem:
p ^ k ini = arg max p l = 1 L τ = 1 J v l , p τ z l , s o r t τ
where the estimated location p ^ k ini = x ^ k ini , y ^ k ini T , k = 1 , 2 , , K is based on the assumption that the position of the source falls on the preset grid. When the assumption is not met, the off-grid error will always exist. To overcome this issue, we apply the Taylor compensation method to the initial position estimation.
Define vectors
p x = x 1 , x 2 , , x K T
p y = y 1 , y 2 , , y K T
p ^ x ini = x ^ 1 ini , x ^ 2 ini , , x ^ K ini T
p ^ y ini = y ^ 1 ini , y ^ 2 ini , , y ^ K ini T
z s o r t = z 1 , s o r t T , z 2 , s o r t T , , z L , s o r t T T
and matrix
A s o r t p = A 1 , s o r t T p , A 2 , s o r t T p , , A L , s o r t T p T
According to (9), we have
z s o r t = A s o r t p c
Performing the first-order Taylor expansion of A s o r t p at p ^ ini = p ^ 1 ini T , , p ^ K ini T T , and ignoring the second-order and higher-order terms, we have:
A s o r t p A s o r t p ^ ini + i = 1 2 K p i p ^ ini i A s o r t p p i p = p ^ ini
where p i and p ^ ini i extract the ith element of p and p ^ ini , respectively. Substitute (15)–(18) into (22), yielding
A s o r t p A s o r t p ^ ini + A s o r t p p x T p x = p ^ x ini Λ x + A s o r t p p y T p y = p ^ y ini Λ y
where Λ x = diag δ x , Λ y = diag δ y with δ x = p x p ^ x ini , δ y = p y p ^ y ini . Substitute (23) into (21), yielding
z ^ s o r t A s o r t p ^ ini + A s o r t p p x T p x = p ^ x ini Λ x + A s o r t p p y T p y = p ^ y ini Λ y c
Rewrite (24) as
z ^ s o r t A s o r t p ^ ini , A s o r t p p x T p x = p ^ x ini , A s o r t p p y T p y = p ^ y ini c ω x ω y
where ω x = Λ x c and ω y = Λ y c . Let B = A s o r t p ^ ini , A s o r t p p x T p x = p ^ x ini , A s o r t p p y T p y = p ^ y ini , y = c ω x ω y , the least square solution of y is readily given by
y ^ = B H B 1 B H z ^ s o r t
It should be noted that the estimated value c ^ is composed of the first to Kth elements of y ^ , ω ^ x is composed of the K + 1 th to 2 K th elements of y ^ , and ω ^ y is composed of the 2 K + 1 th to 3 K th elements of y ^ . Therefore, the accurate position estimation after Taylor compensation is given by
p ^ x = p ^ x ini + ω ^ x . / c ^
p ^ y = p ^ y ini + ω ^ y . / c ^
The main steps of the proposed algorithm are summarized as in Algorithm 1.
Algorithm 1: Main Steps of the FOC-DFT-Taylor Algorithm
Input:  x l t t = 1 T , K, u l l = 1 L , λ , d, M, N 1 , N 2 .
  • Calculate the FOC matrix R ^ l , 4 according to (4);
  • Vectorize the matrix R ^ l , 4 and remove the redundancy to obtain the virtual signal vector z l , s o r t utilizing (5) and (8);
  • Construct the normalized DFT vector according to (12) and obtain initial estimated values of the source position p ^ k ini = x ^ k , y ^ k T , k = 1 , 2 , , K using (14);
  • Perform the first-order Taylor expansion of A s o r t p at p ^ ini and construct the least square constraint utilizing (23) and (26);
  • Obtain accurate position estimation after compensation according to (27) and (28).
Output:  p ^ x , p ^ y

4. Performance Discussion

4.1. Complexity

Here, the main computational complexity of different algorithms is compared in terms of complex number multiplication times. The parameters used are listed as follows: M is the number of array elements; K denotes the number of sources; L is the number of NAs; T represents the number of snapshot; J = 2 M v e c + 1 is the length of virtual signal vector z l , s o r t ; and we denote the number of search grids for x and y directions as recorded as D x and D y . The main complexity of the proposed algorithm lies in the calculation of the FOC matrix, O L T M 4 ; grid search, O L J D x D y ; complex differentiation, O 2 L K J ; and compensation, O 27 K 3 + 9 K 2 + 9 K 2 L J + 3 K L J . For the sake of comparison, the complexity of the proposed algorithm (termed as FOC-DFT-Taylor), the classic SDF DPD algorithm with spatial smoothing technology (termed as FOC-SS-SDF-DPD) [22,42], the Capon DPD algorithm with spatial smoothing technology (termed as FOC-SS-Capon-DPD) [18], and the proposed DFT DPD algorithm with SOC (termed as SOC-DFT-DPD) are given in Table 1, where N a = J + 1 / 2 denotes the length of the smoothing window.
Figure 2 shows the computational complexity of four different algorithms with the parameters setting as below: M = 8 , K = 12 , N 1 = N 2 = 4 , T = 500 , J = 77 , N a = 39 , D x = D y = 400 , and the number of NAs is changed from 3 to 10. As we can see, compared to the FOC-SS-SDF-DPD and FOC-SS-Capon-DPD algorithm, the proposed FOC-DFT-DPD and FOC-DFT-Taylor algorithms reduce the computational complexity thanks to the computationally efficient cost function. The complexity of the proposed FOC-DFT-Taylor is a bit heavier than that of the FOC-DFT-DPD and SOC-DFT-DPD algorithms, while it exhibits higher localization accuracy, which will be shown in Section 5.
Figure 3 shows the computational complexity of four different algorithms with the parameters setting as below: K = 8 , N 1 = N 2 = M / 2 , T = 300 , D x = D y = 500 , and the number of array elements is changed from 6 to 20. As we can see, compared to the FOC-SS-SDF-DPD and FOC-SS-Capon-DPD algorithm, the proposed FOC-DFT-DPD and FOC-DFT-Taylor algorithms reduce the computational complexity, as they are less sensitive to the number of array elements M. The complexity of the proposed FOC-DFT-Taylor algorithm is a bit heavier than that of FOC-DFT-DPD and SOC-DFT-DPD algorithms.

4.2. Advantages

  • Low Complexity: Compared to the FOC-SS-SDF-DPD and FOC-SS-Capon-DPD algorithms, the proposed algorithm reduces much of the computational complexity thanks to the computationally efficient cost function.
  • High DOF: Compared to the FOC-SS-SDF-DPD and FOC-SS-Capon-DPD algorithms, the proposed algorithm does not need SS technology for decoherence, which is caused by vectorizing the FOC matrix. Thus, the proposed algorithm can estimate more sources.
  • Suppress Gaussian Noise: The proposed algorithm takes full advantage of the characteristics of non-Gaussian signals, and the Gaussian noise is suppressed during the process of calculating the FOC matrix.
  • High Accuracy: When the sources do not fall on the preset grids, i.e., the off-grid error exists, the proposed algorithm can still estimate the position of sources accurately thanks to the Taylor compensation.
  • High-Resolution Capability: Compared to FOC-SS-SDF-DPD and FOC-SS-Capon-DPD methods, the proposed method has higher resolution capability.

5. Numerical Analysis

We conduct numerical simulations in this section to evaluate various algorithms and demonstrate the effectiveness of the proposed approach. The superiority of the proposed method is established through comparisons. Our evaluation includes assessing localization accuracy using root mean square error (RMSE) across different algorithms, which is defined as
RMSE = 1 K k = 1 K m c = 1 M c p ^ k , m c p k 2 / M c
here, M c denotes the number of Monte Carlo runs, and p ^ k , m c is the estimated position of the kth source in the m c th Monte Carlo experiment. The resolution capability of the algorithms is assessed by the definition of the effective estimate rate (EER), which is calculated by
EER = 1 M c m c M c α m c
with
α m c = 1 , if 1 K k = 1 K p ^ k , m c p k < ε error 0 , otherwise
where ε error represents the error threshold.

5.1. Effectiveness Analysis

Figure 4 shows scatter diagrams of the proposed FOC-DFT-Taylor algorithm, where the number of Monte Carlo runs is 300, K = 2 , and L = 4 . The location of sources and SAs are set as u 1 = 900 m , 1000 m T , u 2 = 300 m , 500 m T , u 3 = 300 m , 180 m T , u 4 = 800 m , 900 m T , p 1 = 100.5 m , 900.2 m T , p 2 = 900.6 m , 200.7 m T . The results presented in Figure 4a demonstrate the successful estimation of sources by the FOC-DFT-DPD algorithm. Furthermore, analysis of Figure 4b reveals that the estimated positions closely align with the true positions following Taylor compensation, providing a compelling clue for the efficacy of the proposed FOC-DFT-Taylor algorithm.

5.2. RMSE Results

Figure 5 depicts the RMSE of four algorithms versus SNR when the number of Monte Carlo runs is 600, M = 6 , N 1 = N 2 = 3 , T = 500 , D x = D y = 600 , L = 4 , K = 2 , u 1 = 900 m , 1200 m T , u 2 = 300 m , 1100 m T , u 3 = 300 m , 1000 m T , u 4 = 800 m , 900 m T , p 1 = 200.5 m , 623.5 m T , p 2 = 920.5 m , 174.5 m T , SNR is changed from 5 dB to 30 dB , and the gap of search grids is 1 m. Observe that the RMSE values of the four algorithms exhibit close proximity except for the SOC-DFT-DPD algorithm when SNR is below 10 dB, thanks to the property of non-Gaussian sources. The proposed FOC-DFT-Taylor algorithm demonstrates superior performance over the others at SNR levels exceeding 10 dB, showcasing its exceptional capabilities. Moreover, the RMSE associated with the proposed FOC-DFT-Taylor algorithm consistently remains below that of the FOC-DFT-DPD algorithm at the expense of performing Taylor compensation.
Figure 6 shows the RMSE of four algorithms versus T when the number of Monte Carlo runs is 600, M = 6 , N 1 = N 2 = 3 , SNR = 15 dB , D x = D y = 600 , L = 4 , K = 2 , u 1 = 900 m , 1200 m T , u 2 = 300 m , 1100 m T , u 3 = 300 m , 1000 m T , u 4 = 800 m , 900 m T , p 1 = 100.5 m , 815.5 m T , p 2 = 970.5 m , 54.5 m T , the number of snapshots is changed from 200 to 900, and the gap of the search grids is 1 m. The localization performance of the FOC-DFT-DPD and SOC-DFT-DPD remains consistent, as they do not operate as super resolution algorithms and are constrained by M. Thanks to the property of non-Gaussian sources, the localization accuracy of the FOC-DFT-DPD is higher than that of SOC-DFT-DPD. Moreover, the RMSE values of the FOC-DFT-Taylor algorithm consistently outperform the other three algorithms due to its compensation method, showcasing its superior accuracy in localization.
Figure 7 shows the RMSE performance of different algorithms versus the number of array elements M over 500 Monte Carlo runs, when N 1 = N 2 = M / 2 , D x = D y = 600 , L = 4 , K = 2 , u 1 = 900 m , 1200 m T , u 2 = 300 m , 1100 m T , u 3 = 300 m , 1000 m T , u 4 = 800 m , 900 m T , p 1 = 100.5 m , 815.5 m T , p 2 = 970.5 m , 54.5 m T , T = 500 , SNR = 20 dB , the number of array elements is changed from 4 to 18, and the gap of the search grids is 1 m. Observe that when the array size exceeds 8, the RMSEs of FOC-SS-SDF-DPD, FOC-SS-Capon-DPD, and FOC-DFT-DPD algorithms stabilize around 0.7 m due to their inability to address off-grid errors. In comparison, the RMSE values of the proposed FOC-DFT-Taylor algorithm consistently outperform the other algorithms thanks to its compensation method, demonstrating superior accuracy in localization. Unfortunately, the SOC-DFT-DPD performs poorly, as it fails to take full advantage of non-Gaussian sources. Furthermore, the RMSE values of FOC-DFT-DPD decrease as the array size increases, indicating that localization accuracy is constrained by the number of array elements.

5.3. EER Analysis

Figure 8 shows the EER of four algorithms versus SNR when the number of Monte Carlo runs is 600, M = 8 , N 1 = N 2 = 4 , T = 500 , D x = D y = 600 , L = 4 , K = 2 , u 1 = 900 m , 1200 m T , u 2 = 300 m , 1100 m T , u 3 = 300 m , 1000 m T , u 4 = 800 m , 900 m T , p 1 = 100.5 m , 900.2 m T , p 2 = 900.6 m , 200.7 m T , SNR is changed from 6 dB to 20 dB, the gap of search grids is 1 m, and the error threshold ε error is set as 0.75 m. The EER achieved by the proposed FOC-DFT-Taylor algorithm surpasses 90%, contrasting with the EERs below 90% for the other four algorithms when SNR reaches a level of 14 dB. Unfortunately, the SOC-DFT-DPD performs poorly, as it fails to take full advantage of non-Gaussian sources. Notably, the proposed FOC-DFT-Taylor algorithm exhibits superior resolution capabilities compared to the remaining algorithms in the study.
Figure 9 shows the EER of four algorithms versus T, when the number of Monte Carlo runs is 600, M = 6 , N 1 = N 2 = 3 , SNR = 20 dB , D x = D y = 600 , L = 4 , K = 2 , u 1 = 900 m , 1200 m T , u 2 = 300 m , 1100 m T , u 3 = 300 m , 1000 m T , u 4 = 800 m , 900 m T , p 1 = 200.5 m , 623.5 m T , p 2 = 920.5 m , 174.5 m T , the number of snapshots is changed from 20 to 600, the gap of search grids is 1 m, and the error threshold ε error is set as 1 m. The EER of the proposed FOC-DFT-Taylor algorithm shows a slight increase compared to the FOC-SS-SDF-DPD algorithm, yet with a significant reduction in complexity. Unfortunately, the SOC-DFT-DPD performs poorly, as it fails to take full advantage of non-Gaussian sources. Additionally, when compared to the FOC-SS-Capon-DPD and FOC-DFT-DPD algorithms, the EER of the FOC-DFT-Taylor algorithm is higher, underscoring its superior resolution capabilities.

6. Conclusions

In this article, the focus is on discussing the direct position determination (DPD) of non-Gaussian sources and proposing a new algorithm called the FOC-DFT-Taylor algorithm with multiple nested arrays (MNAs). This novel algorithm is designed to create an efficient DPD cost function that significantly reduces complexity when compared to conventional FOC-SS-SDF-DPD and FOC-SS-Capon-DPD algorithms. By leveraging the characteristics of non-Gaussian signals, this proposed algorithm offers a greater number of achievable degrees of freedom (DOFs). Additionally, due to the utilization of Taylor compensation, this new algorithm demonstrates improved localization accuracy and resolution capability over the traditional FOC-SS-SDF-DPD and FOC-SS-Capon-DPD algorithms.

Author Contributions

Conceptualization, H.H. and M.Y. (Meng Yang); methodology, Q.Y. and M.Y. (Mingyi You); software, X.S.; validation, H.H., M.Y. (Meng Yang), Q.Y., M.Y. (Mingyi You), X.S. and Y.S.; formal analysis, Y.S.; investigation, H.H.; resources, M.Y. (Meng Yang); data curation, Q.Y.; writing—original draft preparation, M.Y. (Mingyi You); writing—review and editing, H.H.; visualization, M.Y. (Meng Yang); supervision, Q.Y.; project administration, X.S.; funding acquisition, X.S. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the National science foundation of China under Grants 62371225 and 62371227.

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 included within the article.

Conflicts of Interest

The authors declare no conflicts of interest.

Abbreviations

The following abbreviations are used in this manuscript:
DPDDirect Position Determination
MNAMultiple Nested Array
DFTDiscrete Fourier Transform
AOAAngle of Arrival
TDOATime Difference of Arrival
TOATime of Arrival
RSSReceived Signal Strength
MLMaximum Likelihood
SNRSignal-to-noise Ratio
SDFSubspace Data Fusion
MUSICMultiple Signal Classification
EVDEigenvalue Decomposition
OFDMOrthogonal Frequency Division Multiplexing
SOCSecond-order Cumulant
FOCFourth-order Cumulant
ULAUniform Linear Array
NANested Array
DOFDegree of Freedom
SSSpatial Smoothing
RMSERoot Mean Square Error
EEREffective Estimate Rate

References

  1. Coluccia, A.; Fascista, A. A review of advanced localization techniques for crowdsensing wireless sensor networks. Sensors 2019, 19, 988. [Google Scholar] [CrossRef]
  2. Sibanyoni, S.V.; Ramotsoela, D.T.; Silva, B.J.; Hancke, G.P. A 2-D acoustic source localization system for drones in search and rescue missions. IEEE Sens. J. 2018, 19, 332–341. [Google Scholar] [CrossRef]
  3. Zhao, K.; Zhao, T.; Zheng, Z.; Yu, C.; Ma, D.; Rabie, K.; Kharel, R. Optimization of time synchronization and algorithms with TDOA based indoor positioning technique for Internet of Things. Sensors 2020, 20, 6513. [Google Scholar] [CrossRef]
  4. Zhang, R.; Cheng, L.; Wang, S.; Lou, Y.; Gao, Y.; Wu, W.; Ng, D.W.K. Integrated Sensing and Communication with Massive MIMO: A Unified Tensor Approach for Channel and Target Parameter Estimation. IEEE Trans. Wirel. Commun. 2024; early access. [Google Scholar]
  5. Ma, Y.; Miao, C.; Long, W.; Zhang, R.; Chen, Q.; Zhang, J.; Wu, W. Time-Modulated Arrays in Scanning Mode Using Wideband Signals for Range-Doppler Estimation with Time-Frequency Filtering and Fusion. IEEE Trans. Aerosp. Electron. Syst. 2023, 60, 980–990. [Google Scholar] [CrossRef]
  6. Wang, Y.; Ho, K. Unified near-field and far-field localization for AOA and hybrid AOA-TDOA positionings. IEEE Trans. Wirel. Commun. 2017, 17, 1242–1254. [Google Scholar] [CrossRef]
  7. Wu, M.; Xiong, N.; Tan, L. Adaptive range-based target localization using diffusion Gauss–Newton method in industrial environments. IEEE Trans. Ind. Inform. 2019, 15, 5919–5930. [Google Scholar] [CrossRef]
  8. Weiss, A.J.; Amar, A. Direct position determination of multiple radio signals. EURASIP J. Adv. Signal Process. 2005, 2005, 653549. [Google Scholar] [CrossRef]
  9. Lo, T.K.; Leung, H.; Litva, J. Artificial neural network for AOA estimation in a multipath environment over the sea. IEEE J. Ocean. Eng. 1994, 19, 555–562. [Google Scholar] [CrossRef]
  10. Yu, K.; Guo, Y.J. Statistical NLOS identification based on AOA, TOA, and signal strength. IEEE Trans. Veh. Technol. 2008, 58, 274–286. [Google Scholar] [CrossRef]
  11. Wen, F.; Shi, J.; Zhang, Z. Joint 2D-DOD, 2D-DOA, and polarization angles estimation for bistatic EMVS-MIMO radar via PARAFAC analysis. IEEE Trans. Veh. Technol. 2019, 69, 1626–1638. [Google Scholar] [CrossRef]
  12. Kulas, L. RSS-based DOA estimation using ESPAR antennas and interpolated radiation patterns. IEEE Antennas Wirel. Propag. Lett. 2017, 17, 25–28. [Google Scholar] [CrossRef]
  13. Zeng, H.; Shi, S.; Yue, H.; Li, J. Coherent signal localization with multiple arrays: A successive perspective. Multidimens. Syst. Signal Process. 2023, 34, 321–340. [Google Scholar] [CrossRef]
  14. Weiss, A.J. Direct position determination of narrowband radio frequency transmitters. IEEE Signal Process. Lett. 2004, 11, 513–516. [Google Scholar] [CrossRef]
  15. Tirer, T.; Weiss, A.J. High resolution direct position determination of radio frequency sources. IEEE Signal Process. Lett. 2015, 23, 192–196. [Google Scholar] [CrossRef]
  16. Yin, J.; Wu, Y.; Wang, D. Direct position determination of multiple noncircular sources with a moving array. Circuits Syst. Signal Process. 2017, 36, 4050–4076. [Google Scholar] [CrossRef]
  17. Vallet, P.; Mestre, X.; Loubaton, P. Performance analysis of an improved MUSIC DOA estimator. IEEE Trans. Signal Process. 2015, 63, 6407–6422. [Google Scholar] [CrossRef]
  18. Tzafri, L.; Weiss, A.J. Application of capon method to direct position determination. ICT Express 2016, 2, 5–9. [Google Scholar] [CrossRef]
  19. Shu, T.; Li, L.; He, J. Near-field localization for non-circular sources in the presence of sensor phase uncertainties. IEEE Wirel. Commun. Lett. 2020, 10, 562–566. [Google Scholar] [CrossRef]
  20. Wang, Q.; Wang, X.; Chen, H.; Zhu, X.; Liu, W.; Yan, W.; Wang, L. An effective localization method for mixed far-field and near-field strictly non-circular sources. Digit. Signal Process. 2019, 94, 125–136. [Google Scholar] [CrossRef]
  21. Lin, Y.; Jin, S.; Matthaiou, M.; You, X. Channel estimation and user localization for IRS-assisted MIMO-OFDM systems. IEEE Trans. Wirel. Commun. 2021, 21, 2320–2335. [Google Scholar] [CrossRef]
  22. Lu, Z.; Wang, J.; Ba, B.; Wang, D. A novel direct position determination algorithm for orthogonal frequency division multiplexing signals based on the time and angle of arrival. IEEE Access 2017, 5, 25312–25321. [Google Scholar] [CrossRef]
  23. 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]
  24. Zhang, Y.K.; Xu, H.Y.; Ba, B.; Wang, D.M.; Geng, W. Direct position determination of non-circular sources based on a Doppler-extended aperture with a moving coprime array. IEEE Access 2018, 6, 61014–61021. [Google Scholar] [CrossRef]
  25. Shi, X.; Zhang, X.; Qian, Y.; Ahmad, M. Closed-form rectilinear emitters localization with multiple sensor arrays: Phase alignment and optimal weighted least-square method. IEEE Sens. J. 2023, 23, 7266–7278. [Google Scholar] [CrossRef]
  26. Wang, H.; Zhao, J.; Qian, L. A study based on fourth-second order normalized cumulant in TDOA estimation. In Proceedings of the IEEE 10th International Conference on Signal Processing Proceedings, Beijing, China, 24–28 October 2010; pp. 215–218. [Google Scholar]
  27. Hou, C.; Wang, D. The Fourth Order Cumulant-Based MUSIC Algorithm for Harmonic Retrieval in Colored Noise. In Proceedings of the 2009 WRI International Conference on Communications and Mobile Computing, Kunming, China, 6–8 January 2009; Volume 2, pp. 564–567. [Google Scholar]
  28. He, Q.; Cheng, Z.; Wang, Z.; He, Z. Mixed far-field and near-field source separation and localization based on FOC matrix differencing. Digit. Signal Process. 2022, 131, 103753. [Google Scholar] [CrossRef]
  29. Liu, C.; Ye, Z.; Zhang, Y. DOA estimation based on fourth-order cumulants with unknown mutual coupling. Signal Process. 2009, 89, 1839–1843. [Google Scholar] [CrossRef]
  30. An, L.; Shu, W. Propagator method for DOA estimation using fourth-order cumulant. In Proceedings of the 2011 7th International Conference on Wireless Communications, Networking and Mobile Computing, Wuhan, China, 23–25 September 2011; pp. 1–4. [Google Scholar]
  31. Alinezhad, P.; Seydnejad, S.R.; Abbasi-Moghadam, D. DOA estimation in conformal arrays based on the nested array principles. Digit. Signal Process. 2016, 50, 191–202. [Google Scholar] [CrossRef]
  32. Peng, Z.; Ding, Y.; Ren, S.; Wu, H.; Wang, W. Coprime nested arrays for DOA estimation: Exploiting the nesting property of coprime array. IEEE Signal Process. Lett. 2021, 29, 444–448. [Google Scholar] [CrossRef]
  33. Qin, G.; Zhang, Y.D.; Amin, M.G. DOA estimation exploiting moving dilated nested arrays. IEEE Signal Process. Lett. 2019, 26, 490–494. [Google Scholar] [CrossRef]
  34. Han, K.; Nehorai, A. Improved source number detection and direction estimation with nested arrays and ULAs using jackknifing. IEEE Trans. Signal Process. 2013, 61, 6118–6128. [Google Scholar] [CrossRef]
  35. Chen, Y.; Wang, W.; Wang, Z.; Xia, B. A source counting method using acoustic vector sensor based on sparse modeling of DOA histogram. IEEE Signal Process. Lett. 2018, 26, 69–73. [Google Scholar] [CrossRef]
  36. Li, J.; He, Y.; Zhang, X.; Wu, Q. Simultaneous localization of multiple unknown emitters based on UAV monitoring big data. IEEE Trans. Ind. Inform. 2021, 17, 6303–6313. [Google Scholar] [CrossRef]
  37. Ye, Z.; Zhang, Y. DOA estimation for non-Gaussian signals using fourth-order cumulants. IET Microwaves Antennas Propag. 2009, 3, 1069–1078. [Google Scholar] [CrossRef]
  38. Dogan, M.C.; Mendel, J.M. Applications of cumulants to array processing. I. Aperture extension and array calibration. IEEE Trans. Signal Process. 1995, 43, 1200–1216. [Google Scholar] [CrossRef]
  39. Yuen, N.; Friedlander, B. DOA estimation in multipath: An approach using fourth-order cumulants. IEEE Trans. Signal Process. 1997, 45, 1253–1263. [Google Scholar] [CrossRef]
  40. Ye, C.; Chen, W.; Zhu, B.; Tang, L. Direction of arrival estimation of non-Gaussian signals for nested arrays: Applying fourth-order difference co-array and the successive method. ETRI J. 2021, 43, 869–880. [Google Scholar] [CrossRef]
  41. Pal, P.; Vaidyanathan, P.P. Coprime sampling and the MUSIC algorithm. In Proceedings of the 2011 Digital Signal Processing and Signal Processing Education Meeting (DSP/SPE), Sedona, AZ, USA, 4–7 January 2011; pp. 289–294. [Google Scholar]
  42. Pannert, W. Spatial smoothing for localized correlated sources–Its effect on different localization methods in the nearfield. Appl. Acoust. 2011, 72, 873–883. [Google Scholar] [CrossRef]
Figure 1. Geometry of multiple nested arrays localization.
Figure 1. Geometry of multiple nested arrays localization.
Sensors 24 03801 g001
Figure 2. Comparison of complexity versus L.
Figure 2. Comparison of complexity versus L.
Sensors 24 03801 g002
Figure 3. Comparison of complexity versus M.
Figure 3. Comparison of complexity versus M.
Sensors 24 03801 g003
Figure 4. Scatter diagrams of the proposed algorithm when M = 4 , N 1 = N 2 = 2 , T = 300 , D x = D y = 600 , u 1 = 900 m , 1000 m T , u 2 = 300 m , 500 m T , u 3 = 300 m , 180 m T , u 4 = 800 m , 900 m T , p 1 = 100.5 m , 900.2 m T , p 2 = 900.6 m , 200.7 m T , SNR = 5 dB . (a) Initial estimation. (b) After Taylor compensation.
Figure 4. Scatter diagrams of the proposed algorithm when M = 4 , N 1 = N 2 = 2 , T = 300 , D x = D y = 600 , u 1 = 900 m , 1000 m T , u 2 = 300 m , 500 m T , u 3 = 300 m , 180 m T , u 4 = 800 m , 900 m T , p 1 = 100.5 m , 900.2 m T , p 2 = 900.6 m , 200.7 m T , SNR = 5 dB . (a) Initial estimation. (b) After Taylor compensation.
Sensors 24 03801 g004
Figure 5. Comparison of RMSE versus SNR.
Figure 5. Comparison of RMSE versus SNR.
Sensors 24 03801 g005
Figure 6. Comparison of RMSE versus T.
Figure 6. Comparison of RMSE versus T.
Sensors 24 03801 g006
Figure 7. Comparison of RMSE versus M.
Figure 7. Comparison of RMSE versus M.
Sensors 24 03801 g007
Figure 8. Comparison of EER versus SNR.
Figure 8. Comparison of EER versus SNR.
Sensors 24 03801 g008
Figure 9. Comparison of EER versus T.
Figure 9. Comparison of EER versus T.
Sensors 24 03801 g009
Table 1. Comparison of computational complexity.
Table 1. Comparison of computational complexity.
MethodsComputational Complexity
SOC-DFT-DPD O L T M 2 + L M v e c D x D y
FOC-DFT-DPD O L T M 4 + L J D x D y
FOC-DFT-Taylor O L T M 4 + L J D x D y + 27 K 3 + 9 K 2 + 9 K 2 L J + 5 K L J
FOC-SS-SDF-DPD [22] O L T M 4 + 2 L N a 3 + L D x D y N a N a K
FOC-SS-Capon-DPD [18] O L T M 4 + L N a 3 + L D x D y N a 2 + N a
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

Hu, H.; Yang, M.; Yuan, Q.; You, M.; Shi, X.; Sun, Y. Direct Position Determination of Non-Gaussian Sources for Multiple Nested Arrays: Discrete Fourier Transform and Taylor Compensation Algorithm. Sensors 2024, 24, 3801. https://doi.org/10.3390/s24123801

AMA Style

Hu H, Yang M, Yuan Q, You M, Shi X, Sun Y. Direct Position Determination of Non-Gaussian Sources for Multiple Nested Arrays: Discrete Fourier Transform and Taylor Compensation Algorithm. Sensors. 2024; 24(12):3801. https://doi.org/10.3390/s24123801

Chicago/Turabian Style

Hu, Hao, Meng Yang, Qi Yuan, Mingyi You, Xinlei Shi, and Yuxin Sun. 2024. "Direct Position Determination of Non-Gaussian Sources for Multiple Nested Arrays: Discrete Fourier Transform and Taylor Compensation Algorithm" Sensors 24, no. 12: 3801. https://doi.org/10.3390/s24123801

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