An improved genetic algorithm for wireless sensor networks localization

Genetic algorithm in the wireless sensor networks localization has a problem that positioning errors of some nodes are larger, in this paper we propose an improved algorithm based on genetic algorithm with filter replenishment strategy(FRGA), we improve the regional constraint of the initial population of genetic algorithm, and introduce the filter and replenishment strategy, from the perspective of population differences in performance, we delete the poor individual to maintain population overall performance, and solve the problem that localization accuracy of some nodes is poor which caused by the premature convergence. Experiments show that the localization accuracy of the improved algorithm is better than the GA, and the improved algorithm has faster convergence speed, and suitable for large-scale wireless sensor networks.

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

[2]  Xue Wang,et al.  An Improved Particle Filter for Target Tracking in Sensor Systems , 2007, Sensors (Basel, Switzerland).

[3]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

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

[5]  Wei Zhou,et al.  An improved genetic algorithm for multiple traveling salesman problem , 2010, 2010 2nd International Asia Conference on Informatics in Control, Automation and Robotics (CAR 2010).

[6]  Cong Jin,et al.  Localization Algorithm for Wireless Sensor Network Based on Genetic Simulated Annealing Algorithm , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[7]  Cong Jin,et al.  A new centralized localization algorithm for wireless sensor network , 2008, 2008 Third International Conference on Communications and Networking in China.