Robust scheduling of wireless sensor networks for target tracking under uncertainty - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue European Journal of Operational Research Année : 2016

Robust scheduling of wireless sensor networks for target tracking under uncertainty

Charly Lersteau
  • Fonction : Auteur
  • PersonId : 952897
Marc Sevaux

Résumé

An object tracking sensor network (OTSN) is a wireless sensor network designed to track moving objects in its sensing area. It is made of static sensors deployed in a region for tracking moving targets. Usually, these sensors are equipped of a sensing unit and a non-rechargeable battery. The investigated mission involves a moving target with a known trajectory, such as a train on a railway or a plane in an airline route. In order to save energy, the target must be monitored by exactly one sensor at any time. In our context, the sensors may be not accessible during the mission and the target can be subject to earliness or tardiness. Therefore, our aim is to build a static schedule of sensing activities that resists to these perturbations. A pseudo-polynomial two-step algorithm is proposed. First, a discretization step processes the input data, and a mathematical formulation of the scheduling problem is proposed. Then, a dichotomy approach that solves a transportation problem at every iteration is introduced; the very last step is addressed by solving a linear program.
Fichier non déposé

Dates et versions

hal-01254974 , version 1 (13-01-2016)

Identifiants

Citer

Charly Lersteau, André Rossi, Marc Sevaux. Robust scheduling of wireless sensor networks for target tracking under uncertainty. European Journal of Operational Research, 2016, 252 (2), pp.407-417. ⟨10.1016/j.ejor.2016.01.018⟩. ⟨hal-01254974⟩
161 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More