Spatial and temporal robustness for scheduling a target tracking mission using wireless sensor networks

Autor: Florian Delavernhe, Marc Sevaux, André Rossi
Přispěvatelé: Laboratoire d'Etudes et de Recherche en Informatique d'Angers (LERIA), Université d'Angers (UA), Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (LAMSADE), Université Paris Dauphine-PSL, Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Centre National de la Recherche Scientifique (CNRS), Université de Bretagne Sud (UBS), Equipe DECIDE (Lab-STICC_DECIDE), Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance (Lab-STICC), École Nationale d'Ingénieurs de Brest (ENIB)-Université de Bretagne Sud (UBS)-Université de Brest (UBO)-École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)-Institut Mines-Télécom [Paris] (IMT)-Centre National de la Recherche Scientifique (CNRS)-Université Bretagne Loire (UBL)-IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-École Nationale d'Ingénieurs de Brest (ENIB)-Université de Bretagne Sud (UBS)-Université de Brest (UBO)-École Nationale Supérieure de Techniques Avancées Bretagne (ENSTA Bretagne)-Institut Mines-Télécom [Paris] (IMT)-Centre National de la Recherche Scientifique (CNRS)-Université Bretagne Loire (UBL)-IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)
Jazyk: angličtina
Rok vydání: 2021
Předmět:
Zdroj: Computers and Operations Research
Computers and Operations Research, Elsevier, 2021, 132, pp.105321. ⟨10.1016/j.cor.2021.105321⟩
ISSN: 0305-0548
DOI: 10.1016/j.cor.2021.105321⟩
Popis: Robust scheduling for target tracking with a wireless sensor network (WSN), focuses on the deployment of a WSN in a remote area to monitor a set of moving targets. Each sensor operates on a battery and is able to communicate with reachable sensors in the network. The targets are typically moving vehicles (planes, trains, cars,…) passing through the area. In order to monitor the targets, an activation schedule is sought such that the sensor network is continuously collecting data about the targets. Additionally, the transfer of the data collected to a base station deployed near the network also has to be planned. In this work, we consider that the trajectories of the targets are estimated. i.e., during the mission, at each time instant t, there is a given position where the target is expected. However, such estimations are inaccurate and deviations can occur. In this work, we formulate the problem of spatial robust scheduling. The aim is to produce an activation schedule for the sensors such that the targets are covered as long as they remain no farther from their estimated positions than a maximized value, called the spatial stability radius of the schedule. Afterwards, we formulate the spatio-temporal robustness problem. It is a bi-objective problem, with a spatial stability radius and a temporal stability radius for covering delays and advances. Two algorithms are proposed to solve these problems, and we show their efficiency through several numerical experiments.
Databáze: OpenAIRE
Externí odkaz: