Solving Wireless Sensor Deployment Problem with Parallel Artificial Bee Colony Algorithm

Abstract

Artificial Bee Colony (ABC) algorithm modeling intelligent foraging behaviors of bees is used to to solve various numerical and combinatorial optimization problems due to its less control parameters, phase-divided working schema and easily parallelization to execute on shared or distributed memory based systems with a few fundamental modifications. In this study, ABC algorithm parallelized by dividing the whole colony into subcolonies is tested for deploying wireless sensors in a manner that the area coveraged by the sensors should be maximized. Implementation results showed that parallel ABC algorithm is capable of obtaining similar or better results compared to the serial ABC algorithm by requiring less time. © 2018 IEEE.