Next Article in Journal
Two-Photon Excited Fluorescence Lifetime Imaging of Tetracycline-Labeled Retinal Calcification
Previous Article in Journal
Research Progress of Vertical Channel Thin Film Transistor Device
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

An L-Shaped Three-Level and Single Common Element Sparse Sensor Array for 2-D DOA Estimation

1
Institute of Information Engineering, PLA Strategic Support Force Information Engineering University, Zhengzhou 450001, China
2
School of Cyber Science and Engineering, Zhengzhou University, Zhengzhou 450002, China
3
Research Office, Information Center, Beijing 100000, China
*
Author to whom correspondence should be addressed.
Sensors 2023, 23(14), 6625; https://doi.org/10.3390/s23146625
Submission received: 28 May 2023 / Revised: 28 June 2023 / Accepted: 21 July 2023 / Published: 23 July 2023
(This article belongs to the Section Intelligent Sensors)

Abstract

:
The degree of freedom (DOF) is an important performance metric for evaluating the design of a sparse array structure. Designing novel sparse arrays with higher degrees of freedom, while ensuring that the array structure can be mathematically represented, is a crucial research direction in the field of direction of arrival (DOA) estimation. In this paper, we propose a novel L-shaped sparse sensor array by adjusting the physical placement of the sensors in the sparse array. The proposed L-shaped sparse array consists of two sets of three-level and single-element sparse arrays (TSESAs), which estimate the azimuth and elevation angles, respectively, through one-dimensional (1-D) spatial spectrum search. Each TSESA is composed of a uniform linear subarray and two sparse subarrays, with one single common element in the two sparse subarrays. Compared to existing L-shaped sparse arrays, the proposed array achieves higher degrees of freedom, up to 4 Q 1 Q 2 + 8 Q 1 5 , when estimating DOA using the received signal covariance. To facilitate the correct matching of azimuth and elevation angles, the cross-covariance between the two TSESA arrays is utilized for estimation. By comparing and analyzing performance parameters with commonly used L-shaped and other sparse arrays, it is found that the proposed L-shaped TSESA has higher degrees of freedom and array aperture, leading to improved two-dimensional (2-D) DOA estimation results. Finally, simulation experiments validate the excellent performance of the L-shaped TSESA in 2-D DOA estimation.

1. Introduction

As we all know, direction-of-arrival (DOA) estimation is an important part of array signal processing. One-dimensional (1-D) DOA estimation can only estimate the azimuth angles but cannot estimate the elevation angles. Fortunately, two-dimensional (2-D) DOA estimation can solve the above problem. Now, the 2-D direction of arrival estimation problem is widely used in radar, internet of vehicle (IOV) and the fifth-generation (5 G) mobile communications [1,2,3,4,5,6]. And many algorithms have been developed to solve the problem of DOA estimation, such as improved reduced dimension MUSIC (IRD-MUSIC), the reduced-dimension multiple signal classification algorithm, and so on [7,8,9,10,11,12]. Compared to a 2-D planar array, L-shaped sparse arrays have lower costs and better adaptability. They can be flexibly arranged and adjusted according to specific requirements to meet the demands of particular tasks. Therefore, developing a structurally more reasonable and higher degree of freedom L-shaped sparse array is a valuable proposition.
Moreover, the special geometry of the array used for DOA estimation also plays a crucial role in the performance of DOA estimation. The concept of sparse array design refers to the development of sparse arrays with higher degrees of freedom to reduce the hardware cost of DOA estimation and improve its performance. Specifically, the traditional L-shaped array consists of two parts. The subarrays in the X-axis and Z-axis are uniform linear arrays. The geometric structure of the uniform linear array (ULA) limits the DOA estimation performance of the traditional L-shaped array, which has low utilization of array elements, low uniform degrees of freedom (uDOF), small array aperture and poor DOA estimation ability. In order to increase the uniform degrees of freedom and expand the array aperture, many sparse arrays have been developed to solve the 1-D DOA estimation problem, such as minimum redundancy array (MRA) [13], nested array (NA) [14] and coprime array (CA) [15].
Subsequently, the sparse arrays are naturally applied to the 2-D DOA. The coprime planar array (CPA) [16] is represented by two parts, which contain the square of T 1 array elements or the square of T 2 array elements, respectively. Here, T 1 and T 2 are a set of coprime integers. CPA can estimate up to m i n { T 1 2 , T 2 2 } 1 signals from the T 1 2 + T 2 2 array elements. However, the application of 2-D planar sparse arrays is not flexible enough and has a relatively low degree of freedom. Compared with 2-D planar arrays, L-shaped sparse arrays generally have higher utilization of array elements [17,18,19]. Under a fixed number of array elements, more consecutive lags can be formed to improve the uDOF of the array and improve the performance. Therefore, this paper focuses on L-shaped sparse arrays. In the literature [20], the L-shaped coprime array (LCA) is used for 2-D DOA estimation. LCA consists of two parts, and each part contains 2 M 1 + M 2 1 array elements. LCA can estimate the DOA of no more than M 1 M 2 signals, and its array’s uDOF has much room for improvement. At this point, M 1 and M 2 are also a pair of coprime integers. The design of LCA is relatively simple, so the increase in degrees of freedom is not significant. The introduction of L-shaped optimized interleaved array’s (LOIAC) [21] configuration significantly improves the uDOF and array aperture of L-shaped sparse arrays. LOIAC consists of two parts, each containing N 1 + N 2 array elements, where N 1 and N 2 are also a pair of coprime integers. Each part contains two subarrays, which can be estimated as 2 ( N 1 + 1 ) ( N 2 N 1 / 2 ) + 1 signals. The uDOF of sparse arrays is often closely related to the number of subarrays. The single part of LOIAC only has two subarrays [22], so the array elements were not fully utilized. And the utilization of array elements, uDOF and array aperture of L-shaped sparse arrays still have room for improvement.
In order to enhance the geometric structure of the L-shaped sparse array and improve the performance of the array for 2-D DOA estimation, a new L-shaped sparse array named the L-shaped three-level and single common element sparse array (LTSESA) is proposed. Compared with other L-shaped sparse arrays, TSESA has more subarrays, higher utilization of array elements, and can form more consecutive lags, thereby increasing the uDOF of the array, expanding the aperture of the array, and improving the performance of 2-D DOA estimation. In general, the main research content of this paper is as follows:
(1)
This paper proposes a new L-shaped sparse array, named three-level and single common element sparse array. Its array element configuration has a complete mathematical expression.
(2)
According to the mathematical expression of TSESA, its uniform degrees of freedom expression can be derived.
(3)
We evaluate the performance of the popular L-shaped sparse array and the proposed L-shaped TSESA for 2-D DOA estimation, which fully demonstrates the superiority of the TSESA geometry.
The rest of this paper is structured as follows. The suggested L-shaped sparse array configuration is further explained in Section 2. The signal model based on an L-shaped TSESA is presented in Section 3. Section 3 also presents the technique for automatically matching elevation with anticipated azimuth angles. In Section 4, we present the simulation’s findings. Finally, Section 5 brings this paper to a conclusion.
We use bold lower- and upper-case letters to distinguish between vectors and matrices throughout the work. The transpose, complex conjugation and conjugate transpose are shown by the superscripts T , * and H , respectively. The mathematical expectation is shown by E . The operator for vectorization is vec . diag denotes a matrix that is diagonal. The N × N identity matrix is denoted by I N . Rounding up or down is represented by and . | | | | F 2 denotes the Frobenius norm. denotes the Moore–Penrose pseudo-inverse operation.

