Vous êtes sur la page 1sur 26

Dpartement Tlcommunications Anne 2006-07

Dpartement Tlcommunications Anne 2006-07

SOMMAIRE
TP 1-2 : outil daide la planification des rseaux mobiles ................................................... 3
1. 2. 3. 4. Introduction .............................................................................................................................. 3 Questions pralables................................................................................................................. 3 Prise en main du logiciel .......................................................................................................... 4 Etude de propagation et dimensionnement............................................................................ 7

TP 3 : Mesures du lien radio en GSM.................................................................................... 13


1. 2. 3. Matriel ............................................................................................. Erreur ! Signet non dfini. caracterisation spectrale des frequences GSM .................................................................... 14 etude du gsm sur le campus................................................................................................... 15

TP 4 : caractristiques radio des rseaux locaux daccs sans fil......................................... 16


1. 2. 3. 4. 5. Materiel ................................................................................................................................... 16 analyse de couverture............................................................................................................. 17 Relation entre le niveau de signal et le taux de transmission ............................................. 19 Interfrences entre plusieurs rseaux................................................................................... 20 Planification ...................................................................................... Erreur ! Signet non dfini.

Le GSM : planification et dimensionnement ........................................................................ 21


6. 7. 8. 9. 10. 11. 12. introduction............................................................................................................................. 21 La norme GSM ....................................................................................................................... 21 Contraintes radio.................................................................................................................... 22 Contraintes de trafic .............................................................................................................. 27 Dimensionnement du rseau GSM ................................................................................... 28 Planification du rseau ...................................................................................................... 31 Prdiction de couverture radio ......................................................................................... 32

P. CLERC J.M. GORCE J. VERDIER G. VILLEMAUD,

Les rseaux locaux sans fil (RLANs) ..................................................................................... 33


1. 2. 3. 4. 5. Introduction : la norme IEEE802.11b.................................................................................. 33 Topologies des rseaux IEEE 802.11b .................................................................................. 34 Anatomie dun LAN sans-fil 802.11b ................................................................................... 37 La couche physique : le modem radiO ................................................................................. 40 La couche MAC...................................................................................................................... 45

-1-

-2-

Dpartement Tlcommunications Anne 2006-07

Dpartement Tlcommunications Anne 2006-07

TP 1-2 : outil daide la planification des rseaux mobiles


1. INTRODUCTION
Ce TP est rparti sur 2 sances. Il sagit de prendre en main un logiciel daide la planification de rseaux mobile de 2ime gnration : le GSM. Le logiciel utilis Atoll, commercialis par la socit Forsk, est un logiciel professionnel destination des oprateurs. Ce TP utilise une version de dmonstration, distribu gratuitement, mais qui est relativement complte. Linconvnient majeur est quil est impossible de sauvegarder une configuration donne. Toutefois, ce TP permet de comprendre les problmatiques relles de dploiement de rseau mobile. Les problmatiques abordes ici recouvrent les antennes, la propagation, la couverture radio, et larchitecture cellulaire. La partie 2 contient quelques questions dont vous trouverez les rponses dans le cours ou dans les annexes. Il est souhaitable dy rpondre avant de venir en TP. La partie 3 contient un ensemble de questions destines vous aider prendre en main le logiciel. Il est souhaitable de ne pas y passer plus de 2 heures. Les questions sont l pour vous aider, mais ne devront pas tre rendues dans le rapport. La partie 4 contient le cur du travail qui vous est demand. Un rapport devra tre rendu la fin des 2 sances, dans lequel vous proposerez un dploiement cellulaire exploitant uniquement une sous-bande de la bande de frquences GSM. Vous expliquerez les tapes par lesquelles vous tes passs pour tablir la solution que vous prconisez. Vous donnerez des rsultats en terme de taux de blocage, de pourcentage de couverture, etc Il vous est conseill de finir la partie 4-2 la premire sance (premier dimensionnement) et deffectuer loptimisation du rseau la deuxime sance (vous veillerez sauvegarder proprement votre configuration pour pouvoir facilement reprendre la deuxime sance).

2.2
-

COUVERTURE ET ANTENNES

A quoi correspondent les termes suivant : dBm, dBW, dBi, PIRE. Rappelez quelles sont les principales mthodes de prdiction de couverture radio. Quels sont les diffrents paramtres qui peuvent tre pris en compte pour amliorer la prdiction de couverture ? Quentend-on par dgagement du 1er ellipsode de Fresnel ? Que calcule votre avis une prdiction de lien radio en visibilit directe ?

3. PRISE EN MAIN DU LOGICIEL


3.1 DEMARRAGE

Pour dmarrer dans une configuration exploitable directement vous devez effectuer les oprations suivantes : 1- Aprs avoir dmarrer le logiciel, chargez lexemple Nice.ATL, localis dans C:\Program Files\Forsk\Atoll\Samples. 2- Dans la fentre de paramtrage, slectionnez longlet Donnes, et dcochez tous les rpertoires (Transmitters, Sites, Prdiction). 3- Utilisez les boutons de zoom pour visualiser lensemble de la carte 4- Vous devez obtenir la reprsentation ci-dessous :

2. QUESTIONS PREALABLES
2.1
-

QUESTIONS DORDRE GENERAL

Quelle est la bande de frquence utilise en GSM ? Quel est le nombre de canaux disponibles pour chaque oprateur sur la bande GSM et sur la bande DCS1800.

-3-

-4-

Dpartement Tlcommunications Anne 2006-07

Dpartement Tlcommunications Anne 2006-07

3.2

DONNEES GEOGRAPHIQUES

Dans la fentre de paramtrage, slectionnez longlet Geo. Reprez les diffrents types de donnes prsents et leur rle. Vous avez la possibilit, sur chacun des items des menus, de cliquer dessus avec le bouton droit de la souris (ou de double-cliquer avec le bouton de gauche pour appeler un menu contextuel). Faites-le notamment pour les items Traffic Density et Clutter , et tudiez les tableaux de donnes. Quelle est leur utilit pour la planification ?

Analysez la rpartition des metteurs sur le terrain (entre GSM900 et DCS1800), et justifiez la rpartition faite entre les 2 bandes de frquences. Combien y a-t-il dmetteurs par site ? Recensez les diffrentes antennes utilises et donnez pour chacune langle douverture. Regardez pour cela les caractristiques des metteurs. Rsumez les proprits des metteurs, et allez cherchez les caractristiques dantennes dans le menu antennes, en slectionnant lantenne correspondante. A chaque transmetteur, il est possible dassocier une mthode de calcul de propagation spcifique. Toutefois, en la paramtrant par dfaut, la mthode utilise sera celle qui est prcise lors du calcul, globalement (voir plus loin). Quel est le modle de propagation associ chaque type dmetteur ? Slectionnez, dans le menu site, un des sites GSM. Faites afficher la zone en visibilit en ligne directe. Vrifiez la prise en compte de la gographie de terrain en affichant les donnes terrain dlvation. Utilisez licne de visualisation de profil. A quoi peut servir cette reprsentation ?

3.3

MODELES DE PREDICTION

Dans la fentre de paramtrage, slectionnez longlet Modules. Dveloppez le menu Modles de propagation. Dveloppez les menus du modle dOkumura-Hata, et reprez les diffrents modles existants. Quest-ce qui change entre les diffrents modles ? Cliquez avec le bouton de droite sur litem Okumura-Hata, et tudier la configuration. Reprez le lien les diffrents champs du tableau et les clutter, dfinis dans les donnes gographiques. Reprez en visualisant les clutter sur la carte : Le paramtrage dOkumura-Hata le plus utilis en zone rurale. Le paramtrage dOkumura-Hata le plus utilis en zone urbaine.

3.5

PREDICTION DE COUVERTURE

3.5.1 Analyse de couverture Reprez les diffrentes tudes qui sont faites en terme de couverture hertzienne. (dans litem prdictions) Dans litem propagation, en cliquant 2x, on obtient la fentre des proprits. La mthode de calcul de prdiction (par dfaut Okumura-Hata), est dfinie. Cependant, le moteur de prdiction peut tre adapt metteur par metteur et est dfini dans les proprits de chaque metteur, ou groupe dmetteur (comme prcis ci-dessus). Dans ce cas, cest la mthode qui est prcise dans les proprits des metteurs qui est prpondrante. Pour viter toute confusion, mettez le modle de propagation de chaque metteur une valeur par dfaut. Etudiez les diffrentes proprits paramtrables pour le calcul de prdiction. Affichez les couvertures GSM et DCS. Quels sont les diffrents paramtres associs chaque type de rsultat (Interfrences, Signal Level, Coverage). Quel est lintrt de chacune de ces estimations ? 3.5.2 Analyse du plan frquences Recherchez quels sont les canaux BCCH (voix balise) associs chaque Tx, et reprsentez-les sur le diagramme de couverture. Donnez une vision schmatique du plan de frquences BCCH. Reprsentez lidentificateur de chaque metteur (BSIC). Quelles sont les frquences balises rutilises ? Le BSIC (Base Station Identity Code), est un code de couleur qui permet de distinguer des metteurs utilisant la mme frquence de voix balise. Un mobile mi-distance entre ces 2 stations de base risque de recevoir simultanment les voix balises des 2 stations. Pour permettre de les dissocier, les signaux mis sur la voix balise sont cods diffremment. Il y a 8

3.4

DIMENSIONNEMENT DU SYSTEME

3.4.1 Utilisation des menus pour les sites et les metteurs Dans la fentre de paramtrage, revenez longlet Donnes. Visualisez les sites (cochez le bon item), et zoomez convenablement sur la zone de terrain que lon cherche couvrir. Pour les metteurs, comme pour les sites, il est possible dappeler un menu contextuel en cliquant avec le bouton de droite (ou 2x avec le bouton de gauche pour appeler la fentre des proprits). De mme, en cliquant 2 fois avec le bouton de gauche sur les rpertoires sites ou metteurs on obtient la liste avec les paramtres correspondant. Deux types de sites sont affichs, reprsents par une couleur verte ou rouge. Quelle est la diffrence entre ces 2 types de sites ? Visualisez les metteurs associs. Cliquez 2 fois avec le bouton gauche sur litem Bande de frquences :GSM900, dans le menu transmitters. Recensez les informations auxquelles vous avez accs et qui vous semblent intressantes pour la planification.

-5-

-6-

Dpartement Tlcommunications Anne 2006-07

Dpartement Tlcommunications Anne 2006-07

codes possibles par voix balise. Dans le tableau donn dans Atoll, le premier chiffre est un code standard par pays (1), et le 2ime est un code de couleur compris entre 0 et 7. 3.5.3 Analyse dinterfrences Etudiez les interfrences. Quel est le principe de calcul dinterfrences? Quel niveau de signal limite est dfini ? Est-ce que a vous parat judicieux ? Comment sont-elles calcules ? Comment expliquez-vous ce faible taux dinterfrences ? Recalculez les interfrences pour le GSM900, en changeant le paramtre de niveau de brouillage 18dB au lieu de 10dB. Relancez le calcul dinterfrences. Analysez pour les sites 48, 52, 55, les sites voisins qui brouillent le plus. Utilisez pour cela le bouton interfrences du menu principal. 4.1.3 Cration dun site type Pour faciliter le dploiement de plusieurs sites identiques, il est possible de dfinir plusieurs sites types. Ils sont visibles dans le menu droulant prsentant par dfaut la valeur 900 rural. Cliquez sur ce menu, et slectionnez paramtrage. Vous pouvez alors dfinir un nouveau type de site qui aura les proprits suivantes : Pour faciliter le dploiement de sites, vous utiliserez le bouton spcifique, dans le menu principal. Il faut donc configurer correctement le site par dfaut. Crez un nouveau type de site. Crez ce site de type omnidirectionnel (1 secteur). Slectionnez une antenne adquate. Slectionnez une PIRE de 35dBm. Choisissez la bonne bande de frquence (dfinie cidessus) Rglez le modle de propagation par dfaut.

