Next Article in Journal
Comparing Airborne Particulate Matter Intake Dose Assessment Models Using Low-Cost Portable Sensor Data
Next Article in Special Issue
Improved Bluetooth Low Energy Sensor Detection for Indoor Localization Services
Previous Article in Journal
Smart Sensor Architectures for Multimedia Sensing in IoMT
Previous Article in Special Issue
WiFi-Based Driver’s Activity Monitoring with Efficient Computation of Radio-Image Features
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

An Efficient NLOS Errors Mitigation Algorithm for TOA-Based Localization

1
Department of Electronic and Information Engineering, Shantou University, Shantou 515063, China
2
School of Electrical Engineering and Computer Science, Oregon State University, Corvallis, OR 97331, USA
*
Author to whom correspondence should be addressed.
Sensors 2020, 20(5), 1403; https://doi.org/10.3390/s20051403
Submission received: 24 December 2019 / Revised: 13 February 2020 / Accepted: 2 March 2020 / Published: 4 March 2020
(This article belongs to the Special Issue Sensors Localization in Indoor Wireless Networks)

Abstract

:
In time-of-arrival (TOA) localization systems, errors caused by non-line-of-sight (NLOS) signal propagation could significantly degrade the location accuracy. Existing works on NLOS error mitigation commonly assume that NLOS error statistics or the TOA measurement noise variances are known. Such information is generally unavailable in practice. The goal of this paper is to develop an NLOS error mitigation scheme without requiring such information. The core of the proposed algorithm is a constrained least-squares optimization, which is converted into a semidefinite programming (SDP) problem that can be easily solved by using the CVX toolbox. This scheme is then extended for cooperative source localization. Additionally, its performance is better than existing schemes for most of the scenarios, which will be validated via extensive simulation.

1. Introduction

Localization of an emitting source has a variety of applications, such as emergency assistance, people and asset tracking, location-based advertising and wireless sensor network [1,2,3,4,5]. Measurements used typically include distance-based parameters such as time-of-arrival (TOA) [6,7,8,9] and time-difference-of-arrival (TDOA) [10,11], received signal strength (RSS) [12,13], and angle-of-arrival (AOA) [14].
Some schemes assume line-of-sight (LOS) signal propagation between the source and sensor, or anchor, which is unrealistic for many environments such as indoors. Non-line-of-sight (NLOS) errors could drastically degrade the performance if not taken into consideration in the localization process [15,16].
A straightforward way to mitigate the influence of NLOS errors is identifying and discarding the measurements of the NLOS links [17,18]. However, false-alarm and mis-detection cannot be avoided in this process. Besides, when there are fewer than three remaining nodes for 2D TOA positioning (or four for 3D TOA positioning), the source cannot be localized, but NLOS error mitigation methods are not restricted by the number of LOS nodes [19,20,21,22,23,24,25,26].
In [19], Wang et al. proposed a two-step weighted least squares (2SWLS) method with a linear inequality constraint. The second step of 2SWLS might generate an imaginary source position as a result of taking square-root of a negative quantity. Yang et al. [20] improved the robustness of the scheme in [19] by incorporating the known relationship into the objective function. As in [19], it also ignored the case when the distance measurement noise is negative and path is LOS; the linear inequality constraint cannot be satisfied.
In [21], Vaghefi et al. proposed a semidefinite programming (SDP) method to estimate the source position jointly with the NLOS biases. It requires that the TOA measurement noise variance be known. Besides, in some rare cases, the computation would fail because one of the inequality constraints is not satisfied. Two convex relaxation methods, i.e., the semidefinite relaxation (SDR) and the second-order cone relaxation (SOCR) methods, were developed in [22]. These methods assume a known upper bound about the NLOS errors. The SOCR method also has the convex hull problem, i.e., when the source node is outside the convex hull of the anchor nodes, it cannot provide a good estimate.
In [23], Gao et al. proposed a robust least squares (RLS) method to jointly estimate the source position and the transmission time when address the problem of NLOS error mitigation in the asynchronous sensor network.
Cooperative source localization is known to be effective to improve the accuracy by using the range measurements between the source nodes [27,28], especially when the connectivity in a network is limited and source nodes do not have access to a sufficient number of anchor nodes. However, NLOS mitigation for cooperative source localization is much less studied [15,29].
This paper develops an effective NLOS errors mitigation scheme for TOA-based localization. Different from most of the existing schemes, it requires neither the statistical information of the NLOS errors (e.g., TOA measurement noise variance and NLOS errors upper-bound) nor the identification of NLOS links. Besides, the core of the proposed scheme is an SDP-based algorithm that does not have the convex hull problem. The SDP algorithm is then generalized for cooperative source localization where some links are subject to NLOS errors.
The rest of this paper is organized as follows. Section 2 develops an SDP NLOS error mitigation algorithm for non-cooperative TOA source localization. Section 3 focuses on cooperative source localization where some links are subject to NLOS errors. Section 4 provides simulation results to assess the performance of the proposed scheme.
The following notations are adopted. Bold uppercase and bold lowercase letters denote matrices and vectors, respectively. · represents the Euclidean norm. For symmetric matrices A and B , A B means that A B is positive semidefinite.

