Cours réseaux d’accès

sans fil
S4. La couche MAC dans les réseaux
sans fil
Amin Zribi
Institut Supérieur des Etudes Technologiques en Communications, Tunis
Contenu du cours

Réseaux d’accès sans fil

Introduction

La couche physique dans les réseaux sans fil

Le contrôle d’accès dans les réseaux sans fil

Le WIFI

Le Bluetooth

Le WIMAX

IP mobile, les liaisons satellitaires…

2 La couche MAC dans les réseaux sans fil Amin Zribi

Contenu de la séance

Le contrôle d’accès dans les réseaux sans fil

Motivations

SDMA

FDMA

TDMA

CDMA

3 La couche MAC dans les réseaux sans fil Amin Zribi

Motivations

MAC: Medium Access Control

Méthodes d’accès des utilisateurs à un média utilisant un multiplexage
SDM, TDM, FDM ou CDM.

Couche liaison de données

MAC

LLC: Logical Link Control (Chapitres suivants)

FDMA et TDMA simples sont généralement inflexible

CDMA est très complexe pour certaines applications

DS-SS et FH-SS ne font pas de contrôle d’accès, elles améliorent
juste la robustesse de la transmission

Besoin de nouveaux algorithmes

4 La couche MAC dans les réseaux sans fil Amin Zribi

 Motivations

Peut on adopter les algorithmes MAC utilisés dans les liaisons

filaires ?

Ethernet IEEE 802.3: CSMA/CD

Ecoute et transmission si le média est libre

Détection de collisions

Problèmes d’application en sans fil

La puissance du signal diminue quadratiquement avec la distance

CSMA/CD est utilisé par l’émetteur, mais les collisions se font au récepteur

L’émetteur peut ne pas détecter une collision (CD échoue)

CSMA peut échouer si le terminal est très loin (Station cachée)

5 La couche MAC dans les réseaux sans fil Amin Zribi

Motivations

Station cachée

A est cachée par rapport à C

Collision au niveau de B non détectée !!

Station exposée

B transmet à A

C veut transmettre à D, mais il détecte un média occupé !!

6 La couche MAC dans les réseaux sans fil Amin Zribi

 SDMA

Allocation d’un espace à chaque
utilisateur sans fil

Une station de base à chaque utilisateur

Le mobile recevant plusieurs signaux de

plusieurs stations de base, choisi la
meilleure

En général utilisé avec un autre schéma

d’accès multiple (TDMA, FDMA, CDMA)

SDMA=cellules + antennes sectorielles

7 La couche MAC dans les réseaux sans fil Amin Zribi

 FDMA

Allocation d’une fréquence à chaque utilisateur sans fil (fixe ou
dynamique)

Partage des voies montante et descendante en communication
mobile

Exemple: GSM

8 La couche MAC dans les réseaux sans fil Amin Zribi

 TDMA

On garde la même fréquence, et l’accès varie selon le temps:
l’écoute est plus facile (1 seul canal en fréquence)

Plusieurs algorithmes de contrôle d’accès

Allocation d’une période à chaque utilisateur sans fil (fixe ou
dynamique)

Allocation dynamique: besoin d’identification

Adresse MAC

9 La couche MAC dans les réseaux sans fil Amin Zribi

 TDMA
TDM Fixe

Espace de temps fixe pour chaque terminal

Synchronisation émetteur/récepteur requise

Séparation des voies dans le

temps

Séparation des utilisateurs
dans le temps

Inefficacité pour la transmission
des données asymétrique

10 La couche MAC dans les réseaux sans fil Amin Zribi

TDMA
Aloha classique

Objectif: TDMA sans contrôle d’accès

Chaque station peut accéder au média à n’importe quel moment

Mécanismes aléatoires

Collision: tache des couches supérieures (CRC, ARQ, FEC)

11 La couche MAC dans les réseaux sans fil Amin Zribi

TDMA
Slotted Aloha

Amélioration: Introduction de time-slots

Toute transmission commence avec le début d’un time slot

Toujours pas de coordination d’accès

12 La couche MAC dans les réseaux sans fil Amin Zribi

TDMA
Carrier Sense Multiple Access (CSMA)

Amélioration: Ecoute et transmission si le média est libre

Minimiser les collisions

Problèmes: terminal caché

Non-persistent CSMA: écoute et transmission simple

p-persistent CSMA: écoute et transmission avec une probabilité
p (slotted)

