Documente Academic
Documente Profesional
Documente Cultură
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
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
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-