2. NLOS Error Mitigation Algorithm for Non-Cooperative Source Localization

Consider a wireless sensor network (WSN) with M anchor nodes and one source node. Let s i denote the coordinate vector of the ith anchor node and u denote the coordinate vector of the source node (for simplicity the development here considers the 2D scenario). Let d i = u s i denote the true distance between the ith anchor node and the source. The TOA measurements can be written as
r i = d i + n i + b i i N d i + n i i L
where r i is measured range between the ith anchor and the source, { n i } are the range measurement noises, which are modeled as independent, zero-mean Gaussian random variables with variance of σ i 2 , b i is the NLOS error (positive), and N and L are the indices of the sets corresponding to the NLOS and LOS measurements, respectively. Equation (1) can be written as
r i = d i + b i + n i , i = 1 , 2 , , M
where b i = 0 for i L .
Before the derivation of our proposed algorithm, we briefly review the SDP algorithm in [21]. As in [21], squaring both sides of Equation (2) results in
r i 2 = d i 2 + 2 d i b i + b i 2 + 2 ( d i + b i ) n i + n i 2 .
Letting h i = d i 2 , q i = 2 d i b i + b i 2 and e i = 2 ( d i + b i ) n i + n i 2 , Equation (3) can be written as
r i 2 = h i + q i + e i .
Finally, Vaghefi et al. gave the following SDP algorithm (corresponding to Equation (19) in [21]):
min u , y , h i , q i i = 1 M v i ( r i 2 h i q i ) 2 + η i = 1 M q i 2
s . t . h i = y 2 u T s i + s i T s i
q i 0
I 2 ( s i u ) ( s i u ) T r i 2 + μ i 0 3
I 2 u u T y 0 3
where v i = ( r i 2 σ i 2 ) 1 , μ i = 4 r i σ i , and η is a positive penalty factor. We can see that both the weighting element v i and the constraint term μ i depend on noise variance σ i 2 . However, the TOA measurement noise variance σ i 2 is generally unknown in practice [30].
In this paper, we adopt the more realistic assumption that the noise variance is unknown, and then develop an SDP algorithm without sacrificing the performance. The derivation details of proposed algorithm are described next.
The noise term e i can be written as
e i = 2 ( d i + b i ) n i + n i 2 = 2 ( r i n i ) n i + n i 2 = 2 r i n i n i 2 .
Then n i can be expressed as
n i = e i 2 r i + n i 2 2 r i .
Equation (2) can be written as
( r i n i ) 2 = d i 2 + 2 d i b i + b i 2 = h i + q i .
As a result, substituting Equation (7) into Equation (8) yields
h i + q i = ( r i n i ) 2 = r i e i 2 r i n i 2 2 r i 2 .
Note that
r i e i 2 r i n i 2 2 r i .
Thus Equation (9) can be approximated as
h i + q i r i e i 2 r i 2 .
Furthermore, we use the following convex constraint to relax it:
h i + q i r i e i 2 r i 2 .
By using Schur complement [31], Equation (12) can be written as
1 r i e i 2 r i r i e i 2 r i h i + q i 0 2 .
The proposed SDP-based NLOS error mitigation algorithm is expressed as
min u , y , h i , q i , e i i = 1 M e i 2 + η i = 1 M q i 2
s . t . r i 2 = h i + q i + e i ,
h i = y 2 u T s i + s i T s i ,
q i 0 ,
1 r i e i 2 r i r i e i 2 r i h i + q i 0 2
I 2 u u T y 0 3 .
In some rare cases (e.g., when the TOA measurement noise n i is large and thus constraint (14e) may not be satisfied), this optimization may be infeasible which can be identified from the cvx status [32]. In such cases, constraint (14e) should be discarded, and algorithm (14) repeated.
Note that the proposed algorithm is different with the algorithm in [21], i.e., Algorithm (5). First, the proposed algorithm does not require any knowledge of the TOA measurement noise variance; second, the convex constraint (14e) is derived and included for improving performance in the proposed algorithm.

