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 Accéder directement au contenu
Communication Dans Un Congrès Année : 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
  • Fonction : Auteur
  • PersonId : 867515
Saoucene Mahfoudh
  • Fonction : Auteur
  • PersonId : 844868

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-00913303 , version 1

Citer

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
208 Consultations
1016 Téléchargements

Partager

Gmail Facebook X LinkedIn More