Barrier coverage with wireless sensors

13 years 12 months ago
Barrier coverage with wireless sensors
In old times, castles were surrounded by moats (deep trenches filled with water, and even alligators) to thwart or discourage intrusion attempts. One can now replace such barriers with stealthy and wireless sensors. In this paper, we develop theoretical foundations for laying barriers of wireless sensors. We define the notion of   -barrier coverage of a belt region using wireless sensors. We propose efficient algorithms using which one can quickly determine, after deploying the sensors, whether a region is   -barrier covered. Next, we establish the optimal deployment pattern to achieve   -barrier coverage when deploying sensors deterministically. Finally, we consider barrier coverage with high probability when sensors are deployed randomly. We introduce two notions of probabilistic barrier coverage in a belt region – weak and strong barrier coverage. While weak barrier-coverage with high probability guarantees the detection of intruders as they cross a barrier of stealthy sens...
Santosh Kumar, Ten-Hwang Lai, Anish Arora
Added 26 Jun 2010
Updated 26 Jun 2010
Type Conference
Year 2005
Authors Santosh Kumar, Ten-Hwang Lai, Anish Arora
Comments (0)