Premium
Barrier Coverage
Author(s) -
Balister Paul,
Bollobás Béla,
Sarkar Amites
Publication year - 2016
Publication title -
random structures and algorithms
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.314
H-Index - 69
eISSN - 1098-2418
pISSN - 1042-9832
DOI - 10.1002/rsa.20656
Subject(s) - range (aeronautics) , path (computing) , function (biology) , mathematics , computer science , algorithm , topology (electrical circuits) , combinatorics , engineering , computer network , evolutionary biology , biology , aerospace engineering
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