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

摘要

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.