Résumé
In this paper, we are interested in wireless sensor networks trying to collect data from all the nodes to a “sink”-node as long as possible. We present a simple distributed algorithm which compute several Connected Dominating Sets (CDS) so that each sensor belong to the fewest possible number of CDS. The results we will show seem promising and may also be used in order to increase the reliability of the network.