Title: An improved DV-Hop algorithm based on distance optimisation for WSNs

Authors: Fei Tang; Sanfeng Chen; Guangming Lin

Addresses: Shenzhen Institute of Information Technology, Shen Zhen, 518029, Guangdong, China ' Shenzhen Institute of Information Technology, Shen Zhen, 518029, Guangdong, China ' Shenzhen Institute of Information Technology, Shen Zhen, 518029, Guangdong, China

Abstract: To improve the localisation accuracy for unknown nodes within a one-hop distance of an anchor node, this paper analysis the main reason that results in localisation error of DDV-Hop localisation algorithm, which is the estimation of the number of hops between nodes. The localisation algorithm based on distance optimisation is proposed. Jaccard coefficient is conducive to reduce the estimation error on the number of hops to an unknown node at a one-hop distance, and the difference error coefficient of the DDV-Hop algorithm is used to reduce the error accumulated when calculating the average hop distance to correct the average hop distance between nodes. A credibility factor is introduced to select the anchor node for localisation, which can calculate the locations of nodes. The node with the highest localisation accuracy is used as a new anchor node. Simulation results show that under the same conditions, the improved algorithm has a higher localisation accuracy than both the DDV-Hop algorithm and DV-Hop algorithm. The algorithm proposed in this paper is of great significance to the localisation performance of wireless sensor networks.

Keywords: node localisation; Jaccard coefficient; DDV-Hop; credibility factor.

DOI: 10.1504/IJWMC.2019.101444

International Journal of Wireless and Mobile Computing, 2019 Vol.17 No.2, pp.219 - 224

Received: 16 Aug 2018
Accepted: 26 May 2019
Published online: 07 Aug 2019 *

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