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...
Autores principales: | , , , |
---|---|
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 |