Minimum energy target tracking with coverage guarantee in wireless sensor networks - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue European Journal of Operational Research Année : 2017

Minimum energy target tracking with coverage guarantee in wireless sensor networks

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

Résumé

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.
Fichier non déposé

Dates et versions

hal-01588045 , version 1 (15-09-2017)

Identifiants

Citer

Charly Lersteau, André Rossi, Marc Sevaux. Minimum energy target tracking with coverage guarantee in wireless sensor networks. European Journal of Operational Research, 2017, 265 (3), pp.795-1192. ⟨10.1016/j.ejor.2017.08.045⟩. ⟨hal-01588045⟩
129 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More