You are on page 1of 19

Table des matires

I. II. III. IV. V. VI. VII. Architecture rseau wimax .................................................................................................1 Les interfaces entre entits ........................................................................................ 3 Gestion de mobilit, de qualit de service et de la scurit ......................................... 5 La gestion du Handover ......................................................................................................6 Service et support Qos ..........................................................................................................7 La gestion de la scurit .......................................................................................................7 Techniques de multiplexage 8

Partie 2 : Dimensionnement et Optimisation I.

II.

Architecture rseau Wimax :


a) Description :

Le rseau WIMAX est form dun ensemble dquipement connect au backbone internet ou un rseau IP priv ou a un rseau mobile. Les deux quipements quon trouve dans le rseau sont la station de base (WIMAX base station ou BS) et lquipement dabonn (WIMAX subscriber terminal ST). Le rseau peut tre subdivis en deux sous rseaux : le backhaul et le rseau proprement dit. Le backhaul constitue le rseau form par lensemble des BS interconnectes point point entre elles. Une visibilit directe est ncessaire pour connecter deux BS. Le rseau daccs reprsente la liaison radio entre une BS et lensemble des ST qui lui sont connect. Cette liaison est gnralement qualifi de point a multipoint. Ce sous rseau permet laccs des abonnes dans le rseau global. Avec une propagation en NLOS cette connexion BS ST ne ncessite pas une visibilit direct (norme IEEE 802.16-2004). Le rseau wimax est constitu de deux diffrents niveaux. Le 1er niveau ralise linterface avec les terminaux (via les stations de base) ainsi que les passerelles vers le rseau cur (AGW acces Getway). Le 2me niveau comporte les terminaux usagers avec les sous stations ou bien subscriber station.

Figure 1 : Architecture rseau WiMAX

Daprs ce modle, deux sous domaines apparaissent, le CSN ( connectivity service provider) et lASN ( access service network). Autrement, on a deux domaines dadministration du rseau, le NSP (network service provider) et le NAP (network access provider) 1. LASN : assure la coordination du trafic entre plusieurs BTS, ainsi que le support de la scurit, du handover et de la Qos. Il constitue la couche daccs dans larchitecture de rfrence NGN, et regroupe les diffrents lments radio. Il est lequivalent du BSS du GSM et de lUTRAN de lUMTS. 2. Le CSN : assure la gestion des taches du cur du rseau travers des serveurs IP(IP Home Agent Mobile ), le AAA ( Authentication , Autorisation and Accounting ), la gestion de la VOIP et les passerelles vers le rseau fixe. Il realise les fonctions de contrle dadmission (CAC, Call Admission Control), de policing, dallocation dadresses IP et de facturation. Il ralise linterface avec les curs de rseau lgataires et ceux dautres rseaux doprateurs. 3. Le NAP : Network access provider, lunit gerant et offrant le service dinfrastructure RAN un ou plusieurs Network Service Provider tandis que le NSP est lentit fournissant le service de connectivit IP et dautres services rseau aux abonns en fonction de leur contrat de service (Service Level Agreement). Un NAP peut utiliser
2

un ou plusieurs ASN. Il regroupe les fonctions tels que la gestion de linterface 802.16 pour les fonctions de network entery et de handover, gestion de la ressource radio (Radio Ressource Management), contrle dadmission, gestion de session et de mobilit couche 2, mise en uvre du Qos et politique du Qos, fourniture de la fonction de Foreign Agent (FA) et changes avec le CSN slectionn. 4. Le NSP : Network Service Provider, tablit des contrats avec un ou plusieurs NAP, tablit des accords de roaming avec dautres NSP et des contrats avec des fournisseurs dapplications tiers (ASP, ISP, etc) pour la fourniture de services IP ses abonns. Il offre la connectivit IP et les services WiMAX aux abonns WiMAX en fonction du SLA (Service Level Agreement) de chaque abonn. Les fonctions du NSP regroupent donc : la connectivit internet, le AAA (authentification, Autorisation and accounting) , la gestion des adresses IP, la mobilit et roaming entre ASN et la gestion de politique de Qos en fonction dun SLA. Le NSP courant dun usager peut tre soit son NSP nominal, ou Home NSP (H-NSP), ou bien un NSP visit, ou visited NSP (V-NSP).