3. NLOS Error Mitigation Algorithm for Cooperative Source Localization

Now consider a cooperative WSN with M anchor nodes (with known positions, s i , i = 1 , , M ) and N source nodes (with unknown positions, x i , i = 1 , , N ).
In practice, due to communications range limits, TOA measurements between some node pairs may not be available [27]. Figure 1 gives a geometric illustration for cooperative source localization [33].
Let d 0 be the maximum communication distance for a possible connection. For n = 1 , , N , define
N ( n ) = N 1 ( n ) N 2 ( n )
as the indices of the nth source node’s set of neighbors, where
N 1 ( n ) = { k | n < k N , x n x k d 0 } ,
N 2 ( n ) = { m | 1 m M , x n s m d 0 } .
This means that a range measurement between source nodes n and k is available if and only if k N 1 ( n ) ; and a range measurement between source node n and anchor node m is available if and only if m N 2 ( n ) . When NLOS signal propagation is taken into consideration, define the following two kinds of range measurements:
f n k = x n x k + n n k , { n k } L x n x k + b n k + n n k , { n k } N
and
r n m = x n s m + w n m , { n m } L x n s m + c n m + w n m , { n m } N
where n m k and w m n are measurement noises, and b m k and c m n are NLOS errors, which are positive and much larger than the measurement noise.
Equation (17) can be rewritten as
f n k = v n k + b n k + n n k ,
where v n k = x n x k and b n k = 0 for { n k } L . Squaring both sides of Equation (19) yields
f n k 2 = v n k 2 + 2 v n k b n k + b n k 2 + 2 ( v n k + b n k ) n n k + n n k 2 .
Let g n k = v n k 2 , q n k = 2 v n k b n k + b n k 2 , and τ n k = 2 ( v n k + b n k ) n n k + n n k 2 . Equation (20) can then be expressed as
f n k 2 = g n k + q n k + τ n k .
Equation (18) can be rewritten as
r n m = d n m + c n m + w n m ,
where d n m = x n s m and c n m = 0 for { n m } L . Squaring both sides of Equation (22) yields
r n m 2 = d n m 2 + 2 d n m c n m + c n m 2 + 2 ( d n m + c n m ) w n m + w n m 2 .
Let a n m = d n m 2 , p n m = 2 d n m c n m + c n m 2 , and ϵ n m = 2 ( d n m + c n m ) w n m + w n m 2 . Equation (23) can then be expressed as
r n m 2 = a n m + p n m + ϵ n m .
We form the following least squares (LS) optimization:
min x n , g n k , q n k , τ n k , a n m , p n m , ϵ n m n = 1 N 1 k N 1 ( n ) τ n k 2 + n = 1 N m N 2 ( n ) ϵ n m 2
s . t . f n k 2 = g n k + q n k + τ n k ,
g n k = x n x k 2 ,
q n k 0 ,
r n m 2 = a n m + p n m + ϵ n m ,
a n m = x n s m 2 ,
p n m 0 .
Let X = [ x 1 , , x N ] and Y = X T X . Equations (25c) and (25f) can be rewritten as
g n k = Y ( n , n ) 2 Y ( n , k ) + Y ( k , k )
and
a n m = Y ( n , n ) 2 x n T s m + s m T s m .
The non-convex constraint Y = X T X can be relaxed as
I 2 X X T Y 0 N + 2 .
Similar to the derivation of (13), we obtain the following convex constraints
1 f n k τ n k 2 f n k f n k τ n k 2 f n k g n k + q n k 0 2
and
1 r n m ϵ n m 2 r n m r n m ϵ n m 2 r n m a n m + p n m 0 2 .
Here two penalty terms η n = 1 N 1 k N 1 ( n ) q n k 2 and η n = 1 N m N 2 ( n ) p n m 2 are also needed in the objective function to ensure that the values of q n k and p n m are within a reasonable range.
The above analysis finally leads to the following NLOS error mitigation algorithm for cooperative localization:
min X , Y , g n k , q n k , τ n k , a n m , p n m , ϵ n m n = 1 N 1 k N 1 ( n ) ( τ n k 2 + η q n k 2 ) + n = 1 N m N 2 ( n ) ( ϵ n m 2 + η p n m 2 )
s . t . f n k 2 = g n k + q n k + τ n k ,
g n k = x n x k 2 ,
q n k 0 ,
r n m 2 = a n m + p n m + ϵ n m ,
a n m = x n s m 2 ,
p n m 0 ,
1 f n k τ n k 2 f n k f n k τ n k 2 f n k g n k + q n k 0 2
1 r n m ϵ n m 2 f r n m r n m ϵ n m 2 r n m a n m + p n m 0 2
I 2 X X T Y 0 N + 2 .
Like the algorithm for non-cooperative source localization, the above SDP algorithm might be infeasible in some rare cases. Nevertheless, discarding the constraints (31h) and (31i), the proposed algorithm still provides good estimation. The derived constraints (31h) and (31i) aim to improve the estimation accuracy.

