Sie sind auf Seite 1von 4

Institut Suprieur dInformatique

TD 1 : IEEE 802.11
Matire : Radiocommunications

Exercice 1
On demande dvaluer le dbit effectif de IEEE 802.11 b. On considre quon est en mode
DCF avec backoff au niveau le plus bas (CW= 31 time slots). La taille des donnes utiles est
de 1500 octets. Dans IEEE 802.11 b on peut transmettre un dbit gal 1 Mbs, 5.5 Mbs ou
11 Mbs. Les valeurs du time slot, de SIFS et de DIFS sont les suivantes : 20s, 10s et 50s.
La communication se droule comme le montre le schma suivant :

backoff DIFS
SIFS
RTS
source
destination

CTS

SIFS

SIFS
donnes

DIFS Redmarrage
du backoff

ACK

Figure 1 : Droulement de la communication


1. Calculer le temps perdu qui ne dpend pas du dbit de transmission utilis. On prendra
une valeur moyenne du backoff.
2. La trame de donne est reprsente dans la figure 2. De combien doctets est
loverhead MAC (en-tte + CRC) ? Combien donc doctets sont envoys en total
depuis la transmission du RTS jusqu la transmission de lACK ?
3. Calculer alors le dbit effectif pour chaque cas des trois dbits possibles dans IEEE
802.11b.

Figure 2 : La trame de donnes


Exercice 2
On donne en gnral la sensibilit dun rcepteur comme tant la puissance quil doit recevoir
pour dmoduler correctement ses donnes, un taux derreur donn.
Si on considre que ce taux est de BER=10-5, dterminez la perte de dbit due aux pertes de
paquets (on considrera uniquement deux transmissions successives dun paquet en erreur,
cest--dire quon considrera quun paquet est toujours transmis avec succs aprs deux
tentatives).
On considrera des trames de 1534 et 4096 octets.

Exercice 3
On considre un systme sans fil de type IEEE 802.11.
Soit FER (Frame Error Rate) la probabilit derreur de paquet ou de trame et soit BER (Bit
Error Rate) la probabilit derreur dun bit.
1. Soit une trame de taille N bits tre envoye dans le mdium radio. Calculer FER en
fonction N et BER.
2. Nous considrons le droulement classique de transmission dans IEEE 802.11
prsent dans la figure suivante :
RTS

CTS

donnes

ACK

La taille en bit de la trame de donnes tant gale datasize. Les tailles en bit des
trames RTS, CTS et ACK sont respectivement RTSsize, CTSsize et ACKsize.
Chacune des trames RTS, CTS, donnes et ACK pourrait tre reue au niveau du
rcepteur avec une erreur. Nous supposons que si RTS est reue errone, le rcepteur
nenvoie pas de CTS et lmetteur doit renvoyer un nouveau RTS. De mme, si
lmetteur reoit le CTS avec une erreur, il ne transmet pas les donnes et doit
retransmettre le RTS. Si les donnes sont reues avec erreur, le rcepteur nenvoie pas
un ACK et lmetteur doit retransmettre un RTS. Enfin, si la trame ACK est errone,
lmetteur doit retransmettre un RTS. Evidemment, chaque trame retransmise RTS va
tre considre comme une trame RTS normale laquelle le rcepteur rpond par un
CTS, auquel lmetteur rpond par lenvoi des donnes. Si celles-ci ne sont pas
errones, le rcepteur envoie un ACK.
Nous pouvons comprendre que pour une seule trame de donnes, thoriquement, on
peut envoyer plusieurs fois RTS, plusieurs fois CTS, plusieurs fois la trame de donne
et aussi plusieurs fois la trame ACK sil y a toujours une erreur dans la trame RTS ou
la trame CTS ou la trame de donnes ou la trame ACK. Dans cet exercice, pour la
simplicit de calcul, nous considrons quune trame RTS, CTS, de donnes et ACK
nest retransmise quune seule fois (transmise au maximum deux fois). Par exemple,
nous pouvons avoir le scnario suivant o RTS et CTS sont transmises chacune deux
fois :
RTS

CTS

Sans erreur
erreur

RTS

CTS

Sans Sans
erreur erreur

donnes

ACK

Sans
erreur

Sans
erreur

ou le scnario suivant o RTS, CTS et la trame de donnes sont transmises chacune


deux fois :
RTS

CTS

donnes

RTS

Sans
erreur

Sans
erreur

erreur

Sans Sans
erreur erreur

ou dautres scnarios.

-2-

CTS

donnes

