Devoir Surveill e de R eseaux sans ls : prototype

Luc Deneire 4 avril 2003

Problem 0. Organisation cellulaire On consid` ere un syst` eme cellulaire avec les propri et es suivantes : Une largeur de bande globale de 200 MHz Une largeur de bande de 1 MHz par utilisateur Un facteur de r eutilisation spectrale de 7 (7 cellules par cluster de cellules) Une organisation hexagonale des cellules On consid` ere des cellules de 1 km2 et on veut couvrir lenti` eret e de la Belgique, soit 33.000 km2 . Avec ces donn ees, quelle est le nombre dutilisateurs (simultan es) que le syst` eme pourra supporter ? Answer: ) = n = m(W/N B
33000.(200M Hz/7) 1M Hz

= 942857

Problem 0. Organisation cellulaire On consid` ere un syst` eme cellulaire avec des cellules hexagonales et 12 cellules par cluster. On demande le rapport Signal sur Interf erence (SIR) pour un utilisateur (dit de r ef erence) au bord de sa cellule (linterf erence e tant due aux stations de base des cellules e mettant a ` la m eme fr equence que la station de lutilisateur de r ef erence. On consid` ere que la transmission se fait en air libre ( = 2). Answer: SIR R2 1 = 6D2 6 D R
2

N = 6 = 7.78dB 2

Problem 0. Propagation en air libre Un e metteur envoie un signal avec les caract eristiques suivantes : Puissance : 3 dB Gain dantenne : 10 dB Fr equence de porteuse : 17 GHz Largeur de bande : 200 MHz On demande la puissance rec ue par un r ecepteur situ ea ` 1 km de l emetteur et ayant un gain dantenne unitaire. Exprimez la puissance en dB.

Answer: On a la formule Pr (d) = Pe Ge Gr 4d

o` u Pr , Pe sont respectivement les puissances rec ues et e mises et Ge , Gr sont les gains des antennes d emission et de r eception. est la longueur donde utilis ee exprim ee en 3.108 c 3/10 10/10 m` etres Ici, Pe = 2 Watts (= 10 ), Ge = 10(= 10 ), = f = 17.109 = 0.0176 metres et d = 1000 metres Pr (d) = 2.10.1 0.0176 4 1000
2

= 3.91011 = 104dB

(1)

Problem 0. tal Spectre e e On consid` ere un syst` eme a ` spectre e tal e ayant les caract eristiques suivantes : Une modulation BPSK Un d ebit binaire de 1 Mbps Un d ebit chip de 128 Mcps On demande 1. Le facteur d etalement 2. Le SNR apr` es d es etalement si le SNR au r ecepteur est de 10 dB 3. Le SNR apr` es d es etalement si on consid` ere Un signal rec u de puissance 3.109 Watts, un bruit de densit e spectrale de puissance No = 1016 W/Hz et un syst` eme ltr e tel que la largeur de bande en entr ee est de 128 MHz. Faites le calcul en exprimant toutes les valeurs en dB. Answer: 1. N = 128 2. SNR = 10 + 21 dB (21 = 10. log10(N))
.10 W 3. SNR = 10163W/Hz. 106 Hz = 30 SNR = 5 dB - 90 dB(W) + 160 dB(W/Hz) - 60 dB(Hz) = 15 dB
9

Problem 0. OFDM On consid` ere un syst` eme de communication vid eo haute d enition n ecessitant la transmission de donn ees a ` 25 Mbps sur une largeur de bande de 7 MHz. On envisage dutiliser des modulations BPSK, QPSK, QAM-16 et QAM-64 en mono-porteuse et en OFDM. On demande 1. Le d ebit symbole en mono-porteuse pour chaque type de modulation 2. Quelles sont les modulations possibles pour les contraintes donn ees ? Laquelle choisira-t-on et pourquoi ? 3. Si on consid` ere un d elai RMS de 2.5 s, quel est le nombre de porteuses n ecessaire pour pouvoir utiliser efcacement lOFDM. Answer: 1. 25, 12.5, 6.25 et 4.167 MSymb/s 2. QAM-16 et QAM-64 : on choisit la QAM-16 parce quelle sera moins sensible au bruit
1 1 3. pour RM S = 2.50s, Bcoh 5 2.5s = 80kHz Il faut que la largeur de bande dune sous-porteuse soit strictement inf erieure a ` la bande de coh erence, i.e. 80 kHz et on a donc besoin dau moins 2*6.25/0.08 = 158 sous-porteuses.

