Next Article in Journal
Resilience-Oriented Repair Strategy for Integrated Electricity and Natural Gas Systems with Line Pack Consideration
Previous Article in Journal
Dynamic Resource Allocation in Full-Duplex Integrated Sensing and Communication: A Multi-Objective Memetic Grey Wolf Optimizer Approach
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

An Exhaustive Method of TOA-Based Positioning in Mixed LOS/NLOS Environments

1
College of Artificial Intelligence and Advanced Computing, Hunan University of Technology and Business, Changsha 410205, China
2
Xiangjiang Laboratory, Changsha 410205, China
3
Changsha Quantong Navigation Technology Co., Ltd., Changsha 410205, China
4
School of Computer Science, Hunan University of Technology and Business, Changsha 410205, China
5
Hunan Engineering Research Center of BeiDou High-Precision Satellite Navigation and Location Based Service, Hunan Institute of Geomatics Sciences and Technology, Changsha 410007, China
6
School of Microelectronics and Physics, Hunan University of Technology and Business, Changsha 410205, China
*
Author to whom correspondence should be addressed.
Electronics 2025, 14(19), 3764; https://doi.org/10.3390/electronics14193764
Submission received: 25 July 2025 / Revised: 8 September 2025 / Accepted: 17 September 2025 / Published: 24 September 2025

Abstract

This paper studies the problem of locating wireless sensor networks (WSNs) based on time-of-arrival (TOA) measurements in mixed line of sight/non-line-of-sight (LOS/NLOS) environments. To mitigate the impacts of NLOS and improve performance both in positioning accuracy and computation time, we hereby propose an exhaustive method (i.e., EM). The EM method mainly consists of two processes. In the first process, all BSs are arranged into various combinations. For each combination, a solution and its corresponding residual vector can be obtained. For each combination, all BSs can be divided into two categories: BSs that participate in positioning and BSs that do not. Therefore, the above residual vector can also be divided into two categories in each group. In the second process, combining the comparison results of two residual vectors and the characteristics of NLOS errors, we propose a new criterion to find out solutions with only LOS-BSs. Then the final solution can be obtained by further processing these solutions. This method does not require any prior information regarding NLOS status, NLOS amplitude, or noise variance, and only needs three LOS-BSs. Numerical simulation results shows that our method greatly improves the accuracy and reduces the computation time compared to state-of-art methods.

1. Introduction

Recently, WSN positioning systems based on TOA have attracted a lot of attention from the academic and industrial fields [1,2,3,4,5,6]. They have been applied in many fields, such as monitoring workers in high-voltage power plants with irregularities and locating workers’ positions in mines for rescue operations [7,8,9,10]. However, in complicated industrial environments, the receiver cannot directly receive the signals due to various obstructions. Therefore, the NLOS error is introduced and inaccurate observation values are obtained, which degrades the positioning performance and can cause a positioning failure [11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29]. Therefore, it is crucial to mitigate the effects of NLOS errors.
To improve the localization performance by mitigating the impacts of NLOS errors, a conventional method is to firstly identify the NLOS paths then subsequently use all the LOS BSs for positioning [11]. However, it is unscientific to determine the NLOS status from only the residual size. The residual is defined as the difference between the estimated distance and the observed distance, where the estimated distance refers to the euclidean distance between the positioning coordinates and the base station. This method has a high probability of misidentification, which limits its application.
Another conventional method to deal with the problem of NLOS errors is to arrange all the BSs in various combinations to obtain multiple solutions: in [12], the final positioning solution is obtained by weighting and summing all the solutions. It gives a high positioning accuracy under the environment with few NLOS-BSs. However, the positioning performance degrades significantly with many NLOS-BSs; In [13], a residual test (RT) based on the central Chi-Square distribution is proposed. It can calculate the number of LOS-BSs and identify the LOS-BSs. But this method needs to estimate the threshold value in advance and has a certain probability of incorrect LOS BSs identification.
Currently, a class of convex optimization techniques can obtain accurate positioning results with prior information on NLOS status, NLOS amplitudes, and noise variances [3,14]. Unfortunately, in practice it is very hard to effectively identify the NLOS status and estimate the NLOS bias. Thus, it is of great value to develop a new method to improve the positioning accuracy without any prior information on NLOS status. Moreover, with the advancement of artificial intelligence technologies, deep learning has been increasingly leveraged in research domains encompassing NLOS path detection and high-precision positioning [24,25,29].
Thus, we propose an exhaustive method to systematically solve this problem with a minimum of three LOS-BSs. In step 1, a residual weighting algorithm (RWGH) [12] or residual test method (RT) [13] is utilized to arrange all the BSs in various combinations to obtain the solution for each combination. In step 2, the solution of each combination is substituted into the basic positioning equation to obtain the vector, which consists of distance estimates. And then the difference between the distance vector and the original observations is calculated to acquire the residual vector of each combination. Finally, in step 3, a new criterion and a refinement procedure are applied to select the final positioning solution with only the LOS-BSs from all solutions. The simulation results verify the effectiveness of our algorithm both in accuracy improvement and computation time reduction.

