Node Localization Method for Wireless Sensor Networks Based on HybridOptimization of Differential Evolution and Particle Swarm Algorithm

Regarding the node localization problems for wireless sensor network, a hybrid optimization method was pro- posed accordingly on differential evolution(DE) algorithm and particle swarm optimization(PSO) algorithm. Firstly, the position and velocity of the initial population were randomly generated by PSO, and the fitness function was constructed according to the mean square error of estimated and measured distance between the unknown nodes and their adjacent an- chor node. Secondly, the mutation and selection operation of DE algorithm were executed to find out the optimum posi- tion of the population. Lastly, the current velocities and positions of all particles of the population were updated, and the crossover operation and selection operation of DE algorithm were executed to update the current global optimum position of the whole population. Population global optimum solution of iterative search algorithm is the position coordinate of the unknown node. Simulation results indicate that the proposed localization method has smaller average localization error and higher localization accuracy than that of DE algorithm and PSO algorithm in the same environment.

[1]  Wuling Ren,et al.  A Localization Algorithm Based On SFLA and PSO for Wireless Sensor Network , 2013 .

[2]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[3]  Gabriele Di Stefano,et al.  A Distributed AOA Based Localization Algorithm for Wireless Sensor Networks , 2008, J. Comput..

[4]  James Aspnes,et al.  On the Computational Complexity of Sensor Network Localization , 2004, ALGOSENSORS.

[5]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[6]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[7]  Feng Dong-qin WSN Node Localization Technology Research Based on GPSO , 2014 .

[8]  Meng Cheng,et al.  A Node Localization Algorithm for Wireless Sensor Network Based on Improved Particle Swarm Optimization , 2014 .

[9]  Ewa Niewiadomska-Szynkiewicz,et al.  Localization in Wireless Sensor Networks Using Heuristic Optimization Techniques , 2011 .

[10]  Chen Jie,et al.  A SURVEY AND TAXONOMY ON HYBRID ALGORITHMS BASED ON PARTICLE SWARM OPTIMIZATION AND DIFFERENTIAL EVOLUTION , 2011 .

[11]  Cai Guobiao,et al.  Hybrid optimization algorithm based on differential evolution and particle swarm optimization , 2009 .

[12]  P. Fortier,et al.  Geo-Location with Wireless Sensor Networks using Non-linear Optimization , 2008 .

[13]  Tian He,et al.  Node Localization in Wireless Sensor Networks , 2008 .