2014 Second International Symposium on Computing and Networking (CANDAR) (2014)
Dec. 10, 2014 to Dec. 12, 2014
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.
Optimization, Graphics processing units, Sensors, Wireless sensor networks, Approximation algorithms, Central Processing Unit, Parallel processing
Y. Sasamura and A. Fujiwara, "A Bee Colony Optimization Algorithm for a Connected Sensor Cover on GPGPU," 2014 Second International Symposium on Computing and Networking (CANDAR), Shizuoka, Japan, 2014, pp. 582-585.