Rebah Kahlaoui

Table des Matires
Table des Matires

Introduction Gnrale......................................................................................................................1 Introduction......................................................................................................................................4 I.1. Concept cellulaire......................................................................................................................4 I.2. Architecture du rseau ..............................................................................................................5 I.2.1 Le sous-systme radio ........................................................................................................5 I.2.2. Le sous-systme rseau......................................................................................................5 I.2.3. Le centre d'exploitation et de maintenance........................................................................6 I.3. Planification dun rseau GSM ................................................................................................7 I.3.1. Les phases de la planification ...........................................................................................7 I.3.2. Rsultat du processus de la planification ..........................................................................8 I.4. Techniques de couverture indoor .............................................................................................9 I.4.1. A partir des sites outdoor .................................................................................................9 I.4.2. A partir des sites indoor.....................................................................................................9 a- Solution base sur les rpteurs........................................................................................10 b- Distribution passive ..........................................................................................................10 c- Distribution active.............................................................................................................11 d- Solution optique................................................................................................................11 I.5. Principes de base des antennes ...............................................................................................13 I.5.1. Caractristiques dune antenne........................................................................................13 a- Diagramme de rayonnement.............................................................................................14 b- Directivit (D)...................................................................................................................15 c- Aire quivalente dune antenne (Ae)................................................................................15 d- Polarisation et Gain...........................................................................................................15 e- PIRE...................................................................................................................................15 I.5.2. Critres de slection dune antenne.................................................................................16 I.6. Conclusion...............................................................................................................................16 Introduction....................................................................................................................................18 II.1. La propagation radio ............................................................................................................18 II.2. La propagation en espace libre .............................................................................................19 II.3. Les modles de propagation indoor ......................................................................................19 II.3.1. Les modles empiriques.................................................................................................19 II.3.1.1. Modle daffaiblissement Log - distance ...............................................................19 II.3.1.2. Modle de SEIDEL ................................................................................................20 II.3.2. Les modles dterministes..............................................................................................20 II.3.2.1. Modle de lancer de rayons ....................................................................................20 II.3.3. Les modles semi dterministes.....................................................................................21 II.3.3.1. Le parcours dominant pour les milieux indoor (IDP).............................................21 II.4. Conclusion..............................................................................................................................28 Introduction....................................................................................................................................30 III.1. Modlisation du problme....................................................................................................30 III.1.1. Objectif du modle........................................................................................................30 III.1.1. Contraintes du modle...................................................................................................32 III.2. Algorithme d'optimisation : le recuit simul........................................................................34 III.2.1. Dfinition ......................................................................................................................34 III.2.1. Description de la solution ............................................................................................38 A - Dtermination de la temprature initiale T0...................................................................39 B- Tirage dun voisinage......................................................................................................39
Table des Matires

C- Rgle dacceptation de Metropolis...............................................................................39 D- Changement de palier de temprature ..........................................................................40 E- Dcroissance de la temprature ...................................................................................40 F- Arrt du programme..........................................................................................................40 G- Synthse............................................................................................................................40 III.3. Conclusion............................................................................................................................41 Introduction....................................................................................................................................43 IV.1. Environnement de travail.....................................................................................................43 IV.2. Scne dtude........................................................................................................................43 IV.3. Etat radio actuel....................................................................................................................43 IV.4. Diffrents antennes et feeders utiliss..................................................................................44 IV.5. Prsentation de loutil InPred...............................................................................................46 Etapes de cration dun projet ..................................................................................................46 IV.6. Mise en vidence du Ranking..............................................................................................47 IV.7. Choix des positions candidates............................................................................................49 IV.8. Analyse des rsultats et Interprtations ...............................................................................49 IV.9. Affichage avec InPred..........................................................................................................58 IV.10. Temps de calcul..................................................................................................................61 IV.11. Conclusion..........................................................................................................................61 Conclusion Gnrale et Perspectives............................................................................................61 Bibliographie..................................................................................................................................62 ANNEXE.......................................................................................................................................63
ii
Liste des Figures
Liste des Figures

Figure I.1: (a) un motif lmentaire, (b) un ensemble de motifs dans un rseau .....................4 Figure I.2 : Architecture du rseau GSM........................................................................................5 Figure I.3 : Processus de la planification cellulaire........................................................................8 Figure I.4 : Couverture indoor partir des sites outdoor ...............................................................9 Figure I.5 : Couverture indoor partir des rpteurs....................................................................10 Figure I.6 : Distribution Passive....................................................................................................11 Figure I.7 : Solution Optique.........................................................................................................12 Tableau I. 1 : Comparaison entre diffrentes solutions de couverture indoor..............................13 Figure I.8 : Diagramme de rayonnement dune antenne sectorielle.............................................14 Figure II.1 : Reprsentation de la scne dtude en 2D................................................................22 Figure II.2 : Dveloppement de larbre de structure. .................................................................22 Figure II.3 : Combinaison de pices pour la dtermination du parcours dominant.....................23 Figure II.4 : Coins concaves et convexes de la pice....................................................................24 Figure II.5 : dtermination du parcours dominant travers les coins convexes..........................24 Figure II.6 : Post-traitement du parcours dominant...................................................................25 Figure II.7 : Mthodologie de la dtermination du parcours dominant......................................25 Figure II.8 : Optimisation du parcours Dominant.........................................................................26 Figure II.9 : Scne de prdiction...................................................................................................27 Figure II.10 : Couverture de la scne avec 3 antennes..................................................................27 Figure III.1 : Organigramme de lalgorithme du recuit simul....................................................38 Figure IV.1 : Couverture radio du local avant optimisation.........................................................44 Figure IV.2 : Antennes indoor.......................................................................................................45 (a) : Antenne omnidirectionnelle (b) : Antenne directionnelle..................................................45 Tableau IV.1 : Pertes des diffrents feeders..................................................................................45 Figure IV.3 : Page daccueil dInPred...........................................................................................46 Figure IV.4 : Cration dun nouveau projet..................................................................................47 Figure IV.5 : Mise en vidence du Ranking..................................................................................48 Figure IV.6 : Positions candidates.................................................................................................49 Figure IV.7 : Variation du taux de couverture en fonction du nombre ditrations.....................50 Tableau IV.2 : Cas dune seule antenne........................................................................................52 Figure IV.8 : Couverture du palmarium avec une seule antenne..................................................53 Figure IV.9 : Variation du taux de couverture en fonction du nombre ditrations.....................54 Tableau IV.3: Cas de deux antennes.............................................................................................55 Figure IV.10 : Variation du taux de couverture en fonction du nombre ditrations...................55 Tableau IV.4 : Cas de trois antennes.............................................................................................56 Figure IV.11 : Variation du taux de couverture en fonction du nombre ditrations...................56 (Cas de 4 antennes)........................................................................................................................56 Tableau IV.5 : Variation du taux de couverture en fonction du nombre ditrations..................57 Tableau IV.6 : Simulation avec quatre antennes..........................................................................57 Figure IV.12 : Couverture du palmarium avec 4 antennes...........................................................58 Figure IV.13 : Paramtres doptimisation.....................................................................................59 Figure IV.14 : Couverture radio assure par 4 antennes.......................................................60
iii
Liste des Tableaux
Liste des Tableaux

Tableau I. 1 : Comparaison entre diffrentes solutions de couverture indoor......Error: Reference source not found Tableau IV.1 : Pertes des diffrents feeders..............................Error: Reference source not found Tableau IV.2 : Cas dune seule antenne....................................Error: Reference source not found Tableau IV.3: Cas de deux antennes..........................................Error: Reference source not found Tableau IV.4 : Cas de trois antennes.........................................Error: Reference source not found Tableau IV.5 : Variation du taux de couverture en fonction du nombre ditrations... Error: Reference source not foundTableau IV.6 : Simulation avec quatre antennes......Error: Reference source not found
iv
Liste des abrviations
Liste des abrviations

GSM: Global System for Mobile Communications BTS : Base Transceiver Station BSC : Base Station Controller AuC: Authentication Center NSS : Network Switching Center MSC: Mobile Switching Center HLR: Home Location Register VLR: Visitor Location Register IMEI: International Mobile station Equipment Identity EIR: Equipment Identity Register OMC: Operation and Maintenance Center IDP: Indoor Dominant Path. LOS: Line Of Sight.
Introduction Gnrale
Introduction Gnrale
La
radiotlphonie mobile connat ces dernires annes un dveloppement sans prcdent dans lhistoire des tlcommunications. Lexplosion de la demande dans ce secteur incite les oprateurs dployer des rseaux de tlcommunication mobile de plus en plus performants pour satisfaire la demande des consommateurs. Ainsi, le nombre d'utilisateurs sans cesse croissant a rendu urgent la ncessit d'assurer une couverture radiolectrique de bonne qualit. Lors du dploiement de tels rseaux, il a fallu mettre au point des modles performants, capables de prdire la zone de couverture radiolectrique des diffrents metteurs placs en des points stratgiques. Ensuite, il sest avr intressant doptimiser lemplacement de ces metteurs afin de maximiser la couverture radio. Or dans un milieu outdoor, la couverture est quasi-totale, le problme se peroit alors dans les milieux indoor (intrieur des btiments). Dans ce contexte se situe notre projet de fin dtudes ralis Orascom Tlecom Tunisie qui cherche optimiser les couvertures en indoor. Cette optimisation consiste dterminer le nombre et les gains dantennes utiliser, les feeders et les puissances dmission pouvant assurer cet objectif tout en minimisant le cot. Lautomatisation de cette tche devient primordiale, et dans ce contexte lobjectif de notre projet est de dvelopper un outil permettant de dterminer le nombre et lemplacement des antennes. Notre outil utilise comme modle de propagation lIDP (Indoor Dominant Path) qui est un modle destin aux milieux indoor et dont le principe est de se focaliser uniquement sur le parcours dominant entre lmetteur et le rcepteur lors de la dtermination de lattnuation du signal entre ces deux entits. A cet effet, lensemble de ce document est partag en quatre grandes parties. La premire propose un tat de lart du rseau GSM: concept cellulaire, architecture, planification, etc. ainsi que les diffrentes techniques de dploiement dune solution de couverture indoor. La deuxime partie propose de sintresser diffrents modles de prdiction de propagation dans un milieu indoor o nous dtaillerons le modle du parcours dominant et nous prsentons des rsultats de simulation raliss avec ce modle.
Introduction Gnrale
La troisime partie conduit une conception de la problmatique de loptimisation des emplacements des antennes dans un environnement intrieur. Nous commenons par une modlisation de la problmatique, ensuite nous menons une rsolution de la problmatique en faisant recours une mthode heuristique savoir le recuit simul. Enfin, le dernier chapitre sera consacr la prsentation de loutil ainsi que quelques rsultats de simulation.
GSM & Couverture Indoor
Chapitre I
Le Rseau GSM et Techniques de dploiement dune solution de couverture
Introduction La
rvolution actuelle dans le domaine des tlcommunications entrane un essor considrable des rseaux mobiles. Le systme GSM offre ses abonns la possibilit de communiquer librement sans les contraintes inhrentes au rseau fixe. Nous essayons dans ce premier chapitre de prsenter cette technologie tout en mettant en uvre la ncessit de dfinir une stratgie de dploiement dune solution de couverture indoor vu les problmes de couverture constats dans des environnements indoor et que chaque oprateur essaye de les liminer en investissant en temps et en ressources pour laborer des techniques diverses pour lamlioration de la qualit de service et par consquent satisfaire ses abonns.
I.1. Concept cellulaire

