Vous êtes sur la page 1sur 11

EXAMEN 2019/2020 3 ANNEE GTR MODULE : Réseaux sans fil

Nom Prénom

Matricule

Instructions : Support de cours, téléphone portable non autorisés. Calculatrice autorisée. (Tout
emprunt interdit)

Points Choix multiples


/ 7,5
1. Ne degraffez pas les feuilles d’examens.

2. Pour chaque question, choississez la (ou les) réponse(s) correcte(s)

3. Vous devez remplir le tableau (qui se trouve à la fin de sujet de l’examen) avec les
références des réponses.

4. Si aucune réponse n’est correcte, alors vous devez écrire « AUCUNE » .

5. Si une réponse est fausse, alors vous aurez des points en moins pour la question
correspondante.

0,75 1. Pour qu’elles raisons des données numériques seront converties en signal analogique :
A. Les données numériques sont facilement converties en un signal analogique.
B. La conversion des données numérique sous forme analogique permet de sécuriser la
transmission.
C. Certains supports de transmission ne propagent que des signaux analogiques.
D. La conversion des données numérique sous forme analogique évite toute écoute
clandestine.

Page 1 sur 11
0,75 2. Pourquoi doit on utiliser le contrôle de puissance pour les systèmes utilisant CDMA?
A. Pour garantir des intervalles de gardes entre les codes des utilisateurs.
B. Pour réduire le bruit excessif généré par les utilisateurs les plus proches du récepteur.
C. Pour rendre les codes orthogonaux.
D. Pour éviter toutes collisions
0,75
3. Quel changement feriez-vous pour réduire le problème de stations cachées?
A. Augmenter le seuil de RTS (RTS Threshold) et augmenter CWmax.
B. Diminuer le seuil de RTS (RTS Threshold) et augmenter CWmax.
C. Diminuer le débit de données.
D. Diminuer le seuil de RTS (RTS Threshold)
E. Augmenter le débit de données.
F. Diminuer CWmin
G. Diminuer CWmin et Augmenter CWmax
0,75 4. Le gaspillage de spectre dans les méthodes d’étalement de spectre procure :
A. Immunité contre différents types de bruits
B. La distorsion due à la propagation multitrajet.
C. Dissimulation des signaux.
D. La récupération des informations codées par plusieurs utilisateurs
E. Un seul utilisateur peut exploiter la même bande passante.
0,75 5. Quelles sont les trames qui ne peuvent pas être refusées par le point d’accès ?
A. Authentication
B. Association
C. Reassociation
D. Disassociation
E. Deauthentication

0,75 6. Lors de la mise sous tension d’une station dans un WLAN, quel est l’odre des trames
echangées entre la station et le point d’accès ?
A. Probe request, probe response, association request/response, authentication
request/response
B. Probe request, probe response, authentication request/response, association
request/response
C. Association request/response, authentication request/response, probe request, probe
response

Page 2 sur 11
D. Authentication request/response, association request/response, probe request, probe
response
0,75 7. Lesquelles des affirmations suivantes concernant PCF sont vraies?
A. PCF ne fonctionner que dans un BSS.
B. PCF peut être utilisé dans un IBSS.
C. La station et le point d'accès doivent tous deux prendre en charge PCF
D. Le point d'accès alterne entre les modes PCF et DCF.
E. PCF est une gestion d’accès avec contention.

0,75 8. La réduction du facteur de réutilisation dans les systèmes cellulaires pour une même zone
géographique (même superficie) et un même rayon de cellule:
A. Augmente la capacité du système et augmente les interférences
B. Diminue la capacité du système et augmente les interférences
C. Diminue la capacité du système et réduit les interférences

0,75 9. Lorsqu’un point d’accès envoie un RTS, le champ Duration/ID notifie les autres stations
qu’elles doivent mettre leurs NAV à quelle valeur ?
A. 2 ACK, 1 RTS, 1 DATA, 4 SIFS
B. 1 ACK, 1 CTS, 1 DATA, 3 SIFS
C. 1 DATA, 1 RTS, 2 SIFS, 1 DIFS, 1 ACK
D. 1 RTS, 1 CTS, 1 DATA, 2 ACK, 4 SIFS

0,75 10. Quelles affirmations sont correctes en utilisant la stratégie LLC pour l’ingénierie du trafic :
A. Un système de plus forte capacité est plus efficace pour un niveau de service donné.
B. Un système de plus forte capacité est moins efficace pour un niveau de service donné.
C. Un système de plus forte capacité est moins sensible à une augmentation du trafic
D. Un système de plus forte capacité est plus sensible à une augmentation du trafic

Page 3 sur 11
Points Numéro Réponses
/ 7,5 Question
0,75 1. C
0,75 2. B
0,75 3. D (B possible 0.5)
0,75 4. A C
0,75 5. D E
0,75 6. B
0,75 7. ACD
0,75 8. A
0,75 9. B
0,75 10. A D

