Title: An improved DV-Hop algorithm based on differential simulated annealing evolution

Authors: Fei Tang; Witold Pedrycz

Addresses: College of Mathematics and Informatics, South China Agriculture University, Guang Zhou, 510624, China; Department of Research, Shenzhen Institute of Information Technology, Shen Zhen, 518172, China ' Department of Electrical and Computer Engineering, University of Alberta, Edmonton, AB T6R 2V4, Canada

Abstract: To improve the localisation accuracy of a DV-Hop localisation algorithm in the wireless sensor networks (WSNs) with irregular network topologies, an improved DV-Hop algorithm based on differential simulated annealing evolution (DSAE) is proposed. The distance between the unknown node and anchor are main element in the phase of calculating the coordinate of the unknown node, this is calculated by average hop distance (HD). So, the key of improving error will calculate HD. We innovatively divide the hop distance into the global single-hop average HD between beacon nodes, the corrected average HD between anchor nodes and the local single-hop average HD between anchor nodes. Combining three kinds of HDs, DSAE based on the HC threshold is used to estimate the average HD. The simulation results show that the improved DV-Hop algorithm can decrease error and significantly outperforms state of the art localisation algorithm by 37.38% in terms of localisation error.

Keywords: WSNs; wireless sensor networks; global single-hop average HD; corrected average HD; the local single-hop average HD; DSAE; differential simulated annealing evolution algorithm.

DOI: 10.1504/IJSNET.2022.120269

International Journal of Sensor Networks, 2022 Vol.38 No.1, pp.1 - 11

Received: 07 Jan 2021
Accepted: 13 Feb 2021
Published online: 13 Jan 2022 *

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