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