Ordonnancement de l'activité des noeuds dans les réseaux ad hoc et les réseaux de capteurs sans fil - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2013

Ordonnancement de l'activité des noeuds dans les réseaux ad hoc et les réseaux de capteurs sans fil

Pascale Minet
Ridha Soua
  • Function : Author
  • PersonId : 867515
Saoucene Mahfoudh
  • Function : Author
  • PersonId : 844868

Abstract

L'efficacité énergétique est une exigence majeure pour les réseaux sans fil où certains noeuds opèrent sur batterie. L'ordonnancement de l'activité des noeuds permet de distinguer périodes actives où la communication radio est possible et périodes inactives où la radio est arrêtée. Cet ordonnancement contribue largement à améliorer l'efficacité énergétique : d'une part en évitant les collisions entre transmissions conflictuelles et donc les retransmissions associées et d'autre part en permettant aux noeuds non concernés par la transmission de dormir pour économiser leur énergie. Parmi les solutions possibles, nous étudierons plus particulièrement le coloriage des noeuds. Après avoir défini le problème et ses différentes déclinaisons, nous donnerons sa complexité et proposerons SERENA, un algorithme de coloriage distribué qui s'adapte à la collecte de données. Nous présenterons OSERENA, l'optimisation de SERENA pour les réseaux denses et son utilisation dans le réseau de capteurs sans fil OCARI. Lorsque les noeuds ont des charges de trafic fortement hétérogènes, il devient plus intéressant d'effectuer une assignation de slots. Disposer d'un accès au médium multicanal et d'un puits multi-interfaces permet de gagner en nombre de slots nécessaires à la collecte de données, de réduire les interférences et d'améliorer la résistance aux perturbations. Nous présenterons une formalisation en ILP (Integer Linear Programming) du problème d'assignation de slots visant à minimiser le nombre de slots en profitant d'un environnement mono ou multicanal et d'un puits mono ou multi-interfaces. Nous donnerons des bornes théoriques sur le nombre optimal de slots dans diverses configurations et divers environnements (mono ou multicanal, puits mono ou multi-interfaces). Nous présenterons MODESA un algorithme centralisé d'allocatoion conjointe de canaux et slots temporels. Nous terminerons par quelques questions ouvertes.
Fichier principal
Vignette du fichier
schedulingETR2013.pdf (331.51 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00913303 , version 1 (03-12-2013)

Identifiers

  • HAL Id : hal-00913303 , version 1

Cite

Pascale Minet, Ridha Soua, Ichrak Amdouni, Erwan Livolant, Saoucene Mahfoudh. Ordonnancement de l'activité des noeuds dans les réseaux ad hoc et les réseaux de capteurs sans fil. École d'Été Temps Réel, Aug 2013, Toulouse, France. pp.15. ⟨hal-00913303⟩

Collections

INRIA INRIA2
209 View
1019 Download

Share

Gmail Facebook X LinkedIn More