Wireless Sensor Networks - A survey on maximizing lifetime in sensor coverage problems

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 : A wireless sensor network (WSN) is constituted of spatially distributed autonomous sensors dedicated to monitor physical or environmental conditions, such as temperature, sound, pressure, toxic gaz... The development of wireless sensor networks was motivated by military applications such as battlefield surveillance or by industrial applications, such as process monitoring in production industry, health monitoring, and for a large part, monitoring in hostile environment (e.g. highly polluted places). One of the key issues of a WSN is to maintain its activity over the largest possible time period, the lifetime. This survey concerns a very challenging category of problems where a set of targets should be monitored over time by the sensors (having a limited level of energy) that can be activated individually. The goal is to maximize the lifetime of the network by activating simultaneously subgroups of sensors covering the targets for a specific duration. Several variants of the original problem are explored and solved to optimality with a general framework based on column generation and metaheuristics. The presentation will be concluded by the rapid presentation of a WSN simulation software.
Type de document :
Communication dans un congrès
ORBEL29 - 29th Belgian conference on Operations Research, Feb 2015, Antwerp, Belgium. 2015, Proceedings of the ORBEL29 conference
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01113496
Contributeur : Marc Sevaux <>
Soumis le : jeudi 5 février 2015 - 16:02:32
Dernière modification le : mardi 16 janvier 2018 - 15:54:24

Annexe

Identifiants

  • HAL Id : hal-01113496, version 1

Citation

Marc Sevaux. Wireless Sensor Networks - A survey on maximizing lifetime in sensor coverage problems. ORBEL29 - 29th Belgian conference on Operations Research, Feb 2015, Antwerp, Belgium. 2015, Proceedings of the ORBEL29 conference. 〈hal-01113496〉

Partager

Métriques

Consultations de la notice

338

Téléchargements de fichiers

419