The Community for Technology Leaders
2014 Second International Symposium on Computing and Networking (CANDAR) (2014)
Shizuoka, Japan
Dec. 10, 2014 to Dec. 12, 2014
ISBN: 978-1-4799-4152-0
pp: 582-585
ABSTRACT
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.
INDEX TERMS
Optimization, Graphics processing units, Sensors, Wireless sensor networks, Approximation algorithms, Central Processing Unit, Parallel processing
CITATION

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.
doi:10.1109/CANDAR.2014.69
272 ms
(Ver 3.3 (11022016))