A New Location Sensing Algorithm Based on DV-Hop and Quantum-Behaved Particle Swarm Optimization in WSN

Abstract

In wireless sensor network, the location sensing of the sensor nodes is practical. If there is no location information of the sensor nodes, the perceived data would have no meaning. In recent years, the range-free location sensing algorithms have got great attention. DV-Hop localization algorithm is one of the important algorithm in range-free location algorithms. It has high efficiency, convenient operation and low energy consumption. However, the localization accuracy cannot meet the requirements in some applications. In this paper, a new localization method is proposed, which is based on DV-Hop and Quantum-behaved Particle Swarm Optimization (QPSO) algorithm. First, it deals with the high influence of average single jumping distance and then modifies the calculation of it in the DV-Hop algorithm. Second, in order to solve the problem of the coordinate optimization in the DV-Hop algorithm, this study chooses QPSO algorithm to optimize the unknown nodes’ coordinates. Simulation results show that the new method can improve the localization accuracy of the unknown nodes obviously in WSN.

A new approach for DVHOP localization algorithm improvement in Wireless Sensor Network

“…Although that method gives a high degree of accuracy, its drawback resides in its high complexity in comparison with PSO-DVHOP. In [39], the authors attempt to resolve the premature convergence caused by PSO-DVHOP. For that purpose, they use Quantum Particle Swarm optimization (QPSO) in order to reach the global solution of the localizing problem.…”

Research on DV-HOP localization algorithm based on adaptive particle swarm optimization

“…Literature [10] proposed a fusion algorithm of improved quantum particle swarm optimization (QPSO) and DV-HOP, which used QPSO to optimize and modify the estimation results of unknown nodes in DV-Hop algorithm. Literature [11] proposed a fusion algorithm based on the dv-Hop determination optimized by the improved sparrow search algorithm. The improved sparrow search algorithm was used to optimize and modify the estimated results of unknown nodes in the DV-Hop algorithm.…”