Cargando…
Research on Location Algorithm Based on Beacon Filtering Combining DV-Hop and Multidimensional Support Vector Regression
The DV-Hop algorithm is widely used because of its simplicity and low cost, but it has the disadvantage of a large positioning error. In recent years, although some improvement measures have been proposed, such as hop correction, distance-weighted correction, and improved coordinate solution, there...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
MDPI
2021
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8401896/ https://www.ncbi.nlm.nih.gov/pubmed/34450777 http://dx.doi.org/10.3390/s21165335 |
_version_ | 1783745659289993216 |
---|---|
author | Zhang, Dejing Zhang, Xiangcheng Xie, Fengfeng |
author_facet | Zhang, Dejing Zhang, Xiangcheng Xie, Fengfeng |
author_sort | Zhang, Dejing |
collection | PubMed |
description | The DV-Hop algorithm is widely used because of its simplicity and low cost, but it has the disadvantage of a large positioning error. In recent years, although some improvement measures have been proposed, such as hop correction, distance-weighted correction, and improved coordinate solution, there is room for improvement in location accuracy, and the accuracy is affected in anisotropic networks. A location algorithm based on beacon filtering combining DV-Hop and multidimensional support vector regression (MSVR) is proposed in this paper. In the process of estimating the coordinates of unknown nodes, received signal strength indication (RSSI), MSVR, and weighted least squares method are combined. In addition, the verification error of beacon nodes is proposed, which can select the beacon nodes with smaller errors to reduce the location error. Simulation results show that in different distributions, the location accuracy of the proposed algorithm is at least 34% higher than that of the classical DV-Hop algorithm and at least 28% higher than that of the localization based on multidimensional support vector regression (LMSVR) algorithm. The proposed algorithm has the potential of application in small-scale anisotropic networks. |
format | Online Article Text |
id | pubmed-8401896 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2021 |
publisher | MDPI |
record_format | MEDLINE/PubMed |
spelling | pubmed-84018962021-08-29 Research on Location Algorithm Based on Beacon Filtering Combining DV-Hop and Multidimensional Support Vector Regression Zhang, Dejing Zhang, Xiangcheng Xie, Fengfeng Sensors (Basel) Communication The DV-Hop algorithm is widely used because of its simplicity and low cost, but it has the disadvantage of a large positioning error. In recent years, although some improvement measures have been proposed, such as hop correction, distance-weighted correction, and improved coordinate solution, there is room for improvement in location accuracy, and the accuracy is affected in anisotropic networks. A location algorithm based on beacon filtering combining DV-Hop and multidimensional support vector regression (MSVR) is proposed in this paper. In the process of estimating the coordinates of unknown nodes, received signal strength indication (RSSI), MSVR, and weighted least squares method are combined. In addition, the verification error of beacon nodes is proposed, which can select the beacon nodes with smaller errors to reduce the location error. Simulation results show that in different distributions, the location accuracy of the proposed algorithm is at least 34% higher than that of the classical DV-Hop algorithm and at least 28% higher than that of the localization based on multidimensional support vector regression (LMSVR) algorithm. The proposed algorithm has the potential of application in small-scale anisotropic networks. MDPI 2021-08-07 /pmc/articles/PMC8401896/ /pubmed/34450777 http://dx.doi.org/10.3390/s21165335 Text en © 2021 by the authors. https://creativecommons.org/licenses/by/4.0/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 (https://creativecommons.org/licenses/by/4.0/). |
spellingShingle | Communication Zhang, Dejing Zhang, Xiangcheng Xie, Fengfeng Research on Location Algorithm Based on Beacon Filtering Combining DV-Hop and Multidimensional Support Vector Regression |
title | Research on Location Algorithm Based on Beacon Filtering Combining DV-Hop and Multidimensional Support Vector Regression |
title_full | Research on Location Algorithm Based on Beacon Filtering Combining DV-Hop and Multidimensional Support Vector Regression |
title_fullStr | Research on Location Algorithm Based on Beacon Filtering Combining DV-Hop and Multidimensional Support Vector Regression |
title_full_unstemmed | Research on Location Algorithm Based on Beacon Filtering Combining DV-Hop and Multidimensional Support Vector Regression |
title_short | Research on Location Algorithm Based on Beacon Filtering Combining DV-Hop and Multidimensional Support Vector Regression |
title_sort | research on location algorithm based on beacon filtering combining dv-hop and multidimensional support vector regression |
topic | Communication |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8401896/ https://www.ncbi.nlm.nih.gov/pubmed/34450777 http://dx.doi.org/10.3390/s21165335 |
work_keys_str_mv | AT zhangdejing researchonlocationalgorithmbasedonbeaconfilteringcombiningdvhopandmultidimensionalsupportvectorregression AT zhangxiangcheng researchonlocationalgorithmbasedonbeaconfilteringcombiningdvhopandmultidimensionalsupportvectorregression AT xiefengfeng researchonlocationalgorithmbasedonbeaconfilteringcombiningdvhopandmultidimensionalsupportvectorregression |