Monarch butterfly optimization algorithm for localization in wireless sensor networks

In this paper we adjusted recent monarch butterfly optimization algorithm for solving NP-hard wireless sensor networks optimization problem, as one of the most important challenges in this area. The main goal of node localization problem is to find geographical coordinates of each sensor node with unknown position that are randomly deployed in the monitoring area. Monarch butterfly optimization is novel swarm intelligence approach and it was not tested on this or similar problems before. We adjusted basic implementation of the monarch butterfly optimization method and tested it on several problem instances that are found in the literature. We also performed a comparative analysis with other swarm intelligence metaheuristics that were tested on the same problem instances. By examining results of empirical experiments and by comparative analysis of the results from other approaches, we established that butterfly optimization algorithm can be successfully applied to wireless sensor networks optimization problem.

[1]  Milan Tuba,et al.  Multilevel image thresholding using elephant herding optimization algorithm , 2017, 2017 14th International Conference on Engineering of Modern Electric Systems (EMES).

[2]  Nima Jafari Navimipour,et al.  Deployment strategies in the wireless sensor network: A comprehensive review , 2016, Comput. Commun..

[3]  Jean-Marie Bonnin,et al.  Wireless sensor networks: a survey on recent developments and potential synergies , 2013, The Journal of Supercomputing.

[4]  Francesco Marcelloni,et al.  A two-objective evolutionary approach based on topological constraints for node localization in wireless sensor networks , 2012, Appl. Soft Comput..

[5]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[6]  Paul M. Severns,et al.  Apparent power-law distributions in animal movements can arise from intraspecific interactions , 2015, Journal of The Royal Society Interface.

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

[8]  Ying Tan,et al.  Fireworks Algorithm for Optimization , 2010, ICSI.

[9]  Milan Tuba,et al.  RFID Network Planning by ABC Algorithm Hybridized with Heuristic for Initial Number and Locations of Readers , 2015, 2015 17th UKSim-AMSS International Conference on Modelling and Simulation (UKSim).

[10]  Milan Tuba,et al.  Enhanced firefly algorithm for constrained numerical optimization , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[11]  Marko Beko,et al.  Node localization in ad hoc wireless sensor networks using fireworks algorithm , 2016, 2016 5th International Conference on Multimedia Computing and Systems (ICMCS).

[12]  Milan Tuba,et al.  Improved seeker optimization algorithm hybridized with firefly algorithm for constrained optimization problems , 2014, Neurocomputing.

[13]  Milan Tuba,et al.  Wireless sensor network coverage problem using modified fireworks algorithm , 2016, 2016 International Wireless Communications and Mobile Computing Conference (IWCMC).

[14]  Yunhao Liu,et al.  Location, Localization, and Localizability , 2010, Journal of Computer Science and Technology.

[15]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[16]  S. Deb,et al.  Elephant Herding Optimization , 2015, 2015 3rd International Symposium on Computational and Business Intelligence (ISCBI).

[17]  Zhihua Cui,et al.  Monarch butterfly optimization , 2015, Neural Computing and Applications.

[18]  Milan Tuba,et al.  Firefly Algorithm for Cardinality Constrained Mean-Variance Portfolio Optimization Problem with Entropy Diversity Constraint , 2014, TheScientificWorldJournal.

[19]  Milan Tuba,et al.  Adjusted Fireworks Algorithm Applied to Retinal Image Registration , 2017 .

[20]  M. Tuba,et al.  Static drone placement by elephant herding optimization algorithm , 2017, 2017 25th Telecommunication Forum (TELFOR).

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

[22]  Eva Tuba,et al.  Elephant herding optimization algorithm for support vector machine parameters tuning , 2017, 2017 9th International Conference on Electronics, Computers and Artificial Intelligence (ECAI).

[23]  Milan Tuba,et al.  Artificial Bee Colony (ABC) Algorithm for Constrained Optimization Improved with Genetic Operators , 2012 .

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

[25]  Milan Tuba,et al.  JPEG Quantization Table Optimization by Guided Fireworks Algorithm , 2017, IWCIA.