Fault-Tolerance and Minimum Cost Placement of Bistatic Radar Sensors for Belt Barrier Coverage

Barrier coverage is an important problem in wireless sensor networks and is used to guarantee the detection of an intruder that tries to cross a protected region. Most of previous studies on barrier coverage are based on the disk coverage model or sector coverage model. Recently, barrier coverage based on the bistatic radar sensor model has received more attention. The coverage area of abistatic radar is different from that of the disk and sector coverage and is dependent on the distance between the transmitter and the receiver. In particular, in [8], Wang et al. studied belt barrier coverage in bistatic radar sensor model and proposed algorithms that minimize the total placement cost spent in constructing the barrier. Note that belt barrier is a line barrier with the breadth not smaller than a predefined threshold so that the coverage quality can be improved. The purpose of this paper is to study belt barrier coverage in bistatic radar sensor model. We first propose a new deployment method that further reduces the total placement cost of [8]. We then study the fault-tolerance issue and the energy-saving issue. To the best of our knowledge, our work is the first paper that studies these two issues in belt barrier coverage in bistatic radar sensor model.