Node activity scheduling in wireless sensor networks - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2009

Node activity scheduling in wireless sensor networks

Saoucene Mahfoudh
  • Function : Author
  • PersonId : 844868
Pascale Minet


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.
Fichier principal
Vignette du fichier
Networks_Mahfoudh.pdf (3.64 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00441972 , version 1 (17-12-2009)


  • 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⟩
163 View
120 Download


Gmail Facebook X LinkedIn More