Is one-way barrier coverage achievable using comprehensive sensors?

Abstract

Barrier coverage in wireless sensor networks has been studied extensively in recent years, which aims at detecting any movement crossing a given belt, regardless of the direction of movement. For many intrusion detection applications, only the intruders from one side of the belt are illegal such as border guarding. Therefore, we introduce a new coverage model called one-way barrier coverage in this article, which requires that the network reports illegal intruders while ignores legal ones. An appropriate definition for one-way barrier coverage is proposed. However, one-way barrier coverage is much more challenging than conventional barrier coverage since it needs to identify illegal intruders from normal targets.We deeply investigate one-way barrier coverage with binary sensors. Our research illustrates that it is not straightforward to provide one-way barrier coverage even though there is only one intruder. Then, we demonstrate through theoretical evidence that comprehensive sensors, including binary sensors, counting sensors, trend sensors, direction sensors and even distance sensors with the disc sensing model, cannot provide one-way barrier coverage if there is no constraint on intruders. We also conclude a sufficient condition to provide one-way barrier coverage using distance sensors with the non-disc sensing model or location sensors. Although most types of sensors cannot provide one-way barrier coverage, they have different abilities on identifying illegal intruders due to their different capacities of collecting information. We design protocols to identify illegal intruders and evaluation the performance. Our work could be a significant guidance for the future research on the one-way barrier coverage problem.