Deployment in wireless sensor networks by parallel and cooperative parallel artificial bee colony algorithms
DOI:
https://doi.org/10.11121/ijocta.01.2019.00576Keywords:
Parallelization, ABC algorithm, wireless sensor deploymentAbstract
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.Downloads
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.
Downloads
Published
How to Cite
Issue
Section
License
Articles published in IJOCTA are made freely available online immediately upon publication, without subscription barriers to access. All articles published in this journal are licensed under the Creative Commons Attribution 4.0 International License (click here to read the full-text legal code). This broad license was developed to facilitate open access to, and free use of, original works of all types. Applying this standard license to your work will ensure your right to make your work freely and openly available.
Under the Creative Commons Attribution 4.0 International License, authors retain ownership of the copyright for their article, but authors allow anyone to download, reuse, reprint, modify, distribute, and/or copy articles in IJOCTA, so long as the original authors and source are credited.
The readers are free to:
- Share — copy and redistribute the material in any medium or format
- Adapt — remix, transform, and build upon the material
- for any purpose, even commercially.
- The licensor cannot revoke these freedoms as long as you follow the license terms.
under the following terms:
- Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.
This work is licensed under a Creative Commons Attribution 4.0 International License.
