Cargando…

A Hybrid Localization Algorithm for an Adaptive Strategy-Based Distance Vector-Hop and Improved Sparrow Search for Wireless Sensor Networks

Wireless sensor networks (WSNs) are applied in many fields, among which node localization is one of the most important parts. The Distance Vector-Hop (DV-Hop) algorithm is the most widely used range-free localization algorithm, but its localization accuracy is not high enough. In this paper, to solv...

Descripción completa

Detalles Bibliográficos
Autores principales: Sun, Zhiwei, Wu, Hua, Liu, Yang, Zhou, Suyu, Guan, Xiangmin
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2023
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10610603/
https://www.ncbi.nlm.nih.gov/pubmed/37896520
http://dx.doi.org/10.3390/s23208426
_version_ 1785128295665238016
author Sun, Zhiwei
Wu, Hua
Liu, Yang
Zhou, Suyu
Guan, Xiangmin
author_facet Sun, Zhiwei
Wu, Hua
Liu, Yang
Zhou, Suyu
Guan, Xiangmin
author_sort Sun, Zhiwei
collection PubMed
description Wireless sensor networks (WSNs) are applied in many fields, among which node localization is one of the most important parts. The Distance Vector-Hop (DV-Hop) algorithm is the most widely used range-free localization algorithm, but its localization accuracy is not high enough. In this paper, to solve this problem, a hybrid localization algorithm for an adaptive strategy-based distance vector-hop and improved sparrow search is proposed (HADSS). First, an adaptive hop count strategy is designed to refine the hop count between all sensor nodes, using a hop count correction factor for secondary correction. Compared with the simple method of using multiple communication radii, this mechanism can refine the hop counts between nodes and reduce the error, as well as the communication overhead. Second, the average hop distance of the anchor nodes is calculated using the mean square error criterion. Then, the average hop distance obtained from the unknown nodes is corrected according to a combination of the anchor node trust degree and the weighting method. Compared with the single weighting method, both the global information about the network and the local information about each anchor node are taken into account, which reduces the average hop distance errors. Simulation experiments are conducted to verify the localization performance of the proposed HADSS algorithm by considering the normalized localization error. The simulation results show that the accuracy of the proposed HADSS algorithm is much higher than that of five existing methods.
format Online
Article
Text
id pubmed-10610603
institution National Center for Biotechnology Information
language English
publishDate 2023
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-106106032023-10-28 A Hybrid Localization Algorithm for an Adaptive Strategy-Based Distance Vector-Hop and Improved Sparrow Search for Wireless Sensor Networks Sun, Zhiwei Wu, Hua Liu, Yang Zhou, Suyu Guan, Xiangmin Sensors (Basel) Article Wireless sensor networks (WSNs) are applied in many fields, among which node localization is one of the most important parts. The Distance Vector-Hop (DV-Hop) algorithm is the most widely used range-free localization algorithm, but its localization accuracy is not high enough. In this paper, to solve this problem, a hybrid localization algorithm for an adaptive strategy-based distance vector-hop and improved sparrow search is proposed (HADSS). First, an adaptive hop count strategy is designed to refine the hop count between all sensor nodes, using a hop count correction factor for secondary correction. Compared with the simple method of using multiple communication radii, this mechanism can refine the hop counts between nodes and reduce the error, as well as the communication overhead. Second, the average hop distance of the anchor nodes is calculated using the mean square error criterion. Then, the average hop distance obtained from the unknown nodes is corrected according to a combination of the anchor node trust degree and the weighting method. Compared with the single weighting method, both the global information about the network and the local information about each anchor node are taken into account, which reduces the average hop distance errors. Simulation experiments are conducted to verify the localization performance of the proposed HADSS algorithm by considering the normalized localization error. The simulation results show that the accuracy of the proposed HADSS algorithm is much higher than that of five existing methods. MDPI 2023-10-12 /pmc/articles/PMC10610603/ /pubmed/37896520 http://dx.doi.org/10.3390/s23208426 Text en © 2023 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 Article
Sun, Zhiwei
Wu, Hua
Liu, Yang
Zhou, Suyu
Guan, Xiangmin
A Hybrid Localization Algorithm for an Adaptive Strategy-Based Distance Vector-Hop and Improved Sparrow Search for Wireless Sensor Networks
title A Hybrid Localization Algorithm for an Adaptive Strategy-Based Distance Vector-Hop and Improved Sparrow Search for Wireless Sensor Networks
title_full A Hybrid Localization Algorithm for an Adaptive Strategy-Based Distance Vector-Hop and Improved Sparrow Search for Wireless Sensor Networks
title_fullStr A Hybrid Localization Algorithm for an Adaptive Strategy-Based Distance Vector-Hop and Improved Sparrow Search for Wireless Sensor Networks
title_full_unstemmed A Hybrid Localization Algorithm for an Adaptive Strategy-Based Distance Vector-Hop and Improved Sparrow Search for Wireless Sensor Networks
title_short A Hybrid Localization Algorithm for an Adaptive Strategy-Based Distance Vector-Hop and Improved Sparrow Search for Wireless Sensor Networks
title_sort hybrid localization algorithm for an adaptive strategy-based distance vector-hop and improved sparrow search for wireless sensor networks
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10610603/
https://www.ncbi.nlm.nih.gov/pubmed/37896520
http://dx.doi.org/10.3390/s23208426
work_keys_str_mv AT sunzhiwei ahybridlocalizationalgorithmforanadaptivestrategybaseddistancevectorhopandimprovedsparrowsearchforwirelesssensornetworks
AT wuhua ahybridlocalizationalgorithmforanadaptivestrategybaseddistancevectorhopandimprovedsparrowsearchforwirelesssensornetworks
AT liuyang ahybridlocalizationalgorithmforanadaptivestrategybaseddistancevectorhopandimprovedsparrowsearchforwirelesssensornetworks
AT zhousuyu ahybridlocalizationalgorithmforanadaptivestrategybaseddistancevectorhopandimprovedsparrowsearchforwirelesssensornetworks
AT guanxiangmin ahybridlocalizationalgorithmforanadaptivestrategybaseddistancevectorhopandimprovedsparrowsearchforwirelesssensornetworks
AT sunzhiwei hybridlocalizationalgorithmforanadaptivestrategybaseddistancevectorhopandimprovedsparrowsearchforwirelesssensornetworks
AT wuhua hybridlocalizationalgorithmforanadaptivestrategybaseddistancevectorhopandimprovedsparrowsearchforwirelesssensornetworks
AT liuyang hybridlocalizationalgorithmforanadaptivestrategybaseddistancevectorhopandimprovedsparrowsearchforwirelesssensornetworks
AT zhousuyu hybridlocalizationalgorithmforanadaptivestrategybaseddistancevectorhopandimprovedsparrowsearchforwirelesssensornetworks
AT guanxiangmin hybridlocalizationalgorithmforanadaptivestrategybaseddistancevectorhopandimprovedsparrowsearchforwirelesssensornetworks