4. ETUDE DE PROPAGATION ET DIMENSIONNEMENT


4.1 MANIPULATIONS PREALABLES

4.1.1 Suppression du dploiement initial Slectionnez successivement, dans longlet donnes, chaque metteur puis supprimez-le. Supprimez ensuite les diffrents sites. Slectionnez alors chaque item de prdiction, puis supprimez-le galement.

Pour dployer ce site type, il vous suffit de cliquer sur le bouton du menu principal, situ ct de ce menu droulant.

4.1.2 Rglage par dfaut transmetteurs Par clic droit sur litem transmetteurs dans la fentre data, vous obtenez un menu contextuel de paramtrage des transmetteurs. Cliquez sur proprits. On sintresse aux onglets frquences, et propagation. Frquences : - vous supposez tre un oprateur disposant de 62 canaux en frquence : soit les canaux de 1 62 Effectuez ce paramtrage. - Paramtrez correctement le facteur de multiplexage (cf section 10.1). Propagation : - diffrents modles de propagation sont disponibles. Il est possible den choisir un spcifiquement. Il est en fait prfrable de rgler ici la valeur par dfaut. Le modle utilis sera alors spcifi au moment du calcul de propagation.

4.2

DIMENSIONNEMENT

Vous avez maintenant tous les lments de dpart pour commencer la planification de votre rseau. Pour dmarrer il va vous falloir dimensionner : c'est--dire calculer la taille et le nombre de cellules quil va falloir positionner. Dans une phase de dploiement initial dun rseau, on raisonne partir dun modle de rpartition des cellules GSM selon le schma hexagonal (ou nid dabeille), voir annexe. Vous disposez de 64 frquences. 4.2.1 Facteur de rutilisation Calculez le facteur de rutilisation utiliser (voir annexe). Dduisez-en le nombre maximal de frquences que vous pouvez allouer une cellule pour limiter les interfrences. Vous prendrez un modle daffaiblissement en n=3, et vous chercherez garantir 12dB de C/I.

-7-

-8-

Dpartement Tlcommunications Anne 2006-07

Dpartement Tlcommunications Anne 2006-07

4.3.2 Calculs de couverture 4.2.2 Taille des cellules Dduisez-en la taille maximale des cellules dployer en zone urbaine, pour absorber le trafic voix, avec un taux de blocage infrieur 2% (on pourra ensuite essayer damliorer ce taux de service). Calculez alors le rayon maximal de ces cellules. 4.2.3 Rglage des metteurs Vous pouvez maintenant amliorer vos sites en choisissant une puissance dmission peuttre diffrente de 35dBm, en rglant le tilt et la hauteur de lantenne. Vous pouvez positionner un ou plusieurs sites et regarder les simulations de couverture. Pensez quun recouvrement minimal est ncessaire entre cellules voisines pour permettre le handover. 4.2.4 Dploiement rgulier 1 fois les rglages faits, vous pouvez effectuer un premier dploiement rgulier, selon un modle hexagonal, en respectant les distances que vous avez calcules. Pour vous aider positionner les antennes, vous pouvez afficher une grille autour de chaque site, de taille gale aux cellules maximales que vous souhaitez avoir. Pour cela : clic droit sur litem site de la fentre principale, et ouvrez le menu grilles. Par un clic droit sur litem prdictions du menu principal, vous pouvez lancer une nouvelle prdiction en cliquant sur litem nouveau qui vous ouvre le menu suivant : Etudiez rapidement ces 4 types de prdiction. On va sintresser au calcul de couverture par transmetteur. Rglez la simulation et lancez le calcul. Analysez votre rsultat et valuer la qualit de votre simulation : trous de couverture ? Surrecouvrement ? Cellules trop grandes ? Trop petites ? Vous donnerez cette analyse, avec une figure bien choisie, dans le compte-rendu. Remarquez en particulier les problmes de bords. Vous pouvez utiliser le bouton de visualisation des niveaux de signal de rception (bouton R du menu principal), pour valuer le niveau de signal reu en tout point. Vous pouvez galement lancer une simulation de couverture par niveau de champ, pour reprer les anomalies, en combinant les 2 visualisations.

4.4

OPTIMISATION DU DEPLOIEMENT

4.3

ETUDE DE COUVERTURE

4.4.1 Rglages des sites A partir des observations faites dans la partie prcdente, proposez des amliorations de votre rseau (rglage de la puissance dmission, tilt, dplacement sur un point haut (menu site), ajout/suppression de sites, changement de lantenne, slection de diffrents modles de propagation, ). Vous dtaillerez votre dmarche, et les diffrentes amliorations proposes, et comparerez la solution finale la solution obtenue dans la partie prcdente.
Quelques remarques : - Vous rendrez un document prcisant la configuration choisie avec lillustration de la couverture, en niveaux et par metteur. Vous justifierez vos choix et vous dcrirez la mthode employe pour arriver cette solution. - Vous noterez prcisment le paramtrage des sites en sauvegardant la liste des sites et des metteurs, que vous rendrez avec le compte-rendu : donnez en annexe de votre document, les tableaux listant les sites et les metteurs que vous avez positionns - Pour acclrer les calculs de prdiction, vous rglerez de faon approprie la porte suppose des metteurs, ainsi que le pas de calcul. (cf onglet prdiction/proprits). Attention, ne pas trop rduire la porte, sinon vous naurez plus aucune interfrence dans la suite

Une fois les sites positionns, il faut maintenant simuler le comportement du rseau. Pour cela, il faut effectuer un calcul de couverture radio. On sintressera plus particulirement aux zones urbaines. 4.3.1 Paramtrage global des prdictions Par un clic droit sur litem prdictions du menu principal, accdez au menu proprits, et rglez les 3 onglets prdictions, rcepteur et systme Justifiez tous vos choix. Remarque : la rsolution, paramtrable dans longlet prdictions, permet de rgler le pas des simulations. Un pas trop grossier vous fournira des rsultats trop approximatifs, alors quun pas trop fin alourdira trs fortement les temps de calcul. Vous pouvez le modifier au fur et mesure de votre travail, en affinant les prdictions une fois les rglages faits, par exemple.

-9-

- 10 -

Dpartement Tlcommunications Anne 2006-07

Dpartement Tlcommunications Anne 2006-07

4.5

EVALUATION DE LA QOS 4.7 BILAN DE LIAISONS POUR LES FAISCEAUX HERTZIENS

4.5.1 Nombre de canaux requis Le logiciel est capable de calculer le nombre de canaux requis pour chacune des cellules, en fonction de sa zone de couverture et du trafic associ. Lancez ce calcul laide du menu disponible sur litem transmetteurs. Rglez les diffrents paramtres et justifiez vos choix. En fonction du rsultat obtenu, vous pouvez ventuellement modifier le rseau obtenu ltape prcdente dtaillez vos modifications. 4.5.2 Affectation des code BSIC Lancer laffectation automatique des codes BSIC, et modifiez au besoin votre configuration de faon obtenir une rpartition des codes vrifiant les contraintes. Quel est leur rle ??? 4.5.3 Affectation des frquences Lancer laffectation automatique des frquences. Modifiez progressivement votre rseau de faon obtenir une configuration permettant un taux de blocage infrieur 1% . Vous chercherez vous en approcher le plus possible, et in fine, vous choisirez une solution pour laquelle vous donnerez les rsultats en termes de QoS.
Quelques remarques : - Vous rendrez un document prcisant la configuration choisie avec lillustration de la couverture, en niveaux et par metteur. Vous ferez une tude dinterfrences, que vous donnerez. Vous dtaillerez les tapes de votre travail. - Vous noterez prcisment le paramtrage des sites en sauvegardant la liste des sites et des metteurs, que vous rendrez avec le compte-rendu : donnez en annexe de votre document, les tableaux listant les sites et les metteurs que vous avez positionns - Cela vous permettra de reconstruire rapidement votre configuration la deuxime sance.

4.7.1 Conditions Pour permettre au rseau de fonctionner correctement, il faut que les diffrents metteurs soient relis entre eux via des liaisons hertziennes qui permettent de garantir linterconnexion. 4.7.2 Mise en uvre A laide des menus de litem liaisons, Etablissez quelques liaisons entre les sites. Vous utiliserez loutil de reprage de stations voisines et vous tiendrez compte de la qualit des liens radios. Vous choisirez une antenne approprie (frquence leve et ouverture angulaire faible). Vous donnerez dans le compte-rendu un bilan de liaison associ une liaison et vous dtaillerez les diffrents termes.

4.5.4 Affectation automatique des voisines Lancer le calcul automatique de voisines. A quoi cela sert-il ? Analysez vos rsultats. Si il y trop de voisines, comment peut-on les rduire ? Au contraire si le nombre est trop faible, comment les augmenter ? Un nombre de voisine moyen de 5 serait assez raliste.

4.6
-

DEPLOIEMENT DE SITES TRI-SECTORIEL

Afin damliorer le rseau, remplacez certains sites par des sites tri-sectoriels : soit vous remplacez un site omni par un site tri-sectoriel, et vous augmentez le nombre de cellules (valable si vos cellules sont trop grandes). - Soit vous remplacez 3 sites omni, par un site tri-sectoriel, positionn approximativement lintersection de ces 3 cellules. Quel sera lavantage ? - Refaites tout le processus jusqu lvaluation de la QoS

- 11 -

- 12 -

Dpartement Tlcommunications Anne 2006-07

Dpartement Tlcommunications Anne 2006-07

TP 3 : Mesures du lien radio en GSM


1. OBJECTIF
Ce TP a pour but lanalyse de traces GSM relles, en provenance des stations de base installes sur le campus. Vous disposez dun rcepteur RF slectif en frquence, CA47, associ un logiciel de traitement de donnes log47V1.0 . La connexion entre le rcepteur RF et le PC portable est assure par une liaison srie. Vous disposez galement dun analyseur de spectre ESA dAgilent partager entre les 2 binmes.
Remarque : Lautonomie des appareils est prendre fortement en considration notamment celle du PC portable. Aussi, nous vous conseillons de lire attentivement, en dbut de sance, la documentation technique de lanalyseur et de raliser les premiers tests avec lanalyseur et le logiciel log47V1.0 en branchant les 2 appareils sur le rseau lectrique. Vous pouvez galement fixer le temps de veille du PC au minimum (ne pas lteindre en cours de TP !), et vrifier rgulirement ltat de charge des accumulateurs du PC portable.

2. CARACTERISATION SPECTRALE DES FREQUENCES GSM


2.1 ETUDE GOBALE DES CANAUX GSM

