Mobile nodes localisation based on hill climbing optimisation

Abstract

Aiming at the critical drawbacks of low sampling rate and less accuracy in Monte Carlo Localisation MCL algorithm, a novel mobile nodes localisation algorithm based on the hill climbing optimisation strategy is proposed, namely HCPSO-MCL Hill Climbing Particle Swarm Optimisation-MCL. The HCPSO-MCL algorithm combines the hill climbing strategy and particle swarm optimisation to correct the location estimated by the MCL algorithm, which results in effective implementation and accurate positioning of the mobile nodes. The experimental results indicate that the HCPSO-MCL algorithm improves the positioning accuracy greatly compared to the MCL algorithm and that it has a faster position velocity than the PSO-MCL algorithm.