Larchitecture rseau WiMax fait apparaitre une autre entit de type fournisseur de service (ASP, Access Service Provider). Celles-ci permet de fournir et grer les applications au dessus dIP et est charge en particulier des services valeur ajoute et service de couche 3+ comme la VOIP, Coorporate Access, etc.

III.

Les interfaces entre ces entits sont les suivantes :


R5 HA ASN R3 AAA R3

Home CSN

Visited CSN
NSP HA

ASN GW (FA) R6 R6

R4

ASN GW (FA) NAP

R8 BS

BS

R8

BS

Figure 2 : Les diffrentes interfaces du rseau WiMAX

1. R1 : interface MS-ASN. Elle inclut des protocoles supplmentaires relatifs au plan de gestion 2. R2 : interface MS-CSN associe aux fonctions dauthentification, dautorisation des services, de gestion de configuration IP Host et de gestion de mobilit. Cette interface ne reprsente pas une interface directe entre MS et CSN. 3. R3 : interface ASN-CSN supporte les fonctions AAA, policy enforcement et gestion de mobilit. Elle inclut des techniques de plan de transport ( par exemple tunneling) pour le transfert des donnes IP entre ASN et CSN. 4. R4 : ensemble de protocole du plan contrle et support dbutant/terminant dans diffrentes entits de lASN coordonnant la mobilit entre MS et ASN 5. R5 : ensemble de protocole du plan contrle et support pour linterfonctionnement entre CSN dans le NSP home ou visit 6. R6 : ensemble de protocole du plan contrle et support pour la communication entre BS et ASN GW. Le plan support consiste en un lien de donnes intra-ASN ou des tunnels inter-ASN entre BS et ASN GW. Le plan contrle comprend des protocoles pour la gestion du tunnel IP (tablissement, modification et libration) en coordination avec la mobilit de la MS. R6 peut galement servir de tunnel pour lchange pour les informations dtat MAC entre les BS voisines. 7. R8 : ensemble de flux de messages du plan de contrle et de flux de donnes du plan support (dans certaines cas) entre BS pour assurer un Hand Over rapide et sans coupure. Le plan support consiste en des protocoles permettant le transfert de donnes entre BS impliques dans un hand over. Le plan contrle consiste en un protocole de communication inter-BS et dun ensemble de protocoles permettant le contrle du transfert des donnes entre les BS impliques dans le hand over dune MS. La norme wimax prvoit limplantation de plusieurs types de profils ASN pour grer la diversit dutilisation et dimplantation des nuds ASN. Ces diffrents profils dASN ont t dfinit de la manire suivante : 1. Profil A : il repose sur un modle ASN centralis avec BS et ASN GW dans des plates formes spares travers linterface R6. La gestion des la ressource radio (RRM) est reparties avec le RRA dans la BS et le RRC dans lASN GW. Ce profil
4

dfinit des interfaces R1, R6, R4 et R3 ouvertes. La topologie du profil A (et C galement) est similaires celles des rseaux cellulaires et est la plus adapte au support de mobilit totale. La charge des ASN est plus importante dans le profil A que dans le profil B. 2. Profil B : cest une solution ASN distribue avec les fonctionnalits BS et ASN GW implantes dans la mme plate-forme. Seules les interfaces R4 et R3 sont ouvertes en profil B. il implique un traitement plus important au niveau de la BTS entrainant ainsi une complexit et un cout de BTS supplmentaires. Cette solution est prvue pour les rseaux de petites tailles offrant des services fixes ou nomades. Dans le profil B, linterface R6 ferme peut tre implante comme solution dans laquelle il ny a pas dASN Gateway (chaque BTS joue le rle du Gateway) ou avec une passerelle ASN propritaire grant uniquement les BTS du mme quipement. 3. Profil C : similaire au profil A, mis part pour le RRM non rparti car localis dans la BS. Les BTS sont plus complexes dans le profil C, ce qui permet une meilleur sparation de fonction radio (BTS), gre le rseau et facilite linteroprabilit entre quipements. lapproche est facilit par le profil C, il ninclut pas dASN Gateway spare pour les fonctions de gestion radio.

Profil A