Le GSM (Global System for Mobile Communications) est la premire norme de tlphonie cellulaire de seconde gnration. Le principe de ce systme est de diviser le territoire en de petites zones, appeles cellules, et de partager les frquences radio entre celles-ci. Ainsi, chaque cellule est constitue d'une station de base (relie au Rseau Tlphonique Commut,
RTC)
laquelle on associe un certain nombre de canaux de frquences bande troite. Ces
frquences ne peuvent pas tre utilises dans les cellules adjacentes afin d'viter les interfrences. Ainsi, on dfinit des motifs, aussi appels clusters, constitus de plusieurs cellules, dans lesquels chaque frquence est utilise une seule fois. La figure I.1 montre un tel motif, en guise d'exemple.
Figure I.1: (a) un motif lmentaire,
(b) un ensemble de motifs dans un rseau
GSM & Couverture Indoor I.2. Architecture du rseau

L'architecture d'un rseau GSM peut tre divise en trois sous-systmes: 1. Le sous-systme radio contenant la station mobile, la station de base et son contrleur. 2. Le sous-systme rseau ou d'acheminement. 3. Le sous-systme oprationnel ou d'exploitation et de maintenance. Les lments de l'architecture d'un rseau GSM sont repris sur le schma de la figure I.2.
Figure I.2 : Architecture du rseau GSM
I.2.1 Le sous-systme radio Le sous-systme radio gre la transmission radio. Il est constitu de plusieurs entits dont le mobile, la station de base (BTS, Base Transceiver Station) et un contrleur de station de base (BSC, Base Station Controller). I.2.2. Le sous-systme rseau Le sous-systme rseau, appel Network Switching Center (NSS), joue un rle essentiel dans un rseau mobile. Alors que le sous rseau radio gre l'accs radio, les lments du NSS prennent en charge toutes les fonctions de contrle et d'analyse d'informations contenues dans des bases de donnes ncessaires l'tablissement de connexions utilisant une ou plusieurs des fonctions suivantes: chiffrement, authentification ou roaming. Le NSS est constitu de:
Mobile Switching Center (MSC) : Cest la partie centrale du NSS. Il prend en charge ltablissement des communications de et vers les abonns GSM. En plus de la commutation, il gre la mobilit et les frquences et enregistre la localisation des abonns visiteurs (VLR).
Home Location Register (HLR) /Authentication Center (AuC): Le HLR est la base de donnes nominale, unique dans le rseau et utilise pour stocker
les informations des abonns du rseau : nom, numro, droits daccs, donnes de scurit,. et la localisation courante de labonn. Lorsqu'un abonn passe une communication, l'oprateur doit pouvoir s'assurer qu'il ne s'agit pas d'un usurpateur. Le centre d'authentification (AuC) remplit cette fonction de protection des communications.
Visitor Location Register (VLR) : Ce sont les bases de donnes qui grent la mobilit des usagers : vrification des caractristiques dun abonn, transfert dinformations de localisationElle contient toutes les donnes des abonns mobiles prsents dans une zone gographique.
Equipment Identity Register (EIR) Malgr les mcanismes introduits pour scuriser l'accs au rseau et le contenu des
communications, le tlphone mobile doit potentiellement pouvoir accueillir n'importe quelle carte SIM de n'importe quel rseau. Il est donc imaginable qu'un terminal puisse tre utilis par un voleur sans qu'il ne puisse tre repr. Pour combattre ce risque, chaque terminal reoit un identifiant unique (International Mobile station Equipment Identity, IMEI) qui ne peut pas tre modifi sans altrer le terminal. En fonction de donnes au sujet d'un terminal, un oprateur peut dcider de refuser l'accs au rseau. I.2.3. Le centre d'exploitation et de maintenance Ce sous-systme est entirement ddi ladministration du rseau par lexploitant, la fois en ce qui concerne ladministration commerciale, la gestion de la scurit, la maintenance
GSM & Couverture Indoor I.3. Planification dun rseau GSM

La planification dun rseau cellulaire est un processus trs dlicat dont le rsultat conditionne le succs de loprateur. En effet, un rseau mal planifi se traduira par une qualit dappel mdiocre, un taux de perte dappels important, un taux de blocage (demande dappel non satisfaites) lev, etc. Il entranera des cots supplmentaires et des manques gagner pour loprateur [1]. Cest ltape donc qui prcde limplantation du systme. Le but de cette tape est de prvoir un systme convenablement optimis, qui offre une communication de bonne qualit (taux de coupure, rapport signal sur bruit) et a une grande capacit. Tout oprateur de tlcommunication se trouve face la problmatique suivante : comment desservir le maximum dabonns mobiles avec une ressource limite (le spectre de frquences), et un mdia de communication difficilement contrlable ? La planification cellulaire est un moyen qui permet au mobile de choisir une cellule particulire du rseau pour : enregistrer les informations diffuses par le rseau aux mobiles, tre prt se connecter au rseau en cas de communication, signaler ses mouvements au rseau,
Do la ncessit de lcoute permanente des stations de base avoisinantes. Loprateur doit donc pouvoir optimiser le rseau pour :
quil coule le maximum de trafic (pour rpondre la demande des abonns), satisfaire les contraintes de qualit de services (maximiser la qualit de service offerte,
minimisation du taux de blocage, minimisation de linterfrence, viter les trous de couverture),

minimiser les investissements (minimiser le nombre de stations de base mettre en place
pour rduire les cots). I.3.1. Les phases de la planification Le processus de planification du rseau passe par 3 tapes essentielles : 1. Dfinition de la stratgie (la couverture, la qualit de service, la capacit du rseau) et du dimensionnement, 2. Planification et implantation, cette tape inclut :

La planification de la couverture, La slection des sites, La mesure de propagation, Le calcul de couverture, Loptimisation de la couverture. Optimisation du rseau, Mesure de qualit, Analyse de performances (qualit, efficacit),
3. Optimisation et mesure :
Donnes
Outils
Formules dErlang
Dimensionnement Dimensionnement des sites radio des sites radio Position, Taille, Position, Taille, Capacit des cellules Capacit des cellules
Algorithme
Allocation des Allocation des frquences frquences Planification du Planification du rseau fixe rseau fixe Donnes Outils
Figure I.3 : Processus de la planification cellulaire
I.3.2. Rsultat du processus de la planification Le processus de planification cellulaire aboutit aux rsultats suivants : Un plan de stations de base (emplacement, capacit, puissance), Un plan de frquences (en utilisant un algorithme daffectation de frquences), Un plan des quipements du rseau fixe (BSC, MSC), Un rseau de connexion entre ces entits. Il est noter ce stade que de nos jours, le rseau GSM connat un grand succs et les services sont de plus en plus volus et la couverture est quasi mondiale. Ce succs repose sur 8

des rgles dingnierie et un processus assez complexe. Par ailleurs, lassurance dune qualit de service qui rpond aux attentes et aux exigences des abonns reste le souci majeur des oprateurs de tlcommunications ; la raison pour laquelle et aprs la couverture quasi-totale outdoor, les oprateurs concentrent leurs efforts sur la garantie dune bonne couverture indoor. Dans ce qui suit, nous prsentons alors diffrentes techniques permettant dassurer une couverture indoor.
I.4. Techniques de couverture indoor

Assurer une couverture satisfaisante en environnement intrieur est fondamentale. Cette couverture indoor peut tre assure de deux manires diffrentes : I.4.1. A partir des sites outdoor La couverture indoor peut tre assure partir des sites localiss lextrieur du local couvrir. En effet, si le trafic dans les locaux couvrir nest pas important et ne ncessite pas une capacit supplmentaire, nous pouvons appliquer cette solution. De mme, nous pouvons faire recours cette solution dans le cas o le propritaire du local refuse linstallation des quipements des antennes et des cbles lintrieur du local. La figure I.4 illustre cette technique de couverture indoor partir des sites outdoor.
Figure I.4 : Couverture indoor partir des sites outdoor
I.4.2. A partir des sites indoor

Le dploiement de ce genre de solution est intressant pour lamlioration de la
qualit de communication notamment lintrieur des grands btiments tels que les centres

commerciaux, les aroports, les gares, les grands htels, vu la grande diversit des matriaux de construction (bton, marbre, vitre renforc) et la forte densit des utilisateurs GSM.
En pratique, nous distinguons plusieurs types de solutions localiss en
indoor et que loprateur choisit lune ou lautre selon le milieu couvrir et suivant les contraintes tenir en compte que nous dtaillerons dans les paragraphes suivantes. a- Solution base sur les rpteurs
Un rpteur est un quipement passif qui assure la rgnration du signal et son amplification. Le rpteur slectif bidirectionnel permet l'amplification
de un quatre canaux GSM de 200 khz. Tout en aillant faible encombrement, faible cot, et facilit d'installation, le rpteur assure les caractristiques lectriques ncessaires au rseau. Par suite, le choix de cet quipement est conseill dans le cas o la capacit des sites extrieurs suffit supporter le trafic indoor [2].
Figure I.5 : Couverture indoor partir des rpteurs
b- Distribution passive Lobjectif de la distribution passive est dassurer une bonne couverture en utilisant une seule station de base laquelle sont connectes plusieurs antennes avec lutilisation dquipements passifs : cbles coaxiaux, diviseurs de puissance (splitters), coupleurs,
10
Figure I.6 : Distribution Passive
Il est noter que cette solution assure une bonne couverture du local avec le minimum de cot, toutefois elle prsente quelques limites: - Le nombre dantennes utilis est limit vu les pertes associes aux cbles coaxiaux pour les distances assez leves. - La diffrence de distance maximale entre deux cbles coaxiaux qui sparent deux points rayonnants (mettant avec la mme puissance) connects avec la mme station de base est limite 4 km afin dviter les problmes dinterfrence co-canal. c- Distribution active Pour remdier aux problmes de la distribution passive, la distribution active utilise des lments actifs pour rduire les pertes tel que les rpteurs et les micro-BTS. d- Solution optique Les lments constitutifs de cette solution sont : - Unit matresse qui a pour rle la conversion du signal de la BTS en un signal optique et lenvoi vers les units esclaves, - Units esclaves : assurant la conversion du signal lectrique en un signal optique et inversement.
11
Unit esclave Unit maitresse
BTS
Splitter
Unit esclav
An Om
Figure I.7 : Solution Optique.
Le choix de cette solution est avantageux surtout dans le cas o on doit couvrir un ensemble de btiments ncessitant plusieurs antennes rayonnantes. En effet, lutilisation de la fibre optique engendre des pertes minimes (0.4 dB/km. pour les fibres monomodes de 1310 nm) en le comparant avec celle des cbles coaxiaux et une transmission plus scurise vu limmunit de ces fibres contre linterfrence lectromagntique. En plus, lutilisation de cette solution est prfrable en cas dune extension du rseau dans la mesure o nous navons pas besoin de changer linfrastructure existante.
Comparaison entre les diffrentes techniques

Chaque solution de couverture indoor prcdemment dcrit prsente des avantages et des inconvnients. Dans ce qui suit nous montrons un tableau comparatif entre ces diffrentes techniques [2].
12

Nature du local Trafic Mobilit couvrir du trafic Base sur les Espace de taille Sans capacit rpteurs rduite supplmentaire Distribution passive
Solutions
Ingnierie radio Facile
installation Facile
cot Faible Un peu lev
Entreprises, aroports, centres commerciaux,
Moyen
Distribution active Micro-BTS
Btiments avec quelques tages
Elev et uniforme
Distribution optique
Btiments tel que le nombre dtages dpasse 25
Elev
Elev en Complexe, Difficile ajoutant ncessit surtout pour des TRX dune les grands au niveau optimisation btiments du BTS des paramtres et des emplacements des quipements Pas de Trs dlicate Facile mobilit vue lexistence de plusieurs cellules en indoor Elev Complexe Complexe
Elev pour les grands btiments (pertes de capacit) Trs lev
Tableau I. 1 : Comparaison entre diffrentes solutions de couverture indoor
La couverture radio dans un rseau radio mobile ne peut se faire sans recours des quipements bien particuliers qui sont les antennes. Dans ce qui suit, nous essayons de dfinir les principes de bases des antennes.
I.5. Principes de base des antennes

