Next Article in Journal
Towards Deep-Learning-Driven Intrusion Detection for the Internet of Things
Previous Article in Journal
Distributed Acoustic Sensing of Strain at Earth Tide Frequencies
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Underwater Target Localization and Synchronization for a Distributed SIMO Sonar with an Isogradient SSP and Uncertainties in Receiver Locations

The Department of Automation, Shanghai Jiao Tong University, Collaborative Innovation Center for Advanced Ship and Deep-Sea Exploration (CISSE), Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai 200240, China
*
Author to whom correspondence should be addressed.
Sensors 2019, 19(9), 1976; https://doi.org/10.3390/s19091976
Submission received: 21 March 2019 / Revised: 16 April 2019 / Accepted: 24 April 2019 / Published: 27 April 2019
(This article belongs to the Section Sensor Networks)

Abstract

:
A distributed single-input multiple-output (SIMO) sonar system is composed of a sound source and multiple underwater receivers. It provides an important framework for underwater target localization. However, underwater hostile environments bring more challenges for underwater target localization than terrestrial target localization, such as the difficulties of synchronizing all the underwater receiver clocks, the varying underwater sound speed and the uncertainties of the locations of the underwater receivers. In this paper, we take the sound speed variation, the time synchronization and the uncertainties of the receiver locations into account, and propose the underwater target localization and synchronization (UTLS) algorithm for the distributed SIMO sonar system. In the distributed SIMO sonar system, the receivers are organized in a star topology, where the information fusion is carried out in the central receiver (CR). All the receivers are not synchronized and their positions are known with uncertainties. Moreover, the underwater sound speed is approximately modeled by a depth-dependent sound speed profile (SSP). We evaluate our proposed UTLS algorithm by comparing it with several benchmark algorithms via numerical simulations. The simulation results reveal the superiority of our proposed UTLS algorithm.

1. Introduction

As a fundamental function for sonar systems, target localization based on multistatic sonar has gained significant attention. Multistatic sonar can provide superior localization accuracy and detection performance as well as improved robustness and flexibility over its monostatic counterpart [1]. There are several typical multistatic systems enabling target localization, such as multi-input multiple-output (MIMO) sonar/radar [2,3], single-input multiple-output (SIMO) sonar/radar [4,5], wireless sensor networks [6] and multistatic radar [7,8]. Multiple trials conducted by the Centre for Maritime Research and Experimentation [9] have shown that multistatic sonar systems can provide better detection, localization and tracking performances than monostatic sonars. In this paper, we focus on the underwater target localization based on the SIMO sonar system which consists of a sound source and multiple receivers organized in a star topology.
Various localization algorithms have been proposed for wireless networks [10,11,12], and terrestrial SIMO or MIMO radar systems [13,14]. However, they cannot be applied to the distributed sonar system directly due to the special challenges posed by underwater environments. Firstly, the underwater sound ray (USR) bends according to the varying underwater sound speed. The curve of the USR gives rise to ranging errors thereby localization errors. Secondly, The mobility of the underwater receivers results in uncertainties of the receiver locations. Therefore, the real locations of the receivers may not be the same as what we have known. Thirdly, time synchronization has to be carried out due to the absence of GPS and clock differences of underwater receivers. Equipping the underwater receivers with accurate atomic clocks [15] is a way to keep all the underwater receiver clocks in synchronization. However, the atomic clock is quite expensive [16]. Various time synchronization algorithms have been proposed for underwater devices [17,18]. However, most of them require a number of signal transmissions which are energy intensive. In addition, it is difficult to replace batteries for underwater receivers due to the hostile underwater environments. Therefore, it is necessary to perform target localization considering the variation of underwater sound speed, the uncertainties of the receiver locations and the time synchronization.
The sonar researchers have proposed a lot of localization algorithms for various sonar systems [19,20]. The authors of [21] perform a fundamental investigation on the performance of elliptic localization. In [22], the authors utilize the time difference of arrival- angle of arrival (TDOA-AOA) measurements obtained by two stations to localize a point source. A Bayesian localization method for multistatic active sonar is proposed in [23]. The authors of [24] take the mobility of the target into consideration and propose a moving target localization algorithm for multistatic sonar. The multi-target localization problem is considered in [25], the authors propose a multi-target positioning algorithm via bistatic range space projection. Efficient closed-form estimators are proposed for multistatic sonar localization in [26].
As another type of underwater target localization, underwater source localization is also a hotspot [27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43]. The authors of [27] implement source localization from the sparse signal reconstruction perspective. A lecture note of source localization from range-difference measurements is shown in [28]. In [29], the TDOA and gain ratios of arrivals are combined to perform passive source localization. The authors of [30] propose a nonparametric iterative adaptive approach for source localization and sensing.
Some works take the location uncertainties of the anchors into consideration [31,32,33,34,35,36,37,38] in source localization. The authors of [31,32,33] analyse the effect of anchor location errors on source localization. In [34,35], the calibration emitters are utilized to alleviate the effect of anchor location errors on source localization. The authors of [36] consider the problem of locating multiple disjoint sources using TDOAs and frequency differences of arrival (FDMA) in the presence of anchor position and velocity errors, and propose an asymptotically efficient estimator. The synchronization clock bias and sensor position errors are considered in the TDOA source localization in [37]. In [38] a robust localization algorithm using geographic information in bistatic sonar is proposed for source localization. Some researchers attempt to find a close-form solution for underwater source localization [39,40,41,42,43]. Some closed-form solutions for source localization are obtained by utilizing the TDOA measurements [42] or the combination of TDOA and FDMA measurements [40]. The problem of source localization is extended to multiple disjoint sources localization in [41], and an approximately efficient closed-form solution is proposed. In [43], the authors proposed a closed-form solution for joint source and sensor localization. It locates multiple disjoint sources and refines erroneous sensor positions simultaneously.
All the above underwater target localization algorithms assume that the underwater sound speed is constant during the process of localization. The constant sound speed results in the straight-line trajectory of the USR. However, the assumption of the constant underwater sound speed is validated only in some shallow sea environments. Generally, the underwater sound speed varies with depth, temperature, salinity, etc. Especially, it can be modeled by an isogradient depth-dependent sound speed profile (SSP) approximately in deep sea environments [44] as the salinity and temperature almost remain unchanged. Therefore the depth is the only factor that affects the SSP in deep sea. In deep sea environments, the variation of the sound speed makes the trajectory of the USR a curve. Therefore, the constant sound speed assumption makes the performance degradation of underwater localization in deep sea environments.
The authors of [45,46] proposed algorithms to perform localization and tracking of a mobile target with an isogradient SSP. however, the time synchronization is ignored by them. A target localization algorithm is proposed for a distributed SIMO sonar with an isogradient SSP in our previous work [4]. A delay model is presented in an explicit form with respect to (w.r.t.) the locations of receivers and target. The clock parameters of the receivers and the location of the target are estimated with the assumption that the locations of the receivers are accurate. Actually, in order to monitor efficiently, the receivers have to be anchored at some special depths with anchor chains. In this case, the receivers drift with ocean currents. Therefore, the locations of the receivers vary with ocean currents, which means that there are uncertainties in the receiver locations.
In this work, with the consideration of the USR curve, the time synchronization and the uncertainties of the receivers, we propose the underwater target localization and synchronization (UTLS) algorithm for the distributed SIMO sonar system. The receivers consist of one central receiver (CR) and several normal receivers (NRs) organized in a star topology. Assuming that the receivers are anchored at some special depths with anchor chains, all the receivers are not synchronized, and the underwater sound speed is modeled by an isogradient SSP.
We assume that all the receivers are equipped with acoustic modems [47] to communicate with each other. The CR starts the synchronization and target localization process by broadcasting an initial signal to the NRs after the reception of the direct and reflected signals. In the UTLS algorithm, we first employ the expectation maximization (EM) algorithm [48] to estimate the clock skews of the receivers, and apply the weighted least squares (WLS) to estimate the clock offsets sequentially with the clock skews estimated via the EM algorithm. During the estimation of the clock skews, the receiver locations are estimated as latent variables with the consideration of the uncertainties of the receiver locations. We apply the nonlinear weighted least squares (NWLS) to perform target localization with the estimates of the clock parameters and the receiver locations. Simulation results show the superiority of the UTLS algorithm compared to the tailored benchmark algorithms, such as the tailored NWLS algorithms, the algorithms which combine the tailored WLS and NWLS algorithms.
The rest of the paper is organized as follows. In Section 2, we describe the system models which include the sound speed and time delay models, the clock model, the uncertainty model of the receiver locations and the measurement models. In Section 3, the UTLS algorithm is introduced. It includes the EM algorithm, the WLS algorithm and the NWLS algorithm to achieve time synchronization and target localization. We evaluate the performance of the UTLS algorithm by comparing it with the tailored benchmark algorithms in Section 4 through several simulations. Finally, we conclude this paper in Section 5.

2. System Models

