Next Article in Journal
Intelligent Eye-Controlled Electric Wheelchair Based on Estimating Visual Intentions Using One-Dimensional Convolutional Neural Network and Long Short-Term Memory
Previous Article in Journal
Study on the Psychological States of Olfactory Stimuli Using Electroencephalography and Heart Rate Variability
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

An Improved Time Delay Measurement Method for the Long-Distance Underwater Environment

1
School of Cyberspace Security, Hainan University, Haikou 570228, China
2
College of Biomedical Engineering & Instrument Science, Zhejiang University, Hangzhou 310027, China
3
Ocean College, Zhejiang University, Hangzhou 316021, China
*
Author to whom correspondence should be addressed.
Sensors 2023, 23(8), 4027; https://doi.org/10.3390/s23084027
Submission received: 21 February 2023 / Revised: 29 March 2023 / Accepted: 31 March 2023 / Published: 16 April 2023
(This article belongs to the Section Remote Sensors)

Abstract

:
With the development of underwater navigation and underwater communication, it remains difficult to obtain time delay measurements after propagating long distance. This paper proposes an improved high-accuracy time delay measuring method for long distance underwater channel propagation. First, by sending an encoded signal, the signal acquisition is carried out at the receiving end. Then, to improve signal to noise ratio (SNR), bandpass filtering is carried out on the receiving end. Next, considering the random changes in the underwater sound propagation channel, a strategy is proposed to select the optimal time window for cross-correlation. Then, new regulations are proposed to calculate the cross-correlation results. To verify the effectiveness of the algorithm, we compared it with other algorithms under low SNR conditions using Bellhop simulation data. Finally, the accurate time delay is obtained. With underwater experiments over different distances, the method proposed by the paper achieves high accuracy. The error is about 10−3 s. The proposed method makes a contribution to underwater navigation and communication.

1. Introduction

Underwater acoustic time delay measurement is widely used in underwater navigation and communication [1,2,3]. The method based on encoded correlation estimation is one of the most important methods with the advantages of high precision and speed. The shallow water environment in the ocean is quite complex and random, which leads to the different characteristics of an underwater acoustic channel, such as long multipath extension, obvious Doppler effect, and limited available bandwidth. With the interference of ocean background noise, it is difficult to detect correlation peaks and correct time delay. In addition, the accuracy of time delay estimation is quite low. Many kinds of time delay estimation algorithms have been created for the shallow water environment and the ocean noise suppression. There are three conventional time delay estimation algorithms for underwater measurement, including the cost function algorithm [4,5,6,7,8], feature structure algorithm [9], and the generalized cross-correlation (GCC) algorithm [10].
The basic principles of time delay estimation are to establish cost function and optimize the optimal delay estimation based on the iterative operation. There are lots of related methods such as the maximum likelihood method [11], the expectation maximization (EM) method [12], and the nonlinear least squares method [13]. However, these methods’ disadvantages are that they need a lot of time to obtain higher estimation accuracy in a low signal-to-noise ratio environment.
Feature structure algorithm is the application of spatial spectrum estimation technology in the field of time delay detection. Many kinds of algorithms are used commonly, including MUSIC [9], ESPRIT [10], and maximum entropy spectral estimation algorithms [11]. This kind of algorithm has high delay resolution and continuous delay estimation, but its excellent delay estimation performance is still limited to signals with flat or nearly flat spectrum.
GCC algorithm was proposed early [12,13], and it was proven to have good robustness and low computational cost, which makes it widely used in underwater acoustic ranging. However, the inference in underwater environments reduces the signal-to-noise ratio, which decreases the performance of the GCC. Improving the signal-to-noise ratio by reducing noise can greatly improve the accuracy of delay estimation. Therefore, plenty of scholars have combined the generalized cross-correlation delay method with other signal processing methods. Stéphenne [14] applied the cepstral filtering technique before GCC. Benesty [15] applied the multichannel cross-correlation coefficient (MCCC) to improve the accuracy of the time delay estimation for reverberation and noise and also demonstrate that accuracy increases with the number of sensors. Vesperini [16] took the neural network provided by the GCC-PHAT (generalized cross-correlation phase transform) mode and adopted a three-stage optimization procedure to find the best network configuration and GCC-PHAT patterns combination. Brandstein [17] employed a signal-dependent criterion to design a GCC filter suitable for both additive noise and multipath conditions. Based on the above research, it can be seen that improving the signal-to-noise ratio can effectively improve the accuracy of delay estimation.
A key technology in GCC algorithm is correlation peak detection. In the long distance and low SNR environments, the correlation peak of the GCC algorithm is often difficult to detect automatically. Peak detection has already developed lots of different methods in the field of signal processing, such as window-threshold techniques [18], wavelet transform [19], Hilbert transform [20], and convolutional neural networks [21,22]. For the peek detection in underwater acoustic ranging, the window length and threshold value should be chosen properly in order to apply to the ocean conditions and the characteristics of the measured signal. The relevant peaks can be made clear by improving the weight function. The effective weights mainly include GCC-PHAT weighting [23], PHAT-ργ weighting [24], and GCC-PHAT-ργ weighting [25].
The false peaks brought by the multipath effect will bring a lot of uncertainty at low SNR. The time delay of the pulse peak related to the signal in the cross-correlation function varies linearly with the distance between the hydrophones. Therefore, Li et al. [26] obtain accurate multipath delay estimates by delaying and aligning the pulse peaks related to the signal, and then coherently summing them. Sun et al. [27] proposed a direct signal classification network based on DT, which selects direct signals from the multipath channel response of a single transmission signal. Liu et al. [28] used a cyclic frequency estimator to estimate the unknown cyclic frequency of the interfering signal and removed the interference from the received signal, leaving only the desired signal, and then estimated using a cross-correlation function.
The contribution of this paper is that we propose a method that can find the correlation peaks accurately. This method is based on the optimal time windows algorithm and new regulations to find the correct peak, which can achieve more accurate time delay estimation in long-distance low SNR environments.
The rest of this paper is organized as follows: First, Section 2 shows the improved correlation for long-distance underwater environment measurement, which includes the new regulations to find the correct peak of correlation and the optimal time windows algorithm. In addition, this section introduces the total flow of this algorithm. Then, Section 3 presents simulations to verify the validity of the proposed method. Section 4 presents the underwater environment measurement experiment of different distance and the discussion. Finally, the conclusion is drawn in Section 5.

