Improving Monte Carlo Localization algorithm using genetic algorithm in mobile WSNs

In wireless sensor networks, location information is essential for the monitoring activities. Accessing the locations of events or determining the locations of mobile nodes is one of basic functions of wireless sensor networks. Except for normal information, sensor nodes should also provide position information of sensor nodes. So it's necessary to have a reliable algorithm for localization. Using GPS (Global Position System) technology is a good way to fix position in many fields, and high precision and performance could be obtained in outdoor environment. However, high energy consumption and device volume make it not proper for the low cost self-organizing sensor networks. Some researchers used Monte-Carlo Localization (MCL) algorithm in mobile nodes localization, and revealed that better localization effects could be obtained. However, current MCL-based approaches need to acquire a large number of samples to calculate to achieve good precision. The energy of one node is limited and can't last for a long time. In this paper, a new method has been suggested to apply genetic algorithm to improve MCL in MSNs for localization. Experimental results illustrate that our methodology has a better performance in comparison with Monte Carlo localization algorithm.

[1]  Miguel A. Labrador,et al.  Adapting Sequential Monte-Carlo Estimation to Cooperative Localization in Wireless Sensor Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[2]  Richard P. Martin,et al.  The limits of localization using signal strength: a comparative study , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[3]  Yuanjie Li,et al.  An Optimization Algorithm for Wireless Sensor Networks Localization Using Multiplier Method , 2010, 2010 Third International Joint Conference on Computational Science and Optimization.

[4]  Shigeng Zhang,et al.  SecMCL: A Secure Monte Carlo Localization algorithm for mobile sensor networks , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[5]  Vincent Tam,et al.  Using Micro-Genetic Algorithms to Improve Localization in Wireless Sensor Networks , 2006, J. Commun..

[6]  Fengqi Yu,et al.  An event-triggered localization algorithm for mobile wireless sensor networks , 2010, 2010 2nd International Conference on Future Computer and Communication.

[7]  Wei Zhang,et al.  Genetic Algorithm Based Wireless Sensor Network Localization , 2008, 2008 Fourth International Conference on Natural Computation.

[8]  D.B. Jourdan,et al.  Layout optimization for a wireless sensor network using a multi-objective genetic algorithm , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[9]  Qinghua Gao,et al.  Enhanced Monte Carlo Localization and Tracking Algorithm for Mobile Wireless Sensor Network: Enhanced Monte Carlo Localization and Tracking Algorithm for Mobile Wireless Sensor Network , 2010 .

[10]  Masoud Sabaei,et al.  Improving Monte Carlo localization algorithm using time series forecasting method and dynamic sampling in mobile WSNs , 2010, 2010 Second International Conference on Communication Systems, Networks and Applications.

[11]  Pramod K. Varshney,et al.  A Monte Carlo based energy efficient source localization method for wireless sensor networks , 2009, 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[12]  Wei Zhu,et al.  A new localization method for mobile robots using Genetic Simulated Annealing Monte Carlo Localization , 2011, 2011 IEEE International Conference on Mechatronics and Automation.

[13]  Rong Peng,et al.  Angle of Arrival Localization for Wireless Sensor Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[14]  Shekhar Verma,et al.  MAIL: Multi-Hop Adaptive Iterative Localization for Wireless Sensor Networks , 2009, 2009 First International Conference on Computational Intelligence, Communication Systems and Networks.

[15]  Weidong Wang,et al.  Varying the Sample Number for Monte Carlo Localization in Mobile Sensor Networks , 2007, Second International Multi-Symposiums on Computer and Computational Sciences (IMSCCS 2007).

[16]  Yang Liu,et al.  Improving the Efficiency of p-ECR Moves in Evolutionary TreeSearch Methods Based on Maximum Likelihood by Neighbor Joining , 2007 .

[17]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.