Title: Quality of barrier cover with wireless sensors

Authors: Weili Wu; Zhao Zhang; Chuangen Gao; Hai Du; Hua Wang; Ding-Zhu Du

Addresses: Department of Computer Science, Taiyuan University of Technology, Taiyuan, Shanxi, 030024, China ' Department of Computer Science, Zhejiang Normal University, Jinhua, Zhejiang, 321004, China ' Department of Computer Science, Shandong University, Jinan, Shandong, China ' Department of Mathematics, Shaanxi Normal University, Xi'an, Shaanxi, China ' Department of Computer Science, Shandong University, Jinan, Shandong, China ' Department of Computer Science, University of Texas at Dallas, Richardson, TX, 75080, USA

Abstract: A set of wireless sensors is called a barrier cover if they can monitor the boundary of an area so that an intruder cannot enter the area without being found by any sensor. The quality of a barrier cover is the shortest length of path along which an intruder can enter the area from outside. We study four problems, in this paper, related to the quality of the barrier cover and give their computational complexity and algorithmic solutions.

Keywords: wireless sensor network; barrier cover; computational complexity; algorithm.

DOI: 10.1504/IJSNET.2019.098558

International Journal of Sensor Networks, 2019 Vol.29 No.4, pp.242 - 251

Received: 09 Apr 2018
Accepted: 23 Sep 2018
Published online: 27 Mar 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article