The scenario considered in this research consists of one target whose coordinates are x = [ x , y , z ] T , one sound source and M + 1 distributed receivers { r i , i = 1 , 2 , , M , h } as shown in Figure 1. The receivers organized in the fashion of a star topology. The receiver r h is referred as CR, while the receivers r i , i = 1 , 2 , , M are referred as NRs. The coordinates of the receivers are indicated as { x i , i = 1 , 2 , , M , h } . We do not know the accurate locations of the receivers as they move with ocean currents. The signals depart from the sound source directly to the receivers r i , i = 1 , 2 , , M , h are referred as direct signals s d = { s 1 d , , s M d , s h d } ; while the signals which depart from the sound source, reflected by the target and received by the receiver r i , i = 1 , 2 , , M , h are referred as the reflected signals s = { s 1 , , s M , s h } . There are a large amount of research focus on the detection of the direct signals and the reflected signals [49,50,51]. We assume that the detection problem can be solved by the existing approaches, and focus on the target localization and time synchronization algorithm.
In order to estimate the target location x , there are three aspects have to be considered. The first one is the varying underwater sound speed which results in the curve of USR. The second one is time synchronization. The third one is the uncertainties of the locations of the receivers. With the consideration of these three aspects, we employ four types of models: the sound speed and time delay models, the clock model, the uncertainty model of the receiver locations, and the time-of-arrival (TOA) measurement models.

2.1. The Sound Speed and Time Delay Models

The first aspect relates to the USR bend. As we know, the underwater sound speed is not constant but varies with temperature, salinity, pressure (depth), etc. The SSP can be approximated as a piece-wise linear function of the depth [52]. In our scenario, the assumption of isogradient SSP is made. Therefore, the SSP c ( z ) can be expressed as
c ( z ) = a z + b ,
where a is a constant, and b is the sound speed at the surface. Both of them are assumed to be known as a priori. For a single ray such as the ray from the target to the receiver r i as shown in Figure 1, the time-of-flight (ToF) [4] τ i can be expressed in an explicit form w.r.t. x and x i
τ i f i ( x , x i ) = 1 a ln [ a d i + a 2 d i 2 + 4 c ( z i ) c ( z ) ] 2 4 c ( z i ) c ( z ) , i = 1 , 2 , , M , h ,
where d i = ( x i x ) 2 + ( y i y ) 2 + ( z i z ) 2 denoting the distance between the receiver r i and the target. Similarly, the delays τ h i between the CR and the NRs can be expressed as
τ h i f h i ( x h , x i ) = 1 a ln [ a d h i + a 2 d h i 2 + 4 c ( z i ) c ( z h ) ] 2 4 c ( z i ) c ( z h ) , i = 1 , 2 , , M ,
where d h i is the distance between the CR and the ith NR. The delay τ s between the sound source and the target can be written as
τ s f s ( x ) = 1 a ln [ a d s + a 2 d s 2 + 4 c ( z s ) c ( z ) ] 2 4 c ( z s ) c ( z ) ,
where d s is the distance between the sound source and the target. The delays τ i d between the sound source and the receivers can be expressed as
τ s d f i s ( x i ) = 1 a ln [ a d i s + a 2 d i s 2 + 4 c ( z s ) c ( z i ) ] 2 4 c ( z s ) c ( z i ) .

2.2. The Clock Model

The second aspect is the time synchronization. In this work, we assumed that all the NRs were fully asynchronous. The clock model can be stated as
T i = μ i t + o i , i = 1 , 2 , , M , h ,
where μ i and o i are the unknown clock skew and offset of the receiver r i , respectively. The symbol T i stands for the timestamp from the clock of the receiver r i w.r.t. standard time t. For simplicity, we stack all the clock skews and clock offsets into the vectors μ = [ μ 1 , μ 2 , , μ M , μ h ] T and o = [ o 1 , o 2 , , o M , o h ] T , respectively.

2.3. The Uncertainty Model of the Receiver Locations

The uncertainties of the receivers are caused by ocean currents and measurement noise. The ocean current pushes the receivers to move within some ranges. It makes the real locations of the receivers unknown. We obtain the receiver locations by measuring the ocean current. However, the measurements are corrupted by noise. Therefore we have to carry out time synchronization and target localization with the corrupted locations of the receivers.

2.3.1. The Ocean Current Model

The double-gyre phenomena in large-scale ocean circulation is typical for the northern mid-latitude ocean basins [53]. It is quite dominant and persistent in oceans and consists of a sub-polar and a sub-tropical gyre. However, the double-gyre model is only suitable for large-scale ocean circulation. It cannot resolve local, small-scale flow disturbances properly. In addition to the double-gyre model, a small-scale gyre model is adapted in [53] to depict the local, small-scale background flow velocity (BFV) disturbances. In this paper, we adopt the ocean current model used in [53]
v ( t ) = v 0 ( t ) + v 1 ( t ) ,
where v 0 ( t ) and v 1 ( t ) are the large-scale and small-scale BFV model, respectively. We refer to [53] for more details of the ocean current model.

2.3.2. The Positions of Receivers

Note that the BFV relates to the position. We denote the BFV at the position of the ith receiver as v i ( t ) . In order to keep expressions concise, the time parameters of the BFV and the positions of the receivers are omitted when it dose not cause ambiguity. There are some assumptions given by
  • In order to monitor the ocean more efficiently, the receivers need deploying at some special depths. Therefore, we assume that all the receivers are anchored at the bottom of the sea with anchor chains. The length of the i-th receiver chain is ζ i .
  • All the receivers are equipped with buoyancy balls to keep them suspending underwater and straightening the anchor chains.
  • All the receivers are equipped with pressure sensors to determine their depths.
  • All the receivers can measure the BFVs around their positions by using an acoustic Doppler current profiler.
  • The initial position of the i-th receiver is the receiver’s position when the anchor chain is perpendicular. The initial positions are known as prior information.
With these assumptions, the feasible positions of the ith receiver compose a hemispherical surface as shown in Figure 2. Actually, the receivers drift with the BFV, their positions determined by the BFV. As the buoyancy balls always keep the receivers suspending underwater, the depths of the receivers are determined by the strength provided by the BFV. Their horizontal coordinates are determined by the directions of the BFV. The receiver r i first measures its depth, then utilizes the depth measurement to calculate the horizontal distance between its initial position and its current position. The horizontal distance given by
r i = [ x i , y i ] [ x i ( 0 ) , y i ( 0 ) ] = ζ i 2 ( ζ i z i + z i ( 0 ) ) 2 ,
where [ x i , y i , z i ] T and [ x i ( 0 ) , y i ( 0 ) , z i ( 0 ) ] T are the positions of the receiver r i at time t and 0, respectively. The parameter r i is the horizontal distance between the positions of the receiver r i at time t and 0. With the horizontal distance, the feasible positions ith receiver are limited to a circle whose center is [ x i ( 0 ) , y i ( 0 ) , z i ] and radius is r i . As shown in Figure 3, the receiver drifts with the ambient BFV, the direction of the BFV is the direction of the horizontal coordinates of the receiver. Therefore the horizontal coordinates can be given by
[ x i , y i ] T = [ x i ( 0 ) , y i ( 0 ) ] T + r i v i v i .
where v i is the ambient BFV of the receiver r i . In conclusion, by combining the horizontal coordinates with the depth coordinate, we have
x i = x i ( 0 ) + [ r i v i v i T , z i z i ( 0 ) ] T .
Actually, it is hard to obtain the real BFV and the real depth of the receiver. We only have the corresponding measurements which are corrupted by measurement noise. Taking the measurement noises into account we have
x ˇ i = x i + n x i , i = 1 , 2 , , M , h ,
where n x i = [ n i x , n i y , n i z ] T is assumed as a zero-mean Gaussian noise with variance σ x i 2 = σ x 2 1 3 , i = 1 , 2 , , M , h , and the vector x ˇ i is a measurement of x i .

2.4. The TOA Measurement Models

Figure 4 reveals the signal time sequence of the target localization process. Firstly, a signal is transmitted by the sound source at time t 0 , and arrives at the target at time t 0 + τ s . We assume that the signal is reflected by the target as soon as it arrives at the target. Secondly, the direct signal s i d received by receiver r i at time t i d = t 0 + τ i d . The receiver r i records the arrival time of the direct signal s i d as T i s d . The measurement model of the direct signals can be stated as
T i s d = μ i ( t 0 + τ i d ) + o i + n i d , i = 1 , 2 , , M , h ,
where n i d N ( 0 , σ i 2 ) , i = 1 , 2 , , M , h are Gaussian measurement noises of the direct signals s d .
Thirdly, the reflected signal s i received by the receiver r i at time t i = t 0 + τ s + τ i . The receiver records the arrival time of the reflected signal as T i s . The measurement model of the reflected signal can be represented as
T i s = μ i ( t 0 + τ s + τ i ) + o i + n i , i = 1 , 2 , , M , h ,
where n i N ( 0 , σ i 2 ) is the Gaussian measurement noise of the reflected signal s i with σ i 2 known as a priori. The measurement noises of each receivers are assumed to be independent with each other. Therefore, the elements of the set { n i , n i d , i = 1 , 2 , , M , h } are independent with each other.
Fourthly, the CR broadcasts a signal at time t h b to start the information gathering process and records the broadcast time as T h b . The signal arrives at the NR r i at time t h b + τ h i , where τ h i is the propagation delay between the CR and the NR r i . The NR r i records the signal arrival time and denotes it as T i h . The measurement models of the signals from the CR to the NRs are expressed as
T h b = μ h t h b + o h ,
T i h = μ i ( t h b + τ h i ) + o i + n i h , i = 1 , 2 , , M ,
where n i h N ( 0 , σ i 2 ) , i = 1 , 2 , , M are independent Gaussian measurement noises.
Fifthly, the NR r i replies a signal to the CR at time t i b after receiving the broadcast signal from the CR. The signal contains all the recorded timestamps T i s d , T i s , T i h and T i b of itself. The CR records the arrival time of the signal as T h i . The measurement models of the signals from the NRs to CR are represented as
T i b = μ i t i b + o i ,
T h i = μ h ( t i b + τ h i ) + o h + n h i , i = 1 , 2 , , M ,
where n h i N ( 0 , σ h 2 ) , i = 1 , 2 , , M are independent and identically distributed (IID) Gaussian measurement noises.

