Minimal coverage set detecting algorithm for barrier coverage in wireless sensor networks

Barrier coverage has attracted much attention in the past few years for its various applications, such as border surveillance and intrusion detection. In these applications, it is critical to achieve a strong barrier to ensure detecting any penetration of intruders in an energy-efficient manner so that the barrier can be covered with as few active sensors as possible. In this paper, we study the target detection problem through collaborative detecting under probabilistic sensing model, and propose a MCSD (minimal coverage set detecting) based on Graph theory, which seeks to achieve a strong barrier with minimal active sensors, prolonging the network lifetime. Finally, comprehensive simulations demonstrate that the proposed strategy improves network lifetime effectively.