Journal
COMPUTER NETWORKS
Volume 55, Issue 3, Pages 711-721Publisher
ELSEVIER SCIENCE BV
DOI: 10.1016/j.comnet.2010.10.008
Keywords
Barrier coverage; Coverage; Wireless sensor network
Categories
Funding
- Chinese Academy of Sciences [KZCX1-YW-14-4-1]
- National Natural Science Foundation of China [60970137, 61071115]
- National Key Special Program of China [2009ZX03006-001-02, 2009ZX03006-003, 2009ZX03006-006]
- K.C. Wong Education Foundation, Hong Kong
- National Mobile Communications Research Laboratory, Southeast University [2009B07]
Ask authors/readers for more resources
Anti-intrusion is a typical application of wireless sensor networks (WSNs). It usually requires sensor nodes to be deployed in a long belt region. The coverage problem in this kind of applications is often referred to as barrier coverage, which is classified into weak barrier coverage and strong barrier coverage. A belt region is called weakly k-barrier covered (k >= 1) if an intruder traveling along any orthogonal crossing path can be detected by at least k sensors. For sensor deployment in a belt service region, an interesting and important question is How many sensor nodes should be deployed to achieve weak k-barrier coverage with a given probability? In this paper, we study the weak k-barrier coverage problem and attempt to answer this question by analyzing the probability of weak k-barrier coverage. We derive a lower bound for the probability of weak k-barrier coverage with and without considering the border effect, respectively. Moreover, we propose a simple but effective algorithm for accurately determining whether a deployed belt region is weakly k-barrier covered, and if not, what percentage of the region is not weakly k-barrier covered. Simulation results show that the derived lower bound is very close to the actual probability of weak k-barrier coverage, especially when k is small, and the border effect has a big impact on the probability of weak k-barrier coverage. (C) 2010 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available