3. The UTLS Algorithm

We considered the problem of underwater target localization and synchronization for the distributed SIMO sonar system. Firstly, we combined the direct signals and the broadcast signals by the receivers to carry out time synchronization. Sequentially, we localized the target with the estimated clock parameters and the TOAs of reflected signals.

3.1. Time Synchronization

In this section, we perform time synchronization by estimating the clock skews of the receivers firstly, and estimating the clock offsets of the receivers sequentially.

3.1.1. Estimation of the Clock Skews

Different from the situation of our previous work [4], there are uncertainties in the locations of the receivers. In order to reduce the influence of the uncertainties on the target localization, we estimate the clock skews of the receivers in conjunction with the locations of the receivers with EM algorithm. By combining (13)–(16), we have
T h b = μ h ( T i h μ i τ h i ) μ h o i μ i + o h μ h μ i n i h ,
T h i = μ h ( T i b μ i + τ h i ) μ h o i μ i + o h + n h i , i = 1 , 2 , , M ,
which give that
T h i T h b = μ h ( T i b T i h μ i + 2 τ h i ) + ε ˜ i ,
where ε ˜ i = μ h μ i n i h + n h i denoting the noise. It follows from (11) and (17b) that
T h i d o h n h d μ h T i s d o i n i d μ i = τ h d τ i d ,
T h i o h n h i μ h T i b o i μ i = τ h i ,
which can be combined as
T h i T h s d = μ h ( T i b T i s d μ i + τ h i τ h d + τ i d ) + ε ¯ i ,
where ε ¯ i = μ h n i d μ i + n h i n h d denoting the noise. We combine (18) and (20) and represent it in the vector form as
φ = H Θ + ε ,
where Θ = [ ϑ T , μ h ] T denoting the parameter vector, the vector ϑ = [ μ h / μ 1 , , μ h / μ M ] T , and the vector ε = [ ε ¯ 1 , , ε ¯ M , ε ˜ 1 , , ε ˜ M ] T denoting the noises. The measurements related to the target position are not included in (21). Therefore, (21) is independent on the target position. The covariance matrix of ε is of the form
Σ ε = Σ 11 Σ 12 Σ 21 Σ 22 ,
where Σ 22 = diag ( σ h 2 + μ h 2 σ 1 2 / μ 1 2 , , σ h 2 + μ h 2 σ M 2 / μ M 2 ) , Σ 11 = Σ 22 + σ h 2 1 M 1 M T , Σ 12 = Σ 21 = σ h 2 I M . The vector φ R 2 M is the observation which can be stated as
φ = [ T h 1 T h s d , , T h M T h s d , T h 1 T h b , , T h M T h b ] T .
The matrix H = [ A h ] R 2 M × ( M + 1 ) denoting the observation coefficient matrix, where A = [ A 1 T A 2 T ] T , A 1 = diag ( T i b T i s d , , T M b T M s d ) , A 2 = diag ( T 1 b T 1 h , , T M b T M h ) and h = [ τ h 1 τ h d + τ 1 d , , τ h M τ h d + τ M d , 2 τ h 1 , , 2 τ h M ] T . The entries of h are related to the locations of the receivers which are not exactly known. In order to obtain a fixed observation matrix, we linearize the entries of h by the Taylor expansion as
τ h i τ ¯ h i + τ ¯ h i x i ( x i x ¯ i ) + τ ¯ h i x h ( x h x ¯ h ) , τ h d τ ¯ h d + τ ¯ h d x h ( x h x ¯ h ) , τ i d τ ¯ i d + τ ¯ i d x h ( x i x ¯ i ) ,
where the vectors x ¯ h and x ¯ i are the Taylor expansion points of the propagation delays τ h d and τ i d , respectively. The vector [ x ¯ h T x ¯ i ] T is the Taylor points of the delay τ h i . The propagation delays τ ¯ h i = f h i ( x ¯ h , x ¯ i ) , τ ¯ h d = f h s ( x ¯ h ) and τ ¯ i d = f i s ( x ¯ i ) . The vector h can be approximated as
h h ¯ + B γ ,
where h ¯ = [ τ ¯ h 1 τ ¯ h d + τ ¯ 1 d , , τ ¯ h M τ ¯ h d + τ ¯ M d , 2 τ ¯ h 1 , , 2 τ ¯ h M ] T denoting the Taylor expansion point of h . The vector γ is named as latent vector whose entries are latent variables. It can be expressed as
γ = x r x ¯ r ,
where
x r = [ x 1 T x M T x h T ] T x ¯ r = [ x ¯ 1 T x ¯ M T x ¯ h T ] T .
The matrix B = [ B 1 T B 2 T ] T R 2 M × 3 ( M + 1 ) collecting the partial derivatives of h w.r.t. the locations of the receivers. Its submatrices can be expressed as
B 1 = ( τ ¯ h 1 T x 1 + τ ¯ 1 d x 1 ) T 0 ( τ ¯ h 1 x h τ ¯ h d x h ) T 0 ( τ ¯ h M x M + τ ¯ M d x M ) T ( τ ¯ h M x h τ ¯ h d x h ) T
B 2 = 2 τ ¯ h 1 T x 1 0 2 τ ¯ h 1 T x h 0 0 2 τ ¯ h M T x M 2 τ ¯ h M T x h .
By substituting (23) into (21), we can modify (21) to
φ H ¯ Θ + μ h B γ + ε ,
where H ¯ = [ A h ¯ ] , the set { φ , γ } is termed complete data set. The parameter Θ can be estimated if the complete data set is known. The EM algorithm can be utilized to estimate the latent vector γ firstly and the parameter vector Θ sequentially.
We employ the EM algorithm to estimate the parameter vector Θ by maximizing the expectation of the complete data logarithm likelihood function under the posterior distribution of the latent variables. The process consists of two steps named as the expectation step (E-step) and the maximization step (M-step). The purpose of the E-step is to estimate the latent variables by calculating the conditional expectation. The M-step aims to estimate the parameters with the estimated latent variables. They are explained as follows.
E-Step:
This step involves estimating the latent variables γ and formulating the objective function which can be stated as
Q ( Θ , Θ ( l 1 ) ) = E [ log p ( φ , γ | Θ ) | φ , Θ ( l 1 ) ] ,
where l is the iteration index, and log p ( φ , γ | Θ ) is the likelihood function which can be expressed as
log p ( φ , γ | Θ ) = log p ( φ | γ , Θ ) + log p ( γ | Θ ) .
Since the latent vector γ and the parameter vector Θ are independent, the second term in the right hand side of (27) can be omitted as it is independent on Θ . Therefore the function Q ( Θ , Θ ( l 1 ) ) can be represented as
Q ( Θ , Θ ( l 1 ) ) E [ log p ( φ | γ , Θ ) | φ , Θ ( l 1 ) ] .
Through the derivation (see Appendix A), we rewrite the objective function as
Q ( Θ , Θ ( l 1 ) ) 1 2 [ φ A ϑ h ¯ μ h ] T Σ ε 1 [ φ A ϑ h ¯ μ h ] + [ φ A ϑ h ¯ μ h ] T Σ ε 1 B γ ^ μ h V ^ s 2 μ h 2 ,
where the variables γ ^ and V ^ s can be calculated according to (A2) and (A4), respectively.
M-Step:
The maximization step attempts to find an optimal Θ which maximizes the objective function Q ( Θ , Θ ( l 1 ) ) . We take the first order derivative of the object function Q ( Θ , Θ l 1 ) w.r.t. Θ and set the result to zero, which gives
A T Σ ε 1 ( φ A ϑ h ¯ μ h B γ ^ μ h ) = 0 , [ h ¯ T Σ ε 1 + γ ^ T B T Σ ε 1 ) ( φ A ϑ h ¯ μ h ]
h ¯ T Σ ε 1 B γ ^ μ h V ^ s μ h = 0 .
Define
q = A T Σ ε 1 φ h ¯ T + γ ^ T B T Σ ε 1 φ ,
and
G = G 11 G 12 G 21 G 22 ,
where
G 11 = A T Σ ε 1 ( h ¯ + B γ ^ ) , G 12 = A T Σ ε 1 A , G 21 = ( h ¯ ) T Σ ε 1 h ¯ + 2 ( h ¯ ) T Σ ε 1 B γ ^ + V ^ s , G 22 = [ ( h ¯ ) T Σ ε 1 + γ ^ T B T Σ ε 1 ] A .
The Equations (30) and (31) can be combined into the following vector form
G Θ = q ,
which gives the estimate of Θ as
Θ ( l ) = G 1 q .
According to (23), errors have been introduced by the linearization of h . In order to reduce the errors, we need to update h ¯ by updating the Taylor expansion point x ¯ r . Assuming that x ¯ r ( 1 ) = x ˇ r during the first iteration, where x ˇ r = [ x ˇ 1 T x ˇ M T x ˇ h T ] T . During the lth iteration, we set x ¯ r ( l ) = x ^ r ( l 1 ) + γ ^ ( l 1 ) to reduce the difference between x ^ r ( l ) and the real locations x r of the receivers. Actually, during the l-th iteration, the latent vector γ ^ ( l ) collects the location offsets of the receivers, while x ¯ r ( l ) is the estimate of the receivers’ locations. Therefore, we can estimate the locations of the receivers after the last iteration by x ^ r = x ¯ r ( l ) + γ ^ ( l ) . Denote Θ ^ as the estimate of Θ , the clock skews of the receivers can be calculated as follows
μ ^ h = [ Θ ^ ] M + 1
μ ^ i = μ ^ h [ Θ ^ ] i , i = 1 , 2 , , M .
The details of the EM based clock skews estimation algorithm are stated in Algorithm 1.
Algorithm 1: Expectation maximization (EM) based clock skews estimation algorithm.
Require: T i b , T h i , T i h , i = 1 , 2 , , M , T h b , a , b , x h , L , N x ˇ i , T i s d , i = 1 , 2 , , M , h ,
Ensure: μ ^ i , i = 1 , 2 , , M , h , x ^ r
 1: l = 1 , i n d e x = 1 , x ^ r ( l 1 ) = [ x ˇ 1 T , , x ˇ h ] T
 2: while i n d e x do
 3:  x ¯ r ( l ) = x r ( l 1 )
 4: linearize h at x ¯ r according to (23)
 5: E-Step:
 6:  calculate γ ^ ( l ) according to (A2)
 7:  calculate V ^ s ( l ) according to (A4)
 8: M-Step:
 9:  calculate Θ ( l ) according to (35)
