An improved DV-Hop algorithm based on PSO and Modified DE algorithm

Haibin Sun (), Dong Wang (), Hongxing Li () and Ziran Meng ()
Additional contact information
Haibin Sun: Shandong University of Science and Technology
Dong Wang: Shandong University of Science and Technology
Hongxing Li: Shandong University of Science and Technology
Ziran Meng: Shandong University of Science and Technology

Telecommunication Systems: Modelling, Analysis, Design and Management, 2023, vol. 82, issue 3, No 4, 403-418

Abstract: Abstract Wireless sensor networks (WSN) have been used in many fields, and the localization technology is one of the core technologies of WSN. Distance Vector-Hop (DV-Hop) algorithm is one of the localization algorithms for WSN, which is widely used because of its simple principle and low cost. The traditional DV-Hop algorithm has high localization error, so the PMDDV-Hop algorithm is proposed in this paper. First, the average hop-size of anchor nodes is optimized by the Particle Swarm Optimization (PSO) algorithm to reduce the accumulation of errors. Then the coordinates of the unknown nodes are optimized using the Differential Evolutionary (DE) algorithm. To reduce the probability of falling into local optimum during evolution, the levy flight strategy is introduced into the DE algorithm to increase the diversity of the population. To further improve the performance of the PMDDV-Hop algorithm, the mutation factor and crossover factor in the DE algorithm are dynamically changed to make them adaptive to the degree of population evolution. Finally, extensive experimental simulations are conducted to evaluate the effectiveness of the PMDDV-Hop algorithm. Experimental results show that the PMDDV-Hop algorithm can effectively reduce the localization error.

Keywords: Wireless sensor networks; DV-Hop; Differential evolution; Levy flight; Optimization; Localization (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11235-023-00991-w Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:telsys:v:82:y:2023:i:3:d:10.1007_s11235-023-00991-w

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/11235

DOI: 10.1007/s11235-023-00991-w

Access Statistics for this article

Telecommunication Systems: Modelling, Analysis, Design and Management is currently edited by Muhammad Khan

More articles in Telecommunication Systems: Modelling, Analysis, Design and Management from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().