Genetic algorithm-base localization algorithm for wireless sensor networks

The node localization of wireless sensor network (WSN) is an important technical. In this paper, an algorithm on the node location of WSN combing with the genetic algorithm is proposed. The simulation result shows that the proposed algorithm is able to determine the accurate position of the unknown nodes currently. And then comparing to the DV-HOP, the proposed algorithm has lower error which is also verified by the simulation.

[1]  Jun Zhang,et al.  Clustering-Based Adaptive Crossover and Mutation Probabilities for Genetic Algorithms , 2007, IEEE Transactions on Evolutionary Computation.

[2]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[3]  Helen G. Cobb,et al.  An Investigation into the Use of Hypermutation as an Adaptive Operator in Genetic Algorithms Having Continuous, Time-Dependent Nonstationary Environments , 1990 .

[4]  Gabriele Di Stefano,et al.  A Distributed AOA Based Localization Algorithm for Wireless Sensor Networks , 2008, J. Comput..

[5]  Max Q.-H. Meng,et al.  An improvement of DV-Hop Algorithm Based on Collinearity , 2009, 2009 International Conference on Information and Automation.

[6]  Deborah Estrin,et al.  Locating tiny sensors in time and space: a case study , 2002, Proceedings. IEEE International Conference on Computer Design: VLSI in Computers and Processors.

[7]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..

[8]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[9]  Deborah Estrin,et al.  Robust range estimation using acoustic and multimodal sensing , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[10]  Tian He,et al.  Range-free localization schemes in large scale sensor network , 2003, MobiCom 2003.

[11]  R. K. Ursem.  When sharing fails , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[12]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[13]  Ying Liu,et al.  A DV-Hop Positioning Algorithm for Wireless Sensor Network Based on Detection Probability , 2009, 2009 Fifth International Joint Conference on INC, IMS and IDC.

[14]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[15]  Jian Shu,et al.  The Influence of Beacon on DV-hop in Wireless Sensor Networks , 2006, 2006 Fifth International Conference on Grid and Cooperative Computing Workshops.

[16]  Yuping Wang,et al.  An orthogonal genetic algorithm with quantization for global numerical optimization , 2001, IEEE Trans. Evol. Comput..