 Research
 Open Access
 Published:
An algebraic method for moving source localization using TDOA, FDOA, and differential Doppler rate measurements with receiver location errors
EURASIP Journal on Advances in Signal Processing volume 2019, Article number: 25 (2019)
Abstract
To weaken the effect of receiver location error on localization accuracy and make the localization model closer to the practical scenario, this paper considers the receiver location errors, usually neglected in prior studies into the measurement model, and proposes an algebraic method for locating a moving source using time difference of arrival (TDOA), frequency difference of arrival (FDOA), and differential Doppler rate measurements. The proposed method is based on the pseudolinear set of equations and twostep weighted least square estimator. Only noise values of receiver locations and three types of positioning measurements are available for processing. In addition, a new CramérRao lower bound (CRLB) combining TDOA, FDOA, and differential Doppler rate in the presence of receiver location errors is also derived in this paper. Theoretical analysis and simulation results both indicate that the proposed method can attain CRLB at a moderate noise level, avoid the rank deficiency problem efficiently, and achieve a significant improvement over the existing methods.
Introduction
Emitter localization based on multiple passive moving receivers has been receiving growing attention for many years due to its important military and civilian application values [1,2,3,4]. Passive localization usually includes two steps: firstly, several receivers intercept the signal emitted by a source and measure the proper positioning measurements such as received signal strength (RSS), angle of arrival (AOA), time of arrival (TOA), time difference of arrival (TDOA), and frequency difference of arrival (FDOA), and then use them to obtain the source location [5,6,7,8,9,10,11,12,13,14]. The estimation accuracy of RSS is sensitive to the channel environment. If the practical environment exists strong scatters, the signal strength is difficult to estimate which influences on localization accuracy [6]. The TOAandAOAbased localization system can provide an accurate source position estimate, at the cost of requiring time synchronization between receivers and source, and complicated antenna hardware [7, 8]. For noncooperative source localization problem, the TDOA can be utilized to improve localization accuracy. If there is relative motion between the source and receivers, the FDOA can be combined with the TDOA, which can significantly improve the source location accuracy and estimate the position and velocity of the source simultaneously [10,11,12,13,14].
As for highdimensional and nonlinear characteristic of TDOAandFDOAbased localization problem, many efficient methods have been proposed. Foy put forward a linearization method by using Taylor expansion [11], but a proper initial guess is necessary, or its convergence cannot be guaranteed. To avoid it, the algebraic methods have always been compelling to researchers due to their independence of initial estimate and computational efficiency. Ho and Xu proposed the wellknown twostep weighted least square (TSWLS) method [10] that gives an algebraic solution for moving source localization without initial guess. However, this method has poor localization accuracy when a source is near to any coordinate axis of the reference receiver and needs several extra mathematical operations before determining the source location in the second step. After that, the semidefinite relaxation methods are applied in a localization system [12, 13]. Essentially, these methods are also an iterationbased method and always suffer from a high computational complexity. Recently, an improved TSWLS method was presented in [14], which outperforms the original TSWLS method.
As we know, the source localization accuracy depends much on the TDOA and FDOA estimation accuracy. Hence, to improve the performance of radar detection and parameter estimation, some studies aim at the longtime coherent integration [15, 16]. Nevertheless, extending the observation time would improve FDOA estimation accuracy, which has contributed to source localization [17], but it will cause serious relative Doppler companding problem [17, 18]. To overcome it, several efforts considered the differential Doppler rate in the traditional signal model and proposed the joint estimation method, from which TDOA, FDOA, and differential Doppler rate can be obtained simultaneously [18,19,20]. It should be noted that this measurement can be obtained jointly with TDOA and FDOA requiring no additional data collection device, which means using the same received data with TDOA and FDOA estimation [21, 22]. Moreover, it is closely associated with the source position and velocity. Hence, in the localization system, ignoring the differential Doppler rate measurement may not be acceptable for many scenarios with high maneuvering or long observation time [20] and is utilized to determine the source location. Quite recently, Hu et al. proposed a gradient method using TDOA, FDOA, and differential Doppler rate measurements [17], but the iteration process of the second step could cause local convergence or even divergence at low signaltonoise ratio (SNR) conditions.
Generally, the above localization methods are all based on the ideal assumption that the receiver locations are known exactly, which is not realistic for practical scenario [23, 24]. The receiver locations are inevitably contaminated by errors to some extent and are often nonnegligible, especially in practical environments. Ho et al. proved that the source localization accuracy is very sensitive to the accuracy of receiver locations and developed a solution with random location errors [25], but neglects the differential Doppler rate measurement in solving step. Moreover, the second step of this method has poor robustness due to its rank deficiency problem, which is analyzed in the simulation part of this paper.
Motivated by the above facts, this paper takes receiver location errors into consideration in the measurement model and proposes an algebraic method for moving source localization using TDOA, FDOA, and differential Doppler rate measurements. Inspired by the idea of the TSWLS method, the measurement equations are linearized by introducing three additional parameters and a rough estimate is obtained by using weighted least square (WLS) estimator. Then, a final algebraic solution is presented by utilizing the relationship between the additional parameters and the source location through another WLS. The contributions of this paper include the following aspects.

1.
The receiver location errors are considered to offset the weakness of the existing methods, which can produce a more reliable estimation result of source location.

2.
The second step of the proposed method gives a final algebraic solution, while the existing methods need extra mathematics operations, such as multiple iterations in [17] and square root operations in [25].

3.
The proposed method can efficiently avoid rank deficiency problem and is more robust than the TSWLS method in some special localization scenarios where source moves near to any coordinate axis of the reference receiver.