Vous devez tudier lensemble des frquences caractrisant le lien descendant et le lien montant des systmes GSM. Il sagit de scanner lensemble des frquences en prenant soin de choisir et de tester diffrentes configurations de lanalyseur (filtre, moyennage, pas de mesure, puissance de rception). Aprs avoir tudi le fonctionnement de lappareil CA47, et le document sur la norme GSM : Question 4. Lanalyse de spectre repose sur ltude, aprs mlangeur, de la puissance disponible dans une bande de frquence donne. Est-il possible avec cet appareil de reconstituer les trames GSM ? Expliquez pourquoi. Question 5. A partir des informations donnes, estimez la taille de la fentre danalyse ? Question 6. Quelles sont les priodicits danalyse maximale, et minimale que lon peut choisir ? Question 7. Peut-on se synchroniser sur les trames GSM ? Question 8. Effectuez un SCAN des bandes de frquences utilises en GSM et donnez les figures correspondantes. Question 9. Donnez tous les rglages que vous aurez faits, en justifiant. En particulier, largeur du filtre, type de mesure, priodicit. Question 10. Vous analyserez et commenterez ce spectre : niveau de bruit, canaux, etc

1.1

ETUDE DE LAPPAREIL DE MESURES CA.47

A partir du logiciel de mesures, effectuez un SCAN dune partie des frquences descendantes du GSM. Reprez les canaux utiliss et non utiliss. Question 1. Calculez pour diffrentes tailles de filtres, le niveau de bruit (en dBm) prsent sur ces canaux. Cest un bruit blanc li au rcepteur. Comparez les diffrentes valeurs de bruit (en fonction de la largeur du filtre) et calculez la densit de bruit par Hertz (No, cf. p.5). Calculez la figure de bruit de lamplificateur en rception. Question 2. Etudiez les diffrents paramtres de rglage de lappareil.

2.2

RECHERCHE DE VOIX BALISES

Il sagit de ltude des canaux associs au lien descendant et correspondant des voies balises. Il est donc ncessaire de rflchir la mthodologie de mesure approprie.

1.2

ETUDE DE LAPPAREIL ESA


Question 11. A partir dune trace des canaux GSM, reprez les voies balises. Donnez les numros des canaux correspondants. Procdez de mme pour la gamme de frquence DCS1800. Question 12. Sachant que les oprateurs Orange et SFR se partagent la bande GSM900 sur le campus, estimez le nombre de voies balises disponibles par oprateur visibles sur place. Question 13. Estimez le nombre de cellules susceptibles de servir un mobile votre point de mesure.

Question 3. Effectuez le mme genre de SCAN, quavec le CA47, et comparez les mesures que vous obtenez avec cet appareil.

- 13 -

- 14 -

Dpartement Tlcommunications Anne 2006-07

Dpartement Tlcommunications Anne 2006-07

2.3

ETUDE DUNE VOIX BALISE

Choisissez la voie balise qui prsente le niveau de signal le plus lev. Question 14. Effectuez une estimation de la Densit Spectrale de Puissance (DSP) du canal correspondant, en utilisant le filtre le plus fin possible. Estimez la prcision de vos mesures en effectuant plusieurs mesures successives et en calculant lcart-type la moyenne.

TP 4 : caractristiques radio des rseaux locaux daccs sans fil


1. OBJECTIFS
Ce TP vous permettra dvaluer les performances des technologies WiFi, dans diffrentes configurations. Il est bas sur lutilisation de cartes 802.11b, mais la gnralisation des notions tudies aux normes plus rcentes 802.11g, ou 802.11a, est immdiate. Ce TP a galement pour but de vous familiariser avec la prise de mesure, en radiocoms, et en particulier avec lanalyse des rsultats de mesure. Vous porterez un soin particulier la prise de mesures et lanalyse. Le WiFi est principalement ddi au dploiement de rseau en environnement confin, mme si dans certains cas, on lutilise en extrieur. Mme si les standards donnent une estimation de la porte de ces technologies, il est trs difficile de prdire la couverture que lon peut obtenir cause de limpact de lenvironnement sur les performances relles.

3. ETUDE DU GSM SUR LE CAMPUS


3.1
ETUDE DE COUVERTURE

Question 15. A laide du plan de campus donn ci-joint, et avec lappareil de mesure, vous chercherez reprer les diffrents sites GSM localiss sur le campus. Pour chaque site vous dterminerez si il sagit dun site omnidirectionnel ou tri-sectoriel. Vous en dterminerez les voies balises. Vous donnerez les rglages prcis de lappareil. Question 16. Vous choisirez un site tri-sectoriel et vous dresserez une carte de couverture la plus prcise possible. Chaque point de mesure sera repr sur la carte, et pour chaque point vous effectuerez une srie de 10 mesures sur un rayon de 5m autour du point de mesure, pour chacune des 3 voies balises. Vous donnerez la puissance moyenne et lcart-type la moyenne. Question 17. A partir de vos points de mesure, judicieusement choisis, vous tablirez une estimation de lorientation des antennes en angle, et de la zone angulaire couverte par chacune des antennes. Question 18. Pour un des secteurs, vous vous dplacerez dune distance au sol denviron 10m 150m et vous tracerez laffaiblissement en fonction de la distance. Question 19. Vous tenterez de donner les canaux descendants observs, associs chacune des 3 cellules.

2. MATERIEL
Le travail est effectu par binmes. Chaque binme utilise 2 PC portables, quips de cartes rseau sans fil. Vous pouvez utiliser : - soit les PCs fournis en TP, qui permettent de relever avec le logiciel Orinoco Manager, les niveaux de signal reu, ainsi que le dbit moyen - soit vos PCs portables, en utilisant le mme logiciel (si compatible), ou netstumbler, ou tout autre logiciel fourni avec le PC.

Pour les tudes avec les PCs de la salle TP, vous disposez de 2 utilitaires. client manager : cest un utilitaire fourni par Lucent, livr avec les cartes, ou tlchargeable sur leur site. Il permet de configurer en partie les paramtres des cartes wLAN. Il propose galement un outil danalyse du lien radio entre 2 lments du rseau. Vous le trouverez dans le menu dmarrage, dans longlet ORINOCO . Qcheck cest un utilitaire freeware , qui permet deffectuer des tests de transmission avec diffrents protocoles rseau : temps de rponse moyen, dbit utile rel (throughput) entre 2 machines. Pour fonctionner le logiciel doit tre dmarr sur les 2 machines.

Rem : attention les batteries nont pas une dure de vie ternelle Laissez lalimentation secteur lorsque vous travaillez en fixe.

- 15 -

- 16 -

Dpartement Tlcommunications Anne 2006-07

Dpartement Tlcommunications Anne 2006-07

3. ANALYSE DE COUVERTURE
3.1 PROPAGATION EN EXTERIEUR

intressants et exploitables, il faut rpartir les positions de mesure galement selon une chelle log : par exemple si vous faites uniquement 5 mesures, un bon choix serait {100m 30m 10m 3m 1m} car rparties sur 2 dcades, et non {100m, 80m, 60m, 40m, 20m}, rparties sur 1 seule dcade.

3.1.1 Etude thorique Rappelez quelle est lexpression de la puissance reue (en dBm), en fonction de la distance entre lmetteur et le rcepteur (formule de Friis). Sous Matlab, ou Excel, ou tout autre programme de votre choix, tracez-la, en utilisant des valeurs numriques ralistes pour la longueur donde, la puissance dmission, les gains dantenne, ... Cette courbe sert de rfrence et reprsente laffaiblissement en espace libre. Modifiez cette courbe pour tenir compte de leffet de sol, avec une modlisation 2 rayons (rflexion au sol), ou modle 2 pentes. Concluez sur lintrt de ce modle dans le cas du WiFi. Calculez le plancher de bruit No des rcepteurs WiFi. Comparez la valeur donne par le logiciel de mesure.

Trac : partir de ces mesures, vous pouvez reprsenter ces points sur un plan (log(distance), P(dBm) ) . Pour chaque position, donnez la valeur moyenne de la puissance reue, et en barre verticale lcart-type. Rgression linaire : faites une rgression linaire de vos mesures, et donnez le coefficient daffaiblissement ainsi obtenu. Comparez lespace libre. 3.1.3 Stabilit de ce modle Refaites 2 autres sries de mesure, selon le mme principe, et 2 autres endroits en extrieur. Recalculez un modle pour chacune. Comparez les modles. Proposez un modle moyen parti de ces 3 sries.
Remarque : 1- vous reprsenterez sur le plan du campus, les lignes de mesure que vous avez utilises. 2- Vous rendrez le trac des modles thoriques et des mesures exprimentales sur une chelle semilog en x, reprsentant la puissance reue (en dBm) en fonction de la distance (en m).

3.1.2 Etude exprimentale du path-loss Les mesures sont faites laide de 2 PC portables et du client manager dans un endroit extrieur, sur le campus, et suffisamment ouvert. Prenez un point fixe (premier PC), et positionnez le 2ime la limite de la porte : vous ne pouvez pas faire de mesures plus loignes. Reprsentez ces 2 points sur le plan du campus le plus prcisment possible. Dfinissez ensuite entre ces 2 points, au moins une vingtaine de positions intermdiaires pour le 2ime portable, que vous reprez en comptant vos pas, par exemple. Pour chacune des positions, vous effectuez un relev de signal reu.
Remarques : 1- Attention, chaque position, il ne sagit pas de relever une valeur, mais un ensemble de points, obtenus en dplaant le PC autour du point de rfrence. 2- Lorsque vous dplacez le PC autour de la position de rfrence, vous avez 2 solutions : - soit vous laissez toujours le PC orient de la mme faon vers lautre PC, et dans ce cas vous ntes pas sensible aux variations de puissance reue dues au gain de lantenne. - soit vous modifiez en permanence lorientation du PC, ce qui intgrera leffet du gain dantenne dans les variations de puissance reue. 3- choix des positions de rfrence : lorsque vous allez analyser ces rsultats, vous allez tracer le signal reu en fonction de la distance, sur une chelle semilog. Pour que vos rsultats soient

3.1.4 Etude exprimentale des variations de signal (fading) Rappelez ce quest le fading. Toujours en extrieur, choisissez une distance entre les 2 PCs, telle que le signal soit suffisamment bon, mais permettant toutefois davoir plusieurs chemins entre lmetteur et le rcepteur (donc pas trop prs). En vous dplaant lgrement autour de cette position, relevez le signal au cours du temps. Analysez lhistogramme des valeurs mesures : conclusions ?

3.2

PROPAGATION EN ENVIRONNEMENT INDOOR

Ltude de la propagation en Indoor est bien plus complexe. Nous allons mesurer quelques effets lis la prsence dobstacles.

- 17 -

- 18 -

Dpartement Tlcommunications Anne 2006-07

Dpartement Tlcommunications Anne 2006-07

3.2.1 Les murs et les obstacles. Evaluez les pertes lies : un mur, une porte, la prsence humaine. Evaluez si la prsence dobjets mtalliques (armoire par exemple) gnre des modifications de lien radio. Pour quantifier correctement ces pertes, vous pourrez comparer vos mesures, aux mesures en espace libre : en positionnant les nouveaux points sur les mmes figures que prcdemment, et en valuant la distance, vous pourrez valuer laffaiblissement li lobstacle. 3.2.2 Effet couloir A partir de mesures prleves dans le couloir, comparez laffaiblissement le long du couloir principal, laffaiblissement en espace libre : conclusions. Reprendre la mthodologie de la section 3.1.2. 3.2.3 Les effets du sol Evaluez les pertes lors dune liaison entre 2 tages voisins, dans un mme btiment. 3.2.4 Stabilit du signal Reprenez le travail de la partie 3.1.3, dans des conditions NLOS. Comparez les 2 cas.

5. INTERFERENCES ENTRE PLUSIEURS RESEAUX.