4. Simulation Results

This section provides extensive numerical simulations to assess the performance of the proposed algorithm. Comparisons are made with existing NLOS error mitigation algorithms: [19] (labeled as LS), [20] (labeled as QP), [21] (labeled as SDP-Reza), and [22] (labeled as SDP-Robust, corresponding to (56) in [22]). Note that for SDP-Reza, computation would fail because constraint (5d) is not satisfied. In such cases, discard constraint (5d) and repeat the algorithm.
For cooperative source localization, the proposed algorithm is compared with [29] (labeled as Reza) as well as the maximum likelihood (ML) algorithm (label as ML, it assumes all the links are LOS).
The proposed estimator and other convex relaxation algorithms are implemented in CVX [32] using SeDuMi as a solver [34] with precision set to ‘best’. The root mean-square error (RMSE) is chosen as the performance metric for non-cooperative source localization, which is defined as RMSE = 1 K j = 1 K u ^ j u 2 , where u ^ j is the estimate of the source position in the jth run and K is the number of Monte Carlo runs. For cooperative source localization, the performance matric is the average root mean-square error (ARMSE), defined by ARMSE = 1 N K j = 1 K n = 1 N x ^ n j x n 2 , where x ^ n j is the estimate of the nth source position in the jth run.

4.1. Non-Cooperative Localization