2. The Configuration of L-Shaped Three-Level and Single Common Element Sparse Array

Because the existing L-shaped sparse array still has a large room for improvement, such as low utilization of array elements, less freedom, and smaller array aperture, in order to improve the performance of the L-shaped sparse array for 2-D DOA estimation, this section proposes an L-shaped three-level and single common element sparse array.

2.1. The Mathematical Expression of Array Element’s Position

The L-shaped array consists of two vertical parts, each of which is a three-level and single common element sparse array. The center of the intersection of two identical TSESA s is defined as the 0 element. Assume that the inter-element spacing is represented by d, where d is equal to a half wavelength. The array element arrangement structure of the TSESA is shown in Figure 1, which is composed of three subarrays and has a total of M array elements. The subarray 1 is a uniform linear array (ULA) with Q 1 elements. Both subarray 2 and subarray 3 are sparse linear arrays, which contain Q 1 and Q 2 + 1 elements, respectively. It is worth noting that subarray 2 and subarray 3 are connected by a single common array element at element Q 1 Q 2 + 4 Q 1 3 , which is one of the characteristics of array TSESA. The following is the expression of the array element arrangement of the TSESA, where K , K 1 , K 2 and K 3 represent the array, subarray 1, subarrays 2 and subarrays 3, respectively:
K = K 1 K 2 K 3 K 1 = m d m 0 , Q 1 1 K 2 = ( 2 m + Q 1 Q 2 + 2 Q 1 1 ) d m 0 , Q 1 1 K 3 = ( m Q 1 + Q 1 Q 2 + 4 Q 1 3 ) d m 0 , Q 2
where
Q 1 = 2 M / 6 1 Q 2 = M 2 Q 1

2.2. The uDOF and Array Aperture of TSESA

Uniform degrees of freedom and array aperture are important performance indicators for measuring sparse arrays for DOA estimation. The greater the uDOF, the more signals the array can estimate. The larger the array aperture, the higher the spatial resolution of the array. In general, we assume that the maximum number of consecutive lags of a sparse array is equal to the value of its uDOF.
Suppose that the positions of subarrays R, O and P are represented by sets { r 1 , r 2 , r R } , { o 1 , o 2 , o O } and { p 1 , p 2 , p P } , respectively. Then, the definition of the self-difference set T s e l f and cross-difference set T c r o s s can be expressed by the following two formulas.
Definition 1.
(Self-difference coarray): The self-difference coarray T s e l f of the array supplied by array elements’ position set is defined as
T s e l f = { r i r j | i , j [ 1 , R ] } { o i o j | i , j [ 1 , O ] } { p i p j | i , j [ 1 , P ] } .
Definition 2.
(Cross-difference coarray): The cross-difference coarray T c r o s s of the array supplied by array elements’ position set is defined as
T c r o s s = { r i o j | i [ 1 , R ] , j [ 1 , O ] } { r i p j | i [ 1 , R ] , j [ 1 , P ] } { o i p j | i [ 1 , O ] , j [ 1 , P ] } { o i r j | i [ 1 , O ] , j [ 1 , R ] } { p i r j | i [ 1 , P ] , j [ 1 , R ] } { p i o j | i [ 1 , P ] , j [ 1 , O ] } .
Set T can be seen as the union of set T s e l f and set T c r o s s . All lags and consecutive lags of the set T represent DOF and uDOF, respectively. The array aperture of the array is equal to m a x { T } m i n { T } .
As a result, the following lemma can be derived:
Lemma 1.
The range of consecutive lags of TSESA is that
T c o n s e c u t i v e = [ 3 2 Q 1 Q 2 4 Q 1 , 2 Q 1 Q 2 + 4 Q 1 3 ] .
Proof. 
Compared with the existing L-shaped sparse array, it can be known that the L-shaped array proposed in this paper has higher degrees of freedom and array aperture as shown in Table 1 and Table 2.

3. The Signal Model and Estimation Method Used

3.1. The Signal Model

