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

Selcuk Aslan

Abstract


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.

Keywords


Parallelization; ABC algorithm; wireless sensor deployment

Full Text:

PDF

References


Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E. (2002). Wireless sensor net- works: a survey. Computer Networks, 38, 393- 422.

Chakrabarty, K., Iyengar, S.S., Qi, H., Cho, (2002). Grid coverage for surveillance and target location in distributed sensor networks. IEEE Transactions on Computers, 51, 1448-1453.

Bhondekar, A.P., Vig, R., Singla, M.L., C. Ghanshyam, Kapur, P. (2009). Genetic algo- rithm based node placement methodology for wireless sensor networks. Proceedings of the International Multiconference on Engineers and Computer Scientists, 1, 18-20.

Okay, F.Y., Ozdemir, S. (2015). Kablosuz algılayıcı aglarda kapsama alanının cok amalı evrimsel algoritmalar ile artırılması. Journal of the Faculty of Engineering & Architecture of Gazi University, 30, 143-153.

Li, Z., Lei, L. (2009). Sensor node deploy- ment in wireless sensor networks based on improved particle swarm optimization. Ap- plied Superconductivity and Electromagnetic Devices, 215-217.

Udgata, S.K., Sabat, S.L., Mini, S. (2009). Sensor deployment in irregular terrain using artificial bee colony algorithm. Nature & Bi- ologically Inspired Computing, 1309-1314 .

Ozturk, C., Karaboga, D., Gorkemli, B. (2011). Probabilistic dynamic deployment of wireless sensor networks by artificial bee colony algorithm. Sensors, 11, 6056-6065 .

Ozturk, C., Karaboga, D., Gorkemli, B. (2012). Artificial bee colony algorithm for dynamic deployment of wireless sensor net- works. Turkish Journal of Electrical Engi- neering & Computer Sciences, 20, 255-262.

Yu, X., Zhang, J., Fan, J., Zhang, T. (2013). A faster convergence artificial bee colony al- gorithm in sensor deployment for wireless sen- sor networks. International Journal of Dis- tributed Sensor Networks, 9, 1-15.

Yadav, R.K., Gupdaa, D., Lobiyal, D.K. (2017). Dynamic positionin of mobile sen- sors using modified artificial bee colony al- gorithm in wireless sensor networks. Interna- tional Journal of Control Theory and Appli- cations, 10, 167-176.

Karaboga, D., Akay, B. (2009). A suvery: al- gorithms simulating bee swarm intelligence. Artificial Intelligence Reviews, 31, 233-253.

Bansal, J.C., Sharma, H., Jadon, S.S. (2013). Artificial bee colony algorithm: a survey. In- ternational Journal of Advanced Intelligence, 5, 123-159.

Bolaji, A.L., Khader, A.T., Al-betar, M.A., Awadallah, M.A. (2013). Artificial bee colony algorithm, its variants and applications: a survey. Journal of Theorical and Applied In- formation Technology, 47, 434-459.

Karaboga, D., Akay, B. (2007). A powerful and efficient algorithm for numerical function optimization: artificial bee colony algorithm. Journal of Global Optimization, 39, 459-471.

Karaboga, D., Akay, B. (2008). On the per- formance of artificial bee colony algorithm. Applied Soft Computing, 8, 687-697.

Akay, B., Karaboga, D. (2012). Artificial bee colony algorithm for large-scale problems and engineering design optimization. Journal of Intelligent Manufacturing, 23, 1001-1014.

Celik, M., Koylu F., Karaboga, D. (2015). CoABCMiner: an algorithm for cooperative rule classification system based on artificial bee colony algorithm. International Journal of Artificial Intelligence Tools, 24, 1-50.

Karaboga, D., Aslan, S. (2016). Best sup- ported emigrant creation for parallel imple- mentation of artificial bee colony algorithm. IU-Journal of Electrical & Electronics Engi- neering, 16, 2055-2064.

Badem, H., Basturk, A., Caliskan, A., Yuk- sel, M.E. (2017). A new efficient train- ing strategy for deep neural networks by hybridization of artificial bee colony and limited-memory BFGS optimization algo- rithms. Neurocomputing, 266, 506-526.

Badem, H., Basturk, A., Caliskan, A., Yuk- sel, M.E. (2018). A new hybrid optimization method combining artificial bee colony and limited-memory BFGS algorithms for efficient numerical optimization. Applied Soft Com- puting, 266, 506-526 .

Akay, B., Karaboga, D. (2017). Artificial bee colony algorithm variants on constrained op- timization. An Internation Journal of Opti- mization and Control: Theories & Applica- tions, 7, 98-111.

Ozturk, C., Aslan, S. (2016). A new artificial bee colony algorithm to solve the multiple se- quence alignment problem. Internation Jour- nal of Data Mining and Bioinformatics, 14, 332-352.

Karaboga, D., Aslan, S. (2016). A discrete artificial bee colony algorithm for detecting transcription factor binding sites in DNA se- quences. Genetics and Molecular Research, 15, 1-11.

Narasimhan, H. (2009). Parallel artificial bee colony algorithm. Nature & Biologically In- spired Computing, 306-311.

Banharnsakun, A., Tiranee, A., Boon- charoen, S. (2010). Artificial bee colony al- gorithm on distributed environment. Nature & Biologically Inspired Computing, 13-18.

Karaboga, D., Aslan, S. (2016). A new emigrant creation strategy based on local best sources for parallel artificial bee colony algo- rithm. In 24th Signal Processing and Communication Application Conference, 901-904.




DOI: http://dx.doi.org/10.11121/ijocta.01.2019.00576

Refbacks

  • There are currently no refbacks.


Copyright (c) 2018 Selcuk Aslan

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

footer_771

   ithe_170     crossref_284         ind_131_43_x_117_117  Scopus  EBSCO_Host    ULAKBIM   PROQUEST   ZBMATH more...