The simulation for non-cooperative localization here assumes a wireless sensor network with one source and eight sensors located at [ 20 , 20 ] T m, [ 20 , 20 ] T m, [ 20 , 20 ] T m, [ 20 , 20 ] T m, [ 20 , 0 ] T m, [ 20 , 0 ] T m, [ 0 , 20 ] T m, [ 0 , 20 ] T m. The position of the source is randomly generated and uniformly distributed over the area of [ 30 , 30 ] × [ 30 , 30 ] m 2 . The range measurement noise n i follows the Gaussian distribution with zero-mean and variance σ 2 and NLOS error b i is uniformly distributed over [ 0 , B max ] [22]. The penalty factor is set to η = 0.01 . Each simulation generates 1000 Monte Carlo realizations.
In Figure 2, the TOA measurement noise variance and the number of NLOS links are fixed; the NLOS error bound B max varies from 10 m to 22 m. The RMSE of all the methods increases as B max increases, as expected. In terms of relative performance, the proposed algorithm provides the best performance, then the SDP-Reza algorithm, and then the QP and LS algorithms, while the SDP-Robust algorithm performs the worst.
In Figure 3, Figure 4, Figure 5, Figure 6 and Figure 7, the NLOS error bound is fixed, while the number of NLOS links varies from 0 to 8 and the standard deviation σ varies from 0.2 m to 1 m. Figure 3 shows the case with all LOS links, and Figure 7 shows the case with all NLOS links. These figures lead to three observations: (1) the SDP-Reza algorithm has the best performance when all the links are LOS; this is because its weighting element is accurate in this case. (2) The SDP-Robust algorithm has the best performance when all the links are NLOS, because it assumes all the links are NLOS. (3) The proposed algorithm has the best performance when the number of NLOS links equal to 2, 4, 6, respectively.
It should be noted that the proposed algorithm cannot provide the best performance when all the links are LOS or NLOS. Except for the two extreme cases, the proposed algorithm can give the best performance. In practice, the number of NLOS links is unknown. The majority of scenarios are LOS/NLOS mixed, and the proposed algorithm can provide best performance in these scenarios.

4.2. Cooperative Source Localization

For cooperative source localization, a WSN with eight anchors and ten sources, as showing in Figure 1 is considered. The positions of anchor nodes are the same as the non-cooperative case above. The positions of the source, as discussed earlier, are randomly generated, and once realization outcome is ( 8.6237 , 1.2310 ) m, ( 10.4088 , 17.5334 ) m, ( 12.3117 , 13.0601 ) m, ( 10.6205 , 7.1419 ) m, ( 2.6837 , 10.9620 ) m, ( 3.1923 , 10.4146 ) m, ( 1.1929 , 5.6211 ) m, ( 11.6372 , 10.8073 ) m, ( 11.3331 , 7.2338 ) m and ( 12.5562 , 10.7131 ) m [33]. The range measurement noise n n k and w n m both follow the Gaussian distribution with zero-mean and variance σ 2 . The NLOS error b n k and c n m both follow the uniform distribution in [ 0 , B max ] . The penalty factor is set to η = 0.01 . The maximum communication distance is 25 m. The results are obtained from 1000 independent realizations.
In Figure 8, the variance of TOA measurement noise and the percentage of NLOS links are fixed (the number of NLOS links is the floor function of the percentage times all links), while the NLOS error bound B max varies from 10 m to 22 m. As expected, the ARMSE of three methods increases as B max increases, but the proposed algorithm clearly better than the Reza algorithm and ML algorithm. The ML algorithm provides the worst performance, because it assumes all the links are LOS. The ARMSE of proposed algorithm is about 0.7 m less than the Reza algorithm when B m a x = 22 m.
In Figure 9, the variance of TOA measurement noise and the NLOS error bound are fixed, while the percentage of NLOS links varies from 0 to 90 % . For this case, the proposed algorithm still better than Reza algorithm except for one scenario: all the links are LOS. The ARMSE of ML algorithm increases quickly as the percentage of NLOS links increases.
In Figure 10, the NLOS error bound and the percentage of NLOS links are fixed, while the standard deviation σ varies from 0.2 m to 1 m. As in the previous case, the proposed algorithm still performs well.

5. Conclusions

An effective scheme is proposed for source localization with TOA measurements, some of which are subject to NLOS errors. It is an SDP based algorithm, the details of which are first developed for non-cooperative localization. It is then generalized to the case of cooperative source localization where some of the TOA measurements are subject to NLOS errors. Unlike most of the existing related work, the proposed scheme does not need to know the statistical information of the NLOS errors or information about the TOA measurement noise variance. It also performs better than existing schemes for the majority of the scenarios evaluated except a few isolated cases.

Author Contributions

Conceptualization, Y.Z. and H.L.; methodology, Y.Z.; software, Y.Z.; writing—original draft preparation, Y.Z.; writing—review and editing, H.L. All authors have read and agreed to the published version of the manuscript.

