v2.11.0 (5932)

Enseignement scientifique & technique - ECE_4TE04_TP : Accès et ordonnancement

Domaine > Communications, Electronique.

Descriptif

Dans cette UE sont abordées les problématiques liées à l’accès et à l’ordonnancement dans les réseaux sans fil : l’accès cellulaire, les algorithmes d’ordonnancement, les protocoles MAC avec compétition à travers l’exemple du WiFi (ALOHA, CSMA/CA), les protocoles MAC sans compétition (TDMA, FDMA, CDMA, OFDMA, NOMA) et les protocoles MAC dits "modernes" fondés sur l'annulation d'interférence.

L'objectif de l'UE est de maîtriser les principaux protocoles et algorithmes liés à l'accès des réseaux sans fil. 

Plus précisément, les points suivants seront traités :

  • Algorithmes d’ordonnancement : les briques de base (FIFO, Priorité stricte), Round Robin (RR) et ses variantes (WRR, DRR), les ordonnanceurs équitables (GPS, WFQ), les ordonnanceurs pour réseaux sans fil (Proportional Fair, Max C/I).
  • Protocoles MAC avec compétition : ALOHA, CSMA/CA (WiFi)
  • Protocoles MAC sans compétition : TDMA, FDMA, CDMA, OFDMA, NOMA
  • Protocoles MAC dits "modernes" utilisant l'annulation d'interférence
 

L'UE comprend 1TD de 3h sur l'accès sans compétition, 1TD d'1h30 sur l'ordonnancement dans les réseaux, 1TD d'1h30 sur l'ordonnancement dans les réseaux sans fil, 1TP de 3h sur le CSMA/CA et 1TP d'1h30 sur l'accès aléatoire avec annulation d'interférence.

Objectifs pédagogiques

Acquis d'apprentissage
À l'issue de l'UE, l'élève sera capable de:
- Évaluer les performances d'un protocole MAC
- Analyser les caractéristiques d'un algorithme d'ordonnancement
- Optimiser les paramètres d'un protocole MAC

Compétences de rattachement (et justification)
- BC1.1 – Analyser des systèmes existants de traitement des données, de communication et/ou d’organisation de l’information, en mobilisant les sciences et technologies (mathématiques, physique et informatique) dans un but d’audit ou d’optimisation; Justification : Analyser les protocoles MAC et les algorithmes d'ordonnancement
- BC6.2 – S’appuyer sur la modélisation mathématique pour évaluer les performances et les limites du système et de ses composants, de manière à mettre en évidence les facteurs de dimensionnement et d’architecture; Justification : Optimiser les paramètres de transmission des protocoles MAC et des algorithmes d'ordonnancement

24 heures en présentiel (16 blocs ou créneaux)
réparties en:
  • Leçon : 10.5
  • Travaux Pratiques : 4.5
  • Travaux Dirigés : 6
  • Contrôle de connaissance : 2

12 heures de travail personnel estimé pour l’étudiant.

Diplôme(s) concerné(s)

Parcours de rattachement

Pour les étudiants du diplôme Echange international non diplomant

- Bases de la propagation radio.
- Bases des communications numériques.
- Introduction aux Réseaux

Pour les étudiants du diplôme Diplôme d'ingénieur

BCI RES101

Format des notes

Numérique sur 20

Littérale/grade européen

Pour les étudiants du diplôme Diplôme d'ingénieur

Vos modalités d'acquisition :

L'évaluation est fondée sur l'examen final CC (20 points) et les rapports de TP (4 points en tout). La note finale est égale à (CC+TP)/24*20.

L'UE est acquise si Note finale >= 10
  • Crédits ECTS acquis : 2.5 ECTS
  • Crédit d'UE électives acquis : 2.5

La note obtenue rentre dans le calcul de votre GPA.

Pour les étudiants du diplôme Echange international non diplomant

Vos modalités d'acquisition :

L'évaluation est fondée sur l'examen final CC (20 points) et les rapports de TP (4 points en tout). La note finale est égale à (CC+TP)/24*20.

La note obtenue rentre dans le calcul de votre GPA.

Programme détaillé

Dans cette UE sont abordées les problématiques liées à l’accès et à l’ordonnancement dans les réseaux sans fil : l’accès cellulaire, les algorithmes d’ordonnancement, les protocoles MAC avec compétition à travers l’exemple du WiFi (ALOHA, CSMA/CA), les protocoles MAC sans compétition (TDMA, FDMA, CDMA, OFDMA, NOMA) et les protocoles MAC dits "modernes" fondés sur l'annulation d'interférence.

L'objectif de l'UE est de maîtriser les principaux protocoles et algorithmes liés à l'accès des réseaux sans fil. 

Plus précisément, les points suivants seront traités :

  • Algorithmes d’ordonnancement : les briques de base (FIFO, Priorité stricte), Round Robin (RR) et ses variantes (WRR, DRR), les ordonnanceurs équitables (GPS, WFQ), les ordonnanceurs pour réseaux sans fil (Proportional Fair, Max C/I).
  • Protocoles MAC avec compétition : ALOHA, CSMA/CA (WiFi)
  • Protocoles MAC sans compétition : TDMA, FDMA, CDMA, OFDMA, NOMA
  • Protocoles MAC dits "modernes" utilisant l'annulation d'interférence

 

L'UE comprend 1TD de 3h sur l'accès sans compétition, 1TD d'1h30 sur l'ordonnancement dans les réseaux, 1TD d'1h30 sur l'ordonnancement dans les réseaux sans fil, 1TP de 3h sur le CSMA/CA et 1TP d'1h30 sur l'accès aléatoire avec annulation d'interférence.

Mots clés

protocoles MAC, CSMA-CA, méthodes d'accès multiple, algorithmes d'ordonnancement

Méthodes pédagogiques

Les concepts clés sont présentés en cours magistral et mis en application en TD ou en TP suivant leur nature.
Ressources : transparents, bibliographie
Veuillez patienter