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

Descripción completa

Detalles Bibliográficos
Autores principales: Zhang, Dejing, Zhang, Xiangcheng, Xie, Fengfeng
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