Finding best and worst-case coverage paths in camera sensor networks for complex regions

Abstract

With the growing popularity of multimedia applications of WSNs, camera sensor networks (CSNs) arise in response to the proper time and conditions and are gaining more spotlight, which could improve the richness and precision of the sensed information. Among the coverage applications of CSNs, there exists a particular kind in which the monitored region has complex boundary. Such applications pose new challenges such as deployment complexity, network vulnerability. Thus we investigate the best and worst-case coverage problem of CSNs in a complex region, which is to find a maximal support/breach path in the region. Based on the polygon sensing model, we propose an efficient algorithm with low time complexity for each problem and prove the algorithms can get an optimal solution when the complex region has a known convex partition. We finally study the characteristic behavior and evaluate the performance of the algorithms via experimental simulations, whose results indicate our algorithms outperform the existing alternatives on the support/breach improvement.