A New Non-Line-of-Sight Localization Algorithm for Wireless Sensor Network

Author(s):  
Zhibo Fan ◽  
Hao Chu ◽  
Fei Wang ◽  
Jian Lu
2016 ◽  
Vol 10 (1) ◽  
pp. 80-87 ◽  
Author(s):  
Hao Chu ◽  
Cheng-dong Wu

The wireless sensor network (WSN) has received increasing attention since it has many potential applications such as the internet of things and smart city. The localization technology is critical for the application of the WSN. The obstacles induce the larger non-line of sight (NLOS) error and it may decrease the localization accuracy. In this paper, we mainly investigate the non-line of sight localization problem for WSN. Firstly, the Pearson's chi-squared testing is employed to identify the propagation condition. Secondly, the particle swarm optimization based localization method is proposed to estimate the position of unknown node. Finally the simulation experiments are implemented. The simulation results show that the proposed method owns higher localization accuracy when compared with other two methods.


2019 ◽  
Vol 10 (1) ◽  
pp. 6
Author(s):  
Long Cheng ◽  
Mingkun Xue ◽  
Ze Liu ◽  
Yong Wang

As one of the core technologies of the Internet of Things, wireless sensor network technology is widely used in indoor localization systems. Considering that sensors can be deployed to non-line-of-sight (NLOS) environments to collect information, wireless sensor network technology is used to locate positions in complex NLOS environments to meet the growing positioning needs of people. In this paper, we propose a novel time of arrival (TOA)-based localization scheme. We regard the line-of-sight (LOS) environment and non-line-of-sight environment in wireless positioning as a Markov process with two interactive models. In the NLOS model, we propose a modified probabilistic data association (MPDA) algorithm to reduce the NLOS errors in position estimation. After the NLOS recognition, if the number of correct positions is zero continuously, it will lead to inaccurate localization. In this paper, the NLOS tracer method is proposed to solve this problem to improve the robustness of the probabilistic data association algorithm. The simulation and experimental results show that the proposed algorithm can mitigate the influence of NLOS errors and achieve a higher localization accuracy when compared with the existing methods.


Sensors ◽  
2020 ◽  
Vol 20 (22) ◽  
pp. 6634
Author(s):  
Long Cheng ◽  
Sihang Huang ◽  
Mingkun Xue ◽  
Yangyang Bi

With the rapid development of information and communication technology, the wireless sensor network (WSN) has shown broad application prospects in a growing number of fields. The non-line-of-sight (NLOS) problem is the main challenge to WSN localization, which seriously reduces the positioning accuracy. In this paper, a robust localization algorithm based on NLOS identification and classification filtering for WSN is proposed to solve this problem. It is difficult to use a single filter to filter out NLOS noise in all cases since NLOS cases are extremely complicated in real scenarios. Therefore, in order to improve the robustness, we first propose a NLOS identification strategy to detect the severity of NLOS, and then NLOS situations are divided into two categories according to the severity: mild NLOS and severe NLOS. Secondly, classification filtering is performed to obtain respective position estimates. An extended Kalman filter is applied to filter line-of-sight (LOS) noise. For mild NLOS, the large outliers are clipped by the redescending score function in the robust extended Kalman filter, yielding superior performance. For severe NLOS, a severe NLOS mitigation algorithm based on LOS reconstruction is proposed, in which the average value of NLOS error is estimated and the measurements are reconstructed and corrected for subsequent positioning. Finally, an interactive multiple model algorithm is employed to obtain the final positioning result by weighting the position estimation of LOS and NLOS. Simulation and experimental results show that the proposed algorithm can effectively suppress NLOS error and obtain higher positioning accuracy when compared with existing algorithms.


Sign in / Sign up

Export Citation Format

Share Document