Robust scheduling of wireless sensor networks for target tracking under uncertainty

Charly Lersteau 1 André Rossi 2 Marc Sevaux 1
1 Lab-STICC_UBS_CACS_MOCS
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
Abstract : 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.
Type de document :
Article dans une revue
European Journal of Operational Research, Elsevier, 2016, 252 (2), pp.407-417. 〈10.1016/j.ejor.2016.01.018〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01254974
Contributeur : Marc Sevaux <>
Soumis le : mercredi 13 janvier 2016 - 08:17:43
Dernière modification le : jeudi 11 janvier 2018 - 02:05:36

Identifiants

Citation

Charly Lersteau, André Rossi, Marc Sevaux. Robust scheduling of wireless sensor networks for target tracking under uncertainty. European Journal of Operational Research, Elsevier, 2016, 252 (2), pp.407-417. 〈10.1016/j.ejor.2016.01.018〉. 〈hal-01254974〉

Partager

Métriques

Consultations de la notice

195