Deployment in wireless sensor networks by parallel and cooperative parallel artificial bee colony algorithms

Increasing number of cores in a processor chip and decreasing cost of distributed memory based system setup have led to emerge of a new work theme in which the main concern focused on the parallelization of the well-known algorithmic approaches for utilizing the computational power of the current architectures. In this study, the performances of the conventional parallel and cooperative model based parallel Artificial Bee Colony (ABC) algorithms on the deployment problem related to the wireless sensor networks were investigated. The results obtained from the experimental studies showed that parallelized ABC algorithm with the cooperative model is capable of finding similar or better coverage ratios with the increased convergence speeds than its serial counterpart and parallelized implementation in which the emigrant is chosen as the best food source in the current subcolony.

[1]  Selcuk Aslan,et al.  Best Supported Emigrant Creation for Parallel Implementation of Artificial Bee Colony Algorithm , 2016 .

[2]  Dervis Karaboga,et al.  Artificial bee colony algorithm for large-scale problems and engineering design optimization , 2012, J. Intell. Manuf..

[3]  Selcuk Aslan,et al.  A new emigrant creation strategy based on local best sources for parallel Artificial Bee Colony algorithm , 2016, 2016 24th Signal Processing and Communication Application Conference (SIU).

[4]  Harish Sharma,et al.  Artificial bee colony algorithm: a survey , 2013, Int. J. Adv. Intell. Paradigms.

[5]  Derviş Karaboğa,et al.  Artificial bee colony algorithm for dynamic deployment of wireless sensor networks , 2012, Turkish Journal of Electrical Engineering and Computer Sciences.

[6]  S. Sitharama Iyengar,et al.  Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks , 2002, IEEE Trans. Computers.

[7]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[8]  Hasan Badem,et al.  A new efficient training strategy for deep neural networks by hybridization of artificial bee colony and limited-memory BFGS optimization algorithms , 2017, Neurocomputing.

[9]  Dervis Karaboga,et al.  Artificial bee colony algorithm variants on constrained optimization , 2017 .

[10]  Dervis Karaboga,et al.  CoABCMiner: An Algorithm for Cooperative Rule Classification System Based on Artificial Bee Colony , 2016, Int. J. Artif. Intell. Tools.

[11]  Hasan Badem,et al.  A new hybrid optimization method combining artificial bee colony and limited-memory BFGS algorithms for efficient numerical optimization , 2018, Appl. Soft Comput..

[12]  Dervis Karaboga,et al.  Probabilistic Dynamic Deployment of Wireless Sensor Networks by Artificial Bee Colony Algorithm , 2011, Sensors.

[13]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[14]  Zhiming Li,et al.  Sensor node deployment in wireless sensor networks based on improved particle swarm optimization , 2009, 2009 International Conference on Applied Superconductivity and Electromagnetic Devices.

[15]  Mohammed Azmi Al-Betar,et al.  Artificial bee colony algorithm, its variants and applications: A survey. , 2013 .

[16]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[17]  Siba K. Udgata,et al.  Sensor deployment in irregular terrain using Artificial Bee Colony algorithm , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[18]  Tao Zhang,et al.  A Faster Convergence Artificial Bee Colony Algorithm in Sensor Deployment for Wireless Sensor Networks , 2013, Int. J. Distributed Sens. Networks.

[19]  Amol P. Bhondekar,et al.  Genetic Algorithm Based Node Placement Methodology For Wireless Sensor Networks , 2009 .

[20]  Dervis Karaboga,et al.  A survey: algorithms simulating bee swarm intelligence , 2009, Artificial Intelligence Review.

[21]  D Karaboga,et al.  A discrete artificial bee colony algorithm for detecting transcription factor binding sites in DNA sequences. , 2016, Genetics and molecular research : GMR.

[22]  Selcuk Aslan,et al.  A new artificial bee colony algorithm to solve the multiple sequence alignment problem , 2016, Int. J. Data Min. Bioinform..