Joint Routing and STDMA-based Scheduling to Minimize Delays in Grid Wireless Sensor Networks

Résumé : Dans ce rapport , nous étudions l'optimisation des délais et l'fficacité én- ergétique dans réseau des réseaux de capteurs sans fil (WSNs). Nous nous concentrons sur l'ordonnancement STDMA (Spatial Reuse TDMA)). STDMA se base sur la répétition d'un cycle où chaque noeud a un slot pour transmettre ses données (ces slots sont définis par les couleurs). Nous supposons un algorithme d'ordonnancement STDMA qui tire avantage de la régularité de la topologie de réseau en grille pour fournir également un coloriage spatialement périodique (obtenu en répétant un certain motif de couleurs). Dans ce cadre, les principaux défis sont les suivants: 1) réduire au minimum les délais de routage en ordonnant les slots sur le cycle de façon efficace. 2) tout en étant économe en énergie. Notre travail suit deux directions: d'abord, la performance de solutions de base c'est à dire, quand rien de précis est fait et les couleurs sont ordonnées arbitrairement sur le cycle STDMA. Ensuite, nous proposons une solution appelée ORCHID ("Optimized Routing and sCHeduling in grID wireless sensor networks") qui délibérément construit un ordonnancement STDMA efficace. ORCHID procède en deux étapes. Dans la première étape, ORCHID part d'une grille colorée et construit un routage hiérarchique basé sur ces couleurs. Dans la deuxième étape, ORCHID ordonne les couleurs sur le cycle STDMA en considérant conjointement le routage et l'ordonnancement dans le but de permettre à tout noeud d'atteindre le puits en un seul cycle. Nous étudions les performances de ces solutions par modélisation et simulation. Les résultats montrent les performances excellentes de ORCHID en termes d'économie d'énergie et des délais comparé au routage basé sur les plus courts chemins et utilisant le délai comme métrique. Nous présentons aussi l'adaptation de ORCHID aux graphes quelconques sous le modèle SINR.
Type de document :
Rapport
[Research Report] RR-8588, INRIA. 2014, pp.48
Liste complète des métadonnées

Littérature citée [32 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00952046
Contributeur : Ichrak Amdouni <>
Soumis le : mardi 2 septembre 2014 - 11:20:54
Dernière modification le : vendredi 25 mai 2018 - 12:02:06
Document(s) archivé(s) le : mercredi 3 décembre 2014 - 10:46:29

Fichier

RR-8588.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00952046, version 3

Collections

Citation

Ichrak Amdouni, Cédric Adjih, Pascale Minet. Joint Routing and STDMA-based Scheduling to Minimize Delays in Grid Wireless Sensor Networks. [Research Report] RR-8588, INRIA. 2014, pp.48. 〈hal-00952046v3〉

Partager

Métriques

Consultations de la notice

409

Téléchargements de fichiers

126