2. The Improved Time Delay Measurement Method

2.1. Hydroacoustic Channel and Signal Model

Based on the encoded correlation principle, this section proposes the improved correction method for underwater time delay measurement of long distance. The encoded signal of measurement is described as follows:
Y 1 ( t ) = S t
where S(t) denotes the encoded signal without background noise.
Sound waves propagate well underwater at an average speed of 1500 m/s. The speed of sound depends on temperature, salinity, and pressure of the seawater. When the signal is propagating close to the ocean surface, the temperature and pressure of the ocean water can be considered constant. Therefore, the propagation velocity in this layer can be considered as a constant value. Sound waves will be absorbed in the process of propagating, resulting in propagation loss. Propagation loss includes spread loss, absorption loss, and scattering loss. The total propagation loss can be represented as:
A l , f = α f l + β l o g 10 ( l )
where  f  denotes the frequency of the signal,  l  denotes the propagation distance,  β  denotes the coefficient of spread loss, with value between 1 and 2, and  α f  denotes the coefficient of absorption loss. After the encoded signal has been transmitted over long distances, considering only the direct path, the received signal is represented as follows:
Y 2 ( t ) = A l , f S t τ + N t
where  τ  denotes the time delay of long-distance propagation and N(t) denotes the background noise. The underwater environment is complex and the multipath of the underwater channel is serious. Sound wave propagating in the ocean is reflected by the seabed, the surface of the sea, and other obstacles. Sound refracts in underwater channels because of the horizontal and vertical sound speed variations. It will also be refracted because of the density in homogeneous media in the ocean. Then, the received signal can be represented as:
Y 2 ( t ) = k = 1 N a k S t τ k + N k t
where  N  denotes the number of paths,  a k  denotes propagation loss of each paths,  τ k  denotes the propagation time of each paths, and  N k t  denotes independent and equally distributed noise received by each paths. Based on the correlation principle, the correlation between the encoded signal and the received signal can be described as follows:
R 12 σ = E Y 1 t 1 Y 2 t 2 = E k = 1 N a k S t τ k S t + k = 1 N S t N t = 1 2 π Y 1 * w Y 2 w e j ω σ d w
Ideally, the direct wave has the shortest distance, which leads to less propagation loss. Therefore, the propagation time can be calculating using the correlation peaks. However, the direct wave may not propagate to the receiver because of the terrain. This problem was confirmed before the experiment in Section 3.

2.2. BPSK Signal Model

