Barrier Coverage

Abstract

Suppose sensors are deployed randomly in a long thin strip, and suppose each sensor can detect objects within a fixed distance. We say that the sensors achieve barrier coverage if there is no path across the strip that a small object can follow that avoids detection by the sensors. We give fairly precise results on the probability that barrier coverage is achieved as a function of the range of the sensors, the height and length of the strip, and the number of sensors deployed. In particular, we show that the most likely obstruction—a rectangular region crossing the strip which is devoid of sensors—does not in general dominate the probability of failure of barrier coverage. © 2016 Wiley Periodicals, Inc. Random Struct. Alg., 49, 429–478, 2016

Strong barrier coverage of directional sensor networks with mobile sensors

“…Barrier coverage is one of the most important issues for various sensor network applications, such as national border control, critical resource protection, security surveillance, and intruder detection. 1,2 In these applications, the barrier coverage of a sensor network characterizes its capacity to detect intruders that attempt to cross the region of interest. The conventional research of barrier coverage mainly focused on traditional sensors which assume that the sensor has an omniangle of sensing range.…”

Target guiding self-avoiding random walk with intersection algorithm for minimum exposure path problem in wireless sensor networks

“…According to various characteristics of monitored objects, coverage can be classified into three types, i.e., area coverage, point coverage, and barrier coverage [17]. The present studies on the measurement of coverage mostly focus on barrier coverage [18][19][20] and therefore this study on barrier coverage is aimed to find one or various paths connecting source point and target point, and quantitatively describe the sensing quality of mobile objects along the path [21,22]. The concept of path exposure is used to evaluate coverage quality in the sensor-deployed field with the consideration of path length and exposure simultaneously.…”