Premium
Optimal source placement for point coverage in active multistatic sonar networks
Author(s) -
Craparo Emily,
Karatas Mumtaz
Publication year - 2020
Publication title -
naval research logistics (nrl)
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.665
H-Index - 68
eISSN - 1520-6750
pISSN - 0894-069X
DOI - 10.1002/nav.21877
Subject(s) - sonar , computer science , marine mammals and sonar , range (aeronautics) , submarine , underwater , wireless sensor network , software deployment , real time computing , point (geometry) , computational complexity theory , algorithm , mathematical optimization , artificial intelligence , marine engineering , mathematics , engineering , computer network , aerospace engineering , geography , geometry , operating system , archaeology
The allocation of underwater sensors for tracking, localization, and surveillance purposes is a fundamental problem in anti‐submarine warfare. Inexpensive passive receivers have been heavily utilized in recent years; however, modern submarines are increasingly quiet and difficult to detect with receivers alone. Recently, the idea of deploying noncollocated sources and receivers has emerged as a promising alternative to purely passive sensor fields and to traditional sonar fields composed of collocated sources and receivers. Such a multistatic sonar network carries a number of advantages, but it also brings increased system complexity resulting from its unusual coverage patterns. In this work, we study the problem of optimally positioning active multistatic sonar sources for a point coverage application where all receivers and points of interest are fixed and stationary. Using a definite range sensor model, we formulate exact methods and approximation algorithms for this problem and compare these algorithms via computational experiments. We also examine the performance of these algorithms on a discrete approximation of a continuous area coverage problem and find that they offer a significant improvement over two types of random sensor deployment.