To obtain a better correlation result, the encoded signal was designed for this section. For long distance communication in water, carrier modulation is widely used. The sinusoidal signal contains three parameters: amplitude, frequency, and phase. The binary phase-shift keying (BPSK) signal model is digitally modulated for data transmission by changing the carrier phase. In BPSK, a binary ‘0′ is represented by one phase of the carrier signal, while a binary ‘1′ is represented by a phase shift of 180 degrees. The BPSK signal model is defined as follow:
s t = A s i n ω c t + θ 0 , 0 t T A s i n ω c t + θ 1 , o t h e r w i s e
where  A  denotes the amplitude of signal,  ω c  denotes the angular frequency of signal, and  θ 0  and  θ 1  denote the phase shifts of 0 bits and 1 bits, respectively. As shown in Figure 1, the BPSK signal model has high resolution, and it is chosen as the encoded signal in this paper.
BPSK signal is resistant to noise and interference, making it suitable for use in low SNR environments. Furthermore, it has relatively low bandwidth requirements compared to other modulation schemes, making it suitable for applications with limited bandwidth. Based on its simplicity, robustness, and low bandwidth requirements, BPSK signal is chosen as the encoded signal in this paper.

2.3. Baseline

We choose GCC algorithms as baselines to judge the improvement of the correlation method.
GCC filters the signal before performing a cross correlation analysis of the signals. The correlation between the encoded signal and the received signal can be described as:
R 12 = E Y 1 t Y 2 t = 0 π G 12 ω e i ω τ d ω
where  G 12 ω  denotes the mutual power spectrum function of  Y 1 t  and  Y 2 t . Assume that  H 1  and  H 2  is filter function. After the filtering of  Y 1 t  and  Y 2 t , the mutual spectrum of the output signal can be written as:
G g 12 ω = H 1 ω H 2 * ω G 12 ω
where  H 2 * ω  denotes the conjugated matrices of  H 2 ω . Therefore, GCC functions of the encoded signal  Y 1 t , and the received signal  Y 2 t  can be expressed as:
R g 12 g τ = 0 π ψ g ω G 12 ω e i ω τ d ω
where  ψ g ω = H 1 ω H 2 * ω , and  ψ g ω  represents generalized frequency domain weight components. In the time delay measurement, the correlation peaks will be more obvious by selecting the appropriate weight function. The main weight function includes a Roth processor, smoothed coherence transform (SCOT), and PHAT. GCC-PHAT is used as the baseline in this study, and the function can be expressed as:
ψ ω = 1 G 12 ω

2.4. The Optimal Regulation for Low SNR

