SERENA: an energy-efficient strategy to schedule nodes activity in wireless ad hoc and sensor networks

Pascale Minet 1 Saoucene Mahfoudh 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 : In wireless ad hoc and sensor networks, an analysis of the node energy consumption distribution shows that the largest part is due to the time spent in the idle state. This result is at the origin of SERENA, an algorithm to SchEdule RoutEr Nodes Activity. SERENA allows router nodes to sleep, while ensuring end-to-end communication in the wireless network. It is a localized and decentralized algorithm assigning time slots to nodes. Any node stays awake only during its slots and the slots assigned to its neighbors, it sleeps the remaining time. SERENA is based on distributed and localized two-hop coloring. The node's color is then mapped in time slot. Thus, each node is ensured to get at least one time slot, it also gets additional time slots proportionally to its traffic rate. Such a solution adapts to varying traffic rates and supports late node arrivals. A performance evaluation allows us to compare SERENA coloring algorithm with existing ones such as DLF, both in terms of number of colors and complexity. Simulation results show that SERENA enables us to maximize network lifetime while increasing the number of user messages delivered. We quantify the slot reuse and evaluate the impact of the frame size on network performance. We then study how to dimension buffers at the router nodes. Finally, we show how SERENA improves the node energy consumption distribution and maximizes the energy efficiency of wireless ad hoc and sensor networks.
Type de document :
[Research Report] RR-6388, INRIA. 2007, pp.29
Liste complète des métadonnées

Littérature citée [36 références]  Voir  Masquer  Télécharger
Contributeur : Rapport de Recherche Inria <>
Soumis le : jeudi 13 décembre 2007 - 11:02:28
Dernière modification le : vendredi 25 mai 2018 - 12:02:06
Document(s) archivé(s) le : mardi 21 septembre 2010 - 15:39:37


Fichiers produits par l'(les) auteur(s)


  • HAL Id : inria-00196094, version 2



Pascale Minet, Saoucene Mahfoudh. SERENA: an energy-efficient strategy to schedule nodes activity in wireless ad hoc and sensor networks. [Research Report] RR-6388, INRIA. 2007, pp.29. 〈inria-00196094v2〉



Consultations de la notice


Téléchargements de fichiers