Salp Swarm Algorithm for Node Localization in Wireless Sensor Networks

Nodes localization in a wireless sensor network (WSN) aims for calculating the coordinates of unknown nodes with the assist of known nodes. The performance of a WSN can be greatly affected by the localization accuracy. In this paper, a node localization scheme is proposed based on a recent bioinspired algorithm called Salp Swarm Algorithm (SSA). The proposed algorithm is compared to well-known optimization algorithms, namely, particle swarm optimization (PSO), Butterfly optimization algorithm (BOA), firefly algorithm (FA), and grey wolf optimizer (GWO) under different WSN deployments. The simulation results show that the proposed localization algorithm is better than the other algorithms in terms of mean localization error, computing time, and the number of localized nodes.

[1]  Aboul Ella Hassanien,et al.  MOGOA algorithm for constrained and unconstrained multi-objective optimization problems , 2017, Applied Intelligence.

[2]  Siba K. Udgata,et al.  Swarm Intelligence Based Localization in Wireless Sensor Networks , 2011, MIWAI.

[3]  K.S. Low,et al.  A particle swarm optimization approach for the localization of a wireless sensor network , 2008, 2008 IEEE International Symposium on Industrial Electronics.

[4]  Li Tao,et al.  Localization Algorithm in Wireless Sensor Networks Based on Multiobjective Particle Swarm Optimization , 2014, Int. J. Distributed Sens. Networks.

[5]  Q. Bone,et al.  Communication between individuals in salp chains. II. Physiology , 1980, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[6]  Robert B. Blair,et al.  Butterfly diversity and human land use: Species assemblages along an urban gradient , 1997 .

[7]  Xin-She Yang,et al.  Firefly Algorithm: Recent Advances and Applications , 2013, ArXiv.

[8]  R. Venkatesan,et al.  Meta-heuristic approaches for minimizing error in localization of wireless sensor networks , 2015, Appl. Soft Comput..

[9]  S. R. Sujatha.  Node Localization Method for Wireless Sensor Networks Based on Hybrid Optimization of Particle Swarm Optimization and Differential Evolution , 2017 .

[10]  S. Arora,et al.  Node Localization in Wireless Sensor Networks Using Butterfly Optimization Algorithm , 2017, Arabian Journal for Science and Engineering.

[11]  Wei Xiong,et al.  An Improved ABC-Based Node Localization Algorithm for Wireless Sensor Network , 2012, 2012 8th International Conference on Wireless Communications, Networking and Mobile Computing.

[12]  K. Murugan,et al.  Bio-inspired algorithm for optimizing the localization of wireless sensor Networks , 2013, 2013 Fourth International Conference on Computing, Communications and Networking Technologies (ICCCNT).

[13]  Aboul Ella Hassanien,et al.  Maximizing Lifetime of Wireless Sensor Networks Based on Whale Optimization Algorithm , 2017, AISI.

[14]  Brian D. O. Anderson,et al.  A Theory of Network Localization , 2006, IEEE Transactions on Mobile Computing.

[15]  Jing Cheng,et al.  An Effective Cuckoo Search Algorithm for Node Localization in Wireless Sensor Network , 2016, Sensors.

[16]  Satvir Singh,et al.  Butterfly algorithm with Lèvy Flights for global optimization , 2015, 2015 International Conference on Signal Processing, Computing and Control (ISPCC).

[17]  Soo Young Shin,et al.  Range based wireless node localization using Dragonfly Algorithm , 2016, 2016 Eighth International Conference on Ubiquitous and Future Networks (ICUFN).

[18]  Sonia Goyal,et al.  Wireless Sensor Network Localization Based on Cuckoo Search Algorithm , 2014, Wirel. Pers. Commun..

[19]  Javier Del Ser,et al.  On the application of a hybrid Harmony Search algorithm to node localization in anchor-based Wireless Sensor Networks , 2011, 2011 11th International Conference on Intelligent Systems Design and Applications.

[20]  Lei Li,et al.  An improved localization algorithm based on genetic algorithm in wireless sensor networks , 2015, Cognitive Neurodynamics.

[21]  K. Ferens,et al.  A Genetic Algorithm for Node Localization in Wireless Sensor Networks , 2013 .

[22]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[23]  Sajal K. Das,et al.  A survey on sensor localization , 2010 .

[24]  Li Dan,et al.  An improved PSO algorithm for distributed localization in wireless sensor networks , 2014, IOT 2014.

[25]  Ranjit Kaur,et al.  Nature Inspired Range Based Wireless Sensor Node Localization Algorithms , 2017, Int. J. Interact. Multim. Artif. Intell..

[26]  Tsair-Fwu Lee,et al.  Improved Node Localization for WSN Using Heuristic Optimization Approaches , 2016, 2016 International Conference on Networking and Network Applications (NaNA).

[27]  Mengjie Zhang,et al.  Particle Swarm Optimization for Feature Selection in Classification: A Multi-Objective Approach , 2013, IEEE Transactions on Cybernetics.

[28]  Chengpei Tang,et al.  A Novel Wireless Sensor Network Localization Approach: Localization based on Plant Growth Simulation Algorithm , 2013 .

[29]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[30]  A. Gopakumar,et al.  Performance of gravitational search algorithm in wireless sensor network localization , 2014, 2014 IEEE National Conference on Communication, Signal Processing and Networking (NCCSN).

[31]  Trong-The Nguyen,et al.  Parallel Firefly Algorithm for Localization Algorithm in Wireless Sensor Network , 2015, 2015 Third International Conference on Robot, Vision and Signal Processing (RVSP).

[32]  Satvir Singh,et al.  An improved butterfly optimization algorithm with chaos , 2017, J. Intell. Fuzzy Syst..

[33]  John F. Roddick,et al.  Optimization Localization in Wireless Sensor Network Based on Multi-Objective Firefly Algorithm , 2016, J. Netw. Intell..

[34]  Milan Tuba,et al.  Fireworks algorithm applied to wireless sensor networks localization problem , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[35]  Hossam Faris,et al.  Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems , 2017, Adv. Eng. Softw..

[36]  L. Madin.  Aspects of jet propulsion in salps , 1990 .

[37]  Ganesh K. Venayagamoorthy,et al.  Bio-inspired node localization in wireless sensor networks , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[38]  Ahmed A. Ewees,et al.  Improved grasshopper optimization algorithm using opposition-based learning , 2018, Expert Syst. Appl..

[39]  Sonia Goyal,et al.  Modified Bat Algorithm for Localization of Wireless Sensor Network , 2016, Wirel. Pers. Commun..

[40]  Aboul Ella Hassanien,et al.  A binary whale optimization algorithm with hyperbolic tangent fitness function for feature selection , 2017, 2017 Eighth International Conference on Intelligent Computing and Information Systems (ICICIS).