A Node Localization Approach Using Particle Swarm Optimization in Wireless Sensor Networks

In the most applications of wireless sensor networks (WSN), the position of sensor node is important for the environment sensing, search and rescue, and geographical routing and tracking, and so on. This paper has proposed an accurate and simply scheme of mobile-assisted localization for the wireless channel loss model unknown environment in WSN. One localization algorithm is implemented using the particle swarm optimization (PSO). For improved the localization effect, the path planning strategy based on a kind of grid scan is suggested. To comparative evaluation of the proposed localization algorithm, the results of the localization algorithm based on multilateration in the same conditions are also provided. It is obtained that localization effect of proposed scheme is significantly better than localization scheme based on the multilateration for wireless channel loss model unknown environment. Furthermore, the weight factor τ in the constructed fitness function is also discussed. Overall, the simulation results have shown that the localization performance of PSO based on the mobile beacon is dependent upon the fitness function, the path planning of mobile beacon node.

[1]  Liang Dong,et al.  Position Estimation With Moving Beacons in Wireless Sensor Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[2]  Sital Prasad Kedia,et al.  Mobile anchor positioning for wireless sensor networks , 2011, IET Commun..

[3]  Yinglong Wang,et al.  Four-mobile-beacon assisted localization in three-dimensional wireless sensor networks , 2012, Comput. Electr. Eng..

[4]  Chia-Ho Ou,et al.  A Localization Scheme for Wireless Sensor Networks Using Mobile Anchors With Directional Antennas , 2011, IEEE Sensors Journal.

[5]  Daniel Minoli,et al.  Wireless Sensor Networks: Technology, Protocols, and Applications , 2007 .

[6]  Chen Changjia,et al.  A Localization Scheme with Mobile Beacon for Wireless Sensor Networks , 2006, 2006 6th International Conference on ITS Telecommunications.

[7]  Yi-Hsun Lin,et al.  Mobile Reference Based Localization Mechanism in Grid-Based Wireless Sensor Networks , 2013, EMC/HumanCom.

[8]  Haiyong Luo,et al.  A Mobile Beacon-Assisted Localization Algorithm Based on Network-Density Clustering for Wireless Sensor Networks , 2009, 2009 Fifth International Conference on Mobile Ad-hoc and Sensor Networks.

[9]  Mihail L. Sichitiu,et al.  Localization of wireless sensor networks with a mobile beacon , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[10]  Wheeler Ruml,et al.  Improved MDS-based localization , 2004, IEEE INFOCOM 2004.

[11]  Hewijin Christine Jiau,et al.  Localization with mobile anchor points in wireless sensor networks , 2005, IEEE Transactions on Vehicular Technology.

[12]  Shuigeng Zhou,et al.  A Walking Beacon-Assisted Localization in Wireless Sensor Networks , 2007, 2007 IEEE International Conference on Communications.

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

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

[15]  Jacques M. Bahi,et al.  A Mobile Beacon Based Approach for Sensor Network Localization , 2007, Third IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob 2007).

[16]  S. Pattem,et al.  Distributed online localization in sensor networks using a moving target , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

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

[18]  Wonjun Lee,et al.  MBAL: A Mobile Beacon-Assisted Localization Scheme for Wireless Sensor Networks , 2007, 2007 16th International Conference on Computer Communications and Networks.