• 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 - Request a copy

Robust scheduling for target tracking using wireless sensor networks

Delavernhe, Florian; Lersteau, Charly; Rossi, André; Sevaux, Marc (2020), Robust scheduling for target tracking using wireless sensor networks, Computers and Operations Research, 116. 10.1016/j.cor.2019.104873

Type
Article accepté pour publication ou publié
Date
2020
Journal name
Computers and Operations Research
Volume
116
Publisher
Elsevier
Publication identifier
10.1016/j.cor.2019.104873
Metadata
Show full item record
Author(s)
Delavernhe, Florian
Laboratoire d'Etudes et de Recherche en Informatique d'Angers [LERIA]
Lersteau, Charly
autre
Rossi, André
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Sevaux, Marc cc
Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance [Lab-STICC]
Abstract (EN)
A wireless sensor network (WSN) is a group of sensors deployed in an area, with all of them working on a battery and with direct communications inside the network. A fairly common situation, addressed in this work, is to monitor and record data with a WSN about vehicles (planes, terrestrial vehicles, boats, etc) passing by an area with damaged infrastructures. In such a context, an activation schedule for the sensors ensuring a continuous coverage of all the targets is required. Furthermore, the collected data, in order to be treated, have to be transmitted to a base station in the area, near the sensors. In this work, the future monitoring missions of the network are also taken into account, as well as the energy consumption of the current mission. We also consider that the spatial trajectories of the targets are known, whereas the speed of the targets along their trajectories are estimated, and subject to uncertainty. Hence, the main objective is to seek solutions that can withstand earliness and tardiness from the previsions. We propose a formulation of the problem with three different objectives and a solution method with experiments and results. The objectives are treated in a lexicographic order as follows (i) maximize the robustness schedule to cope with the advances and delaqui leys of the targets, (ii) maximize the minimum of monitoring time we can guarantee in priority areas, (iii) maximize the amount of energy left in the sensor batteries. We propose new upper bounds on the robustness measure, that are exploited by the solution approach whose complexity is shown to be pseudo-polynomial. The solution approach is based on a preprocessing step called discretisation, and the resolution of a series of linear programs.
Subjects / Keywords
Linear programming; Sensor network; Robust optimization; Target tracking

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
    Spatial and temporal robustness for scheduling a target tracking mission using wireless sensor networks 
    Delavernhe, Florian; Rossi, André; Sevaux, Marc (2021) 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
    Ordonnancement réactif pour le suivi de cibles mobiles : de la robustesse à la garantie de performance en ligne 
    Delavernhe, Florian; Lersteau, Charly; Rossi, André; Sevaux, Marc (2019) 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