Error Minimization in Localization of Wireless Sensor Networks using Fish Swarm Optimization Algorithm

Node localization in wireless sensor networks (WSNs) is one of the most important primary requisite that needs to be resolved efficiently as it plays a significant role in many applications namely environmental monitoring, routing and target tracking which is location dependent. Localization is defined as finding the physical co-ordinates of a group of sensor nodes. Localization is classified as an unconstrained optimization problem. Localization protocols are broadly classified as range-based and range-free protocols. The range based protocols employ distance or angle estimation techniques, hardware. The range-free techniques depend on the contents of received messages to support coarse grained accuracy. In this paper, a range-free localization method known as Mobile Anchor Positioning Mobile Anchor & Neighbor (MAP-M&N) is used to calculate the location of sensor nodes. Mobile Anchor equipped with Global Positioning System (GPS), broadcasts its coordinates to the sensor nodes as it moves through the network. As the sensor nodes collect enough beacons, they are able to calculate their locations. MAP-M&N with Fish Swarm Optimization Algorithm (MAP-M&N with FSO) is the proposed metaheuristic approach to calculate the location of sensor nodes with minimal error. Root Mean Square Error (RMSE) is used as the performance metric to compare between the two approaches namely, MAP-M&N and MAP-M&N with FSO. Simulation results reveal that MAP-M&N with FSO algorithm is effective to bring down the localization error to a bigger level when compared to using only MAP-M&N algorithm. General Terms Localization in Wireless Sensor Networks.

[1]  Lei Zhang,et al.  Improved centroid localization algorithm in WSNs , 2008, 2008 3rd International Conference on Intelligent System and Knowledge Engineering.

[2]  Aditi Shrivastava,et al.  Localization Techniques for Wireless Sensor Networks , 2015 .

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

[4]  Yoan Shin,et al.  An RSS-comparison based localization in wireless sensor networks , 2011, 2011 8th Workshop on Positioning, Navigation and Communication.

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

[6]  Alireza Sepas-Moghaddam,et al.  A Novel Energy Aware Node Clustering Algorithm for Wireless Sensor Networks Using a Modified Artificial Fish Swarm Algorithm , 2015, International journal of Computer Networks & Communications.

[7]  Chi-Chang Chen,et al.  A NOVEL RANGE -FREE LOCALIZATION SCHEME FOR WIRELESS SENSOR NETWORKS , 2012, AdhocNets 2012.

[8]  Guibin Zhu,et al.  A GPS-free localization scheme for wireless sensor networks , 2010, 2010 IEEE 12th International Conference on Communication Technology.

[9]  Zhao-yang Zhang,et al.  DV-Hop Based Self-Adaptive Positioning in Wireless Sensor Networks , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[10]  Jiaqing Xiao,et al.  Artificial Fish School Algorithm for Function Optimization , 2010, 2010 2nd International Conference on Information Engineering and Computer Science.

[11]  Anil Kumar,et al.  Meta-heuristic range based node localization algorithm for Wireless Sensor Networks , 2012, 2012 International Conference on Localization and GNSS.

[12]  Zhong Liu,et al.  A cooperative target location algorithm based on time difference of arrival in wireless senor networks , 2009, 2009 International Conference on Mechatronics and Automation.

[13]  Aimin Jiang,et al.  Network localization using angle of arrival , 2008, 2008 IEEE International Conference on Electro/Information Technology.

[14]  Reiner S. Thoma,et al.  Time of arrival estimation for range-based localization in UWB sensor networks , 2010, 2010 IEEE International Conference on Ultra-Wideband.