Solving Wireless Sensor Deployment Problem with Parallel Artificial Bee Colony Algorithm


Aslan S., Aksoy A.

26th IEEE Signal Processing and Communications Applications Conference (SIU), İzmir, Türkiye, 2 - 05 Mayıs 2018 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası:
  • Doi Numarası: 10.1109/siu.2018.8404775
  • Basıldığı Şehir: İzmir
  • Basıldığı Ülke: Türkiye
  • Erciyes Üniversitesi Adresli: Hayır

Özet

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.