Detailed Information
Cited 0 time in 
Cited 7 time in 
Cited 7 time in
Metadata Downloads
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 BV
- Keywords
- Sensor networks; Hybrid sensor networks; Barrier-coverage; Fault-tolerance; Graph theory; Optimal solution
- Citation
- Ad Hoc Networks, v.63, pp 14 - 19
- Pages
- 6
- Journal Title
- Ad Hoc Networks
- Volume
- 63
- Start Page
- 14
- End Page
- 19
- ISSN
- 1570-8705
1570-8713
- 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.
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.