A new maximum fault-tolerance barrier-coverage problem in hybrid sensor network and its polynomial time exact algorithm
- Authors
- Kim, Donghyun; Kim, Yeojin; Li, Deying; Seo, Jungtaek
- Issue Date
- Aug-2017
- Publisher
- ELSEVIER
- Keywords
- Sensor networks; Hybrid sensor networks; Barrier-coverage; Fault-tolerance; Graph theory; Optimal solution
- Citation
- AD HOC NETWORKS, v.63, pp.14 - 19
- Journal Title
- AD HOC NETWORKS
- Volume
- 63
- Start Page
- 14
- End Page
- 19
- URI
- https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/80215
- DOI
- 10.1016/j.adhoc.2017.05.004
- ISSN
- 1570-8705
- 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.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - IT융합대학 > 컴퓨터공학과 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.