Minimum energy target tracking with coverage guarantee in wireless sensor networks

Charly Lersteau 1 André Rossi 2 Marc Sevaux 1
1 Lab-STICC_UBS_CID_DECIDE
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
Abstract : Wireless Sensor Networks (WSN) are composed of low-cost sensors designed to monitor targets inside their sensing range. The sensors are randomly dispatched in a region and have a limited battery capacity. The targets are moving and their trajectory are subject to uncertainty. A way to save energy of the WSN is to activate subsets of sensors covering all the targets. The challenge of this paper is to preserve and balance the residual capacities of the sensors in order to perform further target tracking missions using the same WSN. A two-step exact method is proposed. First, the input data is processed in order to design a mathematical formulation. Second, a column generation algorithm, combined with a GRASP metaheuristic, assigns activation time to sensors.
Type de document :
Article dans une revue
European Journal of Operational Research, Elsevier, 2017, 265 (3), pp.795-1192. 〈10.1016/j.ejor.2017.08.045〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01588045
Contributeur : Marc Sevaux <>
Soumis le : vendredi 15 septembre 2017 - 08:24:12
Dernière modification le : jeudi 29 mars 2018 - 11:11:50

Identifiants

Collections

Citation

Charly Lersteau, André Rossi, Marc Sevaux. Minimum energy target tracking with coverage guarantee in wireless sensor networks. European Journal of Operational Research, Elsevier, 2017, 265 (3), pp.795-1192. 〈10.1016/j.ejor.2017.08.045〉. 〈hal-01588045〉

Partager

Métriques

Consultations de la notice

121