Funding

This work was supported in part by STU Scientific Research Foundation for Talents.

Conflicts of Interest

The authors declare no conflict of interest.

Abbreviations

The following abbreviations are used in this manuscript:
TOATime-of-arrival
NLOSNon-line-of-sight
SDPSemidefinite programming
TDOATime-difference-of-arrival
RSSReceived signal strength
AOAangle-of-arrival
2SWLSTwo-step weighted least squares
SDRSemidefinite relaxation
SOCRSecond-order cone relaxation
LOSLine-of-sight
RMSERoot mean-square error
ARMSEAverage root mean-square error
MLMaximum likelihood

References

  1. Sayed, A.H.; Tarighat, A.; Khajehnouri, N. Network-based wireless location: challenges faced in developing techniques for accurate wireless location information. IEEE Signal Process. Mag. 2005, 22, 20–40. [Google Scholar] [CrossRef]
  2. Fresno, J.; Robles, G.; Mart, J.; Stewart, B. Survey on the performance of source localization algorithms. Sensors 2017, 17, 2666. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  3. Han, G.; Jiang, J.; Shu, L.; Xu, Y.; Wang, F. Localization algorithms of underwater wireless sensor networks: A survey. Sensors 2012, 12, 2026–2061. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  4. Nguyen, N.-H.; Dogancay, K. Single-platform passive emitter localization with bearing and Doppler-shift measurements using pseudolinear estimation techniques. Signal Process. 2016, 64, 336–348. [Google Scholar] [CrossRef]
  5. Nguyen, N.-K.; Dogancay, K. Signal Processing for Multistatic Radar Systems; Academic Press: Cambridge, MA, USA, 2020. [Google Scholar]
  6. Beck, A.; Stoica, P.; Li, J. Exact and approximate solutions of source localization problems. IEEE Trans. Signal Process. 2008, 56, 1770–1778. [Google Scholar] [CrossRef]
  7. Zou, Y.; Wan, Q. Asynchronous time-of-arrival-based source localization with sensor position uncertainties. IEEE Commun. Lett. 2016, 20, 1860–1863. [Google Scholar] [CrossRef]
  8. Qiao, T.; Liu, H. An improved method of moments estimator for TOA based localization. IEEE Commun. Lett. 2013, 17, 1321–1324. [Google Scholar] [CrossRef]
  9. Nguyen, N.-K.; Dogancay, K. Optimal geometry analysis for multistatic TOA localization. IEEE Trans. Signal Process. 2016, 64, 4180–4193. [Google Scholar] [CrossRef]
  10. Zou, Y.; Liu, H.; Xie, W.; Wan, Q. Semidefinite programming methods for alleviating sensor position error in TDOA localization. IEEE Access 2017, 5, 23111–23120. [Google Scholar] [CrossRef]
  11. Qiao, T.; Redfield, S.; Abbasi, A.; Su, Z.; Liu, H. Robust coarse position estimation for TDOA localization. IEEE Wirel. Commun. Lett. 2013, 17, 623–626. [Google Scholar] [CrossRef]
  12. Ouyang, R.; Wong, A.; Lea, C. Received signal strength-based wireless localization via semidefinite programming: Noncooperative and cooperative schemes. IEEE Trans. Veh. Technol. 2010, 59, 1307–1318. [Google Scholar] [CrossRef]
  13. Wang, G.; Yang, K. A new approach to sensor node localization using rss measurements in wireless sensor networks. IEEE Trans. Wirel. Commun. 2011, 10, 1389–1395. [Google Scholar] [CrossRef]
  14. Yin, J.; Wan, Q.; Yang, S.; Ho, K. A simple and accurate TDOA-AOA localization method using two stations. IEEE Signal Process. Lett. 2016, 23, 144–148. [Google Scholar] [CrossRef]
  15. Guvenc, I.; Chong, C. A survey on TOA based wireless localization and NLOS mitigation techniques. IEEE Commun. Surv. Tutor. 2009, 11, 107–124. [Google Scholar] [CrossRef]
  16. Qiao, T.; Liu, H. Improved least median of squares localization for non-line-of-sight mitigation. IEEE Commun. Lett. 2014, 18, 141–144. [Google Scholar] [CrossRef]
  17. Chan, Y.; Tsui, W.; So, H.; Ching, P. Time-of-arrival based localization under NLOS conditions. IEEE Trans. Veh. Technol. 2006, 55, 17–24. [Google Scholar] [CrossRef]
  18. Barral, V.; Escudero, C.; García, J.; Maneiro, R. NLOS identification and mitigation using low-cost UWB devices. Sensors 2019, 19, 3464. [Google Scholar] [CrossRef] [Green Version]
  19. Wang, X.; Wang, Z.; Dea, B. A TOA-based location algorithm reducing the errors due to non-line-of-sight (NLOS) propagation. IEEE Trans. Veh. Technol. 2003, 52, 112–116. [Google Scholar] [CrossRef]
  20. Yang, K.; An, J.; Bu, X.; Lu, Y. TOA-based location algorithm for NLOS environments using quadratic programming. In Proceedings of the IEEE Wireless Communications and Networking Conference, Sydney, Australia, 18–21 April 2010; pp. 1–5. [Google Scholar]
  21. Vaghefi, R.; Schloemann, J.; Buehrer, R. NLOS mitigation in TOA-based localization using semidefinite programming. In Proceedings of the 10th Workshop on Positioning Navigation and Communication, Dresden, Germany, 20–21 March 2013; pp. 1–6. [Google Scholar]
  22. Wang, G.; Chen, H.; Li, Y.; Ansari, N. NLOS error mitigation for TOA-based localization via convex relaxation. IEEE Trans. Wirel. Commun. 2014, 13, 4119–4131. [Google Scholar] [CrossRef]
  23. Gao, S.; Zhang, F.; Wang, G. NLOS error mitigation for TOA-based source localization with unknown transmission time. IEEE Sens. J. 2017, 17, 3605–3606. [Google Scholar] [CrossRef]
  24. Zhang, S.; Gao, S.; Wang, G.; Li, Y. Robust NLOS error mitigation for TOA-based localization via second-order cone relaxation. IEEE Commun. Lett. 2015, 19, 2210–2213. [Google Scholar] [CrossRef]
  25. Wang, G.; So, A.M.; Li, Y. Robust convex approximation methods for TDOA-based localization under NLOS conditions. IEEE Trans. Signal Process. 2016, 64, 3281–3296. [Google Scholar] [CrossRef]
  26. Su, Z.; Shao, G.; Liu, H. Semidefinite programming for NLOS error mitigation in TDOA localization. IEEE Commun. Lett. 2018, 22, 1430–1433. [Google Scholar] [CrossRef]
  27. Patwari, N.; Ash, J.; Kyperountas, S.; Hero, A.; Moses, R.; Correal, N. Locating the nodes: Cooperative localization in wireless sensor networks. IEEE Signal Process. Mag. 2005, 22, 54–69. [Google Scholar] [CrossRef]
  28. Wymeersch, H.; Lien, J.; Win, M. Cooperative localization in wireless sensor networks. IEEE Proc. 2009, 97, 427–450. [Google Scholar] [CrossRef]
  29. Vaghefi, R.; Buehrer, R. Cooperative localization in NLOS environments using semidefinite programming. IEEE Commun. Lett. 2015, 19, 1382–1385. [Google Scholar] [CrossRef]
  30. Huang, B.; Xie, L.; Yang, Z. TDOA-based source localization with distance-dependent noises. IEEE Trans. Wirel. Commun. 2014, 14, 468–480. [Google Scholar] [CrossRef]
  31. Boyd, S.; Vandenberghe, L. Convex Optimization; Cambridge University Press: Cambridge, UK, 2004. [Google Scholar]
  32. Grant, M.; Boyd, S. CVX: Matlab Software for Disciplined Convex Programming, Version 1.21. 2010. Available online: http://cvxr.com/cvx (accessed on 2 March 2020).
  33. Lui, K.; Ma, W.; So, H.; Chan, F. Semidefinite programming algorithms for sensor network node localization with uncertainties in anchor positions and/or propagation speed. IEEE Trans. Signal Process. 2009, 57, 752–763. [Google Scholar] [CrossRef] [Green Version]
  34. Sturm, J. Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones. Optim. Methods Softw. 1999, 11, 625–653. [Google Scholar] [CrossRef]
