In wireless sensor networks(WSNs),barrier coverage is a typical coverage model and is of paramount im-portance for intrusion detection. A barrier divides the area of interest into two regions such that any intruder pene-trates from one region to another is guaranteed to be detected by one or more sensor nodes in the barrier. The emer-gence of a gap in the barrier,which is caused by running out of energy or other reasons,may leads to the penetrationwithout being detected. Therefore,the functions of WSNs will...