Points Exercice 1
/6,5

Soit C1 un système cellulaire analogique AMPS ayant 100 cellules et possédant une bande
passante de 25MHz dans l'intervalle des 800 MHz dans le sens montants. Un canal voix de
50 KHz est utilisé pour chaque communication montante. 5% du nombre total des canaux
voix (communication montante) est utilisé comme canaux de contrôle (communication
montante). C1 utilise un facteur de réutilisation de 7. En réalité, la probabilité que tous les
utilisateurs de C1 souhaitent passer des appels téléphoniques en même temps est très faible.
Supposons que le modèle de blocage Erlang-B est utilisé et que la probabilité de blocage de
est de 2%. Chaque utilisateur génère en moyenne à l'heure de pointe 2 appels par heure d'une
durée moyenne de 3 minutes.

Page 4 sur 11
0,75

 Quel est le nombre de canaux voix par cellule utilisés dans le sens montants ?

{ ( 25MHz / 50 ) – [ ( 25MHz / 50 ) * 5/100 ] ) } / 7 = ( 500 – 25 ) /7 (0.5pt)


= 67 canaux voix par cellules. (0.25pt)

 Quel est le nombre de communications simultanées pouvant être supportées par ce


système?
0,5
67 * 100 (0.25pt) = 6700 communications simultannées. (0.25pt)
1,0  Déterminez le nombre maximum d'utilisateurs que peut supporter C1 en supposant que la
probabilité de blocage tolérée est de 0.2%.
Au = λh = (3) * 2 /60 = 0.1 erlangs par utilisateur. (0,25pt)
Acellule = ???
(67-40)/(70-40)= (A-25.7)/(51-25.7)=0.9=(A-25.7)/25.3
A - 25.7 = 0.9 * 25.3 = 22,77
A= 22.77 + 25.7 = 48.47 erlangs par cellule (0,25pt)
utilisateurs par cellule U = Acellule / Au = 48.47 / 0.1= 484 utilisateurs par cellule (0,25pt)
Nombre utilisateurs dans 100 cellules = 484 00 utilisateurs. (0,25pt)
1 On modifie la probabilité de blocage à 2 % , quels serait le nombre maximum d'utilisateurs que
peut supporter C1 ? quel probabilité de blocage choisir 0,2% ou 2% et pourquoi ?

Page 5 sur 11
Au = λh = (3) * 2 /60 = 0.1 erlangs par utilisateur.
Acellule = ???
(67-40)/(70-40)= (A-31)/(59,13-31)=0.9=(A-31)/29.13(0,25pt)
A - 31 = 0.9 * 29.13 = 26.21
A= 26.21 + 31 = 57.21 erlangs par cellule (0,25pt)
utilisateurs par cellule U = Acellule / Au = 57.21 / 0.1= 572 utilisateurs par cellule (0,25pt)
Nombre utilisateurs dans 100 cellules = 572 00 utilisateurs. (0,25pt)
1 ,5 En utilisant la probabilité que vous avez choisi dans la question précédente, calculez
l’intensité du trafic dans C1 en augmentant le facteur de réutilisation à 9. (1pt)
Que pouvez vous conclure ? (0,5pt)
P=0,2%
{ ( 25MHz / 50 ) – [ ( 25MHz / 50 ) * 5/100 ] ) } / 9 = ( 500 – 25 ) /9 (0.5pt)
= 52 canaux voix par cellules.
Au = λh = (3) * 2 /60 = 0.1 erlangs par utilisateur.
Acellule = ???
(52-40)/(70-40)= (A-25.7)/(51-25.7)=0.4=(A-25.7)/25.3
A - 25.7 = 0.4 * 25.3 = 10.12
A= 10.12 + 25.7 = 35.82 erlangs par cellule (0.25pt)
Ac1 = 35.82 * 100 = 3582 erlangs (0.25pt) (pour N=7 , A c1 = 4847 erlangs)

Conclusion
Ac1(N=9) < Ac1(N=7) (0.25pt)
Donc il est préférable de choisir Ac1(N=7) pour une p=0.2% et pour les 100 cellules. (0.25pt)

Page 6 sur 11
Supposons maintenant que le système cellulaire C1 a évolué et a été remplacé par un système
0,75 cellulaire utilisant CDMA et DSSS. La station n°1 appartenant à C1 a envoyé le bit 1 donc
elle envoie (1, 1 , 1 , -1 , -1 , 1 , -1 ) et la station n°2 a envoyé le bit 0 donc elle envoie ( 1 , -1
, -1 , -1 , 1 , 1, -1 )

Quelle est la donnée reçue par la station réceptrice sachant qu’elle souhaite écouter la station
n°2 ? Justifiez et expliquez.

