A Node Localization Algorithm for Wireless Sensor Network Based on Improved Particle Swarm Optimization

In order to solve the problem that the positioning results of DV-hop algorithm are greatly affected by distance estimation errors, a new localization algorithm for wireless sensor network by combining DV-Hop algorithm and extremum disturbed and simple particle swarm optimization (tsPSO) is proposed in this paper. The proposed algorithm iteratively searches for the location of unknown nodes with the distance information received from anchor nodes to suppress the effect of the distance estimation error on positioning accuracy. The simulation results indicate that the proposed algorithm can achieve higher positioning accuracy than that of DV-Hop algorithm and that of DV-Hop algorithm based on standard PSO optimized.

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

[2]  Hing-Cheung So,et al.  A multidimensional scaling framework for mobile location using time-of-arrival measurements , 2005, IEEE Transactions on Signal Processing.

[3]  Shi Long,et al.  Self-Localization Systems and Algorithms for Wireless Sensor Networks , 2005 .

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

[5]  Xiuzhen Cheng,et al.  TPS: a time-based positioning scheme for outdoor wireless sensor networks , 2004, IEEE INFOCOM 2004.

[6]  Jan M. Rabaey,et al.  PicoRadio Supports Ad Hoc Ultra-Low Power Wireless Networking , 2000, Computer.

[7]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[8]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[9]  Wang Hu,et al.  A Simpler and More Effective Particle Swarm Optimization Algorithm , 2007 .

[10]  Parham H. Namin,et al.  Node localization using Particle Swarm Optimization , 2011, 2011 Seventh International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[11]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

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

[13]  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).