Efficient Gatherings in Wireless Sensor Networks Using Distributed Computation of Connected Dominating Sets

Vincent Boudet 1 Sylvain Durand 1 Jérôme Palaysi 1 Jérôme Mathieu 2 László Gönczy 3
1 MAORE - Méthodes Algorithmes pour l'Ordonnancement et les Réseaux
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
2 UT1 - Université Toulouse 1 Capitole
3 DMIS - Deptartment of Measurement and Information Systems [Budapest]
Abstract : In this paper, we are interested in enhancing lifetime of wireless sensor networks trying to collect data from all the nodes to a "sink"-node for non-safety critical applications. Connected Dominating Sets are used as a basis for routing messages to the sink. We present a simple distributed algorithm, which computes several CDS trying to distribute the consumption of energy over all the nodes of the network. The simulations show a significant improvement of the network lifetime.
Type de document :
Article dans une revue
Sensors & Transducers Journal, International Frequency Sensor Association (IFSA), 2012, 14 (2), pp.297-307
Liste complète des métadonnées
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00678819
Contributeur : Vincent Boudet <>
Soumis le : mercredi 14 mars 2012 - 09:11:41
Dernière modification le : jeudi 24 mai 2018 - 15:59:22

Identifiants

  • HAL Id : lirmm-00678819, version 1

Collections

MAORE | LIRMM | MIPS | UNIV-MONTPELLIER

Citation

Vincent Boudet, Sylvain Durand, Jérôme Palaysi, Jérôme Mathieu, László Gönczy. Efficient Gatherings in Wireless Sensor Networks Using Distributed Computation of Connected Dominating Sets. Sensors & Transducers Journal, International Frequency Sensor Association (IFSA), 2012, 14 (2), pp.297-307. 〈lirmm-00678819〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

272

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD