Imperfection Better Than Perfection: Beyond Optimal Lifetime Barrier Coverage in Wireless Sensor Networks

Barrier coverage based on Wireless Sensor Networks (WSNs) has been widely used to prevent intruder trespassing in monitoring systems. Traditionally, enabling perfect barrier coverage is considered the most important goal of barrier coverage studies. Imperfect coverage has been deemed to be a failure. In our research, we attempted to use the redundant sensor nodes in WSNs to prolong the optimal network lifetime of barrier coverage by adding imperfect barrier coverage. Specifically, we devised two schemes, CIBC-1 and CIBC-2, to construct imperfect barrier coverage in order to improve the performance of the existing optimal network lifetime scheduling algorithms for barrier coverage. Our simulation results indicate that our schemes can significantly extend the network lifetime resulting from the state-of-the-art network lifetime scheduling algorithms.