Wireless sensor indoor positioning based on an improved particle filter algorithm

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 α is introduced, and the second selection is made according to α , 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.

[1]  P. Moral.  Feynman-Kac Formulae: Genealogical and Interacting Particle Systems with Applications , 2004 .

[2]  R. Michael Buehrer,et al.  Collaborative Sensor Network Localization: Algorithms and Practical Issues , 2018, Proceedings of the IEEE.

[3]  Chau Yuen,et al.  A novel mobile target localization algorithm via HMM-based channel sight condition identification , 2017, Peer Peer Netw. Appl..

[4]  P. Moral.  Nonlinear filtering : Interacting particle resolution , 1997 .

[5]  Xiaofeng Yang,et al.  NLOS Mitigation for UWB Localization Based on Sparse Pseudo-Input Gaussian Process , 2018, IEEE Sensors Journal.

[6]  Feng Zhao,et al.  NLOS identification for UWB localization based on import vector machine , 2018 .

[7]  Miao Pan,et al.  Device-Free Wireless Sensing in Complex Scenarios Using Spatial Structural Information , 2018, IEEE Transactions on Wireless Communications.

[8]  Ignacio E. Grossmann,et al.  On the solution of nonconvex cardinality Boolean quadratic programming problems: a computational study , 2017, Comput. Optim. Appl..

[9]  Yuanwei Jing,et al.  An indoor mobile localization strategy based on particle filter in NLOS environment , 2016, 2016 Chinese Control and Decision Conference (CCDC).

[10]  Marko Beko,et al.  On Target Localization Using Combined RSS and AoA Measurements , 2018, Sensors.

[11]  Anthony Man-Cho So,et al.  Robust Convex Approximation Methods for TDOA-Based Localization Under NLOS Conditions , 2016, IEEE Transactions on Signal Processing.

[12]  Jae-Hyun Lee,et al.  Deep Learning Based NLOS Identification With Commodity WLAN Devices , 2017, IEEE Transactions on Vehicular Technology.

[13]  Xiangyun Zhou,et al.  A Novel TOA-Based Mobile Localization Technique Under Mixed LOS/NLOS Conditions for Cellular Networks , 2016, IEEE Transactions on Vehicular Technology.

[14]  P. Moral.  Measure-valued processes and interacting particle systems. Application to nonlinear filtering problems , 1998 .

[15]  Peng Shi,et al.  Distributed Hybrid Particle/FIR Filtering for Mitigating NLOS Effects in TOA-Based Localization Using Wireless Sensor Networks , 2017, IEEE Transactions on Industrial Electronics.

[16]  Chao Ding,et al.  Convex Euclidean distance embedding for collaborative position localization with NLOS mitigation , 2017, Comput. Optim. Appl..

[17]  Paolo Barsocchi,et al.  Monitoring elderly behavior via indoor position-based stigmergy , 2015, Pervasive Mob. Comput..

[18]  Marko Beko,et al.  A bisection-based approach for exact target localization in NLOS environments , 2018, Signal Process..

[19]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[20]  Farokh Marvasti,et al.  NLOS Identification in Range-Based Source Localization: Statistical Approach , 2018, IEEE Sensors Journal.