As shown in Figure 2, the L-shaped TSESA consists of two perpendicular TSESAs, located on the X-axis and Z-axis, respectively. The intersection center of two TSESAs is defined as 0. It is assumed that K signals hit the L-shaped TSESA from K directions ( θ k , β k ) k = 1 K . In this paper, the signal number is regarded as a priori information and can be estimated by the minimum description length (MDL) criterion [23]. These signals have the following characteristics:
(1)
The sources of these signals are located in the far field range of the array;
(2)
These signals are narrow-band signals;
(3)
These signals are irrelevant.
θ and β are used to represent the azimuth and elevation angles. As shown in Figure 2, the incident signal is emitted from the signal source towards the L-shaped array. The angle between the incident path of the signal and the X-axis of the array is defined as the azimuth angle. The angle between the incident path of the signal and the Z-axis of the array is defined as the elevation angle. Considering the characteristics of sparse configuration, the mutual coupling interference between sensor elements is very small, and the focus of this article is on the design of sparse arrays. Therefore, the model is constructed under ideal conditions, with negligible mutual coupling interference.
Based on the above communication environment, the signal reception model of the L-shaped TSESA located in the X-axis and Z-axis can be modeled as follows:
x ( t ) = k = 1 K a X ( θ k ) s k ( t ) + n X ( t ) = A X s ( t ) + n X ( t ) ,
z ( t ) = k = 1 K a Z ( β k ) s k ( t ) + n Z ( t ) = A Z s ( t ) + n Z ( t ) .
where s k ( t ) denotes the kth incident signal; s ( t ) is a vector of all incident signals; n ( t ) represents the noise vector, where the noise is Gaussian white noise and is not related to the signals; and a X ( θ k ) and a Z ( β k ) denote the azimuth or elevation steering vector of the kth incident signal, respectively. Specifically, the wth element in the steering vector can be expanded as follows:
[ a X ( θ k ) ] w = e j 2 π m w d sin ( θ k ) λ ,
[ a Z ( β k ) ] w = e j 2 π m w d sin ( β k ) λ .
m w d represents the mathematical expression of the position of the wth element, and m w d belongs to K .

3.2. The Estimation of Azimuth Angles

Since the noise vector n ( t ) and the signal vector s ( t ) are not correlated, the autocorrelation operation is performed on the signal vector:
R X = E [ x ( t ) x H ( t ) ] = A X R s A X H + σ n 2 I ,
R Z = E [ z ( t ) z H ( t ) ] = A Z R s A Z H + σ n 2 I .
where R s = d i a g ( σ 1 2 , σ 2 2 , σ K 2 ) and σ n 2 represent the power of the incident signal and noise, respectively.
Then, by vectorizing R X and R Z respectively, we can obtain
x = v e c ( R X ) = P X R + σ n 2 I ¯ ,
z = v e c ( R Z ) = P Z R + σ n 2 I ¯ .
where R = [ σ 1 2 , σ 2 2 σ K 2 ] T and I ¯ = [ e 1 T , e 2 T , e M T ] . e w T is a column vector, except the w-th element is equal to 1; the other elements are 0.
P X and P Z can be expanded as follows, and the ⊙ is the Khatri–Rao product:
P X = A X * A X ,
P Z = A Z * A Z .
The steering matrices P X and P Z represent T on the X-axis and Z-axis, respectively. T is generated by the self difference or mutual difference between subarrays 1, 2 and 3. x and z can be regarded as the incident signals received on T . But T is discontinuous, and we need to use continuous T . Therefore, we define U as the largest consecutive element in T , and use the subscript U to represent the largest continuous part in T .
In order to avoid the interference of spurious peaks on DOA estimation, the spatial smoothing technique [24,25] is introduced to deal with x U :
R t e m p = x U x U H .
Then, R s s can be easily obtained by averaging all submatrices:
R s s = 1 L L = 1 L R t e m p ( m ) ,
R t e m p = R t e m p ( m : m + l + 1 , m : m + l + 1 ) .
where L = l + 1 2 and 1 m L .
Furthermore, through a series of MUSIC algorithms, the spatial spectrum function can be expanded as follows, where a ¯ X U denotes the virtualized steering vector on the X-axis and E N denotes the noise subspace. By searching the spatial spectrum function, the azimuth angle θ can be successfully estimated:
θ ^ k = arg m i n θ a ¯ X U H ( θ k ) E N E N H a ¯ X U ( θ k ) .

3.3. The Estimation of Matched Elevation Angles

In the following sections, the azimuth information θ ^ = θ ^ 1 , θ ^ 2 , , θ ^ K estimated in the previous section is used to estimate the elevation angle β . By calculating the cross covariance of x ( t ) and z ( t ) , it is effective to match the estimated azimuth and elevation angles.
By substituting the estimated azimuth information, the steering matrix of the array can be displayed in the following form:
A X ^ = [ a ( θ ^ 1 ) , a ( θ ^ 2 ) , · · · , a ( θ ^ K ) ] .
The cross covariance of x ( t ) and z ( t ) is shown by
R X Z = E [ x ( t ) z H ( t ) ] = A X R s A Z H .
Since each column element of A X corresponds to A Z one by one, the steering matrix A Z that needs to be estimated can be equivalent to its corresponding matrix A X . By solving the following least squares problem, the steering matrix A Z can be successfully estimated [26]:
A ^ Z = arg m i n A ^ Z | | R X Z A ^ X R s A Z H | | F 2 .
The R s in the above formula can be obtained by eigenvalue decomposition of the covariance matrix R X :
R X = E s Λ s E s H + E n Λ n E n H .
where Λ s C K × K and Λ n C ( M 1 K ) × ( M 1 K ) . Particularly, Λ s is a diagonal matrix of eigenvalues of E s ; Λ n is a diagonal matrix of eigenvalues of E n ; E s is the signal subspace eigenvector matrices; and E n is the noise subspace eigenvector matrices. By combining ( ) and (23), R s can be estimated [26]:
R ^ s = A ^ X E s Λ s E s H ( A ^ X H ) .
Therefore, A ^ Z can be derived as the following mathematical expression:
A ^ Z = ( R ^ s 1 ( A ^ X ) R X Z ) H = ( ( A ^ X E s Λ s E s H ( A ^ X H ) ) 1 A ^ X R X Z ) H .
where A ^ Z C M × K , and M cannot be less than K because of rank deficiency.
Therefore, the covariance matrix of the elevation angles can be calculated by the estimated A ^ Z :
R ^ Z k = [ A ^ Z k ] : , k [ A ^ Z k ] : , k H .
By searching the spatial spectrum function as follows, the azimuth angle β can be successfully estimated. At this time, the estimated azimuth angles θ ^ = θ ^ 1 , θ ^ 2 , , θ ^ K and elevation angles β ^ = β ^ 1 , β ^ 2 , , β ^ K are matched one by one:
β ^ k = arg m i n β a ¯ Z U H ( θ k ) E N E N H a ¯ Z U ( θ k ) .