Cette partie du travail devra tre effectue par les 3 binmes travaillant sur ce TP. Proposez, pour diffrentes configurations, linfluence de la co-existence de plusieurs rseaux simultans exploitant le mme canal radio ou des canaux diffrents. Vous comparerez aux performances de transmission lorsquun seul rseau ad-hoc regroupe tous les utilisateurs qui communiquent simultanment. Concluez sur les prcautions prendre pour garantir un bon fonctionnement. Pour cela, vous utiliserez soit le logiciel Qcheck, en synchronisant bien les missions, soit vous effectuerez le transfert dun gros fichier, aprs avoir install un serveur de fichiers.

4. RELATION ENTRE NIVEAU DE SIGNAL ET DEBIT


4.1.1 Relation entre dbit thorique et niveau de signal Tracez une courbe donnant lvolution du dbit thorique (annonc par le wave manager) en fonction du SNR. Vous effectuerez suffisamment de mesures (en Indoor). Vous donnerez le nuage de points de mesures, et vous en dduirez une courbe approximative (par paliers !).
Remarques : 1- En vous promenant dans le btiment, slectionnez diffrentes positions, correspondant diffrents SNR, et relevez le dbit thorique (c'est--dire la vitesse de modulation choisie). 2- Tracez la courbe dbit en fonction du SNR.

4.1.2 Relation entre dbit thorique et dbit utile En combinant les informations fournies par les softs client Manager et Qcheck , tablissez la relation entre le SNR et le dbit rel. De mme que pour la question prcdente, donnez le nuage de points de mesures, et tracez une courbe reprsentant le dbit rel en fonction du SNR.

- 19 -

- 20 -

Dpartement Tlcommunications Anne 2006-07

Dpartement Tlcommunications Anne 2006-07

Le GSM : planification et dimensionnement


6. INTRODUCTION
Le dimensionnement des rseaux mobiles est un problme complexe qui met en jeu la fois des aspects thoriques et pratiques. Il sagit de trouver la meilleure architecture cellulaire au regard de plusieurs critres que lon peut rsumer comme suit : - Qualit de couverture : garantir un lien radio en tout point de la zone couvrir. - Absorption de la charge : le rseau doit tre capable de fournir un nombre de canaux de communication adapt la densit de trafic associe chaque cellule. - Mobilit : Faciliter le handover lors des changements de cellules. Chaque station de base doit connatre ses voisines pour permettre un utilisateur de se dplacer sans perte de communication. - Evolutivit : un rseau cellulaire de type GSM est en perptuelle volution, intgrant de nouvelles stations de bases, ou simplement de nouveaux TRX associs chaque station de base. - Dploiement du rseau fixe via un ensemble de faisceaux hertziens pour interconnecter les stations de base.
sncf

Itinris /SFR 890 Itinris /SFR 890 Itinris /SFR 915 915 915 Bouygues 1710 1725

f (MHz) f (MHz) f (MHz)


Itinris /SFR 1755

Bouygues 1710 1725

876 880 890

sncfItinris /SFR/bouygues 876 880 890 915

Bouygues 1710 1725

f (MHz)

Figure 1 : volution du partage des ressources spectrales sur le lien montant au cours de la dernire dcennie

4,616ms
Slot 1 Slot 2 ... trame Slot i ... Slot 8 Slot 1 ...

577s

donnes burst 546s

donnes

7. LA NORME GSM
Le tableau ci-dessous rsume les principales proprits de la couche radio GSM :
Bande de frquence Nombre dintervalles de temps par trame TDMA Nombre de porteuses Frquences porteuses Ecart Duplex Rapidit de modulation Dbit de la parole Dbit aprs codage derreur Dbit max de donnes Accs multiple Rayon des cellules modulation GSM 890-915 MHz (up) 935-960 MHz (down) 8 124 fd=935+0,2.n, pour 1 n 124 45 MHz 271kbit/s 13 kbit/s (5,6kbit/s) 22,8 kbit/s 12 kbit/s Multiplexage frquentiel et temporel, duplexage frquentiel 0,3 30 km GMSK DCS 1710-1785 MHz (up) 1805-1880 MHz (down) 8 374 fd=1805,2+0,2.(n-512), pour 512 n 885 95MHz 271kbit/s 13 kbit/s (5,6kbit/s) 22,8 kbit/s 12 kbit/s Multiplexage frquentiel et temporel, duplexage frquentiel 0,1 4 km GMSK

Figure 2 : dure des slots et des trames GSM

8. CONTRAINTES RADIO
8.1 RAPPORT SIGNAL A BRUIT C/N

Le premier objectif dun dploiement cellulaire est de garantir un lien radio en tout point de la zone couvrir. La qualit de ce lien est dfinie principalement par 2 paramtres : le rapport signal bruit C/N (canal /noise) et le rapport signal sur interfrences (C/I (canal/interferences)).

remarque : la bande GSM a t tendue rcemment et est aujourdhui gale : 880-915MHz, 925-960MHz.

- 21 -

- 22 -

Dpartement Tlcommunications Anne 2006-07

Dpartement Tlcommunications Anne 2006-07

(dB) 120 100 80 60 40 bruit rception 20 0 10-1 100 101 Frquence (MHz) 102 103 zone urbaine zone rsidentielle zone rurale zone rurale dserte bruit galactique

s(t)=sRF(t)+b(t)
1 P(u) 0.8 0.6 0.4 0.2 0 u

DSP

Figure 3 : niveau de bruit lectromagntique relativement au bruit thermique minimal des systmes de rception Le rapport signal bruit est donn par le rapport entre la puissance du signal reu et la densit de puissance du bruit en rception. Comme le montre la Figure 3, dans la gamme de frquences utilises en GSM, le bruit en rception est majoritairement un bruit thermique (ou bruit Johnson) li lchauffement du des lectrons dans le systme de rception. Ce bruit des proprits bien spcifiques : il est blanc, moyenne nulle, gaussien, additif. - Blanc veut dire quil est rparti sur lensemble des frquences de faon uniforme : sa densit spectrale de puissance (DSP) est donc uniforme sur toutes les frquences (sauf pour une frquence nulle o il est gal 0). - Moyenne nulle :il ny a pas de composante continue. Si lon fait la somme (ou lintgration) du bruit au cours du temps, elle tend vers 0. - Gaussien : Ce signal alatoire, a une distribution damplitude bien particulire : la probabilit davoir un bruit damplitude est rgie par une loi normale (forme gaussienne). Lcart-type de la distribution est le seul paramtre connatre pour caractriser le niveau de bruit. La puissance moyenne de ce bruit que lon nomme N0 est gale la variance des chantillons : E- 1: 2 = N 0
- Additif : un bruit additif est un bruit dont le niveau ne dpend pas de lamplitude du signal reu. Statistiquement, le bruit est indpendant du signal reu, et le signal observ est la somme du signal reu et du bruit.

p( u ) =

0 Figure 4 : reprsentation du bruit AWGN (Additive White Gaussian Noise) : alatoire, additif, blanc et gaussien.
Le niveau de bruit en rception sestime assez facilement partir de la formule de Johnson :

2 1 e 2 2

u2

E- 2

N 0 = TK Watt/Hertz

O est la constante de Boltzman (1.38.10-23 J/K) et T est la temprature en Kelvin (T= 290k, en rfrence). Finalement, comme le bruit est tal sur tout le spectre, seule la partie qui est prsente sur la bande spectrale utilise par la transmission interfre avec le signal transmis. La puissance du bruit aprs filtrage est gale :

E- 3

N = N 0 W = TK W Watt

O W est la bande passante utilise par le systme. On peut alors estimer le bruit minimal pour un rcepteur GSM mobile 1 temprature moyenne de 290K. La bande utile dun canal GSM est estime W=271kHz (cest une approximation faite partir de la vitesse de modulation, cf Figure 5) :

E- 4

N 10 15 Watt ;

soit NdB~ -120dBm

Cette approximation permet de quantifier le niveau de bruit dans le rcepteur. Sachant alors que la norme GSM prconise en rception un rapport signal bruit dau moins 8dB, et en prenant une marge de protection de 1 3dB (pertes lies la prsence du corps humain, facteur de bruit de lamplificateur en rception), on obtient un niveau minimal en rception de lordre de :

E- 5

C dB N dB > 10dB

soit

C > 10 soit CdB>-110dBm N

- 23 -

- 24 -

Dpartement Tlcommunications Anne 2006-07

Dpartement Tlcommunications Anne 2006-07

Spectre GSM

I6 I5 I4 C I2 I3 I1

-400

-200

200

400

f(kHz)

Figure 5 : DSP dun signal GSM.

Figure 6 : Interfrences entre cellules voisines rutilisant la mme frquence sur un modle hexagonal
Les interfrences canaux adjacents (IIF) sont lis la rutilisation de canaux de frquences adjacents. En effet la largeur relle des canaux est suprieure aux 200kHz utiliss pour rpartir les canaux en frquence (cf. Figure 5). Ainsi, puissance identique, 2 canaux voisins (f i et fi+1) ont un rapport C/I denviron 18dB, 2 canaux (f i et fi+2) un C/I de 50dB, et 2 canaux (f i et fi+3) un C/I de 58dB. Pour garantir un C/I total suprieur 9dB, la norme GSM dfini un rapport de protection pour 2 canaux voisins, donn par le tableau suivant : Interfrences co-canal (fo) C/Ic 9dB Interfrences 1er canal adjacent C/Ia1 -9dB Interfrences 2ime canal adjacent C/Ia2 -41dB Interfrences 3ime canal adjacent C/Ia3 -49dB Finallement, le rapport C/I total est donn par :

8.2

RAPPORT SIGNAL A BRUIT C/I

Les interfrences sont de 3 types : les interfrences inter-symboles (IIS), les interfrences interfrquences (IIF, encore appeles interfrences canaux-adjacents), et les interfrences cocanal (ICC). Les interfrences inter-symboles caractrisent les interfrences entre les impulsions successives dune mme source : lorsquun bit est mis, le rcepteur en reoit plusieurs chos tals dans le temps cause de la diffrence de temps de parcours entre les diffrents chemins Emetteur-Recepteur. Ces interfrences (IIS), sont combattues par des techniques dgalisation (lgaliseur de Viterbi en GSM) et de codage canal et ne sont pas prises en compte dans la phase de planification. Les interfrences co-canal (ICC) sont forcment importantes en GSM et sont directement lies la norme elle-mme. Le choix dun partage de ressources de type FTMA (Frequency and Time Division Multiple Access) impose une rpartition des ressources en temps et en frquence. Sur un canal en frquence, on peut avoir jusqu 8 voix multiplexes en temps (8slots par trame). Pour augmenter la capacit globale dun systme, les frquences sont rparties entre les cellules, avec un certain facteur de rutilisation. Ainsi, toutes les cellules et les stations de base associes qui utilisent un mme canal en frquence sont susceptibles dinterfrer entre elles. Le rapport C/ICC est donn par le rapport entre la puissance utile du signal reu par un mobile en provenance de la station de base (BTS) laquelle il est associ, et la somme des puissances des signaux reus par le mme mobile en provenance de toutes les BTS utilisant la mme frquence (cf. Figure 6).

E- 6

C = I

i cell cocanal

+ R1

i cell adjacent 1

C + R2

i cell adjacent 2

+ R3

i cell adjacent 3

O Ri est le rapport de protection donn par :

E- 7

Ri =

C / Ia i C / Ic

Daprs le tableau prcdent, R1=0.015 ; R2=10-5; R3~10-6.

- 25 -

- 26 -

Dpartement Tlcommunications Anne 2006-07

Dpartement Tlcommunications Anne 2006-07

9. CONTRAINTES DE TRAFIC
Dans un rseau GSM, il ne sagit cependant pas seulement de garantir un lien radio, mais galement de garantir un certain trafic. Le trafic est estim statistiquement partir de la densit de population et du type dactivit associe chaque rgion. Par exemple, la probabilit dappel dans une zone forte densit dhabitation est trs diffrente de la probabilit dappel dans une zone forte densit dactivit professionnelle. Les lois dErlang sont utilises pour caractriser le taux dappels tlphoniques. Cette loi est paramtre par 2 paramtres : le taux dappel , et la dure moyenne dappel H. Lintensit de trafic par utilisateur sexprime par :

10. DIMENSIONNEMENT DU RESEAU GSM


10.1 DEFINITION DES ZONES DE SERVICES
Le dimensionnement doit prendre en compte les contraintes radio et les contraintes de trafic. Il est possible, dans un premier temps, pour une zone gographique donne, destimer la capacit globale dun systme GSM, en exploitant le modle hexagonal thorique. Soit un systme avec S canaux disponibles. Le nombre de canaux voix disponibles nest pas gal au nombre de canaux en frquences. Pour chaque cellule, il faut rserver une voix balise qui contient les canaux de synchronisation (FCH SCH, BCCH) : ces canaux permettent aux mobiles de dtecter la prsence des stations de base. Lors de lattribution dun certain nombre de frquences une station de base, il faut donc liminer une des frquences pour compter les ressources radios. Dautre part, chaque canal en frquence est susceptible de fournir 8 canaux de donnes TCH (chaque trame contient 8 slots multiplexs) : le nombre total de canaux est donc gal 8 fois le nombre de canaux en frquence. Cependant, certains canaux communs, et en particulier la voix balise, ncessitent des ressources. On considre en gnral, qu1/8ime des ressources est utilis pour les canaux communs (y compris la voix balise). Ainsi, pour N canaux attribus une station de base, le nombre de TCH est donn par : E11 NTCH=N*7/8 Si Nf est le nombre de porteuses attribues, alors le nombre de canaux physiques TCH disponibles est de :

E- 8

A U = H erlang

Connaissant la densit de population associe une zone gographique, il est facile de dterminer la densit de trafic par le produit :

E- 9

A = A U d H erlang/km2

o dH est la densit de population par km2. Enfin, si lon est capable de prdire la zone couverte par une cellule, il est alors possible destimer le trafic que la cellule doit absorber :

E- 10 A tot = A S erlang
o S est la superficie de la cellule. Les lois dErlang permettent alors de dterminer le nombre de canaux ncessaires pour absorber ce trafic statistique avec un taux dchec donn : La loi dErlang B est donne par la formule suivante :

E- 12 NC=7.Nf
En consquence, le tableau ci-dessous donne le nombre de canaux voix en fonction du nombre de porteuses attribues une cellule, conformment lquation E- 11 : Nb frquences 1 2 3 4 5 6 7 8 Canaux physiques 8 16 24 32 40 48 56 64 Nb TCH 7 14 21 28 35 42 49 56 La figure ci-dessous reprsente le taux de rejet dappel en fonction de la densit de trafic demande, et pour un nombre de porteuses allant de 1 7.

1 A N C! E- 11 Pc = NC 1 A n n! n =0
Nc tot

O Nc est le nombre de canaux voix. Ainsi, partir de la connaissance de la densit de trafic et de la surface couverte par un metteur, il est possible de prdire le nombre de canaux affecter une cellule pour garantir un taux de blocage infrieur un certain pourcentage (par exemple 1%). On comprend bien alors que le dploiement dun rseau GSM ne repose pas seulement sur une couverture radio mais sur une rpartition intelligente des ressources radio sur un ensemble de stations de base.

- 27 -

- 28 -

Dpartement Tlcommunications Anne 2006-07

Dpartement Tlcommunications Anne 2006-07

Etude du taux d'erreur en fonction du nombre de canaux frquences 100 taux d'erreur (%) 10
1 2 3 4 5

On appelle distance de rutilisation la distance entre les cellules co-canales, telles quillustres la figure suivante :

6 7

0.1 1

Figure 8 : reprsentation des cellules co-canal 10 Trafic demand (Erlang) 100


On peut montrer que chacune des cellules du voisinage de la cellule centrale peut tre colorie avec une couleur diffrente, et que chaque cellule aura 6 premires voisines co-canales, comme sur le schma. Ces 6 co-canales sont dtermines par les paramtres i et j, qui reprsentent le nombre de cellules que lon traverse en 2 sauts comme illustr. La thorie des graphes montre que le nombre de couleurs ncessaire au coloriage complet de ce schma est donn par la formule suivante : N = i2 + ij + j2 Rsum dans le tableau :
i / j 1 2 3 4 1 3 7 13 21 2 7 12 19 28 3 13 19 27 37 4 21 28 37 48

Figure 7 : Etude du taux de refus dappel en fonction du trafic demand, pour un nombre de porteuses attribu la cellule variant de 1 8.

10.2 FACTEUR DE REUTILISATION DES RESSOURCES


Pour dimensionner un rseau cellulaire, on peut partir dun modle thorique hexagonal rgulier. Dans ce cas, on cherche rpartir les ressources de faon rgulire et optimale, minimisant les interfrences. La thorie des graphes offre des rsultats intressants. Un graphe est un ensemble de nuds et dartes reliant ces nuds. Dans notre cas, chaque nud reprsente une cellule GSM, et les arrtes correspondent une contrainte de non interfrence. Le coloriage de graphe consiste colorier les sommets du graphe avec un minimum de couleurs, sous la contrainte que 2 sommets voisins ne soient jamais de la mme couleur. Dans notre cas, il sagit donc de colorier les cellules. La notion de voisinage ne se rsume pas uniquement aux cellules voisines gomtriquement (qui ont un bord commun). On peut fixer une contrainte plus stricte de rutilisation des ressources afin de rduire les interfrences.

On appelle Q=D/R le facteur de rutilisation, o D est la distance entre 2 cellules co-canales, et R le rayon des cellules. Il est peu prs gal :

E- 13 Q 3N

On va maintenant calculer le rapport C/I en fonction de ce facteur de rutilisation. On tient compte ici uniquement des interfrences co-canales. Le rapport C/I est alors donn par :

E- 14

C C = I Ii
i

Considrons un mobile en limite de cellule. La puissance utile reue, est donne par :

- 29 -

- 30 -

Dpartement Tlcommunications Anne 2006-07

Dpartement Tlcommunications Anne 2006-07

E- 15 C = P0 (

R n ) , d0
o r est le rayon de la cellule.

12. PREDICTION DE COUVERTURE RADIO


Il est impossible denvisager le dploiement complet en phase de tests, et les oprateurs sont amens utiliser des logiciels de simulation qui permettent de prdire la couverture radio associe chaque metteur. En effet, la prdiction de couverture est fondamentale car elle conditionne la fois les critres radios (on peut prdire le taux dinterfrence et le niveau de signal) et les critres trafic (dimensionnement du nombre de canaux). Les mthodes de prdiction de couverture aujourdhui utilises mixent avantageusement les approches empiriques et dterministes. Les mthodes empiriques, telle la mthode dOkumura-Hata, utilise des rsultats exprimentaux pour estimer la couverture radio. Elles ncessitent de grandes campagnes de mesure, et ne tiennent que trs peu compte de la ralit gographique de terrain. Au contraire, les mthodes dterministes intgrent les effets de relief (au niveau macro), sans tenir compte des proprits locales. Les mthodes utilises (voir dans le logiciel) intgrent en gnral les 2 approches. - Les mthodes empiriques intgrent en gnral la prise en compte des effets de masque et de diffraction sur le profil entre metteur et rcepteur, puis pondrent ces prdictions par des coefficients dtermines par les formules empiriques dOkumura et al, ou autres drives. - Les mthodes dterministes procdent soit par profil (comme pour les mthodes empiriques), et dans ce cas ngligent leffet des chemins latraux et les effets lis lenvironnement micro (immeubles, forts,) ; soit par des approches semblables au lancer de rayon mais avec dans ce cas un cot de calcul assez prohibitif. Notons que ces prdictions ncessitent plusieurs type dinformation : relief et type de terrain. Les oprateurs doivent donc acqurir ces bases de donnes. Les donnes de terrain proviennent en gnral des images satellites qui permettent aujourdhui destimer llvation locale de terrain avec une rsolution de lordre de 3m. Ces donnes cotent relativement cher. Dautre part laffectation des zones (fort, zone urbaine, etc) sont effectues manuellement partir des cartographies conventionnelles.

La puissance en provenance de chacun des interfrents peut tre approche par la distance entre les 2 stations de bases, soit la distance D. on a alors :

E- 16
Ce qui permet destimer le C/I par

I
i

= 6 P0 (

D n ) , d0
n

E- 17

C Qn 3N = = I 6 6

Finalement, on pourra choisir N, en fonction de la contrainte de C/I et du modle daffaiblissement n. Cependant, il est vident que ce genre de contrainte nest quune approximation bien thorique de la ralit. En pratique, les cellules sont bien loin dtre hexagonales, et le nombre de cellules voisines, les niveaux dinterfrence, et laffectation des canaux ncessite une approche empirique base sur plusieurs tests.

11. PLANIFICATION DU RESEAU


Dans la pratique, le dploiement dun rseau GSM ncessite loptimisation du placement des sites, sous les 2 contraintes de type radio et trafic. Il sagit de tester, en fonction du type dantenne, de sa puissance dmission et de son orientation, la zone couverte par lmetteur. Une approche pas pas permet progressivement de faire converger le rseau vers une bonne configuration. Le principe est le suivant (en simulation ): - rpartir les metteurs sur le terrain - tablir les zones de couverture, et les adapter en dplaant les sites, en modifiant les puissances dmission, en choisissant les orientations. - Une fois la couverture assure, il faut rechercher une rpartition des frquences en analysant les sites qui sont voisins. - Il faut alors rechercher une rpartition des frquences entre les sites. On commencera par positionner les frquences BCCH, puis les canaux de donnes. - Dans le cas o la planification narrive pas converger, il faut alors densifier le rseau : soit rajouter des sites, soit remplacer des metteurs omnidirectionnels par des metteurs tri-sectoriels. Notons quen cours dexploitation, laugmentation du nombre dabonns impose loprateur de faire voluer son rseau, en tenant compte de lvolution probable du nombre dabonns et des taux dappel.

- 31 -

- 32 -

Dpartement Tlcommunications Anne 2006-07

Dpartement Tlcommunications Anne 2006-07

Les rseaux locaux sans fil (RLANs)


1. INTRODUCTION : LA NORME IEEE802.11B
1.1 INTERET DES LANS SANS FIL (RLANS)

Plage de frquence utilise par cette norme : 2,4000-2,4970 GHz. En France, la gendarmerie se rserve une partie de cette plage de frquence, faisant que la plage disponible est rduite lespace 2,4465-2,4835 GHz. Il est urgent en France de librer plus de canaux sur la bande des 2,4GHz, car cela limite rellement les possibilits dinstallation et dvolution du LAN sans fil. Dans le monde la France est avec le Japon un pays trs restrictif sur cette bande de frquence. Paradoxalement 4 canaux seulement sont officiellement disponibles en France contre 11 13 dans la plupart des autres pays. Lutilisation de cette bande de frquence est libre et ne ncessite donc pas de licence.

Les LANs permettent de connecter des stations un rseau numrique de donnes avec des dbits assez levs et un matriel de raccordement peu coteux, aussi bien dans les secteurs publics que privs. De nos jours, pratiquement chaque entreprise dispose dun LAN de type Ethernet, donc filaire. Ethernet (norme IEEE 802.3) est le protocole de base le plus frquemment utilis pour les LANs filaires. Cependant, ces LANs sont dpendants de linfrastructure physique et cble du btiment, ce qui est un problme pour les utilisateurs qui recherchent tre mobiles dans les entreprises. Les LANs sans fil sont particulirement sollicits par les hpitaux (gestion des fichiers des patients), les universits (LANs extrmement sollicits sur les campus), les aroports, les chantiers de construction, les usines (gestion de la production, gestion des stocks, inventaires). En effet, tous ceux l trouvent dans les LANs sans fil des solutions particulirement adaptes. Pour les entreprises diverses, les LANs sans fil sont une bonne solution pour des applications telles que : extension des LANs filaires sites difficiles cbler (btiments anciens, muses, monuments historiques) ralisations temporaires (pour des priodes de surcharge ou des projets spciaux) mise en place rapide de rseaux environnement en volution constante LAN prinstalls, prts lemploi ou devant tre volutifs accs LAN aux utilisateurs dordinateurs mobiles liaisons par antennes extrieures pour remplacement rapide de ligne loue confrences

Pays USA Europe Japon France Espagne

Plage de frquence (en GHz) 2,4000-2,4835 2,4000-2,4835 2,4710-2,4970 2,4465-2,4835 2,4450-2,4750

Figure 9 : Bande de frquence alloue en fonction du pays pour la norme 802.11


14 canaux distincts sont dfinis dans cette plage de frquence Mthode dtalement de spectre : FHSS ou DSSS (saut de frquence ou squence directe) Limite de la puissance effective dmission 100 mW ce qui ne permet dtablir des liaisons que sur 1 km au maximum en vue dgage (et en tant optimiste !). La norme IEEE 802.11b est entirement dfinie par les 2 couches les plus basses du modle OSI (voir plus loin). Pour une description plus prcise, vous pouvez trouver la norme complte sur le site IEEE : cest un document rendu public pour favoriser lutilisation de cette norme.

2. TOPOLOGIES DES RESEAUX IEEE 802.11B


Un LAN sans-fils peut tre utilis pour remplacer ou tendre un LAN filaire. Nous allons dcrire quelles sont les diffrentes topologies de rseau possibles avec la norme 802.11.

2.1

RESEAU AD-HOC

1.2

LA NORME IEEE 802.11B

Il existe plusieurs normes indpendantes et incompatibles entre elles provenant de nombreux constructeurs, mais la plupart des constructeurs ont rejoint lIEEE pour crer une norme pour les LANs sans-fil. Cette norme sappelle IEEE 802.11b. Les caractristiques gnrales de la norme 802.11b sont : Famille technologique : technologie radio talement de spectre

La topologie basique dun rseau 802.11 est reprsent en Figure 2. Un BSS (Basic Service Set) consiste en 2 nuds sans fil ou plus, ou en des stations qui se reconnaissent et qui communiquent chacune entre-elles. Ces stations peuvent tre des PC portables ou des PC fixes. Dans la topologie la plus basique, les stations communiquent directement entre-elles en point point (peer to peer), tout en partageant une certaine cellule radio limite en espace. On appelle ce rseau un rseau ad-hoc, ou aussi un IBSS (Independant Basic Service Set). Ce rseau ad-hoc simplifi permet de raliser rapidement un petit rseau entre 2 stations sans fils comme par exemple 2 consultants sur le site dun client qui ont besoin dchanger des donnes.

- 33 -

- 34 -

Dpartement Tlcommunications Anne 2006-07

Dpartement Tlcommunications Anne 2006-07

2.3
BSS Station Ad-hoc Station Ad-hoc Station Ad-hoc

FONCTIONNEMENT : COMMENT UNE STATION REJOINT-ELLE UN BSS ?

2.3.1 Synchronisation
Quand une station veut accder un BSS ou un IBSS, soit aprs dmarrage ou aprs un passage en mode de veille, la station a besoin dinformations de synchronisation de la part du point daccs (ou des autres stations dans le cas dun rseau ad-hoc). Les stations doivent obligatoirement rester synchronises ; ceci est ncessaire pour garder la synchronisation au cours des sauts (dans le cas de la mthode dtalement de spectre saut de frquence) ou pour dautres fonctions comme lconomie dnergie. La station peut obtenir ces informations par une des 2 techniques suivantes : Ecoute active : dans ce cas, la station essaie de trouver un point daccs en transmettant une trame de demande de synchronisation (Probe Request Frame) et attend une trame "balise" (Beacon Frame) de la part du point daccs. La trame balise est une trame contenant les informations de synchronisation. Elles contiennent en fait la valeur de lhorloge du point daccs au moment de la transmission (notons que cest le moment o la transmission rellement lieu, et non quand la transmission est mise la suite des transmissions faire. Puisque la trame balise est transmise selon les rgles du CSMA, la transmission pourrait tre diffre significativement). Ecoute passive : dans ce cas, la station attend simplement de recevoir une trame "balise" (Beacon Frame), celle-ci tant envoye priodiquement par le point daccs toutes les 100ms par exemple. Les stations rceptrices vrifient la valeur de leur horloge au moment de la rception, et la corrige pour rester synchronises avec lhorloge du point daccs. Ceci vite des drives dhorloge qui pourraient causer la perte de la synchronisation au bout de quelques heures de fonctionnement. La premire technique est utilise lorsque la station veut se connecter un BSS pour la premire fois (ou pour se reconnecter). La deuxime est utilise pour garder la synchronisation avec le point daccs une fois que la station a dj t associe au BSS.

Figure 10 : Communication point point dans un rseau Ad-hoc

2.2

RESEAU AVEC POINT DACCES

Dans la plupart des cas, le BSS renferme un Point dAccs (AP). La fonction principale dun AP est de former un pont entre le LAN filaire et le LAN sans-fil. Celui-ci est donc reli au LAN filaire par un cble Ethernet et aux stations du LAN sans fil par radio. Un point daccs agit en fait comme une passerelle entre le protocole CSMA/CD dEthernet et le protocole CSMA/CA du sans fil. En prsence dun AP, les stations ne communiquent plus en point point : toutes les communications entre les stations ou entre une station et un LAN filaire passent par lAP. Les APs ne sont pas mobiles, et font partie du rseau filaire. Lorsquon regroupe une srie de BSS qui se superposent (chacun contenant un AP), on forme un ESS (Extended Service Set), reprsent en Figure 3. Les APs sont relis entreeux par un Systme de Distribution (DS). Ce DS est dans la majorit des cas un LAN Ethernet. Les nuds mobiles peuvent errer entre les diffrents APs, on parle alors de "roaming" ; couvrir un campus entier (par exemple) par un LAN sans fil, cest dire rester connect au rseau en tout point du campus est ainsi possible. Serveur
DS

2.3.2 Lauthentification
Une fois quune station a trouv un point daccs et une cellule (BSS) associe, le processus dauthentification senclenche (voir chapitre sur la scurit).

AP A

AP B

2.3.3 Lassociation
Une fois la station authentifie, le processus dassociation senclenche. Celui-ci consiste en un change dinformations concernant les diffrentes stations, les capacits de la cellule et enfin lenregistrement de la position actuelle de la station par le point daccs. Cest seulement aprs la fin du processus dassociation que la station peut transmettre et recevoir des trames de donnes. Etant associe une cellule, la station reste synchronise avec le point daccs par coute passive. Le point daccs transmet rgulirement les trames appeles trames "balises", qui

Station A1 BSS - A

Station A2

Station B1 BSS - B

Station B2

Figure 11 : ESS : Rseau avec points daccs

- 35 -

- 36 -

Dpartement Tlcommunications Anne 2006-07

Dpartement Tlcommunications Anne 2006-07

contiennent la valeur de son horloge interne et qui permettent aux stations de synchroniser leur horloge.
Application

2.3.4 Le roaming
Le roaming est le processus de mouvement dune cellule vers une autre sans perdre la connexion au rseau. Cette fonction est similaire au "handover" des tlphones portables, mais avec deux diffrences majeures : Sur un LAN, qui est bas sur une transmission par paquets, la transition dune cellule une autre doit tre faite entre deux transmissions de paquets, contrairement la tlphonie o la transition peut subvenir au cours dune conversation. Ceci rend le roaming plus facile dans les LANs sans fil, mais Dans un systme vocal, une dconnexion temporaire peut ne pas affecter la conversation, alors que dans un environnement de paquets, les performances seront considrablement rduites cause de la retransmission qui sera excute par les protocoles des couches suprieures. Le standard 802.11 ne dfinit pas intgralement le processus de roaming, mais en dfinit cependant les rgles de base (les processus sont diffrents selon les constructeurs). Celles-ci comprennent lcoute active ou passive, le processus de r-association (une station qui passe dun point daccs un autre sera associe au nouveau point daccs). Dautre part le roaming nest possible que si ces points daccs sont configurs avec le mme "Network ID" (le nom du rseau).
Prsentation Session
Systme dexploitation du rseau

Transport Rseau Donnes Liaison

TCP Protocoles des couches IP LLC (802.2) MAC (802.11) FHSS, DSSS, IR, CCK (802.11b), OFDM (802.11a)

802.11 Physique

Figure 13 : 802.11 dans le modle OSI


La couche physique gre essentiellement la transmission des bits sur le support de communication, les niveaux lectriques et les modulations. Exemples de normes classiques pour la couche physique : protocole V24 (ou RS232C), protocole V11 (ou RS422) Notons ici que larchitecture de base, les caractristiques et services du protocole 802.11b sont dfinis par le protocole 802.11. Les spcifications du 802.11b affectent seulement la couche physique en ajoutant un taux de transfert plus rapide et des connexions plus robustes. La couche liaison de donnes gre la fiabilit du transfert des informations, le dcoupage en trames, la protection contre les erreurs, les trames dacquittement et la rgulation du trafic. Cette couche se compose de 2 sous-couches : La sous-couche liaison logique LLC (Logical Link Control) : elle gre les erreurs, le trafic, le flux, et la liaison au support. Dans le cas dun LAN 802.11, cette sous-couche est la mme que pour un LAN filaire. Elle est dfinie par le protocole 802.2 (adressage 48 bits). Elle est reprise simplement pour permettre le pontage entre les LANs sans fil et les LANs filaires de lIEEE. Exemples de protocoles LLC : SDLC, HDLC, LAP, LLC La sous-couche daccs au support MAC (Medium Access Control) : elle gre le partage du support. En plus des fonctions habituellement rendues par la couche MAC, la couche MAC 802.11 offre dautres fonctions qui sont normalement confies aux protocoles suprieurs, comme la fragmentation des donnes, les retransmissions de paquet et les accuss de rception. Exemples de protocoles MAC : ALOHA, 802.3 (CSMA/CD), CSMA/CA, 802.4 (bus jeton), 802.5 (anneau jeton) La couche rseau nest pas gre par 802.11. Dtailler cette couche nous permet de voir ce que 802.11 nintgre pas : la couche rseau gre lacheminement des informations (routage, contrle de flux), les adressages, linterconnection de rseaux htrognes et ltablissement et la libration des connexions. Exemples de protocoles de la couche rseaux : IP (Internet Protocol), X25 - 38 -

Figure 12 : Le roaming : passage dun point daccs un autre

3. ANATOMIE DUN LAN SANS-FIL 802.11B


3.1 LE MODELE OSI

Grce au modle de rfrence OSI de lISO, on peut facilement reprsenter ce que dfinit la norme 802.11. Comme tous les protocoles 802 de lIEEE, le protocole 802.11 se situe dans les couches basses du modle OSI. En loccurrence, la norme 802.11 dfinit seulement les deux couches les plus basses du modle OSI. Ainsi sont dfinies la couche physique PHY et la sous-couche MAC (Medium Access Control) de la couche liaison de donnes. - 37 -

Dpartement Tlcommunications Anne 2006-07

Dpartement Tlcommunications Anne 2006-07

3.2

SYNOPTIQUE GENERAL : DES ONDES AU FIL

Pour mieux comprendre comment fonctionne chaque lment dun LAN sans fil, il est utile de dtailler chaque partie constitutive dun systme sans fil 802.11 dont le synoptique gnral est reprsent ci-dessous en figure 6.

interface permet au logiciel (la plupart du temps le driver) de communiquer avec le contrleur MAC et la majeure partie du temps directement avec la mmoire de la carte (le logiciel crit des paquets un emplacement spcifique, et le contrleur les lit et les envoie). La caractristique principale de linterface est principalement la vitesse (E/S, mmoire partage ou accs direct la mmoire (DMA)) et la capacit de traiter des demandes en parallle.

3.2.3 Le driver
Avec tous les systmes dexploitation modernes, lapplication naccde pas directement au matriel mais utilise un API standard. Le systme dexploitation a besoin dun driver pour interfacer le matriel avec le protocole rseau (TCP/IP, NetBeui, IPX...). La fonction principale du driver est de grer le matriel et de rpondre ses interruptions.

4. LA COUCHE PHYSIQUE : LE MODEM RADIO


Le standard dfinit actuellement une seule couche MAC qui interagit avec 3 couches physiques : FHSS Frequency Hopping Spread Spectrum DSSS Direct Sequence Spread Spectrum linfrarouge

Fig. 14 : Synoptique gnral dun systme sans-fil 802.11


Nous allons dcrire chaque partie sparment.

3.2.1 Lquipement radio


Un rseau radio est une multitude de nuds appels communiquer en utilisant les ondes radiolectriques pour porter linformation grce des quipements radio. La plupart des quipements radio se prsentent sous forme de carte (ISA, PCI ou PCMCIA) brancher directement sur un PC. Un quipement radio est compos de deux parties principales : le modem (modulateur/dmodulateur) radio, qui constitue la partie devant transmettre laide dune modulation le signal sur la bonne frquence et inversement recevoir linformation capte et donc effectuer la dmodulation. Il est compos principalement de parties analogiques (antenne, amplificateurs, convertisseurs de frquences, oscillateurs, filtres) et dun dmodulateur (gnralement un ASIC). Tout ce petit monde est encapsul dans un blindage mtallique pour protger le PC des radiations haute frquence. Les caractristiques principales du modem sont : la bande de frquence, le taux de transfert, la modulation et la puissance transmise. le contrleur MAC. Le protocole MAC est principalement implment dans un ASIC et/ou un microcontrleur sur la carte mme, avec parfois certaines fonctionnalits gres directement par le driver sur le PC. La carte contient aussi quelques blocs mmoire pour le contrleur MAC afin de stocker les paquets entrants et sortants (buffers) et autres donnes (configuration, statistiques...). Les caractristiques principales du contrleur MAC sont le format des paquets (taille, en-ttes), la mthode daccs au canal, et des fonctionnalits purement lies au management de rseau.

4.1.1 Le FHSS ou saut de frquence


La bande des 2.4 GHz est divise en 79 canaux de 1 MHz chacun. Cette technique est base sur le saut de frquence priodique de lmetteur (toutes les 20 400ms), suivant un ordre cyclique prdtermin. Le fait de ne jamais rester sur le mme canal accrot fortement limmunit au bruit. Dans le cas de canaux encombrs, cela permet davoir au final un bon moyennage et dutiliser au mieux toute la bande passante alloue. Cette technique rend difficile linterception de trames. Lavantage de cette technique est aussi que mme en perdant quelques "sauts" (ou hop) suite des interfrences trs localises, on peut tout de mme retrouver le signal. Dun autre ct, si le bruit de fond est plus puissant que le signal mis, il ny a rien faire. De plus, cette mthode de transmission est relativement simple mais elle est limite par son dbit maximum de 2 Mbits/s. Enfin, elle introduit une certaine complication au niveau MAC, ce qui se traduit en termes de multiplication den-ttes et donc de rduction de dbit.

3.2.2 La "host interface"


On trouve ensuite la "host interface" qui fait le lien de la carte au PC par un de ses bus (ISA, PCI, Pcmcia...) ou de ses ports de transmission (squentiel, parallle, USB ou Ethernet). Cette - 39 -

Figure 15 : FHSS

- 40 -

Dpartement Tlcommunications Anne 2006-07

Dpartement Tlcommunications Anne 2006-07

4.1.2 Le DSSS ou squence directe


La technique de la squence directe divise la bande des 2.4 GHz en 14 canaux de 22 MHz chacun. Les donnes sont envoyes uniquement sur lun des 14 canaux. Pour minimiser le bruit de fond et les interfrences locales, une technique dite de "chipping" est utilise. Elle consiste convertir les bits de donnes en une srie de bits redondants. Le bit 1 sera remplac par une succession de 11 bits 0 ou 1 (appele code PN) pendant le mme temps de transmission. Le bit 0 sera remplac par le complmentaire de la succession de bits utilise pour le bit 1 (voir ci-dessous).

Figure 17 : code PN - tallement

Figure 16 : code PN - chipping


On tale ainsi le signal sur une bande de frquence plus large en sur-modulant chaque bit du paquet transmettre par ce code PN rptitif. Au niveau du rcepteur, le signal original est retrouv en rceptionnant tout le canal tal et en le dmodulant avec le mme code.

- 41 -

- 42 -

Dpartement Tlcommunications Anne 2006-07

Dpartement Tlcommunications Anne 2006-07

Le tableau suivant rcapitule la situation :

Dbits Codage ? 1 Mbit/s 11 (Barker Sequence) 2 Mbit/s 11 (Barker Sequence) 5.5 Mbit/s 8 (CCK) 11 Mbit/s 8 (CCK)

Modulation Vitesse de symbole Nb de bits/symbole BPSK 1 MS/s 1 QPSK 1 MS/s 2 QPSK 1,375 MS/s 4 QPSK 1,375 MS/s 8

Figure 19 : Tableau rcapitulatif des diffrentes techniques.


Ainsi, toute interfrence bande troite apparatra trs faible, dautant plus que le dmodulateur utilise le mme code que lmetteur pour retrouver le signal tal, ce qui minimise encore les signaux alatoires.

Signal original

Signal tal

Signal dcod

Figure 20 : Robustesse aux interfrences


Mais par consquent, dans cette technique o la bande passante de chaque canal est de 22MHz, ceci implique que seuls 3 canaux (sur les 14 prvus par la norme) peuvent tre utiliss de manire adjacente si on veut totalement viter le recouvrement de spectre. On pointe du doigt un problme latent en France qui limite lintrt du LAN sans fil : pour linstant, seuls 4 canaux sont disponibles. On est donc contraint pour le moment superposer plusieurs canaux, mais ceci tend augmenter le bruit et diminuer ainsi les performances du systme, car tous les produits oprent avec le mme code PN (et non un code par frquence) !

Figure 18 : DSSS
Le DSSS du protocole 802.11 spcifie donc un chipping de 11 bits appel Barker sequence. Chaque squence de 11 bits reprsente un bit (0 ou 1) de donnes. Elle est ensuite convertie en onde appele symbol transmis 1 MS/s (1 millions de Symboles par seconde). Cest la modulation utilise qui permet davoir des dbits diffrents. La BPSK (Binary Phase Shift Keying) pour un dbit de 1 Mbit/s et la QPSK (Quadature Phase Shift Keying) pour un dbit de 2 Mbit/s. Dans le protocole 802.11b, pour pouvoir supporter les 2 nouveaux dbits 5.5 Mbit/s et 11 Mbit/s, seul le DSSS est utilis. En effet, le FHSS ne pourrait pas supporter ces nouveaux dbits sans violer les rgles actuelles du FCC (Federal Communication Commission). Cette augmentation des dbits est faite grce aux techniques de modulation et de codage comme le CCK (Complementary Code Keying). Mais quelle que soit le dbit employ, et cest dailleurs pourquoi ces techniques ont t autorises, le signal est toujours tal sur 22 MHz (=2*taille codage*vitesse de symbole).

Figure 21 : Espacement des canaux adjacents pour limiter tout recouvrement spectral
- 43 - 44 -

Dpartement Tlcommunications Anne 2006-07

Dpartement Tlcommunications Anne 2006-07

Au niveau de la scurit, le protocole MAC du 802.11 inclue lauthentification facultative et le cryptage des donnes (utilisant le WEP, Wired Equivalent Privacy, qui est du RC4 40 bits ; quelques constructeurs offrent du RC4 128 bits). Pour plus de dtails sur ces points, voir le chapitre sur la scurit.

5.1

LE CSMA/CA

5.1.1 Le CSMA et les collisions


Dans les rseaux filaires, on utilise les protocoles CSMA comme mcanisme daccs de canal, cest dire un mcanisme qui indique comment chaque nud peut utiliser le support (le canal) : quand couter, quand transmettre... Le principal avantage du CSMA est quil est appropri aux protocoles de rseau tels que le TCP/IP, quil sadapte tout fait bien avec ltat variable du trafic et quil est tout fait robuste aux interfrences. Le protocole CSMA fonctionne ainsi : une station voulant transmettre sonde le support de transmission. Sil est occup (une autre transmission est en cours), alors la station reporte sa transmission pour plus tard. Sil est libre, alors la station peut mettre.

Figure 22 : Frquences des canaux allous

4.1.3 Comparaison des deux techniques Saut de frquence faible dbit (2Mbps maxi) + sr du point de vue de la scurit + grande porte cohabitation aise entre LANs sans fil 30 50 stations par point daccs pour un dbit intressant (8 kO/s mini) condition davoir un petit rseau (peu de points daccs car pas de partage de la bande) modulation plus simple moins onreux Squence directe dbit lev (11Mbps, et bientt 22Mbps) + employ 10 20 stations par point daccs pour un dbit intressant (8 ko/s mini), quelle que soit la taille du rseau moins dinterfrences car pas de partage dsordonn de la bande passante protocole MAC plus simple

Ce type de protocole est trs efficace lorsque le support nest pas surcharg, dans la mesure o il permet aux stations dmettre avec un minimum dattente, mais il existe toujours un risque pour que deux stations mettent en mme temps aprs avoir dtect un support libre et crent ainsi une collision. Il faut alors dtecter ces collisions pour que la couche MAC puisse retransmettre la trame sans avoir repasser par les couches suprieures, ce qui engendrerait des retards significatifs. Pour Ethernet, les collisions sont repres par les stations mettrices qui effectuent alors un algorithme de retransmission appel algorithme de retour alatoire exponentiel ("Algorithme de Back-off alatoire exponentiel"). Si ces mcanismes de dtection de collision sont bons sur un rseau local cbl, ils ne peuvent pas tre utiliss dans un environnement sans fil, ceci pour deux raisons principales : Implmenter un mcanisme de dtection de collision demanderait limplmentation dune liaison radio full duplex, capable de transmettre et de recevoir simultanment, ce qui augmenterait le prix. Dans un environnement sans fil, on ne peut pas tre sr que toutes les stations ont un lien radio entre elles (ce qui est lhypothse de base du principe de dtection de collision), et le fait que la station voulant transmettre teste si le support est libre, ne veut pas forcement dire que le support est libre autour du rcepteur. Pour pallier ces problmes, 802.11 utilise un mcanisme dvitement de collision associ un systme daccus de rception : le CSMA/CA.

5. LA COUCHE MAC
La norme IEEE 802.11 utilise les retransmissions au niveau MAC, le RTS/CTS et la fragmentation de paquets. La sous-couche MAC dfinit deux normes dexcution : le mode distribu CSMA/CA (Carrier Sense Multiple Access with Collision Avoidance), le plus utilis, et le mode par point.

- 45 -

- 46 -

Dpartement Tlcommunications Anne 2006-07

Dpartement Tlcommunications Anne 2006-07

5.1.2 Le mcanisme daccs de canal du DCF ou CSMA/CA


La couche MAC dfinit deux mthodes daccs de canal diffrentes, la Fonction de Coordination Distribue (DCF : Distributed Coordination Function) et la Fonction de Coordination par Point (PCF : Point Coordination Function). Le mcanisme daccs de base, le DCF, est typiquement le mcanisme CSMA/CA, qui est le mcanisme daccs de canal employ par la plupart des LANs sans fil dans les bandes ISM. CSMA/CA est driv de CSMA/CD (Collision Detection), qui est la base dEthernet. Nous reparlerons du PCF plus loin.

Dtection physique de porteuse : Le mcanisme de base est lcoute du canal avant transmission. Ce mcanisme est appel dtection physique de porteuse. La station voulant transmettre commence par couter le canal de transmission : Si le canal est occup (une autre transmission est en cours), lmetteur attend la fin de transmission du paquet et met au bout dune priode alatoire. Si le canal est encore occup lmission, il utilise toujours le mme algorithme. Puisque le temps dattente avant mission est un nombre alatoire pour chaque paquet, chaque nud la mme probabilit daccs au canal. Si le canal est libre au moins pendant un temps spcifi, appel DIFS (Distributed Inter Frame Space), il met le paquet. Aprs fin de transmission du paquet, le destinataire vrifie le CRC du paquet et renvoie un accus de rception lmetteur, ce qui signifie lmetteur quil ny a pas eu collision. Les collisions ne sont donc pas dtectes, mais sil y a collision, les deux stations qui lont provoque ne reoivent pas laccus de rception du destinataire, donc tentent de r-mettre chacune au bout dun temps alatoire. Le premier a r-mettre peut alors transmettre son paquet. En pratique, avec les cartes Orinoco, lorsquun accus de rception nest pas reu, lmetteur r-met le paquet. Si au bout de plusieurs fois, il ny a toujours pas de rponse, la station r-met un dbit moins important.

Figure 23 : Le mcanisme de dtection physique de porteuse

Dtection virtuelle de porteuse :


Pour rduire la probabilit de collision due au fait que deux stations sans fil appartenant au mme rseau nont pas de liens radio entre-elles (elles sont trop loignes), 802.11 utilise un mcanisme de dtection virtuelle de porteuse. Nous allons nous servir de la figure 15 pour expliquer ce mcanisme. Une station (A sur la figure) voulant transmettre commence par mettre un court message appel RTS (Ready To Send), qui contient les adresses de lmetteur et du destinataire et la dure du message. Si le canal est libre (donc aprs une non-dtection physique de porteuse), le destinataire (B) met alors un message CTS (Clear To Send) comportant les mmes informations que le RTS, indiquant lmetteur que son paquet peut tre envoy.

- 47 -

- 48 -

Dpartement Tlcommunications Anne 2006-07

Dpartement Tlcommunications Anne 2006-07

Il est galement important de noter que grce au fait que le RTS et le CTS soient des trames courtes (30 octets), le nombre de collisions est rduit, puisque ces trames sont reconnues plus rapidement que si tout le paquet devait tre transmis. Ceci est vrai si le paquet est beaucoup plus important que le RTS. Le standard autorise donc les paquets courts tre transmis sans lchange de RTS/CTS, ceci tant contrl pour chaque station grce au paramtre appel RTS Threshold. (Voir documentation driver linux et tests sans RTS/CTS). Le diagramme de la figure 17 rsume les changes entre les deux stations A et B et le vecteur NAV des stations voisines.
T1

A : source

RTS
T2 T2

DATA
T2

T1 : DIFS (Distributed Inter Frame Space) T2 : SIFS (Short Inter Trame Space)

B : destinataire

CTS NAV (RTS) NAV (CTS)

ACK
T1

Stations C et E Stations D et E

Accs au canal diffr

Algorithme de priode alatoire avant r-mission

Figure 25 : Echanges entre 2 stations A et B et vecteur NAV des autres stations

5.1.3 La Fonction de Coordination par Point (PCF)


A loppos du DCF, o le contrle daccs au canal est distribu sur toutes les stations, le mode PCF dfinit le point daccs comme seul contrleur daccs au canal. Si le mode PCF est actif dans un BSS, le temps est partag entre le mode PCF et le mode DCF pour permettre aux stations laccs au canal. Dans le mode PCF, le point daccs lit chaque station pour un temps dtermin et passe la station suivante. Ainsi, chaque station nest autorise transmettre ou recevoir les donnes que si elle a t lue. Ce fonctionnement permet de garantir la qualit de service, mais sur un rseau important le fait de navoir quun seul point daccs au canal et dlire tour tour chaque station peut-tre un inconvnient. Notons que le PCF est trs peu utilis dans la couche MAC des LANs sans fil.

Figure 24 : Dtection virtuelle de porteuse : le problme des stations "caches"


Toutes les stations recevant ce message RTS ou/et CTS mettront jour leur indicateur de dtection virtuelle de porteuse (appel NAV pour Network Allocation Vector : indique le temps minimal de report) pour la dure prcise dans ces messages et utiliseront ces informations en parallle avec la dtection physique de porteuse pendant le processus de dtection avant dmettre un message. Ainsi, sur la figure 16, la station C aura reue le RTS, la station D le CTS et la station E le RTS et le CTS. Ce mcanisme rduit la probabilit de collision par une station "cache" de lmetteur dans la zone du rcepteur la courte dure de transmission du RTS, parce que la station entend le CTS et considre le support comme occup jusqu la fin de la transaction. Linformation "dure doccupation du canal" dans le RTS et le CTS protge la zone de lmetteur des collisions pendant la transmission de laccus de rception (par les stations tant hors de porte de la station accusant rception). - 49 -

5.2

LA SECURITE

La sous-couche MAC dfinit un mcanisme de cryptage et de contrle daccs appel WEP (Wired Equivalent Privacy) que nous allons dcrire plus prcisment dans le chapitre adquat (scurit).

- 50 -

Dpartement Tlcommunications Anne 2006-07

Dpartement Tlcommunications Anne 2006-07

5.2.1 Laccs aux ressources du rseau


Laccs aux ressources du rseau est obtenu en utilisant un mcanisme dauthentification o une station est oblige de prouver sa connaissance dune cl, ce qui est similaire la scurit sur rseaux cbls, dans le sens o lintrus doit entrer dans les lieux (en utilisant une cl physique) pour connecter son poste au rseau cbl.

5.4

CONCLUSION SUR LES FONCTIONNALITES DE LA COUCHE MAC

5.2.2 Lcoute clandestine


Lcoute clandestine est bloque par lutilisation de lalgorithme WEP qui est un gnrateur de nombres pseudo-alatoires initialiss par une cl secrte partage par toutes les stations dun LAN. Lalgorithme WEP est un simple algorithme bas sur lalgorithme RC4 de RSA, qui a les proprits suivantes : Plutt performant : lattaque par "force brutale" (essai de dcodage par des cls alatoires ou des listes de cls) de cet algorithme est difficile car chaque trame est envoye avec un vecteur dinitialisation qui relance le gnrateur de nombres pseudo-alatoires. Autosynchronis : lalgorithme se resynchronise pour chaque message. Ceci est ncessaire pour travailler en mode non connect, o les paquets peuvent tre perdus, comme dans tout rseau local.

Donc la couche MAC : Dcrit comment les trames "balise" sont envoyes intervalles rguliers (par ex 100 ms) des APs aux stations pour permettre celles-ci de grer la prsence ou non de lAP. Donne une batterie de trames de management qui permettent aux stations de scanner rgulirement leur environnement en qute dautres APs sur chaque canal disponible. Dfinit des fonctionnalits spciales pour la retransmission de paquets non reus, la fragmentation des paquets, la rservation du mdium via RTS/CTS (Request To Send/Clear To Send) etc Dans le cas des rseaux ad hoc, il ny a pas de point daccs, et une partie de ses fonctionnalits sont reprises par les stations elles-mmes (comme les trames "balise" pour la synchronisation). Dautres fonctions ne sont pas utilisables dans ce cas : le relayage des trames et le mode dconomie dnergie). On ne peut pas faire de changements normes au niveau MAC, comme par exemple upgrader son WLAN 802.11b 802.11a en changeant le protocole, et ceci pour la simple raison que la majorit du protocole MAC est embarqu dans la carte (sur le microcontrleur ou voire mme sur un ASIC ou un FPGA pour les couches basses du protocole MAC) et que seulement quelques fonctions sont prises en charge par le driver. De plus, les constructeurs ne disent en gnral pas comment reprogrammer le driver de leurs produits mais mme sils le faisaient, cela ne suffirait pas pour crer des metteurs/rcepteurs radios universels qui puissent tre re-configurables facilement et volont pour recevoir nimporte quel standard radio. Pour cela, il faudrait re-concevoir toute la carte avec un bloc consquent de logique reprogrammable sur laquelle on tlchargerait une nouvelle configuration pour le protocole que lon dsirerait utiliser, afin de pouvoir sadapter nimporte quel modulation ou taux de transfert. Ce serait alors un produit implment entirement en numrique et non plus principalement analogique comme cest le cas actuellement. Il faudrait tout dabord numriser toute la bande passante du signal capt, avec un convertisseur analogique numrique trs rapide, et envoyer le tout dans un DSP ou un FPGA (Field Programmable Gate Array). Le problme principal serait, dune part le cot dun tel produit, mais aussi et surtout de grer tout ce que cela implique de travailler avec des frquences de lordre du GigaHertz !

