An Efficient Large-Scale Sensor Deployment Using a Parallel Genetic Algorithm Based on CUDA
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Seo, Jae-Hyun | - |
dc.contributor.author | Yoon, Yourim | - |
dc.contributor.author | Kim, Yong-Hyuk | - |
dc.date.available | 2020-02-28T06:43:31Z | - |
dc.date.created | 2020-02-06 | - |
dc.date.issued | 2016 | - |
dc.identifier.issn | 1550-1477 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/9706 | - |
dc.description.abstract | We have employed evolutionary computation to solve the optimization problem of sensor deployment in battlefield environments. A genetic algorithm has the advantage of delivering results of a higher quality than simple computational algorithms, but it has the drawback of requiring too much computing time. This study aimed not only to shorten the computing time to as close to real-time as possible by using the Compute Unified Device Architecture (CUDA) but also to maintain a solution quality that is as good as or better than the case when the proposed algorithm is not used. In the proposed genetic algorithm, parallelization was applied to speed up the fitness evaluation requiring heavy computation time. The proposed CUDA-based design approach for complex and various sensor deployments is validated by means of simulation. We parallelized two parts in Monte Carlo simulation for the fitness evaluation: moving lots of tested vehicles and calculating the probability of detection (POD) for each vehicle. The experiment was divided into CPU and GPU experiments depending on arithmetic unit types. In the GPU experiment, the results showed similar levels for the detection probability by GPU and CPU, and the computing time decreased by approximately 55-56 times. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | SAGE PUBLICATIONS INC | - |
dc.relation.isPartOf | INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS | - |
dc.subject | SURVEILLANCE | - |
dc.subject | OPTIMIZATION | - |
dc.subject | NETWORKS | - |
dc.subject | COVERAGE | - |
dc.title | An Efficient Large-Scale Sensor Deployment Using a Parallel Genetic Algorithm Based on CUDA | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.description.journalClass | 1 | - |
dc.identifier.wosid | 000372989400001 | - |
dc.identifier.doi | 10.1155/2016/8612128 | - |
dc.identifier.bibliographicCitation | INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS | - |
dc.identifier.scopusid | 2-s2.0-84962770709 | - |
dc.citation.title | INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS | - |
dc.contributor.affiliatedAuthor | Yoon, Yourim | - |
dc.type.docType | Article | - |
dc.subject.keywordPlus | SURVEILLANCE | - |
dc.subject.keywordPlus | OPTIMIZATION | - |
dc.subject.keywordPlus | NETWORKS | - |
dc.subject.keywordPlus | COVERAGE | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Telecommunications | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Telecommunications | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
1342, Seongnam-daero, Sujeong-gu, Seongnam-si, Gyeonggi-do, Republic of Korea(13120)031-750-5114
COPYRIGHT 2020 Gachon University All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.