Une antenne est la structure associe linterface entre londe mise (ou reue) guide dans lmetteur (ou rcepteur) et londe se propageant en espace libre. Par ailleurs, elle rayonne ou reoit de lnergie et assure donc une fonction de couplage de lnergie entre lespace libre et un quipement de guidage telle une ligne de transmission, un cble coaxial ou un guide donde. I.5.1. Caractristiques dune antenne Une antenne est gnralement caractrise par son diagramme de rayonnement, sa directivit, une polarisation, son gain, sa puissance isotrope rayonne quivalente (PIRE) et son rendement. 13

a- Diagramme de rayonnement LIEEE dfinit le diagramme de rayonnement comme la reprsentation graphique des proprits de rayonnement de lantenne en fonction des coordonnes spatiales - Intensit du rayonnement - Puissance du champ - Phase et polarisation
Figure I.8 : Diagramme de rayonnement dune antenne sectorielle
Dans les rseaux radio mobiles, deux coupes de la surface caractristiques de rayonnement dune antenne sont utilises : - le diagramme de rayonnement horizontal qui permet de dterminer la couverture que permettra dassurer lantenne. - le diagramme de rayonnement vertical qui indiquera la directivit dans le plan vertical et sera utilis pour dterminer lorientation de lantenne par rapport la verticale (appele tilt ). Notons quil existe plusieurs types dantennes savoir lantenne isotrope, lantenne directive et lantenne omnidirectionnelle. La premire antenne est une antenne thorique rayonnant de faon uniforme dans toutes les directions. Pour lantenne directive, elle peut rayonner ou recevoir les ondes plus efficacement dans certaines directions que dans dautres, par contre lantenne omnidirectionnelle reoit et met les ondes dans toutes les directions.
14

b- Directivit (D) La directivit est le rapport entre la puissance rayonne par lantenne vers une direction donne et celle dune antenne de rfrence (isotrope). Notons quelle est exprime en dBi et quelle indique la capacit de lantenne concentrer lnergie dans des directions spcifiques. c- Aire quivalente dune antenne (Ae) Laire quivalente dune antenne est louverture gomtrique sur laquelle le champ lectromagntique nest pas ngligeable. Dans le cas dune antenne directive, laire quivalente est gale la portion de la surface plane proche de lantenne, perpendiculaire la direction de rayonnement maximum. d- Polarisation et Gain u r Lorientation du champ lectrique E dtermine la polarisation de londe rayonne par lantenne. - si lantenne est place horizontalement par rapport au sol, E est horizontal (pour une grande partie des directions de lespace), lantenne est dite polarisation horizontale. Dans le cas o lantenne est verticale, elle est dite polarisation verticale. Le gain dune antenne est une caractristique particulirement importante qui reprsente le rapport entre lintensit de rayonnement dans une direction donne et celle dun signal rayonn isotrope. Il est gal 4 fois le rapport entre lintensit moyenne de rayonnement par unit dangle solide et la puissance totale fournie lantenne par la source. G = 4 Ae / 2 e- PIRE La puissance isotrope rayonne quivalente ou PIRE est dfinie comme la puissance ncessaire fournir une antenne isotrope pour obtenir la mme puissance que celle fournie par lantenne considre et dans la direction considre. La PIRE est donne par le produit de la puissance P fournie lantenne par le gain isotrope G ( , ) : PIRE ( , ) = P + G ( , ) (dB ) (I.1) et G = .D (avec : rendement)
15

Dans le cas gnral, cest la direction principale de lantenne dans laquelle le rayonnement est maximal qui est prise en compte pour dterminer la porte dune antenne. Dans ce cas la valeur de la PIRE sera [1] : PIRE = P + GMax ( dB) I.5.2. Critres de slection dune antenne Avant de choisir une antenne, il faut vrifier son diagramme de rayonnement dans les frquences basses, centrales et suprieures de la bande, de mme vrifier les lobes secondaires et zros, la symtrie,... Ensuite, inspecter un chantillon : Intgrit physique, rsistance leau, type dalimentation, raliser des mesures, (I.2)
I.6. Conclusion
Dans ce premier chapitre, nous avons prsents diffrents aspects de la technologie GSM : concept cellulaire, architecture, planification du rseau, couverture radio, etc. Dans le chapitre suivant, nous essayons dtudier diffrents modles de prdiction de propagation dans un milieu indoor dans la mesure o grce ces modles que nous pouvons mesurer la couverture radio.
16
Modles de prdiction de propagation indoor
Chapitre I I
Les modles de prdiction de propagation dans un
17
Introduction Lingnierie radio constitue lun des aspects les plus importants lors du dploiement
dun rseau cellulaire dans la mesure o elle est responsable du niveau de qualit de service offert aux abonns. En environnement indoor, le signal subit diffrents affaiblissements pouvant atteindre 30 dB. En effet, la propagation dans ce milieu dpend de plusieurs caractristiques savoir les donnes architecturales des btiments, en dautres termes les types de matriaux de construction utiliss, la taille des fentres, etc. Nous nous intressons dans ce chapitre prsenter diffrents modles de prdiction de propagation en environnement indoor ; l o nous dtaillerons plus le modle du parcours dominant pour les milieux indoor dans la mesure o notre projet se basera sur ce modle pour le calcul de la couverture radio. Nous prsentons ensuite quelques scnarios de simulation raliss avec ce modle.
II.1. La propagation radio

Londe radiolectrique est sujette de nombreuses irrgularits de temprature, dhumidit, de caractristiques lectromagntiques, etc. En dautres termes a des fluctuations en temps et en espace. Par ailleurs, quatre mcanismes de propagation une onde peut subir savoir la diffusion, la rflexion, la rfraction et la diffraction. Il est affirmer ce stade que le mdia de communication est incontrlable. En effet, trois types de variations du canal radio-mobile se dvoilent. Dans un premier lieu, on trouve les variations grande chelle ou affaiblissement de parcours (Pathloss) qui sont des pertes de propagation dues la distance parcourue par londe radio. Ensuite, on distingue leffet de masque (Shadowing effect) qui se prsente comme tant des attnuations de puissance du signal dues aux obstacles rencontrs. Le dernier type de variation du canal radio mobile est li aux trajets multiples. Dans ce qui suit, nous prsentons diffrents modles de prdiction de propagation dans un milieu indoor mais nous rappelons prcdemment la propagation en espace libre.
18
Modles de prdiction de propagation indoor II.2. La propagation en espace libre

La propagation en espace libre est un cas thorique qui, dans la pratique, nest que rarement vrifi. En effet, il sagit des cas o aucun obstacle nest prsent entre lmetteur et le rcepteur, on parle alors de visibilit directe qui est dtermine partir des ellipsodes de Fresnel. Lquation de laffaiblissement en espace libre est donne par la formule suivante [4] :
L = 32.4 + 20 log (f) + 20 log(d)

Avec f : la frquence exprime en Mhz d : la distance entre lmetteur et le rcepteur, exprime en Km.
(II.1)
Le principe des modles de propagation est de calculer lattnuation en espace libre et y ajouter un facteur correctif. Nous nous intressons dans ce qui suit diffrents modles de propagation mais nous nous limitons ceux du milieu indoor dans la mesure o notre intrt vise les environnements intrieur.
II.3. Les modles de propagation indoor

Les modles de prdiction de propagation se subdivisent en trois grandes catgories. En premier lieu, nous trouvons les modles empiriques qui sont des modles se basant sur des statistiques. Ensuite, les modles exactes qui sont des modles se basant sur des quations mathmatiques donc ils ncessitent beaucoup de temps de calcul et sont gourmands en espace mmoire. Le dernier modle de prdiction de propagation est le modle semi empirique qui reprsente un compromis entre les deux modles prcdemment voqus, en dautres termes cest un modle qui essaye de faire face la complexit des modles exactes et au manque de prcision des modles empiriques. Nous prsentons dans ce qui suit quelques modles de prdiction de propagation dans un milieu indoor et nous mettons laccent sur le modle du parcours dominant pour les milieux indoor dans la mesure o nous nous basons sur ce modle pour dterminer la couverture radio des antennes dans un environnement indoor. II.3.1. Les modles empiriques II.3.1.1. Modle daffaiblissement Log - distance Selon ce modle, laffaiblissement dans un environnement indoor augmente en fonction de la distance qui spare lmetteur du rcepteur et il est dfini comme suit [4] : 19

L(d ) [ dB ] = L(d 0 ) [ dB ] + 10* n log10 ( d / d10 ) Avec : - d 0 : distance de rfrence gnralement prise 1m. - d : distance entre lmetteur et le rcepteur. - n : facteur dattnuation qui dpend du milieu de propagation. - L(d 0 ) : gnralement calcul par des mesures ou en appliquant les conditions de lespace libre. II.3.1.2. Modle de SEIDEL Cest un modle qui permet destimer laffaiblissement dans un environnement indoor form par plusieurs tages. Laffaiblissement en dB est estim partir de lquation suivante [4] : L(d ) [ dB ] = L(d 0 ) [ dB ] + 10nSF log (d / d10 ) + FAF [ dB ] Avec - d 0 : distance de rfrence gnralement prise 1m. - d : distance entre lmetteur et le rcepteur. - nSF : coefficient appliqu pour les mesures faites au sein du mme tage. - FAF : coefficient qui peut tre remplac par un facteur qui tient en compte leffet de la sparation des planchers multiples. Il est noter ce stade que les modles de propagation empiriques sont des formules mathmatiques obtenues partir de statistiques sur un trs grand nombre de mesures coteuses et longues pour diffrentes positions Emission/Rception. Ils manquent par consquent de prcision. Nous abordons dans ce qui suit les modles dterministes qui sont caractriss par une bonne prcision mais en contre partie un temps de calcul excessif. II.3.2. Les modles dterministes II.3.2.1. Modle de lancer de rayons Cest une technique entirement dterministe (base sur une approche drive de loptique gomtrique) dont le principe est: Lancement partir de lmetteur, de lignes directrices (rayons) dans toutes les directions. (II.3) (II.2)
20