10:   if | Θ ( l ) Θ ( l 1 ) | δ   or l L then
11:     Θ ^ = Θ ( l ) , x ^ r = x ¯ r ( l ) + γ ^ ( l ) , i n d e x = 0
12:   else
13:     Θ ( l 1 ) = Θ ( l ) , x ^ r ( l 1 ) = x ¯ r ( l ) + γ ^ ( l ) , l = l + 1
14:   end if
15: end while
16: μ ^ h = [ Θ ^ ] M + 1 , μ ^ i = μ ^ h / [ Θ ^ ] i , i = 1 , 2 , , M .
17: return μ ^ i , i = 1 , 2 , , M , h , x ^ r .
We remark that the uncertainties of the receiver locations are considered in two steps. In the first step, the statistical properties of the receiver locations are utilized to estimate the location offsets and obtain the estimate γ ^ . In the second step, the estimate γ ^ is used to update the receiver locations, which can reduces the influence of the uncertainties of the receiver locations.

3.1.2. Estimation of the Clock Offsets

We employ the WLS algorithm to estimate the clock offsets of the receivers. By substituting the estimates of the clock skews into (11), (17a) and (17b), we have
φ o = H o o + ϵ ,
where the vector φ o R 3 M + 1 can be stated as
[ T 1 s d μ ^ 1 ( t 0 + τ ^ i d ) , , T h s d μ ^ h ( t 0 + τ ^ h s d ) , T 1 h μ ^ 1 ( T h b / μ ^ h + τ ^ h 1 ) , , T M h μ ^ M ( T h b / μ ^ h + τ ^ h M ) , T h 1 μ ^ h ( T 1 b / μ ^ 1 + τ ^ h 1 ) , , T h M μ ^ h ( T M b / μ ^ M + τ ^ h M ) ] T ,
the delay τ ^ i d = τ i d ( x ^ i ) , τ ^ h i = τ h i ( x ^ h , x ^ i ) . The coefficient matrix is defined as H o = [ H o 1 T H o 2 T H o 3 T ] T R ( 3 M + 1 ) × ( M + 1 ) , where H o 1 = I M + 1 , H o 2 = [ I M , [ μ 1 / μ h , , 1 μ M / μ h ] T ] and H o 3 = [ diag ( μ h / μ 1 , , μ h / μ M ) , 1 M ] . The vector ϵ = [ n 1 d , , n M d , n h d , n 1 h , , n M h , n h 1 , , n h M ] T R 3 M + 1 denoting the noise. Its covariance matrix can be expressed as Σ ϵ = diag ( Σ ϵ 1 , Σ ϵ 2 , σ h 2 I M ) , where Σ ϵ 1 = diag ( σ 1 2 , , σ M 2 , σ h 2 ) , Σ ϵ 2 = diag ( σ 1 2 , , σ M 2 ) .
By applying the WLS algorithm, we can express the estimates of the clock offsets as
o ^ = ( H o T W o H o ) 1 H o T W o φ o ,
where the weighted matrix is defined as W o = Σ ϵ 1 .

3.2. Target Localization

By utilizing the estimates of the clock parameters, (12) can be rewritten as
ϕ i = f s ( x , x s ) + f i ( x , x i ) + n i μ ^ i , i = 1 , 2 , , M , h ,
where ϕ i = ( T i s o ^ i μ ^ i t 0 ) / ( μ ^ i ) . Define ϕ = [ ϕ 1 , , ϕ M , ϕ h ] T , f ( x , x r ) = [ f 1 ( x , x 1 ) , , f M ( x , x M ) , f h ( x , x h ) ] T and ω = [ n 1 / μ ^ i , , n M / μ ^ M , n h / μ ^ h ] T as the observation vector, the propagation delay vector and the noise vector, respectively. We rewrite (39) as
ϕ = f s ( x , x s ) 1 M + 1 + f ( x , x r ) + ω .
The covariance matrix of the noise ω is Σ ω = diag ( σ 1 2 / μ 1 2 , , σ M 2 / μ M 2 , σ h 2 / μ h 2 ) R ( M + 1 ) × ( M + 1 ) . It is hard to give an analytical solution of the estimation of the target’s location as the propagation delays f s ( x , x s ) and f i ( x , x i ) are nonlinear w.r.t. the variable x . We employ the NWLS algorithm for the target localization. The iterative process can be expressed as
x ( l ) = x ( l 1 ) + ( D ( l 1 ) ) T W D ( l 1 ) 1 ( D ( l 1 ) ) T W × [ ϕ f s ( x ( l 1 ) , x s ) f ( x ( l 1 ) , x ^ r ) ] ,
where the weight matrix W = Σ ω 1 , and the matrix D ( l 1 ) is the Jacobi matrix of f s ( x , x s ) 1 M + 1 + f ( x , x ^ r ) w.r.t. x . For the l-th iteration, the Jacobi matrix D ( l 1 ) can be stated as
D ( l 1 ) = d f s ( x , x s ) d x T 1 M + 1 + d f ( x , x ^ r ) d x T | x = x ( l 1 ) .

4. Numerical Simulations

We evaluate the performance of our proposed algorithms via the software “Matlab” with an isogradient SSP and different variances of the locations of the receivers. At first, we introduce the simulation setup. Then we show the estimation performance including the parameters of the receivers and the location of the target.

4.1. Simulation Setup

