La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

Planification de réseaux cellulaires Chapitre 6

Présentations similaires


Présentation au sujet: "Planification de réseaux cellulaires Chapitre 6"— Transcription de la présentation:

1 Planification de réseaux cellulaires Chapitre 6
Généralité Allocation de fréquences Placement des émetteurs Méthodes globales

2 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Planification Réalisé par l’opérateur Optimisation en continue Données de bases  Caractéristiques de l’environnement  Caractéristiques de l'utilisateur  Caractéristiques du systèmes Objectif : minimiser le coût de l’infrastructure radio & réseau Contraintes : QoS  Qualité de l ’appel  Taux de pertes  Taux de blocage Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

3 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Moyens Modèles Trafic, propagation, mobilité Logiciels Ingénierie cellulaire, allocation de fréquences Validation Simulations, mesures, comportement du système Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

4 Schéma général de planification
Prédiction de couverture et d’interférences Contraintes du système Plan fréquences Densification du système Définition du réseau Ajustement des paramètres Implantation du système Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

5 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Estimation du trafic Durée moyenne d’un appel Taux d’arrivée des appels Taux de pénétration Variations Temporelles Géographiques Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

6 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Un exemple Zone de 1500 habitants ,02 Erlang Croissance +50 %/an Taux de pénétration 5% (pouvoir d ’achat) Visiteurs 2000 (heures de pointes) 0,1 Erlang Croissance +20 %/an Taux de pénétration 8 % Une route principale ,2 Erlang Maximum 300 véhicules simultanément Taux de pénétration 4 % Croissance 5 % Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

7 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Prédiction sur 5 ans Si l ’on désire un taux de blocage en année 1 de 1% 29 canaux minimum, donc 4x8 Trames TDMA En année 5, avec nos 32 canaux, on a un taux de blocage de 51% !!!! Le système s ’écroule en année 3 (taux de blocage supérieure à 5%) Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

8 Formule de calcul Erlang
Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

9 Critères d’optimisation
Couverture Argument commercial Demande Génère réellement des revenus Évolution Robustesse a l’augmentation du trafic Impact sur le taux de blocage Souplesse de modification Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

10 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Contraintes Positionnement des émetteurs Légalités, accessibilité Maintenance, approvisionnement en énergie, connexion au réseau fixe (au BSC pour GSM) Rapport signal bruits Variables suivant les types de réseaux Coûts de l’infrastructures Matériels, locations des sites, coût de connexion au réseau fixe Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

11 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Etat actuel Outils existants Bases sur la couverture et sur les C/I Planet, Parcell, GRAND Méthodes Reverses-ingineering Changement avec l’UMTS Forward-ingineering Bases essentiellement sur la demande Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

12 Schema general Déploiement des stations Analyses de la propagation
Gestion des frequences Analyses de la charge Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

13 Planification de réseau
Allocation de fréquences

14 Présentation du problème
Problématique générale Objectif : maximiser la réutilisation Contraintes : minimiser les interférences Co-channel, Channel-adajcent On parle du CIR = Carrier-to-Interference ratio Interférence provenant essentiellement des stations co-canal Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

15 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Formule du CIR d4 d3 d2 d1 p1 p2 p3 p4 p dt Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

16 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Évolution du CIR Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

17 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Influencer le CIR Augmenter la distance entre cellules co-canal Technique de séparation Augmenter la puissance d’émission sur le perturbe le lien radio Techniques de contrôle de puissances Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

18 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Gestion des canaux FCA : fixed channel allocation La région est divisée en cellules, chaque cellules recevant des canaux suivant un schéma de réutilisation DCA : dynamic channel allocation Les canaux sont placés dans une file d ’attente et attribués aux appels en fonction de la valeur des CIR HCA : hybrid channel allocation Une partie fixe et une partie dynamique Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

19 Allocation de canaux METHODES FIXES
Planification Allocation de canaux METHODES FIXES

20 Comment gérer le trafic non-uniforme !
Méthodes fixes Une listes de canaux optimaux sont alloués a chaque cellule Les allocations sont réalisées en respectant la distance de réutilisation Le modèle le plus employé est le modèle hexagonal Comment gérer le trafic non-uniforme ! Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

21 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Pavage hexagonal Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

22 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Taille des cellules Zone à fort trafic 2 km x 2 km Trafic de 120 Erlangs Une station peut servir 20 Erlangs maximum Il faut 120/20=6 cellules Rayon des cellules Zone à faible trafic 200 km x 200 km Trafic de 60 Erlangs Cellule de rayon max 30 km 15 cellules avec une capacité de 2 Erlangs Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

23 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Clusterisation Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

24 Facteur de réutilisation
Facteur 1/N Géométrie hexagonale 6 cellules co-canal N=i2+ij+j2 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

25 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Cellules co-canal Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

26 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Motif à 12 cellules Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

27 Facteur de réutilisation co-canal
Modèle hexagonal Cellule de même taille Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

28 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Motif et rapport S/I Un système (AMPS) Pour la voix S/I supérieur à 18 dB Taille de la cellule (atténuation 4) Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

29 Formule approximative
Atténuation de 4 et N=7 Première formule 73,5 18,6 dB Deuxième formule ,9 dB Valeur exacte 60, dB Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

30 Augmentation de la capacité
Sectorisation Utilisation d’antennes directives Reuse partitionning Superposer deux schémas cellulaires Division cellulaire Méthodes exotiques Schéma de Stockholm Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

31 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Sectorisation Centre de cellule sectorisée Regroupement de cellules Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

32 Tri-sectorielle ou 6-sectiorielle
120° 60° Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

33 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Sectorisation et S/I 3 secteurs 2 cellules 6 secteurs 1 cellule Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

34 Combinaisons motifs/secteurs
1 2 3 7 4 5 12 8 6 9 11 10 1 2 3 7 4 5 12 8 6 9 11 10 1 2 3 7 4 5 12 8 6 9 11 10 1 2 3 7 4 5 12 8 6 9 11 10 Motif 4/12 Secteur i Canal i, 12i et 24i Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

35 Motifs combinés (reuse partitioning)
7 1 2 6 6 7 3 4 3 4 5 1 1 2 6 7 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

36 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Division cellulaire Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

37 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Motif de Stockholm 5 4 3 1 2 6 6 5 4 3 2 1 1 2 3 4 5 6 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

38 Trafic non-uniforme (I)
6 Nombre de Erlang 7 4 7 6 5 4.5 6 5 Allocation uniforme de 7 canaux 6.5 5 5.5 6.5 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

39 Trafic non-uniforme (II)
18.5 Facteur de blocage 6.2 24.8 24.8 18.5 12 9 18.5 12 Allocation uniforme de 7 canaux 21.7 12 15.2 21.7 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

40 Trafic non-uniforme (III)
7.2 Facteur de blocage fixe 17% 5.4 8.2 8.2 7.2 6.3 5.8 7.2 6.3 7.7 6.3 6.8 7.7 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

41 Trafic non-uniforme (IV)
7 Facteur de blocage fixe 17% 8 5 8 7 6 6 Nombre de canaux : 4-7=-3 !!!! 7 6 8 6 7 8 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

42 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Répondre aux demandes Emprunt de canaux De nombreuses variantes Allocation non uniforme Statistiquement Facteur de blocage réduit de 4% Trafic total écoulé augmente de 10-22% Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

43 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Emprunt de canaux Règle générale Une cellule utilisant l’ensemble de ces canaux nominaux peut emprunter un canal à une cellule voisine Une cellule peut prêter l’un de ces canaux non utilisés si cela n’entraîne pas d’interférences au niveau des appels en cours Lors d ’un emprunt, un certain nombre de cellules doivent recevoir une interdiction d’utilisation de ce canal Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

44 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Channel locking 4 Distance de réutilisation = 2 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

45 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Emprunt de canaux Emprunt plus performant que fixe en cas de réseau faible à moyennement chargé Le fixe permet d ’écouler plus de trafic Quel canal emprunter ? Les stratégies diffèrent... Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

46 Stratégies d’emprunts
SBR : borrow from the richest a la cellule qui à le plus de canaux libres BA : basic algorithm de façon à maximiser le nombre de canaux libres dans la plus pauvre des cellules BAR : basic algorithm with reassignment BA + handover intra-cellulaire dès que possible BFA : borrow first available Les canaux sont ordonnés et les cellules effectuent un scan jusqu ’au prochain libre (liste circulaire) Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

47 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Stratégies hybrides SHCB : Simple Hybrid Channel Borrowing Les canaux sont divisés en 2 ensembles Empruntables et non empruntables BCO : Borrowing with Channel Ordering On ordonne les canaux de chaque cellule On affecte localement par le bas, on prête par le haut Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

48 Méthode statique pour les demandes non-uniformes
Basée sur le maillage hexagonal Capable de prendre en compte des contraintes de séparations Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

49 Définitions des contraintes
Deux contraintes : Contrainte co-site K0 Contrainte inter-site K Pour tout sommet v f1 et f2 affectées à v, |f2-f1|>K0 Pour tout sommets v1, v2 f1 affectée à v1 et f2 affectée à v2, |f2-f1|>K Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

50 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Borne inférieure Cas K0=K=1 (coloriage classique) On ne peut faire mieux en nombre de fréquences que le poids de la clique maximale : W (G)= max {d(x)+d(y)+d(z)} (x,y,z) clique de G Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

