Beruflich Dokumente
Kultur Dokumente
Ministre de la Poste et des Technologies de lInformation et de la Communication Ministre de lEnseignement Suprieur et de la Recherche Scientifique
Etude, planification et optimisation dun rseau CDMA (tude du cas WLL CDMA dAT)
Prsent par :
NIANG Souleymane THIAM Oumar
Encadreur :
Mr. Saad-Eddine NIAR
Remerciements
Nous remercions DIEU LE TOUT PUISSANT de nous avoir donn la sant et la volont dentamer et de terminer notre PFE. Nos remerciements aux membres du jury davoir accept dexaminer et dvaluer notre travail. Nous remercions Mr Saad-Eddine NIAR pour son excellent encadrement, sa vision objective, sans prcdente sur tous les aspects concourants la bonne ralisation de notre Projet. Nos vifs remerciements sont adresss Mr BENSAADA Lakhdar pour sa participation la bonne laboration de notre PFE. Nos remerciements aussi Mr HACHEMANI Rabah qui, na mnag aucun effort pour la russite de notre PFE. Sans oublier au passage, Mr KLOUCHE Djedid Sid Ahmed Chef de Centre CMRR dOran qui nous a donn des informations essentielles pour la bonne ralisation de notre PFE. Nous remercions, en outre Mr FATMI, Mr BOULERIAL, Mr OULD SAADI et tous ceux qui, de prs ou de loin ont contribu laffinement de notre Projet.
Ddicaces :
c laide
Je ddie ce mmoire mon pre Ndaraw NIANG, ma mre Fatimata KANE pour lducation quils ont su me donner et qui ma permis avec laide de DIEU darriver l ou je suis. Je ddie ce mmoire tous mes frres et surs sans exception et enfin tous les amis. S. NIANG
A mon pre Aliou et ma mre Fatou pour lducation quils ont port mon gard A mes frres Djim et Babacar A mes surs Fatou et Ami A tous mes amis Je vous ddie ce modeste travail. O. THIAM
Sommaire
Rsum Abstract Introduction gnrale :........................................................................................................................... 1 I. Etude et architecture dun rseau CDMA : ..................................................................................... 3 I.1. Gnralits sur les rseaux mobiles ....................................................................................... 3 Historique des rseaux mobiles : .................................................................................... 3 Les mthodes daccs FDMA, TDMA et CDMA : ............................................................. 4 Concept cellulaire : ......................................................................................................... 5
Principe du CDMA................................................................................................................... 6 Les codes pseudo alatoires : ......................................................................................... 6 Les m-squences............................................................................................................. 6 Code de Gold : ................................................................................................................ 6 Code Flash-Hadamard :................................................................................................... 7 Techniques dtalement de spectre : ............................................................................. 7 talement du spectre en squence directe : .................................................................. 7 CDMA par sauts de frquences :..................................................................................... 8 CDMA par sauts de temps : ............................................................................................ 8 Caractristiques du CDMA : ............................................................................................ 8 Canaux CDMA ................................................................................................................. 8 Synchronisation dun systme CDMA ............................................................................. 9 Contrle de puissance .................................................................................................... 9 Proprit de corrlation ................................................................................................. 9 Rcepteur RAKE ............................................................................................................ 10
I.2.1. I.2.1.1. I.2.1.2. I.2.1.3. I.2.2. I.2.2.1. I.2.2.2. I.2.2.3. I.2.3. I.2.3.1. I.2.3.2. I.2.3.3. I.2.3.4. I.2.3.5. I.3.
Architecture dun rseau CDMA : Exemple UMTS ................................................................ 11 Rseau daccs et rseau cur : .................................................................................. 11 Hard handover soft handover : .................................................................................. 11
Planification : ................................................................................................................................ 13 II.1. II.2. Objectifs de la planification .................................................................................................. 13 Procd de planification ....................................................................................................... 13 Dimensionnement ........................................................................................................ 15 Modles de propagation : ......................................................................................... 16 Bilan de liaison radio et efficacit de couverture : .................................................... 18
Facteurs de charge et efficacit spectrale : .............................................................. 20 Soft Capacit : ........................................................................................................... 22 Dtails de la planification ............................................................................................. 24 Couverture CDMA ......................................................................................................... 25 Trafic spatial et les relations fondamentales ............................................................ 26 Couverture de cellule CDMA..................................................................................... 26
Optimisation : ........................................................................................................................... 27 Introduction.......................................................................................................................... 27 Approche doptimisation ...................................................................................................... 27 Modle doptimisation ................................................................................................. 27 Donnes de planification .............................................................................................. 28 Analyse de couverture et capacit................................................................................ 29
Mthodes heuristiques de planification ............................................................................... 29 Heuristique dun ensemble de couverture ................................................................... 29 Exemples de techniques doptimisation ....................................................................... 32
Etude du cas WLL CDMA dAlgrie Tlcom : ........................................................................... 33 Planification : ........................................................................................................................ 33 Etapes de configuration dune BTS : ..................................................................................... 33
IV.2.
Optimisation : ....................................................................................................................... 34 But de loptimisation : .......................................................................................................... 34 Spcificit du rseau optimiser : ........................................................................................ 34 Les tapes suivies durant loptimisation du rseau CDMA WLL : ......................................... 34 Mthodes de teste et installation des paramtres : ............................................................. 34 Classification des index dessai de voies du rseau : ............................................................ 35 Analyse partir des index de statistiques du trafic du rseau (KPI) : ................................... 35 Rsultats du RSSI de tout le rseau : .................................................................................... 35 Exemple doptimisation du site de Messerguin : .................................................................. 35
V.
Simulation et Applications ............................................................................................................ 40 V.1. Planification d'un rseau avec ICS Tlcom : ........................................................................ 40 Introduction .................................................................................................................. 40 Cration du projet : ...................................................................................................... 40 Recherche de sites potentiels : ..................................................................................... 41 Placement des BTS sur les sites selon la densit : ......................................................... 41 Calcul de la couverture ................................................................................................. 42
Placement des abonns : .............................................................................................. 43 Calcul du trafic : ............................................................................................................ 44 Calcul dinterfrence :................................................................................................... 45 Conclusion: ................................................................................................................... 47
Implmentation de lalgorithme heuristique doptimisation :.............................................. 47 Prsentation de loutil : ................................................................................................ 47 Rle de loutil : .............................................................................................................. 48 Fonctionnalits : ........................................................................................................... 49 Exprience : .................................................................................................................. 51 Conclusion : .................................................................................................................. 53
Conclusion gnrale : ........................................................................................................................... 54 Annexe Matriels et logiciels utiliss Rfrences et Bibliographie Glossaire
Rsum :
Le dfi des rseaux de communication mobile troisime gnration est de permettre aux usagers d'accder toutes sortes d'application depuis leurs terminaux mobiles. Les applications multimdia, en particulier, ont des exigences de haut dbit et de qualit de service que ces rseaux doivent satisfaire. Les nouveaux profils de trafic, trs gloutons, ncessitent de nombreuses ressources. Ainsi, la planification et loptimisation jouent un rle primordial pour les fournisseurs d'quipements et de services, l'objectif tant de minimiser les ressources ncessaires tout en satisfaisant la demande de trafic. Dans ce mmoire, nous tudions les rseaux CDMA en donnant un aperu sur les gnralits des rseaux mobiles CDMA dans un premier temps. Ensuite, nous tudions la planification avec ses diffrents aspects ainsi que les approches doptimisation en dfinissant les spcifications dentre et de sortie des diffrentes phases du processus. Dans la partie applications, nous avons effectu une planification avec ICS Telecom en relevant des mesures sur quelques paramtres essentiels comme la couverture. Enfin, dans la dernire partie, nous procdons limplmentation dun algorithme heuristique doptimisation se basant sur lassignation de puissance.
Abstract :
The challenge of the communication networks mobile third generation is to make it possible to the users to reach all kinds of application since their mobile terminals. The applications multi-media, in particular, have requirements of high flow and quality of service which these networks must satisfy. The new profiles of traffic, very greedy, require many resources. Thus, planning and optimization play a paramount part for the suppliers of equipment and services, the objective being to minimize the resources necessary while satisfying the request for traffic. In this memory, we study a CDMA networks initially by giving an outline on the general information of mobile CDMA networks. Then, we study planning with its various aspects as well as the approaches of optimization by defining the specifications of entry and exit of the various phases of the process. In the applications part, we carried out a planning with ICS Telecom while concerned with measurements on some essential parameters like the cover. Lastly, in the last part, we carry out the implementation of a heuristic algorithm of optimization basing itself on the assignment of power.
Introduction gnrale
Introduction gnrale :
Le monde exige plus des technologies de communication sans fil que nagure. En effet, les volutions rcentes des technologies radio dans le domaine des rseaux sans fil et des mobiles offrent une grande flexibilit dans le choix des interfaces sur la voie radio et par la mme occasion la libert de slectionner les rseaux daccs et les dbits en fonction des applications et des prfrences des utilisateurs. De ce fait les systmes de comminations mobiles 3G appels IMT2000 doivent tre conus pour supporter des services larges bandes avec des taux de donnes levs pouvant aller jusqu 2 Mbits/s et une qualit de service apprciable. Pour obtenir une qualit de service requise, linterface radiolectrique doit sadapter aux contraintes denvironnement (brouillage du aux trajets multiples), de service (dbit retard, TEB) et permettre le partage de la ressource entre utilisateurs. Cest dans ce sens que le CDMA, qui est une technique de partage du canal radio lectrique, constitue la base des systmes radios mobiles 3G. Il appartient la classe des multiplexages dits talement de spectre. CDMA fournit de faon cohrente une meilleure capacit pour des communications de voix et de donnes que d'autres technologies mobiles, permettant ainsi plusieurs abonns de communiquer simultanment et assurant une meilleure gestion du spectre de frquence. Le dimensionnement, la planification, le dploiement et l'optimisation, tant au niveau radio et transmission que commutation permettent de rpondre aux objectifs de qualit de service des oprateurs de rseaux publics ou privs. Ce projet sinscrit dans le cadre dune tude suivie dune planification et optimisation dun rseau mobile CDMA. Notre travail sera organis de la manire suivante : Dans le chapitre I nous prsenterons les gnralits sur les rseaux mobiles, une tude du principe du CDMA ainsi quune architecture dun rseau CDMA. Le chapitre II donne les objectifs et procds de planification, le dimensionnement, les dtails de la planification ainsi que la couverture CDMA. Le chapitre III aborde dans la premire partie une approche doptimisation base sur un modle doptimisation, des donnes de planification et un prtraitement (Analyse de couverture et capacit). Sa deuxime partie traite les mthodes heuristiques en
Etude, planification et optimisation dun rseau CDMA Page 1
Introduction gnrale
donnant lheuristique dun ensemble de couverture et des techniques dalgorithmes doptimisation. Dans le quatrime chapitre consacr ltude du cas WLL CDMA dAlgrie Tlcom , nous aborderons la planification du rseau CDMA WLL et son optimisation. Dans la premire partie du dernier chapitre, nous simulons une planification de rseau mobile par le logiciel ICS Telecom et une implmentation de lalgorithme heuristique doptimisation est donne dans la deuxime partie.
Page 2
Figure I-1 : Schma du principe du FDMA TDMA (AMRT : Accs Multiple Rpartition dans le Temps) Le TDMA est une mthode d'accs qui se base sur la rpartition de ressources dans le temps. Chaque utilisateur met ou transmet dans un intervalle de temps concret dont la priodicit est dfinie par la dure de la trame. Dans les systmes TDMA, une des principales difficults est la synchronisation. Pour viter ce type de problme, il faut prvoir un intervalle de garde, ce qui revient avoir une dure du time slot suprieure la dure du burst mis.
Figure I-3 : Schma du Principe du CDMA I.1.3. Concept cellulaire : En Mai 1972 BELL Labs (actuellement Lucent Technologies), la filiale de recherche du gant de la tlphonie amricaine AT&T, dposait un brevet qui est la base des fondements des systmes radio mobiles de 2me et 3me gnrations actuels. Lide est simple : au lieu dune seule station de base illuminant aussi large que possible une zone, chaque station de base doit seulement couvrir une petite zone. Le concept cellulaire offre certains avantages importants : dun ct, la puissance de lmetteur peut tre diminue et cela avec de meilleurs rsultats dans un terminal plus petit et une plus longue dure dopration. De lautre ct, la capacit dabonn dun tel rseau, c'est--dire le nombre maximum des utilisateurs actifs par lment de zone, est considrablement lev cause de la rutilisation des canaux. Tous les systmes radio mobiles modernes sont bass sur cette approche. Le concept cellulaire
Brevet Bell Labs, le 16 MAI 1972 Plusieurs cellules assurent une vaste zone de couverture Les frquences sont rutilises Les connexions changent de station de base quand le mobile se dplace Faible puissance dmetteur
Page 6
Figure I-6: Le spectre de densit de puissance de la squence d'information: a) avant, b) aprs talement
Page 7
Chap I : Etude et architecture dun rseau CDMA I.2.2.2. CDMA par sauts de frquences :
Dans cette technique, la bande de frquence est divise en N sous-canaux diffrents. L'talement par sauts de frquence peut s'tablir selon deux modes: soit par saut lent de frquence (SFH: Slow Frequency Hopping) qui consiste effectuer un saut chaque bit de donnes. Soit par saut rapide de frquence (FFH: Fast Frequency Hopping) o on fait un saut de frquence au niveau de chaque chip. Le facteur d'talement spectral pour cette technique est alors dfini comme le nombre de sous-canaux de frquence utiliss.
(1)
Lauto-corrlation dune squence S = (S0, S1, SN) est obtenue partir de la dfinition prcdente, soit :
(2)
Page 9
1 1
0 1
0 0
1 1
5 couples identiques
Figure I-7 : Exemple de calcul de corrlation entre 2 squences. Dans un systme CDMA, les codes utiliss doivent vrifier les deux proprits de corrlation suivantes : La fonction dauto-corrlation RS(i) de chaque code est maximale i = 0 et faible ou ngative lorsque i 0 ; Linter-corrlation entre les codes est faible ou ngative, voire nulle dans le cas dune famille de codes orthogonaux.
Dmodulateur
Page 10
Figure I-9 : Architecture du rseau UMTS avec les rseaux d'accs GSM et UTRAN. I.3.1. Rseau daccs et rseau cur : L'interface entre ces deux rseaux est appele "Iu". Elle a t dfinie d'une manire aussi gnrique que possible afin d'tre capable de connecter, en plus de l'UTRAN, des rseaux d'accs de technologies diffrentes au rseau cur de l'UMTS (SRAN, BRAN etc.). Le rseau cur Le rseau cur de l'UMTS est scind en deux domaines de service : Le CS (Circuit Switched) domain, Le PS (Packet Switched) domain. Le rseau d'accs UTRAN : Il gre les ressources radio, ltablissement, la maintenance et la libration des canaux radio entre le terminal et le rseau cur (Core Network). Il permet aux utilisateurs mobiles de communiquer avec le rseau cur. I.3.2. Hard handover soft handover : Le CDMA permet dtablir plusieurs connexions entre un terminal et les BTS afin de maintenir la communication en cas de passage dune cellule une autre (handover). Le mcanisme du soft-handover permet le passage dune cellule une autre sans
Etude, planification et optimisation dun rseau CDMA Page 11
Page 12
Chap II : Planification
II. Planification :
La planification de rseau est la tche majeure pour l'oprateur. Elle est longue, ncessite une main-duvre qualifie et est chre. La qualit du procd de planification de rseau a une influence directe sur les bnfices de l'oprateur. Une planification insatisfaisante peut causer des pertes dappels. Autrement une mauvaise planification peut causer des dommages conomiques pour l'oprateur qui a achet des quipements chers et non ncessaires. Les procds de planification dans les rseaux de 3G WCDMA et 2G GSM ont des diffrences fondamentales : dans le GSM beaucoup de travail est effectu avec la planification de frquence, ce qui nest pas le cas du CDMA, o on utilise une seule frquence. Dans les systmes WCDMA, diffrentes frquences sont utilises pour les diffrentes hirarchies du rseau. Chaque oprateur a deux cinq canaux de frquence 5-MHz. Les tailles de cellules ne sont pas fixes, mais dpendent de la capacit exige. La couverture et les paramtres de capacit sont dpendants, ainsi les deux doivent tre planifis ensemble.
II.1.
Objectifs de la planification
L'objectif de planification est de choisir une configuration du rseau permettant d'absorber les futures demandes estimes des utilisateurs, c'est dire optimiser la valeur de satisfaction prvue des utilisateurs face ces demandes. Les oprateurs et les constructeurs du systme WCDMA doivent beaucoup tenir compte du rapport qualit-prix des quipements. Les buts de la planification sont : - dfinir un SIR (rapport Signal interfrence) minimum acceptable et rechercher la configuration de rseau qui occasionnerait des cots moindres et qui est en conformit avec le SIR. - dfinir un cot de configuration de rseau maximum acceptable et rechercher la configuration de rseau qui donnerait le minimum de panne et le maximum de puissance autorise. Ce qui consiste faire l'quilibre entre la capacit, la couverture, la qualit et le cot, et atteindre une conception optimale.
II.2.
Procd de planification
La diffrence de capacit-couverture n'est pas clairement prsente dans les rfrences de planification pour le CDMA-One (cas dun seul service). Le procd de planification pour des rseaux CDMA multiservices qui est une description du processus complte combinant les aspects de capacit, de qualit et de couverture, ne se trouve pas dans la littrature. En outre, l'impact du contrle de puissance rapide (dans le cas des stations mobiles lentes) sur le dimensionnement et la planification est analys.
Page 13
Chap II : Planification
Les phases du processus de planification sont reprsentes dans la figure ci-dessous. Les entres et les sorties pour chacune des phases peuvent tre trouves du ct gauche et droit de la figure. Les dclenchements du processus peuvent provenir : des performances en dessous des objectifs prvus des changements au niveau de la stratgie commerciale Nouveaux services Des changements au niveau des priorits de service Des changements au niveau des priorits de client etc. Les stratgies commerciales associes aux changements refltent les paramtres d'entre. Dans le cas des problmes de performance la situation doit tre change avec les paramtres de changements du RRM, du matriel etc. La planification initiale (c.--d. dimensionnement du systme) fournit la premire et la plus rapide valuation de la taille du rseau ainsi que la capacit associe aux lments impliqus. Ceci inclut le rseau d'accs radio ainsi que le rseau cur. Entre
Spcification RN par service : Qualit lie : -Service mix -Classe du MS -Couverture indoor -Probabilit de localisation -Probabilit de blocage -Dlai acceptable Capacit lie : -Spectre disponible -Prvision de la croissance des abonns -Information de la densit de trafic Couverture lie : -Rgions de couverture -Information du type de zone -Condition de propagation
Sortie
Planification dtaille du RN
Planification de couverture et slection de sites Mesure de propagation Prdiction de couverture Acquisition de site Optimisation de la couverture Exigences de capacit Distribution du trafic Distribution du service Caractristiques de blocage/attente du systme permises Paramtre de planification Zone/Cellule spcifiques Stratgies de Handover Charge maximale du rseau Autre RRM
Estimation du bilan RL Estimation de la densit du site Calcul de la taille de la cellule Calcul de la capacit Estimation de la qualit Estimation des quipements du BSS Estimation de la capacit Spcification du RNC et flux du trafic par RNC Mesure dexpertise (Analyse concurrentielle, opinion de la clientle) Analyse statistique de performance Analyse de qualit Disponibilit Efficacit
Optimisation/Analyse commerciale : Amlioration, revalorisation du rseau, changement dans les exigences de la QoS/trafic etc.
Page 14
Chap II : Planification
Au niveau de la sortie, les mesures provenant directement du rseau peuvent remplacer les estimations utilises dans la phase de planification/dimensionnement. Dans la phase dtaille de planification la densit dimensionne du site est transfre sur une carte numrique prenant les limitations physiques venant, par exemple, de l'acquisition du site considr. Dans la phase dtaille de planification, des analyses multiples sont faites pour vrifier si les conditions sont rellement remplies. Dans la phase de planification les moyens d'optimisation peuvent tre mis en uvre par le contrle d'interfrence en termes de configuration d'antennes et de sites appropris et le choix de lendroit, ou linclinaison des antennes. Au cas o la stratgie commerciale de l'oprateur changerait, le dimensionnement et la planification dtaille peuvent fournir des informations valables lies l'expansion du rseau. L'information du trafic mesure peut tre importe vers l'outil de planification et elle peut encore tre utilise en vrifiant les possibilits de capacit et de couverture du rseau planifi.
II.2.1.
Dimensionnement
L'objectif du dimensionnement est de : minimiser les capacits des liens cbls pour la partie cble (WL), minimiser le nombre de stations de base et identifier leurs positions pour la partie radio (RL). Le dimensionnement de la partie cble consiste prendre comme capacit optimale d'un lien la capacit maximale de celles occupes sur toutes les priodes. Pour le dimensionnement de la partie radio, on rpartit de faon uniforme un certain nombre de BTS potentielles en crant un surdimensionnement initial, ainsi on s'assure que l'optimisation trouvera une solution si le trafic est lev. La procdure d'optimisation choisit les BTS potentielles ncessaires, dans une configuration optimale, pour supporter la charge de trafic avec les exigences de qualit de service des sessions et les niveaux de service globaux (GoS). Le dimensionnement est bas sur les exigences de l'oprateur, savoir : Couverture : - zones de couverture - information du type de secteur - conditions de propagation Capacit : - spectre disponible. - prvision de croissance d'abonns - la densit du trafic de l'information Qualit de service : - probabilit de localisation du secteur (probabilit de couverture) - la probabilit de blocage. - dbits utilisateur
Les activits du dimensionnement incluent le bilan de liaison radio et l'analyse de couverture, lestimation de la capacit, du nombre de sites et du matriel de station de base, des contrleurs du rseau radio (RNC), des quipements diffrentes interfaces, et les lments du rseau cur.
Page 15
(3)
O :
PR : puissance reue au niveau du rcepteur PE : puissance mise par la source GE : gain de lantenne dmission Lt : pertes feeder uplink Lr : pertes feeder downlink Lprop : pertes du milieu de propagation qui peuvent tre estimes laide des modles de propagation cits ci aprs. Modles de propagation :
Afin de calculer la puissance reue en un point bien dtermin on doit prdire laffaiblissement port par le canal. A cet effet le planificateur doit avoir recourt des modles de prdiction de la propagation.
1. Modle de propagation en espace libre : Cest un modle thorique de prdiction pour un terrain idal sans frontires. Laffaiblissement est donn par la formule suivante :
(4)
Avec : f est la frquence en MHz et d la distance en Km. Les modles les plus connus seront classs selon les environnements de leur validit savoir : les modles de la propagation en environnement suburbain et rural, urbain et l'intrieur des btiments (Indoor). 2. Modles de propagation en indoor (pico-cellulaire) : Les paramtres caractrisant ces modles sont : la nature du terrain, la nature des matriaux de construction, lpaisseur des murs etc. Parmi les modles de propagation en Indoor on peut citer le modle de Lafortune.
Etude, planification et optimisation dun rseau CDMA Page 16
Chap II : Planification
3. Modles de propagation en environnement urbain (micro cellulaire) : Ces modles sont utiliss dans les environnements urbains denses. Exemples de modles microcellulaires : le modle du COST 231,Walfish-Ikegami et le modle de Sakagami-Kuboi. 4. Modles de propagation en environnement suburbain ou rural (macro cellulaire) : Le modle le plus utilis est celui de Okumura-Hata. Il sert de base une grande varit de modles plus affins, comme le cas du modle du COST231-OkumuraHata. Modle du COST231-Okumura-Hata : Formule :
(5)
Avec:
f : frquence en MHz comprise entre 150 et 1500 MHz d : distance entre la station de base et la station mobile en km <20 km hbase : hauteur de la station de base en m comprise entre 30 et 200 m hmobile : hauteur de la station mobile en m comprise entre 1 et 3 m. Modle de Deygout : La mthode de Deygout est dveloppe pour la prdiction de la propagation dans les zones rurales o les obstacles sont gnralement isols. Laffaiblissement de diffraction am est donne par :
(6)
O h/r est le rapport de la hauteur du point considr sur le rayon de llipsode de Fresnel. Ces modles doivent tre adapts lenvironnement sur lequel ils seront appliqus. Cette tche est ralise lors du processus de planification cellulaire dune zone, o il appartient au planificateur de choisir le modle de propagation le plus adapt la zone couvrir et de le calibrer ensuite suivant les caractristiques de cette zone.
Etude, planification et optimisation dun rseau CDMA Page 17
Chap II : Planification
Le tableau II-3 montre le bilan de liaison pour le service en temps rel de 144 kbps de donnes quand 80% de la probabilit de localisation en indoor est fournie par les stations de base outdoor. En plus, une limite de 4.0 dB est rserve pour que la puissance de contrle rapide puisse compenser le Fading 3 km/h. Une perte de pntration moyenne de btiment de 15 dB est considre ici. Service donnes temps rel 144 Kbps
Emetteur (Mobile) Puissance dmission maximale du mobile *W+ Puissance dmission maximale du mobile *dB+ Gain dantenne du mobile *dBi+ Body Loss [dB] P.I.R.E [dBm] Rcepteur (Station de Base) Densit du bruit thermique [dBm/Hz] Facteur de bruit de la station de base [dB] Densit de bruit du rcepteur [dBm/Hz] Puissance de bruit du rcepteur [dBm] Marge dinterfrence *dB+ Puissance dinterfrence du rcepteur *dBm+ Bruit effectif total + interfrence [dBm] Gain de traitement [dB] Eb/N0 requis en [dB] Sensibilit du rcepteur [dBm] Gain de lantenne de la station de base *dBi+ Pertes de cble de la station de base [dB] Marge de Fast Fading [dB] Perte Max. de propagation [dB] Probabilit de couverture en % Constante de slow Fading [dB] Exposant du modle de propagation Marge de slow Fading [dB] Gain de soft handover [dB], multi-cellules Pertes en voiture [dB] Perte de propagation premise
a b c d=a+b-c
-174.0 5.0 -169.0 -103.2 3.0 -103.2 -100.2 14.3 1.5 -113.0 18.0 2.0 4.0 151.0 80 12.0 3.52 4.2 2.0 15.0 133.8
s t u v=rs+t-u
Tableau II-3 : Bilan de liaison de rfrence pour le service de donnes temps rel 144 kbps (3 km/h, utilisateur indoor couvert une station de base outdoor, canal vhiculaire de type A, avec soft handover)
Etude, planification et optimisation dun rseau CDMA Page 19
Chap II : Planification
Lefficacit de couverture WCDMA est dfinit par la couverture moyenne par site, donne en Km2/site, pour un environnement de propagation dfini et une densit de trafic donne. A partir du bilan de puissance ci-dessus, le rayon de cellule R peut tre facilement calcul pour un modle de propagation donn en convertissant lattnuation maximale permise. Prenons le modle dOkumura-Hata pour un environnement urbain, une hauteur dantenne BTS de 30 m et une hauteur dantenne du terminal de 1,5 m ainsi quune frquence de 1950 Hz : L = 137.4 + 35.2*log(R)
(7)
O L est laffaiblissement de propagation exprim en dB et R le rayon de la cellule en km. Pour un environnement suburbain, on estime quun facteur de correction de 8 dB doit tre ajout, ce qui donne : L = 129.4 + 35.2 *log(R)
(8)
Selon cette dernire formule, le rayon de la cellule est de 1,4 km pour un service de donnes 144 Kbps. Une fois que R est dtermin, la surface de la cellule peut tre calcule selon le nombre de secteurs. Pour une antenne omnidirectionnelle, la cellule est reprsente par un hexagone et sa surface est 2,6*R2.
(9)
O la puissance totale reue exclue la puissance reue correspondant lutilisateur j. Cela peut se formuler aussi de la faon suivante :
(10)
O W est le dbit chip. En ce qui concerne lutilisateur j, Pj est la puissance du signal reu, uj le facteur dactivit et Rj le dbit. ITotal correspond la puissance totale large bande incluant la puissance de bruit thermique reue au niveau de la station de base. Les interfrences issues des autres cellules doivent tre prises en compte grce au ratio i :
(11)
Etude, planification et optimisation dun rseau CDMA Page 20
Chap II : Planification
Le facteur de charge uplink peut en consquence scrire de la manire suivante :
(12)
Lquation de charge permet dvaluer laugmentation du bruit par rapport au bruit thermique d aux interfrences (la noise rise est gal ). Si nUL tend vers 1, la noise rise correspondant tend vers linfini et le systme atteint sa limite, souvent appele ple capacit (pole capacity). La marge dinterfrence du bilan doit tre gale la noise rise ainsi estim. Le est souvent utilis pour faire une prvision semi-analytique de la capacit moyenne d'une cellule (prvision de capacit et noise rise de planification).
Noise rise en dB
Dbit en Kbps Figure II-2 : Noise rise de la liaison montante en fonction du dbit. Un exemple de noise rise uplink pour service de donnes est montr la Figure II-2 avec un Eb/N0 requis de 1,5 dB et i = 0,65. Une noise rise de 3,0 dB correspond 50 % du facteur de charge et celui de 6,0 dB 75 % du facteur de charge. Dans cet exemple, un flux de 860 Kbps peut tre support avec une noise rise de 3,0 dB, et 1300 Kbps avec 6,0 dB de noise rise.
(13)
O est gale la noise rise. Le nouveau paramtre le plus important est , qui reprsente le facteur dorthogonalit de la liaison descendante. WCDMA emploie des codes orthogonaux la liaison descendante pour sparer les utilisateurs, et sans propagation par trajets multiples l'orthogonalit demeure quand
Etude, planification et optimisation dun rseau CDMA Page 21
Chap II : Planification
le signal de la station de base est reu par le mobile. Cependant, s'il y a un retard suffisant dtalement dans le canal radio, le mobile verra une partie du signal de la station de base comme interfrence daccs multiple. Lorthogonalit de 1 correspond des utilisateurs parfaitement orthogonaux. Typiquement, lorthogonalit se situe entre 0.4 et 0.9 dans les canaux trajets multiples. Dans la modlisation d'interfrence de la liaison descendante, l'effet de la transmission du soft handover peut tre modlis comme ayant des raccordements additionnels dans la cellule. Le gain du soft handover relatif une seule liaison Eb/N0 est pris en considration. Ce gain de macro-diversit, peut tre tir de lanalyse de la simulation au niveau liaison/systme et mesur comme une rduction dans E b/N0 requis pour chaque utilisateur. Pour le dimensionnement de la liaison descendante, il est important destimer la valeur totale de la puissance de transmission requise de la BTS. Le minimum de puissance de transmission requise pour chaque utilisateur est donn par lattnuation moyenne entre la BTS mettrice et le rcepteur mobile, not , et la sensibilit du rcepteur mobile, en labsence dinterfrence daccs multiple (intra ou inter-cellule). Ensuite leffet de la noise rise est ajout cette puissance minimale et le total reprsente la puissance de transmission requise pour un utilisateur. La puissance de transmission totale de la BTS est donne par lquation suivante :
(14)
O est la densit spectrale de bruit du front-end du rcepteur mobile. La valeur de peut tre obtenue partir de : O 108.2 dBm est le niveau du bruit thermique avec 3.84 Mcps et NF est le facteur de bruit du rcepteur de la station mobile avec des valeurs de 5 9 dB.
Chap II : Planification
La densit du trafic peut tre mesure en Erlang et est dfinie comme :
(15)
Si la capacit est bloque par le hard, la capacit dErlang peut tre obtenue partir du modle B dErlang. Si la capacit maximale est limite par le nombre dinterfrences, elle est par dfinition une soft capacit. Pour un systme limit par une soft capacit, la capacit dErlang ne peut tre calcule partir de la formule B dErlang, alors quelle donne aussi des rsultats pessimistes. Elle est importante pour des utilisateurs haut dbit en temps rel, par exemple les connexions vidos. Dans le calcul de la soft capacit ci-dessous, il est suppos que le nombre dabonns est le mme dans toutes les cellules mais les connexions dbutent et se terminent indpendamment. En plus, lintervalle darrive des appels suit une distribution poissoninne. La diffrence entre le blocage hard et soft est illustre avec quelques exemples dans la liaison montante ci-dessous. La soft capacit en WCDMA est dfinie comme suit :
(16)
La soft capacit de la liaison montante peut tre approxime en se basant sur linterfrence totale au niveau de la BTS. Donc, le groupe de lensemble des canaux peut tre obtenu en multipliant le nombre de canaux par cellules dans le cas de charges gales par 1 + i, qui donne la seule capacit de la cellule isole :
(17)
La procdure dvaluation de la soft capacit est rsume ci-dessous. 1. Calculer le nombre de canaux par cellules N, dans le cas de charges gales, en se basant sur le facteur de charge de la liaison montante. 2. Multiplier le nombre de canaux par 1 + i pour obtenir le pool (groupe) total des canaux dans le cas dun blocage soft. 3. Calculer le maximum de trafic offert partir de la formule B dErlang. 4. Diviser la capacit dErlang par 1 + i. Nous notons quil ya plus de soft capacit pour un plus grand dbit que pour un faible dbit. Cette relation est montre la Figure II-3.
Page 23
Chap II : Planification
Soft capacit
Figure II-3 : Soft capacit comme une fonction du dbit binaire pour les connexions temps rel. Il est noter que la valeur de la soft capacit dpend aussi de lenvironnement de propagation et de la planification du rseau qui affecte la valeur de i. La soft capacit peut tre obtenue uniquement si les algorithmes RRM (bass sur linterfrence, mais pas sur le dbit binaire ou le nombre de connexions) peuvent utiliser une plus grande capacit dans une des cellules et si les cellules adjacentes ont une plus petite charge. Une soft capacit similaire est aussi disponible dans la liaison descendante du WCDMA aussi bien quen GSM.
II.2.2.
Dtails de la planification
Les bilans de liaison et les quations de charge sont ncessaires pour la planification dtaille. Lanalyse de capacit require une combinaison du bilan de puissance et des quations de charge. Les outils de planification sophistiqus les utilisent pour assister le planificateur dans tout le processus de planification, dimensionnement et optimisation du rseau quand celui-ci est en maintenance aprs limplmentation. La planification de la capacit du rseau GSM et celle du WCDMA ne diffrent pas beaucoup. Les sites et les secteurs sont placs sur loutil et linformation de tr afic est importe ou gnre. Dans le cas du WCDMA, diffrents services doivent tre pris en considration, limpact de la vitesse de la MS lest aussi. Chaque service a une vitesse et un profile multi-chemin dpendant du Eb/N0 et prenant en compte le niveau de performance de la liaison. Linformation de trafic peut provenir des rseaux 2G. Les estimations futures peuvent tre bases sur lanalyse des tendances du trafic 2G. Itrations de la liaison montante et descendante : Le but dans litration du uplink est dallouer la puissance dmission la station mobile, ainsi que les niveaux dinterfrence et les valeurs de sensibilit de la BTS. Dans le cas du WCDMA, le niveau de sensibilit de la station de base est corrig avec le niveau dinterfrence estim de la liaison montante (noise rise) et donc ce niveau de sensibilit est spcifique la cellule. Dans litration uplink, les puissances dmission des MS sont estimes en se rfrant sur le niveau de sensibilit du best server, service, vitesse et pertes de liaison. Les
Page 24
Chap II : Planification
puissances dmission sont compares la puissance maximale dmission permise des MS et celles dpassant cette limite sont mises hors service. Lobjectif de litration du downlink est dallouer les puissances dmission correctes des BTS envers chaque MS jusqu ce que chacune dentre elles reoive le signal avec le rapport C/I dsir. Le rapport C/I dune liaison n dune MS (C/I)n est :
(18)
O : est le facteur dorthogonalit spcifique de la cellule, P est la puissance dmission totale de la station de base, est la perte de propagation propre la cellule de la station de base n, est le facteur dactivit de la voix, est la puissance alloue la liaison n dune station mobile, est linterfrence des autres cellules, et est le bruit de fond du rcepteur. Lestimation de la puissance dmission correcte requiert une itration, puisque le C/I de chaque mobile dpend des puissances alloues aux autres mobiles. Modlisation du niveau performance de la liaison : Dans le dimensionnement et la planification dun rseau radio, il est ncessaire de simplifier les hypothses concernant la propagation des canaux multi-trajets, les metteurs et rcepteurs. Un modle traditionnel cest lutilisation du E b/N0 moyen reu assurant la QoS requise. Dans les systmes utilisant le contrle rapide de puissance (ex : WCDMA), le Eb/N0 moyen reu nest pas suffisant pour caractriser linfluence du canal radio sur la performance du rseau, la distribution de la puissance dmission doit tre prise en considration. La limite du contrle doit tre considre pour suivre le fast fading aux alentours de la cellule. La modlisation dans le simulateur prend plusieurs liaisons en considration lors de lestimation des gains. Les puissances mises des MS sont corriges pour chaque MS avec un facteur dactivit de la voix, le gain du soft handover et laugmentation de la puissance moyenne due au contrle rapide de puissance. La prcision de la mthode statique de prdiction propose avec un contrle de puissance accru et une modlisation du soft handover est la question pose par les oprateurs. Dans une simulation dynamique, la MS se dplace physiquement, le contrle de puissance et les autres fonctionnalits de la RRM sont modliss le plus prcisment possible.
II.2.3.
Couverture CDMA
Seul laspect alatoire est considr pour modliser le canal de transmission. Lquation de la probabilit de blocage requiert comme paramtre le nombre de clients dans la cellule ainsi que sa distance. Dans cette partie, nous allons traiter le cas le plus gnral de processus spatiaux de pointe, le processus de Poisson homogne.
Etude, planification et optimisation dun rseau CDMA Page 25
(19)
O dnote lintensit du trafic spatial. La distribution de KA donne ci-dessus est valable nimporte quel instant dobservation arbitraire.
Figure II-4 : Fonction de densit du rayon de cellules pour diffrentes intensits de trafic spatiales. Avec le processus de Poisson, nous avons maintenant un mcanisme pour dcrire la probabilit davoir k appels dans une cellule de rayon x et la probabilit pour que le rayon de la cellule avec k appels soit x. La probabilit inconditionnelle de blocage globale pour cette cellule peut tre ensuite drive comme suit :
(20)
La probabilit de blocage rsultante dans cette quation ne dpend plus du nombre d'appels dans la cellule, mais de la distance de la BTS et de l'intensit du trafic.
Etude, planification et optimisation dun rseau CDMA Page 26
Aprs la phase de planification, loptimisation vient pour amliorer et revaloriser le rseau en fonction des changements dans les exigences de la QoS et du trafic. Les expriences provenant du 2G GSM sont peine reportes pour les oprateurs de rseau face aux dfis de planification. Entre autres, nous divisions les mthodes doptimisation qui sont bases sur des modles mathmatiques trs dtaills. Plusieurs modles doptimisation sont suggrs et les mthodes heuristiques telles que les recherches taboues ou avides sont utilises.
III.2.
Approche doptimisation
Lapproche doptimisation est base sur le snapshot qui est un ensemble dutilisateurs qui veulent utiliser le rseau au mme moment. Plusieurs snapshots ont t considrs et le travail consiste trouver un rseau qui les reprsente bien et qui est rentable en mme temps. Les snapshots sont typiquement dessins selon une distribution de charge de trafic spatial du service spcifique.
III.2.1.
Modle doptimisation
Les dcisions suivantes doivent tre prises pour planifier un rseau : Slection de site : un ensemble S de sites potentiels et un sous-ensemble de sites ouvrir doivent tre choisis. Slection dinstallation : chaque site ouvert, des installations varies (configuration dantenne) peuvent tre employes diffrents emplacements. A partir de lensemble I de toutes les installations possibles, un sous ensembles doit tre slectionn. Le nombre dantennes par site est limit ; les sites trois secteurs sont typiques. Assignation du mobile : pour chaque utilisateur, reprsent par lensemble M des mobiles qui est distribu sur plusieurs snapshots, il faut dterminer quelle installation sert quel dispositif mobile. Cela en pratique est souvent fait sur la base dun best server : chaque mobile est servi par linstallation ayant le signal le plus fort. Assignation de puissance : Une fois que les utilisateurs sont attachs aux installations, une combinaison possible des valeurs de puissance doit tre trouve. Cela inclus les puissances dmission du up-downlink aussi bien que les puissances pilotes des cellules. La couverture et la capacit requises sont refltes dans de prtendues ingalits du CIR (Carrier to Interference Ratio) que doit possder chaque utilisateur. Ces ingalits au cur de notre modle doptimisation suivent la formule :
(21)
Page 27
Bruit au niveau du mobile . Facteur dactivit uplink/downlink du mobile . Facteur dorthogonalit du mobile . CIR fix du uplink/downlink pour le mobile . Facteurs dattnuation entre le mobile et linstallation . Puissance mise dans le uplink partir du mobile . Puissance mise dans le downlink partir de linstallation vers le mobile . Puissance totale reue pour le uplink linstallation (dans le snapshot) Puissance totale mise pour le donwlink par linstallation (dans le snapshot) Notations dans les ingalits CIR.
III.2.2.
Donnes de planification
Les donnes dentres pour un modle doptimisation proviennent des scnarios de planification qui contiennent des donnes dtailles sur les aspects qui ont rapport la planification du rseau. Les donnes peuvent tre classifies comme suit : Radio et environnement : Tous les aspects du monde extrieur . Ceci inclut la propagation radio, les porteuses radio, linformation sur le terrain (telles que la hauteur ou les donnes d'image de fond) et le bruit de fond. Infrastructure : Tous les aspects qui sont dans une certaine mesure sous le contrle du rseau de loprateur. Ceci inclut le matriel des BTS, les antennes, la localisation des sites potentiels et des antennes et la RRM. Demande dutilisateur : Tous les aspects relatifs aux utilisateurs, tels que les services offerts (ex : la vido, tlphonie, le mdia streaming), la mobilit des utilisateurs, lusage spcifique et les donnes du trafic. Les paramtres actuels pour le modle doptimisation et lingalit CIR (22) sont drivs des scnarios de planification. Le tableau qui suit en donne un aperu.
Etude, planification et optimisation dun rseau CDMA Page 28
Avant quun processus automatique de planification puisse tre employ, les donnes dentre sont analyses dans le but de dtecter tout dficit de couverture et de capacit. Lanalyse oriente de la couverture est base sur les prdictions de perte de propagation pour tous les sites disponibles et leurs emplacements dantennes. Les dficits de capacit sont difficiles dtecter. Une heuristique, qui est base sur une tentative de conception du rseau utilisant tous les sites disponibles, sera utilise. Si la charge du trafic est assez leve pour une infrastructure potentielle dans quelques rgions, cela peut tre localis comme des cellules surcharges dans le rseau provisoire. Cette approche fournit simplement des sauts bas sur la capacit du up downlink du rseau ralisable. Des mthodes destimation de sauts levs sur la capacit du rseau sont en cours de dveloppement.
Scnario de planification
Perte dquipement, perte de connexion Perte de propagation, gain dantenne Perte dusage (ex : perte du corps) BLER (Block Error Rate) requirements Vitesse de lutilisateur Porteuse radio Equipement utilisateur, mobilit utilisateur Porteuse radio
Paramtre
Attnuation du signal
CIR fixs
Facteurs dactivit
Orthogonalit Type dimage de fond Modle de canal Tableau III-1 : Drivation des paramtres partir des donnes de scnarios.
III.3.
Il s'est avr que la rsolution dun programme entier mixte exactement prend un temps et des ressources de calcul considrables. Ainsi, le dveloppement des algorithmes heuristiques varis visent obtenir de bonnes solutions (non ncessairement optimales) dans un temps dexcution raisonnable. Celle qui a eu le plus de succs, est lheuristique dun ensemble de couverture .
III.3.1.
Lide est de trouver pour chaque installation un ensemble de mobiles que cette installation peut couvrir . Un cot est assign pour chacun des ensembles et ensuite il faut trouver un ensemble des indices
Etude, planification et optimisation dun rseau CDMA Page 29
O les termes et dnote les puissances de transmission du up et downlink comme rendu par lheuristique dassignation de puissance et est le cot qui est associ avec linstallation en cours. Les facteurs et sont utiliss pour mesurer les puissances de transmission dans le cot pour lensemble . En itrant travers la liste des mobiles avec , un ensemble est obtenu avec un score (ou cot ) dsir ; voire algorithme. Algorithme couvrant un ensemble de mobiles avec une installation donne. Entre : Installation et mobiles M dont peut couvrir potentiellement. 1. Dterminer la distance mobile/installation pour chaque mobil dans M. 2. Trier M par une distance croissante . Dnotons le rsultat par Mtri. 3. Ensemble . 4. Pour chaque mobile faire (a) Ensemble .
Etude, planification et optimisation dun rseau CDMA Page 30
III.3.2.
Algorithme gntique : La mthode gntique est une mthode de recherche inspire de lvolution humaine. Un ensemble de solutions (une population) est slectionn. Le but de lalgorithme est de gnrer au fur et mesure de nouvelles populations de solutions. Les nouvelles populations sont cres par croisement et mutation de la gnration prcdente. La slection de la nouvelle population parmi les deux gnrations se fait en fonction du critre dvaluation et les meilleurs individus au sens de ce critre sont gards. On converge vers une solution qui nest pas optimale, mais qui sen rapproche. Ce type de mthode peut tre appliqu tous types de problmes. Plus les mcanismes de croisement et de mutation prennent en compte les caractristiques du problme, plus cette mthode est fiable. Autres algorithmes : Parmi les algorithmes doptimisation les plus utiliss nous pouvons citer : Lalgorithme de recherche tabou Le recuit simul etc.
Page 32
Page 33
But de loptimisation : Raliser la couverture planifie du rseau Trouver et rsoudre les problmes du rseau Trouver et rsoudre les problmes du site Optimiser et amliorer les index de performance Amliorer la satisfaction des abonns Coopration technologique avec loprateur pour amliorer le niveau doptimisation souhait. Notons quil ya deux types doptimisation : loptimisation des BTS et loptimisation du rseau (azimute, tilt, donnes systme). Spcificit du rseau optimiser : Type de rseau : CDMA 2000 1X Frquence : 1900 MHz 1896.250 1903.750 MHz (uplink) 1976.250 1983.750 MHz (downlink) Bande de garde 80 MHz. Lintervalle du canal : 1,23 MHz. Les tapes suivies durant loptimisation du rseau CDMA WLL : Vrification de ltat de la partie hardware (ltat des modules RAC, BTS ) Vrification sur site de la table des paramtres Vrification des KPI (Key Performance Indicator = indicateurs de performance du rseau) Teste de couverture (drive test) Analyse des rsultats du teste de couverture Ajustement des paramtres radio / Ajustement des antennes (direction, inclinaison etc.) Conclusion
Mthodes de teste et installation des paramtres : Les outils utiliss dans le teste de couverture : Logiciel PANORAMA et AGILENT Cl du logiciel FWT (Fixed Wireless Terminal) du systme HUAWEI CDMA 2000 GPS Boussole.
Page 34
Rsultats du RSSI de tout le rseau : Le RSSI (Received Signal Strength Indicator) permet de juger si les interfrences existent. On peut avoir deux cas de figure : Pour les nouvelles stations sans charge RSSI moy < - 105 dBm Quand il ya multiples services, RSSI - 95 dBm Exemple doptimisation du site de Messerguin : Le site appartient la ville dOran. Ce site a les caractristiques suivantes : site
Messerguin _1 Messerguin _2 Messerguin _3
downtilt 2 2 3
Page 35
Figure IV-1 : Ec/I0 avant et aprs ajustement Lgende : Ec/I0 aggregate FCH (dB) 7 0 9 7 11 9 13 11 15 13 35 15
Figure IV-2 : FFER avant et aprs ajustement Lgende : Forward FER - combined (%) 25 101 20 25 15 20
Etude, planification et optimisation dun rseau CDMA
10 15 5 10 0 5
Page 36
Figure IV-3 : RX avant et aprs ajustement Lgende : Mobile receive power (dBm) 65 0 75 65 85 75 95 85 105 95 120 105
Figure IV-4 : TX avant et aprs ajustement Lgende : Mobile Transmit Power (dBm) 20 99 10 20 0 10
Etude, planification et optimisation dun rseau CDMA
10 0 20 10 99 20
Page 37
2me ajustement Les rsultats aprs lajustement sont donns par les graphes suivants : Lgende : Forward FER - combined (%) 7 9 11 13 15 35 0 7 9 11 13 15
Page 38
Figure IV-8 : TX aprs ajustement Selon les graphes de teste ci-dessus, le signal de la couverture du site de Messerguin est devenu meilleur. Actuellement, seule une partie de la couverture du secteur 3 nest pas bonne parce que lenvironnement est trs complexe. Cette place est situe derrire une montagne et son altitude est plus leve que celle du site. Les ajustements ci-dessous ont t faits :
Sector ID Messerguin _3 Azimuth (degree) avant aprs Down-tilt (degree) avant aprs
0 +2
Aprs avoir fait le deuxime ajustement, la couverture du secteur 3 est devenue meilleure. Les graphes de teste montrent actuellement que le site de Messerguin na plus de problmes.
Etude, planification et optimisation dun rseau CDMA Page 39
V. Simulation et Applications
Dans cette partie, une simulation et une application sont illustres. La premire concerne la planification dun rseau sur ICS Telecom et la deuxime met en uvre limplmentation de lalgorithme heuristique doptimisation. V.1. Planification d'un rseau avec ICS Tlcom :
V.1.1. Introduction Loutil de planification ICS TELECOM nous permet de planifier un rseau mobile (sur une carte dAlger). Le travail ralis consiste crer un projet, faire la recherche de sites potentiels et placer les BTS sur les sites choisis selon la densit. Par la suite, nous allons effectuer les mesures concernant la couverture, le placement des abonns, calcul de trafic et enfin calcul dinterfrences. Paramtres Puissance de la station de base Puissance du mobile Dynamique Contrle de puissance Facteur dorthogonalit Facteur dactivit Gain des antennes BTS Gain de lantenne mobile Dbit utilisateur Frquence Pertes Tx/Rx Modle de Propagation Gain du contrle de puissance Puissance pilote Dbit chip Valeurs 20W (43 dBm) 300 mW (25 dBm) 70 dB 0,5 100% 18 dBi 1,5 dBi 384 Kbps 2000 Mhz 2 dB Okumura-Hata 2 dB 1% 3,84 Mcps
Tableau V-1 : Paramtre utiliss dans le simulateur V.1.2. Cration du projet : Cette partie consiste crer lespace de travail (projet) qui permettra de sauvegarder les donnes du projet. Pour cela, diffrentes tapes sont ncessaires : Chargement du fichier GEO : cest un modle numrique du terrain. Chargement du fichier IMG : carte topographique Chargement du fichier PAL : index de couleur pour le fichier image (palette). Chargement du fichier SOL : couche doccupation du sol (clutter) .
Page 40
V.1.3. Recherche de sites potentiels : La recherche de sites permet de trouver les emplacements potentiels sur la carte en considrant certains paramtres. Pour ce faire, on va commencer par : Dessiner une zone o lon dsire rechercher des sites avec le polygon draw/select . Search site + paramtre de recherche (road or roof, urbain 30m (carte) permettant trouver les emplacements optimums rpondant aux critres de slection. La carte suivante illustre les rsultats de recherche :
Figure V-1 : Recherche de site Les couleurs sur la carte donnent les pourcentages des diffrents endroits vis--vis des critres spcifis lors de la recherche. Le bleue fonc correspond 72% tandis que la dernire couleur correspond 102 % (voir legende). V.1.4. Placement des BTS sur les sites selon la densit : Le placement des BTS dpend des zones couvrir et de la densit. Ce qui consiste : - Placer les antennes sur certains sites potentiels - Paramtrage et configuration dun Tx/Rx - Duplication sectorisation La carte ci aprs nous montre les sites choisis :
Etude, planification et optimisation dun rseau CDMA Page 41
Figure V-2 : Placement des BTS On a plac des BTS tri-sectorielles sur les zones choisies et les antennes sont orientes en fonction des zones couvrir. V.1.5. Calcul de la couverture La couverture est un facteur important qui nous donne le niveau de puissance en tout point de la carte. Pour lvaluation de la couverture, on a procd de la manire suivante : - Dfinition dun seuil de 35 dBV/m -73,24 dBm - Slection du modle de propagation : Okumura-Hata Ce qui nous donne :
Page 42
Figure V-3 : Calcul de couverture La lgende associe la carte montre les niveaux de puissance en dBm et on constate quil ny a pas de trous de couverture. Dans le cas o il ya dficit de couverture, celle ci devrait tre amlior durant la phase doptimisation. V.1.6. Placement des abonns : Le placement des abonns est ncessaire pour pouvoir valuer le rseau en matire de trafic, interfrence, etc. Pour cela, il faut : - Gnrer alatoirement les abonns - Relocation (pour un bon placement des abonns) - Parenting (lier les abonns aux BTS selon le best server) Les cartes ci-dessous montrent la gnration et le parenting des abonns :
Page 43
Figure V-4 : Gnration (gauche) et Parenting (droite) des abonns La carte gauche montre la gnration alatoire des abonns suivant les spcifications donnes et la carte droite montre lorientation des abonns aux BTS (attachement). V.1.7. Calcul du trafic : Il reprsente lactivit de la BTS et les abonns. Le tableau suivant donne le trafic GOS pour les diffrentes BTS : Station Address Address Address Address Address Address Address Address Address Address Address Address # 1 2 3 4 5 6 7 8 9 10 11 12 Call-sign (*) C234778 C478682 C813135 C218329 C456404 C843287 C492202 C278572 C735099 C373058 C572954 C723319 GOS % 78.96 72.32 90.64 85.78 72.29 91.45 84.64 47.81 76.12 81.65 65.17 69.10 Offered traffic (E) 0.27 0.38 0.10 0.17 0.38 0.09 0.18 1.09 0.31 0.22 0.53 0.45 Devices 1 1 1 1 1 1 1 1 1 1 1 1
(*) Le call-sign est un code didentification qui est utilis par le simulateur pour identifier llment.
Page 44
Figure V-5 : Trafic V.1.8. Calcul dinterfrence : Le calcul dinterfrence est une tape importante de la planification. Il nous renseigne sur les interfrences existant sur le rseau. Diffrentes grandeurs peuvent tre mises en vidence : WCDMA Network analysis Ec/I0
Page 45
Figure V-6 : Carte donnant le Ec /I0 Le rapport Ec /I0 est appel lintensit du pilote, cest un paramtre indiquant la couverture de la voie descendante du rseau. On constate que sur la carte, il ya des zones interfrences avec un Ec /I0 < -15dB. Qualit: WCDMA Network analysis (orthogonality=0,5 ; power control gain=2) Eb/N0.
Le rapport Eb /N0 est la puissance moyenne du signal sur la densit spectrale moyenne du bruit. Il peut tre calcul partir de la formule : Eb /N0 =Ec /I0 + gain dtalement O le gain dtalement quivaut Tb /Tc (Rc /Rb). Tb : temps bit, Tc : temps chip. Rb : dbit binaire, Rc : dbit chip.
Page 46
Figure V-7 : Carte donnant le Eb /N0 V.1.9. Conclusion: Loutil avec lequel, nous avons ralis le projet est un logiciel de planification GSM disposant de quelques fonctionnalits restreintes en CDMA. Ajout cela, la carte dAlger mise en notre disposition, possdait des paramtres manquants comme le fichier PRM. Ce qui a constitu un handicap majeur dans la ralisation de ce travail. Nanmoins, ce travail nous a permis davoir des rsultats acceptables et de raliser une planification de la zone considre. Notons que la couverture est assez bonne, avec quelques zones faible interfrences. Le trafic aussi, est troitement li aux services globaux (GOS). Les problmes rencontrs durant la phase de planification doivent tre rsolus lors du processus doptimisation. Dans notre cas, loptimisation na pas t faite, car celleci ncessite un logiciel appropri. V.2. Implmentation de lalgorithme heuristique doptimisation :
Loutil mise en uvre permet dimplmenter un algorithme doptimisation bas sur lheuristique dun ensemble de couverture (cf Chap III). Il est programm en C++ avec le logiciel C++ Builder version 6 de Borland. Nous avons utilis le logiciel Inno Setup pour crer le programme dinstallation de notre implmentation. Voici un aperu par capture dcran :
Page 47
8 5
1 6
Figure V-8 : Implmentation de lalgorithme V.2.2. Rle de loutil : Loutil permet de trouver pour une installation (ensemble de toutes les installations) un ensemble (ensemble de tous les mobiles) de mobiles que cette installation peut couvrir . Ceci se ralise grce lheuristique dassignation de puissance qui permet de vrifier si les mobiles peuvent tre servis par linstallation considre. Tout le travail est bas sur lalgorithme heuristique explicit comme suit :
Dbut Var I, M, M : ensemble ; i, Ci, m : lment densemble; dm, i, : rel ; pour compteur = 0 jusqu taille ({m}) faire Calculer dm,i ; Fin pour ; Mtri = Trier(M, dm,i croissant) ; Mretoun = ; cretoun = Ci ; Pour compteur = 0 jusqu taille(Mtri) faire M = Mretoun + {m} ; Si i serve M alors Mretourn = M ; Calculer Creourn; Fin si ; Fin pour ; Retourner (Mretourn, cretourn) ; Fin. Etude, planification et optimisation dun rseau CDMA Page 48
Il permet de visualiser la carte de la zone considre. Il est initialis et peut tre chang nimporte quel moment via le menu Fichier ou avec le menu popup.
Le fond de carte permet aussi laffichage du rsultat sous forme graphique avec le calcul. Gnrateur de mobiles :
Il permet de gnrer alatoirement un certain nombre de mobiles dont la taille maximale est 100.
Gnrateur de BTS :
Il permet de placer une BTS en une position donne sur la carte avec la souris. Affichage des rsultats :
Ce bouton fait le calcul ncessaire puis affiche les rsultats sous forme graphique et texte. Zone de texte :
Elle affiche le rsultat sous forme texte en donnant le nom et les coordonnes des mobiles couverts par linstallation.
Etude, planification et optimisation dun rseau CDMA Page 49
Il permet dafficher le score de linstallation ainsi que le nombre de mobiles pris en charge. Effacer :
Loption Enregistrer texte permet denregistrer le rsultat affich sous forme texte au niveau de la zone de texte (nom du mobile et coordonnes).
Loption Enregistrer image permet denregistrer limage du fond de carte, les mobiles et la BTS avant ou aprs le calcul.
Page 50
Loption Copier du menu Edition permet de copier une partie de la zone de texte slectionne.
Non disponible.
V.2.4. Exprience :
Dans lexprience ci-dessous, nous avons gnr 50 mobiles. Ensuite, on va placer la BTS grce au positionnement de la souris. Par la suite, on va effectuer le calcul qui permettra aux mobiles dtre pris en charge par linstallation. Les tapes suivies sont montres ci-aprs.
Page 51
Cette tape correspond la gnration des mobiles sur la zone considre. Dans cet exemple, on a gnr au hasard 50 mobiles.
Deuxime tape :
Cette tape correspond au placement de la station de base sur le fond de carte laide de la souris. Ceci fait selon notre choix en fonction de la rpartition des mobiles servir. Troisime tape :
Ici, le rsultat est affich aprs calcul. Les mobiles coloris en bleu sont ceux qui sont couverts par linstallation. Le reste nest pas pris en charge par la station de base.
Page 52
Cette partie affiche le rsultat sous forme texte en donnant le nom et les coordonnes des mobiles couverts par linstallation.
Ici, nous avons le cot c'est--dire le score de linstallation i considre et le nombre de mobiles servis. V.2.5. Conclusion : La programmation que nous avons effectue sur C++ Builder nous a permis dimplmenter lalgorithme heuristique doptimisation CDMA. Cette premire nous a permis aussi de dfinir les mobiles, la station de base et la zone qui, grce lheuristique dassignation de puissance, ont ralis lheuristique dun ensemble de couverture. Limplmentation de cet algorithme donne aprs tout des rsultats assez satisfaisants ; mais il reste quand mme amliorer. On peut donner comme exemple la gnralisation plusieurs BTS ou lenregistrement des donnes dans un fichier. Cest pour cela, nous exhortons les futures intresss de continuer lamlioration de loutil ainsi ralis afin dobtenir de meilleurs rsultats.
Page 53
Conclusion
Conclusion gnrale :
Le travail que nous avons fait sur la planification et loptimisation dun rseau CDMA nous a permis de conclure que pour le bon fonctionnement du rseau, celui-ci doit tre tudi, planifi et optimis. Cela consiste faire l'quilibrage entre la capacit, la couverture, la qualit et le cot afin datteindre une conception optimale. Notre travail sur ICS Telecom nous a permis de se familiariser avec lenvironnement des logiciels de planification. La simulation que nous avons effectue sur ICS montre quune bonne planification dun rseau mobile passe par la recherche de sites potentiels , la slection des meilleurs sites et du nombre dquipements ncessaire (dtermination du nombre de BTS) et aussi le calcul de couverture et de capacit. Selon les spcifications du CDMA 2000 (-85 dBm Bon Niveau < -75 dBm), on peut dire que le niveau de couverture obtenu dans notre simulation est bon avec une valeur minimale de 81 dBm. On constate aussi sur la carte quil ya des zones interfrences avec un Ec /I0 < -15dB au niveau des zones forte densit. Dans le cas du WLL CDMA dAT, loptimisation se fait la plupart du temps avec lajustement du tilt, azimut ainsi que les donnes systmes. Le site de MESSERGU IN constitue un exemple doptimisation o, aprs ajustements des paramtres, tests de couverture ainsi que lanalyse des rsultats de tests (analyse de Rx, Tx, E c /Io et FFER), des amliorations ont t obtenues. Concernant notre implmentation de lalgorithme heuristique doptimisation, des rsultats assez satisfaisants ont t obtenus en tenant compte de lheuristique dassignation de puissance. Le choix de la mthode heuristique rsulte du fait que dautres mthodes comme les MIP (programme entier mixte) prennent un temps et des ressources de calcul considrables. Dautres perspectives restent raliser au niveau de limplmentation notamment dans la gnralisation plusieurs BTS ou lenregistrement des donnes dans un fichier. Cest pour cela, nous exhortons les futures intresss de continuer le travail ainsi ralis afin damliorer loutil. Nous suggrons aussi la continuit de ce travail en faisant par exemple une comparaison de la mthode heuristique avec celle tabou ou gntique.
Page 54
Annexe
Matriels et logiciels utiliss dans limplmentation : Matriels : Logiciels : Borland C++ Builder Franais version 6.0 IconCool Studio version 5.10 Editeur d'images de Borland C++ Builder Microsoft Paint Inno Setup 5.1.12 Micro ordinateur portable TOSHIBA L30 Processeur Pentium Dual Core 1,6 GHz Mmoire RAM 512 Mo Disque dur 60 Go
Annexe
Rfrences et Bibliographie :
[1] FIEVET Bertrand, Principes des mthodes d'accs CDMA/FDMA/TDMA, http://bertrand.fievet.free.fr/cdma_principes.html [2] B. WALKE, P. SEIDENBERG, M. P. ALTHOFF, UMTS The Fundamentals,
First published under the title UMTS - Ein Kurs. Universal Mobile Telecommunications System. Copyright 2001 Schlembach Verlag, Weil der Stadt, Germany
[3]
RIC HAMELIN, Etude des performances dun systme CDMA taux multiples,
Facult des Sciences Universit LAVAL, septembre 1997
[4]
Cristiano PANAZIO, Etude frquentielle de ltalement de spectre et impact sur la conception dun rcepteur de radiocommunications universel HOUDA KHEDHER, Effets des codes correcteurs d'erreurs sur les systmes CDMA taux multiples, Universit Laval, Mai 1999 Jean CELLMER, Rseaux cellulaires : Systme CDMA, Ingnieur des
tlcommunications Directeur technique et des systmes dinformation Dolphin Telecom
[5]
[6]
[7] [8]
LESCUYER Pierre, UMTS : Les origines, larchitecture, la norme, Dunod 2001 Benot Ligault et Jrome Da Costa, UMTS, Tl-Informatique 2001
http://www.petrusrex.com/index.html
[9]
http://www.univ-savoie.fr/enseignement/sfa/desstr/download/umts_architecture.pdf [10] [11] Jaana Laiho, Radio network planning and optimisation for wcdma, Helsinki
University of Technology Radio Laboratory Publications, Espoo, July, 2002
Catherine Voisin, Dfinition d'un modle d'optimisation pour le dimensionnement de rseaux 3G, Dcembre 2002 Harri Holma, Zhi-Chun Honkasalo, Seppo Hmlinen, Jaana Laiho-Steffens, Kari Sipil and Achim Wacker, Radio Network Planning
[12]
Annexe
[13] Phuoc Tran-Gia, Nikhil Jain, and Kenji Leibnitz, Code Division Multiple Access wireless network planning considering clustered spatial customer traffic,
February 1998
[14]
Andreas Eisenbltter, Armin Fgenschuh, Hans-Florian Geerdes, Daniel Junglas, Thorsten Koch, and Alexander Martin, Optimization Methods for UMTS Radio Network Planning Katia Runser, La Planification de Rseaux Locaux sans Fils
[15]
Annexe
Glossaire
1G 2G 3G AMPS AT&T BLER BPSK BRAN BSS BTS CDMA CIR D-AMPS DECT DS-CDMA EDGE ETSI FDMA FFER FFH FHSS FPLMTS FWT Rseaux mobiles de premire gnration Rseaux mobiles de deuxime gnration Rseaux mobiles de troisime gnration Advanced Mobile Phone System American Telephone & Telegraph Block Error Rate Binary Phase Shift Keying Broadband Radio Access Network Base Station Subsystem Base Transceiver Station Code Division Multiple Access Carrier to Interference Ratio Digital-Advanced Mobile Phone System Digital Enhanced Cordless Telecommunications Direct Sequence CDMA Enhanced Data for GSM Evolution European Telecommunication Standard Institute Frequency Division Multiple Access Forward Frame Error Rate Fast Frequency Hopping Frequency Hopping Spread Spectrum Future Public Land Mobile Telephone System Fixed Wireless Terminal
Annexe
GoS GPS GSM IMT2000 KPI Loran_C MS MSC NMT PDC PN QoS RL RN RNC RRM RSSI SFH SIR SRAN TACS TDMA TEB UIT UMTS Global of Service Global Positioning System Global System for Mobile communications International Mobile Telecommunications for the year 2000 Key Performance Indicator Long Range Navigation C Mobile Station Mobile Switch Center Nordic Mobile Telephone Personal Digital Cellular Pseudo Noise Quality of Service Radio Link Radio Network Radio Network Controller Radio Resource Management Received Signal Strength Indicator Slow Frequency Hopping Signal to Interference Ratio Satellite Radio Access Network Total Access Communication System Time Division Multiple Access Taux dErreurs Binaires Union International des Tlcoms Universal Mobile Telecommunications System
Annexe
UTRAN WCDMA WL WLL MIP Universal Terrestrial Radio Access Network Wideband CDMA Wired Link Wireless Local Loop Mixted Integer Program