Redundant Coverage in Wireless Sensor Networks

Abstract— 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 bestcase 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.

• Type: Conference
• Year: 2007
• Where: ICC
• Authors: Can Fang, Chor Ping Low
• Keywords: Communications, Coverage Degree, Coverage Problems, ICC 2007, K-coverage Problem