2. Problem Statement and Algorithm Development

We assume that the total number of BSs with known coordinates is N, and there is only one moving station (MS) to be located. Under the two-dimensional (2-D) positioning scenario, ( x i , y i ) and ( x , y ) represent the coordinates of the ith BS and MS, respectively. The TOA positioning system transforms the time signal into observed distance by multiplying the collected time signal with the signal transmission speed. The signal propagation paths are split into LOS and NLOS according to the presence of obstacles blocking signal transmission. Therefore, the distance observation between the ith BS and MS can be expressed as [12,19]
d i = x i x 2 + y i y 2 + η i + 0 , i Ψ L O S ε i , i Ψ N L O S ,
where d i denotes the observation value of the distance between the ith BS and MS, η i and ε i , respectively, denote the white Gaussian noise with the mean zero and NLOS error, and Ψ L O S and Ψ N L O S , respectively, represent the LOS sets and NLOS sets. Generally speaking, ε i is a positive number and has the following relationship with η i [2]:
ε i η i 1 .
We firstly square both sides of (1), then move the unknown variables to the left side of the equation to obtain
2 x i x + 2 y i y x 2 y 2 = x i 2 + y i 2 d i 2 + η i 2 + 2 η i R i + 0 , i Ψ L O S ε i 2 + 2 ε i R i + η i , i Ψ N L O S ,
where R i = x i x 2 + y i y 2 represents the true distance from MS to the ith BS.
To briefly illustrate our algorithm, we use the least squares (LS) algorithm to solve the equation. Thus, (3) can be equivalently expressed as a standard linear mode
A x = b + e ,
where
A = 2 x 1 2 y 1 1 2 x N 2 y N 1 , x = x y x 2 + y 2 ,
b = x 1 2 + y 1 2 d 1 2 x N 2 + y N 2 d N 2 , e = e 1 e N ,
e i = η i 2 + 2 η i R i + 0 , i Ψ L O S ε i 2 + 2 ε i R i + η i , i Ψ N L O S .
The core principle of the algorithm in this study is to firstly arrange all the BSs to obtain various combinations and their corresponding solutions. Then, we select some localization solutions as the new set according to our criterion. Finally, the X and Y coordinates of all solutions in this new set are sorted in order separately, and the intermediate value of each coordinate vector is selected to compose the final positioning solution.
Then, we arrange all the BSs in various combinations to form a new set Φ . The jth subset Φ j is composed of different BSs, and the total number of subsets is
Γ = K = 3 N 1 C N K ,
where
C N K = N N 1 ( N K + 1 ) K K 1 1 ,
where K represents the number of BSs involved in positioning. Under a 2-D positioning environment, we need at least three LOS paths. Hence, the minimum value of K is 3. In addition, under mixed LOS/NLOS conditions, the maximum of K is N 1 . C N K is the number of combinations of K BSs randomly selected from N BSs. Now, we define the subset of BSs that are not selected as Ω j , where the relationship between Φ j and Ω j is
Φ j Ω j = 1 , 2 , , N ,
Φ j Ω j = ϕ ,
where ∪ means union, ∩ means intersect, and ϕ means empty set. Formula (10) means that Φ j and Ω j constitute all the BSs, and formula (11) means that there is no same BS between them. Note that Φ j is assumed to be a subset composed of LOS-BSs, and Ω j is assumed to be a subset composed of NLOS-BSs.
Considering the case that N is equal to 5, K can be 3 or 4. Therefore, the total number of subsets of Φ is equal to Γ = K = 3 4 C 5 K = 15 , and Φ can be represented as
Φ = Φ 1 , Φ 2 , , Φ j , , Φ 15 = { { 1 , 2 , 3 } , { 1 , 2 , 4 } , { 1 , 2 , 5 } , { 1 , 3 , 4 } , { 1 , 3 , 5 } , = { 1 , 4 , 5 } , { 2 , 3 , 4 } , { 2 , 3 , 5 } , { 2 , 4 , 5 } , { 3 , 4 , 5 } , = { 1 , 2 , 3 , 4 } , { 1 , 2 , 3 , 5 } , { 1 , 2 , 4 , 5 } , { 1 , 3 , 4 , 5 } , = { 2 , 3 , 4 , 5 } }
Based on Formulas (10) and (11), the Ω that corresponds to Φ can be denoted as
Ω = Ω 1 , Ω 2 , , Ω j , , Ω 15 = { { 4 , 5 } , { 3 , 5 } , { 3 , 4 } , { 2 , 5 } , { 2 , 4 } , { 2 , 3 } , = { 1 , 5 } , { 1 , 4 } , { 1 , 3 } , { 1 , 2 } , { 5 } , { 4 } , { 3 } , = { 2 } , { 1 } }
Then, combining (4), (8), and (10), we get
A Φ j x Φ j = b Φ j + e Φ j , j = 1 , 2 , , Γ )
where A Φ j is obtained by taking K rows from the matrix A , K denotes the total number of elements in Φ j , and each element of Φ j represents the row number of matrix A , b Φ j , is made in the same manner from matrix b using Φ j as the row number vector, and x Φ j and e Φ j , respectively, denote the solution and residual vector corresponding to Φ j .
Applying the LS method, we obtain
x Φ j = A Φ j T A Φ j 1 A Φ j T b Φ j .
By substituting solution (15) into (1), the distance estimates can be obtained:
d j , i ˜ = x i x Φ j 1 2 + y i x Φ j 2 2 .
Then, we calculate the difference between (16) and the original observation:
e j , i ˜ = d j , i ˜ d i , ( i = 1 , , N ) .
If BSs corresponding to Φ j are all LOS-BSs, (17) can be further written as
e j , i ˜ = η i , i Φ j η i ε i , i Ω j .
We express e j , i ˜ , ( i = 1 , , N ) as e j ˜ , the residuals corresponding to Φ j as e Φ j ˜ , and the residuals corresponding to Ω j as e Ω j ˜ ; then, e Φ j ˜ e Ω j ˜ = e j ˜ .
Combining (4), (14) and (18), the criterion we use to select the solutions of LOS-BSs can be described as
e Ω j , k ˜ < 0 e Ω j , k ˜ > max e Φ j ˜ ,
where e Ω j , k ˜ denotes the kth element in vector e Ω j ˜ , max e Φ j ˜ , and denotes the maximum absolute value of the vector e Φ j ˜ . Therefore, (19) means that the residuals corresponding to BSs that do not participate in positioning are all less than 0, and their magnitudes are all greater than the maximum absolute values of e Φ j ˜ corresponding to BSs that participate in positioning.
When (19) is satisfied, Φ j can be regarded as a combination which is composed of only LOS-BSs, and x Φ j can be considered as the solution obtained from only these LOS-BSs. Otherwise, the vector Φ j contains NLOS-BS, and x Φ j is not the solution we need.
We substitute all the subsets of Φ into Formula (14) to obtain the corresponding solutions. Then, for each solution, the corresponding residual vector is obtained through Formula (16) and Formula (17). Then, Formula (19) is applied to select te solutions we need. Finally, all solutions that satisfy condition (19) will form a new set Θ , and we assume that there are M solutions in Θ .
If M is equal to 1, the final positioning solution x * is
x * = x Θ 1
If M is not equal to 1, we assume that x Θ c represents the cth solution in set Θ . And let x Θ c and y Θ c denote the X coordinate and Y coordinate in the solution x Θ c , respectively. Now sort x Θ c , ( c = 1 , , M ) and y Θ c , ( c = 1 , , M ) in order, so that the solution composed of two intermediate values can be used as the final positioning solution, i.e.,
x * = x Θ i n , y Θ i n T ,
where x Θ i n and y Θ i n denote the intermediate value of vector x Θ c , ( c = 1 , , M ) and vector y Θ c , ( c = 1 , , M ) , respectively.
In this paper, we use the LS algorithm in order to introduce the principle and calculation process of our method in detail. Indeed, our method can be applied to other positioning algorithms as well.

