A Bee Colony Optimization Algorithm for a Connected Sensor Cover on GPGPU

In the sensor network, a set of connected sensors that covers all discrete targets is called the connected sensor cover (CSC). The CSC with a small number of sensors is desirable because the small CSC can reduce network energy and communication costs. In the present paper, we propose an algorithm for CSC using an artificial bee colony optimization, which is an optimization technique based on behaviors of honey bees, on GPGPU. The experimental result shows that the execution on GPGPU is 5 times faster than the execution on CPU in case that the number of bees in the optimization algorithm is enough large.