As the clock skews of the receivers are designed to be 1, we assume that the real value of the clock skews follow the Gaussian distributions μ i N ( 1 , σ μ i 2 ) , i = 1 , 2 , , M , h , where σ μ i 2 is the variance of μ i . Assume that σ μ i 2 = σ μ j 2 ( 10 12 , 10 8 ] and σ i 2 = σ j 2 ( 10 8 , 10 6 ] for i , j = 1 , 2 , , M , h . The receivers are random anchored in the rectangle [−800 m, 800 m] × [−800 m, 800 m] at the bottom of the sea in a star topology with depths around 3000 m. The anchor chain length of the receivers are limited in the interval (0 m, 300 m]. We assume that the measurement variances of the receiver locations are within the range of [ 10 dB , 8 dB ] in dB. The location of the target is a three-dimensional random variable which is uniform distributed in the cube [ 800 m, 800 m] × [−800 m, 800 m] × [200 m, 3000 m]. We assume that the parameters of the sound speed as a = 0.016 , b = 1500 . In order to fit the statistical properties of the noise samples, 2000 Monte Carlo trails are utilized to evaluate the performance of our proposed algorithms by comparing with the competitors listed in Table 1.
As shown in Table 1, the competitors include the NWLS-UTL algorithm, the WLS-NWLS algorithm, the AWLS-NWLS algorithm, the ANWLS algorithm, and the NWLS-RP algorithm. The NWLS-UTL algorithm is proposed in [4] for underwater target localization. In our proposed UTLS algorithm, the NWLS algorithm is employed to estimate the location of the target with the values of the clock skews and clock offsets estimated by the EM and WLS algorithms, respectively. For comparison, the WLS-NWLS algorithm employs the NWLS algorithm to localize the target with the estimates of the clock skews and clock offsets obtained by the WLS algorithms. The difference between the AWLS-NWLS and WLS-NWLS is that the values of the clock skews, which are utilized in the estimations of the clock offsets and target location, are estimated by an AWLS algorithm in the AWLS-NWLS algorithm. In the ANWLS algorithm, the clock skews and clock offsets of the receivers are assumed to be “1” and “0”, respectively. The NWLS-RP algorithm acts as a benchmark since the real values of the clock parameters and the locations of the receivers are used. While the measurements of the receiver locations are used in the NWLS-UTL, the WLS-NWLS, the AWLS-NWLS and ANWLS algorithms.
Firstly, we illustrate the necessity of the consideration of the uncertainties of the receiver locations. We show the performance of the estimation of the clock skews by the comparison of the proposed EM algorithm with the WLS algorithm of the WLS-NWLS algorithm, the AWLS algorithm of the AWLS-NWLS algorithm (whose details are shown in Appendix B) and the tailored WLS of the NWLS-UTL algorithm. We show the performance of the estimations of the clock offsets by comparing the WLS algorithms of the UTLS, the WLS-NWLS and the AWLS-NWLS algorithms. Sequently, we show the necessarity of taking time synchronization into account. We reveal the target localization performance of our proposed UTLS algorithm by comparing the NWLS algorithm of the UTLS with the NWLS algorithms of the WLS-NWLS, the AWLS-NWLS, the ANWLS and the NWLS-RP algorithms. In addition, we compare the UTLS algorithm with the NWLS-UTL algorithm which is proposed in our previous work [4] to show the improvement.
For ease of presentation, we replace the root mean square errors (RMSEs) of the estimations of the clock parameters and the locations of the NRs with the corresponding average value which can be stated as
a v e ( RMSE ) = 1 N i = 1 N RMSE ( v a r i a b l e i ) ,
where the v a r i a b l e i can be chosen as μ i , o i or x i , the variable N denotes the number of the v a r i a b l e i . For example, N = M if the v a r i a b l e i stands for μ i , i = 1 , 2 , , M . For simplicity, we utilize “the RMSE of μ i \ o i \ x i ” to stand for “the average RMSE of μ i \ o i \ x i , i = 1 , 2 , , N ”, from now on.

4.2. Estimation Performance

The simulation results are shown in Figure 5, Figure 6, Figure 7, Figure 8, Figure 9, Figure 10 and Figure 11. In Figure 5, Figure 8 and Figure 10, we fix σ μ h 2 , σ μ i 2 , σ x 2 and limit the term 10 log ( 1 / σ i 2 ) in the range [ 60 dB , 78 dB ] . While in Figure 6, Figure 9 and Figure 11, we fix σ μ h 2 , σ μ i 2 , σ i 2 , σ h 2 and limit the term 10 log ( 1 / σ x 2 ) in the range [ 10 dB , 8 dB ] .

4.2.1. Performance of the Estimations of the Clock Skews and Locations of the Receivers

In this subsection, we show the performance of the clock skew estimations carried out by the algorithms listed in the second column of Table 1. The estimation performance of the receiver locations via the EM algorithm of the UTLS algorithm is shown in this subsection too. The simulation results of the estimation of the clock skews and the receiver locations are shown in Figure 5, Figure 6 and Figure 7. For the estimation performance of the clock skews and the receiver locations, we have the following remarks
  • The UTLS algorithm is the best one, the WLS-NWLS algorithm is the second one and the AWLS-NWLS is the worst one.
  • The performance of the estimation of the clock skews can be improved by updating the locations of the receivers. The main difference between the EM algorithm of the UTLS algorithm and the WLS algorithm of the WLS-NWLS algorithm is that the EM algorithm estimates the locations of the receivers by calculating the conditional expectation and utilizes the estimates of the locations for the estimation of the clock skews, while the WLS algorithm of the WLS-NWLS algorithm only utilizes the statistical properties for the estimation of the clock skews. As shown in Figure 5, the UTLS algorithm is better than the WLS-NWLS algorithm and the difference increases with the decreasing of the variance σ i 2 . This is because that with a smaller variance σ i 2 , the UTLS algorithm obtains more accurate estimates of the locations of the receivers as shown in the upper subplot of Figure 7, with which the estimation accuracy of the clock skews can be improved.
  • By utilizing the statistical properties of the locations of the receivers, the estimation performance of clock skews can be improved as shown in Figure 5. The main difference between the WLS algorithm of the WLS-NWLS algorithm and the AWLS algorithm of the AWLS-NWLS algorithm is that the WLS algorithm utilizes the statistical properties of the receivers’ locations, while the AWLS dose not. The performance superiority of the WLS-NWLS algorithm compared with the AWLS-NWLS algorithm arises from the utilizing of the statistical properties.
  • In the NWLS-UTL algorithm, the clock offsets are eliminated by a designed subtraction of the time delay. The clock skews are estimated by a tailored WLS algorithm. Its. estimation performance of the clock skews is similar to the WLS-NWLS and the AWLS-NWLS algorithms and poorer than the UTLS algorithm.
  • As shown in Figure 6, the larger the variance σ x 2 of the receiver location noises, the greater the superiority of the UTLS algorithm.
  • The UTLS algorithm is more robust against the location uncertainties of the receivers than the WLS-NWLS, the AWLS-NWLS and the NWLS-UTL algorithms. As shown in Figure 6 the performance of the UTLS algorithm decreases slowly with the increasing of the variance σ x 2 . While the WLS-NWLS, the AWLS-NWLS and the NWLS-UTL algorithms decrease faster than the UTLS algorithm with the increasing of the variance σ x 2 . The main reason is that the accuracy of the estimates of the receivers’ locations via the EM algorithm of the UTLS algorithm declines slowly with the increasing of the variance σ x 2 as shown in the lower subplot of Figure 7.

4.2.2. Performance of the Estimations of the Clock offsets of the Receivers

In this subsection, we show the performance of the clock offset estimations carried out by the algorithms listed in the third column of Table 1. We show the simulation results of the estimation of the clock offsets in Figure 8 and Figure 9. For the estimate of the clock offsets, we have the following remarks
  • For the estimation of the offsets of the receivers, the UTLS algorithm is the best and the differences between the UTLS algorithm and the other two algorithms increase with the decreasing of the variance σ i 2 as shown in Figure 8. There are two reasons. The first one is that the differences of the clock skew estimates between the EM algorithm of the UTLS algorithm and the other two algorithms increase with the decreasing of the variance σ i 2 . The second one is that the EM algorithm of the UTLS algorithm provides more accurate locations of the receivers for the WLS algorithm of the UTLS algorithm, and the estimation accuracy of the locations of the receivers increases with the decreasing of the variance σ i 2 .
  • The performance superiority of the WLS algorithm of the WLS-NWLS algorithm compared with the WLS algorithm of the AWLS-NWLS algorithm arises from the utilizing of the statistical properties of the receivers’ locations as shown in Figure 8.
  • As shown in Figure 9, the WLS algorithm of the UTLS algorithm is more robust against the uncertainty of the receivers’ locations. This characteristic is inherited from the EM algorithm of the UTLS algorithm.

4.2.3. Performance of the Estimation of the Location of the Target

In this subsection, we show the performance of the target localization carried out by the algorithms listed in the last column of Table 1. The simulation results of the target localization are shown in Figure 10 and Figure 11. We have the following remarks on the simulation results of the target localization.
  • The performance of the UTLS is the best compared with that of the WLS-NWLS, the AWLS-NWLS and the ANWLS algorithms as shown in Figure 10. The advantages of the UTLS arise from two reasons. First, the estimation accuracies of the clock skews and offsets carried out by the EM and WLS algorithms of the UTLS algorithm, respectively, are higher than that of the WLS-NWLS, the AWLS-NWLS and the ANWLS algorithms. Second, the estimation accuracy of the receivers’ locations by the EM algorithm of the UTLS algorithm is higher than the corresponding measurements of the receivers’ locations.
  • The performance of the WLS-NWLS algorithm is better than the AWLS-NWLS and the ANWLS algorithms. This superiority of the WLS-NWLS arises from the WLS algorithms of the WLS-NWLS algorithm.
  • As shown in Figure 10, the performance variation trend of the UTLS is almost the same as the NWLS-RP in which the real clock parameters and locations of the receivers are used. While the performance of the other algorithms almost do not vary with the variance of σ i 2 when the variance σ i 2 is small.
  • The performance of the UTLS algorithm is almost the same as the WLS-NWLS algorithm when the variance σ x 2 is small as shown in Figure 11. The reasons can be stated as follows. As shown in the lower subplot of Figure 7, the difference between the estimated locations of the receivers and the measurements of the locations is small when the variance σ x 2 is small. As shown in Figure 6 and Figure 9, this phenomenon makes the performance superiority of the EM and WLS algorithms of our proposed UTLS algorithm small when compared to the WLS algorithms of the WLS-NWLS algorithm.
  • The UTLS algorithm is still better than the AWLS-NWLS and ANWLS algorithms when the variance σ x 2 is small. The larger the variance σ x 2 , the greater the superiority of the UTLS algorithm.
  • The localization performance of the NWLS-UTL algorithm is poor as shown in Figure 10. This phenomenon may arise from the fact that the NWLS-UTL algorithm is susceptible to the location uncertainties of the receivers as shown Figure 11. The clock offsets have been eliminated by the NWLS-UTL algorithm. Therefore, the computational cost is smaller because of the absence of the clock offset estimates.
  • The localization performance of the NWLS-RP algorithm is better the our proposed UTLS algorithm. The reason is that the real clock parameters and receiver locations are employed in the NWLS-RP algorithm, which is impractical.