4.
The proposed method outperforms the existing methods with respect to localization accuracy as SNR and receiver location error change. Simulation results can support the theoretical analysis and the above contributions.
The rest of paper is organized as follows. Section 2 introduces the method and experimentally used in this paper. Section 3 formulates the problem of source localization using TDOA, FDOA, and differential Doppler rate measurements with receiver location errors. Section 4 gives a detailed derivation of the proposed method. Section 5 derives a new CramérRao lower bound (CRLB) and gives a comparison between the estimation accuracy of the proposed method and CRLB. Section 6 provides numerous simulations to support our theoretical study and evaluate the localization accuracy of the proposed method. Section 8 concludes this paper. Some important derivations are given in Appendix 1 and 2.
This paper contains a number of symbols. Following the convention, we represent the matrixes and vectors as bold italic case letters. The operations [ ⋅ ]^{T} and [ ⋅ ]^{−1} denote the matrix transpose and inverse. E[ ⋅ ], ‖ ⋅ ‖, and ∣ ⋅ ∣ represent the mathematical expectation, 2norm, and determinant, respectively. The superscript ( ⋅ )^{o} and ( ⋅ ) are used to distinguish between the true value and noisy value. α(i : j) stands for a column subvector including the i^{th} to the j^{th} element of the vector α. V_{i × i} is a i square matrix with 1 in the diagonal and 0.5 in all other elements. 0_{i × j} denotes a i × j vector of zeros. O_{i × j} and I_{i × j} represent a i × j zero matrix and identity matrix.
Methods/experimental
Despite the rapid development of the localization method, it is still quite a challenge owing to the increasing demand for high localization accuracy. This paper considers the receiver location errors in the traditional measurement model and gives an algebraic solution using TDOA, FDOA, and differential Doppler rate measurements, aiming to produce a robust and accurate source location. The proposed method is designed based on the idea of the TSWLS method. We transform the localization equations into a pseudolinear set of the equation by introducing three additional parameters, and a rough estimate is obtained in a WLS sense. Then, a final algebraic solution is given by using the additional parameters through another WLS. To evaluate the performance of the proposed method, we derive a new CRLB on position and velocity estimation with receiver location errors and also analysis of the relationship between the covariance of the method and the CRLB.
A set of Monte Carlo simulations is conducted to examine the behavior of the proposed method. The root mean square errors (RMSEs) are used to evaluate the estimation accuracy for source position and velocity, which is acquired from 5000 independent trials. In order to prove the necessity of considering the receiver location errors during the design of methods, we compare the CRLB derived in this paper with the CRLB in [17] as SNR and receiver location errors change. Then, to exhibit the superiority of the proposed method in robustness and performance, we compare our method with Hu’s method, TSWLS method, as well as the three types of CRLBs in threedimensional (3D) scenario. Besides, all the experiments are performed in two noise conditions including measurement noise and receiver location error noise.
This paper does not contain any studies with human participants or animals performed by any of the authors.
Problem formulation
Considering a 3D scenario including M passive moving receivers at position s_{i} = [x_{i}, y_{i}, z_{i}]^{T} with velocity \( {\dot{\mathbf{s}}}_i={\left[{\dot{x}}_i,{\dot{y}}_i,{\dot{z}}_i\right]}^T \) for i = 1, 2, … , M, we are interested in identifying the unknown emitting source position u = [x, y, z]^{T} and velocity \( \dot{\boldsymbol{u}}={\left[\dot{x},\dot{y},\dot{z}\right]}^T \) using TDOA, FDOA, and differential Doppler rate measurements. Stacking the true value \( {\boldsymbol{s}}_i^o \) and \( {\dot{\boldsymbol{s}}}_i^o \) together for i = 1, 2, … , M leads to a 6M × 1 column vector as follows:
with \( {\boldsymbol{s}}^o={\left[{\boldsymbol{s}}_1^{oT},{\boldsymbol{s}}_2^{oT},\dots, {\boldsymbol{s}}_M^{oT}\right]}^T \) and \( {\dot{\boldsymbol{s}}}^o={\left[{\dot{\boldsymbol{s}}}_1^{oT},{\dot{\boldsymbol{s}}}_2^{oT},\dots, {\dot{\boldsymbol{s}}}_M^{oT}\right]}^T \). Note that in practice, the true value of the receiver position s^{o} and velocity \( {\dot{\boldsymbol{s}}}^o \) are unknown to an estimator, and only the noisy value s and \( \dot{\boldsymbol{s}} \) are available for deriving the method in this paper. The vector forms the noise value and error which are respectively denoted by
where \( \varDelta \boldsymbol{s}={\left[\varDelta {\boldsymbol{s}}_1^T,\varDelta {\boldsymbol{s}}_2^T,\dots, \varDelta {\boldsymbol{s}}_M^T\right]}^T \) with \( \varDelta {\boldsymbol{s}}_i={\boldsymbol{s}}_i{\boldsymbol{s}}_i^o \) for i = 1, 2, … , M, \( \varDelta \dot{\boldsymbol{s}}={\left[\varDelta {\dot{\boldsymbol{s}}}_1^T,\varDelta {\dot{\boldsymbol{s}}}_2^T,\dots, \varDelta {\dot{\boldsymbol{s}}}_M^T\right]}^T \) with \( \varDelta {\dot{\boldsymbol{s}}}_i={\dot{\boldsymbol{s}}}_i{\dot{\boldsymbol{s}}}_i^o \) for i = 1, 2, … , M. Δβ is assumed to follow zero mean Gaussian distribution with covariance matrix
Based on the above definitions, the true range and range rate between the source and the i^{th} receiver are
where u^{o} and \( {\dot{\mathbf{u}}}^o \) stand for the true value of the source location. The second time derivative of the range gives the true acceleration between the source and the i^{th} receiver
It should be explained that from the standpoint of efficiency in the localization system, we assume that the velocity of sensors is constant or nearly constant during the observation window time. Therefore, \( {\ddot{\mathbf{s}}}_i={\mathbf{0}}_{3\times 1} \) for i = 1, 2, … , M. But the way, we would like to say that if there exist a distinct acceleration of sensors, the proposed method can also accomplish the source localization and the localization performance would be better because additional information can be used and the differential Doppler rate would be more significantly [10, 14, 17]. Without loss of generality, the first receiver is chosen as the reference receiver to derive the proposed method in the following paper. The true TDOA, FDOA, and differential Doppler rate between the i^{th} receiver and the reference receiver are respectively given by
where i = 2, 3, … , M. c is the signal propagation speed, and λ is the wavelength of the received signal. \( {\tau}_{i1}^o \), \( {f}_{i1}^o \), and \( {\dot{f}}_{i1}^o \) are respectively the true TDOA, FDOA, and differential Doppler rate. For simplicity, we use \( {r}_{i1}^o \), \( {\dot{r}}_{i1}^o \), and \( {\ddot{r}}_{i1}^o \) to derive the proposed method in this paper. Consider the measurement noises in practice, and the TDOA, FDOA, and differential Doppler rate measurements can be expressed as
where Δr_{i1}, \( \varDelta {\dot{r}}_{i1} \), and \( \varDelta {\ddot{r}}_{i1} \) denote the TDOA, FDOA, and differential Doppler rate measurement errors, respectively, from ith receivers. Stacking them together for i = 2, 3, … , M yields the vector form
where
Define \( \varDelta \boldsymbol{\upalpha} ={\left[\varDelta {\mathbf{r}}^T,\varDelta {\dot{\mathbf{r}}}^T,\varDelta {\ddot{\mathbf{r}}}^T\right]}^T \) as the measurement error vector, which follows the zero mean Gaussian distribution with covariance matrix E[ΔαΔα^{T}] = Q_{α}. Our primary objective is to estimate the source position u and velocity \( \dot{\mathbf{u}} \) as accurately as possible using the noisy measurement vector \( \boldsymbol{\upalpha} ={\left[{\mathbf{r}}^T,{\dot{\mathbf{r}}}^T,{\ddot{\mathbf{r}}}^T\right]}^T \) with noisy receiver location vector β.
Localization method
It can be seen that (8) is nonlinear concerning the unknown source position and velocity, which is not a trivial task to solve these nonlinear measurement equations directly. The work in [17] uses the iterationbased method to solve these, which exists the convergence problem. Hence, this paper is inspired by the idea of WLS and introduces two steps to obtain the source location including a rough estimation step and a refined estimation step. The first step solution is introduced in the following:
First WLS step
From the source localization model (6), rewrite the TDOA equations as \( {r}_{i1}^o+{r}_1^o={r}_i^o \), square both sides, substitute \( {r}_i^{o2}={\left({\boldsymbol{u}}^o{\boldsymbol{s}}_i^o\right)}^T\left({\boldsymbol{u}}^o{\boldsymbol{s}}_i^o\right)\kern0.5em \) for \( {r}_i^{o2} \) and \( {r}_1^{o2} \), and a set of TDOA equations can be expressed as
Then, take the time derivative of (10), and the FDOA equation is changed as
Taking the second time derivative of (10) gives the new differential Doppler rate equation as
In the presence of errors including measurement noise in TDOA, FDOA, and differential Doppler rate, and receiver locations, we should replace the true measured values with their noisy terms. Thereby, substitute r_{i1} − Δr_{i1} and s_{i} − Δs_{i} for \( {r}_{i1}^o \) and \( {\boldsymbol{s}}_i^o \) in (10), ignore the secondorder terms, and the TDOA equation can be rewritten as
Replace \( {r}_{i1}^o \), \( {\dot{r}}_{i1}^o \), \( {\boldsymbol{s}}_i^o \), and \( {\dot{\boldsymbol{s}}}_i^o \) with r_{i1} − Δr_{i1}, \( {\dot{r}}_{i1}\varDelta {\dot{r}}_{i1} \), s_{i} − Δs_{i}, and \( {\dot{\boldsymbol{s}}}_i\varDelta {\dot{\boldsymbol{s}}}_i \) in (11), ignore the secondorder terms, and the FDOA equation is changed as
Similarly, replace \( {r}_{i1}^o \), \( {\dot{r}}_{i1}^o \), \( {\ddot{r}}_{i1}^o \), \( {\boldsymbol{s}}_i^o \), and \( {\dot{\boldsymbol{s}}}_i^o \) with r_{i1} − Δr_{i1}, \( {\dot{r}}_{i1}\varDelta {\dot{r}}_{i1} \), \( {\ddot{r}}_{i1}\varDelta {\ddot{r}}_{i1} \), s_{i} − Δs_{i}, and \( {\dot{\boldsymbol{s}}}_i\varDelta {\dot{\boldsymbol{s}}}_i \) in (11), ignore the secondorder terms, and the differential Doppler rate equation can be expressed as
Defining \( {\boldsymbol{\uptheta}}_1^o={\left[{\mathbf{u}}^{oT},{r}_1^o,{\dot{\mathbf{u}}}^{oT},{\dot{r}}_1^o,{\ddot{r}}_1^o\right]}^T \) and collecting (13) for i = 2, 3, … , M yields
where
and
Stack (14) for i = 2, 3, … , M together and the matrix equation regarding \( {\boldsymbol{\uptheta}}_1^o \) is
where
and
Gather (15) for i = 2, 3, … , M together and we have
where
Now, combine (16), (19) and (22) to form the set of equations extracted from TDOA, FDOA, and differential Doppler rate measurements as
where B_{1}, D_{1}, h_{1}, and G_{1} are expressed as
Now, (24) is a pseudolinear equation in terms of three types of measurements with an unknown vector \( {\boldsymbol{\uptheta}}_1^o \). Then, the WLS solution \( {\boldsymbol{\uptheta}}_1^o \) is acquired from (24) as
where W_{1} denotes the weighting matrix. Based on the WLS theory and the matrix inversion Lemma [26], W_{1} can be clearly expressed as
Subtracting both sides of (26) by the true value \( {\boldsymbol{\uptheta}}_1^o \) and using (24), we can obtain the estimation error of \( {\widehat{\boldsymbol{\uptheta}}}_1 \)
Here, we need to use a basic assumption, usually used in prior studies into the measurement model [9,10,11,12,13, 17, 25], that the noise standard deviation relative to the true values of the TDOA, FDOA, and differential Doppler rate measurements is small. This assumption simplifies the algorithm development and analysis. It can be satisfied by increasing the observation period in obtaining the TDOA, FDOA, and differential Doppler rate. Under this assumption, the secondorder noise terms of Eqs. 13, 14, and 15 tend to zero asymptotically as the measurement noise decreases so that ε_{1} is zero mean asymptotically at the true value of \( {\widehat{\boldsymbol{\uptheta}}}_1 \). Hence, from the WLS theory [26], \( {\widehat{\boldsymbol{\uptheta}}}_1 \) can be considered as approximately unbiased. In this case, the covariance \( {\widehat{\boldsymbol{\uptheta}}}_1 \) can be approximated by
where the weighting matrix W_{1} is a real symmetric matrix. It can be seen from (26) that the weighting matrix W_{1} is a function of source position and velocity, which is not available at the beginning in the first step of the proposed method. Therefore, let W_{1} = I_{3(M − 1) × 3(M − 1)} and use \( {\left({\mathbf{G}}_1^T{\mathbf{G}}_1\right)}^{1}{\mathbf{G}}_1^T{\mathbf{h}}_1 \) to obtain an initial estimation result for \( {\widehat{\boldsymbol{\uptheta}}}_1 \). Then, use this initial result forms W_{1}, and reuse W_{1} in (26) to produce a better estimate of \( {\widehat{\boldsymbol{\uptheta}}}_1 \).
Second WLS step
Through the first step of the proposed method, the rough estimation result of source position and velocity can be found in \( {\widehat{\boldsymbol{\uptheta}}}_1\left(1:3\right) \) and \( {\widehat{\boldsymbol{\uptheta}}}_1\left(5:7\right) \). Note that, to rearrange the nonlinear measurement equations into linear forms in the first step, we have introduced extra additional variables \( {r}_1^o,{\dot{r}}_1^o,{\ddot{r}}_1^o \), which are the functions of source position and velocity as seen in the following
Hu et al. obtained the source location from Eq. (30) by utilizing the iteration process [17]. However, this method ignores the existence of the receiver location errors and has limited localization accuracy. Therefore, this section focuses on giving an algebraic solution without iteration to upgrade localization accuracy.
Let \( \widehat{\mathbf{u}}={\widehat{\boldsymbol{\uptheta}}}_1\left(1:3\right) \), \( \widehat{\dot{\mathbf{u}}}={\widehat{\boldsymbol{\uptheta}}}_1\left(5:7\right) \), \( {\widehat{r}}_1={\widehat{\boldsymbol{\uptheta}}}_1(4) \), \( {\widehat{\dot{r}}}_1={\widehat{\boldsymbol{\uptheta}}}_1(8) \), and \( {\widehat{\ddot{r}}}_1={\widehat{\boldsymbol{\uptheta}}}_1(9) \), substitute \( {\mathbf{u}}^o=\widehat{\mathbf{u}}\varDelta \mathbf{u} \), \( {\dot{\mathbf{u}}}^o=\widehat{\dot{\mathbf{u}}}\varDelta \dot{\mathbf{u}} \), \( {r}_1^o={\widehat{r}}_1\varDelta {r}_1 \), \( {\dot{r}}_1^o={\widehat{\dot{r}}}_1\varDelta {\dot{r}}_1 \), and \( {\ddot{r}}_1^o={\widehat{\ddot{r}}}_1\varDelta {\ddot{r}}_1 \) into (30), ignore the secondorder noise terms, and we have
Then, replace \( {\mathbf{s}}_1^o \), \( {\dot{\mathbf{s}}}_1^o \) with s_{1} − Δs_{1} and \( {\dot{\mathbf{s}}}_1\varDelta {\dot{\mathbf{s}}}_1 \), and three equations of (31) can be changed as
In addition, the final source position and velocity estimate should maintain as close as possible to the source location values obtained in the first WLS step by minimizing the errors of the following equations
Define \( {\boldsymbol{\uptheta}}_2^o={\left[{\mathbf{u}}^o,{\dot{\mathbf{u}}}^{oT}\right]}^T \), stack (32) and (33) together, and the matrix equation regarding \( {\boldsymbol{\uptheta}}_2^o \) is
where
and
The WLS solution \( {\boldsymbol{\uptheta}}_2^o \) is acquired from (34) as
The weighting matrix W_{2} is
Due to
W_{2} can be specifically expressed as
In summary, the steps for estimating the source position u^{o} and velocity \( {\dot{\mathbf{u}}}^o \) in this paper are listed as follows:

