1. Introduction
Estimation of the source location has been a subject of research for decades and continues to receive much interest in the signal processing research community [
1,
2,
3], including radar [
4], sonar [
5], sensor network [
6], wireless communication [
2], etc. There are various common measurements employed to determine the source location, such as the time difference of arrival (TDOA), the frequency difference of arrival (FDOA), and numerous joint algorithms of multiple measurements. For simplicity, the TDOA has been extensively studied to improve estimation accuracy with a low computational complexity for solving source location which must lie in the intersection of the TDOA hyperbolic curves [
7]. If there is relative motion between the source and sensors, the FDOA can be incorporated with the TDOA [
8], which can significantly improve the source location accuracy and estimate the position and velocity of the source simultaneously [
9]. Thus, we locate the moving source using TDOA and FDOA measurements in this paper.
Based on the source localization using TDOA and FDOA measurements, the two types of sensor pairing structure are presented [
10,
11,
12,
13], which are shown in
Figure 1. Most of source localization method adopt the centralized localization structure (
Figure 1a), such as iteration-based method [
14,
15,
16], two-step weighted least squares (TS-WLS) [
9,
10], total least-squares (TLS) technique [
17], the semi-definite relaxation localization method [
18], the multidimensional scaling (MDS) method [
19] and so on. However, for joint TDOA- and FDOA-based methods, time-synchronization and frequency-locking are typically required [
20], which might be difficult to achieve and increase the system complexity [
21]. If this system fails to achieve precise synchronization between all the sensors, it may not obtain correct measurements from received signals so that the estimated accuracy cannot be ensured [
22]. In addition, according to refs. [
23,
24,
25], some centralized sensors may not transmit the data to their single reference sensor due to their limited communication range and system power. Moreover, the single reference sensor needs to save and use to estimates parameters from all the data, which will produce high computational costs and may also cause a large processing delay [
25]. These requirements would have significant influence on the size, weight, and power of that sensor [
26].
To circumvent the drawbacks of centralized localization system, the distributed localization is highly desirable [
11,
12,
13,
27]. As seen in the
Figure 1b, sensor pairs is combined in a decentralized way to estimate the corresponding TDOAs and FDOAs. There are several advantages using this localization structure. Firstly, because of no common reference sensor, the sensors of distributed structure only need to transmit their original data to another sensor of each group. Secondly, due to the pairing structure of distributed localization, it lies in the lower requirement for synchronization [
11]. We only need to achieve precise synchronization between two sensors in a group rather than all sensors, which is easy to realize in practice. Overall, this structure could improve robustness, and save bandwidth of the communication network, which can reduce the difficulty of success in engineering [
25,
27]. Therefore, we aim at distributed structure localization algorithm based on TDOA and FDOA in this paper.
The estimated accuracy is usually not guaranteed by using classical maximum likelihood estimation (MLE) methods because of the nonlinearity in TDOA and FDOA localization problem. Thus, the MSE consists of the variance and the bias square [
28]. Increasing the observation period can only decrease the location variance but the bias cannot be ignored. For example, the ultra-wideband (UWB) localization technology [
29] use the averaging to reduce estimated variance but is useless to decrease the estimated bias, which cause negative influence on location accuracy [
28,
30].
Therefore, the question of how to remove the bias from the estimation of source position and velocity is a focus of the research. In the last decade, many bias compensation algorithms were proposed [
11,
28,
29,
30,
31,
32]. As for stationary emitters, Rui L verified that the location bias has great influence on location accuracy [
28,
30]. In order to avoid it, Hao put forward a bias reduction method for passive source localization using TDOA and gain ratios of arrival (GROA) [
32]. As for moving sources, Chan proposed a new bias reduction algorithm using new constraints based on TDOA and FDOA [
31]. However, these algorithms can only reduce the bias to the same degree of MLE, which is still high for an estimation result, and do not consider the sensor location uncertainties which are very sensitive to the source location accuracy [
10]. As is well known, the position and velocity of sensors may not be obtained accurately in practice when using moving sensors [
10]. Therefore, the sensor location uncertainties need to be taken into consideration in practical environment. Therefore, a new bias compensation method based on MLE for distributed source localization using TDOA and FDOA with sensor location errors is presented in this paper.
We study the bias of the MLE for source location, because the MLE is asymptotically efficient and regarded as a benchmark for performance evaluation [
33]. The bias of the MLE of a general estimation problem has been investigated in the mathematical and statistical literature [
33]. The proposed method extends the method in References [
1,
11], and derives the theoretical bias of MLE when the localization model has sensor location errors. The bias expression is closed-form with low computationally cost and the source location accuracy has a certain increase after bias compensation.
The paper is organized as follows.
Section 2 formulates the problem of distributed source localization using TDOA and FDOA measurements with receiver location errors.
Section 3 gives a detailed derivation of the proposed method.
Section 4 derives the Cramér-Rao lower bound (CRLB) for distributed localization.
Section 5 presents simulation to support the theoretical development of the proposed method. Finally, a brief conclusion is given in
Section 6.
2. Measurement Model
Due to the no common reference sensor of the distributed localization, the model of distributed localization is different from centralized model. In this paper, we consider the three-dimensional (3-D) scenario, thus the distributed structure requires at least three pairs of sensors (i.e.
M = 6) to produce the several groups of TDOA and FDOA measurements and
M must be an even number. Each sensor position and velocity can be defined as
and
respectively, which is applied to determine the source position
and velocity
. We will use the notation
and
to distinguish between the true value and noisy value. In practice, the true value of the sensor position
and velocity
are unknown to an estimator, thus we only use the noisy value
and
to derive the localization method [
10].
where
,
,
,
, and
. In this paper,
is assumed to follows zero-mean Gaussian distribution with covariance matrix
The distance between the source and sensor
ith is
where
denotes the Euclidean norm. For
M sensors, there are a total number of
sensor pairs and TDOA/FDOA measurements. Let
which denotes the set of all sensor pairs. Without loss of generality, the sensor
be the reference sensor, which is the first sensor of each group. In the system, the TDOAs can be defined as range difference, and the range difference between the 2
ith sensor and the sensor (2
i−1)th is
where
is the propagation speed,
is the true TDOA value between pair 2
ith and (2
i-1)th sensor,
is the true range difference, and
. Note that (5) is nonlinear with respect to
, the
curves in (5) give the source location estimate.
Due to the moving source, the FDOA measurements can be used to improve the accuracy of source location estimate and obtain the source position and velocity simultaneously. Similarly, the FDOAs can be converted to the range difference rate. By taking the time derivative of (5), the true range rate
of the
ith sensor is defined as
Similarly, the range difference rate between the 2
ith sensor and the sensor (2
i−1)th is
for
. (5) and (7) are a set of TDOA and FDOA nonlinear equation, and it is not easy to obtain the source location
and
by solving them. Moreover, we cannot obtain the true values of TDOA and FDOA in practice. So, we let
, where
and
represent the TDOA and FDOA measurements vector, then the vector of the measurements error is
where
,
,
, and
. Similarly, we assume that
obeys zero-mean Gaussian distribution with covariance matrix
The two types of noises, which are and , are independent of each other and we assume that they are uncorrelated at different time instants. In next section, we analyze the theoretical bias of the MLE and derive its expression using the two types of positioning measurements with the sensor location errors, which can efficiently reduce the bias of estimated result and obtain more accurate source position and velocity . In this paper, we use the , , and to denote the zero vector, zero matrix, and unit matrix, respectively. Their dimensions are marked in the lower right corner of themselves.
3. The Proposed Method
Although it is well known that the variance of the MLE can achieve the CRLB, the bias of the MLE still exists and has a negative influence on estimation accuracy. Therefore, in order to remove the bias of estimate result and improve the precision of the source location, in this section, we derive the theoretical bias of the MLE based on TDOA and FDOA measurements with sensor location errors. According to
Section 2, the two types of positioning measurements noise
and sensor location errors noise
both obey the Gaussian distribution with zero means which are independent of each other [
7,
9,
10,
18]. It should be explained that these types of noises in practical localization environments may not follow these assumptions in practical localization environments. We will do some effort in other noise environment in our further study, but these types of noises are only used to as an example to derive the proposed method in this paper. Thus, according to the assumption mentioned above, the log of the joint probability density function of
and
parameterized on
is [
10]
where
,
,
. Since the noise follows zero mean Gaussian distribution and only the
is of interest to us, so the MLE solution
is
where the cost function
I of ML estimation can be formulated by
We use
to stand for the gradient of the cost function
with respect to
,
satisfies the equation
Then, we apply the second-order Taylor-series approximation to
around
, which can be represented as
where
and
represents the trace operation.
Based on (14), we notice that there is no need to solve
and the bias is directly given as the expectation of
. Thus, we rearrange (14) and obtain the theoretical bias
The details of (14) is specifically shown as
where
and
and
are the element of
and
. For specifically, we let
in the following.
3.1. The Derivation of The First Term of (16)
This section gives a detailed derivation of the first term of (16)
. According to the (17) and (18), the first term of (16) can be approximated as
Note that the
does not contain noise and it is independent of the measurement noise and the sensor location noise, then we have
So, the (19) can be simplified as
Substituted the definition of
from (18) and
,
, the first term of (16) is
where
and
are
and
vector respectively which are defined as
and the
and
are expressed as
3.2. The Derivation of The Second Term of (16)
The second term of (16)
is quite complex to derive and we will do some approximation processing [
1]. According to refs. [
1,
28,
30,
31], because the
and
contain the first-order noise term and
includes the second-order noise term, multiplying them together can produce the high-order (third-order) noise terms which are lower enough to ignore when the method estimates at low noise level. And high-order noise terms are significantly small than the low-order term, which is reasonable to ignore. Thus, from (17), we have
and the second bias component is approximately expressed as
where
The
is the CRLB of the true value
whose bias is neglected. In fact, the MLE is also efficient after valid approximation. In addition, according to the
Appendix D, the
is a
zero square matrix, so the
can be approximated by
where
and
is
vector which is defined as
3.3. The Algebraic Expression of Bias
According to the
Appendix D, the
is a
zero square matrix. Thus the final component of the bias can be obtained
Equation (31) is the theoretical bias of the MLE which is the closed-form with reasonable computational complexity
in processing. The details on the evaluation of the derivatives for
and
is given in
Appendix A,
Appendix B,
Appendix C and
Appendix D. The bias of the MLE is accurately predicted by using (31), hence the current source position and velocity after bias compensation is given by
can approximately be regarded as an unbiased estimator of
with covariance matrix
and only the
of
is of interest for us. In practice, due to the unknown source location, we use MLE estimated results instead of the true value in the bias expression (31). We will present the computer simulations to corroborate our theoretical development and to compare the relative location accuracy for different methods in
Section 5.
4. CRLB for Distributed Localization with Receiver Location Errors
The CRLB is the lowest possible variance that an unbiased estimator can achieve which is often regarded as the benchmark of estimation performance [
9]. This section derives the CRLB of
in distributed passive sensor localization system in the presence of sensor location errors under the Gaussian noise model for the first time.
According to (10), assuming
is the
Fisher Information Matrix (FIM) [
34], which is defined as
The CRLB of
is equal to the inverse of the Fisher matrix [
9,
10] defined as
Note (34) that we only focus on the upper left
submatrix of (34), which is the CRLB [
10] of
. In order to express simplicity, we convert (34) into submatrix form shown as
where
The partial derivatives
and
are given in
Appendix A and
Appendix B. According to the partitioned matrix inversion formula in [
34], the (35) can be rewritten as
Note that
is the CRLB in ref. [
11] with no sensor location errors. Since the
is the positive definite matrix, the second term in (37) stands for the increase in CRLB after adding the sensor location errors [
10]. So, the source localization algorithm is necessary to consider the sensor location errors, otherwise it could cause a serious impact on the estimation precision. In the next section, we compare the CRLB derived in this section with the CRLB without sensor location error in [
11], which can indicate the relationship between the estimation performance and sensor location errors.
5. Numerical Simulations
This section presents four sets of Monte Carlo simulations to verify the estimation performance of the proposed method. Using the same the geometry of distributed passive sensors in [
11], the configuration is given in
Table 1, shown in
Figure 2, which contains
M = 8 sensors (4 groups). The unit of the positions and velocities of sensors are meter (m) and meters per second (m/s), respectively. Firstly,
Section 5.1 and
Section 5.2 present the comparison of the CRLB with sensor location noise power and two types of positioning measurements noise power respectively. Secondly,
Section 5.3 and
Section 5.4 evaluate the performance of the proposed method by comparing with other localization estimators. In addition, as for moving or stationary source, the TDOAs and FDOAs are also given in the simulation both in near-field and far-field scenarios. The near-field and far-field moving source are located at
and
with the same moving velocity
. The stationary near-field and far-field source position are
and
respectively.
5.1. CRLB Comparison Versus Sensor Location Error
In this section, we compared the CRLB which has been derived in
Section 4 with the CRLB in [
11] illustrating the sensitivity to the sensor location errors of the CRLB. The TDOA and FDOA noise power are
and
respectively.
is
where
is a
matrix with
in the diagonal and
in all other elements [
34] and
. In addition,
is
where
,
, and
.
Figure 3 shows the trace of
and
versus sensor location error. With
increases, the gap between the two types of CRLB becomes more and more obvious and the larger the
is, the worse the estimation accuracy with sensor location uncertainties is. In
Figure 3a, When the sensor location error power is
, there are relative increases in CRLB for position
and velocity
.
Figure 3b exhibits the results for a far-field moving source and the observation is similar to
Figure 3a. However, compared with a near-field source, the estimation error of far-field moving source clearly increases.
Figure 4 gives the results for two types of stationary sources. In this scenario,
,
,
,
,
and the partial derivatives can be found in
Appendix A and
Appendix B. The results of two types of sources correspond with the moving source scenario and the CRLB of far-field stationary source changed more obvious than that of the near-field stationary source as the sensor location error increase. Based on the simulation results analyzed above, the sensor location geometry plays a significant role in the CRLB. If the accuracy of the sensor location coordinates cannot be guaranteed, it will have negative influence on estimated accuracy of source location, especially for far-field source scenarios. Thus, we should ensure the accuracy of the sensor location coordinates before we estimate the source location.
5.2. CRLB Comparison Versus Measurements Noise
In this section, we fix the sensor location error at , and present the comparisons of the two types of CRLBs which change with TDOA and FDOA noise power. This comparison will investigate the sensitivity to the TDOA and FDOA measurements noise of the CRLB. The true TDOA and FDOA values are added uncorrelated Gaussian noise with zero means.
Figure 5 is the comparisons of the two types of CRLBs change with two types of positioning measurements noise power. As we can see, there is no remarkable change in the CRLB with sensor location error and the CRLB in [
11] changed more dramatic than the CRLB with sensor location error when positioning measurements noise level is low. However, in
Figure 5a, as the
increase (from 10
0.5 to 10
3), the two types of CRLBs exhibit the similar tendency and the CRLB with sensor location error presents a dramatic change.
Figure 5b is the result for a far-field moving source. The observation is similar, and the two types of CRLBs for the far-field moving source are also higher than that for the far-field source.
Figure 6 respectively gives the results for a near-field stationary source and a far-field stationary source, which has a similar tendency to moving source. In a word, according to
Section 5.1 and
Section 5.2, the accuracy of sensor location has a major impact on CRLB considering sensor location error far beyond positioning measurements noise.
Overall, the CRLB with sensor location uncertainties is not sensitive to the positioning measurements noise power at low level. With this noise power increasing, the CRLB with sensor location uncertainties just increases slightly. Thus, the sensor location errors play a significant role in the source localization estimate and we should avoid these errors, which have a negative influence on estimated accuracy.
5.3. RMSE Comparison for A Near-Field Source
Section 5.3 uses numerical simulations to demonstrate the proposed method and to compare its performance with other localization estimators for a near-field source. Other simulation conditions are similar to
Section 5.1. The estimation bias and accuracy are investigated for source as sensor location errors increase. The estimation accuracy is evaluated in terms of the RMSE, which is defined as
and
. The estimation bias in terms of norm of estimation bias is defined as
and
, where
and
stand for the true value of the source location, and each Monte Carlo estimate of source location is expressed as
and
.
is the number of independent Monte Carlo runs. In particular, we use the estimated and noisy measurement values to replace the true values in (31) throughout the simulations.
Figure 7 shows the comparison between theoretical bias and actual bias of estimation of source location by MLE for a near-field source. As shown in this figure, the theoretical bias matches the actual bias well when the noise level is smaller than −10 dB. Therefore, it is efficient to use the theoretical bias to compensate the source location estimate and improve the estimated accuracy of the proposed method. However, with the increase of sensor location error noise level, the theoretical bias value gradually deviates from the actual bias, especially the source velocity bias. The major cause of this phenomenon is the approximation of the (14) such that the high-order terms are ignored during the process of derivation. Therefore, in order to obtain the more accurate estimation of source location and we should do the Taylor-series expansion of (14) at
up to high-order.
Figure 8 shows the RMSE of the proposed method with the sensor location error noise level increases, and comparing it with the existing localization algorithm Taylor-series method [
14], the novel Taylor-series method [
15], the modified Newton method [
16], MLE [
10], as well as CRLB considering sensor location uncertainties. The initial values of them are both true source location. The RMSE of proposed method is always higher than that of the other localization algorithms and all the algorithms can attain the CRLB at low moderate noise level. After compensating by (32), the position and velocity RMSE of the source decrease 3.16 dB and 2.36 dB respectively compared with the estimated result without considering the bias compensation when
. In the drawing of partial enlargement, compared with other localization algorithm, the RMSE of the proposed estimator is lower, which indicates that the proposed method exhibits the best performance.
In
Figure 9, the estimation results clearly demonstrate that the bias of the proposed method is nonetheless smaller than the MLE for low sensor location error noise level. More specifically, when sensor location error noise is lower than −20 dB, the position and velocity bias of proposed method are at least 30 dB and 35 dB lower than the MLE. It is efficient to reduce the impact of the MLE bias on estimation. With the increase of the noise power, the original MLE is affected by the threshold effect, which leads to the decrease of the estimation performance.
5.4. RMSE Comparison for A Far-Field Source
This section is concerned with far-field source localization. Other simulation conditions are similar to
Section 5.1.
Figure 10 shows the comparison between theoretical and actual bias of estimation of source position and velocity by MLE. The trend of the result is the same as
Figure 7 and compared with the result for the near-field source, the phenomenon that the theoretical bias value gradually deviates from the actual bias for the far-field source occurs earlier than that for the near-field source.
Figure 11 has similar simulation contents with the
Figure 8, but the source is located in the far-field scenarios. As for far-field source, the distances between source and different sensors are approximately the same, hence the value of each range different is nearly equal to zero, which is indicated as the following
Then, considering that the value of each range rate is far less than that of each range, the relationship between the range rate and the range can be approximately expressed as
Thus, according to (40), (41) and the analysis mentioned above, the estimated performance for the far-field source is commonly worse than that for the near-field source. In this case, although the estimated performance for far-field source is not guaranteed when the noise level is high, the estimation precision of the proposed method is always higher than that of the other comparison algorithms, which is shown in partial enlargement.
Figure 12 is the result for a far-field source about the bias analysis of the proposed method and the trend of the result is the same as
Figure 9. When compared with result of the near-field source in
Figure 9, although the gap between the proposed method and MLE for the far-field source is smaller than that for the near-field source because of the two conditions shown in (41), the proposed method is still effective in reducing the bias of the MLE.