Based on the signal of high signal-to-noise, it is easy to obtain the time delay of long-distance and correlation features. However, in most cases, underwater environments are complex and random. When the SNR is lower, it is hard to obtain the correlation characteristic of encoded signal and received signal. To achieve the aim of long-distance measurement, this section proposes an optimal regulation to obtain the correct result of time delay. This new regulation proposed by this paper is mainly based on the natural characteristics of the underwater environment, which includes continuity of change, energy density distribution, and energy amplitude.
First, the fluid medium changes randomly with time, and its change is slow and continuous, so the continuity of correlation in a short period needs to satisfy the following relation:
R 12 σ n > 0   o r   R 12 σ n < 0
where  R 12 σ n  denotes the derivative of the correlation energy, which is used to calculate the continuity of correlation. As the positivity and negativity of  R 12 σ n  has no contribution to the value of correct correlation, the first factor  f 1  in the optimal regulation can be define as follows:
f 1 = ζ 1 max R 12 σ n
where  ζ 1  denotes the weight factor. To measure the standard value of correct correlation, the dimensions and units of the data have no contribution to the right answer and may cause the offset of accurate value. Therefore, the factors in the evaluation criterion need to be normalized to range [0, 1]. Equation (12) can be rewritten as follows:
f 1 σ n = ζ 1 R 12 σ n max R 12 σ n
Then, based on the energy correlation characteristics, these peaks with strong correlation energy are distributed intensively. In addition, correlation peaks should meet the principle of concentrated distribution of probabilities, as follows:
N R 12 m a x | | 3 δ N R 12 3 δ
where  N R 12  denotes the number of peaks distributed near the correlation peak, and δ denotes the average of correlation peak in a short period. The second factor  f 2  in the optimal regulation can be define as follows:
f 2 σ n = ζ 2 N R 12 max N R 12
where  ζ 2  denotes the weight factor. Finally, the most important point is that compared to other peaks, the correlation energy peak should be kept at a maximum, as follows:
R 12 σ n max R 12 σ n
The third factor  f 3  in the optimal regulation can be defined as follows:
f 3 σ n = ζ 3 R 12 σ n max R 12 σ n
where  ζ 3  denotes the weight factor. Based on three important standards of discrimination for low SNR, we proposed three factors to decide the correct peak of correlation. In this way, the regulation can be written as follows:
L σ n = f 1 σ n + f 2 σ n + f 3 σ n = ζ 1 R 12 σ n max R 12 σ n + ζ 2 N R 12 max N R 12 + ζ 3 R 12 σ n max R 12 σ n
where  L σ n  denotes the standard value of correct correlation, and  0 ζ 1 ζ 2 ζ 3 1  and  ζ 1 + ζ 2 + ζ 3 = 1 . The function  L σ n  takes the maximum at value of correct correlation, and the side lobe should be lower.  ζ 1 ζ 2 , and  ζ 3  have different values because of different encoded signals and different marine environments. It is necessary to fit the best value using the simulation data. Assume that the number of simulation data at the same distance in the same environment is  M . The optimal value of the three parameters can represent a nonlinear least squares problem whose objective function can be expressed as follows:
max ζ 1 , ζ 2 , ζ 3 F ζ 1 , ζ 2 , ζ 3 = i = 1 M [ L ( σ c ) 1 N j = 1 N L ( σ n ) ] = i = 1 M [ f 1 σ c + f 2 σ c + f 3 σ c 1 N j = 1 N f 1 σ n + f 2 σ n + f 3 σ n ]
where  σ c  denotes time delay of direct wave, and  N  denotes the number of sampling points for the data. To obtain the optimal parameters, the following steps are iterated:
  • Step 1: Assign the initial value to ζ 1 , 0 , ζ 2 , 0 , and ζ 3 , 0 .
  • Step 2: For  k t h  iteration, calculate the Jacobian matrix:
    F ζ 1 , k , ζ 2 , k , ζ 3 , k = F ζ 1 F ζ 2 F ζ 3
    The parameters are updated using the Jacobian matrix:
    ζ 1 , k + 1 ζ 2 , k + 1 ζ 3 , k + 1 = ζ 1 , k ζ 2 , k ζ 3 , k F ζ 1 , k , ζ 2 , k , ζ 3 , k F ( ζ 1 , k , ζ 2 , k , ζ 3 , k )
  • Step 3: The increments ζ 1 , k ζ 2 , k , and  ζ 3 , k  can be calculated, and, when they are all small enough to  10 5 , stop iterating.
  • Step 4: Otherwise, return to Step 2.

2.5. Adaptive Optimal Time Window

This section presents an efficient algorithm to select an optimal time window for the correlation algorithm. The longer the time window length, the larger the gain, making the correlation peak sharper. However, the ocean environment is not constant.
In the process of adaptively selecting the length of the time window, the ratio of correlation peak height to the side lobe height should be measured to determine the optimal time window.
The optimal time window algorithm steps based on the maximum SNR are as follows:
  • Step 1: Starting with the starting point of received signal, take the data with a window length of L = l , and do cross-correlation with the encoded signal. Calculate the ratio of the correlation peak to the side lode as  R L .
  • Step 2: Change the window length, take  L = 2 l L = 3 l , …, until  L N  (N is the length of the received signal) and repeat step 1.
  • Step 3: Find the optimal window length at the starting point.
  • Step 4: Repeat step 1–step 3 for the different starting points of the received signal and find the best starting point and the optimal window length.

2.6. The Process of the Algorithm

This method proposed by this paper is used to solve the problem of the time delay measurement of low SNR. Due to complexity and randomness of the underwater environment, the SNR of the underwater signal becomes very chaotic. When the SNR deteriorates, it is very difficult to measure the time delay of long distance. So, based on the new method for low SNR, long-distance measurement can be achieved. The specific flow chart of the algorithm is shown as Figure 2.
The paper calculates the correlation result to make the long-distance measurement of underwater by combining the encoded signal with the received signal. First, the received signal need to be band-pass filtered, which can improve the SNR. Then, based on the change of SNR and the underwater environment, it is important to select the best time window to conduct the correlation algorithm. Due to the underwater background noise and multipath effects of the underwater environment, there are lots of interference peaks. To find the correlation peak, the paper proposes a new strategy to choose the peaks. Based on the process above, we can obtain high precision time delay after long-distance propagation underwater.

3. Simulation

For this section, data with different SNR are simulated using Bellhop model to verify the effectiveness of the proposed method and compare the performance with CC and GCC-PHAT.

3.1. Data Generation

