Skip to main content
Skip main navigation
No Access

Quality of barrier cover with wireless sensors

Published Online:pp 242-251https://doi.org/10.1504/IJSNET.2019.098558

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