Coverage problem in camera-based sensor networks using the CUDA platform

Jae-Hyun Seo, Yourim Yoon and Yong-Hyuk Kim

International Journal of Distributed Sensor Networks, 2017, vol. 13, issue 12, 1550147717746353

Abstract: Closed-circuit televisions serve as prevention against crime, and many studies for closed-circuit television deployment have been conducted. The closed-circuit television deployment in downtown is similar to solving coverage problem in wireless camera-based sensor networks. The difference between the two problems is various environmental factors such as buildings, roads, camera capability, and movements of pedestrians. We use a genetic algorithm to increase the efficiency of closed-circuit television deployment in two-dimensional topography. In addition, a parallel experiment using general-purpose computing on graphics processing units is added to improve computing speed, which is a disadvantage in genetic algorithms. The target region is 500 m × 500 m and consists of 50 × 50 grids. The fitness of the evaluation, which refers to a detection rate, is calculated from the corresponding cell when a pedestrian moves to each cell depending on whether the pedestrian is detected. The proposed experiment was superior to the random deployment experiment by approximately 37.5%. There was no significant difference in the detection rate between the CPU experiment and a NVIDIA GeForce GTX 970 experiment in the 95% confidence interval. The efficiency of a CUDA kernel function using the NVIDIA GeForce GTX 970 graphic card was analyzed.

Keywords: Sensor deployments; coverage; genetic algorithm; parallel computing; CUDA (search for similar items in EconPapers)
Date: 2017
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1177/1550147717746353 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:intdis:v:13:y:2017:i:12:p:1550147717746353

DOI: 10.1177/1550147717746353

Access Statistics for this article

More articles in International Journal of Distributed Sensor Networks
Bibliographic data for series maintained by SAGE Publications ().