Cargando…

A Robust Localization Algorithm Based on NLOS Identification and Classification Filtering for Wireless Sensor Network

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 accur...

Descripción completa

Detalles Bibliográficos
Autores principales: Cheng, Long, Huang, Sihang, Xue, Mingkun, Bi, Yangyang
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7699430/
https://www.ncbi.nlm.nih.gov/pubmed/33228122
http://dx.doi.org/10.3390/s20226634
_version_ 1783616047622914048
author Cheng, Long
Huang, Sihang
Xue, Mingkun
Bi, Yangyang
author_facet Cheng, Long
Huang, Sihang
Xue, Mingkun
Bi, Yangyang
author_sort Cheng, Long
collection PubMed
description 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.
format Online
Article
Text
id pubmed-7699430
institution National Center for Biotechnology Information
language English
publishDate 2020
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-76994302020-11-29 A Robust Localization Algorithm Based on NLOS Identification and Classification Filtering for Wireless Sensor Network Cheng, Long Huang, Sihang Xue, Mingkun Bi, Yangyang Sensors (Basel) Article 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. MDPI 2020-11-19 /pmc/articles/PMC7699430/ /pubmed/33228122 http://dx.doi.org/10.3390/s20226634 Text en © 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Cheng, Long
Huang, Sihang
Xue, Mingkun
Bi, Yangyang
A Robust Localization Algorithm Based on NLOS Identification and Classification Filtering for Wireless Sensor Network
title A Robust Localization Algorithm Based on NLOS Identification and Classification Filtering for Wireless Sensor Network
title_full A Robust Localization Algorithm Based on NLOS Identification and Classification Filtering for Wireless Sensor Network
title_fullStr A Robust Localization Algorithm Based on NLOS Identification and Classification Filtering for Wireless Sensor Network
title_full_unstemmed A Robust Localization Algorithm Based on NLOS Identification and Classification Filtering for Wireless Sensor Network
title_short A Robust Localization Algorithm Based on NLOS Identification and Classification Filtering for Wireless Sensor Network
title_sort robust localization algorithm based on nlos identification and classification filtering for wireless sensor network
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7699430/
https://www.ncbi.nlm.nih.gov/pubmed/33228122
http://dx.doi.org/10.3390/s20226634
work_keys_str_mv AT chenglong arobustlocalizationalgorithmbasedonnlosidentificationandclassificationfilteringforwirelesssensornetwork
AT huangsihang arobustlocalizationalgorithmbasedonnlosidentificationandclassificationfilteringforwirelesssensornetwork
AT xuemingkun arobustlocalizationalgorithmbasedonnlosidentificationandclassificationfilteringforwirelesssensornetwork
AT biyangyang arobustlocalizationalgorithmbasedonnlosidentificationandclassificationfilteringforwirelesssensornetwork
AT chenglong robustlocalizationalgorithmbasedonnlosidentificationandclassificationfilteringforwirelesssensornetwork
AT huangsihang robustlocalizationalgorithmbasedonnlosidentificationandclassificationfilteringforwirelesssensornetwork
AT xuemingkun robustlocalizationalgorithmbasedonnlosidentificationandclassificationfilteringforwirelesssensornetwork
AT biyangyang robustlocalizationalgorithmbasedonnlosidentificationandclassificationfilteringforwirelesssensornetwork