Note : la largeur de bande dune sous-porteuse correspond a ` deux fois lespacement entre sous-porteuses ...

Problem 0. 802.11 En consid erant uniquement les surco uts li es a ` la couche PHY et a ` la couche MAC (y compris le RTS/CTS), on demande d evaluer le d ebit effectif de 802.11 b dans les diff erents d ebits offerts, uniquement en DSSS (1, 2, 5.5, 11 Mbits/sec). On consid erera quon est en mode DCF, avec le backoff au niveau le plus bas (cest a ` dire CW=31). On demande le d ebit effectif dans la situation o` u on utilise la trame PHY la plus longue possible et o` u on utilise des trames de 1500 octets utiles o` u on utilise le mode optionnel court pour len-t ete de la trame PHY Pour le temps li e au backoff, on consid erera le temps moyen pass e en temps dattente. Answer: Il faut dabord consid erer le d eroulement de la communication sous la forme : | CW | DIFS | | SIFS| | | -----------| RTS |----------------| DATA |--------| | ------------------------|CTS|-----------------|ACK| | | SIFS | |SIFS| |

AP STA

On va dabord regarder les temps perdus qui ne d ependent pas du d ebit utilise e, cest a ` dire DIFS, SIFS et les en-t etes des trames de la couche PHY, qui sont incompressibles (i.e. 192 s). On a donc mode court backoff 31/2 * 20 s = 310.0 s 310.0 s DIFS 50.0 s 50.0 s Header PHY-RTS 192.0 s 96.0 s SIFS 10.0 s 10.0 s Header PHY-CTS 192.0 s 96.0 s SIFS 10.0 s 10.0 s Header PHY-DATA 192.0 s 96.0 s SIFS 10.0 s 10.0 s Header PHY-ACK 192.0 s 96.0 s Total 1158.0 s 774.0 s Ensuite, il convient de relever tous les octets transmis qui ne sont pas des donn ees. Loverhead MAC vaut 34 octets (en-t ete +CRC) Le champs DATA de lAP vers la station peut contenir 4096 octets, alors que la trame MAC peut contenir au maximum 2312 octets, il faudra donc deux trames MAC de longueur ad equate pour remplir la trame PHY. Pour 4096 octets, on a donc 4096 - 2 x 34 = 4028 octets utiles. Les trames RTS, CTS et ACK totalises 48 octets On obtient donc un total de 4096 + 48 octets es = 4144 octets. 5 envoy

Problem 0. Suite Au total, on a donc, pour du 1 Mbps : octets dur ee Donn ees utiles 4028 32,224.0 s Donn ees envoy ees 4144 33,152.0 s Temps doverhead 1,158.0 s Temps global 34,310.0 s 32,224.0s Efcacit e 34,310s = 93, 92%

mode court

744 s 33,896.0 95.07 %

Au total, on a donc, pour du 1 Mbps avec 1500 octets, on a une seule trame MAC, et le nombre doctets envoy es est de 1500 + 34 + 48 : octets dur ee Donn ees utiles 1500 12,000.0 s Donn ees envoy ees 1582 12,656.0 s Temps doverhead 1,158.0 s 744 Temps global 13,814.0 s 13400 12,000.0s Efcacit e 89.55 % 13,814s = 86, 86% Pour du 11 Mbps, on obtient octets Donn ees utiles 4028 Donn ees envoy ees 4144 Temps doverhead Temps global Efcacit e dur ee 2,929.45.0 s 3,013.82 s 1,158.00 s 4,171.82 s 2,929.45s 4,171.82s = 70, 02%

744 s 3757 s 78 %

soit, un d ebit maximal de 7.7 Mbps (8.58 Mbps pour la version courte). Pour du 11 Mbps avec 1500 octets, on a une seule trame MAC, et le nombre doctets envoy es est de 1500 + 34 + 48 : octets dur ee Donn ees utiles 1500 1,090.91 s Donn ees envoy ees 1582 1,150.55 s Temps doverhead 1,158.00 s 744 s Temps global 2,308.55 s 1894 s 1,090.91s Efcacit e 57,51 % 2,308.55s = 47, 26% soit un d ebit utile de 5.19 Mbps (6.33 Mbps). P.S. Comme exercice, que se passe-t-il si on nutilise pas de RTS/CTS ? Est-ce quon gagne plus a ` abandonner le RTS/CTS ou a ` utiliser la version courte

Problem 0. WLAN - explication th eorique Quelles sont les m ethodes dacc` es utilis ees dans 802.11, expliquez leur utilit e en d etail. voir cours p.6.13 a ` 6.25 ... il ne suft pas de me rendre les photocopies :)

Problem 0. WLAN - explication th eorique Donnez une bonne raison pour laquelle le 802.11b ne peut pas supporter un grand nombre de stations en mode ad-hoc. voir les balises etc.

