Three-dimensional localization algorithm of wireless sensor networks base on particle swarm optimization

Abstract Although many localization protocols have been proposed for wireless sensor networks in a three dimensional topology, the demand to further improve the accuracy of node positioning method make it necessary to design and develop new localization algorithms. In this paper, a three-dimensional localization algorithm of wireless sensor networks base on particle swarm optimization (TLP) is presented. By exploiting the basic principles of particle swarm optimization (PSO) and the information of practical node positioning applications, TLP searches out the optimal localization results on the basis of the distance from anchor nodes to unknown nodes. Compared to the normal schemes, such as least mean square algorithm (LMS), the simulation results reveal that the proposed protocol provides high positioning accuracy under the existence of ranging errors.

[1]  Kiseon Kim,et al.  Long-Range Beacons on Sea Surface Based 3D-Localization for Underwater Sensor Networks , 2009, 2009 Fifth International Conference on Mobile Ad-hoc and Sensor Networks.

[2]  Yunhao Liu,et al.  Perpendicular Intersection: Locating Wireless Sensors With Mobile Beacon , 2010 .

[3]  Ganesh K. Venayagamoorthy,et al.  Particle Swarm Optimization in Wireless-Sensor Networks: A Brief Survey , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

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

[5]  Kiseon Kim,et al.  Mobile Beacon-Based 3D-Localization with Multidimensional Scaling in Large Sensor Networks , 2010, IEEE Communications Letters.

[6]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[7]  Jian Shu,et al.  Cluster-based Three-dimensional Localization Algorithm for Large Scale Wireless Sensor Networks , 2009, J. Comput..

[8]  Wei Cheng,et al.  3D Underwater Sensor Network Localization , 2009, IEEE Transactions on Mobile Computing.

[9]  Kuo-Feng Ssu,et al.  Sensor Position Determination with Flying Anchors in Three-Dimensional Wireless Sensor Networks , 2008, IEEE Transactions on Mobile Computing.