3. Numerical Results

In this section, we use four simulation examples to test the positioning performance of various methods. In each case, the variance of white Gaussian noise η i can be expressed as σ i 2 and the number of Monte Carlo (MC) simulations is set at M = 300 . To ensure that the NLOS error is included in each MC simulation, we set the range of the NLOS error from 6 max η i to 15 max η i . Therefore, to demonstrate the advantages of our EM method, we compare it with the SDR [3], SOCR [3], CWLS [30], and RSDP-New [14] algorithms. Note that the RSDP-New algorithm assumes that the NLOS status, NLOS amplitudes, and corresponding noise variances are all known in advance. In both the methods, the RMSE is used as an index to evaluate the positioning performance, using RMSE = 1 M i = 1 M x i x i * 2 , where x i and x i * denote the estimated position and true coordinates of MS in the ith simulation, respectively.
Example 1. 
We use seven BSs with coordinates (0, 0), (15, 0), (15, 15), (0, 15), (15, 8), (8, −3), and (0, 8), respectively. And their layout is shown in Figure 1. The true positions of MS are randomly generated in the areas surrounded by these seven BSs. Furthermore, the proposed algorithm can be applied to any mixed LOS/NLOS environment, with a minimum of three LOS BSs. As the total number of BSs is seven in our simulations, the maximum number of NLOS paths is four. Therefore, we, respectively, set the number of NLOS paths from 1 to 4, and corresponding results are shown, respectively, in Figure 2, Figure 3, Figure 4 and Figure 5. Each figure is the comparison of the RMSE among our method and the other 4 methods mentioned above. Then, we can draw the following conclusions:
(1)
From Figure 2, Figure 3 and Figure 4, we can conclude that our algorithm is significantly better than the SDR, SOCR, RSDP-New, and CWLS methods, indicating that the criterion proposed in this study can select the LOS BSs and obtain good positioning solutions.
(2)
Figure 5 shows that our EM method performs significantly better than SDR, SOCR, and CWLS. Compared to the RSDP-New method, when σ 2 0.1 , the RMSE produced by our method is slightly higher. This is due to the fact that the RSDP-New method applies prior information about NLOS paths, but we do not. In the case that σ 2 < 0.1 , obviously, our method produces a much lower RMSE without any prior ’information about NLOS paths.
(3)
On the whole, the proposed method is superior to the RSDP-New method in positioning accuracy. This indicates that the proposed criterion can find out the LOS-BSs.
Example 2. 
In general, the probability of four BSs participating in positioning is relatively large in an industrial environment. Therefore, this experiment uses four BSs to locate the MS, and their coordinates are (0, 0), (15, 0), (15, 15), and (0, 15), respectively. And their layout is shown in Figure 6. The coordinates of MS are randomly generated in the area surrounded by these BSs. Since the minimum number of LOS BSs is three, the number of NLOS BSs can only be one in this example. Other conditions are consistent with Example 1, and the corresponding results are shown in Figure 7.
Based on Figure 7, we can draw some conclusions: (1) When the variance in noise is less than or equal to 0.3, our EM method performs much better than the other four algorithms. (2) When the variance in noise is greater than 0.3, our EM method performs significantly better than SDR, SOCR, and CWLS methods and slightly inferior to the RSDP-New method. (3) The performance curves of the SDR, SOCR, and CWLS methods are basically consistent.
Example 3. 
To test the performance of the five methods under the scenario where MS is outside the area surrounded by all BSs, we set the coordinates of MS at (−2,−2), and other conditions are consistent with Example 2. The simulation result is shown in Figure 8.
Based on Figure 8, our EM method performs better than the RSDP-New method and much better than the SDR, SOCR, and CWLS algorithms.
Example 4. 
To further test the computation speed of all the five methods, we set the number of NLOS paths and MC simulations to 3 and 1000, respectively. The other conditions are similar to those in Example 1. Corresponding results are shown in Table 1. The computation times of the EM, SDP, SOCP, RSDP-New, and CWLS methods are 0.0084, 0.83, 0.67, 0.94, and 0.3 s, respectively. This indicates that our method is the fastest in terms of calculation speed.
In this study, we choose the TOA positioning mode, but our method can be applied to other modes, such as the angle-of-arrival (AOA), time-difference-of-arrival (TDOA), and phase-difference-of-arrival (PDOA) modes. Because although these modes differ in observed data, they can all use the principle idea of our method to find out the number of LOS paths under the mixed LOS/NLOS scenarios to improve the accuracy of positioning. That is, each positioning mode has its own characteristics of NLOS errors, and a specific criterion can be designed to distinguish LOS and NLOS paths.
In contrast to algorithms proposed in previous studies, our algorithm significantly improves the positioning accuracy without the need to identify the NLOS status and estimate the NLOS bias. Moreover, it performs well both in terms of positioning performance and calculation speed.
The proposed approach performs well in scenarios where the number of LOS-BSs is greater than or equal to three. The method’s performance in scenarios where the number of LOS-BSs is less than three should be studied in future work.

