Strong barrier coverage of wireless sensor networks

DMCA

Strong barrier coverage of wireless sensor networks (2008)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Benyuan Liu , Olivier Dousse , Jie Wang , Anwar Saipulla

Venue:	in Proc. of The ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc
Citations:	38 - 8 self

BibTeX

@INPROCEEDINGS{Liu08strongbarrier,
    author = {Benyuan Liu and Olivier Dousse and Jie Wang and Anwar Saipulla},
    title = {Strong barrier coverage of wireless sensor networks},
    booktitle = {in Proc. of The ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc},
    year = {2008}
}

OpenURL

Abstract

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. We present a complete solution to this problem for sensors that are distributed according to a Poisson point process. In particular, we present an efficient distributed algorithm to construct sensor barriers on long strip areas of irregular shape without any constraint on crossing paths. Our approach is as follows: We first show that in a rectangular area of width w and length ℓ with w = Ω(log ℓ), if the sensor density reaches a certain value, then there exist, with high probability, multiple disjoint sensor barriers across the entire length of the area such that intruders cannot cross the area undetected. On the other hand, if w = o(log ℓ), then with high probability there is a crossing path not covered by any sensor regardless of the sensor density. We then devise, based on this result, an efficient distributed algorithm to construct multiple disjoint barriers in a large sensor network to cover a long boundary area of an irregular shape. Our algorithm approximates the area by dividing it into horizontal rectangular segments interleaved by vertical thin strips. Each segment and vertical strip independently computes the barriers in its own area. Constructing “horizontal ” barriers in each segment connected by“vertical ” barriers in neighboring vertical strips, we achieve continuous barrier coverage for the whole region. Our approach significantly reduces delay, communication overhead, and computation costs compared to centralized approaches. Finally, we implement our algorithm and carry out a number of experiments to demonstrate the effectiveness of constructing barrier coverage.

Keyphrases

sensor barrier wireless sensor network strong barrier coverage vertical strip rectangular area sensor density high probability irregular shape barrier coverage certain value computation cost randomly-deployed sensor network poisson point process vertical barrier constructing horizontal barrier long strip area continuous barrier coverage multiple disjoint barrier communication overhead multiple disjoint sensor barrier entire length important problem sensor regardless complete solution horizontal rectangular segment vertical thin strip early result long boundary area large sensor network whole region

DMCA