Principales fonction Modle hirarchique. Intelligence dans les passerelles ASN. Passerelle ASN : RRM + hebergement du RRC Gestion du Handover Interfaces ouvertes : R1, R3, R4 et R6 Modle Plat, distribu. BTS avec un role plus important dans la gestion du trafic et de la mobilit Rseau ASN refere une boite noire avec une interface R6 ferme Interface ouvertes : R1, R3 et R4 Modle centralis (id. modle A) mais BTS responsables de tout le RRM, avec RRC et RRA (Radio Resource Agent) et gestion du Handover. Interfaces Ouvertes : R1, R3, R4 et R6

IV.

Gestion de mobilit, de qualit de service et de la scurit :


5

Dans le WiMAX, laccs au systme consiste en une phase dinscription puis une phase de vrification dautheticit et du droit de terminal (Network Entry et Initialization). Cet accs est ralis travers les phases suivantes : scan par le mobile de la liaison descendante et synchronisation avec la BS, obtention des paramtres dmission, ranging ( opration de synchronisation frquentielle, temporelle et de puissance), ngociation des paramtres de base, autorisation et change de cls, tablissement de connectivit IP, tablissement de l(heure, change de paramtres de transfert oprationnels et tablissement de connexions. Pour lopration initiale de scanning la norme dfinit 4 modes possibles : 1. Scan sans association : la MS tente didentifier et de synchroniser avec une ou plusieurs BS en estimant la qualit du signal. 2. Association niveau 1 : elle a lieu lorsque la BS cible ne dispose daucune information sur le mobile. Cette association ncessite de la part du mobile un accs en mode contention puis un ranging. 3. Association niveau 1 : la BS de service ngocie avec la BS cible linstant auquel la MS trouvera la priode de ranging alloue au terminal pour son association avec la BS cible. Apres la demande de ranging, le terminal attend la rponse de la BS cible pendant une priode pouvant atteindre 50 ms. 4. Association niveau 2 : (network association reporting) ce type dassociation est identique lassociation au niveau 1 mais dans ce cas, le mobile nattend pas la rponse de la BS cible et revient immdiatement vers la BS de service. La rponse du ranging est transmise par la BS cible la BS service qui lenvoie au mobile. Ce type dassociation permet de rduire la dure dinterruption de la communication due la phase dassociation. La procdure dassociation est une particularit du WiMAX qui nest pas mise en uvre classiquement dans les rseaux cellulaires. Elle permet aux mobiles de transfrer leurs liens dun rseau un autre, grs par des ASN diffrents ayant ou non des accords entre eux, do les diffrents types dassociations prvus dans la norme.

V.

La gestion du handover :

Le Wimax supporte quatre types de handovers : 1. Hard Handover (HHO) : pour le transfert de type Break-Before-Make 2. Optimized Hard Handover (OHHO): ce type de handover permet au mobile de minimiser le temps de coupure pendant le Handover en effectuant le transfert en deux phases , une premire phase dtablissement des paramtres de couche physique et dassociation et une second phase finalisation de la connexion, avec une phase intermdiaire o le terminal retourne vers la station de base de service pour poursuivre ses changes de donnes .

3. Fast Base Station Switching (FBSS) : ce type de Handover met en jeu plusieurs liaisons entre le mobile et le rseau. Une seule liaison physique est utilise pour la communication mobile-rseau et les autres liaisons (logiques) sont actives au gr des conditions radio. Le mcanisme FBSS permet au terminal de changer dune station de base une autre sans raliser lensemble de la procdure de handover (changes de paramtres, connexion, etc) comme le cas des mcanismes HHO et OHHO. 4. Soft Handover (SHO) : ce type de handover est similaire celui des rseaux CDMA puisque le terminal peut utiliser plusieurs liaisons physiques simultanes pendant la communication.

Linterruption maximum pendant un handover est de 50 ms dans le cas dun handover intrafrquence et de 150 ms dans le cas dun handover inter-frquences.

VI.

Services et support Qos :

Plusieurs services et support de Qos sont dfinit dans la norme IEEE 802.16 : 1. Unsolicited Grant Service (UGS) : ce type de connexion correspond un service de type circuit dans lequel le terminal dispose dune capacit permanente quil a rserv au dbut de la communication. 2. Real-Time Polling Service (rtPS) : ce type de connexion permet la transmission de donnes temps rel (comme VOIP) avec un accs en mode paquet par sollicitation priodique (polling) de la station de base. 3. Non Real-Time Polling Service (nrtPS) : connexion pour les services paquet non temps rel avec transmission sur sollicitation de la station de base (par exemple pour les connexions de type http) 4. Best Effort (BE) : aucune garantie de qualit de service nest prvue pour ce type de connexion o le terminal doit passer par une phase daccs contention chaque transmission de donnes (par exemple pour des services de type mail)

VII.

La gestion de la scurit :
7

La gestion de la scurit dans le Wimax fait intervenir la notion de SA (Security Association). Celle-ci est dfinie par lensemble des paramtres suivants : 1. SAID : cest un identificateur de 16bits 2. Chiffrement : Le triple DES, connu pour sa lenteur et sa cl de chiffrement 64 bits, a t remplac par AES, rapide pour le chiffrement-dchiffrement et reposant sur une cl de 128 bits en mode bloc CBC (Cipher Block Chaining) 3. TEK : signifie Traffic Encryption Keys , pour cela on utilise de deux cls de chiffrement de trafic , lune comme cl oprationnelle et lautre cl de remplacement aprs expiration. 4. Identificateur de cls cod sur 2bits : une pour chaque TEK 5. Dure de vie de TEK : elle a une valeur par dfaut de 12 heures, minimum de 30 minutes et maximum de 7 jours 6. Vecteur dinitialisation de 64bits pour chaque TEK 7. Indication de type de data SA : primary SA (table lors de linitialisation du lien), Static SA (configure sur la BS) et Dynamic SA (construite pour les connexions de transport dynamique) Les diffrentes procdures de scurit mises en uvre dans le WiMAX sont les suivantes : 1. 2. 3. 4. 5. 6. Lauthentification Le contrle daccs Le chiffrement des messages Dtection de modification du message (intgrit des donnes) Protection de rptition des messages Gestion des cls : gnration, transport, protection, drivation, utilisation.

VIII.

Technique de Multiplexage :

Le multiplexage par rpartition orthogonal de frquence (OFDM) La norme 803.16-2004 utilise le multiplexage par rpartition orthogonal de frquence (OFDM). Cest une technique de modulation multi-porteuses base de transforme de Fourrier rapide. Dun point de vue implmentation numrique, les systmes OFDM transmettent les donnes par blocs : le flux originel de donnes de dbit R est multiplex en N flux parallles de dbit R/N. Il sagit dun multiplexage frquentiel puisque les donnes sont transmises sur N canaux diffrents. Afin deffectuer cette transmission, au lieu de transmettre les donnes en sries comme le font les systmes mono-porteuses (Single

Les avantages de lOFDM

Efficacit de lutilisation du spectre et de puissance, utilisation de N porteuses orthogonales trs proche lune de lautre. Grande immunit contre la propagation multi trajets, ou certains symboles dune prcdente transmission peuvent arriver en retard. Immunit contre linterfrence entre les canaux, insertion des porteuses nulles chaque extrmit du symbole. Facilit de synchronisation et destimation du canal grce aux sous porteuses pilotes. La diffrence que prsente la couche physique de la norme 802.16 e par rapport au 802.162004, rside dans lutilisation de lOFDMA comme technique de multiplexage.

10

Partie 2 : Dimensionnement et optimisation

I.

Introduction :

La demande croissante pour les communications mobiles conduit les fournisseurs de services mobiles chercher des moyens d'amliorer la qualit de service et de soutenir un nombre croissant dabonns, cest pour a les fournisseurs cherche mieux planifier le rseau mobile dans le but de rpondre la demande croissante de dbits de donnes, mais la technique de planification reste complique cause de plusieurs contraintes introduites par la capacit du systme, la qualit du service, lutilisation de frquence, lutilisation des ressources radio spcifi par le systme de transmission et la bande passante, etc. Puisque la bande des frquences disponibles pour les communications mobiles est trs limite, cest pourquoi l'utilisation optimale des frquences est ncessaire.
11

II.

QOS et la capacit du systme

Actuellement, les grands oprateurs visent avoir un meilleur QoS et la ncessit de servir un nombre d'abonns illimit. Cest pourquoi La planification est la rponse qui satisfait toutes les contraintes, sans oublier les techniques intelligentes de recherche sont aussi une ncessit primordiale pour les oprateurs afin de survivre le march concurrentiel. La planification des rseaux cellulaires est une tche trs complexe, car de nombreux aspects doivent tre pris en compte, y compris la topographie, la morphologie, la rpartition du trafic, infrastructure existante, et ainsi de suite. Les choses deviennent plus compliques parce que plusieurs contraintes sont impliqus, tels que la capacit du systme, la qualit de service, bande passante et les besoins de coordination. Aujourd'hui, il appartient l'administrateur de rseau pour placer manuellement les stations de base (BS) et de spcifier leurs paramtres base sur l'exprience personnelle et l'intuition.

III.

Dimensionnement du rseau mobile

La dmarche de dimensionnement consiste a bien assimil le milieu de propagation. Ainsi la connaissance du systme des antennes, en transmission et rception, pour la gestion des ressources radio, ainsi que pour larchitecture des systmes de communication et rseau mobiles En plus il est primordial de savoir le trafic qui doit tre achemin. Lidale pour les oprateurs de tlcommunication est de contrler le flux dinformation afin dviter tout surcharge dans le rseau dune faon optimale et offrir en fin de compte un service de bonne qualit aux utilisateurs. Plusieurs paramtres dfinis la porte radio comme la puissance du signal ou du type dantenne utilise.

Parmi les paramtres tenus en compte lors de la dmarche du dimensionnement on cite : Couverture : -la rgion couvrir -identification du type de zone -rayon de la cellule

Trafic : -disponibilit du spectre -densit dabonns par zone


12

-profil des abonns

Qualits de service : -nombre de terminaux par service -niveau de service par zones

IV.

La planification Radio

La planification radio rencontre un problme avec la densit des sites. Tout d'abord, dans les zones denses, le site pose des difficults trouver des candidats adquats, les sites les plus appropris sont dj surpeuples par les antennes 2G et 3G. Ce qui laisse les antennes WiMAX des postes moins idales. Deuximement, il est probable que les sites candidats ne sont pas des hauteurs comparables. Puisque la grande diffrence des hauteurs peut entrainer des interfrences entre cellules. Le troisime problme est li la bande passante qui peut ncessiter la rutilisation de frquence. Dans ce cas, le plan radio doit tre aussi proche que le cas idal. La planification du rseau radio suit normalement lopration de dimensionnement.

V.

La procdure de la planification Radio pour Wimax

Planification radio WiMAX implique un certain nombre de mesures allant de l'installation des outils la supervision du site. Le processus est similaire n'importe quel rseau sans fil. Ce qui diffre entre les technologies WiMAX et d'autres technologies est la configuration du site actuel, et l'environnement de propagation, pour lequel le WiMAX peut prendre en charge les utilisateurs mobiles et fixes. Le plan final dfinit les emplacements des sites et leurs configurations. La configuration implique la hauteur de BTS, le nombre de secteurs, les frquences assignes ou groupes de canaux principaux, les types d'antennes, d'azimut et tilt, le type de matriel, et la puissance RF. Figure 2.1 peut tre utilis comme un guide pour l'laboration d'un processus de planification. Le processus de planification dpend aussi en grande partie sur l'outil de planification utilis.

13

Figure 2.1 : La procdure de la planification Radio pour Wimax

VI.

Algorithme doptimisation

Aprs cette dfinition de configuration et les rsultats du prtraitement, lalgorithme peut ne pas suivre la configuration et essayer d'amliorer la performance des mesures atteindre. L'utilisateur peut choisir entre diffrentes manires de changer vers une configuration optimise par soit : local steepest descent, local gradient descent, random greedy descent,ou local immediate descent. local steepest descent cest une mthode qui permet d'valuer toutes les configurations des rseaux voisins, puis remplace la configuration actuelle la meilleure, o lalgorithme vrifie les mesures de performances slectionnes exactement en fonction de leur priorit.
14

local gradient descent cest une mthode qui permet d'valuer toutes les configurations des rseaux voisins, puis remplace la configuration actuelle la meilleure, o lalgorithme se base sur le gradient des mesures de performances, non pas sur labsolues des valeurs des mesures de performances. random greedy descent cest une mthode qui choisit au hasard une nouvelle configuration dans le quartier de l'actuel et se change sa configuration vers lautre si elle est plus performant que l'ancienne. local immediate descent cest une procdure exotique o les amliorations sont immdiatement acceptes et la recherche de l'amlioration de la configuration continue. Cela peut acclrer l'algorithme, mais peut ne pas donner des bons rsultats comme les mthodes de recherche cites ci-dessus. Le quartier est dfinis par toute les configurations acheves par un certain nombre de pas permis, et pendant un pas soit on change la configuration en tat marche ou arrt (ajouter ses cellules la configuration ou bien les enlever), ou bien on modifie une cellule par le choix de configuration (remplacer la cellule par une autre avec la mme configuration choisie).

VII.

Mesures de performances

En gnrale on compte deux groupes de mesures : mesures de performances ordinaires et mesures de performances contraintes, et qui doivent atteindre des rsultats bien dfinis. Parmi les mesures de performances ordinaires on cite :

Cellules actives: Le nombre des cellules actives appartenant la configuration du rseau. (Peut tre utilis la place de TotalFirstYearCost si les dtails ne sont pas encore disponibles.) On sintresse aux petites valeurs mieux que davoir des grandes valeurs.
15

Sites actifs: Le nombre des sites actifs. (Peut tre utilis la place de TotalFirstYearCost si les dtails ne sont pas encore disponibles.) On sintresse aux petites valeurs mieux que davoir des grandes valeurs. Coefficients Maximums des voisins: Le maximum de coefficients non diagonaux dans la matrice de couplage. On sintresse aux petites valeurs mieux que davoir des grandes valeurs. Coefficients Maximums du site: Le maximum de coefficients diagonaux dans la matrice de couplage. On sintresse aux petites valeurs mieux que davoir des grandes valeurs. Maximum cout/accs par site : Le maximum des couts pendants le premier an dune seule BS (comptant Hardware) divis par la somme des zones et des couvertures daccs du trafiques par pourcentage. On sintresse aux petites valeurs mieux que davoir des grandes valeurs. Pourcentage de capacit maximale des abonns: le maximum de chargement par utilisateur dans une cellule du rseau. On sintresse aux petites valeurs mieux que davoir des grandes valeurs. Si cette mesure a une grande priorit, loptimisation cherche une configuration dans laquelle le maximum de chargement par utilisateur par cellule est le moins possible. Capacit Maximale des cellules: le nombre de cellules surcharges. On sintresse aux petites valeurs. Cout total du premier an: La mesure la plus importante dans le site slectionn (nest technique), par appellation cest le cout total du premier an de la configuration du rseau. On sintresse aux petites valeurs.

Parmi les mesures de performances contraintes on cite :

Le pourcentage des zones servir par la configuration du rseau. La valeur vis a achev est dtermin par le profil doptimisation de la zone couverte. On sintresse aux grandes valeurs. Le nombre des utilisateurs appartenant la zone servi dune configuration considr comme le pourcentage des nombres des utilisateurs contenu dans toute la zone traite. La valeur dsire est la couverture daccs partir du profil doptimisation. On sintresse aux grandes valeurs. On sintresse la diffrence entre la zone couverte en pourcentage et sa valeur cible et aussi la couverture du trafique en pourcentage et sa valeur cible. La plus petite de ces deux diffrences est la MinCoverageGapInPercent. On sintresse aux grandes valeurs.la valeur cible de cette contrainte est 0.

Seulement les mesures de performances sont calcules et affiches pendant loptimisation pour laquelle la priorit est strictement positive. La priorit est affecte celle qui a la plus grande valeur positive, ainsi moins de priorit pour les valeurs possible minimales. Quand deux valuations des configurations du rseau sont compares, on compare tout dabord le nombre de violations. Ainsi la meilleure configuration est celle avec minimum de violations. Puis, on trouve le cas o les deux configurations ont le mme nombre non nul de violations, dans ce cas on considre la violation avec la grande priorit. La configuration avec une
16

bonne valeur de mesure de performance est considre meilleure parmi autres. Et si les deux valeurs de mesure sont gaux et la mesure de performance a une violation et une priorit antrieur sera considre, et ainsi de suite. Et sil nexiste aucune violations ou bien les mesure de performances de toutes les violations sont les gaux, alors la mesure de performance avec la grande priorit sera choisis : La configuration qui dispose de la bonne valeur de cette mesure de performance est considre comme la meilleur configuration.et selles ont la mme valeur on cherche celle avec la priorit antrieur, et ainsi de suite. Puisque lalgorithme pente descendante adopte seulement les meilleures configurations permis, alors cette valuation cherche atteindre la performance dsire et optimiser les mesures qui ont le plus de priorit. Et si local gradient descent est choisi, la dcision est prise en remplaant la configuration par celle du voisin qui a la meilleure configuration que celle actuelle.

VIII.

Les buts et les paramtres de loptimisation

Gnralement on trouve que la dmarche de loptimisation a deux buts. Le premier est de minimiser les interfrences caus les cellules individuelles, quand une couverture dans la zone planifier est maintenue. Ce qui pose un compromis qui a besoin dtre quilibrer, comme linclinaison des antenne en bas cause une baisse de couverture, mais aussi lexistence des interfrences dans le cas cellules voisines et qui pose une augmentation de capacit du rseau. Le deuxime but est la distribution du trafique entre les cellules. Il est idal de maintenir la mme charge pour les cellules voisines afin de minimiser la probabilit du blocage et aussi pour maximiser le management de la capacit du trafique aussi bien pour des volutions de trafiques dans le future. Le paramtre qui affecte le plus la dmarche doptimisation est linclinaison de lanten ne. On vise que linclinaison de lantenne soit install afin que la cellule rend un gain maximal, mais on cherche toujours minimiser les interfrences causes par lexistence les cellules voisines. Les angles dinclinaisons possibles sont typiquement stricts par des raisons techniques et lingnierie civile, et spcialement dans le cas des sites colloqus avec des antennes multi bande ce qui pose des restrictions sur langle que peut tre choisi pendant la dmarche doptimisation. Optimisation de langle dazimut pour les sites sectoriels a une grande importance, particulirement dans le cas des antennes de petit largeur de faisceau horizontal (comme ., 65 contre 90 dans le cas des sites three-sectored). Dans ce cas la diffrence entre les gains de lantenne du mme lobe et la mi-angle entre les secteurs voisins est par comparaison trs large, et les cellules des sites voisins peuvent avoir besoin dune modification dans le but davoir une couverture maximale. Pendant loptimisation dazimut les changements sont introduits dans le but de rduire les problmes de couvertures. La hauteur de lantenne est aussi un choix pour loptimisation. Et il est probable que laugmentation de la hauteur de lantenne peut entrainer une augmentation de couverture, mais dans le cas chant a peut tre la cause des interfrences entre les cellules voisines.

17

Des paramtres trs importants mentionner sont le type de lantenne et le nombre des secteurs dploys dans un site. Ces deux paramtres forment un couple ne pas ngliger.

IX.

Le processus doptimisation

La procdure de base de lalgorithme de recherche local dvelopp pour optimisation du rseau WiMAX est dcrite dans la figure 2.1. Cet algorithme contient les lments de base de la mthode de recherche locale. La recherche locale commence par une solution initiale, et qui peut tre par exemple soit la configuration actuelle du rseau optimis, soit une solution planifie manuellement. On gnre la recherche de voisinage au commencement de chaque pas de la recherche. Un groupement de cellules est slectionn au dbut de la dmarche dont on choisi le changement de paramtre. En se basant sur les cellules slectionnes, la recherche de voisinage sera gnre et exploite pour la production de la solution. Une analyse de performance doit tre assure afin de garantir la qualit de certaines solutions. Le choix de la mthode dpend de lapplication traite et le compromis entre prcision et la rapidit du processus d'optimisation. Daprs les rsultats des analyses de performances, une valeur de couts sera gnre par une fonction de couts. La fonction de couts est une combinaison linaire des quantits values. La procdure de recherche peut tre oriente par le poids des diffrents composants de la fonction de couts. La performance de la mthode de recherche locale dpend fortement de lvaluation de performance. Le choix entre les mthodes est un compromis entre la prcision et le temps de fonctionnement. La mthode statique de base est la plus rapide mais comporte des point faible au niveau de la prcision. Mme si la mthode statique est implmente Il reste que les calculs sont trs compliqus. La recherche locale doptimisation peut tre exploite pour la cration dune mthode hybride qui utilise deux mthodes pour lvaluation de performance. Lexploration du voisinage est spare en deux parties. Dans la premire tape, le voisinage est explor par une mthode dvaluation de performance simple et rapide. Et comme rsultat une poigne de solutions possibles sont gnres. Et la liste est trie par respect des valeurs couts, et la solution candidat suivante slectionne est choisi de la liste par prcision mais aussi en dpensant plus de temps pour une valuation de performance avance. La solution slectionne est soit la premire solution amliore dans la liste ou bien la meilleure solution partir d'un sous-ensemble des solutions prometteuses.

18

19