Title: 3D DV-hop localisation scheme based on particle swarm optimisation in wireless sensor networks

Authors: Xiao Chen; Benliang Zhang

Addresses: Jiangsu Key Laboratory of Meteorological Observation and Information Processing, School of Electronic and Information Engineering, Nanjing University of Information Science and Technology, Nanjing 210044, China ' School of Electronic and Information Engineering, Nanjing University of Information Science and Technology, Nanjing 210044, China

Abstract: To improve the node localisation performance of the distance vector-hop (DV-hop) algorithm in the three-dimensional (3D) space, an improved range-free node localisation algorithm in the 3D wireless sensor networks is proposed by analysing the lack of the existing 3D localisation algorithms. After performing the 3D DV-hop algorithm, we use the particle swarm optimisation (PSO) algorithm with the inertia weight to emend unknown nodes' location estimated by the 3D DV-hop algorithm. The simulation results show that the proposed algorithm, in comparison with the original 3D DV-hop algorithm, greatly reduces the localisation error and error variance. It enhances the localisation precision and stability effectively without increasing the additional hardware and communication cost.

Keywords: WSNs; wireless sensor networks; DV-hop algorithm; 3D localisation; PSO; particle swarm optimisation; node localisation performance; distance vector-hop; simulation.

DOI: 10.1504/IJSNET.2014.065869

International Journal of Sensor Networks, 2014 Vol.16 No.2, pp.100 - 105

Received: 01 May 2014
Accepted: 19 May 2014

Published online: 27 Nov 2014 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article