4. Numerical Experiments

In this section, we evaluate the differences in the 2-D DOA estimation performance of various array configurations through simulation experiments. The array configurations involved in the evaluation include the L-shaped ULA, L-shaped CA, L-shaped OIAC and L-shaped TSESA proposed in this paper. The array elements’ locations are shown in Table 3. In order to ensure the fairness of the comparison by controlling the variables, we set the number of array elements in the array to 23, and each signal has the same transmit power. The text uses the root mean square error (RMSE) curve to show the estimation performance of the arrays, and its mathematical expression is as follows:
RMSE = 1 2 N s K k = 1 K N s = 1 N s ( θ ^ N s , k θ k ) 2 + ( β ^ N s , k β k ) 2 .
where N s , θ ^ N s , k and β ^ N s , k express the Monte Carlo times, azimuth and elevation estimation for the N s -th trial of the k-th signal.
The definition of signal-to-noise ratio (SNR) is given by the following formula:
SNR = 10 log 10 δ p 2 δ n 2 .
where δ k represents the power of the kth signal, and δ n represents the noise power. In this paper, it is assumed that all sources are of equal power and all elements have similar noise.

4.1. Experiment 1

The main purpose of this experiment is to verify the effectiveness of the L-shaped TSESA proposed in this paper for two-dimensional DOA estimation, and to verify the ability to pair the estimated azimuth and elevation angles ( θ k , β k ) k = 1 K one by one. The array structure of the L-shaped TSESA used is shown in Table 3. The number of snapshots is set to 200, and the SNR is set to 5 dB. The estimated three pairs of test signals are incident on the array from directions 30 ° , 50 ° k = 1 , 20 ° , 60 ° k = 2 and 40 ° , 70 ° k = 3 , respectively, and the test signal input is arranged in order. As shown in Figure 3, the spatial spectrum of the azimuth and elevation angles of the test signals is successfully drawn. The spectral peaks represent the estimated values, and the curves are clear, and the spectral peaks are clear too. The spatial spectra of the elevation angles are drawn one by one according to the order of the corresponding azimuth angles, such as Figure 3b–d. So the estimated azimuth and elevation angles are successfully paired one by one.

4.2. Experiment 2

The purpose of this experiment is to study the ability of each L-shaped array for the multi-signal estimation or underdetermined estimation. Since the array elements’ locations in the X-axis and Z-axis are the same, only the DOA estimation of the test azimuth angles is sufficient for evaluation. When the array is used for multi-signal estimation, the number of snapshots required is relatively high. Therefore, in this experiment, the number of snapshots is expanded to 1000, and the SNR is reduced to 0 dB. To maintain fairness in the comparison and control variables, we establish a configuration of 23 elements for all the arrays.
Since the uniform array cannot achieve underdetermined estimation, we use 11 directions as test signals, which are derived from 11 equal divisions from 60 ° to 60 ° as shown in the Figure 4a. The reason for using 11 signal sources in this case is because for an L-shaped uniform linear array (ULA), both its X-axis and Z-axis form uniform linear arrays, making it impossible to achieve underdetermined estimation. Taking the X-axis as an example, with 12 elements, we can estimate a maximum of 11 signal sources. L-shaped CA, L-shaped OIAC and L-shaped TSESA can achieve underdetermined estimation. The L-shaped CA can estimate up to M 1 M 2 signals [20]. Since the M 1 and M 2 values of the L-shaped CA used for testing are 4 and 5, respectively, we use 20 directions as test signals as shown in Figure 4b. Similarly, the number of signal sources is limited to a maximum estimable value of 20 [20]. These directions are derived from 20 equal divisions from 60 ° to 60 ° . For L-shaped OIAC and L-shaped TSESA, we use 24 directions as test signals, which are derived from 24 parts from 60 ° to 60 ° as shown in Figure 4c,d. From this, it can be seen that for both L-shaped OIAC and L-shaped TSESA, the L-shaped array can achieve underdetermined estimation. The spatial spectra of four arrays’ azimuth angles for multi-signal estimation or underdetermined estimation are shown in Figure 4. Among them, the number of signals that can be estimated by L-shaped TSESA is not only more than that of L-shaped ULA and L-shaped CA, but also compared with L-shaped OIAC, the spatial spectrum of L-shaped TSESA is clearer, the estimation accuracy is higher, and the estimation effect is better.

4.3. Experiment 3

In order to verify the superior performance of the L-shaped TSESA for two-dimensional DOA estimation, this paper introduces RMSE as an effective indicator of performance verification. The smaller the RMSE, the more accurate the DOA estimation of the array and the better the performance. In Experiment 3, the number of snapshots is fixed at 200. SNR takes −10 dB as the starting point, 2 dB as the step, and 10 dB as the termination point. The signals used for estimation are 65 ° , 70 ° , 15 ° , 40 ° and 45 ° , 25 ° , respectively. The number of array elements of the L-shaped ULA, L-shaped CA, L-shaped OIAC and L-shaped TSESA is 23, that is, the hardware cost. In this experiment, the value of the Monte Carlo times takes 500.
As shown in Figure 5, with the change of SNR, the signal environment becomes better, and the four RMSE curves show a downward trend, which indicates that the effect of the four L-shaped arrays for DOA estimation is gradually getting better. It is worth noting that, in the whole process, the RMSE curve representing the L-shaped TSESA is always lower than other curves because of more consecutive lags and larger array aperture [27]. This fully demonstrates that when the signal environment of the array is consistent with the same algorithm used, the L-shaped TSESA has the higher DOA estimation accuracy and the better performance. It also shows that the L-shaped TSESA array has a better effect under the same hardware cost.