(i)
Set W_{1} = I_{3(M − 1) × 3(M − 1)} and use \( {\left({\mathbf{G}}_1^T{\mathbf{G}}_1\right)}^{1}{\mathbf{G}}_1^T{\mathbf{h}}_1 \) to obtain an initial estimate of \( {\widehat{\boldsymbol{\uptheta}}}_1 \);

(ii)
Utilize this initial estimate to form the approximate W_{1} and reuse (26) to update \( {\widehat{\boldsymbol{\uptheta}}}_1 \);

(iii)
Find \( {\widehat{\boldsymbol{\uptheta}}}_2 \) from (37), where W_{2} is given in (40).

(iv)
The final source position and velocity estimate can be obtained from \( {\widehat{\boldsymbol{\uptheta}}}_2\left(1:3\right) \) and \( {\widehat{\boldsymbol{\uptheta}}}_2\left(4:6\right) \).
CRLB and performance analysis
CRLB
CRLB is the lowest possible variance achieved by an unbiased linear estimator and often regarded as a benchmark for performance evaluation. This section gives a new CRLB derivation of source position and velocity based on TDOA, FDOA, and differential Doppler rate with receiver location errors, which is different from [10, 17, 25]. As postulated in Section 2, three types of positioning measurement noise Δα and receiver location error noise Δβ obey the Gaussian distribution with zero means which are independent of each other. Thus, according to the assumption mentioned above, the logarithm of the joint density function of α and β parameterized on φ^{o} is
where K = − 1/2 ln((2π)^{3(M − 1)}Q_{α}) − 1/2 ln((2π)^{6M}Q_{β}) is a constant, and \( {\boldsymbol{\upvarphi}}^o={\left[{\boldsymbol{\uptheta}}_2^{oT},{\boldsymbol{\upbeta}}^{oT}\right]}^T \). Based on (41), the CRLB for φ^{o} is given by
where CRLB(φ^{o}) denotes the CramerRao lower bound of φ^{o}. It can be seen from (42) that CRLB(φ^{o}) is a 6M + 6 square matrix, in which only the upper left 6 × 6 submatrix corresponding to the CRLB is of interest to us. For the convenience of expression, we convert (42) into submatrix form shown as
where
The partial derivatives \( \partial {\boldsymbol{\upalpha}}^o/\partial {\boldsymbol{\uptheta}}_2^{oT} \) and ∂α^{o}/∂β^{oT} are given in Appendix 1 and 2, respectively. According to the partitioned matrix inversion formula in [26], (44) can be rewritten as
It is important to emphasize that, in (45), \( {\boldsymbol{R}}_1^{1} \) is the CRLB of the source position and velocity without receiver location errors derived in [17]. Since \( \left({\boldsymbol{R}}_3{\boldsymbol{R}}_2^T{\boldsymbol{R}}_1^{1}{\boldsymbol{R}}_2\right) \) is the positive definite matrix, the second term in (45) stands for the increase in CRLB in the presence of receiver location errors. In the subsequent numerical simulation section, the CRLB with receiver location errors and that without receiver location errors will be compared numerically to verify this analysis.
Performance analysis
This section gives a rigorously theoretical derivation regarding the relationship between the covariance matrix of the proposed method and the CRLB derived in Section 5.1. According to the definition of \( {\widehat{\boldsymbol{\uptheta}}}_2 \) below (33), the covariance of the proposed method equals to the covariance of \( {\widehat{\boldsymbol{\uptheta}}}_2 \). Hence, to analyze the covariance of the secondstep solution \( {\widehat{\boldsymbol{\uptheta}}}_2 \), we subtract both sides of (37) by \( {\boldsymbol{\uptheta}}_2^o={\left({\mathbf{G}}_2^T{\mathbf{W}}_2{\mathbf{G}}_2\right)}^{1}{\mathbf{G}}_2^T{\mathbf{W}}_2{\mathbf{G}}_2{\boldsymbol{\uptheta}}_2^o \) and use (34) yielding
It is easy to deduce that, under small noise condition, the secondstep solution \( {\widehat{\boldsymbol{\uptheta}}}_2 \) is approximately unbiased and its covariance matrix can be approximately expressed by
Then, replace W_{1} and \( \operatorname{cov}\left({\widehat{\boldsymbol{\uptheta}}}_1\right) \) in (40) by (27) and (29), substitute W_{2} in (47) by (40), the inverse of (47) can be further approximately rewritten as
where
Under the following assumptions about small measurement noise and receiver location errors [10, 25]
for i = 2, 3, … , M, we obtain
Observe that the covariance matrix of the proposed method in (48) and the CRLB in (45) are of the same form. Under assumptions that the measurement noise and receiver location errors are sufficiently small, we can conclude that the CRLB is achieved.
Simulation results
In this section, numerical simulations are performed to evaluate the theoretical development of the proposed method. Consider a localization scenario including five moving receivers used to determine one moving source and their position and velocity are listed in Table 1. We assume that the source moves in a circle with radius R, height 400 m and absolute speed 30 m/s. The orientation of the velocity is vertical to the line from the circle center to source position. Therefore, the position and velocity of the source are respectively expressed as
where R and ϕ are the moving radius and the azimuth angle.
The simulation results illustrate the performance of the proposed solution for different measurement noise levels, which can be obtained from the following equations [19].
where σ_{τ}, σ_{f}, and \( {\sigma}_{\dot{f}} \) respectively denote the standard deviation of TDOA, FDOA, and differential Doppler rate measurement error. B_{s} and B_{n} are respectively the signal and the noise bandwidth, T is the integration time, and SNR is the input signaltonoise ratio. The covariance matrix of measurement noises is
where
The noisy receiver locations are simulated by adding zero mean Gaussian noises to the true value with covariance matrix
where \( {\mathbf{Q}}_s={\sigma}_s^2{\mathbf{V}}_{3M\times 3M} \) and \( {\mathbf{Q}}_{\dot{s}}=0.1{\mathbf{Q}}_s \) with σ_{s} representing the receiver position error level. In the following simulations, the received signal is assumed to be binary phase shift keying modulated, and we fix f_{c} = 3GHz, B_{s} = 100KHz, T = 0.1s, and B_{n} = 3B_{s}, and vary SNR and σ_{s} by small steps to characterize the performance of the proposed solution for different measurement noise levels and receiver position error level. The dBm means the dB meters in the following. The estimation accuracy is evaluated in terms of the RMSE, which is defined as
where u^{o} and \( {\dot{\mathbf{u}}}^o \) stand for the true value of the source position and velocity, and each Monte Carlo estimate of source position and velocity is expressed as u_{l} and \( {\dot{\mathbf{u}}}_l \). Each simulation includes L = 5000 independent Monte Carlo runs.
CRLB comparison
In this section, we compare the CRLB derived in Section 4.1 with the CRLB in [17] to illustrate how sensitive the localization accuracy is with regard to the receiver location errors and SNR. We set R = 500m and ϕ = π/3 in (52), thereby \( {\mathbf{u}}^o=\left[250,250\sqrt{3},400\right]\mathrm{m} \) and \( {\dot{\mathbf{u}}}^o={\left[15\sqrt{3},15,0\right]}^T\mathrm{m}/\mathrm{s} \).
Firstly, Fig. 1 depicts the CRLBs as σ_{s} changes from − 20 to 30 dBm and SNR = 10 dB. Based on (53), the calculated accuracy of TDOA, FDOA, and differential Doppler rate is σ_{τ} = 19ns, σ_{f} = 0.01Hz, and \( {\sigma}_{\dot{f}}=0.8\mathrm{Hz}/\mathrm{s} \), respectively. The two covariance matrixes of measurement noises and receiver locations noise are obtained by (54) and (56). It can be seen that the gap between the two types of CRLBs becomes more and more obvious with the increase of σ_{s}. For the CRLB with receiver location error derived in Section 4.1, there are relatively increase compared with the CRLB without receiver location errors in [17] at σ_{s} = 3.16m (20log_{10}(σ_{s}) = 10dB), which is not rare in practice [27, 28]. This implies that the existence of the receiver location error can deteriorate the estimation accuracy of source position and velocity.
Secondly, we fix the receiver location error at σ_{s} = 10^{0.5}m and compare two types of CRLBs as SNR changes from − 20 dB to 30 dB shown in Fig. 2. It is readily seen that the CRLB with receiver location error is above the one without receiver location error. When SNR is low, the localization accuracy is mainly dominated by SNR and is not appreciably affected by the receiver location errors. Therefore, these two types of CRLBs are approximately equal. However, as SNR increases, the negative influence of the receiver location error on estimation accuracy gradually appears and this error limits further improvement of performance at high SNR, which signifies again the necessity of taking into consideration the receiver location errors during the design of localization methods for moving source localization, at least in the CRLB sense.
Robustness comparison
This section compares the robustness of the proposed method with that of TSWLS method [25], Hu’s method [17], as well as the three types of CRLBs [17, 25] via Monte Carlo simulations, as ϕ changes from 0 to 2π in (52). Moreover, to investigate the robustness of the proposed method completely, we set four types of sources with different radius shown in Fig. 3. SNR = 10 dB and σ_{s} = 10^{0.5}m; the two covariance matrixes of measurement noises and receiver locations noise are also calculated by (54) and (56). Other simulation conditions are the same as that in the previous one.
Figure 4 shows the robustness comparison among different methods with four different radiuses (R = 20 m, 500 m, 1000 m, 4000 m). The TSWLS method [25], Hu’s method [17], and their corresponding CRLBs [17, 25] are plotted to compare with the proposed method. The experiment results and analysis are listed as follows:

