- Research
- Open access
- Published:
Nearfield target localization with a few snapshots for sonar array
EURASIP Journal on Wireless Communications and Networking volume 2018, Article number: 88 (2018)
Abstract
Sonars can be used for detection of targets located on the sea floor where the signal undergoes multipath propagations which may arise large localization errors. Besides, underwater environment is often highly unstable so that a large number of snapshots which means long time sampling are not reliable. In sonar systems, the wideband chirp signals are usually used. This paper presents a nearfield target localization method for underwater environments. First, the time of arrival (TOA) and the direction of arrival (DOA) for nearfield wideband chirp signals are estimated with only a few snapshots by using the fractional Fourier transform (FRFT) and the SPICE algorithm. Then, the virtual station method which is proposed in our previous work is used so that the multipath problems can be converted into line-of-sight (LOS) problem and its Cramer-Rao lower bound (CRLB) is also analyzed. Finally, simulation results demonstrate the effectiveness of the proposed method.
1 Introduction
Sonar systems have been widely used for decades to detect an underwater target [1,2,3]. The active sonar transmits an acoustic signal at a predetermined interval and then receives signals using a sensor array to find echoes that are reflected from a target, while the passive sonar which contains sensor array receives the acoustic signal which is transmitted from the target. The received signal usually contains an echo signal, ambient noise, and reverberation signals induced by underwater environments [4,5,6] which is also called multipath problem. The conventional localization methods for free space environment are limited in underwater environment because of the multipath signal propagation. To mitigate these impacts, a variety of algorithms have been proposed in the literatures. A detection scheme in [7] is used to detect and discard multiple-bound scattering paths, which will not work when all signal paths are multiple-bound scattering paths. Joint iterative phase reconstruction and weighted localization algorithm is used in [8], but the transmitted and received signal paths at the same reader may be different which may cause large errors. Robust schemes in [9, 10] derive the line of possible mobile device (LPMD) but they cannot apply to the multiple-bound scattering conditions. In our previous work [11], a virtual station (VS) method has been proposed to solve the multipath problem and it will be directly used in this paper.
Another challenge emerges when the number of snapshots available for the estimation of the location parameters such as time of arrival (TOA) and direction of arrival (DOA) is limited. In underwater conditions, a large number of snapshots are not reliable due to the motion of the target and the highly non-stationary of the environment which is caused by complex electromagnetic environment and the people who appear randomly. Therefore, the performance of the conventional array processing methods, such as MUSIC and ESPRIT, which require a large amount of snapshots to provide super-resolution DOA and TOA estimation, will be dramatically degraded. Several methods have been proposed in the literature to solve this problem. IAA, SLIM, and SPICE algorithms [12] are sparsity-based techniques that can estimate the DOA depending on a few snapshots with high resolution and low sidelobes. But they only apply to narrowband signals, because the steering vector of the received wideband signal model is time-variant. So some extensions to this method have been proposed to deal with the wideband signals, such as spatial resampling (SR) method [13], the accuracy of which is not high due to using an approximate model for wideband chirp signals.
In this paper, a joint TOA and DOA localization method for wideband chirp signals which is able to locate underwater targets with only a few snapshots is proposed. First, wideband chirp signal was transformed with a specific transform order into sine wave with a single frequency in fractional Fourier transform (FRFT) domain, so that the time-invariant steering vector of the wideband chirp can be obtained. Then, the SPICE algorithm is utilized to estimate the TOA and DOA of the targets with two snapshots. Finally, the VS method is used to estimate the target location using the hybrid TOA and DOA values and its Cramer-Rao lower bound (CRLB) is also analyzed.
The rest of this paper is organized as follows. In Section 2, the SPICE method is developed in the FRFT domain to estimate the nearfield TOA and DOA of wideband chirp signal. In Section 3, the VS method which utilizes the TOA and DOA measurements is directly used and the CRLB is also analyzed. Section 4 presents the experimental results. The paper is concluded in Section 5.
2 Joint DOA and TOA estimation with a few snapshots
2.1 Sonar array model
Considering a passive sonar array system as shown in Fig. 1. A nearfield model is used in this paper. The linear array of the sonar has M sensors uniformly placed along the x-axis. The distance between two adjacent sensors is d. T1, T2, …, TK are K targets at [r, θ], where r = [r1, r2,…, rK] represent the distances of the targets and θ = [θ1, θ2,…, θK] represent the directions of the targets. Here, K is usually unknown, so it is considered to be the amount of potential targets (scanning points) in the region and it is much larger than the amount of actual ones. Only a few signal power estimates of the potential targets will be non-zero, so sparsity-based algorithm can be used in array processing applications.
The target emits a chirp signal that can be expressed as [14]
where a is the signal amplitude, f0 is the center frequency, and μ is the chirp rate.
The received signal at the sensor m can be expressed as the sum of K delayed versions of x(t), given by [14]
where em(t) for m = 1, 2, …, M is the additive white Gaussian noise at the sensor m, ρk is the path loss coefficient of target k for k = 1,2,…,K. \( {\tau}_k^m \) is the time delay of the kth signal traveling to the sensor m relative to the reference sensor (the first sensor), which can be expressed as [14]
where c is the wave speed.
Ignoring the high-order terms from the Taylor expansion, Eq. (3) can be given as [14]
The received signals at the sensors can be written in matrix form as [14]
where s(t) = [s1(t), s2(t), …, s K (t)]T is the waveform vector and a = [a(θ1), a(θ2),…, a(θ K )]T is the steering vector with
When the narrowband signal is used in the system, a(θ k ) can be considered as time-invariant (i.e., the term exp.(−j2πμτmt) in (6) can be neglected). In this paper, we focus on wideband chirp, so the steering vector a(θ k ) depends on the time t, and the SPICE algorithm for narrowband signals cannot be applied directly to wideband signals. To solve this problem, we derive the FRFT method.
2.2 The FRFT of wideband chirp
The FRFT of x(t) in (1) about angle α can be represented as
When α = α d = arctan(μs c 2), we can get
where \( {s}_c=\sqrt{N}/{f}_s \) is the scale factor to normalize signals [15] with N which denotes the number of snapshots and f s is the sampling frequency. \( C=a\cos {\alpha}_d\sqrt{1+j\tan {\alpha}_d}\exp \left[- j\pi {f}_0^2\sin {\alpha}_d\cos {\alpha}_d\right] \) is a constant. By taking the FRFT, the chirp signal becomes a sine wave with a single frequency f = f0 cos α d .
At the sensor m, the received chirp from target k in the FRFT domain according to the time shift characteristic of FRFT can be given as
Because \( {\tau}_k^m\sin {\alpha}_d \)is very small, we can get
Therefore, the FRFT of (5) can be given as
where
with
E in (11) is the FRFT of e in (5) which is usually assumed to be white Gaussian noise. The power spectrum density of a random signal x(t) in FRFT domain with angle α is
The observation time is [−T, T].
Considering the relationship between the power spectrum density and the autocorrelative function, we can get
where \( {A}_{\alpha }=\sqrt{1-j\cot \alpha } \).
Making t1 − t2 = τ, we can get
where
When P(α, u) = N0, x(t) is the white noise in FRFT domain with angle α.
Considering the correlation function of white noise in the FRFT domain, we can get
According to the definition of FRFT, the power spectrum density in the FRFT domain with angle β of the white noise in FRFT domain with angle α can be given as
We can see that the power spectrum density in the FRFT domain of the white noise is changeless, so the FRFT will not change the statistical characteristics of the white noise, and E in (17) is still Gaussian.
2.3 Joint TOA and DOA estimation by SPICE
The discrete form of (11) can be given as
where n = 1, 2,…, N is the number of snapshots.
Let P be a K × K diagonal matrix, whose diagonal contains the power at each angle on the scanning grid. The initial estimates \( {\widehat{\mathbf{P}}}_k^{(0)} \) can be obtained using the SFLS method [16]
The noise covariance matrix R of X(n) can be given as
Then, in the i + 1 iteration, the power at each angle on the scanning grid can be updated as
where
Then, iterate (21)–(22) until \( {\widehat{\mathbf{P}}}_k \) will not change obviously.
Finally, we search the 2-D positions of the spectral peak of \( {\widehat{\mathbf{P}}}_k \), the coordinates r and θ of which are the distances and DOA estimates of the targets. r/c are the TOA estimates. The details of SPICE algorithm can be found in [12].
3 Target localization in underwater environment
In underwater environment where the seafloor is smooth and the water is stable, the target location can be obtained with TOA and DOA estimates using one sensor array. But there are ocean currents, rocks, and undersea mountains, which may cause multipath and non-line-of-sight (NLOS) propagations and will dramatically degrade the performance of the localization method for LOS conditions. In our previous work [11], a virtual station (VS) method was proposed to solve the NLOS and multipath problems with TOA and DOA measurements. Therefore, it can be directly used in this work when more sensor arrays which can be seen as base stations (BSs) are used. In order to make it simple, the details of the VS method will not be stated in this paper.
To calculate the CRLB of the proposed method, we assume that the underwater environment is simple that the signals undergo no more than two-bound scattering (reflection or diffraction), and multi-bound scattering can be ignored as they suffer from severe fading and may be too weak to be observed.
There are several signal paths between the BS and the target. The first and second detectable paths are utilized in the proposed localization method. We use a new parameter \( {p}_i^{k_i} \) to represent the probability of that the first or second detectable path is the path k i (k i = 1, 2, …, K i ) which represents the VS number, where i = 1, 2,…,N denotes the BS number.
When the underwater signal channel is stable, the first and second detectable paths are stable too. The two path numbers are q1 and q2. We can get
When the underwater signal channel is complicated with relatively large flow of fish, the first and second detectable paths may be not the same in every measurement, so \( {p}_i^{k_i} \) needs to be practically measured.
The probability that the paths q1 and q2 are the first and second detectable paths can be obtained as
The Fisher information matrix of the proposed method can be given as
where
w = [x m , y m ]T
Λ is the measurement vector with
The CRLB can be given as
where Q is the covariance matrix and H is the Jacobian matrix of μ(w) and can be given as
4 Simulation results
4.1 Simulation of TOA and DOA estimation
We investigate the performance of our algorithm about angular resolution, sidelobe level, and accuracy in the angular spectrum. We also compare it with FrFT-MUSIC algorithm [14] which utilizes MUSIC algorithm combined with FrFT. But in order to apply for passive sonar, the rotation angle α has been changed from -arccotμ to arctanμ.
The chirp signal with a center frequency of 1500 Hz and a bandwidth of 100 Hz is used in the simulation. The array contains eight sensors which are uniformly spaced at half wavelength. The number of snapshots is 2. We consider two targets at (14°, 14 m) and (16°, 16 m). The noise is assumed to be Gaussian random processes with zero mean and the SNR is 20 dB. The scanning grid for the both algorithms is 1° and 1 m. The number of iterations is 10. One hundred independent runs are simulated to obtain the angular spectrum. We can see from Fig. 2a that the FrFT-MUSIC method can approximately detect the targets but it suffers from lower angular resolution than the other two with low snapshots so that it cannot separate the two targets and consider them as one target at (14°, 34 m). From Fig. 2b, our FrFT-SPICE algorithm has exactly estimated the TOA and DOA of the two targets and produces the angular spectrum with lower sidelobe levels, higher angular resolution, and higher accuracy in low snapshots conditions.
4.2 Simulation of the VS method
The simulations in our previous work [11] have already demonstrated the effectiveness of the proposed VS method for the NLOS and multipath underwater environments, so there is no need to simulate it again in this paper. The CRLB of the proposed VS method which has not been analyzed in previous works will be simulated in this section.
The CRLB in Fig. 3 is obtained in the same situations as in [11]. The target is located at three different places at A, B, and C where the multipath problem becomes more and more complicated. Most of the paths are direct paths when the target is located at point A. At point B, all paths are one-bound scattering paths. At point C, almost all paths are multiple-bound scattering paths. We assume that \( {p}_i^1={p}_i^2=\dots ={p}_i^{K_i} \). It can be seen that our VS method is close to the CRLB, but the distance between the RMSE and the CRLB has a slow increase as the multipath conditions become more serious.
5 Conclusions
This paper has presented a nearfield target localization method for sonar system which uses wideband chirp signal. In underwater conditions, the signal channel is not stable and there exists multipath problem which can cause large localization errors when the traditional localization methods are used. We extend the SPICE algorithm in the FrFT domain so that the TOA and DOA of wideband chirp signals can be estimated with a few snapshots. The proposed method has high angular resolution and low sidelobe levels. We also utilize the proposed VS method to solve the multipath problem. The simulation results have demonstrated the effectiveness of the proposed method.
Abbreviations
- BS:
-
Base station
- CRLB:
-
Cramer-Rao lower bound
- DOA:
-
Direction of arrival
- FRFT:
-
Fractional Fourier transform
- LOS:
-
Line-of-sight
- NLOS:
-
Non-line-of-sight
- TOA:
-
Time of arrival
- VS:
-
Virtual station
References
Z Li, K Liu, Y Zhao, et al., MaPIT: an enhanced pending interest table for NDN with mapping bloom filter. IEEE Commun. Lett. 18(11), 1915–1918 (2011).
Z Li, Y Chen, H Shi, et al., NDN-GSM-R: a novel high-speed railway communication system via named data networking. EURASIP J. Wirel. Commun. Netw. 48, 1–5 (2016).
X Liu, Z Li, P Yang, et al., Information-centric mobile ad hoc networks and content routing: a survey. Ad Hoc Netw. (2016) https://doi.org/10.1016/j.adhoc.2016.04.005.
Z Li, L Song, H Shi, et al., Approaching the capacity of k-user MIMO interference channel with interference counteraction scheme. Ad Hoc Netw. (2016) https://doi.org/10.1016/j.adhoc.2016.02.009.
Z Li, Y Chen, K Liu, Hybrid wireless networks with FIB-based named data networking. EURASIP J. Wirel. Commun. Netw. 54, 1–7 (2017).
Z Li, Y Xu, K Liu, Performance analysis of a novel 5G architecture via content-centric networking. Phys. Commun. (2017) https://doi.org/10.1016/j.phycom.2017.04.002.
CK Seow, SY Tan, Non-line-of-sight localization in multipath environments. IEEE Trans. Mob. Comput. 7(5), 647–660 (2008).
YT Ma, LJ Zhou, KH Liu, Iterative phase reconstruction and weighted localization algorithm for indoor RFID-based localization in NLOS environment. IEEE Sensors J. 14(2), 597–611 (2014).
CS Tai, SY Tan, CK Seow, Robust non-line-of-sight localization system in indoor environment. Electron. Lett. 46(8), 593–595 (2010).
CK Seow, SY Tan, Non-line-of-sight unidirectional mobile localization in multipath environment. Electron. Lett. 44(2), 141–142 (2008).
D Liu, K Liu, Y Ma, J Yu, Joint TOA and DOA localization in indoor environment using virtual stations. IEEE Commun. Lett. 18(8), 1423–1426 (2014).
P Stoica, P Babu, J Li, New method of sparse parameter estimation in separable models and its use for spectral analysis of irregularly sampled data. IEEE Trans. Signal Process. 59(1), 35–46 (2011).
Z Chen, J Li, P Stoica, KW Lo, in Proc. IEEE OCEANS. Iterative adaptive approach for wide-band active sonar array processing (Sydney, IEEE, 2010), pp. 1–10.
P Luo, K Liu, W Shi, G Yan, in Proc. 10th ICSP. 2-D DOA estimation of wideband LFM signals for arbitrary planar array (2010), pp. 307–310.
HM Ozaktas, O Arikan, MA Kutay, Digital computation of the fractional Fourier transform. IEEE Trans. Signal Process. 44(9), 2141–2150 (1996).
JD Scargle, Studies in astronomical time series analysis. II. Statistical aspects of spectral analysis of unevenly spaced data. Astrophys. J. 263, 835–853 (1982).
Funding
The experiments of this research are funded by the National Natural Science Foundation of China under Grant numbers 61601494 and 61602346.
Author information
Authors and Affiliations
Contributions
All authors contributed to the work. DL conceived and designed the study. ZL carried out most of the analyses. DL drafted the manuscript. XG and PH performed the experiments. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare that they have no competing interests.
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Li, Z., Liu, D., Guo, X. et al. Nearfield target localization with a few snapshots for sonar array. J Wireless Com Network 2018, 88 (2018). https://doi.org/10.1186/s13638-018-1096-3
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13638-018-1096-3