scholarly journals Wireless sensor indoor positioning based on an improved particle filter algorithm

2020 ◽  
Vol 16 (2) ◽  
pp. 155014772090363
Author(s):  
Pan Feng ◽  
Danyang Qin ◽  
Guangchao Xu ◽  
Ruolin Guo ◽  
Min Zhao
Keyword(s):  
Kalman Filter ◽  
Wireless Sensor Network ◽  
Particle Filter ◽  
Signal Propagation ◽  
Wireless Sensor ◽  
Line Of Sight ◽  
Particle Filter Algorithm ◽  
Error Parameter ◽  
Improve Reliability ◽  
Non Line Of Sight

Positioning by wireless sensor network is one of its main functions and has been widely used in many fields. However, when signal propagation is hindered, serious errors, non-line-of-sight errors, occur. In order to solve this problem, this article proposes an improved particle filter algorithm, which introduces the idea of residual analysis to improve reliability. The algorithm assigns weights to the particles based on the residuals and selects the appropriate particles. In addition, the non-line-of-sight error parameter [Formula: see text] is introduced, and the second selection is made according to [Formula: see text], which considers the influence of non-line-of-sight error. The non-line-of-sight error is greatly reduced after two selections. The simulation is performed under several different non-line-of-sight errors, and results show that the algorithm is superior to Kalman filter and particle filter.

scholarly journals A Non-Parametric Propagation Condition Identification Method and Non-Line of Sight Mitigation Algorithm for Wireless Sensor Network

2016 ◽  
Vol 10 (1) ◽  
pp. 80-87 ◽  
Author(s):  
Hao Chu ◽  
Cheng-dong Wu
Keyword(s):  
Wireless Sensor Network ◽  
Sensor Network ◽  
Wireless Sensor ◽  
Line Of Sight ◽  
Propagation Condition ◽  
Localization Accuracy ◽  
Chi Squared ◽  
Potential Applications ◽  
Unknown Node ◽  
Non Line Of Sight

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.

scholarly journals A Hierarchical Voting Based Mixed Filter Localization Method for Wireless Sensor Network in Mixed LOS/NLOS Environments

Sensors ◽  
2018 ◽  
Vol 18 (7) ◽  
pp. 2348 ◽  
Author(s):  
Yan Wang ◽  
Jinquan Hang ◽  
Long Cheng ◽  
Chen Li ◽  
Xin Song
Keyword(s):  
Kalman Filter ◽  
Wireless Sensor Network ◽  
Sensor Network ◽  
Unscented Kalman Filter ◽  
Rapid Development ◽  
Mobile Node ◽  
Wireless Sensor ◽  
Line Of Sight ◽  
Time Of Arrival ◽  
Localization Method

In recent years, the rapid development of microelectronics, wireless communications, and electro-mechanical systems has occurred. The wireless sensor network (WSN) has been widely used in many applications. The localization of a mobile node is one of the key technologies for WSN. Among the factors that would affect the accuracy of mobile localization, non-line of sight (NLOS) propagation caused by a complicated environment plays a vital role. In this paper, we present a hierarchical voting based mixed filter (HVMF) localization method for a mobile node in a mixed line of sight (LOS) and NLOS environment. We firstly propose a condition detection and distance correction algorithm based on hierarchical voting. Then, a mixed square root unscented Kalman filter (SRUKF) and a particle filter (PF) are used to filter the larger measurement error. Finally, the filtered results are subjected to convex optimization and the maximum likelihood estimation to estimate the position of the mobile node. The proposed method does not require prior information about the statistical properties of the NLOS errors and operates in a 2D scenario. It can be applied to time of arrival (TOA), time difference of arrival (TDOA), received signal (RSS), and other measurement methods. The simulation results show that the HVMF algorithm can efficiently reduce the effect of NLOS errors and can achieve higher localization accuracy than the Kalman filter and PF. The proposed algorithm is robust to the NLOS errors.

