Using PSO to Realize Nodes Task Allocation of Muti-Target Tracking in WSN
Daoping Huang · Chuangan jishu xuebao · 2010
Aiming at the competition conflict in node task allocation of WSN Multi-target tracking,a discrete particle swarm optimization algorithm based on nearest neighbor is proposed. First,the mathematical model and objective function on multi-target tracking node task allocation is constructed. Then the node task allocation in PSO is initialized with the nearest neighbor algorithm,the objective function is taken as fitness function to guide particles flying and nodes optimal allocation can be achieved quickly. Experimental results show that the energy consumption based on PSO is reduced greatly compared with the classical nearest neighbor method. The PSO method can effectively solve the problem of the competition conflict in MTT node task allocation and the increment of system energy consumption when dynamic coalitions compete and conflict for the resource of sensor nodes. The best compromise of system power and precision is achieved. PSO algorithm has the advantage for the practical application of WSN multi-target tracking.