In summary, the superiority of the EM algorithm of our proposed UTLS algorithm arises from the consideration of the uncertainties of the locations of the receivers and the estimation of the receivers’ locations. With the estimates of the EM algorithm, the WLS algorithm of our proposed UTLS algorithm obtains more accurate clock offsets. The NWLS algorithm of our proposed UTLS algorithm achieves more accurate target localization with the estimates of the clock skews and offsets obtained via the EM and WLS algorithms of our proposed UTLS algorithm, respectively. The superiority of the UTLS algorithm increase with the increasing of the variance σ x 2 .

5. Conclusions

In this work, we propose the target localization and time synchronization (UTLS) algorithm for the distributed SIMO sonar system with an isogradient SSP and the uncertainties of the locations of the receivers. The UTLS algorithm contains two steps. In the first step, we carry out time synchronization via the EM and the WLS algorithms of our proposed UTLS algorithm. The locations of the receivers are also estimated by the EM algorithm in this step. In the second step, the NWLS algorithm of our proposed UTLS algorithm is employed to perform target localization with the estimates of the clock parameters and the locations of the receivers. We compared the UTLS algorithm with the NWLS-UTL, the WLS-NWLS, the AWLS-NWLS, the ANWLS and the NWLS-RP algorithms. The simulation results show that our proposed UTLS algorithm is better than the NWLS-UTL, the WLS-NWLS, the AWLS-NWLS and the ANWLS algorithms, and the advantage of the UTLS increases with the increasing of the variance σ x 2 . An isogradient SSP is an approximation of the real underwater SSP. In order to obtain a more accurate measurement of distance, we will take a more elaborate SSP into consideration for target localization in our future work.

Author Contributions

Conceptualization, C.H. and Y.W.; methodology, C.H. and Y.W.; software, C.H.; validation, C.H., Y.W., W.Y., and L.S.; investigation, C.H.; writing—original draft preparation, C.H. and Y.W.; writing—review and editing, C.H., Y.W., W.Y., and L.S.; visualization, C.H. and Y.W.; supervision, Y.W.

Funding

Part of this work was supported by the National Nature Science Foundation of China under the grants 61633017, 61773264, and the United Fund of Department of Equipment Development and Ministry of Education of China under 6141A02033317.

Conflicts of Interest

The authors declare no conflict of interest.

Appendix A

Objection function Q ( Θ , Θ ( l 1 ) )
Q ( Θ , Θ ( l 1 ) ) = [ log p ( φ | γ , Θ ) + log p ( γ | Θ ) ] p ( γ | φ , Θ ( l 1 ) ) d γ log p ( φ | γ , Θ ) p ( γ | φ , Θ ( l 1 ) ) d γ 1 2 log | Σ ε | 1 2 [ φ H ¯ Θ B γ μ h ] T Σ ε 1 [ φ H ¯ Θ B γ μ h ] p ( γ | φ , Θ ( l 1 ) ) d γ = 1 2 log | Σ ε | 1 2 [ φ H ¯ Θ ] T Σ ε 1 [ φ H ¯ Θ ] + [ φ H ¯ Θ ] T Σ ε 1 B μ h γ p ( γ | φ , Θ ( l 1 ) ) d γ 1 2 μ h 2 γ T B T Σ ε 1 B γ p ( γ | φ , Θ ( l 1 ) ) d γ = 1 2 log | Σ ε | 1 2 [ φ H ¯ Θ ] T Σ ε 1 [ φ H ¯ Θ ] + [ φ H ¯ Θ ] T Σ ε 1 B μ h γ ^ μ h 2 2 V ^ s ,
where
γ ^ = γ p ( γ | φ , Θ ( l 1 ) ) d γ ,
and
V ^ s = γ T B T Σ ε 1 B γ p ( γ | φ , Θ ( l 1 ) ) d γ .
Due to that the covariance matrix Σ ε is positive semi-definite, the inverse matrix Σ ε 1 is also positive semi-definite. We decompose it as Σ ε 1 = UU T by the Cholesky decomposition, where U = [ u 1 , u 2 , , u 2 M ] , u i R 2 M is a column vector. We can rewrite (A3) as
V ^ s = i = 1 2 M u i T B γ γ T B T u i p ( γ | φ , Θ ( l 1 ) ) d γ = i = 1 2 M u i T B E [ γ γ T | φ , Θ ( l 01 ) ] B T u i = i = 1 2 M u i T B ( γ ^ γ ^ T + Σ γ | φ ) B T u i ,
where Σ γ | φ is the conditional covariance matrix of γ , which can be stated as
Σ γ | φ = Σ γ Σ s φ Σ φ 1 Σ φ s .
For each iteration, the value Θ ( l 1 ) is used by the covariance matrix Σ ε . In this case, the term 1 / 2 log | Σ ε | can be omitted as it is irrelevant to the parameter vector Θ . Therefore, it can be omitted, and the objection function can be rewritten as
Q ( Θ , Θ ( l 1 ) ) 1 2 [ φ A ϑ h ¯ μ h ] T Σ ε 1 [ φ A ϑ h ¯ μ h ] + [ φ A ϑ h ¯ μ h ] T Σ ε 1 B γ ^ μ h V ^ s 2 μ h 2 .

Appendix B

The tailored WLS and AWLS algorithm
In the approximated weighted least squares (AWLS), the vector γ is assumed to be zero vector and the observation model (25) is approximated as
φ H ¯ Θ + ε .
With AWLS algorithm, the estimate of Θ is of the following form
Θ ^ = ( H ¯ T Σ ε 1 H ¯ ) 1 H ¯ T Σ ε 1 φ .
In the weighted least squares (WLS) algorithm, we replace the latent vector γ with a noise vector n s and rewrite the observation model (25) as
φ H ¯ Θ + ϵ ¯ ,
where ϵ ¯ = ε + μ h B n s . We initial the parameter vector as Θ ( 0 ) = 1 M + 1 , and obtain the following iterative process with the WLS algorithm
Θ ( l ) = ( H ¯ T W ϵ ¯ ( l 1 ) H ¯ ) 1 H ¯ T W ϵ ¯ ( l 1 ) φ ,
where W ϵ ¯ ( l 1 ) = Σ ϵ ¯ 1 | Θ = Θ ( l 1 ) . With the new estimate Θ ( l ) , we update the weight matrix and continue iterative process until Θ ( l ) Θ ( l 1 ) < = δ , where δ is threshold of the iteration termination.