Explication
Somme des signaux envoyés: (2,0,0,-2,0,2,-2) (0,25pts)
La station réceptrice a utilisé le code de ST2 donc :
Signal combiné avec code ST2 au niveau du récepteur:
S = ( -1*2 , 1*0, 1*0, 1*-2 , -1*0 , -1*2 , 1*-2 ) = -2-2-2-2 (0,25pts)
S < - 7 donc le bit reçu est le 1 mais mélangé avec d'autres signaux. Car les codes de sont
pas orthogonaux. (0,25pts)
1 Quel type de code choisiriez-vous pour ce système et pourquoi ?
Codes orthogonaux (0,5pts)
Faciliter le décodage (0,5pts)

Points Exercice 2
/6

Page 7 sur 11
1. Soit un réseau Wi-Fi 802.11b composé de trois stations STA1, STA2 et STA3 et un point d’accès. Toutes les
stations peuvent écouter les unes des autres. A t=0 µs, les trois stations veulent envoyer une trame de données
au point d’accès. Les longueurs des trames de données pour STA1, STA2 et STA3 sont respectivement 1000
octets, 1200 octes et 2000 octets. On suppose que SIFS=10µs, DIFS=50µs et timeslot=20µs, la vitesse de
transmission est 11Mbits/s. Les nombres de timeslots tirés par les stations STA1, STA2 et STA3 lors des
contentions sont respectivement (5,2,3..), (2,1,6…) et (3,4,1….). Les longueurs des trames MAC de contrôle
( ACK : 14 octets , RTS : 20 octets, CTS : 14 octets). Sachant que le mécanisme de réservation de support
n’est déclenché qu’avec des trames de données excédant les 1500 octets. Calculer les instants de début de
transmission de chaque station en négligeant les temps de propagation. (remarque : pour simplifier le calcul
ne prenez pas les chiffres après la virgule)

Calcul de l’instant de début de transmission de STA1

( )

(0,25pts)

T_STA1= T_STA3+DATA(STA3)+SIFS+ACK+DIFS+2TIMESLOT
1,25 (0,75pts)

T_STA1=1096+1454+10+10+50+(2*20)=2660us (0,25pts)

Calcul de l’instant de début de transmission de STA2

T_STA2=DIFS+2TIMESLOT (0,5pts)=50+2*20=90us(0,5pts)
1

Page 8 sur 11
Calcul de l’instant de début de transmission de STA3

( ) ( )

(0,25pts)
(0,25pts)
( )
2 (0,25pts)
( )
( )

T_STA3= T_STA2+DATA(STA2)+SIFS+ACK+DIFS+TIMESLOT+RTS+SIFS+CTS+SIFS ( )
T_STA3=90+872+10+10+50+20+14+10+10+10=1096us ( )

Si la station STA3 a tiré un nombre de 5 timeslots de backoff au lieu de 3 timeslots, que se passe t-il dans le
1 scénario de la question précédente. Expliquer.
Il y aura collision (0,75pt)
Ensuite elle va tirer 4 et STA1 tire 2 donc STA1 va envoyer avant STA3 (0,25pt)
Si la station STA2 et la station STA3 ne peuvent pas s'entendre, mais peuvent entendre seulement
le point d’accès? que se passe t-il dans le scénario de la question (1) si STA2 souhaite envoyer une autre trame à
t=1000us ? justifiez
STA3 a déjà consommé DIFS et va envoyer RTS ET STA2 va envoyer sa trame (0,25pt)
0,5
et dans ce cas AP ne va accepter le RTS (0,25pt)
et ne va pas valider avec CTS.

Si la station STA2 et la station STA3 ne peuvent pas s'entendre, mais peuvent entendre seulement
le point d’accès? que se passe t-il dans le scénario de la question (1) si STA2 souhaite envoyer une autre trame à
t=1080us ? justifiez
STA3 a déjà consommé DIFS et va envoyer RTS ET STA2 va envoyer sa trame (0,25pt)
0,25
et dans ce cas AP ne va accepter le RTS
et ne va pas valider avec CTS.

Page 9 sur 11
DIFS Collision
SIFS
Négliger le
temps µs DIFS
0 µs SIFS
STA1 SIFS SIFS
DIFS SIFS DIFS
(5,2,3….)

STA2
(2,1,6….)

RTS
STA3
(3,4,1….)

CTS

AP

ACK
Trame
Timeslots expiré

Page 10 sur 11
T_STA1= T_STA3+DATA(STA3)+SIFS+ACK+DIFS+2TIMESLOT
T_STA1=1096+1454+10+10+50+(2*20)=2660us
T_STA2=DIFS+2TIMESLOT=50+2*20=90us
T_STA3= T_STA2+DATA(STA2)+SIFS+ACK+DIFS+TIMESLOT+RTS+SIFS+CTS+SIFS
T_STA3=90+872+10+10+50+20+14+10+10+10=1096us

Page 11 sur 11