A new maximum fault-tolerance barrier-coverage problem in hybrid sensor network and its polynomial time exact algorithm

作者：Kim, Donghyun; Kim, Yeojin; Li, Deying; Seo, Jungtaek^*

来源：Ad Hoc Networks, 2017, 63: 14-19.

DOI：10.1016/j.adhoc.2017.05.004

• Sensor networks
• Hybrid sensor networks
• Barrier-coverage
• Fault-tolerance
• Graph theory
• Optimal solution

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.

• 出版日期2017-8
• 单位中国人民大学