The simulation in this section is performed using the Bellhop model. Bellhop is an underwater acoustic simulation software used for calculating propagation loss in ocean acoustics. It is based on ray tracing and wave theory methods. Bellhop can simulate sound propagation in various ocean environments, including different seabed terrains, temperature, and salinity distributions. These are the experimental conditions set for using the Bellhop model in this section:
  • The speed of sound is constant throughout the ocean.
  • The gaussian white noise is used as the ocean background noise.
  • The signal used for simulation is BPSK signal model, which was introduced in the previous section.
  • The seabed terrains are set up the same as the experimental sea area in Section 4.
Assume the moment of signal emission is zero. The main parameters of the simulation are shown in Table 1.
First, Bellhop is used to simulate the propagations from source to receivers at 50 km, and received signal can be calculated by convolution. Then, Gaussian white noise with a bandwidth of 8000 is added to the received signal to obtain data with different SNR at 50 km. The SNR is calculate using the following formula:
S N R = 10 l o g 0 T A l , f S t τ 2 0 T Y 2 ( t ) 2
Finally, the performance of different methods with different SNR will be compared in next subsection.

3.2. Simulation Results

This subsection analyzes the performance of different approaches using data with different SNR. The correct time delay is obtained by correlating the encoded signal and the data with the original signal without adding noise on the receiver. In high SNR, all three methods can get the delay accurately. However, with the decrease in the SNR, the time delay calculated by every method begin to deviate. Figure 3 shows the correlation results of the three different methods in −40 dB at the distance of the 50 km, and we calculated the errors of different methods in low SNR as shown in Table 2.
When the SNR is low, GCC-PHAT can not get an approximate time delay. Traditional cross correlation and our proposed method can get the precise delays in −35 dB. When the SNR is lower, our proposed method obtains the results more accurately than the traditional cross correlation.

4. Experiment and Discussion

The section presents the experiment to verify the effectiveness of the method proposed by this paper. It is mainly divided into two parts; one part describes the experiment for evaluating underwater channel over different distances, and the other one presents a detailed discussion analyzing the results.

4.1. Verification Experiment

This subsection introduces different long-distance experiments of underwater measurement, which include 10 km, 20 km, 30 km, and 50 km. The verification experiment uses the BPSK signal as encoded signal, and the emission and reception are both at 100 m underwater. The mean value of sound speed at a depth of 100 m during the experimental period is about 1500 m/s, and it is used for the delay calculation below. The distance between the emission and reception points are obtained by GPS. Due to the long distance and complexity of the underwater environment, the SNR of measurement is lower at a longer distance. However, the method proposed in this paper can still get a correct time delay. As shown in Figure 4, a sound source was used to send an encoded signal, and a receiver was used to receive the acoustic signal at a different distance. Due to the complexity of the underwater environment, the sound source is deployed in the middle of the sea, while the hydrophones are deployed on the seabed. The distance between the sound source and the hydrophone sensors is changed by adjusting the position of the ship equipped with the source.
In the post-processing step, the optimal time windows are determined by the calculating the SNR in different periods. As shown in Figure 5, the correlation peaks between the encoded signal and the received signal are obtained based on the optimal time windows. At the same time, the multipath effect and Doppler effect always exists in underwater environments. Therefore, there might be two or more correlation peaks after propagation. In this case, we use the method proposed by this paper to find the correct main peak of time delay. In addition, influenced by the underwater background noise, there are many false peaks around the main peak. Therefore, the new regulations proposed by this paper are used to find the correct peaks. Finally, we can obtain the correct time delay via the method proposed by the paper in a low SNR underwater environment.
Figure 6 shows the time delay of 10 km in underwater environment. Due to the relatively short distance, the SNR is high. Influenced by the underwater ambient noise, there are lots of interference peaks around the true time delay peak. We can find the correct time delay is 6.668 s, which is close to the theoretical value of 6.666 s, which is obtained in Section 3.2.
Figure 7 shows the time delay of 20 km in underwater environment. We can obtain the correct time delay is 13.297 s via the method proposed by this paper, which is also close to the theoretical value of 13.333 s.
The time delay of 30 km is shown in Figure 8. Due to the farther distance, the attenuation of the encoded signal gets severer, and the SNR is lower. With the underwater random noise, there are lots of interference peaks around the real time delay peak. We can obtain the correct time delay is 20.013 s via the proposed method, which is also close to the theoretical value of 20.000 s.
Finally, the time delay of 50 km is shown in Figure 9. It is the farthest distance tested in this paper, the attenuation of encoded signal gets the worst, and the SNR is the lowest. In the case of the lowest SNR, we can get the correct time delay is 33.329 s via the method proposed by this paper, which is still close to the theoretical value of 33.333 s.
Based on these results, we can obtain the correct time delay of underwater propagation close to the theoretical value, which proves the effectiveness of the proposed methods.