1.
The RMSE curves of source position and velocity with R = 500m and R = 1000m are shown in Fig. 4c, d, e, and f. This is the scenario where the source is in the moderate distance from the receivers. It can be seen that due to the existence of receiver location errors, Hu’s method cannot attain its CRLB and perform lower localization accuracy compared with the proposed method. Moreover, as ϕ changes, the proposed method always performs robustly while the RMSE of TSWLS method increases sharply at some values of ϕ even at high SNR due to its rank deficiency problem in its second step. More specifically, the matrix B_{2} of the TSWLS method in [25], defined as
is not fullrank when ϕ = kπ/2, k = 0, 1, … , 4 in current localization scenario. For instance, when ϕ = π/2 and R = 500m, \( {\left[{\mathbf{u}}^o{\mathbf{s}}_1^o\right]}^T \) equals to [0, 500, 500]^{T} and the matrix (58) is not fullrank, which may lead to obtaining an inaccurate estimation result when solving the inverse of the matrix (58). On the contrary, the proposed method can efficiently avoid this serious problem and always attains the CRLB well.

2.
The RMSE curves of source position and velocity with R = 20m are shown in Fig. 4a and b. This is the scenario where the source approaches receivers. It can be observed that the TSWLS method and Hu’s method in [25] cannot give an accurate source location, while the proposed method still works in this nearfield scenario and the accuracy curve achieves CRLB very well. The reason why the TSWLS method fails still lies in (58). For example, when R = 20m, \( {\left[{\mathbf{u}}^o{\mathbf{s}}_1^o\right]}^T \) is [20 cos ϕ, 20 sin ϕ, 500]^{T}. The ratio between the maximum element and the minimum element is at least 25. Therefore, the rank deficiency problem of the TSWLS method still easily occurs in this condition.

3.
The RMSE curves of source position and velocity with R = 4000m are shown in Fig. 4g and h. This is the scenario where the source is far from the receivers. With the change of ϕ, the RMSE of the proposed method still always matches its CRLB without any fail point when the source moves in the farfield scenario, while Hu’s method cannot attain its CRLB under the condition of existing receiver location errors. Moreover, the TSWLS method does not work and is not suitable for locating the farfield source, even after considering the receiver location errors in the method.
In summary, when the source is close to or far from the receivers, the estimation accuracy of the TSWLS method is poor. In addition, even if the source moves to a moderate distance from the receivers, this method always suffers the rank deficiency problem in some special points. Moreover, Hu’s method cannot achieve its CRLB and is not suitable for scenarios with receiver location errors. On the contrary, the proposed method always attains its CRLB well and performs a better accuracy wherever the source moves, which exhibits strong robustness and better estimation performance.
Performance comparison
In order to further evaluate the efficiency, we study the localization performance of the proposed solution in terms of RMSE corresponding to different receiver location errors and SNRs. We compare its performance against Hu’s method in [17], TSWLS method in [25], as well as the three types of CRLBs via Monte Carlo simulations. It should be explained that the improved TSWLS method in [14] is not simulated in this section, because this method used the TDOA and FDOA measurements only and not considered the receiver location errors, which will definitely result in some negative influences on estimation. The source location where R = 500m and ϕ = π/3 are set in this simulation, which is a robust position for the compared methods. SNR is equal to 10 dB when we investigate the estimation performance by varying receiver location error σ_{s}. σ_{s} is set to 10^{0.5} m when SNR changes. Other simulation conditions are the same as that in Section 6.1.
Figure 5 shows the RMSEs comparison among different methods versus receiver location error when SNR = 10 dB. The excess RMSE for the TSWLS method is of course due to the fact that it does not employ the differential Doppler rate measurements. Both Hu’s method and the proposed method give a similar performance by attaining the CRLB at a sufficiently low level of the receiver location errors. Note that, in comparison with other methods, the proposed method attains the CRLB well as σ_{s} increases especially for velocity estimate. Even though there is slightly above the CRLB for position estimate at 25 dB, it is still much smaller than those using Hu’s method, which deviates from the CRLB early at 0 dB. Moreover, the superiority of the proposed method becomes more and more obvious with the increase of σ_{s} because of considering the receiver location errors in the process of method solved.
Figure 6 provides the performance comparison of different methods as SNR changes from − 20 to 30 dB, and the level of receiver location error is fixed at 10^{0.5}m. From Fig. 6, we conclude that the proposed solution still has the best performance and its RMSE curve always attains CRLB derived in Section 4.1 until SNR decreases to − 10 dB. However, Hu’s method cannot achieve the CRLB even at high SNR. The reason is that the first step of Hu’s method could not provide a proper initial value for its second iteration step because of the existence of the receive location errors, which would easily converge to the local optimal. As for the proposed method, there is no convergence or initialization problem due to its algebraic solution expression. With the decrease of SNR, the performance deterioration phenomenon of Hu’s method would become more and more obvious, but the proposed method still exhibits good performance. It proves again that the receiver location errors can limit the localization accuracy and the necessity of considering the receiver location errors in the method.
Running time comparison
The computational complexity is also another important index for evaluating the performance of the method. For this purpose, Table 2 compares the time cost of the proposed method, Hu’s method [17], and the TSWLS method [25]. It should be pointed out that the running time is obtained from the average time of 1000 independent runs. The main configurations of the computer are listed as the following: Intel(R) Core(TM) i76700 CPU @ 3.40GHz; 8.00G RAM.
It can be seen from Table 2, Hu’s method and the proposed method cost more time than the TSWLS methods because the additional differential Doppler rate measurement is added into the traditional TDOAandFDOAbased method. The running time of the proposed method is approximately three times larger than that of the Hu’s method even using the same positioning measurements, which endures the relatively heavy computational burden among the methods. This is hardly surprising since the proposed method takes the receiver location errors into consideration while the existing methods did not. That is to say, it is at the expense of the higher computation cost that the proposed method achieves higher localization accuracy. In consideration of remarkable performance improvement, the increased but acceptable complexity is worthy.
Discussion
To summarize, this paper mitigates the effects of receiver location errors in the localization accuracy and gives a final algebraic solution without extra mathematics operations usually used in existing methods. Based on the simulation results, we can observe that the proposed method can effectively avoid the rank deficiency problem when the source moves around. Moreover, the proposed method achieves the corresponding CRLB well at moderate noise and error levels and produces a remarkable gain in estimation accuracy compared with the existing methods for low SNRs and large receiver location errors. However, the complexity of the proposed method is higher than that of the existing methods because the proposed method considers the receiver location errors into the measurement model, while the existing methods did not. And this solution is for the localization of a single source only. We currently focus on extending it to the multiple source localization scenario with lower computational complexity. In addition, the estimation accuracy of TDOA, FDOA, and differential Doppler rate distinctly affect localization accuracy; hence, we intend to propose a high accuracy estimation method in our further study.
Conclusions
To improve localization accuracy and make the localization model closer to the practical environment, an algebraic method for moving source localization based on TDOA, FDOA, and differential Doppler rate measurements in the presence of receiver location errors is presented in this paper. The proposed method gives a final algebraic solution without iteration and extra mathematics operations by employing the basic idea of WLS processing, while the existing methods did not. The consideration of receiver location errors makes the proposed method achieve CRLB, no matter whether there exist receiver location errors or not. The proposed method was compared with several existing methods and showed generally better robustness and performance as SNR and receiver location error change both theoretically and numerically.
Abbreviations
 3D:

