An improved two-phase heuristic for active multistatic sonar network configuration - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Expert Systems with Applications Année : 2023

An improved two-phase heuristic for active multistatic sonar network configuration

Résumé

An active sonar system consists of a source emitting a sound pulse (ping) and a receiver listening to the reflection of the wave on a target, known as the echo. Such a system is further divided into two distinct configurations. The first one, named monostatic, is made up of a collocated source and receiver, while the second one, referred to as bistatic, is based on a non-collocated source and receiver. To this extent, a Multistatic Sonar Network (MSN) is thus comprised of a set of sources and receivers deployed across a given Area of Interest (AoI), which, taken pairwise, form sonar systems in monostatic and/or bistatic configuration. In this paper, we therefore propose an efficient two-phase greedy heuristic to solve the Area Coverage (AC) problem in the scope of MSNs, a special case of Wireless Sensor Networks (WSNs), while taking into account existing coastlines. For this problem, the objective is to determine the optimal spatial layout of the MSN, i.e. the one that maximize the overall coverage of the AoI with regard to a limited number of sensors and a given probabilistic detection model. Furthermore, we use a Mixed Integer Linear Program (MILP) from the literature as a reference for the numerical experiments conducted on a dataset of diversified instances. The latter were specifically derived from Digital Elevation Models (DEMs) of AoIs selected throughout the globe and in such a way as to encompass a wide spectrum of peculiar geometric situations.
Fichier principal
Vignette du fichier
thuillier_2023_preprint.pdf (3.97 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04236748 , version 1 (12-10-2023)
hal-04236748 , version 2 (16-10-2023)

Identifiants

Citer

Owein Thuillier, Nicolas Le Josse, Alexandru-Liviu Olteanu, Marc Sevaux, Hervé Tanguy. An improved two-phase heuristic for active multistatic sonar network configuration. Expert Systems with Applications, 2023, 238, pp.121985. ⟨10.1016/j.eswa.2023.121985⟩. ⟨hal-04236748v2⟩
129 Consultations
67 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More