3DWB-DVHop Node Positioning Algorithm Based on Improved BOA

Abstract

Aiming at the problem of low positioning accuracy when the unknown node obtains the average hop distance from the nearest anchor node in the 3D DV-Hop localization algorithm, an improved 3D DV-Hop localization algorithm 3DWB-DVHop is proposed. The improved algorithm first removes the nodes that cannot communicate and cannot be located in the network topology; then adds a correction factor to correct the average hop distance; then creates an initial butterfly population for optimization, constructs an objective function, and uses adaptive weights to balance global search and optimization. The ability of local search makes it difficult for the algorithm to fall into the local optimum and accelerates the convergence accuracy of the algorithm. Finally, the improved WBOA optimization algorithm is used to obtain the global optimum average hop distance. The simulation results show that the algorithm can effectively improve the positioning accuracy of the algorithm without adding additional hardware facilities.