51 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Résultat de la méthode Si W(G) est la borne inférieure pour G On définit quatre ensembles de fréquences R, G, B et W (Red, Green, Blue, White) Chacun de taille W(G)/3 On attribuera les fréquences aux sommets du graphe qu’en utilisant les quatre ensembles définis Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

52 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Coloriage RGB G W(G)=11 |R|=4 |G|=4 |B|=4 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

53 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Graphe résultant G1 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

54 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Reduction à des arbres R sans voisin B avec 2 ou 3 voisins emprunte aux B G sans voisins R avec 2 ou 3 voisins emprunte aux R B sans voisins G avec 2 ou 3 voisins emprunte aux G Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

55 Suppressing configurations
W(G)=11 |R|=4 |G|=3 |B|=4 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

56 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Graphe résultant Collection d’arbres = bipartis Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

57 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Fin de l’algorithme Sur chaque arbre, on numérote les sommets 0 ou 1 en alternant et en partant du centre 1 Fréquences W Les voisins piochent dans W Par le haut ou le bas ! 1 dA dB Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

58 Allocation des canaux METHODES DYNAMIQUES

59 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Méthodes dynamiques Définition Lorsque les canaux sont sans relations avec les cellules Familles méthodes Canaux utilisables dès que les conditions radio le permettent Évaluation du coût de l’utilisation d ’un canal en fonction du contexte Décision centralisée ou non Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

60 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
DCA centralisée (I) FA : first avaible Le premier non utilisé dans la distance de réutilisation LODA : Locally Omptimized Dynamic Assignment Choix de celui qui minimise la probabilité de blocage dans le voisinage de la cellule ou il va être employé Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

61 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
DCA centralisé (II) RING Le canal utilisé est celui le plus utilisé dans les cellules co-canal MSQ Le canal utilisé est celui qui minimise le moindre carré des distances de toutes les cellules utilisant ce canal NN : Nearest neigbhbor Le canal utilisé est celui employé dans la cellule la plus proche au delà de la distance de réutilisation Variante NN+1, permet d’éviter un Handover assez fréquemment puisque la fréquence sera souvent libre dans le voisinage Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

62 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
DCA decentralisés Les décisions se prennent localement avec une information locale uniquement Permet de réaliser des Handover intracellulaire pour diminuer les blocages Recherche d ’une colonne vide ou de 3 colonnes consécutives Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

63 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Systèmes avec mesures Base sur la mesure du CIR Attention : très coûteux en temps Objectif : minimiser les mesures Technique dite du Channel Segregation Le canal i est sélectionné en fonction d ’une probabilité p(i) S ’il est libre p(i) augmente et on l’utilise S ’il n ’est pas libre, p(i) diminue et on cherche le suivant Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

64 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Channel segregation BUSY IDLE Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

65 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Recherche des sites Sites théoriques MNT Modèles de prédiction de couverture Dimensionnement théorique Sites pratiques Visibilité réelle Morphologie des bâtiments, structures Alimentation électrique, problèmes juridiques Essais avec talkie-walkie Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

66 Heuristiques de recherche de sites
Méthode des quadtrees Découpage récursif « cell-spliting » Points de concentrations Réduire le temps de calcul Méthodes par sur-présentation On a dimensionné N sites On en prend 5-10 fois plus Recherche d’un sous ensemble Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

67 Allocation de fréquences
Systèmes à allocation fixe Calcul du nombre de canaux Calcul des contraintes du systèmes Systèmes à allocation dynamiques Modélisation des contraintes physiques Allocation avec vérification « à la demande » Systèmes hybrides Stratégie d’emprunts Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

68 Matrice de réutilisation
Pour chaque cellule, on calcul le C/Iij, pour chaque point de la cellule Histogramme Les cellules considérées comme co-canal Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

69 Matrice de réutilisation
Aij = 0 95% du diagramme > 5 dB Aij = % du diagramme < 5 dB Aij = % du diagramme < 18 dB Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

70 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Coloriage de graphe Nombre chromatique du graphe G NP Complet Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

71 Allocation de fréquences
1 2 Contraintes inter-sites 3 5 6 4 7 2 Demandes Fréquences minimales 19 !!! Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

72 Quelques heuristiques
Type « recuits simulés » On génère une affectation aléatoirement On prend une configuration conflictuelle On chance localement l’affectation Type génétique On génère N affectations On évalue chaque solution On combine les meilleurs Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

