Open AccessA New Location Sensing Algorithm Based on DV-Hop and Quantum-Behaved Particle Swarm Optimization in WSN
Author(s) -
Dan Zhang,
Xiaohuan Zhang,
Qi Hai
Publication year - 2021
Publication title -
asp transactions on pattern recognition and intelligent systems
Language(s) - English
Resource type - Journals
ISSN - 2788-6743
DOI - 10.52810/tpris.2021.100034
Subject(s) - particle swarm optimization , wireless sensor network , computer science , algorithm , hop (telecommunications) , range (aeronautics) , energy consumption , real time computing , quantum , computer network , engineering , electrical engineering , aerospace engineering , physics , quantum mechanics
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.