Optimized Energy-Efficient Iterative Distributed Localization for Wireless Sensor Networks

Location information of sensor nodes deployed in the mission field plays an important role on the performance of Wireless Sensor Networks (WSNs). It is highly desirable to develop localization systems by keeping in mind WSN constraints and its location estimation capability. Optimization algorithms have proven to be good candidates for quality of position estimation. Flip ambiguity is one of the major challenges in such techniques. In this paper two types of constraints are proposed to overcome this problem. Particle Swarm Optimization (PSO) in conjunction with the proposed constraints is used iteratively in distributed manners to localize blind nodes in the WSN. Simulation results show that the proposed technique overcomes the problem of flip ambiguity and is resource efficient as well. The proposed technique mitigates 95 percent (worst-case) to 100 percent (best-case) flips and saves 80 percent (worst-case) to 87 percent (best-case) energy as compared to the previous technique available in the literature.

[1]  Hongyang Chen,et al.  Distributed Wireless Sensor Network Localization Via Sequential Greedy Optimization Algorithm , 2010, IEEE Transactions on Signal Processing.

[2]  Aloor Gopakumar,et al.  Localization in wireless sensor networks using particle swarm optimization , 2008 .

[3]  Brian D. O. Anderson,et al.  A Theory of Network Localization , 2006, IEEE Transactions on Mobile Computing.

[4]  Guoqiang Mao,et al.  Analysis of Flip Ambiguities for Robust Sensor Network Localization , 2010, IEEE Transactions on Vehicular Technology.

[5]  Wei Zhang,et al.  A two-phase localization algorithm for wireless sensor network , 2008, 2008 International Conference on Information and Automation.

[6]  Robert W. Brennan,et al.  An artificial neural network approach to the problem of wireless sensors network localization , 2013 .

[7]  Jie Li,et al.  Estimation of Node Localization with a Real-Coded Genetic Algorithm in WSNs , 2007, 2007 International Conference on Machine Learning and Cybernetics.

[8]  Branka Vucetic,et al.  Simulated Annealing based Wireless Sensor Network Localization , 2006, J. Comput..

[9]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[10]  Ganesh K. Venayagamoorthy,et al.  Bio-inspired node localization in wireless sensor networks , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

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

[12]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[13]  David C. Moore,et al.  Robust distributed network localization with noisy range measurements , 2004, SenSys '04.

[14]  David E. Goldberg,et al.  Genetic algorithms and Machine Learning , 1988, Machine Learning.

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