Threedimensional
 AOA:

Angle of arrival
 CRLB:

CramérRao lower bound
 FDOA:

Frequency difference of arrival
 RMSE:

Root mean square error
 RSS:

Received signal strength
 SNR:

Signaltonoise ratio
 TDOA:

Time difference of arrival
 TOA:

Time of arrival
 TSWLS:

Twostep weighted least square
 WLS:

Weighted least square
References
 1.
B. Lei, Y. Yang, K. Yang, Y. Wang, Y. Shi, A hybrid passive localization method under strong interference with a preliminary experimental demonstration. EURASIP J. Adv. Signal Process. 2016(1), 1–9 (2016). https://doi.org/10.1186/s1363401604303
 2.
D. Wang, J. Yin, R. Liu, Z. Wu, T. Tang, Robust direct position determination methods in the presence of array model errors. EURASIP J. Adv. Signal Process. 2018(1), 1–28 (2018). https://doi.org/10.1186/s1363401805557
 3.
Z. Liu, Y. Zhao, D. Hu, C. Liu, A moving source localization method for distributed passive sensor using TDOA and FDOA measurements. Int. J. Antennas Propag. 2016(4), 1–12 (2016). https://doi.org/10.1155/2016/8625039
 4.
J. Li, F. Guo, L. Yang, W. Jiang, H. Pang, On the use of calibration sensors in source localization using TDOA and FDOA measurements. Digital Signal Process. 27(1), 33–43 (2014). https://doi.org/10.1016/j.dsp.2013.12.011
 5.