CSMA/CA: Collision Avoidance: utilisation d’algorithmes
d’ordonnancement entre les terminaux pour minimiser les
collisions (Wifi)

13 La couche MAC dans les réseaux sans fil Amin Zribi

TDMA
Demand Assigned Multiple Access (DAMA)

Amélioration: réservation du média, pas de collision pendant la
durée réservée

DAMA: Reservation Aloha

Aloha: pour la réservation (collision possible)

Mode réservé: transmission sans collision

14 La couche MAC dans les réseaux sans fil Amin Zribi

TDMA
Packet Reservation Multiple Access (PRMA)

Amélioration: Un ensemble de slots forment une trame (TDM fixe)

Les terminaux réservent les slots libres selon le principe Slotted
Aloha

Une fois un slot réservé, il est assigné à une station jusqu’à ce
qu’elle finisse sa transmission

15 La couche MAC dans les réseaux sans fil Amin Zribi

TDMA
Reservation TDMA

Trame = N mini slots + N.k slots de données

Chaque station à ses propres mini slots pour allouer les slots de
données

Les autres terminaux peuvent utiliser les slots libres (Aloha, round-
robin)

16 La couche MAC dans les réseaux sans fil Amin Zribi

TDMA
Multiple Access with Collision Avoidance (MACA)

Utilisation de paquets de signalisation pour éviter les collisions

RTS (request to send): demande d’envoie avant transmission

CTS (clear to send): droit de transmission accordé

Les paquets de signalisation contiennent:

Adresse de l’émetteur

Adresse du récepteur

Taille des données à transmettre

CSMA/CA: IEEE 802.11

17 La couche MAC dans les réseaux sans fil Amin Zribi

TDMA
Multiple Access with Collision Avoidance (MACA)

Plus de problèmes de station cachée

A et C veulent transmettre à B

A envoie RTS le premier

C attends après avoir reçu CTS de B

Plus de problèmes de station exposée

B veut transmettre à A, C à un
autre terminal

C n’attends plus puisqu’il ne reçoie

par le CTS de A

18 La couche MAC dans les réseaux sans fil Amin Zribi

TDMA

Le polling

Un terminal central, capté par tous les terminaux, gère tous les
mécanismes d’accès:

Round-robin

Aléatoire

Réservation

Architecture centralisée: maitre/esclave

Bluetooth

19 La couche MAC dans les réseaux sans fil Amin Zribi

TDMA
Idle Sense Multiple Access (ISMA)

L’état actuel du média est signalé par un “busy tone”

La station de base indique dans la liaison descendante si le
média est libre ou non

Les terminaux n’envoient rien si le média est occupé

Les terminaux accèdent au média lorsque le busy tone es arrêté

La station de base signale les collisions, et les acquittements
sans faire de coordination

20 La couche MAC dans les réseaux sans fil Amin Zribi

CDMA

Les utilisateurs émettent en même temps, sur la même bande de
fréquence

Mais utilisent des codes d’étalement différents
Spread Aloha Multiple Access

CDMA: besoin d’une grande complexité avec plusieurs utilisateurs

Aloha: efficacité minimale, mais simple

Idée: Appliquer la même séquence d’étalement pour plusieurs
utilisateurs utilisant Aloha pour l’accès

21 La couche MAC dans les réseaux sans fil Amin Zribi

CDMA
Spread Aloha Multiple Access

Exemple

Au niveau du récepteur A, les données B issus de la collision seront

interprétés comme du bruit (pas de synchronisation)

22 La couche MAC dans les réseaux sans fil Amin Zribi

 Bilan des techniques
Technique SDMA TDMA FDMA CDMA

Idée de base Partager Segmenter le Partager la bande Etalement du spectre

l’espace en temps en slots de fréquence en avec des codes
cellules (réguliers ou sur sous-banes orthogonaux
demande)
Terminaux Un seul terminal Chaque terminal Chaque terminal Tous les terminaux dans
par cellule est actif pour une à une sous-bande le même espace, la
période (même sans interruption même fréquence et sans
fréquence) interruption
Avantages Simple Flexible et Simple et robuste Flexible, moins de
totalement aux erreurs planification de
numérique fréquences
Inconvénients Inflexible Temps de garde La fréquence est Complexe et nécessite
nécessaires, une ressource un contrôle de
synchronisation à rare puissance
gérer

23 La couche MAC dans les réseaux sans fil Amin Zribi

La séance prochaine…

Le WIFI

24 La couche MAC dans les réseaux sans fil Amin Zribi