5.3

LECONOMIE DENERGIE

Les rseaux sans fil sont gnralement en relation avec des applications mobiles, et dans ce genre dapplication, lnergie de la batterie est une ressource importante. Cest pour cette raison que le standard 802.11 donne lui-mme des directives pour lconomie dnergie et dfinit tout un mcanisme pour permettre aux stations de se mettre en veille pendant de longues priodes sans perdre dinformation. Lide gnrale, derrire le mcanisme dconomie dnergie, est que le point daccs maintient un enregistrement jour des stations travaillant en mode dconomie dnergie, et garde les paquets adresss ces stations jusqu ce que les stations les demandent avec une requte de polling, ou jusqu ce quelles changent de mode de fonctionnement. Les points daccs transmettent aussi priodiquement (dans les trames "balise") des informations spcifiant quelles stations ont des trames stockes par le point daccs. Ces stations peuvent ainsi se rveiller pour rcuprer ces trames balise, et si elles contiennent une indication sur une trame stocke en attente, la station peut rester veille pour demander rcuprer ces trames. Les trames de multicast et de broadcast (trames destines toutes les stations du rseau) sont stockes par le point daccs et transmises certains moments ( chaque DTIM) o toutes les stations en mode dconomie dnergie qui veulent recevoir ce genre de trames devraient rester veilles.

- 51 -

- 52 -