B. Beck, S. Lanh, R. Baxley, X. Ma, Uncooperative emitter localization using signal strength in uncalibrated mobile networks. IEEE Trans. Wirel. Commun. 16(11), 7488–7500 (2017). https://doi.org/10.1109/TWC.2017.2749231
 6.
E. Xu, Z. Ding, S. Dasgupta, Source localization in wireless sensor networks from signal timeofarrival measurements. IEEE Trans. Signal Process. 59(6), 2887–2897 (2011). https://doi.org/10.1109/TSP.2011.2116012
 7.
J. Shen, A.F. Molisch, J. Salmi, Accurate passive location estimation using TOA measurements. IEEE Trans. Wirel. Commun. 11(6), 2182–2192 (2012). https://doi.org/10.1109/TWC.2012.040412.110697
 8.
X. Ouyang, Q. Wan, J. Cao, J. Xiong, Q. He, Direct TDOA geolocation of multiple frequencyhopping emitters in flat fading channels. IET. Signal Process. 11(1), 80–85 (2017). https://doi.org/10.1049/ietspr.2016.0299
 9.
N.O. TK Le, Closedform and near closedform solutions for TDOAbased joint source and sensor localization. IEEE Trans. Signal Process. 64(18), 4751–4766 (2016). https://doi.org/10.1109/TSP.2016.2633784
 10.
K.C. Ho, W. Xu, An accurate algebraic solution for moving source location using TDOA and FDOA measurements. IEEE Trans. Signal Process. 52(9), 2453–2463 (2004). https://doi.org/10.1109/TSP.2004.831921
 11.
W.H. Foy, Positionlocation solutions by Taylorseries estimation. IEEE Trans. Aerosp. Electron. Syst. AES 12(2), 187–194 (2007). https://doi.org/10.1109/TAES.1976.308294
 12.
G. Wang, Y. Li, N. Ansari, A semidefinite relaxation method for source localization using TDOA and FDOA measurements. IEEE Trans. Veh. Technol. 62(2), 853–862 (2013). https://doi.org/10.1109/TVT.2012.2225074
 13.
Y. Wang, Y. Wu, An efficient semidefinite relaxation algorithm for moving source localization using TDOA and FDOA measurements. IEEE Commun. Lett. 21(1), 80–83 (2017). https://doi.org/10.1109/LCOMM.2016.2614936
 14.
