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, (Tam Metin Bildiri) identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Doi Numarası: 10.1109/siu.2018.8404775
  • Basıldığı Şehir: İzmir
  • Basıldığı Ülke: Türkiye
  • Anahtar Kelimeler: ABC algorithm, parallelization, sensor networks, NETWORKS
  • Akdeniz Ü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.