Redundant Coverage in Wireless Sensor Networks

Coverage is a fundamental problem in sensor networks. In this paper, we addressed the coverage problem from two different view points and refer to them as the worst and best- case coverage problems. Existing work on these two problems assumed that the coverage degree is one (i.e. the target area fal...

Full description

Saved in:
Bibliographic Details
Main Authors: Can Fang, Chor Ping Low
Format: Conference Proceeding
Language:English
Subjects:
Area measurement
Communications Society
Fault detection
Fault location
Joining processes
Monitoring
Observability
Polynomials
Target tracking
Wireless sensor networks
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Coverage is a fundamental problem in sensor networks. In this paper, we addressed the coverage problem from two different view points and refer to them as the worst and best- case coverage problems. Existing work on these two problems assumed that the coverage degree is one (i.e. the target area falls within the sensing range of at least one sensor). In this paper, we address the k -coverage problem, where the coverage degree is a user-defined parameter k . This is a generalization of the earlier work where only k =1 is assumed. By combining geometric and algorithmic techniques, we establish an optimal algorithm to solve the two variants of the k-coverage problem in polynomial time.
ISSN:1550-3607
1938-1883
DOI:10.1109/ICC.2007.584