73 Algorithmes génétiques
De loin le plus courant chez les opérateurs Populations : P Individus : P1,…,Pn Pour 1  i  n Pi  solution aléatoire Tant que fin non décidée Pour 1  i < n/2, choisir deux individus Pa et Pb croisement (Pa, Pb) suivant probabilité p Pour 1  i  n , mutation (Pi ) suivant probabilité p P  sélection(P) Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

74 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Schéma génétique 2 1 5 7 6 4 10 3 9 8 Chromosome : Les sites sont numérotés de 1 à 10 Les fréquences de 1 à 7 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

75 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Croisement (Exemple) Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

76 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Mutation (Exemple) Choisir un gène au hasard Remplacer par Random(7) Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

77 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Sélection (Exemple) On évalue le niveau d’interférence (maximum ou moyen) On sélectionne parmi les 2N individus les N qui obtiennent les meilleurs scores ! Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

78 Optimisation du réseau fixe
A partir de la position des cellules Détermination de la matrice de trafic Choix du nombre de contrôleur de stations Minimiser le Handover inter-BSC Choix du nombre de commutateurs Optimisation des zones de localisation Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

79 Densification du réseau
Adjonction de canaux En GSM, ajouter du hardware (TRX) Modification du motif cellulaire Emprunt de canaux Replanification avec contraintes Cell-spliting Sectorisation Down-tiling Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

80 Planification Sélection des sites

81 Les différentes techniques
Définition du DNC = Demand Node Concept Un point xi dans le plan qui correspond au centre d’une concentration de demande ai Maximum Covering Location Problem Methode par surdimensionnement On explore la combinatoire des solutions à partir d’une solution contenant une représentation des sites Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

82 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Methode MCLP Concentration de demande Site potentiel (éventuellement plusieurs configurations possibles) Pour chaque site, évaluation de la zone de couverture (seuillage sur le niveau de reception) Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

83 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
MCLP : PL en 0/1 Valeur du noeud i 0 : noeud i non couvert 1 : noeud i couvert 0 : site i non selectionne 1 : site i selectionne Ni est l’ensemble des sites couvrant i Nombre max de sites Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

84 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
MLCP : heuristique Begin S = ensemble des configurations/sites possibles C=vide /* ensemble retenu */ D=ensemble des points de demandes Tantque cardinal(C)<=p faire Chercher dans S l’element x qui maximise couverture(c+x,d) C=C U x S=S-{Sx} /* Sx configurations du site correspondant a x*/ End Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

85 Méthode par sur-représentation
Utilisé dans l’outil STORMS Basé sur la notion de recouvrement Objectif : lever le problème du multicritère Un bon réseau Minimise les interférences : peu de BTS Maximise la couverture : beaucoup de BTS CONTRADICTOIRE ! Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

86 Modélisation par sur représentation
Zone de service Zone d’interférences Graphes d’interdictions définis par des intersection d’ensemble Graphe de recouvrement Graphe d’interférence Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

87 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Problèmes de ce modèle Nombreux artefacts : Non symétrique : A brouille B, mais B ne brouille pas A Reliefs amplificateurs Lac (surfaces réfléchissantes), rivières (guide d ’ondes), collines etc... Une station qui brouille presque toutes etc... Ces artefacts doivent recevoir un traitement particulier Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

88 Sur-représentation initiale
Calcul des ZoC pour toutes les BTS Construction d’un graphe de recouvrement Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

89 Construction d’un graphe de recouvrement
Définition d’un seuil maximal de recouvrement A 17% B 46% 23% C B A C Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

90 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Objectif Si le R entre les cellules A et B est supérieur au seuil : Les deux BTS se recouvrent trop pour appartenir à la même solution Objectif : Choisir un sous ensemble de BTS qui ne viole pas la contrainte et qui maximise la couverture Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

91 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Le graphe Une arête entre A et B si le seuil est dépassé. Trouver le Stable de poids maximal.... Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

92 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Heuristiques 1. Sélectionner un sommet v du graphe G 2. On ajoute v à la solution 3. On retire du graphe G le sommet v et N(v) 4. S’il reste des sommets dans G recommencer à 1. Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

93 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Sélection du sommet Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

94 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Nuées dynamiques (I) Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

95 Stéphane Ubéda et Fabrice Valois ARM Chapitre 7
Nuées dynamiques (II) Stéphane Ubéda et Fabrice Valois ARM Chapitre 7

96 Planification : conclusion
Planification initiale (1990) Entièrement manuelle Planification moderne (1995) Quelques outils d’aides, en Europe Planet Outil de France Télécom : Parcell / Atoll Futur de la planification Outils à inventer Investigation du Indoor Adaptation à l’UMTS (services / fréquences) Stéphane Ubéda et Fabrice Valois ARM Chapitre 7


Télécharger ppt "Planification de réseaux cellulaires Chapitre 6"

Présentations similaires


Annonces Google