Skip to Main content Skip to Navigation
Conference papers

Distributed Search of Various Backbones in Wireless Sensor Networks

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 lifetime of the network.
Document type :
Conference papers
Complete list of metadata
Contributor : Sylvain Durand <>
Submitted on : Thursday, September 1, 2011 - 10:28:11 AM
Last modification on : Wednesday, June 9, 2021 - 10:00:12 AM


  • HAL Id : lirmm-00618231, version 1


Vincent Boudet, Sylvain Durand, Laszlo Gonczy, Jérôme Mathieu, Jérôme Palaysi. Distributed Search of Various Backbones in Wireless Sensor Networks. SENSORCOMM: Sensor Technologies and Applications, Aug 2011, Nice, France. pp.239-242. ⟨lirmm-00618231⟩



Record views