4. Conclusions

In recent decades, more and more studies have focused on improving positioning accuracy by reducing the impacts of NLOS errors under mixed LOS/NLOS conditions. However, it is very hard to find a solution which can obtain good performance both in positioning accuracy and computation time. To solve this problem, this paper presents an EM method and a criterion that can be used to select LOS BSs and their corresponding localization solutions from all combinations. Simulation results show that compared to other methods, the proposed algorithm presents better performance in positioning accuracy and computation time. In our future work, we will focus on improving the positioning performance of the system under extreme environments.

Author Contributions

Conceptualization, C.H. and J.X.; Methodology, C.H., L.H. and F.Y.; Software, J.X. and L.H.; Validation, C.H.; Formal analysis, C.H.; Investigation, J.X. and L.H.; Writing—original draft, C.H., X.L. and J.X.; Writing—review and editing, C.H. and F.Y.; Visualization, F.Y. and L.H.; Project administration, C.H. and X.L. All authors have read and agreed to the published version of the manuscript.

Funding

The authors gratefully acknowledge the financial support provided by the Natural Science Foundation of Hunan Province (No. 2025JJ80006), Hunan Engineering Research Center of BeiDou High-Precision Satellite Navigation and Location Based Service (No. KFKT2025-N004), General Projects under Open Research Topics of Xiangjiang Laboratory (No. 23XJ03017), Major Program of Xiangjiang Laboratory (No. 24XJJCYJ01001), Scientific Research Project of Hunan Provincial Department of Education (No. 22B0637), and “Digital Intelligence+” Interdisciplinary Research Program of Hunan University of Technology and Business (No. 2023SZJ17).

Data Availability Statement

The original contributions presented in this study are included in the article. Further inquiries can be directed to the corresponding author.

Conflicts of Interest

Author Chengwen He was employed by the company Changsha Quantong Navigation Technology Co., Ltd. The remaining authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.

References

  1. GO, S.; Chong, J. An efficient TOA-based localization scheme based on BS selection in wireless sensor networks. IEICE Trans. Commun. 2014, 11, 2560–2569. [Google Scholar] [CrossRef]
  2. Wang, W.; Wang, G.; Zhang, J.; Li, Y.M. Robust weighted least squares method for TOA-Based localization under mixed LOS/NLOS conditions. IEEE Commun. Lett. 2017, 21, 2226–2229. [Google Scholar] [CrossRef]
  3. Wang, G.; Chen, H.T.; Li, Y.M.; Ansari, N. NLOS error mitigation for TOA-based localization via convex relaxation. IEEE Trans. Wirel. Commun. 2014, 13, 4119–4131. [Google Scholar] [CrossRef]
  4. Zhang, J.W. AntiConcealer: Reliable detection of adversary concealed behaviors in EdgeAI-assisted IoT. IEEE Internet Things J. 2021, 9, 22184–22193. [Google Scholar] [CrossRef]
  5. Li, X.L.; Cai, J.; Zhao, R.Y.; Li, C.; He, C.W. Optimizing anchor node deployment for fingerprint localization with low-cost and coarse- grained communication chips. IEEE Internet Things J. 2022, 9, 15297–15311. [Google Scholar] [CrossRef]
  6. Xiong, T.H.; Feng, S.; Pan, M.; Yu, Y. Smart contract generation for inter-organizational proces s collaboration. Concurr. Computat. Pract. Exper. 2024, 36, e7961. [Google Scholar] [CrossRef]
  7. Zhang, J.B.; Sun, H.; Feng, Y.J.; Fan, J.C. HyLoc: An Indoor Single-Site Hybrid Localization Scheme Based on LOS/NLOS Identification. IEEE Access 2023, 11, 115033–115046. [Google Scholar] [CrossRef]
  8. Wang, Q.; Li, Z.H.; Zhang, H.; Yang, Y.; Meng, X.L. An Indoor UWB NLOS Correction Positioning Method Based on Anchor LOS/NLOS Map. IEEE Sens. J. 2024, 23, 30739–30750. [Google Scholar] [CrossRef]
  9. Singh, S.; Trivedi, A.; Saxena, D. Unsupervised LoS/NLoS Identification in MmWave Communication using Two-stage Machine Learning Framework. Phys. Commu. 2023, 59, 102118. [Google Scholar] [CrossRef]
  10. Sun, J.; Sun, W.; Zheng, J.; Chen, Z.Y.; Tang, C.J.; Zhang, X. A Novel UWB/IMU/Odometer-Based Robot Localization System in LOS/NLOS Mixed Environments. IEEE Trans. Instru. Meas. 2024, 73, 7502913. [Google Scholar] [CrossRef]
  11. Momtaz, A.; Behnia, F.; Amiri, R.; Marvasti, F. NLOS identification in range-based source localization: Statistical Approach. IEEE Sens. J. 2018, 18, 3745–3751. [Google Scholar] [CrossRef]
  12. Chen, P.C. A non-line-of-sight error mitigation algorithm in location estimation. In Proceedings of the 1999 IEEE Wireless Communications and Networking Conference, New Orleans, LA, USA, 21–24 September 1999; pp. 316–320. [Google Scholar]
  13. Chan, Y.T.; Tsui, W.Y.; So, H.C.; Ching, P.C. Time-of-Arrival Based Localization Under NLOS Conditions. IEEE Trans. Veh. Technol. 2006, 55, 17–24. [Google Scholar] [CrossRef]
  14. Chen, H.T.; Wang, G.; Ansari, N. Improved robust TOA-based localization NLOS balancing parameter estimation. IEEE Trans. Veh. Technol. 2019, 68, 6177–6181. [Google Scholar] [CrossRef]
  15. Tomic, S.; Beko, M. A bisection-based approach for exact target localization in NLOS environments. Signal Process. 2018, 143, 328–335. [Google Scholar] [CrossRef]
  16. Chen, H.Y.; Wang, G.; Wang, Z.Z.; So, H.C.; Poor, H.V. Non-Line-of-Sight node localization based on semi-definite programming in wireless sensor networks. IEEE Trans. Wirel. Commun. 2012, 11, 108–116. [Google Scholar] [CrossRef]
  17. Yi, L.L.; Razul, S.G.; Lin, Z.P.; See, C.M. Target Tracking in Mixed LOS/NLOS Environments Based on Individual Measurement Estimation and LOS Detection. IEEE Trans. Wirel. Commun. 2014, 13, 99–111. [Google Scholar] [CrossRef]
  18. Katwe, M.; Ghare, P.; Sharma, P.K. Robust NLOS Bias Mitigation for Hybrid RSS-TOA Based Source Localization Under Unknown Transmission Parameters. IEEE Wireless Commun. Lett. 2021, 10, 541–546. [Google Scholar] [CrossRef]
  19. He, C.W.; Yuan, Y.B.; Tan, B.F. Constrained L1-norm minimization method for range-based source localization under mixed sparse LOS/NLOS environments. Sensors 2021, 21, 1321. [Google Scholar] [CrossRef]
  20. He, C.W.; Yuan, Y.B.; Tan, B.F. Alternating direction method of multipliers for TOA-Based positioning under mixed sparse LOS/NLOS environments. IEEE Access 2021, 9, 28407–28412. [Google Scholar] [CrossRef]
  21. Bube1, K.P.; Nemeth, T. Fast line searches for the robust solution oflinear systems in the hybrid 1/2 and Huber norms. Geophysics 2007, 72, A13–A17. [Google Scholar] [CrossRef]
  22. Qin, L.; Shi, M.L.; Li, J.Z.; Gu, X.B. LOS/NLOS Classification using Causal Backtracking and ResNet in UWB Sensing. Phys. Commu. 2025, 72, 102714. [Google Scholar] [CrossRef]
  23. Zhou, Y.N.; Hutu, F.D.; Villemaud, G. Experimental Analysis of Spatial Modulation Systems in Mixed LOS/NLOS Scenarios. IEEE Access 2022, 10, 21264–21276. [Google Scholar] [CrossRef]
  24. Liu, Q.Z.; Yin, Z.D.; Zhao, Y.L.; Wu, Z.L.; Wu, M.Y. UWB LOS/NLOS identification in multiple indoor environments using deep learning methods? Phys. Commu. 2022, 52, 101695. [Google Scholar] [CrossRef]
  25. Hajiakhondi, M.Z.; Mohammadi, A.; Hou, M.; Plataniotis, K.N. DQLEL: Deep Q-Learning for Energy-Optimized LoS/NLoS UWB Node Selection. IEEE Trans. Signal Process. 2022, 70, 2532–2547. [Google Scholar] [CrossRef]
  26. Yang, H.C.; Wang, Y.J.; Seow, C.K.; Sun, M.; Si, M.H.; Huang, L. UWB Sensor-Based Indoor LOS/NLOS Localization with Support Vector Machine Learning. IEEE Sens. J. 2023, 23, 2988–3004. [Google Scholar] [CrossRef]
  27. Fu, T.X.; Li, Y.F. Robust Target Tracking in Mixed LOS/NLOS Environments Using a Probabilistic Multihypothesis Tracker. IEEE Trans. Instru. Meas. 2025, 74, 9512710. [Google Scholar] [CrossRef]
  28. Shamsian, M.R.; Behnia, F. TOA/RSS-Based Source Localization Using Probabilistic Model in Mixed LOS/NLOS Environments. IEEE Trans. Veh. Technol. 2025, 74, 4473–4484. [Google Scholar] [CrossRef]
  29. Zhu, Y.S.; Xu, B.; Wang, J.B.; Li, Y.Q.; Qi, W.D. A Simple Efficient Lightweight CNN Method for LOS/NLOS Identification in Wireless Communication Systems. IEEE Commun. Lett. 2023, 27, 1515–1519. [Google Scholar] [CrossRef]
  30. Cheung, K.W.; So, H.C.; Ma, W.K.; Chan, Y.T. Least Squares Algorithms for Time-of-Arrival-Based Mobile Location. IEEE Trans. Signal Process. 2004, 52, 1121–1128. [Google Scholar] [CrossRef]
Figure 1. Base station coordinate plot for Example 1.
Figure 1. Base station coordinate plot for Example 1.
Electronics 14 03764 g001
Figure 2. Comparison of RMSEs using five methods when the number of NLOS paths is 1 and the number of BSs is 7.
Figure 2. Comparison of RMSEs using five methods when the number of NLOS paths is 1 and the number of BSs is 7.
Electronics 14 03764 g002
Figure 3. Comparison of RMSEs using five methods when the number of NLOS paths is 2 and the number of BSs is 7.
Figure 3. Comparison of RMSEs using five methods when the number of NLOS paths is 2 and the number of BSs is 7.
Electronics 14 03764 g003
Figure 4. Comparison of RMSEs using five methods when the number of NLOS paths is 3 and the number of BSs is 7.
Figure 4. Comparison of RMSEs using five methods when the number of NLOS paths is 3 and the number of BSs is 7.
Electronics 14 03764 g004
Figure 5. Comparison of RMSEs using five methods when the number of NLOS paths is 4 and the number of BSs is 7.
Figure 5. Comparison of RMSEs using five methods when the number of NLOS paths is 4 and the number of BSs is 7.
Electronics 14 03764 g005
Figure 6. Base station coordinate plot for Example 2.
Figure 6. Base station coordinate plot for Example 2.
Electronics 14 03764 g006
Figure 7. Comparison of RMSEs using five methods when the number of NLOS paths is 1 and the number of BSs is 4.
Figure 7. Comparison of RMSEs using five methods when the number of NLOS paths is 1 and the number of BSs is 4.
Electronics 14 03764 g007
Figure 8. Comparison of RMSEs using five methods when the number of NLOS paths is 1 and MS is located at (−2,−2).
Figure 8. Comparison of RMSEs using five methods when the number of NLOS paths is 1 and MS is located at (−2,−2).
Electronics 14 03764 g008
Table 1. Average computation time (in seconds) of five algorithms.
Table 1. Average computation time (in seconds) of five algorithms.
MethodAverage Time
EM0.0084
SDR0.83
SOCP0.67
RSDP-New0.94
CWLS0.3
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

He, C.; Xiao, J.; Hua, L.; Ye, F.; Li, X. An Exhaustive Method of TOA-Based Positioning in Mixed LOS/NLOS Environments. Electronics 2025, 14, 3764. https://doi.org/10.3390/electronics14193764

AMA Style

He C, Xiao J, Hua L, Ye F, Li X. An Exhaustive Method of TOA-Based Positioning in Mixed LOS/NLOS Environments. Electronics. 2025; 14(19):3764. https://doi.org/10.3390/electronics14193764

Chicago/Turabian Style

He, Chengwen, Jiahui Xiao, Liangchun Hua, Fei Ye, and Xuelei Li. 2025. "An Exhaustive Method of TOA-Based Positioning in Mixed LOS/NLOS Environments" Electronics 14, no. 19: 3764. https://doi.org/10.3390/electronics14193764

APA Style

He, C., Xiao, J., Hua, L., Ye, F., & Li, X. (2025). An Exhaustive Method of TOA-Based Positioning in Mixed LOS/NLOS Environments. Electronics, 14(19), 3764. https://doi.org/10.3390/electronics14193764

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