Efficient Configuration of Heterogeneous Multistatic Sonar Networks: a Mixed-Integer Linear Programming Approach - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computers and Operations Research Année : 2024

Efficient Configuration of Heterogeneous Multistatic Sonar Networks: a Mixed-Integer Linear Programming Approach

Owein Thuillier
Marc Sevaux

Résumé

The work undertaken in this paper pertains to the optimal spatial configuration of a heterogeneous Wireless Sensor Network (WSN) for the Area Coverage (AC) problem. Specifically, this research falls under the heading of Anti-Submarine Warfare (ASW) with an emphasis on active sonar systems and, more pointedly still, on a specific type of sensor: sonobuoys (portmanteau word formed by ``sonar" and ``buoy"). These buoys are further divided into three main categories: transmitter-only (Tx), receiver-only (Rx) and transmitter-receiver (TxRx). In this paper, we will therefore try to determine the geographical location of the different buoys comprising a Multistatic Sonar Network (MSN), special case of WSN, so as to maximize the overall surface area covered. More precisely, we are taking into account a limited number of sensors (buoys) with possible pairwise incompatibilities, variable performances, probabilistic detection models, an adverse masking effect (direct blast) as well as coastlines features. Finally, in order to solve this problem, we have developed several efficient Mixed-Integer Linear Programs (MILPs), all of which have been thoroughly tried-and-tested on a benchmark set of 100 instances derived from real elevation data. This has led us to identify an ideal model, i.e. one that is significantly better than all the others in the statistical sense.
Fichier sous embargo
Fichier sous embargo
0 5 2
Année Mois Jours
Avant la publication
jeudi 3 octobre 2024
Fichier sous embargo
jeudi 3 octobre 2024
Connectez-vous pour demander l'accès au fichier

Dates et versions

hal-04538278 , version 1 (09-04-2024)

Identifiants

Citer

Owein Thuillier, Nicolas Le Josse, Alexandru-Liviu Olteanu, Marc Sevaux, Hervé Tanguy. Efficient Configuration of Heterogeneous Multistatic Sonar Networks: a Mixed-Integer Linear Programming Approach. Computers and Operations Research, 2024, 167, pp.106637. ⟨10.1016/j.cor.2024.106637⟩. ⟨hal-04538278⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More