Figure 1. The cooperative source localization geometry of the anchor nodes and source nodes. The eight squares represent the anchor nodes, and the ten diamonds represent the source nodes. The blue lines represent the connections between anchor nodes and source nodes, and the black lines represent the connections between source nodes.
Figure 1. The cooperative source localization geometry of the anchor nodes and source nodes. The eight squares represent the anchor nodes, and the ten diamonds represent the source nodes. The blue lines represent the connections between anchor nodes and source nodes, and the black lines represent the connections between source nodes.
Sensors 20 01403 g001
Figure 2. Root mean-square errors (RMSEs) vs. non-line-of-sight (NLOS) error bound B max ( σ = 0.5 m, and the number of NLOS links equals 4).
Figure 2. Root mean-square errors (RMSEs) vs. non-line-of-sight (NLOS) error bound B max ( σ = 0.5 m, and the number of NLOS links equals 4).
Sensors 20 01403 g002
Figure 3. RMSEs vs. σ ( B max = 10 m and the number of NLOS links equals 0).
Figure 3. RMSEs vs. σ ( B max = 10 m and the number of NLOS links equals 0).
Sensors 20 01403 g003
Figure 4. RMSEs vs. σ ( B max = 10 m and the number of NLOS links equals 2).
Figure 4. RMSEs vs. σ ( B max = 10 m and the number of NLOS links equals 2).
Sensors 20 01403 g004
Figure 5. RMSEs vs. σ ( B max = 10 m and the number of NLOS links equals 4).
Figure 5. RMSEs vs. σ ( B max = 10 m and the number of NLOS links equals 4).
Sensors 20 01403 g005
Figure 6. RMSEs vs. σ ( B max = 10 m and the number of NLOS links equals 6).
Figure 6. RMSEs vs. σ ( B max = 10 m and the number of NLOS links equals 6).
Sensors 20 01403 g006
Figure 7. RMSEs vs. σ ( B max = 10 m and the number of NLOS links equals 8).
Figure 7. RMSEs vs. σ ( B max = 10 m and the number of NLOS links equals 8).
Sensors 20 01403 g007
Figure 8. Average root mean-square errors (ARMSEs) vs. NLOS error bound B max ( σ = 0.5 m, and the percentage of NLOS links equals 50%).
Figure 8. Average root mean-square errors (ARMSEs) vs. NLOS error bound B max ( σ = 0.5 m, and the percentage of NLOS links equals 50%).
Sensors 20 01403 g008
Figure 9. ARMSEs vs. percentage of NLOS links ( σ = 0.5 m, and the NLOS error bound B max is 10 m).
Figure 9. ARMSEs vs. percentage of NLOS links ( σ = 0.5 m, and the NLOS error bound B max is 10 m).
Sensors 20 01403 g009
Figure 10. ARMSEs vs. σ ( B max = 10 m, and the percentage of NLOS links equals 50%).
Figure 10. ARMSEs vs. σ ( B max = 10 m, and the percentage of NLOS links equals 50%).
Sensors 20 01403 g010

Share and Cite

MDPI and ACS Style

Zou, Y.; Liu, H. An Efficient NLOS Errors Mitigation Algorithm for TOA-Based Localization. Sensors 2020, 20, 1403. https://doi.org/10.3390/s20051403

AMA Style

Zou Y, Liu H. An Efficient NLOS Errors Mitigation Algorithm for TOA-Based Localization. Sensors. 2020; 20(5):1403. https://doi.org/10.3390/s20051403

Chicago/Turabian Style

Zou, Yanbin, and Huaping Liu. 2020. "An Efficient NLOS Errors Mitigation Algorithm for TOA-Based Localization" Sensors 20, no. 5: 1403. https://doi.org/10.3390/s20051403

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop