A new maximum fault-tolerance barrier-coverage problem in hybrid sensor network and its polynomial time exact algorithm
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Donghyun | - |
dc.contributor.author | Kim, Yeojin | - |
dc.contributor.author | Li, Deying | - |
dc.contributor.author | Seo, Jungtaek | - |
dc.date.accessioned | 2021-08-11T14:43:51Z | - |
dc.date.available | 2021-08-11T14:43:51Z | - |
dc.date.issued | 2017-08 | - |
dc.identifier.issn | 1570-8705 | - |
dc.identifier.issn | 1570-8713 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/sch/handle/2021.sw.sch/7361 | - |
dc.description.abstract | This paper introduces a new maximum fault-tolerance barrier-coverage problem in hybrid sensor network, which consists of a number of both static ground sensors and fully-controllable mobile sensors. The problem aims to relocate the mobile sensor nodes so that the fault-tolerance of the barrier-coverage of the hybrid sensor network is maximized. The main contribution of this paper is the polynomial time exact algorithm for this new problem. (C) 2017 Elsevier B.V. All rights reserved. | - |
dc.format.extent | 6 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | Elsevier BV | - |
dc.title | A new maximum fault-tolerance barrier-coverage problem in hybrid sensor network and its polynomial time exact algorithm | - |
dc.type | Article | - |
dc.publisher.location | 네델란드 | - |
dc.identifier.doi | 10.1016/j.adhoc.2017.05.004 | - |
dc.identifier.scopusid | 2-s2.0-85021119520 | - |
dc.identifier.wosid | 000405156700002 | - |
dc.identifier.bibliographicCitation | Ad Hoc Networks, v.63, pp 14 - 19 | - |
dc.citation.title | Ad Hoc Networks | - |
dc.citation.volume | 63 | - |
dc.citation.startPage | 14 | - |
dc.citation.endPage | 19 | - |
dc.type.docType | Article | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Telecommunications | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Telecommunications | - |
dc.subject.keywordAuthor | Sensor networks | - |
dc.subject.keywordAuthor | Hybrid sensor networks | - |
dc.subject.keywordAuthor | Barrier-coverage | - |
dc.subject.keywordAuthor | Fault-tolerance | - |
dc.subject.keywordAuthor | Graph theory | - |
dc.subject.keywordAuthor | Optimal solution | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(31538) 22, Soonchunhyang-ro, Asan-si, Chungcheongnam-do, Republic of Korea+82-41-530-1114
COPYRIGHT 2021 by SOONCHUNHYANG 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.