Abstract

To construct circular barrier coverage (CBC) with multistatic radars, a deployment optimization method based on equipartition strategy is proposed in this paper. In the method, the whole circular area is divided into several sub-circles with equal width, and each sub-circle is blanketed by a sub-CBC that is built based on the multistatic radar deployment patterns. To determine the optimal deployment patterns for each sub-CBC, the optimization conditions are firstly studied. Then, to optimize the deployment of the whole circular area, a model based on minimum deployment cost is proposed, and the proposed model is divided into two sub-models to solve the optimization issue. In the inner model, it is assumed that the width of a sub-circle is given. Based on the optimization conditions of the deployment pattern, integer linear programming (ILP) and exhaustive method (EM) are jointly adopted to determine the types and numbers of deployment patterns. Moreover, a modified formula is introduced to calculate the maximum valid number of receivers in a pattern, thus narrowing the search scope of the EM. In the outer model, the width of a sub-circle is assumed to be a variable, and the EM is adopted to determine the minimum total deployment cost and the optimal deployment patterns on each sub-circle. Moreover, the improved formula is exploited to determine the range of width for a sub-circle barrier and reduce the search scope of the EM. Finally, simulations are conducted in different conditions to verify the effectiveness of the proposed method. The simulation results indicate that the proposed method can spend less deployment cost and deploy fewer transmitters than the state-of-the-artwork.

Highlights

  • In the last decades, the world witnessed the increasing popularity of wireless sensor networks (WSNs) because of their robust fault tolerance, high energy efficiency, strong data processing capability, and advanced wireless communication technology [1,2,3,4].Barrier coverage is one of the essential applications of WSNs

  • This paper uses multistatic radars to construct circular barrier coverage (CBC) and develops an improved optimization method based on the equipartition strategy

  • 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) integer linear programming (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

Read more

Summary

Introduction

The world witnessed the increasing popularity of wireless sensor networks (WSNs) because of their robust fault tolerance, high energy efficiency, strong data processing capability, and advanced wireless communication technology [1,2,3,4]. To achieve an excellent and cost-efficient circle barrier coverage, the unit costs of the transmitter and receiver should be considered by the optimization model. To overcome these challenges, this paper uses multistatic radars to construct CBC and develops an improved optimization method based on the equipartition strategy. The optimization conditions of CBC are proven through analyzing the properties of multistatic radar deployment patterns ( referred to as “deployment patterns” in the subsequent content) Based on these conditions, given the number of transmitters and receivers, the deployment pattern for obtaining a maximum coverage area can be determined.

Related Work
Conceptions of Multistatic Radar Coverage
Description of Optimization Deployment Problem
The Maximum Number of Receivers and the Property of NCA
The Conditions of the Optimal Deployment Patterns for a CBC
Model and Solution for Deployment Optimization Problem
Simulations
The Influence of H on the Performance
Conclusions
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call