4.4. Experiment 4

SNR is set at 5 dB in Experiment 4. The number of snapshots starts at 100, the step is 100, and the finish point is 1000. The estimation signals are 65 ° , 70 ° , 15 ° , 40 ° and 45 ° , 25 ° . L-shaped ULA, L-shaped CA, L-shaped OIAC and L-shaped TSESA all have 23 array elements. As demonstrated in Figure 6, as the number of snapshots increases, the signal environment improves, and the four RMSE curves exhibit a lower trend, indicating that the array’s effect on DOA estimation is steadily improving. In this experiment, the value of the Monte Carlo times takes 500.
Through comparison, it can be clearly seen that the RMSE curve representing the L-shaped TSESA is always lower than the other curves. This signifies that the L-shaped TSESA has the higher DOA estimate accuracy and the better performance because of more consecutive lags and larger array aperture [27] when the signal environment of the array is consistent with the same algorithm utilized. It also demonstrates that the L-shaped TSESA has the best benefit when the number of array elements is kept constant.

5. Conclusions

In this paper, a new type of L-shaped sparse array is proposed for two-dimensional DOA estimation, called LTSESA. The characteristics of the array are that each part contains three subarrays; subarray 2 and subarray 3 have a single common array element. So the unique array structure design is more efficient and reasonable. The array has large uniform degrees of freedom, up to 4 Q 1 Q 2 + 8 Q 1 5 , and an array aperture, which can improve the estimation accuracy and the underdetermined estimation ability of two-dimensional DOA estimation. In addition, the array has a complete mathematical expression. This advantage enables the rapid calculation of the sensor positions for LTSESA arrays of any size. Simulation results show that the array has better DOA estimation ability. In the future research work, we can try to further enhance the array structure and improve the performance indicators of L-shaped sparse arrays.

Author Contributions

Conceptualization, B.D.; methodology, B.D.; software, B.D. and W.C.; validation, B.D., W.C. and H.X.; formal analysis, B.D.; investigation, B.D.; resources, B.D., W.C. and B.B.; data curation, B.D.; writing—original draft preparation, B.D.; writing—review and editing, B.D., W.C., B.B. and H.X.; visualization, W.C. and H.X.; supervision, W.G.; project administration, B.D. and W.C. All authors have read and agreed to the published version of the manuscript.

Funding

This work was funded by Grant No. 62171468 from National Natural Science Foundation of China.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The data that support the findings of this study are available upon request from the authors.

Conflicts of Interest

The authors declare no conflict of interest.

Appendix A