ACK

Sans
erreur

Sans
erreur

a. Etant donne une trame de donnes. Calculer la probabilit pour que la trame RTS
pour cette trame de donnes soit envoye une seule fois. Calculer la probabilit pour
que la trame RTS soit envoye deux fois. Calculer alors, pour chaque trame de
donnes, la moyenne du nombre denvois de la trame RTS : NERTS.
b. Calculer, pour chaque trame de donnes, la moyenne du nombre denvois de la
trame CTS NECTS.
c. Calculer, pour chaque trame de donnes, la moyenne du nombre denvois de la
trame des donnes NEDATA.
d. Calculer, pour chaque trame de donnes, la moyenne du nombre denvois de la
trame ACK NEACK.
e. Dans le cas datasize est fois RTSsize exprimez NERTS, NECTS, NEDATA, et NEACK en
fonction de BER, et datasize.
f. Soit Dr le dbit rel de transmission de bits sur le mdium radio. En tenant compte
de la perte due lerreur et donc la retransmission, calculer alors le dbit effectif De
en fonction du Dr, BER, et datasize.
g. Application numrique : Donner De dans le cas datasize = 1500 x 8 bits, BER = 10-5
et Dr = 11 Mb/s.
Exercice 4
Nous considrons un systme de transmission avec un taux derreur binaire BER. Un paquet
reu erron est retransmis jusqu ce quil soit bien reu.
Donner la perte du dbit due aux erreurs de rception en fonction de BER et N, sachant que N
reprsente la taille dun paquet.
Exercice 5
On demande dvaluer le dbit effectif de IEEE 802.11 b. On considre quon est en mode
DCF avec backoff au niveau le plus bas (CW= 31 time slots). La taille des donnes utiles est
de 1500 octets. Dans IEEE 802.11 b on peut transmettre un dbit gal D (D= 11Mb/s).
Les valeurs du time slot, de SIFS et de DIFS sont les suivantes : 20s, 10s et 50s.
Loverhead MAC est de 34 octets.
1. En supposant quil n y a pas de pertes, calculer le dbit effectif de IEEE 802.11. La
perte de dbit est due quoi ?
2. En supposant maintenant quil y a des pertes de paquets. Ces pertes ne concernent que
les donnes, c'est--dire, RTS, CTS et ACK sont toujours envoys avec succs. Nous
supposons aussi que si un paquet de donnes est perdu, on ne retransmet que le paquet
de donnes et on ne doit pas retransmettre un RTS, puis un CTS puis un paquet de
donnes.
a. En se basant sur le rsultat trouv dans lexercice 2 et en prenant BER gal
10-5, calculer la perte de dbit quand nous nous intressons uniquement au
temps ncessit pour transmettre les donnes.
b. Calculer alors le dbit effectif en prenant en compte la perte considre dans la
question 1 et la perte considre dans 2.a.
3. Dans cette question nous allons considrer loverhead apport par la couche physique.
En effet tout paquet transmis porte un entte physique dont la dure de transmission
est de 192 s. Calculer alors le dbit effectif en prenant en compte la perte considre
dans la question 1, la perte considre dans 2.a et aussi loverhead de la couche
physique.

-3-

Exercice 6

C
D

Cas 1
Tous les nuds
sont la porte
lun de lautre

C
D

Cas 2
Les nuds A et B sont la porte
lun de lautre. Les nuds C et D
sont la porte lun de lautre.

Figure 1
Nous considrons un rseau de communication avec la norme IEEE 802.11 compos des
nuds A, B, C et D. Chacun de ces nuds a une trame de donnes transmettre (A vers B, B
vers A, C vers D et D vers C). Les valeurs des backoff choisies sont 5 TS, 10 TS, 15 TS et 20
TS respectivement pour les stations A, B, C et D (TS pour Time Slot). La taille de la fentre
CW est de 31TS. Les valeurs du time slot, de SIFS et de DIFS sont les suivantes : 20s, 10s
et 50s. Le dbit de transmission D=11Mb/s. La taille de la trame de donnes est de 1500 .
Nous rappelons que les tailles de RTS, CTS et ACK sont respectivement 20 , 14 et 14 .
1. On demande, pour chacun des deux cas de la figure 2 :
a. Lordre dans lequel transmettent A, B, C et D. Expliquer.
b. Linstant de dbut et de fin de transmission de chaque trame de donnes.
c. Le dbit effectif.
2. Que se passe-t-il dans le cas 2 si B et C deviennent lun la porte de lautre ?

-4-