An Improved Quantum Particle Swarm Optimization Algorithm for Target Tracking Deployment in Spatial Sensor Networks

Abstract

This paper presents a comprehensive review of the current research on spatial sensor networks and the node deployment methods employed for mobile target tracking. The study introduces particle swarm optimization (PSO) and its quantum behavior extension, detailing concepts such as the quantum state wave function and particle position representation. Subsequently, an improved Quantum Particle Swarm Optimization (QPSO) algorithm is proposed. This enhanced algorithm increases population diversity by incorporating quantum rotation gates and quantum mutation mechanisms, expands the search space through the superposition state and interference principles of quantum mechanics, and dynamically adjusts algorithm parameters to balance global exploration and local search. These modifications aim to improve both the convergence speed and accuracy of the algorithm. Simulation results demonstrate that the improved QPSO algorithm surpasses traditional mobile tracking deployment algorithms and the standard quantum behavior particle swarm optimization algorithm in terms of target tracking deployment within spatial sensor networks. Notably, it significantly enhances the tracking success rate and reduces tracking errors.