Since the consecutive lags generated by the three-level and single common element sparse array are symmetric, we only need to prove the consecutive lags in the positive-axis part T + or the ones in the negative-axis part T . In this section, we use the positive-axis part as the proof. Consecutive lags on the positive-axis part can be represented by the following formula:
T + = T s e l f + T c r o s s + .
where
T c r o s s + = T 21 + T 31 + T 32 + = { o i r j | i [ 1 , O ] , j [ 1 , R ] } { p i r j | i [ 1 , P ] , j [ 1 , R ] } { p i o j | i [ 1 , P ] , j [ 1 , O ] } .
where detailed definitions of T s e l f and T c r o s s are given in Formulas (3) and (4).
So, the goal which needs to be proven is here:
T c o n s e c u t i v e + = [ 0 , 2 Q 1 Q 2 + 4 Q 1 3 ] .
Proof. 
(I) When M 12 , then Q 1 = 2 M / 6 1 3 .
(a)
T 32 +
T 32 + = { p i o j | i [ 1 , P ] , j [ 1 , O ] } = K 3 K 2 = ( Q 1 i + Q 1 Q 2 + 4 Q 1 3 ) d i 0 , Q 2 ( 2 j + Q 1 Q 2 + 2 Q 1 1 ) d j 0 , Q 1 1 = ( Q 1 i 2 j + 2 Q 1 2 ) d j 0 , Q 1 1 , i 0 , Q 2 .
[ T 32 + ] 0 represents the result of T 32 + when the value of i is 0. When i = 0 and j = Q 1 1 , 0 is the starting value of T 32 + . When i = 0 and j = 0 , 2 Q 1 2 is the endpoint value of T 32 + . A total of Q 1 values are generated in the range [ 0 , 2 Q 1 2 ] with the adjoint interval 2, and they are all an even number.
[ T 32 + ] 1 represents the result of T 32 + when the value of i is 1. When i = 1 and j = Q 1 1 , Q 1 is the starting value of T 32 + . When i = 1 and j = 0 , 3 Q 1 2 is the endpoint value of T 32 + . A total of Q 1 values are generated in the range [ Q 1 , 3 Q 1 2 ] with the adjoint interval 2, and they are all an odd number.
Considering ( 2 Q 1 2 ) ( Q 1 ) = Q 1 1 , the odd and even numbers are interleaved in the range [ Q 1 , 2 Q 1 1 ] to form a continuous sequence [ Q 1 , 2 Q 1 1 ] .
Similarly, by analogy, when i = Q 2 1 and j = Q 1 1 , Q 1 Q 2 Q 1 is the starting value of T 32 + . When i = Q 2 1 and j = 0 , Q 1 Q 2 + Q 1 2 is the endpoint value of T 32 + . A total of Q 1 values are generated in the range [ Q 1 Q 2 Q 1 , Q 1 Q 2 + Q 1 2 ] with the adjoint interval 2, and they are all even or odd numbers in the situation when [ Q 1 Q 2 , Q 1 Q 2 + 2 Q 1 2 ] are all odd or even numbers.
When i = Q 2 and j = Q 1 1 , Q 1 Q 2 is the starting value of T 32 + . When i = Q 2 and j = 0 , Q 1 Q 2 + 2 Q 1 2 is the endpoint value of T 32 + . A total of Q 1 values are generated in the range [ Q 1 Q 2 , Q 1 Q 2 + 2 Q 1 2 ] with the adjoint interval 2, and they are all odd or even number in the situation when [ Q 1 Q 2 Q 1 , Q 1 Q 2 + Q 1 2 ] are all even or odd numbers.
Considering ( Q 1 Q 2 + Q 1 2 ) ( Q 1 Q 2 ) = Q 1 2 0 , the odd and even numbers are interleaved in the range [ Q 1 Q 2 , Q 1 Q 2 + Q 1 1 ] to form a continuous sequence [ Q 1 Q 2 , Q 1 Q 2 + Q 1 1 ] .
By combining all the subintervals above ( i = 0 , 1 , 2 Q 2 ) and combining them, it can be concluded that the range [ Q 1 , Q 1 Q 2 + Q 1 1 ] is continuous.
(b)
T s e l f + T 32 +
It is worth noting that within range [ 0 , Q 1 1 ] , the TSESA has continuous elements. Therefore, within range [ 0 , Q 1 Q 2 + Q 1 1 ] , all elements are continuous.
(c)
T s e l f + T 32 + T 21 +
T 21 + = { o i r j | i [ 1 , O ] , j [ 1 , R ] } = K 2 K 1 = ( 2 i + Q 1 Q 2 + 2 Q 1 1 ) d i 0 , Q 1 1 j d j 0 , Q 1 1 = { ( Q 1 Q 2 + 2 Q 1 + 2 i j 1 ) d j 0 , Q 1 1 , i 0 , Q 1 1 .
[ T 21 + ] 0 represents the result of T 21 + when the value of i is 0. When i = 0 and j = Q 1 1 , Q 1 Q 2 + Q 1 is the starting value of T 21 + . When i = 0 and j = 0 , Q 1 Q 2 + 2 Q 1 1 is the endpoint value of T 21 + . A total of Q 1 values are generated in the range [ Q 1 Q 2 + Q 1 , Q 1 Q 2 + 2 Q 1 1 ] with the adjoint interval 1, and they are continuous.
[ T 21 + ] 1 represents the result of T 21 + when the value of i is 1. When i = 1 and j = Q 1 1 , Q 1 Q 2 + Q 1 + 2 is the starting value of T 21 + . When i = 1 and j = 0 , Q 1 Q 2 + 2 Q 1 + 1 is the endpoint value of T 21 + . A total of Q 1 values are generated in the range [ Q 1 Q 2 + Q 1 + 2 , Q 1 Q 2 + 2 Q 1 + 1 ] with the adjoint interval 1, and they are continuous.
Obviously ( Q 1 Q 2 + 2 Q 1 1 ) ( Q 1 Q 2 + Q 1 + 2 ) = Q 1 3 0 . [ Q 1 Q 2 + Q 1 , Q 1 Q 2 + 2 Q 1 1 ] and [ Q 1 Q 2 + Q 1 + 2 , Q 1 Q 2 + 2 Q 1 + 1 ] are continuous. So [ Q 1 Q 2 + Q 1 , Q 1 Q 2 + 2 Q 1 + 1 ] is continuous.
Similarly, by analogy, when i = Q 1 1 and j = Q 1 1 , Q 1 Q 2 + 3 Q 1 2 is the starting value of T 21 + . When i = Q 1 1 and j = 0 , Q 1 Q 2 + 4 Q 1 3 is the endpoint value of T 21 + . A total of Q 1 values are generated in the range [ Q 1 Q 2 + 3 Q 1 2 , Q 1 Q 2 + 4 Q 1 3 ] with the adjoint interval 1, and they are all continuous. By combining all the subintervals above, it can be seen that range [ Q 1 Q 2 + Q 1 , Q 1 Q 2 + 4 Q 1 3 ] is continuous.
Considering ( Q 1 Q 2 + Q 1 ) ( Q 1 Q 2 + Q 1 1 ) = 1 , range [ 0 , Q 1 Q 2 + Q 1 1 ] and range [ Q 1 Q 2 + Q 1 , Q 1 Q 2 + 4 Q 1 3 ] are linkable. Obviously, the range [ 0 , Q 1 Q 2 + 4 Q 1 3 ] formed by them together is continuous.
(d)
T s e l f + T 32 + T 21 + T 31 +
T 31 + = { p i r j | i [ 1 , P ] , j [ 1 , R ] } = K 3 K 1 = ( i Q 1 + Q 1 Q 2 + 4 Q 1 3 ) d i 0 , Q 2 j d j 0 , Q 1 1 = { ( Q 1 Q 2 + 4 Q 1 + Q 1 i j 3 ) d j 0 , Q 1 1 , i 0 , Q 2 .
[ T 31 + ] 0 represents the result of T 31 + when the value of i is 0. When i = 0 and j = Q 1 1 , Q 1 Q 2 + 3 Q 1 2 is the starting value of T 31 + . When i = 0 and j = 0 , Q 1 Q 2 + 4 Q 1 3 is the endpoint value of T 31 + . A total of Q 1 values are generated in the range [ Q 1 Q 2 + 3 Q 1 2 , Q 1 Q 2 + 4 Q 1 3 ] with the adjoint interval 1, and they are continuous.
[ T 31 + ] 1 represents the result of T 31 + when the value of i is 1. When i = 1 and j = Q 1 1 , Q 1 Q 2 + 4 Q 1 2 is the starting value of T 31 + . When i = 1 and j = 0 , Q 1 Q 2 + 5 Q 1 3 is the endpoint value of T 31 + . A total of Q 1 values are generated in the range [ Q 1 Q 2 + 4 Q 1 2 , Q 1 Q 2 + 5 Q 1 3 ] with the adjoint interval 1, and they are continuous.
Obviously ( Q 1 Q 2 + 4 Q 1 2 ) ( Q 1 Q 2 + 4 Q 1 3 ) = 1 . [ Q 1 Q 2 + 3 Q 1 2 , Q 1 Q 2 + 4 Q 1 3 ] and [ Q 1 Q 2 + 4 Q 1 2 , Q 1 Q 2 + 5 Q 1 3 ] are continuous. So [ Q 1 Q 2 + 3 Q 1 2 , Q 1 Q 2 + 5 Q 1 3 ] is continuous.
Similarly, by analogy, when i = Q 2 and j = Q 1 1 , 2 Q 1 Q 2 + 3 Q 1 4 is the starting value of T 31 + . When i = Q 2 and j = 0 , 2 Q 1 Q 2 + 4 Q 1 3 is the endpoint value of T 21 + . A total of Q 1 values are generated in the range [ 2 Q 1 Q 2 + 3 Q 1 4 , 2 Q 1 Q 2 + 4 Q 1 3 ] with the adjoint interval 1, and they are all continuous. By combining all the subintervals above, it can be seen that range [ Q 1 Q 2 + 3 Q 1 2 , 2 Q 1 Q 2 + 4 Q 1 3 ] is continuous.
Considering ( Q 1 Q 2 + 4 Q 1 3 ) ( Q 1 Q 2 + 3 Q 1 2 ) = Q 1 1 0 , range [ 0 , Q 1 Q 2 + 4 Q 1 3 ] and range [ Q 1 Q 2 + 3 Q 1 2 , 2 Q 1 Q 2 + 4 Q 1 3 ] are linkable. Obviously, the range [ 0 , 2 Q 1 Q 2 + 4 Q 1 3 ] formed by them together is continuous.
(II) When M < 12 , then Q 1 = 2 M / 6 1 = 1 , Q 2 = M 2 .
At this point, the TSESA is composed of the following formula:
K = { 0 } K 3 = ( i + M 1 ) d i 0 , M 2
So it is very easy to know
T + = T s e l f + T c r o s s + = [ 0 , 2 M 3 ] = [ 0 , 2 Q 1 Q 2 + 4 Q 1 3 ] .
Combining the two cases (I) and (II), the following formula can be proven:
T c o n s e c u t i v e + = [ 0 , 2 Q 1 Q 2 + 4 Q 1 3 ] .
So the value range of consecutive lags located on the positive-axis is [ 0 , 2 Q 1 Q 2 + 4 Q 1 3 ] .
Due to the symmetry between the positive axes and negative axes of the consecutive lags, the range of consecutive lags on the entire axis is as follows:
T c o n s e c u t i v e = [ 3 2 Q 1 Q 2 4 Q 1 , 2 Q 1 Q 2 + 4 Q 1 3 ] .

References

  1. Zhong, J.; Chen, T.; Peng, F.; Bi, X.; Chen, Z. Direction of arrival estimation based on slope fitting of wideband array signal in fractional fourier transform domain. IET Radar Sonar Navig. 2023, 17, 422–434. [Google Scholar] [CrossRef]
  2. Zhu, D.; Cheng, X.; Chen, B. Joint 2d-doa and polarization estimation for electromagnetic vector sensors array with compressive measurements. IET Radar Sonar Navig. 2022, 16, 1627–1640. [Google Scholar] [CrossRef]
  3. Molaei, A.M.; Zakeri, B.; Hosseini Andargoli, S.M. Two-dimensional doa estimation for multi-path environments by accurate separation of signals using k-medoids clustering. IET Commun. 2019, 13, 1141–1147. [Google Scholar] [CrossRef]
  4. Si, W.; Zeng, F.; Qu, Z.; Peng, Z. Two-dimensional doa estimation via a novel sparse array consisting of coprime and nested subarrays. IEEE Commun. Lett. 2020, 24, 1266–1270. [Google Scholar] [CrossRef]
  5. Li, J.; Ma, P.; Zhang, X.; Zhao, G. Improved dft algorithm for 2d doa estimation based on 1d nested array motion. IEEE Commun. Lett. 2020, 24, 1953–1956. [Google Scholar] [CrossRef]
  6. He, J.; Li, L.; Shu, T.; Truong, T.-K. Mixed near-field and far-field source localization based on exact spatial propagation geometry. IEEE Trans. Veh. Technol. 2021, 70, 3540–3551. [Google Scholar] [CrossRef]
  7. Wang, C.; Hu, J.; Zhang, Q.; Yuan, X. An efficient 2d doa estimation algorithm based on omp for rectangular array. Electronics 2023, 12, 1634. [Google Scholar] [CrossRef]
  8. Han, S.; Lai, X.; Zhang, Y.; Zhang, X. A computationally efficient and virtualization-free two-dimensional doa estimation method for nested planar array: Rd-root-music algorithm. Sensors 2022, 22, 5220. [Google Scholar] [CrossRef]
  9. Famoriji, O.J.; Shongwe, T. Direction-of-arrival estimation of electromagnetic wave impinging on spherical antenna array in the presence of mutual coupling using a multiple signal classification method. Electronics 2021, 10, 2651. [Google Scholar] [CrossRef]
  10. Mei, R.; Tian, Y.; Huang, Y.; Wang, Z. 2d-doa estimation in switching uca using deep learning-based covariance matrix completion. Sensors 2022, 22, 3754. [Google Scholar] [CrossRef]
  11. Hu, Z.; Wu, Q.; Zou, J.; Wan, Q. Fast and efficient two-dimensional doa estimation for signals with known waveforms using uniform circular array. Appl. Sci. 2022, 12, 4007. [Google Scholar] [CrossRef]
  12. Zhang, M.; Wang, C.; Zhu, W.; Shen, Y. An intelligent doa estimation error calibration method based on transfer learning. Appl. Sci. 2022, 12, 7636. [Google Scholar] [CrossRef]
  13. Zhang, C.; Qiu, P.Y.; Lu, H.Z. Minimum-redundancy linear array based two-dimensional doa estimation approach. Chin. J. Sens. Actuators 2009, 22, 371–377. [Google Scholar]
  14. 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]
  15. Vaidyanathan, P.P.; Pal, P. Sparse sensing with co-prime samplers and arrays. IEEE Trans. Signal Process. 2010, 59, 573–586. [Google Scholar] [CrossRef]
  16. Wu, Q.; Sun, F.; Lan, P.; Ding, G.; Zhang, X. Two-dimensional direction-of-arrival estimation for co-prime planar arrays: A partial spectral search approach. IEEE Sens. J. 2016, 16, 5660–5670. [Google Scholar] [CrossRef]
  17. Zheng, Z.; Yang, Y.; Wang, W.-Q.; Yang, J.; Ge, Y. 2-d doa estimation of multiple signals based on sparse l-shaped array. In Proceedings of the 2016 International Symposium on Antennas and Propagation (ISAP), Okinawa, Japan, 24–28 October 2016; pp. 1014–1015. [Google Scholar]
  18. Zhang, H.; Gao, K.; Xing, J.; Jiang, T.; Xu, R. 2d direction-of-arrival estimation for sparse l-shaped array based on recursive gridding. In Proceedings of the 2020 9th Asia-Pacific Conference on Antennas and Propagation (APCAP), Xiamen, China, 4–7 August 2020; pp. 1–2. [Google Scholar]
  19. Peng, Z.; Si, W.; Zeng, F. 2-d doa estimation for l-shaped sparse array via joint use of spatial and temporal information. IEEE Commun. Lett. 2020, 24, 1934–1938. [Google Scholar] [CrossRef]
  20. Zheng, H.; Shi, Z.; Zhou, C.; Haardt, M.; Chen, J. Coupled coarray tensor cpd for doa estimation with coprime l-shaped array. IEEE Signal Process. Lett. 2021, 28, 1545–1549. [Google Scholar] [CrossRef]
  21. Wu, F.; Cao, F.; Ni, X.; Chen, C.; Zhang, Y.; Xu, J. L-shaped sparse array structure for 2-d doa estimation. IEEE Access 2020, 8, 140030–140037. [Google Scholar] [CrossRef]
  22. Xu, H.; Cui, W.; Mei, F.; Ba, B.; Jian, C. The design of a novel sparse array using two uniform linear arrays considering mutual coupling. J. Sens. 2021, 2021, 9934097. [Google Scholar] [CrossRef]
  23. Suzuki, M.; Kikuchi, J.; Hosoya, Y. Detection of arrival signal number based on mdl criterion. IEICE Tech. Rep. Circuits Syst. 1994, 94, 75–82. [Google Scholar]
  24. Shan, T.J.; Kailath, T. Adaptive beamforming for coherent signals and interference. IEEE Trans. Acoust. Speech Signal Process. 1985, 33, 527–536. [Google Scholar] [CrossRef]
  25. Shan, T.J.; Wax, M.; Kailath, T. On spatial smoothing of estimation of coherent signals. IEEE Trans. Acoust. Speech Signal Process. 1985, 33, 806–811. [Google Scholar] [CrossRef]
  26. Elbir, A.M. L-shaped coprime array structures for doa estimation. Multidimens. Syst. Signal Process. 2020, 31, 205–219. [Google Scholar] [CrossRef]
  27. Yuen, N.; Friedlander, B. Performance analysis of higher order esprit for localization of near-field sources. IEEE Trans. Signal Process. 1998, 46, 709–719. [Google Scholar] [CrossRef]
Figure 1. The geometry of TSESA.
Figure 1. The geometry of TSESA.
Sensors 23 06625 g001
Figure 2. The geometry of L-shaped TSESA.
Figure 2. The geometry of L-shaped TSESA.
Sensors 23 06625 g002
Figure 3. The spatial spectrum of azimuth and elevation angles.
Figure 3. The spatial spectrum of azimuth and elevation angles.
Sensors 23 06625 g003
Figure 4. The spatial spectrum of azimuth angles for multi-signal estimation or underdetermined estimation.
Figure 4. The spatial spectrum of azimuth angles for multi-signal estimation or underdetermined estimation.
Sensors 23 06625 g004
Figure 5. RMSE curves of DOA estimation versus SNR.
Figure 5. RMSE curves of DOA estimation versus SNR.
Sensors 23 06625 g005
Figure 6. RMSE curves of DOA estimation versus snapshots.
Figure 6. RMSE curves of DOA estimation versus snapshots.
Sensors 23 06625 g006
Table 1. Consecutive lag numbers for different arrays.
Table 1. Consecutive lag numbers for different arrays.
Number of Array ElementsThe Largest Number of Consecutive Lags (X-axis or Z-axis)
L-Shaped ULA L-Shaped CA L-Shaped OIAC L-Shaped TSESA
2323476591
29296597127
353595133195
4141125177255
4747167225331
Table 2. Aperture of the array for different arrays.
Table 2. Aperture of the array for different arrays.
Number of Array ElementsThe Maximum Aperture of the Array (X-axis or Z-axis)
L-Shaped ULA L-Shaped CA L-Shaped OIAC L-Shaped TSESA
2312353945
2915544763
3518776297
412110487127
4724143159165
Table 3. The array elements’ locations for different arrays.
Table 3. The array elements’ locations for different arrays.
Different ArraysElement Positions
Intersection Element’s LocationOther Elements’ Locations (X-axis or Z-axis)
L-shaped ULA01, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11
L-shaped CA04, 5, 8, 10, 12, 15, 16, 20, 25, 30, 35
L-shaped OIAC04, 8, 12, 16, 20, 14, 18, 19, 32, 34, 39
L-shaped TSESA01, 2, 23, 25, 27, 30, 33, 36, 39, 42, 45
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

Du, B.; Cui, W.; Ba, B.; Xu, H.; Gao, W. An L-Shaped Three-Level and Single Common Element Sparse Sensor Array for 2-D DOA Estimation. Sensors 2023, 23, 6625. https://doi.org/10.3390/s23146625

AMA Style

Du B, Cui W, Ba B, Xu H, Gao W. An L-Shaped Three-Level and Single Common Element Sparse Sensor Array for 2-D DOA Estimation. Sensors. 2023; 23(14):6625. https://doi.org/10.3390/s23146625

Chicago/Turabian Style

Du, Bo, Weijia Cui, Bin Ba, Haiyun Xu, and Wubin Gao. 2023. "An L-Shaped Three-Level and Single Common Element Sparse Sensor Array for 2-D DOA Estimation" Sensors 23, no. 14: 6625. https://doi.org/10.3390/s23146625

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