Localization Algorithm in Wireless Sensor Networks Based on Multi-objective Particle Swarm Optimization

Based on multi-objective particle swarm optimization, a localization algorithm is proposed to solve the multi-objective optimization localization issues in wireless sensor networks. The multi-objective functions consist of the space distance constraint and the geometric topology constraint. The optimal solution is found by multi-objective particle swarm optimization algorithm. Dynamic method is adopted to maintain the archive in order to limit the size of archive, and the global optimum is obtained according to the proportion of selection. The simulation results show considerable improvements in terms of localization accuracy and convergence rate while keeping limited archive size by using both global optimal selection operator and dynamic maintaining archive method.

[1]  Mazdak Shokrian,et al.  Application of a multi objective multi-leader particle swarm optimization algorithm on NLP and MINLP problems , 2014, Comput. Chem. Eng..

[2]  Maoguo Gong,et al.  Research on Evolutionary Multi-Objective Optimization Algorithms: Research on Evolutionary Multi-Objective Optimization Algorithms , 2009 .

[3]  A. Kaveh,et al.  A novel hybrid charge system search and particle swarm optimization method for multi-objective optimization , 2011, Expert Syst. Appl..

[4]  Shuo Shi,et al.  An Improved Particle Swarm Optimization Algorithm for Wireless Sensor Networks Localization , 2012, 2012 8th International Conference on Wireless Communications, Networking and Mobile Computing.

[5]  Jun Sun,et al.  Research and Simulation of Node Localization in WSN Based on Quantum Particle Swarm Optimization , 2012, 2012 11th International Symposium on Distributed Computing and Applications to Business, Engineering & Science.

[6]  Qingwei Chen,et al.  A practical approach for solving multi-objective reliability redundancy allocation problems using extended bare-bones particle swarm optimization , 2014, Reliab. Eng. Syst. Saf..

[7]  Ganesh K. Venayagamoorthy,et al.  Computational Intelligence in Wireless Sensor Networks: A Survey , 2011, IEEE Communications Surveys & Tutorials.

[8]  Mengjie Zhang,et al.  Attraction based PSO with sphere search for dynamic constrained multi-objective optimization problems , 2011, GECCO.

[9]  Yang Dong,et al.  Research on Evolutionary Multi-Objective Optimization Algorithms , 2009 .

[10]  Xinggang Wang,et al.  Thermodynamic design of Stirling engine using multi-objective particle swarm optimization algorithm , 2014 .

[11]  Hao Guo,et al.  Real-Time Estimation of Sensor Node's Position Using Particle Swarm Optimization With Log-Barrier Constraint , 2011, IEEE Transactions on Instrumentation and Measurement.

[12]  Francesco Marcelloni,et al.  A two-objective evolutionary approach based on topological constraints for node localization in wireless sensor networks , 2012, Appl. Soft Comput..

[13]  Gisele L. Pappa,et al.  A genetic algorithm for the minimum cost localization problem in wireless sensor networks , 2013, 2013 IEEE Congress on Evolutionary Computation.

[14]  Zhang Xing-hua.  An Improved Multi-objective Particle Swarm Optimization Algorithm Based on Pareto , 2010 .

[15]  Peng Hu,et al.  Multiple Swarms Multi-Objective Particle Swarm Optimization Based on Decomposition , 2011 .

[16]  Francesco Marcelloni,et al.  An Effective Metaheuristic Approach to Node Localization in Wireless Sensor Networks , 2011, 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems.