Abstract
A high-accuracy algorithm is presented for the localization of mixed incoherent near-field and far-field narrow-band sources under uniform circular array (UCA). Herein, considering that it is difficult to classify the mixed sources, we first decouple mixed sources’ angles and ranges by calculating centro-symmetric sensors’ phase differences. Then, as the phase differences including only sources’ angles can be transformed as indefinite equations, each source’s azimuth angle and elevation angle are obtained by performing the least squares method. After that, on the basis of the estimated angles of the mixed sources, one-dimensional (1-D) multiple signal classification (MUSIC) method and corresponding spatial spectrum are utilized to identify the mixed sources and estimate the ranges of the near-field sources. Finally, simulation and comparison results verify the superior performance of our proposed algorithm.
1. Introduction
Passive source localization using an array of spatially separated sensors is significant in the field of sonar, radar, wireless communication, etc. Many super-resolution algorithms have been presented to solve the localization of pure near-field sources (NFSs) condition or pure far-field sources (FFSs) condition [1,2,3,4,5,6]. However, considering some practical applications, such as speaker localization via microphone array and guidance system, speakers may be in the mixed near-field or far-field of the array location. Due to the fact that most super-resolution algorithms inherently require the radiation sources to be pure near-field sources or pure far-field sources, traditional methods may fail in such mixed circumstances [7,8,9,10,11,12,13].
Considering the configuration of the symmetric uniform linear array (ULA) and the mixed source condition, spatial differencing technique is performed to identify the near-field sources from the mixed sources and obtain the elevation angles and ranges of the near-field sources along with the elevation angles of the far-field sources, respectively [12]. However, the aforementioned method has limitation because the configuration of ULA can only be used in the condition of two-dimensional (2-D) localization (elevation angle and range). The array structure of the uniform circular array (UCA) has all-round azimuthal coverage and additional elevation angle information, which is preferable over the array structure of ULA [2,3,4,5]. As for the localization of 3-D condition (azimuth angle, elevation angle and range), based on the centro-symmetric configuration of UCA, Wu et al. [4] employed 2-D multiple signal classification (MUSIC) method to search the 2-D direction of arrivals (DOAs), and further utilized 1-D MUSIC method to estimate corresponding ranges, which can handle multiple near-field sources. Employing the phase of the adjacent sensors’ correlation function, Chen et al. [14] presented a phase-based algorithm to estimate the 2-D DOAs and ranges of multiple near-field sources, which is more computationally simple. However, due to the fact that it is difficult to classify mixed sources, the aforementioned methods cannot be extended to the localization for mixed near-field and far-field sources.
Recently, by employing differencing matrix, Xue et al. [13] first employed differencing matrix to separate the near-field sources from the mixed sources and obtain the 2-D DOAs of the near-field sources. Then, 1-D MUSIC method and 2-D MUSIC method are utilized to obtain the ranges of near-field sources and the 2-D DOAs of far-field sources, respectively. However, this method shows an unsatisfactory performance because it needs an expensive search process and thus suffers from computational cost. Therefore, the goal of this paper is to explore how to utilize the efficient methodology such as the phase-based algorithm for the mixed source localization under UCA.
In this paper, according to the centro-symmetric property of a fixed UCA, we presents a closed-form algorithm which extends the scheme in [3] to estimate the 2-D DOAs of mixed near-field and far-field narrow-band sources. Firstly, considering that it is difficult to classify mixed sources, we decouple angle parameters from array direction vector by calculating centro-symmetric sensors’ phase differences. After that, as the phase differences can be expressed as indefinite equations, we perform the least squares method to estimate the 2-D DOAs of the mixed sources. Meanwhile, substituting the obtained 2-D DOAs into the steering vector of the near-field source, this paper employs 1-D MUSIC method to obtain the ranges of near-field sources. Moreover, according to different convergence of near-field source’s range and far-field source’s range, we utilize the range spatial spectrum to identify the mixed sources. Compared with the two-stage MUSIC (TSMUSIC) approach [13], the proposed algorithm is computationally simple and provides the 2-D DOAs of all sources simultaneously. Simulation results verify that the proposed algorithm can realize mixed incoherent source localization with satisfactory performance.
2. Signal Model
A UCA with radius and identical omnidirectional sensors impinged by incoherent narrow-band signals is considered in this paper, its geometry is shown in Figure 1. The mixed narrow-band sources contains near-field sources and far-field sources. Each source has a different frequency. The sensors are uniformly distributed on the circumference and the first sensor is located at the x-axis. Moreover, phase reference point is the array center and all sensors are employed on a plane. The near-field source comes from and the far-field source comes from , where is the azimuth angle which is measured counterclockwise from the x-axis, is the elevation angle which is measured downward from the z-axis and is the range which is measured from the array center.
Figure 1.
Geometry of a UCA with mixed near-field and far-field sources.
The received data of the mth sensor in the UCA at the nth sample can be expressed as
for and , where denotes the pth narrow-band source sampling with power , is independent of , which is assumed to be a zero-mean white complex Gaussian noise with power , is the propagation delay of the mth sensor when taking array center as a benchmark, and the propagation delay of far-field source can be expressed as
where and c is the speed of light. Considering that near-field source is in the Fresnel region of the array aperture, the wavefront have to be characterized by azimuth angle, elevation angle and range. Therefore, taking the array center as a benchmark, the propagation delay of near-field source for the mth sensor can be expressed as
where is the range between the near-field source and the mth sensor, which can be given by
where with . Considering a second-order Taylor series expansion around the point where the value of is approximated to zero, can be well simplified as
Because the difference in the envelope of the narrow-band signal can be negligible on each sensor, substituting (2), (3) and (5) into (1) obtains the mixed incoherent narrow-band near-field and far-field signal model
3. Proposed Algorithm
It can be noticed that exponent part in (6) includes the azimuth angle, elevation angle and range parameters of the mixed sources. As the incoherent sources can be resolved in frequency domain, this paper first utilizes frequency spectrum to distinguish mixed incoherent sources and find the corresponding phase of each spectrum peak in phase spectrum. Then, extending the scheme in [3], we decouple and obtain the 2-D DOAs of every single source by calculating the phase difference of the centro-symmetric sensors. Finally, on the basis of the estimated angles of mixed sources, 1-D MUSIC method is utilized to classify mixed sources and obtain the ranges of near-field sources.
3.1. 2-D DOAs Estimation
When the number of sensors under UCA is even, it can be seen that and . Consider the correlation function of the mth centro-symmetric sensors for a single near-field source expressed as
and the correlation function for a single far-field source expressed as
for and (•)* denotes the complex conjugation, where and respectively represents the sampling data of the single near-field source and the single far-field source in the mth sensor, and respectively represents the power of the single near-field source and the single far-field source, and respectively represent the direction parameters of the near-field source and the far-field source at the mth sensor, which can be expressed as
Assuming the received data is noiseless, it can be noticed that the phase of and can be unified as
Accordingly, as the phase of correlation function represents the phase difference of centro-symmetric sensors and the incoherent sources can be resolved in frequency domain, this paper utilizes frequency spectrum to distinguish mixed sources and calculate the corresponding phase of each spectrum peak.
The mth sensor’s frequency spectrum by employing Fourier Transformation algorithm can be expressed as
for , and the frequency resolution is . The frequency estimation of the pth source can be obtained as
where is sampling frequency, is the position of the pth peak in the frequency spectrum. As shown in Figure 2a, the aforementioned method can estimate accurately when the source frequency is at the quantization frequency point. However, as shown in Figure 2b, there will be frequency estimation error if the source’s frequency lies between the two quantized points.
Figure 2.
The relative position of the pth source frequency at the quantized frequency point: (a) Coincidence; (b) Mismatch.
Therefore, the adjacent spectral lines of the peak are employed to improve the frequency estimation in this paper, which can be expressed as
where when , when . In this case, the error of frequency estimation is , which is more accurate than employing only spectrum peaks to estimate frequency.
The phase difference of the mth centro-symmetric sensors for the pth source can be estimated from frequency spectrum and corresponding phase spectrum, which is free of range parameters and can be given by
where represents the value of the pth peak in the mth sensor’s frequency spectrum, represents the phase of in the exponent part, and represents the frequency estimation of the pth source.
In order to avoid the phase ambiguity in , the requirement is assumed to guarantee . The phase ambiguity problem has already been well addressed in [14,15]. It can be noticed that can be decomposed by employing angle transformation formula of trigonometric function, Therefore, by extending the scheme in [3] to decouple the phase difference , we reformulate (15) as a form of two matrix multiplications
where
for and , and (•)T denotes the transpose operator. It can be noticed that only the matrix includes the unknown azimuth angles and elevation angles. By employing the least squares method, the optimal solution of can be obtained as
where (•)−1 denotes the inverse operator. Therefore, on the basic of the pth vector of , the pth source’s azimuth angle and elevation angle can be respectively obtained from (19)
3.2. Range Estimation
It can be noticed in (9) and (10) that the array direction vector of the far-field source can be regarded as that of the near-field source in the case of infinity. Substituting the estimated azimuth angle and the elevation angle into the original array direction vector of the near-field source yields the direction vector of the pth source
with
According to the orthogonality of the signal subspace and the noise subspace, the function used for identifying mixed sources and estimating the range of the near-field source is constructed by employing 1-D multiple signal classification (MUSIC) method. Based on the estimated 2-D DOAs of each source, the range spatial spectrum of the pth source can be expressed as
where represents the noise subspace and contains eigenvectors which are corresponding to the related small eigenvalues. The eigenvalues are obtained by employing eigendecomposition on the correlation function of received data. For finite sampling data, the correlation function can be estimated as , where represents the received data under UCA.
Ultimately, we classify far-field sources and near-field sources by searching the peak of range spatial spectrum. Just as frequency spectrum represents the energy distribution of the signal at each frequency, the range spatial spectrum is the energy distribution of the signal in space. The curves with obvious peak are corresponding to near-field sources, and the ranges of near-field sources can be estimated from the location of spectrum peaks. On the contrary, the curves of far-field source spatial spectrums are divergent.
The flow chart of the proposed algorithm based on phase difference for mixed source localization is shown in Figure 3.
Figure 3.
Flow chart of the proposed algorithm.
4. Simulation Results
In this section, some simulations are domonstrated to evaluate the effectiveness of our proposed algorithm. We utilize an eight-sensor UCA with radius . Two equal power narrowband signals (one far-field source and one near-field source) are located at (47.1°, 37.2°) and (65.8°, 53.2°, 6 m) impinging on this array. The mixed source frequency and snapshot number are set at , and 3000, respectively. The additive noise is spatial white complex Gaussian random signal.
When signal-to-noise ratio (SNR) is set at 20 dB, the frequency spectrum of the first sensor by employing the Fast Fourier Transformation (FFT) algorithm is shown in Figure 4a, where black curve represents the frequency spectrum of the received data. It can be noticed that the incoherent sources can be resolved in frequency domain and the spectrum peaks are corresponding to the sources’ frequencies.
Figure 4.
Mixed incoherent sources signal spectrums: (a) The first sensor frequency spectrum; (b) The first sensor and fifth sensors phase spectrum.
The phase spectrum of a set of centro-symmetric sensors are shown in Figure 4b, where the blue curve and the red curve represent the phase spectrum of the first sensor and the fifth sensor respectively. The black solid dots are the corresponding phases of the first spectrum peak in the frequency spectrum, and the black shape dots are the corresponding phases of the second spectrum peak in the frequency spectrum, which can be used to compute centro-symmetric sensors’ phase difference.
4.1. Performance of Range Estimation
In this simulation, we verify the range estimation and recognition performance of our proposed algorithm when SNR is set at 20 dB. The range spatial spectrum of far-field source and near-field source are shown in Figure 5, where the solid curve in red color represents the range spatial spectrum of near-field source, and the dashed curve in blue color represents that of far-field source. It is noticed that there is a peak in the range spatial spectrum, which is corresponding to the range of the near-field source. Furthermore, the mixed sources can be identified from the range spaital spectrum successfully. The curve of the near-field source in red color is convergent, which has an obvious peak. On the contrary, the curve of the far-field source in blue color is divergent. It can be seen from the enlarged diagram in Figure 5b that the blue curve is close to 0 dB and there is no tiny little peak in the range spatial spectrum.
Figure 5.
Spatial spectrum of range estimation: (a) Overall diagram; (b) Partial enlarged diagram.
4.2. Performance of Location
In this section, in order to further demonstrate the superiority of the proposed method for mixed source localization, we compare the TSMUSIC method in [13] to make the performance comparison when SNR is set at 20 dB. The state-of-the-art first employed differencing matrix to separate near-field sources from mixed sources and obtain the 2-D DOAs of near-field sources. Then, 1-D MUSIC method and 2-D MUSIC method are utilized to obtain the ranges of near-field sources and the 2-D DOAs of far-field sources, respectively. The position simulation and comparisons are shown in Table 1 and Figure 6. As the spacing of the array sensors used to calculate the phase difference increases, the accuracy of parameter estimation by employing phase-based method becomes higher and higher [14]. Accordingly, due to the fact that the spacing of centro-symmetric sensors used in this paper is the longest under UCA, it can be seen that the proposed algorithm for the angle estimation has higher accuracy than the TSMUSIC algorithm with step size = 0.01°. In addition, due to the fact that 1-D MUSIC method is based on the 2-D DOAs to estimate the near-field source’s range, and the estimated 2-D DOAs by utilizing the phase-based method are more accurate, the performance of the proposed method is better than TSMUSIC method with step size = 0.01 m for the near-field source’s range estimation.
Table 1.
Mixed source parameter estimation comparison (SNR = 20 dB).
Figure 6.
Positioning result of the near-field source (SNR = 20 dB).
As shown in Figure 6, the + shape represents the real location of the near-field source, the red dot represents the location of the near-field source by employing the proposed method, and the blue dot represent the location of the near-field source by employing TSMUSIC method. It is can be noticed that the proposed algorithm and the TSMUSIC method can achieve the localization of the near-field source. Moreover, the positioning result of the proposed algorithm is more precise than that of the TSMUSIC method.
In order to further demonstrate the superior estimation performance of the proposed method for mixed source localization, we compare the root mean square errors (RMSEs) of the proposed algorithm to those of the TSMUSIC method in [13], and the results are obtained from 500 independent Monte Carlo simulations. The logarithm of the RMSEs of the azimuth angle, elevation angle and the near-field source’s range are given in Figure 7, where the solid curves in blue color represent the RMSEs of the near-field source by employing the proposed method, the dashed curves in blue color represent the RMSEs of the far-field source by employing the proposed method, the solid curves in red color represent the RMSEs of the near-field source by employing TSMUSIC method, and the dashed curves in red color represent the RMSEs of the far-field source by employing TSMUSIC method, respectively. It can be noticed that the proposed algorithm for the angle estimation has higher accuracy than TSMUSIC algorithm with step size = 0.01°.
Figure 7.
RMSEs versus SNR: (a) Azimuth angle; (b) Elevation angle; (c) Near-field source range.
Both the proposed method and the TSMUSIC method employ the 1-D MUSIC to obtain the ranges of the near-field sources. However, the 1-D MUSIC method is based on the 2-D DOAs to estimate the near-field source’s range, and the estimated 2-D DOAs by utilizing the proposed method are more accurate, it can be noticed that the performance of proposed method is better than TSMUSIC method with step size = 0.01 m for the near-field source’s range estimation.
As for the computational cost, compared with the TSMUSIC algorithm with step size = 0.01° for angle estimation and step size = 0.01 m for range estimation, due to the fact that TSMUSIC algorithm requires an expensive search process, the elapsed CPU time for a single run of our proposed method and TSMUSIC algorithm are measured as 0.26 s and 50.95 s, respectively. It is noteworthy that the proposed method has lower computational complexity.
4.3. Performance of Location under Frequency Estimation Error
In this section, considering that the frequency calculated by FFT algorithm may not correspond to the frequency of the source. The RMSEs obtained from 500 independent Monte Carlo simulations are employed to show the effect of frequency estimation error.
When the SNR is set at 20 dB, we assume that the error between the estimated frequency and the actual frequency is a priori information, the RMSEs of the azimuth angle, elevation angle and the near-field source’s range are given in Figure 8, where the solid curves in blue color represent the RMSEs of the near-field source and the dashed curves in blue color represent the RMSEs of the far-field source respectively. It can be noticed that the RMSEs of 3-D position parameters are showing an increasing trend with the increase of frequency absolute error. Moreover, compared with the RMSEs of near-field source’s angles, the RMSEs of far-field source’s angles are relatively small. The RMSEs of angles are approximately within 1° when the frequency absolute error is within 2 kHz, and the RMSEs of range are approximately within 0.2 m when the frequency absolute error is within 2 kHz.
Figure 8.
RMSEs versus absolute error of frequency estimation (SNR = 20 dB): (a) Azimuth angle; (b) Elevation angle; (c) Near-field source range.
5. Conclusions
This paper has presented a phase-based method for estimating the azimuth angles and elevation angles of the mixed incoherent sources under UCA. We first decouple angle parameters from array direction vector by calculating centro-symmetric sensors’ phase differences. After that, as the phase differences only include sources’ angle parameters and can be transformed as indefinite equations, each source’s angles are obtained by performing the least squares method. Meanwhile, substituting the obtained 2-D DOAs into the original steering vector of near-field source, this paper employs 1-D MUSIC method to distinguish the mixed sources and obtain the ranges of near-field sources.
The advantages of our proposed algorithm are that it can obtain the 2-D DOAs of each source simultaneously and identify mixed sources by employing range spatial spectrum. Considering that the localization performance of the proposed method is related to the accuracy of the frequency estimation, we employ the adjacent spectral lines of the spectrum peak to improve frequency estimation. Compared with TSMUSIC method by employing the estimated root mean square errors, the proposed method has higher estimation accuracy with lower computational cost. In addition, the proposed algorithm can also be applied in the case of the multiple near-field sources or multiple far-field sources localization.
Author Contributions
The main idea was proposed by X.S. and Z.L.; X.L. and X.C. conceived and designed the experiments; X.S. wrote the paper.
Funding
This research was funded by Natural Science Foundation of Hunan Province, China (No. 2017JJ3368).
Conflicts of Interest
The authors declare no conflict of interest.
References
- Zhi, W.J.; Chia, M.Y.-W. Near-field source localization via symmetric subarrays. IEEE Signal Process. Lett. 2007, 14, 409–412. [Google Scholar] [CrossRef]
- Bae, E.H.; Lee, K.K. Closed-form 3-D localization for single source in uniform circular array with a center sensor. IEICE Trans. Commun. 2009, 92, 1053–1056. [Google Scholar] [CrossRef]
- Jung, T.J.; Lee, K.K. Closed-Form algorithm for 3-D single-source localization with uniform circular array. IEEE Antennas Wirel. Propag. 2014, 13, 1096–1099. [Google Scholar] [CrossRef]
- Wu, Y.T.; Wang, H.; Zhang, Y.B.; Wang, Y. Multiple near-field source localisation with uniform circular array. Electron. Lett. 2013, 49, 1509–1510. [Google Scholar] [CrossRef]
- Su, X.L.; Liu, Z.; Chen, X.; Wei, X.Z. Closed-Form Algorithm for 3-D Near-field OFDM Source Localization under Uniform Circular Array. Sensors 2018, 18, 226. [Google Scholar] [CrossRef]
- Tichavsky, P.; Wong, K.T.; Zoltowski, M.D. Near-field and far-field azimuth elevation angle estimation using a single vector-hydrophone. IEEE Trans. Signal Process. 2001, 49, 2498–2510. [Google Scholar] [CrossRef]
- Liang, J.L.; 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]
- Wang, B.; Liu, J.J.; Sun, X.Y. Mixed sources localization based on sparse signal reconstruction. IEEE Signal Process. Lett. 2012, 19, 487–490. [Google Scholar] [CrossRef]
- He, J.; Swany, 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]
- Jiang, J.J.; Duan, F.J.; Chen, J.; Li, Y.C.; Hua, X.N. Mixed near-field and far-field sources localization using the uniform linear sensor array. IEEE Sens. J. 2013, 13, 3136–3143. [Google Scholar] [CrossRef]
- Liu, G.H.; Sun, X.Y. Spatial differencing method for mixed far-field and near-field sources localization. IEEE Signal Process. Lett. 2014, 21, 1331–1335. [Google Scholar]
- Liu, G.H.; Sun, X.Y. Two-stage matrix differencing algorithm for mixed far-field and near-field sources classification and localization. IEEE Sens. J. 2014, 14, 1957–1965. [Google Scholar]
- Xue, B.; Fang, G.Y.; Ji, Y.C. Passive localisation of mixed far-field and near-field sources using uniform circular array. Electron. Lett. 2016, 20, 1690–1692. [Google Scholar] [CrossRef]
- Chen, X.; Liu, Z.; Wei, X.Z. Unambiguous Parameter Estimation of Multiple Near-Field Sources via Rotating Uniform Circular Array. IEEE Antennas Wirel. Propag. 2017, 16, 872–875. [Google Scholar] [CrossRef]
- Chen, X.; Liu, Z.; Wei, X.Z. Ambiguity resolution for phase-based 3-D source localization under fixed uniform array. Sensors 2017, 17, 1086. [Google Scholar] [CrossRef] [PubMed]
© 2018 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).