Minimum Cost Deployment of Bistatic Radar Sensor for Perimeter Barrier Coverage

Abstract

Perimeter barriers can provide intrusion detection for a closed area. It is efficient for practical applications, such as coastal shoreline monitoring and international boundary surveillance. Perimeter barrier coverage construction in some regions of interest with irregular boundaries can be represented by its minimum circumcircle and every point on the perimeter can be covered. This paper studies circle barrier coverage in Bistatic Radar Sensor Network (BRSN) which encircles a region of interest. To improve the coverage quality, it is required to construct a circle barrier with a predefined width. Firstly, we consider a BR deployment problem to constructing a single BR circular barrier with minimum threshold of detectability. We study the optimized BR placement patterns on the single circular ring. Then the unit costs of the BR sensor are taken into account to derive the minimum cost placement sequence. Secondly, we further consider a circular BR barrier with a predefined width, which is wider than the breadth of Cassini oval sensing area with minimum threshold of detectability. We propose two segment strategies to efficiently divide a circular barrier to several adjacent sub-ring with some appropriate width: Circular equipartition strategy and an adaptive segmentation strategy. Finally, we propose approximate optimization placement algorithms for minimum cost placement of BR sensor for circular barrier coverage with required width and detection threshold. We validate the effectiveness of the proposed algorithms through theory analysis and extensive simulation experiments.

Deployment Optimization Method of Multistatic Radar for Constructing Circular Barrier Coverage

“…Regarding various scenarios and tasks, barrier coverage problems were extensively and profoundly studied in the last decade. The models that have been studied can be divided into three categories: the disk coverage model [ 8 , 22 , 23 , 24 , 25 ], sector coverage model [ 9 , 26 , 27 , 28 , 29 ], and Cassini coverage model [ 20 , 30 , 31 , 32 , 33 ].…”

“…Practically, one circular barrier is inadequate to cover a vast circular area, and the width of a circular barrier is not set with a threshold. A model with a threshold of width was mentioned in [ 33 ], and the whole circular area was divided into several sub-circular barriers with the same width. Each sub-circular barrier was composed of several identical deployment patterns, and only a varied one was exploited to cover the remaining part.…”

“…However, the composition of a sub-circular barrier and the searching scope of EM can be further improved. Inspirited by [ 33 ], our work makes the following improvements: (1) several novel conditions are introduced to determine the types of deployment patterns for an optimal sub-circular barrier; (2) ILP is adopted to obtain the corresponding number of deployment patterns; (3) an improved formula is introduced to calculate the maximum valid number of receivers in a deployment pattern; (4) a novel formula is adopted to calculate the upper threshold of width to narrow the searching scope of sub-circular barrier width.…”

“…According to [ 33 ], NCA can be calculated as: where, r denotes the radius of the deployment curve l , and R denotes the radius of the outer boundary of the sub-circle. Besides, is a valid receiver if .…”

“…In this section, a novel formula is introduced to determine the upper threshold width of the CBC. Like the conditions in [ 33 ], the waist-liked area in the bistatic radar is exploited first. Then, Lemma 1 is adopted to determine .…”