A. Noroozi, A.H. Oveis, M.R. Hosseini, M.A. Sebt, Improved algebraic solution for source localization from TDOA and FDOA measurements. IEEE Wireless Commun. Lett. 7(3), 352–355 (2018). https://doi.org/10.1109/LWC.2017.2777995
 15.
X. Chen, J. Guan, N. Liu, Y. He, Maneuvering target detection via radonfractional Fourier transformbased longtime coherent integration. IEEE Trans. Signal Process. 62(4), 939–953 (2014). https://doi.org/10.1109/TSP.2013.2297682
 16.
X. Li, G. Cui, W. Yi, L. Kong, Coherent integration for maneuvering target detection based on RadonLv’s distribution. IEEE Signal Process. Lett 22(9), 1467–1471 (2015). https://doi.org/10.1109/LSP.2015.2390777
 17.
H. D, Z. Huang, X. Chen, L. J, A moving source localization method using TDOA, FDOA and Doppler rate measurements. IEICE Trans. Commun. E99B(3), 758–766 (2016). https://doi.org/10.1587/transcom.2015EBP3355
 18.
S Tao, T Ran, SR Rong, A fast method for time delay, Doppler shift and Doppler rate estimation. Paper presented at IEEE International Conference on Radar, Guangzhou, China, 2016.
 19.
D. Hu, Z. Huang, S. Zhang, J. Lu, Joint TDOA, FDOA and differential Doppler rate estimation: method and its performance analysis. Chin. J. Aeronaut. 31(1), 137–147 (2018). https://doi.org/10.1016/j.cja.2017.11.005
 20.
X. Xiao, F. Guo, Joint estimation of time delay, Doppler velocity and Doppler rate of unknown wideband signals. Circ. Syst. Signal Process. 2018(8), 1–20 (2018). https://doi.org/10.1007/s0003401808166
 21.
P. Bello, Joint estimation of delay, Doppler, and Doppler rate. IRE Trans. Inf. Theory 6(3), 330–341 (2003). https://doi.org/10.1109/TIT.1960.1057562
 22.
Q. Lin, T. Ran, S. Zhou, Y. Wang, Detection and parameter estimation of multicomponent LFM signal based on the fractional Fourier transform. Sci. China Inform. Sci. 47(2), 184–198 (2004). https://doi.org/10.1360/02yf0456
 23.
L. Rui, K.C. Ho, Elliptic localization: performance study and optimum receiver placement. IEEE Trans. Signal Process. 62(18), 4673–4688 (2014). https://doi.org/10.1109/TSP.2014.2338835
 24.
B.K. Chalise, Y.D. Zhang, M.G. Amin, B. Himed, Target localization in a multistatic passive radar system through convex optimization. Signal Process. 102, 207–215 (2014). https://doi.org/10.1016/j.sigpro.2014.02.023
 25.
K.C. Ho, X. Lu, L. Kovavisaruch, Source localization using TDOA and FDOA measurements in the presence of receiver location errors: analysis and solution. IEEE Trans. Signal Process. 55(2), 684–696 (2007). https://doi.org/10.1109/TSP.2006.885744
 26.
KB Petersen, MS Pedersen, The Matrix Cookbook. Available: http://www2.imm.dtu.dk/pubdb/p.php?3274 (2012)
 27.
W. Ding, B. Tan, Y. Chen, F.N. Teferle, Y. Yuan, Evaluation of a regional realtime precise positioning system based on GPS/BeiDou observations in Australia. Adv. Space Res. 61(3), 951–961 (2008). https://doi.org/10.1016/j.asr.2017.11.009
 28.
S. Bian, J. Jin, Z. Fang, The Beidou satellite positioning system and its positioning accuracy. Navigation 52(3), 123–129 (2005). https://doi.org/10.1002/j.21614296.2005.tb01739.x
Acknowledgements
The authors would like to thank the Editorial board and anonymous Reviewers for their careful reading and constructive comments which provide an important guidance for our paper writing and research work. The authors would also like to thank K. C. Ho for their previous studies, which helped us very much.
Funding
This work was supported by the National Natural Science Foundation of China under Grant 61703433.
Availability of data and materials
The datasets generated during the current study are not publicly available but are available from the corresponding author on reasonable request.
Author information
Affiliations
Contributions
ZL and DH derived the theoretical of the method and wrote the manuscript. YZ and JZ were in charge of the experiment and results. All authors had a significant contribution to the development of early ideas and design of the final methods. All authors read and approved the final manuscript.
Corresponding author
Correspondence to Dexiu Hu.
Ethics declarations
Ethics approval and consent to participate
This paper does not contain any studies with human participants or animals performed by any of the authors.
Consent for publication
Informed consent was obtained from all authors included in the study.
Competing interests
The authors declare that they have no competing interests.
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendices
Appendix 1
Detailed derivation of \( \partial {\boldsymbol{\alpha}}^o/\partial {\boldsymbol{\uptheta}}_2^{oT} \)
The partial derivative \( \partial {\boldsymbol{\alpha}}^o/\partial {\boldsymbol{\uptheta}}_2^{oT} \) can be written into the submatrice form as
According to (4), (5), and (8), let
for i = 1, 2, … , M. Thus, the partial derivatives of r^{o} and \( {\dot{\boldsymbol{r}}}^o \) with respect to u^{o} and \( {\dot{\boldsymbol{u}}}^o \) yields (61), shown as
Appendix 2
Detailed derivation of ∂ α ^{o}/∂ β ^{oT}
In a similar manner, the partial derivative ∂α^{o}/∂β^{oT} can be written as
with the elements of submatrices are given by
and
for i = 1, 2, … , M.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Liu, Z., Hu, D., Zhao, Y. et al. An algebraic method for moving source localization using TDOA, FDOA, and differential Doppler rate measurements with receiver location errors. EURASIP J. Adv. Signal Process. 2019, 25 (2019). https://doi.org/10.1186/s1363401906219
Received:
Accepted:
Published:
Keywords
 Moving source localization
 Time difference of arrival
 Frequency difference of arrival
 Differential Doppler rate
 Receiver location errors