A Localization Algorithm in Wireless Sensor Networks Based on PSO

Node localization is a fundamental and important technology in wireless sensor networks. In this paper, a localization algorithm in wireless sensor networks based on PSO is proposed. Unlike most of the existing location algorithm, the proposed algorithm figures out the rectangular estimation range of unknown node by bounding box algorithm and takes one value as the estimated coordinates of this node, then it has been optimized by PSO, so got the more precise location of unknown nodes. Simulation results show that this optimized algorithm outperforms traditional bounding box on the positioning accuracy and localization error.

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

[2]  Sanjay Kumar Madria,et al.  Sensor networks: an overview , 2003 .

[3]  Yajin Zhou,et al.  A Localization Algorithm nin Wireless Sensor Networks Using a Mobile Beacon Node , 2007, 2007 International Conference on Information Acquisition.

[4]  Xiaowei Li,et al.  A Novel Localization Scheme Based on RSS Data for Wireless Sensor Networks , 2006, APWeb Workshops.

[5]  Emanuel Melachrinoudis,et al.  Protocols and model for sink mobility in wireless sensor networks , 2006, MOCO.

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

[7]  Minglu Li,et al.  Advanced Web and Network Technologies, and Applications , 2006 .

[8]  Srdjan Capkun,et al.  GPS-free Positioning in Mobile Ad Hoc Networks , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[9]  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.

[10]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.