Parallel Firefly Algorithm for Localization Algorithm in Wireless Sensor Network

Node localization has been a very active research topic in recent years. Accurate self-localization capability is highly desirable in wireless sensor network (WSN). In this paper, a node localization algorithm based on the received signal strength (RSS) measurements and Parallel Firefly Algorithm (PFA) in Wireless Sensor Networks (WSN) is proposed. By fully considering the distance factor, an improved objective function is defined, so the node localization problem in WSN could be transformed into a nonlinear unconstrained optimization problem. Giving the distances between a sensor and a few of its 1-hop neighbors, the proposed algorithm can estimate the sensor positions using Parallel Firefly Algorithm. Simulation results show that the proposed method can achieve better results than those obtained from the Particle Swarm Optimization (PSO), the Genetic Algorithm (GA) and the original methods in accuracy.

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

[2]  Trong-The Nguyen,et al.  A Compact Articial Bee Colony Optimization for Topology Control Scheme in Wireless Sensor Networks , 2015, J. Inf. Hiding Multim. Signal Process..

[3]  Aloor Gopakumar,et al.  Localization in wireless sensor networks using particle swarm optimization , 2008 .

[4]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[5]  Vincent Tam,et al.  Using Micro-Genetic Algorithms to Improve Localization in Wireless Sensor Networks , 2006, J. Commun..

[6]  Trong-The Nguyen,et al.  Optimal Base Station Locations in Heterogeneous Wireless Sensor Network Based on Hybrid Particle Swarm Optimization with Bat Algorithm , 2015 .

[7]  Koen Langendoen,et al.  Distributed localization in wireless sensor networks: a quantitative compariso , 2003, Comput. Networks.

[8]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[9]  Ashok K. Turuk,et al.  Localization of Wireless Sensor Networks Using a Single Anchor Node , 2013, Wirel. Pers. Commun..

[10]  Wei Zhang,et al.  Genetic Algorithm Based Wireless Sensor Network Localization , 2008, 2008 Fourth International Conference on Natural Computation.

[11]  Trong-The Nguyen,et al.  Unequal Clustering Formation Based on Bat Algorithm forWireless Sensor Networks , 2014, KSE.

[12]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

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