Rayons espacs rgulirement partir de lmetteur et tracs au fur et mesure de leur propagation. Trajets metteur-rcepteur recherchs. Puissance du rayon en dessous dun seuil, Rayon qui a quitt la zone de simulation, Rayon qui a subit un nombre maximal de rflexions (5 10). La condition darrt est atteinte si:
Le lancer de rayon prend en considration tous les trajets entre lmetteur et le rcepteur ce qui le rend coteux en temps de calcul [5]. Un autre modle savre intressant tel que le parcours dominant (IDP) que nous proposons de le dtailler dans ce qui suit. II.3.3. Les modles semi dterministes II.3.3.1. Le parcours dominant pour les milieux indoor (IDP) Le parcours dominant pour les milieux indoor (IDP : Indoor Dominant Path) est un modle rcemment dcouvert, qui sintresse la dtermination de la prdiction de propagation dans les milieux indoor dont le principe est de ne prendre en considration lors de la dtermination de lattnuation du signal que le parcours dominant entre lmetteur et le rcepteur et de ce fait le temps de calcul est proche de celui des modles empiriques et loin de se rapprocher de celui du lancer de rayons [6]. Afin dillustrer le principe de ce modle, nous prsentons dans ce qui suit les diffrentes tapes de son droulement. 1. Dveloppement dun arbre de structure Le parcours dominant pour les milieux indoor considre une base de donnes qui doit comprendre une reproduction exacte de lenvironnement simuler, en dautres termes, les informations relatives chaque type de matriau figurant dans la scne ; ainsi cette description sollicite que toutes les pices de la scne gographique sont vides. Et par consquence, un arbre de structure sera dvelopp partir de cette base. Le schma suivant montre un exemple dune scne dtude en 2D que nous essayons par la suite de dvelopper son arbre de structure [7].
21
Figure II.1 : Reprsentation de la scne dtude en 2D.
Afin de pouvoir dterminer larbre de structure dune scne bien dtermine, il faut numroter chaque pice par un numro et chaque mur par un indice. Ensuite, la pice contenant lmetteur sera la racine de larbre. La premire couche rassemble les diffrentes salles adjacentes la racine. Concernant, la deuxime couche, elle reproduit les salles adjacentes la premire couche et ainsi de suite pour les autres couches. Il est noter que les branches sortant de chaque couche vers une couche suprieure dchiffrent les indices des murs en commun entre les deux pices. Enfin, nous mettons en vidence que, sil existe plusieurs murs entre lmetteur et la pice adjacente, la pice adjacente est compt n fois dans la couche infrieure de larbre de structure que le nombre de murs commun[7]. La figure II.2 montre larbre de structure dveloppe partir de la scne prcdemment reprsente.
1
Couche 1
Couche 2
Couche 3
I 2 H2 3 3 4 4 5 5 6 6 J N A J A A H A H 3 H 3H 4 4 6 1 5 5 6 6 N L A G H H H H 2 3 5 4 1 1 6 5 6
B A H3 H 4 5 6 N A H 6 I H 1
3 4 5 6
C H
D H 4 5 6 J A H 2 3 4 5 6
E H
F H 5 6 B H 1 J A H2 3 4 5 6
G H 5 6
C H 1
.............
Figure II.2 : Dveloppement de larbre de structure.
2. Dtermination du parcours dominant La dtermination du parcours dominant peut se faire de deux manires : soit en utilisant larbre de structure soit en se basant sur la matrice de transition.
22

a. Larbre de structure Le calcul du parcours entre lmetteur et le rcepteur est dtermin partir de larbre de structure. En fait, il sagit de dterminer partir de cet arbre les diffrents chemins possibles entre lmetteur et le rcepteur (tout en mettant en vidence les obstacles franchis). Si le rcepteur se trouve dans la pice i, il faut examiner seulement les branches de la pice i, en dautres termes, il sagit de balayer en sens inverse larbre vers la racine (vers lmetteur). Ensuite, combiner toutes les pices parcourues entre lmetteur et le rcepteur en une seule pice [7].
Figure II.3 : Combinaison de pices pour la dtermination du parcours dominant.
Les murs supprims lors de la dtermination du parcours dominant sont ceux donns par les branches de larbre de structure lors du balayage en sens inverse (cest--dire du rcepteur vers lmetteur). Il est noter que lors de la dtermination du parcours dominant deux cas de figure se prsentent : Visibilit directe entre lmetteur et le rcepteur (LOS : Line Of Sight) : Lmetteur et le rcepteur se trouvent dans la mme pice. La dtermination du parcours dominant est simple puisque celui-ci correspond au rayon directe de lmetteur vers le rcepteur. Absence de visibilit directe entre lmetteur et le rcepteur (NLOS : None Line Of Sight) : Lmetteur et le rcepteur ne sont pas situs dans la mme pice. La dtermination du parcours dominant suit la procdure dcrite ci-dessus. Une fois la combinaison de pice, pour la dtermination du parcours dominant, est faite, il faut numroter les coins de la pice rgnre et les arranger dans deux listes (coins concaves et coins convexes). Il est noter que les coins concaves ne sont pas pris en compte pour la
23

