 Research
 Open Access
 Published:
An effective localization algorithm for moving sources
EURASIP Journal on Advances in Signal Processing volumeÂ 2021, ArticleÂ number:Â 32 (2021)
Abstract
By utilizing the time difference of arrival (TDOA), the frequency difference of arrival (FDOA), and the differential Doppler rate (DDR) measurements from sensors, this paper proposes an effective moving source localization algorithm with closed solutions. Instead of employing the traditional twostep weighted least squares (WLS) process, the Lagrange multiplier technique is employed in the first step to obtain the initial solution. This initial solution yields a better solution than the existing solution because the dependence among the variables are taken into account. The initial solution is further refined in the second step. The simulation results verify the effectiveness of the proposed algorithm when compared with the relevant existing algorithms.
1 Introduction
Passive location has been extensively employed in many fields in the past decades, such as unmanned aerial vehicle, surveillance, navigation, and radar [1â€“5]. In practical, passive location can be solved by taking into account of the time of arrival (TOA), TDOA, FDOA, and the angle of arrival (AOA) [6â€“11].
For the stationary source, the TDOA between the source and a set of sensors can be used to estimate its position [12]. Ho et al. employ both TDOA and FDOA to locate stationary sources [13] to improve the location accuracy. Later, in order to extend to a moving source, they proposed the classical twostep weighted least squares (WLS) algorithm, which can estimate the velocity of the source while estimating its position [14]. Noroozi et al. [15] improves the second step of the algorithm of [14]. The process in [16] utilizes Taylor series to solve the nonlinear relationship between TDOA, FDOA, and source. But it requires an appropriate initial solution, and the converged result may not be accurate. The QusiNewton algorithm [17] converts the location problem into the constrained total least squares (CTLS) problem and derives an iterative solution. The work of [18â€“20] tries to employ the Lagrange multiplier method to solve the location problem. The biiteration algorithm [21, 22] iteratively calculates the velocity or position of the source by fixing position or velocity, and its location accuracy depends on the initial estimate. In [23, 24], an iterative algorithm is put forward by linearizing the quadratic constraints on the basis of the constrained WLS (CWLS) problem. However, due to the nonconvex characteristic of CWLS, a global optimal solution is hard to reach. To this regard, convex semidefinite programming (SDP) [25â€“30] can be employed to avoid the local convergence problem of CWLS, but at the cost of a high computation complexity.
When FDOA measurements are employed in the estimation, the relative Doppler compression occurs because of the observation time needed in obtaining the FDOA measurements [31]. Since differential Doppler rate (DDR) acquisition needs no additional data from the sensors, it can be used together with TDOA and FDOA to obtain a better location accuracy. Huâ€™s work in [32] studies a gradient localization algorithm employing the TDOA, FDOA, and DDR data. However, the iterative algorithm in [32] can lead to a local convergence in the second step when the noise level is high. Liu et al. [33, 34] proposed a closedform algorithm based on the twostep WLS, also employing TDOA, FDOA, and DDR. However, Huâ€™s [32] and Liuâ€™s [33, 34] works assume independence of the involved variables in the first step WLS, which in fact are dependent. This assumption affects the accuracy of the initial solution. As a result, the overall solutionâ€™s accuracy is greatly affected by the initial solution.
Taking advantage of TDOA, FDOA, and DDR, this paper presents a closed localization algorithm. This new algorithm is based on the WLS and the Lagrange multiplier. The proposed algorithm forms a quadratic constrained WLS function by introducing three additional variables like [33]. The quadratic constraint is imposed in the minimization process through the use of the Lagrange multiplier to obtain the initial solution. With this constraint, the dependence of the variables are taken into account, resulting in a better accuracy of the initial solution compared with [32] and [33]. This initial solution is refined by another WLS to reach the final solution. Due to the extra computations in solving the Lagrange multiplier, our algorithm is more complicated than [33]. Numerical simulations show that the new algorithm can attain CramerRao lower bound (CRLB) and is more accurate than Hu [32] and Liuâ€™s solutions [33, 34] at the low SNR values.
The structure of this paper is introduced as follows: Section 2 introduces the correlation measurement model. Section 3 gives the implementation details of the proposed algorithm. Section 4 presents the analysis of CRLB with proposed algorithm. Section 5 provides the simulations results. Section 6 is the conclusion of the work.
By convention, matrices and vectors are represented in bold and italics. TableÂ 1 explains the meaning of the notations in this paper.
2 System model
Consider a scenario with a moving source to be estimated and several sensors to measure the source. Denote the position and velocity of the sensors as s_{i}=[x_{i},y_{i},z_{i}]^{T} and \(\boldsymbol {\dot {s}}_{i} = [\dot {x}_{i},\dot {y}_{i},\dot {z}_{i}]^{T}\). The task of the localization algorithm is to calculate the position u=[x,y,z]^{T} and velocity \(\boldsymbol {\dot {u}} = [\dot {}x,\dot {y},\dot {z}]^{T}\) of source. The real distance between sensor i and the source is
Taking the derivative of (1) with respect to time, the real relative speed between sensor i and the source is:
Taking the derivative of (2), the real acceleration between sensor i and the source is given by
Practically, the sensors do not move or move slowly during the observation interval [31]. With this, the acceleration of the ith sensor can be considered as 0: \(\ddot {s}_{i} = \boldsymbol {0}_{3\times 1}\) for i=1,2,...,M. In this paper, sensor 1 is considered as the reference without loss of generality.
As shown in TableÂ 1, the superscript of a variable denotes the true value. The true TDOA, FDOA, and DDR between sensor i and sensor 1 are therefore: \(\tau ^{o}_{i1}, f^{o}_{i1}\), and \(\dot {f}^{o}_{i1}\), respectively. Then, the following equations hold:
where c and Î»_{c} are the velocity and wavelength of the source signal, respectively. Since \(\tau ^{o}_{i1}, f^{o}_{i1}\) and \(\dot {f}^{o}_{i1}\) have a linear relationship with \(r^{o}_{i1}, \dot {r}^{o}_{i1}\) and \(\ddot {r}^{o}_{i1}\), the parameters \(r^{o}_{i1}, \dot {r}^{o}_{i1}\), and \(\ddot {r}^{o}_{i1}\) are used in the derivation of the following work.
With additive noise, the equations in (4) become the following:
Substituting i=2,3,...,M into (5) and organize it into the vector form of the localization measurements as
where \(\Delta {\boldsymbol {r}} = [\Delta {r_{21}}, \Delta {r_{31}},..., \Delta {r_{M1}}]^{T}, \Delta {\boldsymbol {\dot {r}}} = [\Delta {\dot {r}_{21}}, \Delta {\dot {r}_{31}},..., \Delta {\dot {r}_{M1}}]^{T}\) and \(\Delta {\boldsymbol {\ddot {r}}} = [\Delta {\ddot {r}_{21}}, \Delta {\ddot {r}_{31}},..., \Delta {\ddot {r}_{M1}}]^{T}\).
Let \(\Delta \boldsymbol {\alpha } = [\Delta {\boldsymbol {r}^{T}},\Delta {\boldsymbol {\dot {r}}^{T}},\Delta {\boldsymbol {\ddot {r}}^{T}}]^{T}\) and \(\boldsymbol {\alpha } = [\boldsymbol {r}^{T},\boldsymbol {\dot {r}}^{T},\boldsymbol {\ddot {r}}^{T}]^{T}\) as the error vector and the noisy measurement vector, respectively. In this paper, we assume that the vector Î”Î± complies with a Gaussian distribution with the mean value of 0 and covariance of E[Î”Î±Î”Î±^{T}]=Q, which is also the distribution employed in [33]. The form of Q is provided in the work of [35]. Note that Q is the information known in advance.
3 The proposed estimation process
3.1 The first step calculation
Define the auxiliary vector \(\boldsymbol {\theta }^{o}_{1} = {\left [\boldsymbol {v}^{oT}, r^{o}_{1}, \boldsymbol {\dot {v}}^{oT}, \dot {r}^{o}_{1}, \ddot {r}^{o}_{1} \right ]}^{T}\), where \(\boldsymbol {v}^{o} = \boldsymbol {u}^{o}  \boldsymbol {s}_{1}, \boldsymbol {\dot {v}}^{o} = \boldsymbol {\dot {u}}^{o}  \boldsymbol {\dot {s}}_{1}\). This auxiliary vector \(\boldsymbol {\theta }^{o}_{1}\) bears information about u^{o} and \(\boldsymbol {\dot {u}}^{o}\) of the unknown source, as well as the additional three nuisance variables \(r^{o}_{1}, \dot {r}^{o}_{1}\) and \(\ddot {r}^{o}_{1}\). Rewrite the first equation in (4) as \(r^{o}_{i1} + r^{o}_{1} = r^{o}_{i}\), square the two sides of the equation, and expand it to get the following (7):
Taking the derivative of (7) with respect to time, the following (8) is obtained which contains TDOA and FDOA:
Then, taking the derivative of (8) results in (9) that contains TDOA, FDOA, and DDR:
When TDOA, FDOA, and DDR are noisy, the true variables \(r^{o}_{i1}, {\dot {r}}^{o}_{i1}\) and \({\ddot {r}}^{o}_{i1}\) are \(r_{i1}, \dot {r}_{i1}\) and \(\ddot {r}_{i1}\), respectively. Replacing \(r^{o}_{i1}, {\dot {r}}^{o}_{i1}\) and \({\ddot {r}}^{o}_{i1}\) by \(r_{i1}  \Delta {r_{i1}}, \dot {r}_{i1}  \Delta {\dot {r}_{i1}}\) and \(\ddot {r}_{i1}  \Delta {\ddot {r}_{i1}}\), (7), (8), and (9) can be rewritten as
In the previous derivation, the intermediate secondorder error terms in the equations are neglected. Bring i=2,3,...,M into (10), (11), and (12) and rearrange them into the linear system of equations of the following:
where Îµ_{1} is:
The other two variables in (13) are expressed as the following:
and
In the mean time, the calculation of \(\boldsymbol {r}_{1}=\lVert \boldsymbol {u}\boldsymbol {s}_{1}\rVert, \dot {\boldsymbol {r}}_{1}\), and \(\ddot {\boldsymbol {r}}_{1}\) follows the same way as \(\boldsymbol {r}^{o}_{1}, \dot {\boldsymbol {r}}^{o}_{1}\), and \(\ddot {\boldsymbol {r}}^{o}_{1}\) in (1), (2), and (3) (replacing u^{o} by u). By introducing \(\boldsymbol {\theta }_{1} = {\left [ \boldsymbol {v}^{T}, r_{1}, \boldsymbol {\dot {v}}^{T}, \dot {r}_{1}, \ddot {r}_{1} \right ]}^{T}\) (\(\boldsymbol {v} = \boldsymbol {u}  \boldsymbol {s}_{1}, \boldsymbol {\dot {v}} = \boldsymbol {\dot {u}}  \boldsymbol {\dot {s}}_{1}\)), \(\boldsymbol {r}_{1}, \dot {\boldsymbol {r}}_{1}\), and \(\ddot {\boldsymbol {r}}_{1}\) are arranged in the matrix form as:
where M_{1},M_{2},M_{3} are shown in Appendix A.
Combine (19), (20), and (21) into (22) as
where M=M_{1}+M_{2}+M_{3}.
The localization problem is now to solve the linear system of equations in (13) with the constraint of (22). In Hu [32] and Liu [33] works, in employing the WLS algorithm to solve (13), the elements in the constraint are assumed to be independent (while in fact they are correlated). This leads to the possible inaccuracy of the initial solution, thus affecting the refinement in the second step.
In this paper, the correlation of elements in Î¸_{1} is imposed from the constraint of (22). The localization problem in this first step is to solve equations of (13) with the constraint in (22). Through the use of the Lagrange multiplier Î», this constrained equations above can be solved by minimizing the following function:
where W_{1} is the weight matrix in WLS:
Note that in obtaining W_{1}, the covariance matrix Q of Î”Î± is used.
To minimize (23), the differentiation of J(Î¸_{1},Î») with respect to Î¸_{1} should be zero:
The solution of (25) is
As W_{1} and M are symmetric, \({\boldsymbol {G}^{T}_{1}}{\boldsymbol {W}^{1}_{1}}{\boldsymbol {G}_{1}} + {\lambda }{\boldsymbol {M}}\) is also symmetric. Substituting the estimate of Î¸_{1} in (26) into the constraint \({\boldsymbol {\theta }^{T}_{1}}{\boldsymbol {M}}{\boldsymbol {\theta }_{1}} = 0\), the following equations are obtained:
Employing the eigenvalue factorization, \({\boldsymbol {G}^{T}_{1}}{\boldsymbol {W}^{1}_{1}}{\boldsymbol {G}_{1}}{\boldsymbol {M}^{1}}\) can be diagonalized as
where Î›=diag{Î·_{1},Î·_{2},â€¦,Î·_{9}}. Substitute (28) into (27):
where \(\boldsymbol {p} = \left [ p_{1}, p_{2}, \ldots, p_{9} \right ]= {\boldsymbol {U}^{T}}{\boldsymbol {M}^{T}}{\boldsymbol {G}^{T}_{1}}{\boldsymbol {W}^{1}_{1}}{\boldsymbol {h}_{1}}\) and \(\boldsymbol {q} = \left [ q_{1}, q_{2}, \ldots, q_{9} \right ] = {\boldsymbol {U}^{1}}{\boldsymbol {G}^{T}_{1}}{\boldsymbol {W}^{1}_{1}}{\boldsymbol {h}_{1}}\). Multiplying both sides by \({\prod _{j = 1}^{9}{(\lambda + \eta _{j})^{2}}}\), a 16root equation is reached:
This equation of (30) can be solved efficiently as shown in [20].
3.2 The second step calculation
In the first step, a system of linear equations is constructed by introducing the auxiliary vector \(\boldsymbol {\theta }^{o}_{1}\), and the initial estimation \(\widehat {\boldsymbol {\theta }}_{1}\) is obtained employing the Lagrange multiplier. In this second step, the correlation between redundant variables \(r^{o}_{1}, \dot {r}^{o}_{1}, \ddot {r}^{o}_{1}\) and \(\boldsymbol {u}^{o}, \boldsymbol {\dot {u}}^{o}\) in (1), (2) and (3) is used again to further optimize the initial solution. The relationship between redundant variables and sources is as follows:
Define \(\boldsymbol {\widehat {\theta }}^{\prime }_{1}\) containing the estimation values as: \(\boldsymbol {\widehat {\theta }}^{\prime }_{1} = {\left [ \boldsymbol {\widehat {u}}^{T}, \widehat {r}_{1}, \boldsymbol {\widehat {\dot {u}}}^{T}, \widehat {\dot {r}}_{1}, \widehat {\ddot {r}}_{1} \right ]}^{T}\). Substitute \(\boldsymbol {u}^{o} = \boldsymbol {\widehat {u}}  \Delta {\boldsymbol {u}}, \boldsymbol {\dot {u}}^{o} = \boldsymbol {\widehat {\dot {u}}}  \Delta {\boldsymbol {\dot {u}}}, r^{0}_{1} = \widehat {r}_{1}  \Delta {r}_{1}, \dot {r}^{o} = \widehat {\dot {r}}_{1}  \Delta {\dot {r}}_{1}\) and \(\ddot {r}_{1} = \widehat {\ddot {r}}_{1}  \Delta {\ddot {r}}_{1}\) into (31) (also ignoring second order errors), equations are obtained as:
Similar to the process in obtaining (13), the following linear system of equations can be obtained:
where \(\boldsymbol {\theta }^{o}_{2} = { \left [ \boldsymbol {u}^{oT}, \boldsymbol {\dot {u}}^{oT} \right ]}^{T}\) and
Based on WLS, the solution of \(\boldsymbol {\widehat {\theta }}_{2}\) is directly obtained as
where the weighting matrix W_{2} is
According to [33], the covariance matrix of \(\boldsymbol {\widehat {\theta }}^{\prime }_{1}\) is
Then (38) can be rewritten as:
3.3 The working procedure
The procedure for the proposed algorithm is as follows:

