Sensor Placement for Acquiring Submerged Contacts
Open Access
- Author:
- Katic, Megan Christine
- Area of Honors:
- Industrial Engineering
- Degree:
- Bachelor of Science
- Document Type:
- Thesis
- Thesis Supervisors:
- Dr. Soundar Rajan Tirupatikumara, Thesis Supervisor
Dr. Soundar Rajan Tirupatikumara, Thesis Supervisor
Dr. Paul M Griffin, Thesis Honors Advisor
Jeffrey J Weinschenk, Thesis Supervisor - Keywords:
- Pareto Analysis
Sensors
Distributed Sensor Networks
Coverage Functions
Acquisition - Abstract:
- Distributed Sensor Networks (DSN) are commonly deployed for undersea surveillance and can be composed of multiple heterogeneous sensors. Many algorithms and methodologies have been developed for the placement of these sensors to monitor a rectangular area of interest. These algorithms have been implemented in various programs, mostly through Monte Carlo simulation. The Geometric Approach presented in this thesis provides a high-level view of the sensor placement problem in order to compare the performance of DSN. The sensors are modeled as disks (circular regions), which represent their acquisition footprint. Any submerged contact that enters this region will be acquired by the sensor. Submerged contacts can only enter along one side of the rectangular area, known as the border. The contacts are described in terms of their offset from a thread axis and the angle they create with the border (also referred to as the heading). Probability density functions (pdfs) are used to describe these offsets and headings, and their combination results in a probability mass function (pmf), referred to as the probability of occurrence matrix. Geometric equations are used to determine which of these offsets and headings are ‘covered’ by a sensor located at a particular point in the area. A coverage function is developed to summarize these covered combinations. The goal of the approach is to maximize the probability of acquisition, which is calculated as the Frobenius inner product of the probability of acquisition matrix. This acquisition matrix is developed by the Hadamard product of the probability of occurrence matrix and the coverage function. The probability of acquisition of a DSN is plotted against the cost of the DSN and a Pareto analysis is performed to determine which DSN should be implemented for the particular area and pmf. The views expressed in this work is not necessarily the views of the Office of Naval Research (ONR), which is the sponsoring agency.