arrow
Return

Optimization of wireless sensor network node localization based on improved multi-population genetic algorithm

delete2026-08-15
delete0
PRE
AI
Z
Zhi Bai
L
Lei Zhao *
K
Kai Guo
DOI:10.1007/s11227-026-08799-6delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
To address the low accuracy and poor stability of the traditional DV-Hop algorithm, this paper proposes an improved DV-Hop algorithm based on a multi-population genetic algorithm (MPGA). Based on the minimum mean square error criterion, the algorithm introduces a weighting factor to correct the average hop distance of anchor nodes. By incorporating a weighting matrix, the least squares method is modified to estimate the coordinates of unknown nodes. To further optimize the coordinates of unknown nodes while reducing the number of iterations, a multi-population genetic algorithm is employed. To evaluate the localization accuracy of the algorithm in anisotropic networks, a radio irregularity model is also considered. The simulation results show that compared with traditional DV-Hop algorithms and common heuristic optimization DV-Hop algorithms, this algorithm significantly reduces positioning errors and improves positioning stability. It can provide algorithmic foundation for subsequent implementation on parallel or distributed computing platforms.
Keywords:
Wireless sensor networks
Localization
DV-Hop
Weighting matrix
Multi-population genetic algorithm

Journal

Journal of Supercomputing cover
Journal of Supercomputing
IF:
2.7
Papers:
990
Citations:
1.0W

Organization

S
School of Information and Control Engineering
Scholars:
111
Papers: 45
Citations: 0
S
school of mechanical and electronic engineering
Scholars:
80
Papers: 27
Citations: 0