1
Set W_{1}=Q.

2
Transform (29) to a standard polynomial. Find the roots of this polynomial. The Lagrange multiplier Î» is the real roots.

3
Substitute Î» into (26) to obtain \(\widehat {\boldsymbol {\theta }}_{1}\), which is fed to (23). The \(\widehat {\boldsymbol {\theta }}_{1}\) that minimizes J(Î¸_{1},Î») is selected for the next step.

4
Update \(\boldsymbol {W}^{1}_{1}\) in (24) using \(\widehat {\boldsymbol {\theta }}_{1}\) from the previous step.

5
Repeat Step 2, Step 3, and Step 4 to refine \(\widehat {\boldsymbol {\theta }}_{1}\).

6
Find \(cov(\boldsymbol {\widehat {\theta }}^{\prime }_{1})\) in (39).

7
Compute W_{2} from (40).

8
Calculate \(\boldsymbol {\widehat {\theta }}_{2}\) in (37) as the final estimate.
4 CRLB analysis
In this section, the CRLB of Î¸_{2} is determined. According to the noise vector Î”Î± provided in Section 2, the CRLB of the source vector Î¸_{2} is calculated as [33]:
where
The partial derivatives \(\frac {\partial {\boldsymbol {r}}}{\partial {\boldsymbol {u}^{T}}}, \frac {\partial {\boldsymbol {\dot {r}}}}{\partial {\boldsymbol {u}^{T}}}\) and \(\frac {\partial {\boldsymbol {\ddot {r}}}}{\partial {\boldsymbol {u}^{T}}}\) are shown in Appendix B.
With the definition of \(\widehat {\boldsymbol {\theta }}_{2}\), the covariance of the proposed solution is the covariance of \(\widehat {\boldsymbol {\theta }}_{2}\). Therefore, (35) is brought into (37), yielding:
Using (38), the covariance of \(\widehat {\boldsymbol {\theta }}_{2}\) can be expressed as:
When the measurement noise is small, \(\frac {\Delta {r_{i1}}}{r^{o}_{i1}}\simeq 0, \frac {\Delta {\dot {r}_{i1}}}{\dot {r}^{o}_{i1}}\simeq 0\) and \(\frac {\Delta {\ddot {r}_{i1}}}{\ddot {r}^{o}_{i1}}\simeq 0\) for i=2,3,...,M. Substituting (39) and (40) into (44), we get
where \(\boldsymbol {G}_{3} = {\boldsymbol {B}^{1}_{1}}{\boldsymbol {G}_{1}}{\boldsymbol {B}^{1}_{2}}{\boldsymbol {G}_{2}}\). According to [33], G_{3} can be expressed as:
Observe that the covariance of \(\widehat {\boldsymbol {\theta }}_{2}\) in the proposed algorithm has the same form as CRLB, resulting in \({cov(\widehat {\boldsymbol {\theta }}_{2})}\simeq {\text {CRLB}}{(\boldsymbol {\theta }_{2})}\). This shows the proposed algorithm achieves CRLB when SNR is large.
5 Results and discussion
In this section, the root mean square error (RMSE) and bias performance of the new algorithm are provided, together with the performance of Huâ€™s algorithm [32] and Liuâ€™s [33] algorithm. The geometry variables of the sensors are illustrated in TableÂ 2.
For the measured TDOA, FDOA, and DDR, the noise is summarized in the following [33]:
where Ïƒ_{Ï„},Ïƒ_{f}, and Ïƒ_{d} represent the standard deviation of the noise of TDOA, FDOA, and DDR, respectively. Variables B_{s},B_{n}, and T represent the signal bandwidth, the noise bandwidth, and the measurement duration, respectively. As usual, the signaltonoise ratio is SNR. Define R as a square matrix of order (Mâˆ’1), its diagonal elements are 1, and the rest are 0.5 [14]. The covariance matrix of the noise is:
where Q_{r}=(cÏƒ_{Ï„})^{2}R,Q_{f}=(Î»_{c}Ïƒ_{f})^{2}R, and Q_{d}=(Î»_{c}Ïƒ_{d})^{2}R.
Binary phase shift keying (BPSK) modulated signal is employed in the simulations. The carrier frequency is f_{c}=1 GHz, B_{s}=100 kHz, T=0.3 s, and B_{n}=3B_{s}. The bias is:
where L is the number of times the estimation is performed. The RMSE is:
In the simulations, L=5000, and the far field source has real position of u^{o}=[2000,2500,3000]^{T} and real velocity of \(\boldsymbol {\dot {u}}^{o} = {\left [ 20, 15, 40 \right ]}^{T}\). The near field source is positioned at u^{o}=[600,650,550]^{T} with velocity \(\boldsymbol {\dot {u}}^{o} = {\left [ 20, 15, 40 \right ]}^{T}\). Similar to [14], this paper sets Q as the initial value of W_{1} in the first step calculation.
FiguresÂ 1 and 2 show the comparison of the RMSE and the bias of Huâ€™s and Liuâ€™s algorithms with the proposed algorithm in the near field scenario. FigureÂ 1 shows that the RMSE of both the proposed and Liuâ€™s algorithm can reach CRLB when SNR is greater than 10 dB, but Huâ€™s algorithm is slightly worse. When SNR<10 dB, RMSE of the three algorithms all deviate from CRLB. However, the RMSE of the proposed algorithm is the smallest of all. From the bias comparison of Fig.Â 2, the position bias of the proposed algorithm is smaller than that of Huâ€™s algorithm and is similar to that of Liuâ€™s algorithm. The velocity bias of the proposed algorithm is lowest seen from Fig.Â 2. Therefore, the performance of the estimation accuracy (determined by the RMSE) and the bias of the proposed algorithm is better than existing algorithms when applied in the near field source estimation.
FiguresÂ 3 and 4 illustrate the RMSE and the bias comparison in the far field. When SNRâ‰¥10 dB, the RMSE of the proposed algorithm can reach CRLB, while both Huâ€™s and Liuâ€™s algorithms deviate from CRLB to different degrees. When SNR<10 dB, all three algorithms deviate from CRLB. FigureÂ 4 shows that the bias of proposed algorithm is significantly superior to the other two algorithms.
Although the proposed algorithm can achieve a better accuracy (up to several kilometers) as shown previously, in the very far field up to several hundred kilometers, the study shows that the proposed algorithm has a similar performance as the existing algorithms. With the added complexity to calculate the Lagrange multiplier, the proposed algorithm is not necessary in the very far field. However, it is still of importance to note that the Lagrange multiplier can be efficiently solved as shown in [18â€“20]. The complexity of the rest of the calculations of the proposed algorithm is similar to that of Liuâ€™s twostep WLS algorithm.
6 Conclusion
This paper proposes a closed solution to locate moving sources by employing the Lagrange multiplier in the first step WLS. Compared with the existing algorithms based on iterative calculations, the proposed algorithm provides a closedform solution without the need for iterative calculations, thus avoiding the initial value problem and guaranteeing a global solution. Compared to the existing closedform twostep WLS algorithm, the proposed algorithm can further improve the estimation accuracy by employing the Lagrange multiplier. Simulation studies confirm that the proposed estimation process achieves a better accuracy and bias compared with relevant algorithms in the near and far field (up to several kilometers).
7 Appendix
8 AppendixA
9 AppendixB
The derivation of \({\partial {\boldsymbol {\alpha }}}/{\partial {\boldsymbol {\theta }^{T}_{2}}}\)
Let
where i=1,2,...,M, Therefore, \(\frac {\partial {\boldsymbol {r}}}{\partial {\boldsymbol {u}^{T}}}, \frac {\partial {\boldsymbol {\dot {r}}}}{\partial {\boldsymbol {u}^{T}}}\) and \(\frac {\partial {\boldsymbol {\ddot {r}}}}{\partial {\boldsymbol {u}^{T}}}\) can be written as
Availability of data and materials
Not applicable.
Abbreviations
 TDOA:

