Node activity scheduling in wireless sensor networks

Saoucene Mahfoudh 1 Pascale Minet 1
1 HIPERCOM - High performance communication
Inria Paris-Rocquencourt, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : Wireless sensor networks have resources of limited capacity (e.g. bandwidth, processing power, memory and energy). That is why these resources should be efficiently used. Node activity scheduling is a technique that allows nodes to alternate sleep and awake states. This technique spares energy insofar as the sleep state is the state using the smallest power. Moreover, by allowing several nodes to transmit simultaneously without interfering, spatial reuse of the bandwidth is obtained. Furthermore with a smart schedule, data gathering can be done in a single cycle. All these reasons render node activity scheduling very attractive in wireless sensor networks. We propose in this paper a three-hop coloring algorithm for data gathering applications. Simulation results allow us to evaluate the number of colors needed to color all network nodes and hence to determine the reduced size of the activity period in each polling cycle. The complexity of our algorithm is given in terms of number of messages sent per node. We can then determine the network configurations for which coloring brings interesting benefits, namely a more efficient use of the bandwidth and the node energy, as well as a shorter delay to collect data ensuring their time consistency.
Type de document :
Communication dans un congrès
Laurent George and Maryline Chetto andMikael Sjodin. 17th International Conference on Real-Time and Network Systems, Oct 2009, Paris, France. pp.85-96, 2009
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00441972
Contributeur : Alain Monteil <>
Soumis le : jeudi 17 décembre 2009 - 17:09:45
Dernière modification le : vendredi 25 mai 2018 - 12:02:05
Document(s) archivé(s) le : jeudi 17 juin 2010 - 22:00:10

Fichier

Networks_Mahfoudh.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00441972, version 1

Collections

Citation

Saoucene Mahfoudh, Pascale Minet. Node activity scheduling in wireless sensor networks. Laurent George and Maryline Chetto andMikael Sjodin. 17th International Conference on Real-Time and Network Systems, Oct 2009, Paris, France. pp.85-96, 2009. 〈inria-00441972〉

Partager

Métriques

Consultations de la notice

296

Téléchargements de fichiers

212