4.2. Comparison of Experiment

To show the superiority of the method proposed by this paper, we conducted four sets of comparison experiments. As shown in Table 3, we can find that the method proposed by this paper have higher accuracy in the underwater environment. In comparison, the traditional correlation and GCC-PHAT have weak ability in underwater environment. In addition, for measurements of different distances, their measurement is far away from the theoretical calculated value. Based on comparison, the method proposed by this paper is effective in time delay measurement of underwater long distance.

4.3. Discussion

In this paper, we have conducted different distance experiments to verify the effectiveness of this method. First, we can obtain the high accuracy of measurement results for 10 km, 20 km, 30 km, and 50 km via four sets of experiments, and their time delay error are 0.002 s, 0.036 s, 0.013 s, and 0.004 s, respectively. Second, the attenuation is different in different distances, and the propagation loss increases with increasing distance. So when the distance is 30 km and 50 km, the SNR is lower, which makes it relatively difficult to find the correct peak. In this case, the regulations proposed by this paper can solve this problem and find the real time delay peak under ocean ambient noise, which verifies the effectiveness of this method. In addition, when conducting the 50 km experiment, the SNR is the lowest, and it is much hard to find the time delay peak. However, the method proposed by this paper can accurately measure the time delay. Finally, the method proposed by this paper can do better than the traditional correlation and GCC-PHAT according to the comparison experiment. In this section, the proposed method is proven to be an effective method of time delay estimation by the data collected in the experiment.

5. Conclusions

This paper proposes a new method based on the correlation algorithm to solve the measurement problem of long-distance underwater transmission in low SNR conditions. The proposed method optimizes the adaptive time window to ensure the optimal SNR to calculate the time delay result in underwater environments. Then, the proposed method is verified by simulation data using the Bellhop model, and it shows good robustness even under low SNR. Finally, based on the different distance measurement experiments and comparison experiments, the proposed method has better performance than the traditional correlation and GCC-PHAT, which verified the effectiveness and superiority of this approach is effective in a practical oceanic environment. The proposed method can overcome the complexity and randomness in long-distance transmission in the ocean environment, which contributes to underwater navigation and underwater communication.

Author Contributions

Conceptualization, R.W. and L.H.; methodology, R.W.; software. R.W., Y.W. and L.H.; data curation, R.W. and Z.Z.; formal analysis, Z.Z.; investigation, R.W. and Y.W.; writing—original draft preparation, R.W.; writing—review and editing, Y.W. and L.H.; supervision, B.W. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Informed Consent Statement

Informed consent was obtained from all subjects involved in the study.

Conflicts of Interest

The authors declare no conflict of interests.

References

  1. Kumar, R.P.; Dasgupta, A.; Kumar, C. Robust trajectory control of underwater vehicles using time delay control law. Ocean Eng. 2007, 34, 842–849. [Google Scholar] [CrossRef]
  2. Kazimierski, W.; Zaniewicz, G. Determination of Process Noise for Underwater Target Tracking with Forward Looking Sonar. Remote Sens. 2021, 13, 1014. [Google Scholar] [CrossRef]
  3. Van Walree, P.A. Propagation and scattering effects in underwater acoustic communication channels. IEEE J. Ocean. Eng. 2013, 38, 614–631. [Google Scholar] [CrossRef]
  4. Manickam, T.; Vaccaro, R.; Tufts, D. A least-squares algorithm for multipath time-delay estimation. IEEE Trans. Signal Process. 1994, 42, 3229–3233. [Google Scholar] [CrossRef]
  5. Feder, M.; Weinstein, E. Parameter estimation of superimposed signals using the EM algorithm. IEEE Trans. Acoust. Speech Signal Process. 1988, 36, 477–489. [Google Scholar] [CrossRef]
  6. Zhu, C.; Fang, S.; Wu, Q.; An, L.; Luo, X.; Cao, H. A Time-Frequency Joint Time-Delay Difference Estimation Method for Signal Enhancement in the Distorted towed Hydrophone Array. Remote Sens. 2021, 13, 4586. [Google Scholar] [CrossRef]
  7. Ehrenberg, J.; Ewart, T.; Morris, R.D. Signal-processing techniques for resolving individual pulses in a multipath signal. J. Acoust. Soc. Am. 1978, 63, 1861–1865. [Google Scholar] [CrossRef]
  8. Vaccaro, R.J.; Ramalingam, C.S.; Tufts, D.W. Least-squares time-delay estimation for transient signals in a multipath environment. J. Acoust. Soc. Am. 1992, 92, 210–218. [Google Scholar] [CrossRef]
  9. Moghaddar, A.; Ogawa, Y.; Walton, E. Estimating the time-delay and frequency decay parameter of scattering components using a modified MUSIC algorithm. IEEE Trans. Antennas Propag. 1994, 42, 1412–1418. [Google Scholar] [CrossRef]
  10. Qu, L.; Sun, Q.; Yang, T.; Zhang, L.; Sun, Y. Time-Delay Estimation for Ground Penetrating Radar Using ESPRIT with Improved Spatial SmoothingTechnique. IEEE Geosci. Remote Sens. Lett. 2013, 11, 1315–1319. [Google Scholar] [CrossRef]
  11. Tianshuang, Q.; Hongyu, W. A high resolution time delay estimation based on the maximum entropy power spectrum esti-mation. J. Electron. 1997, 14, 279–284. [Google Scholar]
  12. Knapp, C.; Carter, G. The generalized correlation method for estimation of time delay. IEEE Trans. Acoust. Speech Signal Process. 1976, 24, 320–327. [Google Scholar] [CrossRef]
  13. Azaria, M.; Hertz, D. Time delay estimation by generalized cross correlation methods. IEEE Trans. Acoust. Speech Signal Process. 1984, 32, 280–285. [Google Scholar] [CrossRef]
  14. Stéphenne, A.; Champagne, B. A new cepstral prefiltering technique for estimating time delay under reverberant conditions. Signal Process. 1997, 59, 253–266. [Google Scholar] [CrossRef]
  15. Benesty, J.; Chen, J.; Huang, Y. Time-Delay Estimation via Linear Interpolation and Cross Correlation. IEEE Trans. Speech Audio Process. 2004, 12, 509–519. [Google Scholar] [CrossRef]
  16. Vesperini, F.; Vecchiotti, P.; Principi, E.; Squartini, S.; Piazza, F. A neural network based algorithm for speaker localization in a multi-room environment. In Proceedings of the 2016 IEEE 26th International Workshop on Machine Learning for Signal Processing (MLSP), Salerno, Italy, 13–16 September 2016; pp. 1–6. [Google Scholar]
  17. Brandstein, M.S. Time-delay estimation of reverberated speech exploiting harmonic structure. J. Acoust. Soc. Am. 1999, 105, 2914–2919. [Google Scholar] [CrossRef]
  18. Pan, J.; Tompkins, W.J. A real-time QRS detection algorithm. IEEE Trans. Biomed. Eng. 1985, 3, 230–236. [Google Scholar] [CrossRef]
  19. Martinez, J.; Almeida, R.; Olmos, S.; Rocha, A.; Laguna, P. A Wavelet-Based ECG Delineator: Evaluation on Standard Databases. IEEE Trans. Biomed. Eng. 2004, 51, 570–581. [Google Scholar] [CrossRef]
  20. Liu, J.-C.; Cheng, Y.-T.; Hung, H.-S. Joint Bearing and Range Estimation of Multiple Objects from Time-Frequency Analysis. Sensors 2018, 18, 291. [Google Scholar] [CrossRef]
  21. Acharya, U.R.; Fujita, H.; Oh, S.L.; Hagiwara, Y.; Tan, J.H.; Adam, M. Application of deep convolutional neural network for automated detection of myocardial infarction using ECG signals. Inf. Sci. 2017, 415, 190–198. [Google Scholar] [CrossRef]
  22. Kiranyaz, S.; Ince, T.; Gabbouj, M. Real-Time Patient-Specific ECG Classification by 1-D Convolutional Neural Networks. IEEE Trans. Biomed. Eng. 2015, 63, 664–675. [Google Scholar] [CrossRef] [PubMed]
  23. Padois, T.; Doutres, O.; Sgard, F. On the use of modified phase transform weighting functions for acoustic imaging with the generalized cross correlation. J. Acoust. Soc. Am. 2019, 145, 1546–1555. [Google Scholar] [CrossRef] [PubMed]
  24. Zhang, C.; Liu, L.; Wei, J.; Tang, Q.; Wang, N.; Ji, H. Time delay estimation simulation of robot fish obstacle avoidance based on PHAT-β generalized cross-correlation in the transformer. Sci. Technol. Eng. 2021, 21, 6354–6360. [Google Scholar]
  25. Wang, S.; Li, Z.; Wang, P.; Chen, H. Optimization Algorithm for Delay Estimation Based on Singular Value Decomposition and Improved GCC-PHAT Weighting. Sensors 2022, 22, 7254. [Google Scholar] [CrossRef] [PubMed]
  26. Li, H.; Yang, K.; Duan, R. Robust Multipath Time-Delay Estimation of Broadband Source Using a Vertical Line Array in Deep Water. IEEE Signal Process. Lett. 2019, 27, 51–55. [Google Scholar] [CrossRef]
  27. Sun, S.; Liu, T.; Wang, Y.; Zhang, G.; Liu, K.; Wang, Y. High-Rate Underwater Acoustic Localization Based on the Decision Tree. IEEE Trans. Geosci. Remote Sens. 2021, 60, 4204912. [Google Scholar] [CrossRef]
  28. Liu, T.; Zhang, J.; Luan, S. Robust time delay estimation with unknown cyclic frequency in co-channel interference and impulsive noise. Digit. Signal Process. 2021, 117, 103166. [Google Scholar] [CrossRef]