Time difference of arrival
 FDOA:

Frequency difference of arrival
 DDR:

Differential Doppler rate
 WLS:

Weighted least squares
 CWLS:

Constrained WLS
 CTLS:

Constrained total least squares
 CRLB:

CramerRao lower bound
References
T. Ha, R. Clark Robertson, Geostationary satellite navigation systems. IEEE Trans. Aerosp. Electron. Syst.23:, 247â€“254 (1987).
N. Patwari, J. N. Ash, S. Kyperountas, et al., Locating the nodes: cooperative localization in wireless sensor networks. IEEE Sig. Process Mag.22:, 54â€“69 (2005).
N. Decarli, F. Guidi, D. Dardari, A novel joint RFID and radar sensor network for passive localization: design and performance bounds. IEEE J. Sel. Topics Sig. Process. 8:, 80â€“95 (2014).
M. Seifeldin, A. Saeed, A. E. Kosba, et al., Nuzzer: a largescale devicefree passive localization system for wireless environments. IEEE Trans. Mob. Comput.12:, 1321â€“1334 (2013).
A. G. Dempster, E. Cetin, Interference localization for satellite navigation systems. Proceedings of the IEEE. 104:, 1318â€“1326 (2016).
Q. Xiaomei, B. Lihua, An efficient convex constrained weighted least squares source localization algorithm based on TDOA measurements. Sig. Process. 119:, 142â€“152 (2016).
K. Yang, G. Wang, Z. Luo, Efficient convex relaxation methods for robust target localization by a sensor network using time differences of arrivals. IEEE Trans. Sig. Process. 57:, 2775â€“2784 (2009).
X. Shi, B. D. O. Anderson, G. Mao, et al., Robust localization using time difference of arrivals. IEEE Sig. Process. Lett.23:, 1320â€“1324 (2016).
J. Yin, Q. Wan, S. Yang, et al., A simple and accurate TDOAAOA localization method using two stations. IEEE Sig. Process. Lett.23:, 144â€“148 (2016).
A. Noroozi, M. A. Sebt, Algebraic solution for threedimensional TDOA/AOA localization in multipleinputmultipleoutput passive radar. IET Radar Sonar Navig.12:, 21â€“29 (2018).
L. B. Yan, Y. Lu, Y. R. Zhang, Improved leastsquares algorithm for TDOA/AOAbased localization. Chin. J. Radio Sci.31:, 394â€“400 (2016).
Y. T. Chan, K. C. Ho, A simple and efficient estimator for hyperbolic location. IEEE Trans. Sig. Process. 42:, 1905â€“1915 (1994).
Y. T. Chan, K. C. Ho, Geolocation of a known altitude object from TDOA and FDOA measurements. IEEE Trans. Aerosp. Electron. Syst.33:, 770â€“783 (1997).
K. C. Ho, X. Wenwei, An accurate algebraic solution for moving source location using TDOA and FDOA measurements. IEEE Trans. Sig. Process. 52:, 2453â€“2463 (2004).
A. Noroozi, A. H. Oveis, S. M. Hosseini, et al., Improved algebraic solution for source localization from TDOA and FDOA measurements. IEEE Wirel. Commun. Lett.7:, 352â€“355 (2018).
K. C. Ho, X. Wenwei, in 2006 IEEE International Symposium on Circuits and Systems. Taylorseries technique for moving source localization in the presence of sensor location errors, (2006), pp. 1075â€“1078.
Q. Fuyong, G. Fucheng, J. Wenli, et al., Constrained location algorithms based on total least squares method using TDOA and FDOA measurements. Int. Conf. Autom. Control. Artif. Intell. (ACAI). 2012:, 689â€“692 (2012).
F. Guo, K. C. Ho, in 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). A quadratic constraint solution method for TDOA and FDOA localization, (2011), pp. 2588â€“2591.
H. Yu, G. Huang, Gao J., Constrained total leastsquares localisation algorithm using time difference of arrival and frequency difference of arrival measurements with sensor location uncertainties. IET Radar Sonar Navig.6:, 891â€“899 (2012).
H. Yu, G. Huang, J. Gao, et al., Practical constrained leastsquare algorithm for moving source location using TDOA and FDOA measurements. J. Syst. Eng. Electron.23:, 488â€“494 (2012).
Z. Guohui, F. Dazheng, Biiterative method for moving source localisation using TDOA and FDOA measurements. Electron. Lett.51:, 8â€“10 (2015).
Z. Guohui, F. Dazheng, X. Hu, et al., An approximately efficient biiterative method for source position and velocity estimation using TDOA and FDOA measurements. Sig. Process.125:, 110â€“121 (2016).
X. Qu, L. Xie, W. Tan, in 2016 35th Chinese Control Conference (CCC). Iterative source localization based on TDOA and FDOA measurements, (2016), pp. 436â€“440.
X. Qu, L. Xie, W. Tan, Iterative constrained weighted least squares source localization using TDOA and FDOA measurements. IEEE Trans. Sig. Process. 65:, 3990â€“4003 (2017).
K Yang, L Jiang, Z. Luo, in 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). Efficient semidefinite relaxation for robust geolocation of unknown emitter by a satellite cluster using TDOA and FDOA measurements, (2011), pp. 2584â€“2587.
G. Wang, Y. Li, N. Ansari, A semidefinite relaxation method for source localization using TDOA and FDOA measurements. IEEE Trans. Veh. Technol.62:, 853â€“862 (2013).
D. Yanshen, W. Ping, Huaguo Z, in 2014 IEEE International Conference on Communication Problemsolving. Semidefinite programming approaches for source localization problems, (2014), pp. 339â€“342.
Y. Wang, Y. Wu, An efficient semidefinite relaxation algorithm for moving source localization using TDOA and FDOA measurements. IEEE Commun. Lett.21:, 80â€“83 (2017).
R. Liu, J. Yin, in 2017 3rd IEEE International Conference on Computer and Communications (ICCC). Semidefinite programming for NLOS localization U sing TDOA and FDOA measurements, (2017), pp. 892â€“895.
Y. Zou, H. Liu, Q. Wan, An iterative method for moving target localization using TDOA and FDOA measurements. IEEE Access. 6:, 2746â€“2754 (2018).
H. Dexiu, H. Zhen, Z. Shangyu, et al, Joint TDOA, FDOA and differential Doppler rate estimation: method and its performance analysis. Chin. J. Aeronaut. 31:, 137â€“147 (2018).
H. Dexiu, H. Zhen, C. Xi, et al., A moving source localization method using TDOA, FDOA and Doppler rate measurements. IEICE Trans. Commun. E99.B(3), 758â€“766 (2016).
L. Zhixin, H. Dexiu, Z. Yongsheng, An improved closedform method for moving source localization using TDOA, FDOA, differential Doppler rate measurements. ICE Trans. Commun. E102.B:, 6 (2018).
L. Zhixin, H. Dexiu, Z. Yongsheng, et al., An algebraic method for moving source localization using TDOA, FDOA, and differential Doppler rate measurements with receiver location errors. J. Adv. Sig. Process.2019:, 1 (2019).
E. Weinstein, D. Kletter, Delay and Doppler estimation by timespace partition of the array data. IEEE Trans. Acoust. Speech Sig. Process. assp31:, 6 (2019).
Funding
This work was supported by National Natural Science Foundation of China (Grant No. 62071002).
Author information
Authors and Affiliations
Contributions
Authorsâ€™ information
Liping Li is now an associate professor of the Key Laboratory of Intelligent Computing and Signal Processing of the Ministry of Education of China, Anhui University, Hefei, China. She got her PhD in Dept. of Electrical and Computer Engineering at North Carolina State University, Raleigh, NC, USA, in 2009. Her current research interest is in channel coding, especially polar codes. Dr. Liâ€™s research topic during her PhD studies was multipleaccess interference analysis and synchronization for ultrawideband communications. Then, she worked on a LTE indoor channel sounding and modeling project in University of Colorado at Boulder, collaborating with Verizon. From 2010 to 2013, she worked at Maxlinear Inc. as a staff engineer in the communication group. At Maxlinear, she worked on SoC designs for the ISDBT standard and the DVBS standard, covering modules on OFDM and LDPC. In Sept. 2013, she joined Anhui University and started her research on polar codes until now.
Hao Wang received B.E degree in communication engineering from Liaoning University of Technology, Liaoning, China, in 2017. He is currently pursuing M.S. degree in communication and information system in Anhui University. His research interests include location algorithm and MIMOOFDM systems.
Corresponding author
Ethics declarations
Competing interests
The authors declare that they have no competing interests.
Additional information
Publisherâ€™s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the articleâ€™s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the articleâ€™s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Wang, H., Li, L. An effective localization algorithm for moving sources. EURASIP J. Adv. Signal Process. 2021, 32 (2021). https://doi.org/10.1186/s13634021007453
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13634021007453
Keywords
 Source localization
 Time difference of arrival (TDOA)
 Frequency difference of arrival (FDOA)
 Differential doppler rate (DDR)
 Lagrange multiplier
 Weighted least squares (WLS)