Localization Algorithm in Wireless Sensor Networks Based on Multiobjective Particle Swarm Optimization

Based on multiobjective particle swarm optimization, a localization algorithm named multiobjective particle swarm optimization localization algorithm (MOPSOLA) is proposed to solve the multiobjective optimization localization issues in wireless sensor networks. The multiobjective functions consist of the space distance constraint and the geometric topology constraint. The optimal solution is found by multiobjective 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 a limited archive size by a method using the global optimal selection operator and dynamically maintaining the archive.

[1]  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.

[2]  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.

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

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

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

[6]  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.

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

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

[9]  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.

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

[11]  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.

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

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

[14]  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..

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

[16]  Qiuming Zhang,et al.  An Improved Multi-Objective Particle Swarm Optimization Algorithm , 2007, ISICA.

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