Etude et simulations des problèmes d'équité d'accès au canal dans les réseaux ad hoc

Chapitre 2. MAC IEEE 802.11

- Random() est un nombre aléatoire choisi uniformément entre 0 et la taille de la fenêtre de contention CW.

L'augmentation de la taille de CW est bornée par la valeur _CWmax. Elle se stabilise sur cette valeur au bout de nbEssaiMin (nombre minimum de retransmissions). Si l'émission est toujours issue d'un échec au bout de nbEssaiMax (nombre maximum de retransmissions), le paquet sera détruit et la station traite le paquet suivant dans sa file d'attente. Par contre, si la transmission est réussie, la borne supérieure de la fenêtre CW est réinitialisée à la valeur initial CWmin.

FIGURE 2.3 - Exemple de backoff exponentiel.

2. Protocole CSMA/CA

CSMA/CA [19] (Carrier Sense Multiple access with Collision Avoidance) est un mécanisme d'écoute de la porteuse à accès multiple avec évitement de collision. L'idée retenue pour 802.11 est donc, lorsque le canal devient libre, d'attendre une période de durée aléatoire supplémentaire appelée backoff avant d'émettre. Ce mécanisme s'applique lorsque le canal devient libre aussi bien après une de nos propres émissions qu'après toute autre émission.

Ainsi, si plusieurs mobiles veulent émettre, il y a peu de chances pour qu'ils aient choisi la même durée. Celui qui a choisi le plus petit backoff commence à émettre, et les autres remarquent qu'il y a de l'activitésur le canal et attendent. la figure 2.4 schématise ce qui se passe lorsque deux mobiles à portée de communication veulent émettre vers un troisième et que le canal devient libre.

Lorsque le canal devient libre, il doit attendre une période DIFS (DCF Inter-Frame Space). Si le canal est restélibre durant toute cette période, les mobiles qui veulent émettre choisissent

24