Int. J. of Wireless and Mobile Computing   »   2016 Vol.10, No.1

 

 

You can view the full text of this article for Free access using the link below.

 

 

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

 

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

 

Submission date: 04 Jun 2015
Date of acceptance: 03 Jul 2015
Available online: 07 Mar 2016

 

 

Editors Full text accessFree access Free accessComment on this article