Abstract:We study the problem of minimum-number full-view area coverage in camera sensor networks, i.e., how to select the minimum number of camera sensors to guarantee the full-view coverage of a given region. Full-view area coverage is challenging because the full-view coverage of a 2-D continuous domain has to be considered. To tackle this challenge, we first study the intrinsic geometric relationship between the full-view area coverage and the full-view point coverage and prove that the full-view area coverage can be guaranteed, as long as a selected full-view ensuring set of points is full-view covered. This leads to a significant dimension reduction for the full-view area coverage problem. Next, we prove that the minimum-number full-view point coverage is NP-hard and propose two approximation algorithms to solve it from two different perspectives, respectively: 1) By introducing a full-view coverage ratio function, we quantify the “contribution” of each camera sensor to the full-view coverage through which we transform the full-view point coverage into a submodular set cover problem and propose a greedy algorithm (GA); and 2) by studying the geometric relationship between the full-view coverage and the traditional coverage, we propose a set-cover-based algorithm (SCA). We analyze the performance of these two approximation algorithms and characterize their approximation ratios. Furthermore, we devise two distributed algorithms that obtain the same approximation ratios as GA and SCA, respectively. Finally, we provide extensive simulation results to validate our analysis.

An Efficient Approach for Point Coverage Problem of Sensor Network.

An Approximate Approach for Area Coverage in Wireless Sensor Networks.

Arbitrary Obstacles Constrained Full Coverage In Wireless Sensor Networks

Multi-covered Path in Wireless Sensor Networks

Energy-Efficient Probabilistic Area Coverage in Wireless Sensor Networks.

Full-View Area Coverage in Camera Sensor Networks: Dimension Reduction and Near-Optimal Solutions

Toward Optimal Deployment for Full-View Point Coverage in Camera Sensor Networks

Coverage Algorithm in Wireless Sensor Network Base on Point Set Optimization

A Simple Coverage-Evaluating Approach For Wireless Sensor Networks With Arbitrary Sensing Areas

The coverage problem in a wireless sensor network

Coverage Contribution Area Based $k$ -Coverage for Wireless Sensor Networks

Probability of Coverage and Connectivity in Large-Scale Unreliable Sensor Network

Energy-efficient Probabilistic Full Coverage in Wireless Sensor Networks.

An Algorithm for Evaluating the Coverage Degrees of the Wireless Sensor Network with Arbitrary Sensing Areas

A k-coverage algorithm in three dimensional wireless sensor networks

Finding Best and Worst k-Coverage Paths in Multihop Wireless Sensor Networks

Algorithms For The M-Coverage Problem And K-Connected M-Coverage Problem In Wireless Sensor Networks

Efficient Line K-Coverage Algorithms in Mobile Sensor Network.

K-Connected Target Coverage Problem In Wireless Sensor Networks

Complete Coverage and Point Coverage in Randomly Distributed Sensor Networks

Adaptive K-Coverage Contour Evaluation and Deployment in Wireless Sensor Networks