Problem 0. WLAN - 802.11a Sachant que le mode 54 Mbits/s de 802.11a utilise du QAM-64 et quon envoie un symbole OFDM toutes les 4 s, expliquez comment on obtient le d ebit de 54 Mbits/s et donc le taux de codage. Pour rappel, le taux de codage est le rapport, dans un syst` eme avec codage derreur, entre le nombre de bits dinformation envoy es et le nombre total de bits envoy es. Answer: Dans chaque symbole OFDM, il y a 48 porteuses, soit un symbole QAM64 par porteuse et donc 48*6 = 288 bits/symbole OFDM On a 250 kSymb/s. (1/4 s) et donc 72 Mbits/s. Comme on a du 54 Mbps, on a un taux de codage de 54/72 = 3/4. Note : pour Hiperlan II, ce serait la m eme chose.

Problem 0. WLAN - 802.11a / Hiperlan II On dit en g en eral que Hiperlan II est mieux adapt e pour une transmission vid eo, argumentez. Voir du c ot e de la qualit e de service et de lacc` es multiple

Problem 0. Bluetooth Sachant que le nombre total dappareils e lectroniques vendus par an est denviron 3 milliards, indiquez quelle est la part de march e de Bluetooth en 2005, quel segment de march e est satur e pour Bluetooth et quel segment de march e est le plus sous-exploit e (et donc le plus ` a travailler)

Problem 0. Bluetooth Sachant quon peut trouver un appareil Bluetooth pour 39 $ en 2003, quel est, selon les chiffres donn es dans le cours, la marge b en eciaire maximale pour la vente de cet appareil.

Problem 0. Bluetooth Deux appareils Bluetooth sont s epar es de 15 m` etres en milieu conn e. Dans ce milieu, la perte de puissance au premier m` etre est de 37,7 dB et lexposant de propagation est de 3,3. La sensibilit e est de -72 dBm@BER=105 , et on consid` ere quil faut un 3 BER de 10 pour obtenir une bonne communication vocale. Dautre part, on approxime le taux derreur par BER = 0.5 eSN R (SNR en naturel). On sait en outre que le codeur 2/3 de Bluetooth offre un gain de codage de 3 dB (i.e. pour un m eme taux derreur, on peut se permettre un SNR inf erieur (de 3dB) si on utilise du codage). Ils fonctionnent en classe 3 et ont des antennes de gain unitaire. Aucun autre appareil nest pr esent. Ils veulent e tablir une communication vocale et une communication de donn ee la plus assym etrique possible (d ebit beaucoup plus important de A vers B que de B vers A). On demande 1. Quels modes de transmission seront utilis es (au sens de la couche BB/LC) 2. Quel d ebit donn ee sera accessible 3. Dessinez le chronogramme des e changes de trame, avec les indications de temps ! Answer: En classe 3, on a 0dBm, donc, apr` es un m` etre, on a -37.7 dBm, et apr` es 15 m` etres on a une perte de suppl ementaire de 10 log10 15 = 38.81 dB, soit une puissance rec ue de -76.51 dBm. Sachant que la sensibilit e est de -72 dBm pour un BER de 105 , on sait quon a un SNR de 10.82 (=-LN(2.105)), soit 10.34 dB. Clairement, ici on aura un BER inf erieur. Pour avoir un BER de 103 , en utilisant la m eme formule, il faut un SNR de 7.93 dB, soit 2.41 dB de mieux (et donc une puissance rec ue de -74.41 dBm). On doit donc utiliser un codage 2/3 (qui permet dutiliser une puissance rec ue de -77.41 dBm ... et on est dans les marges). On utilisera donc, une liaison SCO avec deux possibilit es HV 2 + DM1 DV Dans le premier cas, on a un d ebit sym etrique de 54.4 kbps, alors que dans le second cas, on a un d ebit (sym etrique) de 57.6 kbps, on utilisera donc le DV. En effet, dans le premier cas, on doit envoyer un paquet HV2 toutes les 2.5 ms, on a donc un chronogramme de type t A B -----------------------------------------------------------------------0 625 mus 1.25 ms 2.5 ms 3.75 ms 5 ms | | | | | | | | | | | HV2 | | DM1 | | HV2 | | DM1 | | HV2 | | | HV2 | | DM1 | | HV2 | | DM1 | | -------------------------------------------------------------------------

Et donc, on a un transfert DM1 de maximum 17 octets toutes les 2.5 ms, soit 54.4 9 kbps.

Problem 0. Bluetooth On vous demande de faire la conception du logiciel dun appareil Bluetooth devant e tre capable de synchroniser un agenda, denvoyer un fax et de se connecter a ` internet. D ecrivez les prols et les protocoles que vous devrez utiliser

10