dtermination du parcours dominant. Par contre la recherche de ce parcours stimule que ce dernier doit passer par un ou plusieurs coins convexes (au minimum un seul coin) [7].
Figure II.4 : Coins concaves et convexes de la pice.
Aprs le choix des coins adquats parmi lensemble de coins candidats, gnrer deux autres arbres partir de larbre de structure et on aura alors deux nouveaux arbres de structure (celui de lmetteur et du rcepteur).
Figure II.5 : dtermination du parcours dominant travers les coins convexes.
Ensuite, nous devons procder par une comparaison des deux arbres couche par couche. Si dans la premire couche, il existe plusieurs coins communs entre les deux arbres, prendre les numros de ces nuds et mettre fin la comparaison. Si dans la couche une, aucun coin nest en commun, il faut passer la couche suivante dans les deux arbres. La comparaison se fait alors pour la deuxime couche avec la premire et la deuxime couche de lautre arbre (cest-dire faire le balayage de larbre oppos partir de la i me couche jusqu' la premire couche et rciproquement avec lautre arbre).
24

La recherche des coins ne sarrte que si nous mettons en vigueur un ou plusieurs numros de coins en commun dans les deux arbres. Enfin, les coordonnes obtenues du parcours dominant doivent tre modifi pour que ce dernier devienne indpendant des localisations exactes des coins calculs partir des arbres et les cordonns des coins sont dplacs lintrieur de la pice adjacente de telle sorte que les nouvelles coordonns sont gnrs partir de la base gographique de la scne [7]. La figure II.6 illustre la dmarche explique ci-dessus.
Figure II.6 : Post-traitement du parcours dominant.
b. Mthode de la matrice de transition La matrice de prdiction est produite partir dune base de donnes. Chaque point reprsente un carr en 2D. Ensuite, les transitions entre les points avoisinants sont dtermines et emmagasines dans une matrice [7].
Figure II.7 : Mthodologie de la dtermination du parcours dominant.
Aprs la gnration de la matrice de prdiction, la recherche du parcours dominant est faite partir de la dcision effectue par l'analyse de la perte de transmission entre le point de dpart et les points avoisinants. Ainsi, le test de dcision est refait de nouveau pour le point survivant. Cest--dire, par exemple, le troisime test de dcision est gnr partir de lanalyse
25

faite pour le deuxime point et ainsi de suite tout en prenant en considration la transition avec la plus petite perte de transmission est choisie. Une fois le chemin dominant est achev, ce chemin est optimis de telle sorte que ce dernier devient indpendant de la matrice de prdiction, le plus court et dont les changements angulaires de direction sont aussi rduits.
Figure II.8 : Optimisation du parcours Dominant.
3. Dtermination de lattnuation du parcours Lattnuation du parcours (Pathloss) est donne par lquation suivante [8] :
L = 20 n (1 0.5 ) log(d ) + ( wi
i =1
i LD ) 180o
(II.4)
Avec : n : facteur multiplicatif. d : la longueur de chemin donn en mtre.
: facteur de guidage (waveguiding factor).

LD : Perte en dB en raison d'une interaction, cause du changement de la direction de propagation. : Langle entre l'ancienne direction et la nouvelle direction de propagation. En effet, la perte augmente linairement avec l'angle, normalis 180. w : facteur qui peut tre utilis pour rduire le poids dinteractions. 4. Simulation Afin de mieux illustrer la prdiction avec le parcours dominant pour les milieux indoor nous prsentons une simulation ralis avec Matlab 6.5 pour le premier tage du palmarium dont voici le plan et lemplacement de trois antennes prvues pour assurer une couverture indoor.
26
Figure II.9 : Scne de prdiction.
Et voici le rsultat de la simulation de la prdiction de cette scne en utilisant contourf de Matlab 6.5.
Figure II.10 : Couverture de la scne avec 3 antennes
Nous constatons quavec le parcours dominant pour les milieux indoor, nous pouvons prvoir la couverture radio des diffrentes antennes installes mais il est noter que la couverture nest pas bonne dans la mesure o le niveau de champ dsir qui est suprieur ou gal -85 dBm nest atteint que dans une zone restreinte, ceci est d en fait aux mauvais emplacements des antennes et nous amne alors chercher amliorer cette couverture en
27

essayons doptimiser les emplacements des antennes et par la suite amliorer la couverture radio.
II.4. Conclusion
Dans ce chapitre, nous avons abord diffrents modles de prdiction de propagation dans un milieu indoor l o nous avons dtaill le modle du parcours dominant et prsent un rsultat de simulation ralis avec ce modle. Le problme de la planification Indoor est le fait de choisir le nombre, le type et lemplacement des antennes. La minimisation du cot avec lassurance dun taux de couverture maximum est le souci de tous les oprateurs. Dans le prochain chapitre, nous abordons la mthodologie permettant de dvelopper cette tche.
28
Optimisation
ChapitreIII
Optimisation dune solution de couverture Indoor
29
Optimisation
Introduction
Afin datteindre lobjectif de ce travail qui consiste optimiser les emplacements des
antennes dans un milieu indoor dans le but dassurer une couverture radio globale, nous prsentons dans ce chapitre notre conception de la problmatique et nous abordons ensuite une description dtaille de la solution propose.
III.1. Modlisation du problme

Nous avons dcrit dans le premier chapitre quelques stratgies de dploiement dune solution de couverture indoor, et nous avons mentionn que nous pouvons assurer une couverture indoor soit partir des sites outdoor notamment dans le cas o le trafic dans les locaux couvrir est faible, soit partir des sites indoor. Notre projet sintresse la deuxime technique, en dautres termes tant donn un environnement indoor couvrir partir de micro stations de bases, quelles sont les positions optimales, le nombre et les types des antennes installer afin dassurer une couverture radio totale. Le problme demplacement dantennes consiste trouver un ensemble demplacements pour les antennes partir dun ensemble de positions candidates et pour chaque position slectionn le gain dantenne, la puissance dmission ainsi que le feeder associ. Le choix de ces positions doit satisfaire un ensemble de contraintes et optimiser un certain nombre dobjectives. Notre problmatique est une problmatique de maximisation de la couverture, mais linstallation dune antenne est chre pour un oprateur donc loprateur a pour objective de minimiser le nombre des antennes installer et de ce fait pour chaque scne nous commenons par un nombre dantennes minimal. III.1.1. Objectif du modle Nous essayons maintenant de donner une modlisation mathmatique du problme, pour ce faire nous reprsentons la surface couvrir par une matrice, en dautres termes nous la dcomposons en un ensemble de grilles selon des pas bien dfinis.
30
Optimisation
Soit M i ( xi , yi ) la matrice qui reprsente le niveau de champ gnr par lantenne numro i situ au point de coordonnes ( xi , yi ) . tel que Soit Couverture ( M 1 ( x1 , y1 ) , M 2 ( x2 , y2 ) , M 3 ( x3 , y3 ) ,.. M N ( xN , yN ) ) = ( C pq ) 1 p M et 1 q K
Avec M : nombre de lignes de la matrice et K : nombre de colonnes de la matrice. c11 K (C pq ) = M O c M1 L C pq = 1 si couverture 0 sinon c1K M cMK
Fonction objective :
Max Z=
i=1
j=1
C pq
(III.1)
C pq =
1 2 N 1 si max (m pq , m pq ,......mpq ) 75 dbm 0 sinon i Avec m pq : le niveau de champ de lantenne numro i au niveau du point de rception
pq et N : nombre dantennes. Par ailleurs, nous voulons atteindre un seuil de couverture de -75 dBm. Ce seuil de couverture sera par la suite paramtrable dans lapplication. En dautres termes, lutilisateur est libre dans son choix de ce seuil, selon le milieu indoor auquel il veut assurer une couverture totale, le planificateur dcide du seuil soit -75 ou -85 dBm ou autres. Il est noter que nous ralisons loprateur maximum entre les matrices des diffrentes antennes du fait que la somme dtriore gnralement le signal car nous additionnons des valeurs ngatives, pour cela nous effectuons le maximum. En plus, une station mobile nest connecte un instant donn qu une seule antenne naturellement celle qui lui procure le maximum du niveau de champ.
31
Optimisation
III.1.1. Contraintes du modle Comme le cot dinstallation dune antenne est cher pour loprateur du rseau, en maximisant la couverture, il est primordial de minimiser le cot relatif linstallation des antennes. En dautres termes, il est intressant de maximiser la couverture avec le nombre minimum dantennes.
I
g1 = m in
Avec : y j = 1 si lantenne j est slectionne, 0 sinon, I : nombre de positions candidates, Et
j =1
fj y
(III.2)
f j : cot associ linstallation de lantenne j. Dans cette tude nous considrons
que j , f j = 1 Concernant les interfrences, il sagit en fait dune affaire du plan de frquences, en effet il ne sagit pas dune tche trs complexe daffecter des frquences ces antennes dans la mesure o leur nombre nest pas assez lev. Notons que la bande de frquences GSM occupe par Tunisiana stend entre [63,124] : les frquences entre [63,101] sont alloues pour la bande TCH, les frquences entre [102,124] sont alloues pour la bande BCCH. Il est noter quil existe dautres contraintes mais qui sont en fait rsolues par paramtrage au niveau de lOMC. Ces paramtres sont essentiellement les paramtres de slection/reslection (c1 et c2). Le critre C1 est un paramtre vrifiant que la cellule slectionne est toujours parfaitement reue et qu'elle ne subit pas un affaiblissement trop fort par rapport d'autres cellules avoisinantes. Pour vrifier cette hypothse, le critre C1 est compos de 2 parties. Une partie dfinissant les capacits du mobile et une autre celles de la BTS. L'quation vrifie la liaison descendante et montante. Ce critre s'crit comme suit [9] :
C1 = (RxLev - RX_Access_Min - MAX (Max_TXPWR_Max_CCH - Max. mobile RF Power, 0)
(III.3) Avec : RxLev : Niveau de champs reu sur le canal BCCH en veille et en communication sur les canaux TCH, SACCH, SDCCH et FACCH (en dBm).
32
Optimisation
RX_Access_Min : Niveau minimum autoris par la BTS pour que le mobile puisse s'accrocher elle (en dBm). Max_TXPWR_Max_CCH : Paramtre fixant la puissance laquelle le mobile doit mettre lors de l'accs initial une cellule. Si ce paramtre est suprieur la classe de puissance du mobile, celui-ci met sa puissance maximale (30 dBm pour un 1W, 33 dBm pour un 2W et 39 dBm pour un 8W). Max.mobile RF Power : Puissance maximal avec laquelle le mobile est capable d'mettre vers la BTS, ce paramtre est dfini par la classe du mobile (30 dBm pour un 1W, 33 dBm pour un 2W et 39 dBm pour un 8W). Max (X, 0) signifie que si X > 0 = X et si X<0 = 0 Le critre C2, appel critre de re-slection est implment en phase 2. Il a pour fonction de favoriser ou de dfavoriser une cellule candidate la re-slection pendant un temps donn. Lorsqu'il est prsent, le critre C2 remplace le critre C1 pour la re-slection de cellule, le critre C1 fait partie de l'quation du critre C2 [9] : - Si Penalty_Time < 31 (620s): C2 = C1 + (Cell_Reselect_Offset - (Temporary_Offset x Penalty_Time)) (III.4) - Si Penalty_Time = 31 (620s): C2 = C1 - Cell_Reselect_Offset (III.5)
Le Cell_Reselect_Offset est une valeur de l'offset permanent ajout C1 alors que le Temporary_Offset est un Offset temporaire servant dfavoriser une cellule le temps du penalty_Time qui est une dure pendant laquelle le Temporary_Offset va tre appliqu et dans le but est de pouvoir dfavoriser une cellule par rapport une autre, afin d'viter que le mobile ne la slectionne alors que sa vitesse de dplacement va faire qu'il va effectuer une re-slection dans un court laps de temps. En dautres termes, le but du PENALTY_TIME, est de pouvoir dfavoriser une cellule par rapport une autre, afin d'viter que le mobile ne la slectionne alors quil est encore en dehors du local. Un autre critre joue sur la re-slection de cellules aussi bien avec les critres C1 que C2, c'est le Cell_Reselect_Hysteresis. Son but est d'viter les effets "Ping-pong" entre deux
33
Optimisation
cellules n'appartenant pas la mme zone de localisation. Si en veille la bascule entre deux cellules d'une mme zone n'a aucune incidence sur le rseau, en revanche elle produit des changes de signalisation entre le rseau et le mobile entre deux zones diffrentes. Le Cell_Reselect_Hysteresis va artificiellement dplacer la frontire entre deux cellules. Au lieu d'tre centre entre les deux dans le cas classique, la frontire va se trouver l'extrme limite de la cellule courante. Ce procd garantie un faible taux de re-slection de la cellule prcdente, vitant ainsi un trafic inutile; Mais c'est au dtriment de l'optimisation de la re-slection, car la bascule va se produire alors que le Rxlev aura dj bien chut. Le Cell_Reselect_Hysteresis n'existe que pour la re-slection de cellules en veille, car lors d'une communication il y a de toute faon des changes de signalisations chaque changement de cellules, qu'elles soit dans la mme zone ou non. La cellule courante va se voir attribuer un critre C1 et C2 augment de la valeur du Cell_Reselect_Hysteresis, de 2 14 dBm supplmentaire par pas de 2dBm. Dans le cadre de la re-slection classique d'une cellule par un mobile, la bascule ne peut se faire que toutes les 5 secondes au minimum, avec deux cellules de zones diffrentes venant d'tre reslectionn par le mobile, le temps d'attente avant re-slection vers l'ancienne cellule est porte 15 secondes mais reste 5 secondes pour les cellules de la mme zone. Pour rsoudre notre problmatique, nous avons opt pour une mthode heuristique qui est le recuit simul. En effet, le problme doptimisation des emplacements des antennes dans un milieu indoor, le choix de puissances dmission, des gains dantennes et des types de feeders correspondants est un problme de type NP-complet qui ne peut tre rsolu en un nombre polynomial doprations. Il ne peut tre rsolu par une recherche exhaustive explorant toutes les solutions afin de trouver la meilleure. Cest pour cette raison quil est ncessaire davoir recours des algorithmes heuristiques qui cherchent un optimum local en un temps polynomial. Nous prsentons une petite tude comparative de quelques heuristiques ensuite, nous dtaillons notre solution propose pour la ralisation du projet.
III.2. Algorithme d'optimisation : le recuit simul

III.2.1. Dfinition Il existe plusieurs familles dalgorithmes heuristiques qui nassurent pas loptimalit de la solution mais peuvent aboutir une solution sous optimale [10] : les algorithmes constructifs (algorithmes gloutons), les algorithmes de recherche locale (descente de gradient, recuit simul, recherche par tabou), 34
Optimisation
les algorithmes volutifs (algorithmes gntiques, algorithmes fourmis, etc.), les algorithmes hybrides (qui utilisent des heuristiques dans les algorithmes volutifs). Il est noter quil n'existe pas d'algorithme universel, optimum quelle que soit l'application. Mais, nous choisissons le recuit simul du fait quil permet de schapper des minimums locaux, ceci nest pas assur par les algorithmes constructifs. Pour les algorithmes gntiques, ils sont trs utiliss du fait de leur facilit dimplmentation mais ils ncessitent beaucoup de temps de calcul. En plus, le recuit simul reprsente un algorithme damlioration par voisinage et prsente lavantage de la possibilit dincorporation de nouvelles contraintes aprs coup dans le programme. En outre, il a donn de bons rsultats dans des problmes similaires [11] ce qui nous a encourag choisir cette heuristique.
L'algorithme du recuit simul ("simulated annealing" en anglais) est une mthode probabiliste qui permet de rsoudre des problmes de minimisation du type [12] :
Trouver 0 tel que E(0 )= m in E( )
(III.3)
Avec E une fonction d'un ensemble fini dans R, appele fonction d'nergie. Dans le cas qui nous intresse, la fonction d'nergie E correspond la fonction de mesure du taux de couverture cr par une disposition dantennes donn. Pour plus dclaircissement sur la mthode, voici lorigine du concept du recuit simul : Le recuit simul est une mthode d'optimisation qui permet de dterminer les meilleurs paramtres d'un modle bas sur quelques donnes. Elle vient dun principe de physique qui consiste liqufier un produit trs haute temprature pour ensuite le laisser refroidir trs graduellement et lamener ltat solide. Ltape de refroidissement est trs importante. Par exemple dans le cas de lacier, si celui-ci est refroidi rapidement (tremp), le cristal rsultant sera trs imparfait et dans un tat mtastable, cest--dire trs dur mais aussi trs fragile. Par oppos, en effectuant des recuits, cest--dire un refroidissement par paliers, les dfauts de la cristallisation seront limins et lacier deviendra trs mallable et peu cassant. Le processus de refroidissement graduel comporte une particularit trs intressante dans la rsolution de problme doptimisation. Au fur et mesure que la temprature diminue, la probabilit de tomber dans un tat mtastable diminue.
35
Optimisation
Les algorithmes de recuit simul sont alors une forme dalgorithme probabiliste qui a pour but dviter les minimums locaux au profit dun minimum le plus global possible. Par ailleurs, cette mthode suspend priodiquement le processus de minimisation dans l'espoir dviter un minimum local un certain autre minimum qui est probablement le minimum global. chaque palier de temprature, le systme peut changer vers un tat pour lequel l'nergie est plus basse que ltat courant, cest--dire si E 0 ou plus haute que son tat courant, dans ce cas, la probabilit de changement gal exp(-E/Temprature). Au dpart, le paramtre de temprature tant lev, la probabilit de changement sera aussi leve, mais au fur et mesure que la temprature sera diminue, la probabilit de changement dtat vers une nergie plus leve diminuera aussi. Cette procdure sapplique dans un certain nombre mthode de minimisation et il a t dmontr, quil savre efficace dans la dcouverte du minimum global ou dun minimum se rapprochant du minimum global. Comme notre objectif est une maximisation, pour utiliser le recuit simul il suffit de rendre notre fonction objectif une fonction de minimisation en introduisant un signe moins. Il sagit de minimiser la sommation de :
C pq
i=1 j=1
(III.4)
L'algorithme du recuit simul commence par construire une solution au hasard. Il consiste ensuite en un certain nombre d'itrations d'une procdure de base, contrles par un paramtre T appel la temprature. Ce paramtre part d'une valeur T0 (la temprature initiale) et
n baisse en cours d'excution. A la nime itration de l'algorithme, la temprature vaut T = T0
o est un nombre rel de l'intervalle [0,1[qui est un autre paramtre de l'algorithme. Cela revient donc faire voluer la temprature selon le schma T = T0 * chaque itration de la procdure de base. L'algorithme du recuit simul s'arrte lorsque la temprature est plus petite qu'une certaine valeur T f appele la temprature finale. Nous donnons ci-dessous un descriptif en pseudo langage de l'algorithme du recuit simul. (Avec N(s) : lensemble de voisinage). 1. Slectionner une solution initiale s
36
Optimisation
Slectionner une temprature initiale t > 0 2. Slectionner au hasard s N(s); = E(s) E(s); Si < 0 Alors s = s Sinon x=random ([0,1]); If x < exp (-/t) alors s = s 3. Aller ltape 2 si la condition darrt nest pas vrifie Actualiser la temprature t Les Paramtre de la recherche sont : Temprature initiale : choisit de faon avoir 80% dacceptation de descente au dbut T (n+1) = * T (n) avec un changement un nombre fixe ditrations ou bien un changement un nombre fixe de descente ou de monte La condition darrt est soit un nombre maximal ditration, ou bien la temprature finale est atteint ou de mme une convergence vers une solution. Afin dillustrer le fonctionnement du recuit simul, la figure III.1 montre comment la mthode du recuit simul transpose le procd du recuit la rsolution dun problme doptimisation : la fonction objectif du problme, analogue lnergie dun matriau, est alors minimise, moyennant lintroduction dune temprature fictive, qui est, dans ce cas un simple paramtre de contrle de lalgorithme [10]. - Schma de refroidissement :
37
Optimisation
Configuration Initiale
Temprature Initiale T
Modification Elmentaire Variation dnergie E
Rgle dacceptation de Mtropolis - Si E 0 : modification accepte - Si E >0 : modification accepte avec la probabilit exp(-E/T)
NON
Equilibre thermodynamique ?
OUI
Systme fig ? Stop
NON
OUI
Programme de recuit diminution lente de T
Figure III.1 : Organigramme de lalgorithme du recuit simul.
III.2.1. Description de la solution Afin de choisir les positions candidates, les surveys prliminaires qui sont des visites sur site aident le planificateur radio dans son choix. Ces positions candidates sont trs utiles de point de vue pratique. En effet, nous ne devons pas installer par exemple une antenne lintrieur dun magasin ou dans des emplacements similaires. Donc, la tche initiale dun planificateur radio consiste chercher des emplacements pratiques. Cette phase permet de faire un classement des positions (" un ranking "), ceci nous aidera dans le choix de la solution initiale qui influencera le temps de convergence de lalgorithme.
38
Optimisation
A - Dtermination de la temprature initiale T0 Nous calculons la temprature initiale en procdant par 100 perturbations au hasard, ensuite nous valuons la moyenne E des variations E correspondantes. Choisissons un taux initial dacceptation taux0 des " perturbations dgradantes ", selon la qualit suppose de la configuration initiale. Si nous supposons que nous dmarrons notre programme avec une qualit " mdiocre " c'est--dire une solution initiale alatoire, nous commenons alors avec une haute temprature et nous affectons taux0 une valeur de 0.5. Sinon, nous commenons basse temprature et nous aurons taux0 = 0.2. Nous choisissons alors une valeur de taux0=0.2 dans la mesure o nous choisissons une solution initiale suppose bonne du fait que nous faisons un classement des positions candidates et nous choisissons alors ds le dbut la position avec un ranking maximum. Dduisons alors la valeur de T0 de la relation : Exp (-E/T0)= taux0. Nous aurons alors : T 0 = E /(log(taux 0)) B- Tirage dun voisinage Nous commenons par une solution initiale. Ensuite, nous tirons alatoirement une valeur entre 0 et 1. Comme, nous avons dans notre base cinq gains diffrents dantennes, cinq types de feeders et trois puissances dmission que nous pouvons utiliss et comme lutilisateur choisira n positions candidates, nous dcomposons le segment de [0 1] en quatre tranches.
=/ +++) Nous aurons : x 1 (5 5 3 n
=/ 3 n do x 1 (1 + )
(III.4)
. Si la valeur tire est infrieure 5x
alors nous permutons dans la solution initiale le gain de lantenne et afin de choisir lequel des cinq gains considrer, nous tirons de nouveau une valeur entre 0 et 5, celle affiche correspond au gain prendre en considration. Dans le cas o la valeur tire est comprise entre 5x et 10x, nous permutons le feeder. Si nous tirons une valeur entre 5x et 13 x, le choix sera sur la puissance dmission alors que si la valeur est suprieure 13x, nous changeons une position candidate qui influencera plus la valeur du taux de couverture.
C- Rgle dacceptation de Metropolis
39
Optimisation
Elle se met pratiquement en uvre de la manire suivante : Si E>0, tirer un nombre r au hasard dans [0,1], et accepter la perturbation si r<exp (-E/T), avec T dsignant la temprature courante. D- Changement de palier de temprature Peut soprer ds que lune des 2 conditions suivantes est satisfaite au cours du palier de temprature : - 12.N perturbations acceptes ; - 100. N perturbations tentes, Avec : N dsignant le nombre de degr de libert (ou paramtres) du problme. E- Dcroissance de la temprature La dcroissance de la temprature peut tre effectue selon la loi gomtrique :
Tk +1 = Tk
Avec : F- Arrt du programme
(III.5)
0.8 < < 0.99
Il peut tre opr aprs 3 paliers de temprature successifs sans aucune acceptation et ncessairement ds que nous atteignons le taux de couverture rechercher. G- Synthse Notre vision de la solution la problmatique de loptimisation commence par un nombre minimal dantennes savoir une seule antenne et une configuration initiale choisit de manire ce quelle soit " bonne". En effet, elle est choisit avec la position qui possde un classement maximal dans la mesure o ceci influencera le temps de convergence du programme. Cette solution initiale est reprsente par un gain dantenne, une attnuation dun feeder, une puissance dmission et une position candidate. Pour cette position dmetteur, nous avons sa matrice de prdiction daffaiblissement dtermine travers le parcours dominant pour les milieux indoor (lIDP). Nous cherchons ensuite pour cette configuration, la matrice de couverture en appliquant lquation gnrale liant la puissance reue Pr par la station mobile en fonction de la puissance mise par la station de base [3].
Pr = Pe -Lcb Le Ld + Gb Lp + Gm Lcm
(III.6)
40
Optimisation
O L cb , Le et Ld sont les pertes respectives introduites par le cble de la station de base, le coupleur mission et le duplexeur ; Gb et Gm dsignent le gain des antennes station de base et mobile, L p lattnuation dans lespace et Lcm est la perte due au cble dans le mobile. Nous appliquons, ensuite pour cette matrice de couverture la fonction de la recherche du taux de couverture qui reprsente notre fonction dnergie. Ensuite, nous effectuons diffrentes perturbations en terme de tirage de voisinage et application des diffrentes phases du recuit simul jusqu'au avoir une couverture maximale avec une seule antenne sinon nous aurons recours augmenter le nombre des antennes jusquau satisfaire notre objectif. Cette procdure nous permet de dterminer le nombre des antennes ncessaires dployer pour une scne donne, aussi bien, les gains des diffrentes antennes, les attnuations des feeders, les diffrentes puissances dmission et permet de mme dindiquer les positions optimales des antennes.
III.3. Conclusion
Nous avons commenc ce chapitre par une modlisation mathmatique de la problmatique. En effet, il sagit de maximiser la couverture tout en minimisant le nombre des antennes installer. Nous avons galement men une description dtaille de la solution propose savoir le recuit simul. Pour pouvoir valuer lapport du recuit simul dans la rsolution de notre problmatique, le chapitre suivant prsentera les diffrents rsultats.
41
Implmentation & Rsultats
ChapitreIV
Implmentation et Rsultats
42
Introduction Nous prsentons dans ce chapitre les rsultats de diffrents scnarios. Ainsi quune
comparaison entre la couverture radio sans optimisation et aprs optimisation sera traite afin de percevoir lapport de loptimisation dans lamlioration de la couverture radio.
IV.1. Environnement de travail

Afin de raliser nos simulations, nous avons choisi comme langage de programmation le Matlab 6.5 et Microsoft visual basic 6.0. Les rsultats de nos simulations seront donns et discuts tout au long de ce chapitre.
IV.2. Scne dtude

Afin dillustrer les performances et lapport du recuit simul dans loptimisation de la couverture radio dans un milieu indoor, nous tudions un cas pratique qui est le centre commercial du palmarium situ lavenue Habib Bourguiba, Tunis. Ce centre est caractris par une forte charge de trafic. Le choix de ce local est bas sur plusieurs critres. En effet, des plaintes des abonns mobiles de Tunisiana ont t dclares. En plus, travers des mesures de type drive test, nous avons constat une discontinuit de la couverture.
IV.3. Etat radio actuel

Selon la solution prvue mettre en oeuvre, illustre par la figure IV.1, qui est reprsente par trois antennes, le taux de couverture dans le local du palmarium est de 62%, ce qui reprsente un taux faible par rapport lobjectif souhait qui est de 90% et aux besoins des abonns mobiles.
43
Figure IV.1 : Couverture radio du local avant optimisation.
Le taux de couverture est mesur en calculant le nombre de points de rception qui ont un niveau de champ suprieur ou gal -85 dBm sur le nombre total des points de rception. Le rsultat que nous avons eu est de 62%. Nous montrons dans ce qui suit comment le recuit simul a permis de dterminer le nombre dantennes ncessaires, qui apparat loin de celui prvu par lquipe radio, et nous montrons comment nous avons pu optimis les emplacements de ces antennes, en gnrant quelles positions considrer pour placer les antennes slectionnes. En plus de la dtermination des nombres des antennes ncessaires dployer dans le milieu indoor, leurs positions respectives permettant un taux de couverture maximal, nous sommes intresss la dtermination des gains dantennes considrer, des types feeders et des puissances dmission tenir en compte. Pour cela, nous prsentons dans ce qui suit, les principaux antennes et feeders dploys par le rseau de Tunisiana.
IV.4. Diffrents antennes et feeders utiliss

Il existe diffrentes antennes utilises en milieu indoor. Chacune prsente un gain, un diagramme de rayonnement, une polarisation, etc. Les antennes utilises en milieu indoor diffrent de ceux utilises en milieu outdoor du fait quelles ne doivent pas toucher lesthtique du local. La figure IV.2 montre deux types dantennes ; une antenne omnidirectionnelle et une autre directionnelle.
44
(a)
(b)
Figure IV.2 : Antennes indoor (a) : Antenne omnidirectionnelle (b) : Antenne directionnelle
Le feeder est le cble dalimentation de lantenne. Il existe diffrents feeders avec diffrentes pertes. Le tableau suivant reprsente les principaux feeders utiliss par Tunisiana et les attnuations correspondantes [15]. Feeder 1/2" 1/4" 1-1/4" 5/8" 7/8" Attnuation (dB) 6.80 13.2 2.77 2.25 3.71
Tableau IV.1 : Pertes des diffrents feeders
Vu la diversit des antennes et des feeders, nous avons dvelopp une base de donnes sous Access qui contient les diffrentes antennes et feeders utiliss. Cette base nous sera utile lors du choix de lantenne dployer et du feeder connecter (Annexe 2). Il est noter quun feeder peut alimenter une ou plusieurs antennes. Dans le cas o il alimente plusieurs antennes, nous devons faire recours un splitter. De ce fait, lantenne peut tre donc relie directement la station de base travers un cble feeder ou bien un splitter qui est connect son tour un cble coaxial le raccordant la BTS. A travers notre base, nous avons essay de mettre en uvre les diffrentes caractristiques des antennes (la polarisation, la position du connecteur, le diamtre, la hauteur, les diagrammes de rayonnement, etc.) et des feeders. Ainsi, une mise jour de la liste contenue
45

dans la base est possible. Cette base de donnes sera incorpore dans notre outil doptimisation comme tant un lment essentiel dans le choix de lantenne dployer et du feeder connecter.
IV.5. Prsentation de loutil InPred

InPred (Indoor Predictions) est un outil de calcul de la prdiction de propagation radio dans un milieu indoor. Il prend en considration les paramtres des quipements radio notamment les caractristiques des antennes. En outre, il permet lutilisateur la possibilit de limportation de plans avec le serveur AutoCAD ou la saisie directement dun plan travers les menus prsents dans InPred. Il utilise comme moteur de calcul le parcours dominant pour les milieux indoor. Etapes de cration dun projet Pour crer un nouveau projet, il suffit de lancer InPred dont voici la page de daccueil (Figure IV.10). Ensuite, slectionner soit un nouveau projet soit un projet dj existant.
Figure IV.3 : Page daccueil dInPred
46
Figure IV.4 : Cration dun nouveau projet
Une fois, nous avons choisit la cration dun nouveau projet, nous indiquons le nom du projet, dans notre cas kahlaoui_supcom et lemplacement o enregistrer le projet qui aura lextension .idp. Ensuite, une fois la saisie de la scne est faite avec lAutoCAD, il suffit de faire limport du plan laide de Wizard implment au sein dInPred. Dans une deuxime phase, il faut paramtrer les options de la simulation savoir notamment le pas de simulation qui conditionne le temps de calcul de la prdiction et ensuite lancer la prdiction.
IV.6. Mise en vidence du Ranking

Au niveau dInPred, nous avons essay de mettre quelques fonctionnalits facilitant la tche de loptimisation. En dautres termes, nous essayons de trouver des techniques permettant la rapidit de la phase de loptimisation. La mthode doptimisation que nous avons choisi qui est le recuit simul commence avec une configuration initiale. Or la configuration initiale influence le temps de convergence de lalgorithme, il est primordial alors dessayer davoir une bonne configuration initiale. Pour ce faire, nous avons essay daffecter aux positions que nous considrons meilleures dans la mesure o nous constatons quelles peuvent assurer une couverture meilleure que dautres, un rang suprieur et donc notre solution commence avec la position ayant le rang suprieur. Pour notre cas, nous nous sommes limits lordre trois.
47

La figure IV.8 illustre loption Ranking au niveau des options de lantenne.
Figure IV.5 : Mise en vidence du Ranking
La figure IV.6 montre que le site Ant_1 prsente un ranking de 2. Cette position dantenne sera alors choisit dans le cas o nous naboutissons pas un rsultat optimal avec une seule antenne. En effet, lors de la solution initiale nous avons commenc avec la position
48

possdant le rang maximal qui est 3 dans notre cas, donc le rang 2 sera le deuxime rang choisir mais condition que cette position ne soit pas la solution de la configuration prcdente sinon, nous aurons la mme position.
IV.7. Choix des positions candidates

Comme la montre la figure IV.6, les positions candidates choisies, aprs un survey des ingnieurs de planification, sont des positions qui respectent le fait quelles doivent tre accessibles. En dautres termes, nous ne pouvons pas mettre une antenne, par exemple, dans un magasin. Si nous aurons une panne lectrique ou autre et le local est ferm, nous aurons alors des problmes au niveau de ce site et donc il faut tenir compte de laccessibilit aux diffrents emplacements l o il faut installer une antenne. En outre, les positions choisies doivent priori assurer une couverture maximale dans la mesure o nous devons les choisir dans des emplacements dgags. Par ailleurs, il est prfrable de respecter les conditions gnie civil du milieu auquel nous cherchons une solution de maximisation de couverture.
41 31 51 81 61 71 91 10 21
Figure IV.6 : Positions candidates
IV.8. Analyse des rsultats et Interprtations

Dans cette section, nous allons prsenter et analyser les diffrents rsultats. En effet, travers les positions candidates que nous avons choisi pour la scne du centre commercial du
49

palmarium, on est amen dterminer le nombre optimal dantennes prendre en considration et leurs positions respectives dans le but dassurer une couverture radio totale, tout en prsentant les diffrents gains, puissance dmission et les attnuations des feeders tenir en compte. Nous avons commenc notre programme avec une temprature initiale de 0.2885 et nous avons fix une temprature finale de 0.012. La premire antenne slectionne est celle avec un rang maximum. Pour notre cas, cest lantenne situe la position 5 (Figure IV.6) que nous jugeons la meilleure position du point de vue assurance de couverture. La figure IV.7 montre la variation de lnergie en fonction du nombre ditrations pour le cas dune configuration avec une seule antenne. Il est noter que la fonction dnergie reprsente la fonction de calcul du taux de couverture. Pour les autres paramtres savoir le gain de lantenne, lattnuation du feeder et la puissance dmission, ils sont choisis alatoirement.
Figure IV.7 : Variation du taux de couverture en fonction du nombre ditrations (Cas dune seule antenne)
Nous constatons daprs la figure IV.7 que le taux de couverture initial assure par une seule antenne est de 34% et nous remarquons que pendant les deux premiers paliers de temprature qui renferment 20 itrations le taux a lgrement augment. Ensuite, la courbe dcrot pour atteindre un taux de 26% pendant litration 40 ; ceci est d en fait au critre dacceptation de mtropolies, qui envisage daccepter des solutions mdiocres dans la recherche de la solution optimum. Par ailleurs, nous voyons que lacceptation des valeurs de taux qui 50

dgradent la fonction cot est remarquable ce niveau cest dire pendant les premires itrations des premiers paliers de temprature. Par contre, lorsque la temprature diminue encore plus et donc nous nous rapprochons de la temprature finale, nous nacceptons plus des solutions qui dtriorent la solution courante. Il est noter que dans la premire phase, lacceptation de mauvaises solutions est plus importante afin dexplorer le maximum de voisinage. Dans une deuxime phase, nous admettons rarement les solutions non amliorantes de la solution courante. En effet, le paramtre temprature dsign dans lalgorithme du recuit simul par T est une cl essentielle pour le mcanisme de diversification et dintensification de recherche. Pour une valeur de temprature leve, par le biais du critre de Metropolis, la probabilit daccepter une solution ayant des qualits moins bonnes que celles de la solution courante sera importante. Ceci permet lalgorithme de sauter les barrires (schapper des minima locaux) et par la suite de diversifier la recherche. En diminuant la temprature progressivement, le systme aura la tendance de naccepter que les solutions ayant des qualits meilleures que celles de la solution courante. Ceci permet alors dintensifier la recherche autour de la solution courante. Lalgorithme optimal est celui qui ralise un compromis entre la diversification et lintensification de recherche. Ceci est effectu via un choix judicieux de la temprature initiale, de la loi de refroidissement et de la longueur de la chane de Markov au bout de laquelle la temprature dcrot. Les paramtres de la simulation sont les suivants : Temprature initiale : Afin de dterminer cette temprature, nous avons gnr alatoirement 100 voisinages et nous avons valu la variation de la fonction cot. Soit : T 0 = E /(log(taux 0)) (IV.1)
Sachant que la moyenne des variations de la fonction dnergie E=0.4 et que le taux initial choisit est : taux 0=0.25, la temprature initiale sera : T0= 0.2885 Paramtre de refroidissement La fonction linaire de refroidissement est :
Tk +1 = Tk
Le paramtre est gal 0.82. Ce paramtre a t fix par tude empirique. Temprature finale : Nous avons fix la temprature finale 0. 012.
51

Outre ces paramtres qui influencent la performance de lalgorithme, une fonction principale dans le recuit simul est le tirage du voisinage qui prsente un rle primordial dans la rsolution de la problmatique. Comme le nombre de positions candidates est n=10, nous retrouvons la valeur du paramtre x qui intervient lors du choix de la variable permuter dans la solution courante. x=1/ (13+n) =1/23. Comme avec une seule antenne, nous navons pas pu aboutir un taux de couverture de 90% et que la temprature finale est atteinte, le programme prend en considration alors deux antennes en gardant pour lune des deux la dernire configuration obtenue avec une seule antenne. Nous prsentons alors le rsultat de la premire configuration accompli par notre programme lors de lexcution avec une seule antenne. Paramtre Gain de lantenne Attnuation du feeder Puissance dmission Position choisie Taux maximal Valeur 9 dBi 2.25 dB 33 dBm 8 36.8%
Tableau IV.2 : Cas dune seule antenne
La figure IV.8 illustre la carte de couverture du palmarium assure avec lantenne choisie comme tant la solution optimale dans le cas de la couverture avec une seule antenne.
52
Figure IV.8 : Couverture du palmarium avec une seule antenne
Nous remarquons que les points de rception qui ont un seuil de couverture <-85 dBm reprsente environ le 2/3 de la surface du local. En effet, seule la partie l o se trouve lantenne est couverte avec un niveau de champ >=-85 dBm. Une seule antenne est alors insuffisante pour couvrir tout le local avec un niveau de champ satisfaisant. Nous prsentons dans ce qui suit, la courbe dcrivant la variation de la fonction cot en fonction du nombre ditrations pour le cas de 2 antennes. (Figure IV.9)
53
Figure IV.9 : Variation du taux de couverture en fonction du nombre ditrations (Cas de 2 antennes)
Daprs la figure IV.9, le taux maximal atteint avec deux antennes est de 0.54. Lallure de cette courbe est trs similaire celle avec une seule antenne. En effet, cest le mme principe, ce qui diffre cest le nombre ditrations par palier puisque le nombre de degrs de libert du problme a chang, et nous passons alors de quatre paramtres (qui sont un gain dantenne, une attnuation feeder, une puissance dmission et une position candidate) huit paramtres, puisque le nombre dantenne est doubl. La configuration obtenue avec deux antennes est la suivante :
Paramtre Gain (dBi) Attnuation _ feeder (dB) Puissance_mission (dBm) N_Antenne
Position
10
2.25 54
33

2 10 2.25
Tableau IV.3: Cas de deux antennes
33
Nous constatons quune couverture globale ne peut pas tre atteinte avec deux antennes, nous entamons de nouveau la procdure de recherche du nombre optimal dantennes par lajout dune nouvelle antenne. La courbe reprsentant la variation du taux de couverture en fonction du nombre ditrations pour le cas de trois antennes est illustre par la figure IV.10.
Selon la figure IV.10, la courbe commence litration 0 avec un taux initial de 56% qui reprsente le taux de la comparaison des matrices de couverture de 3 antennes. Ensuite, elle crot avant datteindre une valeur minimale de 0.57 litration 100 du premier palier de temprature. Nous constatons aprs que la courbe se stabilise et que nous nadmettons plus les dcroissances quau niveau de litration 200 l o nous percevons que la courbe dcrot et ensuite crot constamment jusqu atteindre un taux maximal de 67%. La configuration obtenue avec 3 antennes est la suivante :
Paramtr e
Gain (dBi)
Attnuation _ feeder (dB)
Puissance_mission (dBm)
Position
55

N_Antenne
1 2 3
2 9 10
2.25 6.8 2.25

Tableau IV.4 : Cas de trois antennes.
33 33 33
1 5 9
Comme nous navons pas encore atteint notre but qui consiste assurer une couverture suprieur ou gal 90%, une quatrime antenne sera prise en considration lors de la recherche de la maximisation de la couverture et voici la variation du taux de couverture (pour quatre antennes) en fonction du nombre ditrations illustre par la figure IV.11.
La figure IV.11 montre que le nombre 4 est le nombre optimal satisfaisant la maximisation du taux de couverture. Ainsi, aprs 380 itrations, la convergence de lalgorithme est assure et le taux de couverture atteint est de 95.3%. Nous constatons que lalgorithme converge avant que la temprature finale soit atteinte. En effet, lindice de litration de convergence est de 380.
56

Nous prsentons alors le tableau de diffrentes valeurs de taux de couverture en fonction du nombre ditrations. Taux de couverture (%) 71 73.8 70.9 75 80 81 80.2 83.1 83.4 88 88.6 95.3 indice ditrations 0 40 80 100 120 160 200 240 280 320 340 380
Tableau IV.5 : Variation du taux de couverture en fonction du nombre ditrations
Dans le tableau IV.7, nous prsentons les valeurs des diffrents paramtres obtenus avec le recuit simul :
Paramtre N_Antenne
Gain (dBi) 2 2 9 2
1 2 3 4
Attnuation _ feeder (dB) 6.8 2.77 2.77 6.8
Puissance_mission (dBm) 33 33 33 33
Position 1 4 7 9
Tableau IV.6 : Simulation avec quatre antennes
Ensuite, en se rfrant notre base de donnes que nous avons dvelopp contenant les diffrentes antennes et leurs diffrentes caractristiques, nous dterminons lantenne correspondante. En dautres termes quels sont les autres caractristiques de lantenne. Pour la premire position, nous devons installer une antenne omnidirectionnelle dont le gain est de 2 dBi avec un feeder dattnuation 6.8 dB et qui correspond un feeder pouce. La puissance dmission doit tre 33dBm.
57

Au niveau de la deuxime position, nous devons avoir une antenne prsentant un gain de 2 dBi, un feeder dattnuation de 2.77 dB pour lalimentation de lantenne et pour la puissance dmission nous devons avoir une puissance de 33 dBm. Nous constatons ce stade que la puissance dmission choisit par le recuit simul est la puissance maximale, en effet, la puissance influence la porte de lantenne et par consquent avec une puissance maximale, la porte est certainement maximale. Concernant la troisime antenne, elle prsente un gain de 9 dBi, il sagit de lantenne KATHREIN 730677. Cette dernire doit tre alimenter par un feeder prsentant une attnuation de 2.77 dB. La dernire antenne est une antenne de 2 dBi laquelle est branch un feeder de 6.8 dB dattnuation. Il est noter quafin de dterminer les coordonnes des diffrentes antennes installer, il suffit de faire recours au fichier antenna.txt situ dans le rpertoire "C:\MATLAB6p5\work" qui contient la liste des positions candidates et leurs cordonnes respectives. La figure suivante montre les positions des 4 antennes et la carte de couverture assure par ces diffrentes antennes pour le local du palmarium avec un taux de couverture obtenu de 95.3%.
Figure IV.12 : Couverture du palmarium avec 4 antennes
IV.9. Affichage avec InPred
58

Afin de faciliter la tche des ingnieurs doptimisation de Tunisiana, nous avons intgr la phase doptimisation dans le logiciel InPred ceci travers un appel aux fonctions DLL (Dynamic link library) permettant linteraction entre le Matlab et Microsoft Visual Basic. Nous avons montr dans les paragraphes prcdentes, quavec 10 positions candidates, un seuil de couverture que nous voulons satisfaire de -85 dBm, la ncessit du dploiement de 4 antennes afin dassurer une couverture suprieur ou gal 90% et que nous lavons trouv gal 95.3%. La figure IV.13 montre les diffrents paramtres doptimisation que lutilisateur de notre outil aura la libert de les choisir.
Figure IV.13 : Paramtres doptimisation
Nous prsentons travers la figure IV.14 la couverture assure par les 4 antennes rsultantes de la simulation.
59

Antenne 1
Antenne 2
Antenne 4
Antenne 3
Figure IV.14 : Couverture radio assure par 4 antennes
60

Nous constatons travers la figure IV.14 quavec quatre antennes la couverture est maximale. La valeur du taux de couverture est de 95.3%. Il est noter que le Signal Strength Thresholds situ droite de la carte de couverture du local indique une couleur pour chaque classe de niveau de champ.
IV.10. Temps de calcul

Suite au bon paramtrage du recuit simul en terme de dtermination de la valeur de la temprature initiale, le paramtre de refroidissement et la temprature finale, nous avons remarqu que le temps de calcul qui dpend troitement de la valeur de ces paramtres est rapide. En effet, pour la scne de prdiction que nous avons choisi et qui est 60m x 60m, avec un pas de simulation de 1m et 10 positions candidates, le temps dexcution tait de 90 secondes.
IV.11. Conclusion
Dans ce chapitre, nous avons essay de prsenter les diffrents rsultats obtenus avec le recuit simul. Nous sommes intresss dans un premier temps la prsentation de la scne dtude qui est le centre commercial du palmarium et nous avons montr son tat radio actuel qui est caractris par une mauvaise couverture. Ensuite, la deuxime partie de ce chapitre a t consacre la prsentation de loutil de loptimisation travers diffrentes simulations et exposition des diffrents rsultats obtenus tout en montrant la performance du recuit simul de point de vue rapidit et satisfaction de lobjectif vis.
61
Conclusion Gnrale & Perspectives
Conclusion Gnrale et Perspectives

Ces dernires annes, la forte croissance des systmes de communication par voie radiolectrique a conduit les oprateurs densifier les rseaux. La porte d'un metteur est ainsi passe de quelques kilomtres (macro-cellule) en zone suburbaine quelques dizaines de mtres (pico-cellule) l'intrieur des btiments. Il est alors apparu la ncessit d'tudier le comportement du canal de propagation dans des contextes indoor (intrieur des btiments) et damliorer la couverture radio lintrieur de ces environnements. L'objectif de ce projet est de dvelopper un outil permettant damliorer la qualit de service dans les milieux indoor en maximisant la couverture radio, ceci en dterminant le nombre et les positions optimaux des antennes. Aussi bien dcider des gains dantennes, des types de feeders et des puissances dmission prendre en compte. Dans ce but, nous avons rappel dans une premire partie les notions de base dun rseau GSM ainsi que les diffrentes techniques permettant le dploiement dune solution de couverture indoor. Nous sommes intresss par la suite ltude de diffrents modles de prdiction de propagation dans un environnement intrieur et nous sommes concentrs sur le modle du parcours dominant pour les milieux indoor en prsentant un rsultat de simulation ralis avec ce modle. Dans une troisime phase, nous avons mis laccent sur la modlisation de la problmatique et prsent la solution propose base sur le recuit simul. Les diffrents rsultats ont fait lobjet de la dernire partie en considrant comme scne dtude le centre commercial du palmarium. Pour ce faire, nous avons valu ltat actuel de la couverture du rseau Tunisiana dans ce local. Ensuite, nous avons dtermin le nombre optimal dantennes installer et leurs positions respectives. De mme, nous avons dvelopp une base de donnes pour pouvoir dcider des gains des antennes installer, des attnuations des feeders prendre en compte et des puissances dmission mettre en uvre. Pour conclure, notre outil doptimisation des emplacements des antennes a permis de maximiser la couverture et nous a donn des rsultats satisfaisants pour notre premier oprateur priv notamment avec la forte croissance du nombre des milieux indoor tel que les centres commerciaux, les aroports, les foires, etc. qui ncessitent le dploiement dune solution de couverture indoor optimise.
61
Conclusion Gnrale & Perspectives

Concernant les perspectives de notre travail, nous pouvons entrevoir la migration de la solution propose du milieu Indoor vers le milieu Outdoor.
62
Bibliographie
Bibliographie
[1] S. Tabbane, Ingnierie des rseaux cellulaires , Herms Science Publication, 2002 [2] S. Ben Romdhane, La couverture Indoor dun rseau GSM : Rgles dingnierie et Etude de cas , Projet de Fin dEtudes, Filire Ingnieurs en Tlcommunications, promotion 2004 [3] Xavier L., Philippe G., S Tabbane, Rseaux GSM-DCS: des principes la norme, Herms Science Publication, Paris, 1997 [4] T.S.Rappaport, Wireless communication : Principle and practice ,Prentice Hall PTR,Upper Saddle River,NJ,2002 [5] Th.Fritsch, K.Tutschku, K.Leibnitz, Field strength prediction by ray_tracing for adaptive base station positioning in mobile communication networks, Institute of Computer Science University of W_urzburg, August 1995. [6] G. Woelfle, F.M. Landstorfer: Field strength prediction with dominant paths and neural networks for indoor mobile communications MIOP 1997, April 1997. [7] G. Wlfle, F. M. Landstorfer, R. Gahleitner, & E. Bonek Extensions to the field strength prediction technique based on dominant paths between transmitter and receiver in indoor wireless communications 2nd European Personal and Mobile Communications Conference (EPMCC) ,1997 [8] B.Khrouf, Indoor prediction of propagation using dominant path: study and calibration , Publication, Juin2005 [9] S. Tabbane, Rseaux mobiles, Edition HERMES, Paris, 1997 [10] J.Dro, A.Ptrowski, P.Siarry, E.Taillard, Mta heuristiques pour loptimisation difficile , Eyrolles, 2003. [11] Imre Kocsis, Lrnt Farkas, Lajos Nagy, 3G Base Station positioning using simulated annealing, Budapest Hungary, 2000. [12] Cdric Buche, Mta-Heuristiques pour loptimisation Laboratoire dIngnierie informatique, EA 2215 UBO/ENIB, BREST, 2000. [13] S.M. Allen, S. Hurley and R.M. Whitaker, Automated Decision Technology for Network Design in Cellular Communication Systems, Proceedings of the 35th Hawaii International Conference on System Sciences - 2002 [14] Andrej B.,Elitza M., Samantha R.,Power-aware Base Station Positioning for Sensor Networks University of California, Berkeley,CA 94720 [15] Document confidentiel dun constructeur C1, 1999.
62
ANNEXE
ANNEXE
Annexe 1
Exemple dune micro_BTS
Alcatel Evolium Micro-BTS A910
Annexe 2 La figure suivante reprsente le schma relationnel de la base de donnes des diffrentes antennes et feeders.
Feeder Numro Frquence Attnuation Type_cble
(1, n) (n ,1)
Alimente
Schma relationnel
Antenne Type_No Frquence Gain Position du connecteur Entre Impdance Polarisation Diamtre Hauteur Poids Diagramme Horizontal Diagramme Vertical
Le feeder est le cble dalimentation de lantenne, il peut, en passant travers un splitter, alimenter plusieurs antennes. Et de ce fait une antenne peut tre aliment par un seul feeder est donc reli directement la BTS ou bien reli par un feeder un splitter qui son tour reli la BTS par un cble coaxial.
63
ANNEXE
Annexe 3 : - Exemple dune antenne Indoor (Kathrein)
64

Rebah Kahlaoui

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Rebah Kahlaoui

Uploaded by

Copyright:

Available Formats

Table des Matires

Table des Matires

Table des Matires

Liste des Figures

Liste des Figures

Liste des Tableaux

Liste des Tableaux

Liste des abrviations

Liste des abrviations

GSM & Couverture Indoor

Le Rseau GSM et Techniques de dploiement dune solution de couverture

GSM & Couverture Indoor

I.1. Concept cellulaire

laquelle on associe un certain nombre de canaux de frquences bande troite. Ces

Figure I.1: (a) un motif lmentaire,

(b) un ensemble de motifs dans un rseau

GSM & Couverture Indoor I.2. Architecture du rseau

Figure I.2 : Architecture du rseau GSM

GSM & Couverture Indoor

GSM & Couverture Indoor I.3. Planification dun rseau GSM

minimisation du taux de blocage, minimisation de linterfrence, viter les trous de couverture),

GSM & Couverture Indoor

Figure I.3 : Processus de la planification cellulaire

GSM & Couverture Indoor

I.4. Techniques de couverture indoor

Figure I.4 : Couverture indoor partir des sites outdoor

I.4.2. A partir des sites indoor

GSM & Couverture Indoor

Figure I.5 : Couverture indoor partir des rpteurs

GSM & Couverture Indoor

Figure I.6 : Distribution Passive

GSM & Couverture Indoor

Unit esclave Unit maitresse

Figure I.7 : Solution Optique.

Comparaison entre les diffrentes techniques

GSM & Couverture Indoor

Ingnierie radio Facile

cot Faible Un peu lev

Entreprises, aroports, centres commerciaux,

Distribution active Micro-BTS

Btiments avec quelques tages

Btiments tel que le nombre dtages dpasse 25

Elev pour les grands btiments (pertes de capacit) Trs lev

Tableau I. 1 : Comparaison entre diffrentes solutions de couverture indoor

I.5. Principes de base des antennes

GSM & Couverture Indoor

Figure I.8 : Diagramme de rayonnement dune antenne sectorielle

GSM & Couverture Indoor

GSM & Couverture Indoor

Modles de prdiction de propagation indoor

Les modles de prdiction de propagation dans un

Modles de prdiction de propagation indoor

II.1. La propagation radio

Modles de prdiction de propagation indoor II.2. La propagation en espace libre

L = 32.4 + 20 log (f) + 20 log(d)

II.3. Les modles de propagation indoor

Modles de prdiction de propagation indoor

Modles de prdiction de propagation indoor

Modles de prdiction de propagation indoor

Figure II.1 : Reprsentation de la scne dtude en 2D.

Figure II.2 : Dveloppement de larbre de structure.

Modles de prdiction de propagation indoor

Figure II.3 : Combinaison de pices pour la dtermination du parcours dominant.