Cargando…

DV-Hop Algorithm Based on Multi-Objective Salp Swarm Algorithm Optimization

The localization of sensor nodes is an important problem in wireless sensor networks. The DV-Hop algorithm is a typical range-free algorithm, but the localization accuracy is not high. To further improve the localization accuracy, this paper designs a DV-Hop algorithm based on multi-objective salp s...

Descripción completa

Detalles Bibliográficos
Autores principales: Liu, Weimin, Li, Jinhang, Zheng, Aiyun, Zheng, Zhi, Jiang, Xinyu, Zhang, Shaoning
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2023
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10098855/
https://www.ncbi.nlm.nih.gov/pubmed/37050758
http://dx.doi.org/10.3390/s23073698
_version_ 1785024914455003136
author Liu, Weimin
Li, Jinhang
Zheng, Aiyun
Zheng, Zhi
Jiang, Xinyu
Zhang, Shaoning
author_facet Liu, Weimin
Li, Jinhang
Zheng, Aiyun
Zheng, Zhi
Jiang, Xinyu
Zhang, Shaoning
author_sort Liu, Weimin
collection PubMed
description The localization of sensor nodes is an important problem in wireless sensor networks. The DV-Hop algorithm is a typical range-free algorithm, but the localization accuracy is not high. To further improve the localization accuracy, this paper designs a DV-Hop algorithm based on multi-objective salp swarm optimization. Firstly, hop counts in the DV-Hop algorithm are subdivided, and the average hop distance is corrected based on the minimum mean-square error criterion and weighting. Secondly, the traditional single-objective optimization model is transformed into a multi-objective optimization model. Then, in the third stage of DV-Hop, the improved multi-objective salp swarm algorithm is used to estimate the node coordinates. Finally, the proposed algorithm is compared with three improved DV-Hop algorithms in two topologies. Compared with DV-Hop, The localization errors of the proposed algorithm are reduced by 50.79% and 56.79% in the two topology environments with different communication radii. The localization errors of different node numbers are decreased by 38.27% and 56.79%. The maximum reductions in localization errors are 38.44% and 56.79% for different anchor node numbers. Based on different regions, the maximum reductions in localization errors are 56.75% and 56.79%. The simulation results show that the accuracy of the proposed algorithm is better than that of DV-Hop, GWO-DV-Hop, SSA-DV-Hop, and ISSA-DV-Hop algorithms.
format Online
Article
Text
id pubmed-10098855
institution National Center for Biotechnology Information
language English
publishDate 2023
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-100988552023-04-14 DV-Hop Algorithm Based on Multi-Objective Salp Swarm Algorithm Optimization Liu, Weimin Li, Jinhang Zheng, Aiyun Zheng, Zhi Jiang, Xinyu Zhang, Shaoning Sensors (Basel) Article The localization of sensor nodes is an important problem in wireless sensor networks. The DV-Hop algorithm is a typical range-free algorithm, but the localization accuracy is not high. To further improve the localization accuracy, this paper designs a DV-Hop algorithm based on multi-objective salp swarm optimization. Firstly, hop counts in the DV-Hop algorithm are subdivided, and the average hop distance is corrected based on the minimum mean-square error criterion and weighting. Secondly, the traditional single-objective optimization model is transformed into a multi-objective optimization model. Then, in the third stage of DV-Hop, the improved multi-objective salp swarm algorithm is used to estimate the node coordinates. Finally, the proposed algorithm is compared with three improved DV-Hop algorithms in two topologies. Compared with DV-Hop, The localization errors of the proposed algorithm are reduced by 50.79% and 56.79% in the two topology environments with different communication radii. The localization errors of different node numbers are decreased by 38.27% and 56.79%. The maximum reductions in localization errors are 38.44% and 56.79% for different anchor node numbers. Based on different regions, the maximum reductions in localization errors are 56.75% and 56.79%. The simulation results show that the accuracy of the proposed algorithm is better than that of DV-Hop, GWO-DV-Hop, SSA-DV-Hop, and ISSA-DV-Hop algorithms. MDPI 2023-04-03 /pmc/articles/PMC10098855/ /pubmed/37050758 http://dx.doi.org/10.3390/s23073698 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
Liu, Weimin
Li, Jinhang
Zheng, Aiyun
Zheng, Zhi
Jiang, Xinyu
Zhang, Shaoning
DV-Hop Algorithm Based on Multi-Objective Salp Swarm Algorithm Optimization
title DV-Hop Algorithm Based on Multi-Objective Salp Swarm Algorithm Optimization
title_full DV-Hop Algorithm Based on Multi-Objective Salp Swarm Algorithm Optimization
title_fullStr DV-Hop Algorithm Based on Multi-Objective Salp Swarm Algorithm Optimization
title_full_unstemmed DV-Hop Algorithm Based on Multi-Objective Salp Swarm Algorithm Optimization
title_short DV-Hop Algorithm Based on Multi-Objective Salp Swarm Algorithm Optimization
title_sort dv-hop algorithm based on multi-objective salp swarm algorithm optimization
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10098855/
https://www.ncbi.nlm.nih.gov/pubmed/37050758
http://dx.doi.org/10.3390/s23073698
work_keys_str_mv AT liuweimin dvhopalgorithmbasedonmultiobjectivesalpswarmalgorithmoptimization
AT lijinhang dvhopalgorithmbasedonmultiobjectivesalpswarmalgorithmoptimization
AT zhengaiyun dvhopalgorithmbasedonmultiobjectivesalpswarmalgorithmoptimization
AT zhengzhi dvhopalgorithmbasedonmultiobjectivesalpswarmalgorithmoptimization
AT jiangxinyu dvhopalgorithmbasedonmultiobjectivesalpswarmalgorithmoptimization
AT zhangshaoning dvhopalgorithmbasedonmultiobjectivesalpswarmalgorithmoptimization