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.
Document type :
Journal articles
Complete list of metadatas
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00678819
Contributor : Vincent Boudet <>
Submitted on : Wednesday, March 14, 2012 - 9:11:41 AM
Last modification on : Thursday, October 17, 2019 - 8:47:44 AM

Identifiers

  • HAL Id : lirmm-00678819, version 1

Collections

CNRS | MAORE | LIRMM | MIPS | UNIV-MONTPELLIER | UT1-CAPITOLE

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⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

306

Contact

Informations

CCSD