References

  1. Kim, S.; Ku, B.; Hong, W.; Ko, H. Performance comparison of target localization for active sonar systems. IEEE Trans. Aerosp. Electron. Syst. 2008, 44, 1371–1380. [Google Scholar]
  2. Dianat, M.; Taban, M.R.; Dianat, J.; Sedighi, V. Target localization using least squares estimation for MIMO radars with widely separated antennas. IEEE Trans. Aerosp. Electron. Syst. 2013, 49, 2730–2741. [Google Scholar] [CrossRef]
  3. Pailhas, Y.; Petillot, Y. Large MIMO sonar systems: A tool for underwater surveillance. In Proceedings of the 2014 Sensor Signal Processing for Defence (SSPD), Edinburgh, UK, 8–9 September 2014. [Google Scholar]
  4. He, C.; Wang, Y.; Chen, C.; Guan, X. Target Localization for a Distributed SIMO Sonar with an Isogradient Sound Speed Profile. IEEE Access 2018, 6, 29770–29783. [Google Scholar] [CrossRef]
  5. Friedlander, B. On the relationship between MIMO and SIMO radars. IEEE Trans. Signal Process. 2009, 57, 394–398. [Google Scholar] [CrossRef]
  6. Lee, S.H.; Lee, S.; Song, H.; Lee, H.S. Wireless sensor network design for tactical military applications: Remote large-scale environments. In Proceedings of the MILCOM 2009-2009 IEEE Military Communications Conference, Boston, MA, USA, 18–21 October 2009; pp. 911–917. [Google Scholar]
  7. Noroozi, A.; Sebt, M.A. Target localization from bistatic range measurements in multi-transmitter multi-receiver passive radar. IEEE Signal Process. Lett. 2015, 22, 2445–2449. [Google Scholar] [CrossRef]
  8. Fioranelli, F.; Ritchie, M.; Gürbüz, S.Z.; Griffiths, H. Feature diversity for optimized human micro-Doppler classification using multistatic radar. IEEE Trans. Aerosp. Electron. Syst. 2017, 53, 640–654. [Google Scholar]
  9. Ehlers, F. Final Report On Deployable Multistatic Sonar Systems; NATO Undersea Research Centre: La Spezia, Italy, January 2009. [Google Scholar]
  10. Khan, H.; Hayat, M.N.; Rehman, Z.U. Wireless sensor networks free-range base localization schemes: A comprehensive survey. In Proceedings of the 2017 International Conference on Communication, Computing and Digital Systems (C-CODE), Islamabad, Pakistan, 8–9 March 2017; pp. 144–147. [Google Scholar]
  11. Garcia, M.; Tomas, J.; Boronat, F.; Lloret, J. The Development of Two Systems for Indoor Wireless Sensors Self-location. Ad Hoc Sens. Wirel. Netw. 2009, 8, 235–258. [Google Scholar]
  12. Maghdid, H.S.; Lami, I.A.; Ghafoor, K.Z.; Lloret, J. Seamless outdoors-indoors localization solutions on smartphones: Implementation and challenges. ACM Comput. Surv. 2016, 48, 53. [Google Scholar] [CrossRef]
  13. Rossi, M.; Haimovich, A.M.; Eldar, Y.C. Spatial compressive sensing for MIMO radar. IEEE Trans. Signal Process. 2014, 62, 419–430. [Google Scholar] [CrossRef]
  14. Liang, J.; Wang, D.; Su, L.; Chen, B.; Chen, H.; So, H.C. Robust MIMO radar target localization via nonconvex optimization. Signal Process. 2016, 122, 33–38. [Google Scholar]
  15. Kebkal, K.; Kebkal, O.; Glushko, E.; Kebkal, V.; Sebastiao, L.; Pascoal, A.; Gomes, J.; Ribeiro, J.; SIlva, H.; Ribeiro, M.; et al. Underwater acoustic modems with integrated atomic clocks for one-way travel time underwater vehicle positioning. In Proceedings of the Underwater Acoustics Conference and Exhibition, Skiathos Island, Greece, 3–8 September 2017. [Google Scholar]
  16. Dickinson, B. On Sale: The World’S Smallest Atomic Clock. Available online: http://www.zdnet.com/article/on-sale-the-worlds-smallest-atomic-clock/ (accessed on 5 May 2011).
  17. Liu, J.; Wang, Z.; Zuba, M.; Peng, Z.; Cui, J.H.; Zhou, S. DA-Sync: A Doppler-Assisted Time-Synchronization Scheme for Mobile Underwater Sensor Networks. IEEE Trans. Mob. Comput. 2014, 13, 582–595. [Google Scholar] [CrossRef]
  18. Pallares, O.; Bouvet, P.J.; del Rio, J. TS-MUWSN: Time Synchronization for Mobile Underwater Sensor Networks. IEEE J. Ocean. Eng. 2016, 41, 763–775. [Google Scholar] [CrossRef]
  19. Fresno, J.; Robles, G.; Martínez-Tarifa, J.; Stewart, B. Survey on the performance of source localization algorithms. Sensors 2017, 17, 2666. [Google Scholar] [CrossRef] [PubMed]
  20. Coraluppi, S. Multistatic sonar localization. IEEE J. Ocean. Eng. 2006, 31, 964–974. [Google Scholar] [CrossRef]
  21. Rui, L.; Ho, K.C. Elliptic localization: Performance study and optimum receiver placement. IEEE Trans. Signal Process. 2014, 62, 4673–4688. [Google Scholar] [CrossRef]
  22. Yin, J.; Wan, Q.; Yang, S.; Ho, K.C. A simple and accurate TDOA-AOA localization method using two stations. IEEE Signal Process. Lett. 2016, 23, 144–148. [Google Scholar] [CrossRef]
  23. Peters, D.J. A bayesian method for localization by multistatic active sonar. IEEE J. Ocean. Eng. 2017, 42, 135–142. [Google Scholar] [CrossRef]
  24. Liu, Y.; Yang, L.; Ho, K.C. Moving target localization in multistatic sonar by differential delays and Doppler shifts. IEEE Signal Process. Lett. 2016, 23, 1160–1164. [Google Scholar]
  25. Shi, J.; Fan, L.; Zhang, X.; Shi, T. Multi-target positioning for passive sensor network via bistatic range space projection. Sci. China Inf. Sci. 2016, 59, 1–3. [Google Scholar] [CrossRef]
  26. Rui, L.; Ho, K.C. Efficient closed-form estimators for multistatic sonar localization. IEEE Trans. Aerosp. Electron. Syst. 2015, 51, 600–614. [Google Scholar] [CrossRef]
  27. Malioutov, D.; Cetin, M.; Willsky, A.S. A sparse signal reconstruction perspective for source localization with sensor arrays. IEEE Trans. Signal Process. 2015, 53, 3010–3022. [Google Scholar] [CrossRef]
  28. Stoica, P.; Li, J. Lecture notes-source localization from range-difference measurements. IEEE Signal Process. Mag. 2006, 23, 63–66. [Google Scholar] [CrossRef]
  29. Ho, K.C.; Sun, M. Passive source localization using time differences of arrival and gain ratios of arrival. IEEE Trans. Signal Process. 2008, 56, 464–477. [Google Scholar] [CrossRef]
  30. Yardibi, T.; Li, J.; Stoica, P.; Xue, M.; Baggeroer, A.B. Source localization and sensing: A nonparametric iterative adaptive approach based on weighted least squares. IEEE Trans. Aerosp. Electron. Syst. 2010, 46, 425–443. [Google Scholar] [CrossRef]
  31. Sandys-Wunsch, M.; Hazen, M.G. Multistatic localization error due to receiver positioning errors. IEEE J. Ocean. Eng. 2002, 27, 328–334. [Google Scholar] [CrossRef]
  32. Ma, Z.; Ho, K.C. A study on the effects of sensor position error and the placement of calibration emitter for source localization. IEEE Trans. Wirel. Commun. 2014, 13, 5440–5452. [Google Scholar] [CrossRef]
  33. Ho, K.C.; Lu, X.; Kovavisaruch, L. Source localization using TDOA and FDOA measurements in the presence of receiver location errors: Analysis and solution. IEEE Trans. Signal Process. 2007, 55, 684–696. [Google Scholar] [CrossRef]
  34. Ho, K.C.; Yang, L. On the use of a calibration emitter for source localization in the presence of sensor position uncertainty. IEEE Trans. Signal Process. 2008, 56, 5758–5772. [Google Scholar] [CrossRef]
  35. Yang, L.; Ho, K.C. Alleviating sensor position error in source localization using calibration emitters at inaccurate locations. IEEE Trans. Signal Process. 2010, 58, 67–83. [Google Scholar] [CrossRef]
  36. Sun, M.; Ho, K.C. An asymptotically efficient estimator for TDOA and FDOA positioning of multiple disjoint sources in the presence of sensor location uncertainties. IEEE Trans. Signal Process. 2011, 59, 3434–3440. [Google Scholar]
  37. Wang, Y.; Ho, K.C. TDOA source localization in the presence of synchronization clock bias and sensor position errors. IEEE Trans. Signal Process. 2013, 61, 4532–4544. [Google Scholar] [CrossRef]
  38. Lee, K.H.; Jeong, E.C.; Kim, S.; Han, D.S. Robust localization using geographic information in bistatic sonar. Int. J. Distrib. Sens. Netw. 2017, 13, 1–9. [Google Scholar] [CrossRef]
  39. Beck, A.; Stoica, P.; Li, J. Exact and approximate solutions of source localization problems. IEEE Trans. Signal Process. 2008, 56, 1770–1778. [Google Scholar] [CrossRef]
  40. Ho, K.C.; Xu, W. An accurate algebraic solution for moving source location using TDOA and FDOA measurements. IEEE Trans. Signal Process. 2004, 52, 2453–2463. [Google Scholar] [CrossRef]
  41. Yang, L.; Ho, K.C. An approximately efficient TDOA localization algorithm in closed-form for locating multiple disjoint sources with erroneous sensor positions. IEEE Trans. Signal Process. 2009, 57, 4598–4615. [Google Scholar] [CrossRef]
  42. Ho, K.C. Bias reduction for an explicit solution of source localization using TDOA. IEEE Trans. Signal Process. 2012, 60, 2101–2114. [Google Scholar] [CrossRef]
  43. Sun, M.; Yang, L.; Ho, D.K.C. Efficient joint source and sensor localization in closed-form. IEEE Signal Process. Lett. 2012, 19, 399–402. [Google Scholar] [CrossRef]
  44. Porter, M.B. Acoustic models and sonar systems. IEEE J. Ocean. Eng. 1993, 18, 425–437. [Google Scholar] [CrossRef] [Green Version]
  45. Ramezani, H.; Jamali-Rad, H.; Leus, G. Localization and tracking of a mobile target for an isogradient sound speed profile. In Proceedings of the 2012 IEEE International Conference on Communications (ICC), Ottawa, ON, Canada, 10–15 June 2012; pp. 3654–3658. [Google Scholar]
  46. Ramezani, H.; Jamali-Rad, H.; Leus, G. Target localization and tracking for an isogradient sound speed profile. IEEE Trans. Signal Process. 2013, 61, 1434–1446. [Google Scholar] [CrossRef]
  47. Sendra, S.; Lloret, J.; Jimenez, J.M. Underwater acoustic modems. IEEE Sens. J. 2016, 16, 4063–4071. [Google Scholar] [CrossRef]
  48. Steven, M. Fundamentals of Statistical Signal Processing: Esitmation Theory; Prentice-Hall: Englewood Cliffs, NJ, USA, 1993. [Google Scholar]
  49. Aughenbaugh, J.M.; Cour, B.R.L.; Gelb, J.M. Interference Mitigation for Multistatic Active Sonar. IEEE J. Ocean. Eng. 2015, 40, 570–582. [Google Scholar] [CrossRef]
  50. Xu, L.; Li, J.; Jain, A. Impact of strong direct blast on active sonar systems. IEEE Trans. Aerosp. Electron. Syst. 2015, 51, 894–909. [Google Scholar] [CrossRef]
  51. Gianelli, C.; Xu, L.; Li, J. Active sonar systems in the presence of strong direct blast. In Proceedings of the OCEANS 2015-Genova, Genoa, Italy, 18–21 May 2015; pp. 1–10. [Google Scholar]
  52. Stojanovic, M.; Preisig, J. Underwater acoustic communication channels: Propagation models and statistical characterization. IEEE Commun. Mag. 2009, 47, 84–89. [Google Scholar] [CrossRef]
  53. Song, Z.; Mohseni, K. Cooperative mid-depth navigation aided by ocean current prediction. In Proceedings of the OCEANS 2017, Anchorage, AK, USA, 18–21 September 2017. [Google Scholar]
