La k-couverture de surface dans les réseaux de capteurs

Antoine Gallais 1 Jean Carle 1 David Simplot-Ryl 1, 2
1 POPS - System and Networking for Portable Objects Proved to be Safe
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe, IRCICA
Résumé : Les protocoles d'ordonnancement d'activité dans les réseaux de capteurs visent à constituer un sous-ensemble de noeuds devant être actifs pour une période donnée, permettant aux autres de passer dans un mode passif moins consommateur d'énergie. La décision d'activité peut se faire selon divers critères. Celui que nous considérons ici est la couverture de surface multiple, ou k-couverture; Tout point physique de la zone de déploiement doit être couvert par au moins k noeuds actifs. Nous décrivons dans ce papier différentes méthodes pour l'adaptation d'algorithmes localisés de couverture simple à la k-couverture de surface.
Complete list of metadatas

Cited literature [4 references]  Display  Hide  Download

https://hal.inria.fr/inria-00176952
Contributor : David Coudert <>
Submitted on : Friday, October 5, 2007 - 12:59:17 AM
Last modification on : Thursday, February 21, 2019 - 10:52:49 AM
Long-term archiving on : Thursday, September 27, 2012 - 12:56:36 PM

File

39-gallais.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : inria-00176952, version 1

Collections

Citation

Antoine Gallais, Jean Carle, David Simplot-Ryl. La k-couverture de surface dans les réseaux de capteurs. 9ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2007, Ile d'Oléron, France. pp.77-80. ⟨inria-00176952⟩

Share

Metrics

Record views

260

Files downloads

879