scholarly journals A mobile localization method based on a robust extend Kalman filter and improved M-estimation in Internet of things

2020 ◽  
Vol 16 (9) ◽  
pp. 155014772096123
Author(s):  
Nan Hu ◽  
Chuan Lin ◽  
Fangjun Luan ◽  
Chengdong Wu ◽  
Qi Song ◽  
...  
Keyword(s):  
Wireless Sensor Networks ◽  
Kalman Filter ◽  
Sensor Networks ◽  
Internet Of Things ◽  
Nearest Neighbor ◽  
Wireless Sensor ◽  
Line Of Sight ◽  
Mobile Localization ◽  
M Estimation ◽  
Non Line Of Sight

As the key technology for Internet of things, wireless sensor networks have received more attentions in recent years. Mobile localization is one of the significant topics in wireless sensor networks. In wireless sensor network, non-line-of-sight propagation is a common phenomenon leading to the growing non-line-of-sight error. It is a fatal impact for the localization accuracy of the mobile target. In this article, a novel method based on the nearest neighbor variable estimation is proposed to mitigate the non-line-of-sight error. First, the linear regression model of the extended Kalman filter is used to obtain the residual of the distance measurement value. After that, the residual analysis is used to complete the identification of the measurement value state. Then, by analyzing the statistical characteristics of the non-line-of-sight residual, the nearest neighbor variable estimation is proposed to estimate the probability density function of residual. Finally, the improved M-estimation is proposed to locate the mobile robot. Experiment results prove that the accuracy and robustness of the proposed algorithm are better than other methods in the mixed line-of-sight/non-line-of-sight environment. The proposed algorithm effectively inhibits the non-line-of-sight error.

scholarly journals A Robust Tracking Algorithm Based on a Probability Data Association for a Wireless Sensor Network

2019 ◽  
Vol 10 (1) ◽  
pp. 6
Author(s):  
Long Cheng ◽  
Mingkun Xue ◽  
Ze Liu ◽  
Yong Wang
Keyword(s):  
Wireless Sensor Network ◽  
Sensor Network ◽  
Data Association ◽  
Position Estimation ◽  
Wireless Sensor ◽  
Line Of Sight ◽  
Network Technology ◽  
Probabilistic Data ◽  
Probabilistic Data Association ◽  
Non Line Of Sight

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.

scholarly journals A Residual Analysis-Based Improved Particle Filter in Mobile Localization for Wireless Sensor Networks

Sensors ◽  
2018 ◽  
Vol 18 (9) ◽  
pp. 2945 ◽  
Author(s):  
Long Cheng ◽  
Liang Feng ◽  
Yan Wang
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Particle Filter ◽  
Residual Analysis ◽  
Wireless Sensor ◽  
Line Of Sight ◽  
Main Body ◽  
Localization Algorithm ◽  
Mobile Localization ◽  
Non Line Of Sight

Wireless sensor networks (WSNs) have become a popular research subject in recent years. With the data collected by sensors, the information of a monitored area can be easily obtained. As a main contribution of WSN localization is widely applied in many fields. However, when the propagation of signals is obstructed there will be some severe errors which are called Non-Line-of-Sight (NLOS) errors. To overcome this difficulty, we present a residual analysis-based improved particle filter (RAPF) algorithm. Because the particle filter (PF) is a powerful localization algorithm, the proposed algorithm adopts PF as its main body. The idea of residual analysis is also used in the proposed algorithm for its reliability. To test the performance of the proposed algorithm, a simulation is conducted under several conditions. The simulation results show the superiority of the proposed algorithm compared with the Kalman Filter (KF) and PF. In addition, an experiment is designed to verify the effectiveness of the proposed algorithm in an indoors environment. The localization result of the experiment also confirms the fact that the proposed algorithm can achieve a lower localization error compared with KF and PF.

Sign in / Sign up

Export Citation Format

Share Document