GASA-Hop Localization Algorithm for Wireless Sensor Networks

Wireless sensor networks are highly useful for many location-sensitive applications. The position of each node is assumed in most wireless sensor networks, which can make the sensed information meaningful. Finding position without GPS is important when GPS is not accessible or not practical to use. Typically, with the positions of only a few sensors predetermined, localization algorithms work for estimation of remaining sensor positions. DV-Hop is the most popular one. Intrinsically, localization is an optimization problem based on various distance/path measures. GA and SA are both widely used approaches toward optimization problems with certain strength and weakness. GASA which combines GA and SA can provide a more powerful optimization method. In this paper, we firstly propose GASA-Hop which uses GASA as a post-optimizer of DV-Hop to further improve the accuracy of its position estimation. Our simulation results reveal that GASA-Hop is effective.

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

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

[3]  Garrison W. Greenwood,et al.  Localization using evolution strategies in sensornets , 2005, 2005 IEEE Congress on Evolutionary Computation.

[4]  Tomoyuki Hiroyasu,et al.  Energy minimization of protein tertiary structures by local search algorithm and parallel simulated annealing using genetic crossover , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[5]  Katia Obraczka,et al.  Exploring Landmark Placement Strategies for Self-Localization in Wireless Sensor Networks , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[6]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[7]  Dragos Niculescu,et al.  Positioning in ad hoc sensor networks , 2004, IEEE Network.

[8]  Richard R. Brooks.  Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems , 2008 .

[9]  Selvakennedy Selvadurai,et al.  A Range-Free Localization Algorithm for Wireless Sensor Networks , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[10]  Tomoyuki Hiroyasu,et al.  Parallel Simulated Annealing using Genetic Crossover , 2000 .

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

[12]  Chih-Yung Chang,et al.  Distributed direction-based localization in wireless sensor networks , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).

[13]  P. Fortier,et al.  Geo-Location with Wireless Sensor Networks using Non-linear Optimization , 2008 .

[14]  Branka Vucetic,et al.  Simulated annealing based localization in wireless sensor network , 2005, The IEEE Conference on Local Computer Networks 30th Anniversary (LCN'05)l.

[15]  cem. baydar.  A Hybrid Parallel Simulated Annealing Algorithm to Optimize Store Performance , 2002 .

[16]  James Aspnes,et al.  On the Computational Complexity of Sensor Network Localization , 2004, ALGOSENSORS.

[17]  Tom Duckett.  A genetic algorithm for simultaneous localization and mapping , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[18]  Vincent Tam,et al.  Improving APS with Anchor Selection in Anisotropic Sensor Networks , 2005, Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services - (icas-isns'05).

[19]  Mohammad Ilyas,et al.  Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems , 2004 .

[20]  King-Shan Lui,et al.  Improving localization in wireless sensor networks with an evolutionary algorithm , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[21]  Vincent Tam,et al.  A Descend-Based Evolutionary Approach to Enhance Position Estimation in Wireless Sensor Networks , 2006, 2006 18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'06).