Title: An improved DV-Hop localisation algorithm

Authors: Qin-Shan Zhao; Yu-Lan Hu

Addresses: Department of Computer Science and Technology, Xinzhou Teachers University, Xinzhou, Shanxi Province 034000, China ' Department of Computer Science and Technology, Xinzhou Teachers University, Xinzhou, Shanxi Province 034000, China

Abstract: DV-Hop localisation algorithm is a kind of the localisation algorithms without ranging and simple process. However, when the distribution of sensor nodes is uneven or irregular, the algorithm's precision is lower. Aiming at the shortcomings of the DV-Hop localisation algorithm, this paper proposes an improved DV-Hop localisation algorithm. This algorithm calculates the hop size by the average of the maximum and minimum hop size that the traditional algorithm computed. In addition, we use BFO algorithm to solve node coordinates, in order to improve the algorithm convergence and avoid the algorithm falling into local optimum. The simulation experiment shows that the proposed algorithm can reduce the positioning error of the algorithm under the network environment of the node sparse and irregular distribution. At the same time, this algorithm can improve the convergence of the algorithm.

Keywords: wireless sensor networks; WSNs; node localisation; DV-Hop localisation; simulation; positioning error; sparse distribution; irregular distribution; node distribution; convergence.

DOI: 10.1504/IJWMC.2016.075221

International Journal of Wireless and Mobile Computing, 2016 Vol.10 No.1, pp.20 - 25

Received: 08 Jun 2015
Accepted: 03 Jul 2015
Published online: 08 Mar 2016 *

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