Strong Barrier Coverage of Wireless Sensor Networks

Constructing sensor barriers to detect intruders crossing a randomly-deployed sensor network is an important problem. Early results have shown how to construct sensor barriers to detect intruders moving along restricted crossing paths in rectangular areas. This paper presents a complete solution to this problem for sensors that are distributed according to a Poisson point process. In particular, they present an efficient distributed algorithm to construct sensor barriers on long strip areas of irregular shape without any constraint on crossing paths.