Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [23 references]  Display  Hide  Download
Contributor : Alain Monteil Connect in order to contact the contributor
Submitted on : Thursday, December 17, 2009 - 5:09:45 PM
Last modification on : Sunday, June 26, 2022 - 11:51:00 AM
Long-term archiving on: : Thursday, June 17, 2010 - 10:00:10 PM


Files produced by the author(s)


  • HAL Id : inria-00441972, version 1



Saoucene Mahfoudh, Pascale Minet. Node activity scheduling in wireless sensor networks. 17th International Conference on Real-Time and Network Systems, Oct 2009, Paris, France. pp.85-96. ⟨inria-00441972⟩



Record views


Files downloads