Figure 1. Correlation results of the BPSK signal model.
Figure 1. Correlation results of the BPSK signal model.
Sensors 23 04027 g001
Figure 2. The flow chart of the improved algorithm.
Figure 2. The flow chart of the improved algorithm.
Sensors 23 04027 g002
Figure 3. Correlation results of the three different methods in −40 dB. (a) Correlation results of GCC-PHAT after normalization in −40 dB, (b) correlation results of CC after normalization in −40 dB, and (c) correlation results of our method in −40 dB.
Figure 3. Correlation results of the three different methods in −40 dB. (a) Correlation results of GCC-PHAT after normalization in −40 dB, (b) correlation results of CC after normalization in −40 dB, and (c) correlation results of our method in −40 dB.
Sensors 23 04027 g003
Figure 4. The flow chart of the experiment.
Figure 4. The flow chart of the experiment.
Sensors 23 04027 g004
Figure 5. The flow chart of post processing.
Figure 5. The flow chart of post processing.
Sensors 23 04027 g005
Figure 6. The time delay result of 10 km.
Figure 6. The time delay result of 10 km.
Sensors 23 04027 g006
Figure 7. The time delay result of 20 km.
Figure 7. The time delay result of 20 km.
Sensors 23 04027 g007
Figure 8. The time delay result of 30 km.
Figure 8. The time delay result of 30 km.
Sensors 23 04027 g008
Figure 9. The time delay results of 50 km.
Figure 9. The time delay results of 50 km.
Sensors 23 04027 g009
Table 1. Input parameters of the simulation.
Table 1. Input parameters of the simulation.
ParameterValueUnit
Sound of speed1500m/s
Frequency of sampling16,000Hz
Signal frequency200Hz
The duration of sampling120s
Number of sources1-
Depth of sources100m
Depth of receivers100m
Number of beams10,001-
Distance50km
Table 2. Time delay errors in low SNR.
Table 2. Time delay errors in low SNR.
SNRGCC-PHATCCOur Method
−30 dB0.00030.03610
−35 dB1.41540.00030
−40 dB1.59790.06220.0312
Table 3. The comparison experiment between the method and other method.
Table 3. The comparison experiment between the method and other method.
Experiment DistanceTheoretical ValueGCC-PHATCCThe Method Proposed by this Paper
10 km6.666 s7.467 s6.727 s6.6683 s
20 km13.333 s13.978 s13.431 s13.297 s
30 km20.000 s20.957 s20.052 s20.013 s
50 km33.333 s32.068 s33.499 s33.329 s
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

Wu, R.; Wang, Y.; Huang, L.; Zou, Z.; Wu, B. An Improved Time Delay Measurement Method for the Long-Distance Underwater Environment. Sensors 2023, 23, 4027. https://doi.org/10.3390/s23084027

AMA Style

Wu R, Wang Y, Huang L, Zou Z, Wu B. An Improved Time Delay Measurement Method for the Long-Distance Underwater Environment. Sensors. 2023; 23(8):4027. https://doi.org/10.3390/s23084027

Chicago/Turabian Style

Wu, Ruisheng, Yuzhe Wang, Lidong Huang, Zhuoyang Zou, and Bin Wu. 2023. "An Improved Time Delay Measurement Method for the Long-Distance Underwater Environment" Sensors 23, no. 8: 4027. https://doi.org/10.3390/s23084027

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