Figure 1. The schematic diagram of target localization by single-input multiple-output (SIMO) sonar systems.
Figure 1. The schematic diagram of target localization by single-input multiple-output (SIMO) sonar systems.
Sensors 19 01976 g001
Figure 2. The feasible locations of the receivers.
Figure 2. The feasible locations of the receivers.
Sensors 19 01976 g002
Figure 3. The scheme to calculate the coordinate [ x i , y i ] .
Figure 3. The scheme to calculate the coordinate [ x i , y i ] .
Sensors 19 01976 g003
Figure 4. Description of the time series.
Figure 4. Description of the time series.
Sensors 19 01976 g004
Figure 5. Root mean square errors (RMSEs) of the estimation of the clock skews of the receivers via the underwater target localization and synchronization (UTLS), the weighted least squares (WLS)-nonlinear weighted least squares (NWLS), the approximated WLS (AWLS)-NWLS and the NWLS-UTL algorithms, respectively, with 10 log ( 1 / σ μ h 2 ) = 10 log ( 1 / σ μ i 2 ) = 96 dB and 10 log ( 1 / σ x 2 ) = 10 dB.
Figure 5. Root mean square errors (RMSEs) of the estimation of the clock skews of the receivers via the underwater target localization and synchronization (UTLS), the weighted least squares (WLS)-nonlinear weighted least squares (NWLS), the approximated WLS (AWLS)-NWLS and the NWLS-UTL algorithms, respectively, with 10 log ( 1 / σ μ h 2 ) = 10 log ( 1 / σ μ i 2 ) = 96 dB and 10 log ( 1 / σ x 2 ) = 10 dB.
Sensors 19 01976 g005
Figure 6. RMSEs of the estimation of the clock skews of the receivers via the UTLS, the WLS-NWLS, the AWLS-NWLS and the NWLS-underwater target localization (UTL) algorithms, respectively, with 10 log ( 1 / σ μ h 2 ) = 10 log ( 1 / σ μ i 2 ) = 80 dB, and 10 log ( 1 / σ i 2 ) = 10 log ( 1 / σ h 2 ) = 68 dB.
Figure 6. RMSEs of the estimation of the clock skews of the receivers via the UTLS, the WLS-NWLS, the AWLS-NWLS and the NWLS-underwater target localization (UTL) algorithms, respectively, with 10 log ( 1 / σ μ h 2 ) = 10 log ( 1 / σ μ i 2 ) = 80 dB, and 10 log ( 1 / σ i 2 ) = 10 log ( 1 / σ h 2 ) = 68 dB.
Sensors 19 01976 g006
Figure 7. RMSEs of the measurements and the estimations of the locations of the receivers via the UTLS algorithm. In the upper subplot, we assume 10 log ( 1 / σ x 2 ) = 10 dB and 10 log ( 1 / σ μ h 2 ) = 10 log ( 1 / σ μ i 2 ) = 96 dB. In addition, we assume 10 log ( 1 / σ i 2 ) = 10 log ( 1 / σ h 2 ) = 68 dB in the lower subplot.
Figure 7. RMSEs of the measurements and the estimations of the locations of the receivers via the UTLS algorithm. In the upper subplot, we assume 10 log ( 1 / σ x 2 ) = 10 dB and 10 log ( 1 / σ μ h 2 ) = 10 log ( 1 / σ μ i 2 ) = 96 dB. In addition, we assume 10 log ( 1 / σ i 2 ) = 10 log ( 1 / σ h 2 ) = 68 dB in the lower subplot.
Sensors 19 01976 g007
Figure 8. RMSEs of the estimation of the offsets of the receivers via the UTLS, the WLS-NWLS and the AWLS-NWLS algorithms, respectively, with 10 log ( 1 / σ μ h 2 ) = 10 log ( 1 / σ μ i 2 ) = 96 dB and 10 log ( 1 / σ x 2 ) = 10 dB.
Figure 8. RMSEs of the estimation of the offsets of the receivers via the UTLS, the WLS-NWLS and the AWLS-NWLS algorithms, respectively, with 10 log ( 1 / σ μ h 2 ) = 10 log ( 1 / σ μ i 2 ) = 96 dB and 10 log ( 1 / σ x 2 ) = 10 dB.
Sensors 19 01976 g008
Figure 9. RMSEs of the estimation of the offsets of the receivers via the UTLS, the WLS-NWLS and the AWLS-NWLS algorithms, respectively, with 10 log ( 1 / σ μ h 2 ) = 10 log ( 1 / σ μ i 2 ) = 96 dB, and 10 log ( 1 / σ i 2 ) = 10 log ( 1 / σ h 2 ) = 68 dB.
Figure 9. RMSEs of the estimation of the offsets of the receivers via the UTLS, the WLS-NWLS and the AWLS-NWLS algorithms, respectively, with 10 log ( 1 / σ μ h 2 ) = 10 log ( 1 / σ μ i 2 ) = 96 dB, and 10 log ( 1 / σ i 2 ) = 10 log ( 1 / σ h 2 ) = 68 dB.
Sensors 19 01976 g009
Figure 10. RMSEs of localization via the UTLS, the WLS-NWLS, the AWLS-NWLS, the ANWLS, the NWLS-UTL and the NWLS-RP algorithms, respectively, with 10 log ( 1 / σ μ h 2 ) = 10 log ( 1 / σ μ i 2 ) = 96 dB and 10 log ( 1 / σ x 2 ) = 10 dB.
Figure 10. RMSEs of localization via the UTLS, the WLS-NWLS, the AWLS-NWLS, the ANWLS, the NWLS-UTL and the NWLS-RP algorithms, respectively, with 10 log ( 1 / σ μ h 2 ) = 10 log ( 1 / σ μ i 2 ) = 96 dB and 10 log ( 1 / σ x 2 ) = 10 dB.
Sensors 19 01976 g010
Figure 11. RMSEs of localization via the UTLS, the WLS-NWLS, the AWLS-NWLS, the ANWLS, the NWLS-UTL and the NWLS-RP algorithms, respectively, with 10 log ( 1 / σ μ h 2 ) = 10 log ( 1 / σ μ i 2 ) = 80 dB and 10 log ( 1 / σ i 2 ) = 10 log ( 1 / σ h 2 ) = 68 dB.
Figure 11. RMSEs of localization via the UTLS, the WLS-NWLS, the AWLS-NWLS, the ANWLS, the NWLS-UTL and the NWLS-RP algorithms, respectively, with 10 log ( 1 / σ μ h 2 ) = 10 log ( 1 / σ μ i 2 ) = 80 dB and 10 log ( 1 / σ i 2 ) = 10 log ( 1 / σ h 2 ) = 68 dB.
Sensors 19 01976 g011
Table 1. The algorithms in the simulations.
Table 1. The algorithms in the simulations.
AlgorithmsSynchronizationLocalization
Clock SkewClock Offset
UTLS (proposed)EMWLSNWLS
NWLS-UTL [4]Tailored WLSTailored NWLS
WLS-NWLSWLSWLSNWLS
AWLS-NWLSAWLSWLSNWLS
ANWLS10NWLS
NWLS-RPreal valuereal valueNWLS

Share and Cite

MDPI and ACS Style

He, C.; Wang, Y.; Yu, W.; Song, L. Underwater Target Localization and Synchronization for a Distributed SIMO Sonar with an Isogradient SSP and Uncertainties in Receiver Locations. Sensors 2019, 19, 1976. https://doi.org/10.3390/s19091976

AMA Style

He C, Wang Y, Yu W, Song L. Underwater Target Localization and Synchronization for a Distributed SIMO Sonar with an Isogradient SSP and Uncertainties in Receiver Locations. Sensors. 2019; 19(9):1976. https://doi.org/10.3390/s19091976

Chicago/Turabian Style

He, Chaofeng, Yiyin Wang, Wenbin Yu, and Lei Song. 2019. "Underwater Target Localization and Synchronization for a Distributed SIMO Sonar with an Isogradient SSP and Uncertainties in Receiver Locations" Sensors 19, no. 9: 1976. https://doi.org/10.3390/s19091976

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