Minimum Cost Deployment of Bistatic Radar Sensor for Perimeter Barrier Coverage

Tao Gu, Xianghua Xu, Chengwei Zhao, Tingcong Ye, Tao Gu 0001Sensors 2019 · DOI

TL;DR

This paper tackles the challenge of efficiently deploying Bistatic Radar (BR) sensors to create a cost-effective circular perimeter barrier with a specified width and detection capability. They introduce novel segmentation strategies and optimization algorithms to minimize deployment costs while ensuring robust coverage, a crucial aspect for applications like border surveillance.

What Problem Does This Paper Address?

Perimeter barriers are vital for intrusion detection in various applications, from monitoring coastlines to securing sensitive areas. Traditional sensor deployment often assumes simple sensing models (like disks) and doesn't account for the complexities of Bistatic Radar (BR) sensors, which have a Cassini oval sensing region. Furthermore, real-world deployments require not just coverage but also a certain width to the barrier for enhanced reliability, and critically, must be cost-efficient. Existing work often focuses on line barriers or doesn't adequately address the challenges of circular barriers with defined widths, the variable costs of BR transmitters and receivers, and the coupled sensing regions of BR networks. This paper aims to bridge this gap by developing a minimum cost deployment strategy for circular BR barriers with a predefined width and detection threshold.

Methods

The authors propose a multi-stage approach:

  • Single Circle Coverage: They first analyze the optimal placement patterns for BR sensors on a single circular ring to achieve a minimum detection threshold. This involves understanding the Cassini oval sensing model and deriving placement sequences that maximize coverage.
  • Segmentation Strategies: To achieve a barrier with a predefined width (wider than a single BR sensor's coverage), they introduce two strategies to divide the annulus into smaller sub-rings:
  • Circular Equipartition Strategy: Divides the annulus into sub-rings of equal width.
  • Adaptive Segmentation Strategy: Divides the annulus into sub-rings with widths that adapt to optimize coverage and cost.
  • Minimum Cost Optimization: The core of their solution involves developing approximate optimization algorithms to determine the best segmentation and sensor placement on each sub-ring to minimize the total deployment cost, considering that transmitters and receivers have different unit costs (λ = CT/CR).

Datasets

Not discussed in the paper. The evaluation relies on extensive simulation experiments.

Key Insights and Ideas

  • Cassini Oval Complexity: The non-trivial sensing region of BR sensors (Cassini oval) significantly complicates coverage analysis and optimization compared to simpler disk models.
  • Waist Model Superiority: For single-circle coverage, the "waist" shape of the coverage area (Figure 1c) is found to be more effective than the elliptical shape (Figure 1d) for meeting coverage requirements.
  • Segmentation is Key: A single BR sensor's coverage is insufficient for a wide circular barrier. The paper highlights the necessity of segmenting the annulus into multiple sub-circles and coordinating their coverage.
  • Cost Ratio Matters: The relative cost of transmitters versus receivers (λ) has a significant impact on the optimal deployment strategy, influencing the number of sensors and the overall cost. A higher λ generally leads to a cheaper overall deployment due to the reduced reliance on more expensive transmitters.
  • Adaptive Strategy Advantage: The adaptive segmentation strategy generally outperforms the equipartition strategy, especially for larger barrier widths, suggesting that tailoring sub-ring widths is more efficient.

Key Results

The paper presents simulation results demonstrating the effectiveness of their proposed algorithms. While specific quantitative results like "X% cost reduction" or "Y% coverage improvement" are not explicitly summarized with single numbers, the figures illustrate key findings:

  • Figure 8 shows that as the annulus barrier width (H) increases, the optimal number of circles (q*) also increases, and this trend is more pronounced with higher cost ratios (λ).
  • Figure 9 demonstrates that the minimum coverage cost generally increases with barrier width (H), but the impact of the cost ratio (λ) becomes more significant at larger H values, with higher λ leading to lower costs.
  • Figure 10 indicates that the optimal width (h) of individual circles tends to stabilize within a narrow range [1.7, 1.9] as H increases, regardless of λ.
  • Figure 14 and 15 compare the adaptive and equipartition strategies, showing that the adaptive strategy generally achieves lower costs, especially for larger barrier widths (H).

Limitations and Future Work

  • Approximate Solution: The paper focuses on approximate optimization algorithms, acknowledging that finding a guaranteed optimal solution for this complex problem is challenging.
  • Sensor Location Errors: The current model assumes precise sensor locations, which might not hold in real-world scenarios.
  • Heterogeneous Networks: The study primarily considers homogeneous BR sensors. Future work could explore deployment in heterogeneous BRSNs.
  • Fault Tolerance: The paper mentions fault tolerance as a future research direction, which is crucial for reliable perimeter monitoring.
  • Longitudinal Deployment: Extending the analysis to more complex longitudinal sensor placement methods is suggested for future work.

Summary updated

BibTeX
@article{gu2019minimum,
  author = {Tao Gu and Xianghua Xu and Chengwei Zhao and Tingcong Ye and Tao Gu},
  title = {{Minimum Cost Deployment of Bistatic Radar Sensor for Perimeter Barrier Coverage}},
  journal = {Sensors},
  year = {2019},
  doi = {10.3390/s19020225},
}
Figure