• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail

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

Delavernhe, Florian; Rossi, André; Sevaux, Marc (2021), Spatial and temporal robustness for scheduling a target tracking mission using wireless sensor networks, Computers and Operations Research, 132, p. 105321. 10.1016/j.cor.2021.105321

View/Open
Spatial_temporal_robustness.pdf (1007.Kb)
Type
Article accepté pour publication ou publié
Date
2021
Journal name
Computers and Operations Research
Volume
132
Publisher
Elsevier
Pages
105321
Publication identifier
10.1016/j.cor.2021.105321
Metadata
Show full item record
Author(s)
Delavernhe, Florian
Rossi, André
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Sevaux, Marc
Abstract (EN)
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.
Subjects / Keywords
Linear programming; Sensor network; Robust optimization; Target tracking; Spatio-temporal uncertainties

Related items

Showing items related by title and author.

  • Thumbnail
    Robust scheduling for target tracking with wireless sensor network considering spatial uncertainty 
    Delavernhe, Florian; Rossi, André; Sevaux, Marc (2021) Communication / Conférence
  • Thumbnail
    Robust scheduling for target tracking using wireless sensor networks 
    Delavernhe, Florian; Lersteau, Charly; Rossi, André; Sevaux, Marc (2020) Article accepté pour publication ou publié
  • Thumbnail
    Planning a multi-sensors search for a moving target considering traveling costs 
    Delavernhe, Florian; Jaillet, Patrick; Rossi, André; Sevaux, Marc (2020) Article accepté pour publication ou publié
  • Thumbnail
    Focus distance-aware lifetime maximization of video camera-based wireless sensor networks 
    Rossi, André; Singh, Alok; Sevaux, Marc (2019) Article accepté pour publication ou publié
  • Thumbnail
    Planification de la recherche d’une cible par plusieurs capteurs avec considération du coût de déplacement 
    Delavernhe, Florian; Jaillet, Patrick; Rossi, André; Sevaux, Marc (2020) Communication / Conférence
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo