Académique Documents
Professionnel Documents
Culture Documents
Xavier Lagrange
Présentation de l'équipe
4. Autres études
5. Conclusion
Présentation de l'équipe
1
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
1. Réseau cellulaire et interférences
BS
Assurer une couverture
mobile
f1
f1
D
Réutilisation de ressource R
R
2
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
1.2. Rappel sur la propagation
La propagation en milieu urbain ou rural peut être approximée (avec des antennes
omnidirectionnelles) par :
k
• Puissance utile reçue : C = pe rγ ashadow
3
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
1.3. Bruit et interférences
f1 Signal Interférences f1
utile pour Signal
mobile 1 pour mobile 1 utile pour
mobile 2
BS A MS 1 BS B MS 2
D
4
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Chaque système a un certain C/I de fonctionnement
Systèmes analogiques : ≥ 18 dB
GSM : ≥ 9 dB
Plus le seuil est bas, plus deux sites utilisant la même fréquences peuvent être proches.
D D
5
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
2. Gestion des interférences
6
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
2.2. Principe général du calcul d'interférence
Cas de la voie descendante
hi,k hi,k+1
Iext hi,k+2
MSi
Iint hi0
BS0 BS1
Pour le mobile i=0 (et en négligeant le bruit de fond) C0 = Pe,0,0 a0,0 h0,0
7
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Cas de la voie montante sans contrôle de puissance
hj+1,0
Iext
hj,0 hj+2,0
MSi
hi0
Iint
BS0 BS1
C0/Itot,0 =
∑ ∑ P a h –1
δj PM,j a j,0 hj,0 .
k∈Κ j∈BS k,j≠0 M,0 0,0 0,0
8
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Cas de la voie montante avec contrôle de puissance
hj+1,0
Iext
hj,0 hj+2,0
MSi
hi0
Iint
BS0 BS1
• Même puissance reçue à la station de base venant de tous les mobiles connectés
• Pour tous les mobiles j connectés à la stations de base k
PM,j aj,k hj,k = Ccible
C0/Itot,0 = β ∑ δj + ∑ ∑ a’ h –1
δj a’j,0 hj,0 .
j∈BS 0 ,j≠0 k∈Κ,k≠0 j∈BS k j,k j,k
– du saut de fréquence
– du contrôle de puissance
– de la transmission discontinue
10
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Répartition du C/I sur la voie montante
1,0
0,9
avec contrôle de puissance parfait
P(C/I≤seuil)
0,8
0,7
0,6
0,3
0,2
0,1
0,0
10 12 14 16 18 20 22 24 26 28
Seuil (dB)
Cas d’un réseau tri-sectorisé avec un motif à 12. Atténuation en 1/r3,5. Effet de masque
d’écart-type 6 dB avec corrélation des masques.
11
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Répartition du C/I sur la voie montante
1,0
P(C/I≤seuil)
0,8
compensation totale
de l'affaiblissement
0,6
sans contrôle
0,4 de puissance
0,2
compensation partielle
de l'affaiblissement
0,0
10 12 14 16 18 20 22 24 26 28
Seuil (dB)
12
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
2.3. Cas d'un système CDMA
• Interférence interne sur la voie montante : codes non orthogonaux entre mobiles
• utilisation de l'étalement
– Seuil Eb/N0 constant pour un taux d'erreur donné (Eb=Energie d'un bit)
13
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Quelques problématiques en CDMA
Question principale : comment allouer la puissance ?
• répartition optimale de la puissance entre mobiles qui demandent des débits différents
• répartition de la puissance sur voie descendante entre utilisateurs qui demandent des
débits différents
• gestion du soft-handover
14
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
2.4. Optimisation des débits sur voie descendante
Maximiser le débit total d'une station de base (le revenu de l'opérateur)
(O) ∑ ri
i
Contraintes
(C1) ∑ Pe,j,0 ≤ Pmax (limite de puissance totale sur station de base)
i
Plusieurs statégies
• équité : offrir à tous les utilisateurs un débit égal et supérieur au débit minimal
(∀i, rj=r avec r>R)
• Privilège : donner le débit minimal à tous les utilisateurs sauf un privilégié,
donner tout le reste au privilégié
(si 0 est l’utilisateur privilégié : rj=Ri pour i≠0 et ∑i Pe,j,0 = Pmax)
15
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Stratégie d'équité (avec même débit pour tous utilisateurs)
W pi hi
(C3) γi = r N =Γ
α ∑ pl hi + Iext,i + N0
l=1,l≠0
• ré-écriture de la contrainte C3
N
W ∑
r hi pi – αΓhi l=1,l≠0 pl = Γ ( Iext,i + N0 )
• mise sous forme matricielle ; trouver un vecteur p à valeurs positives tel que
( I – r T)p= c
T = ρ–1 0 … ρ–1 et c =
r +N )/h
ext,2… 0 2 et ρ = W/Γα
… … ρ
(Iext,N +N0)/hN
ρ–1 ρ–1 … 0
• on peut montrer que le débit maximal est rmax = ρ /(N–1)
• il faut vérifier la contrainte de puissance
16
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Stratégie de privilège
• toute la puissance de la station de base est utilisée
W pi hi
(C3) γi = r = Γ pour i≠0
α(PtotMax – pi ) hi + Iext,i + N0
• utilisation de contrainte C1
• on peut montrer que le débit total est maximisé si l'utilisateur le plus proche est
privilégié (résultat trivial)
17
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Comparaison des stratégies
5
10
Stratégie d'équité
3
10 0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9
d0/0.5D1
(distance BS-MS normalisée par la demi-distance entre BS)
18
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
2.5. Analyse de la macro-diversité
Rappel sur la macro-diversité
• Soft-handover : passage d'une cellule à l'autre sans aucune rupture de lien
• Macrodiversité lien montant:
– pas de canaux supplémentaires alloués
– « selection combining »: amélioration de la qualité et de la couverture
• Macrodiversité lien descendant
– canaux supplémentaires alloués: augmentation de l’interférence
– « maximum ratio combining »
• Intérêt : permet de minimiser la puissance du mobile même en cas d'évanouissement
séquence longue
du mobile
décalage T1 décalage T2
(<=> séquence PN (<=> séquence PN
courte 1) courte 2)
19
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Analyse de la macro-diversité
• Principe de macro-diversité (maximum ratio combining) : C/I = C1/I1 + C2/I2
• Puissance totale constante par station de base
• Paramètre du soft handover:
– Nombre maximal des BS dans l’active set NAS = 2
– Marge du soft handover : MSH
C1/I1 C2/I2
C/I=C1/I1+C2/I2
20
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Conditions de soft-handover
• Approximation : les mobiles en soft-handover sur BS0 et BS1 se trouvent dans un
losange entre BS0 et BS1
losange de référence
d0
BS0 d1 BS1
21
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Calcul du nombre d'utilisateurs
• Calcul en fonction de la marge choisie
⌠ ⌠
10γlog(r0,0/r0,1) – MSH
Nsuppl = ⌡ ⌡ ρQ dA
σ
80
70
60
50
40
30
20
10
0
0 1 2 3 4 5 6 7 8 9 10
soft handover margin MSH (dB)
• Sans macrodiversité:
– p0 = Prob(Pr0 > Pr1+MSH )
– Eb/N0 : γ 0
• Avec macrodiversité:
– p0,1 = Prob(Pr1 – MS H < Pr0< Pr1 +MSH )
– Eb/N0 : γ 0,1= γ 0’ + γ 1’
23
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Impact de la marge sur l'interférence moyenne
20
α=0.06
18 ρ=100
MSH=10 dB
SIR (dB)
16
14 MSH=4 dB
12
10
8 MSH=0 dB
hard-handover
6
4
0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9
d0
d0
Distance = 1
24
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Impact de la marge sur l'interférence la plus faible
15
ρ = 50
10
ρ = 100
ρ = 300
0 ρ = 400
-5
-10
0 1 2 3 4 5 6 7 8 9 10
25
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Conclusion et perspectives
• L'allocation de ressources en CDMA consiste principalement à répartir astucieusement
la puissance entre utilisateurs
– en fonction de la distance avec la (ou les) station de base
– en fonction du service demandé
• Il semble qu'il vaut mieux partager en temps la puissance plutôt qu'en code
• On retrouve des problèmes d'optimisation (linéaire ou non)
26
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
3. Analyse de performance (télétrafic)
Concept cellulaire
• Maillage de la zone à couvrir par des stations de base
• Utilisation du concept cellulaire :
allocation des fréquences suivant un motif régulier dans un système homogène
• Densification progressive par sectorisation
subdivision des cellules.
f1 f1
Macrocellule Macrocellule
de service interférente
28
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Déploiement micro-cellulaire
absence
de vue
LOS directe LOS
LOS
29
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Réseau hiérarchique
• Installer, sur les zones à fort trafic, des micro-cellules pour écouler la charge
[Lag97]
couche macrocellulaire
Macro-cellule
≈
Cellule parapluie
≈
Umbrella cell
couche microcellulaire
30
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Problèmes liés aux réseaux hiérarchiques
Planification cellulaire
f1 f2
f4 f1 f4
• Seuils de handover
Ressource Ressource
Couche macro
Couche macro
32
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
… Dimensionnement
33
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Gestion des terminaux dans le cas de GSM
Favoriser le positionnement en veille des terminaux lent sur les petites cellules
34
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Modélisation des appels
• Arrivée des appels, des handover => Processus de Poisson (inter-arrivée exponentielle)
dans une cellule
Session : pour un mobile fixé, partie d'une communication dans une cellule donnée
35
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Principes des études de performances pour les réseaux cellulaires
H H
handover λ12 λ12
H H
cell 1 cell 2 cell 1 λ21 λ21 cell 2
36
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Modèle pour les réseaux hiérarchiques (1/2)
• Deux types de terminaux : piétons à vitesse lente
vitesse = 3 km/h
véhicules à vitesse
rapide
vitesse = 30 km/h
• Affectation parfaite possible par le réseau si nécessaire
Non-Réversible Réversible
37
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Modèle pour les réseaux hiérarchiques (2/2)
λUV
39
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Réseaux non réversibles : processus de débordement
• Equilibre des flux écrit sur les taux moyens (approximation à un processus de Poisson)
• Probabilité de blocage : débordements modélisés suivant un processus de Poisson
modulé par une chaîne de Markov (MMPP, Modulated Markov Poisson Process)
macro-
cellule
MMPP
débordement d'une micro-cellule
MMPP≈IPP
fin de
communications
nouveaux appels véhicules vers autres
handover des véhicules cellules
venant de macrocellules
handover de piétons
venant de macrocellules
40
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Réseaux réversibles : modélisation
• Une session en débordement est reprise par la couche micro-cellulaire dès qu'une
ressource (qui peut accueillir la communication) se libère [Lag98b] [Lag99]
sessions vehicules
cU
débordement micro 1
1 2 3
41
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Exemple de processus de Markov
no possible overflow
1 possible overflow
2 possible overflows
6,0,0
s0
5,0,0
42
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Equilibre du processus de Markov
• Equations d'équilibre
( )
( )
P si
( )
s0 s N+1
ρUV
0 N ρi ρPi
π(s) =Π(0) ∏ . pour s ∈ S
s0 ! i=1 si ! s !
N +1
( )
UV s 0
( )
P si
( )
P s N+1
ρ 0 N ρ i ρ
avec Π(0) = ∑
-1 ∏ . N+1
s∈S s0 ! i=1 si ! sN +1!
• Probabilité de pertes sur la cellule i
= ∑ π(s0 ,…,si ,…s N )
P
pFi
si ≥ci
O
f O (s )=c
43
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Problème lié aux formes produits
• Nombre d’états explosif
pour une configuration exemple
10 canaux
3 2 macro-cellule 0
le nombre d’états peut être évalué
10 canaux
Approches possibles
• Systèmes irréguliers :
méthode de Monte-Carlo : calcul approché par tirage aléatoire des états
et calcul du nombre d’états bloquants
• Systèmes réguliers :
utilisation des symétries : calcul exact en réduisant les états « identiques »
programmation récursive
12,8 109 états => 412 états
44
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Indicateurs de performance
• Grade of service : GoS
45
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Configuration de référence
80 % 20 %
3 km/h 30 km/h
• Planification complète et séparée couche micro et couche macro (plus petif motif dans la
couche micro-cellulaire)
Ressource + Ressource = Ress.
micro macro totale
c c
c c homogenéïté
0m
⇓ homothétie
40
cU channels c K/K U+ c U = 30
• Capacité = charge maximale (véhicules + piétons) par surface de micro-cellule telle que
GOS piétons et GOS véhicule ≤ 1%
46
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Probabilité de perte et d'interruption de communication
10 -1
vehicle blocking
10 -2
vehicle dropping
10 -3
pedestrian blocking
probability
10 -4
10 -5 pedestrian dropping
10 -6
3,0 3,5 4,0 4,5 5,0 5,5 6,0 6,5 7,0 7,5
total load per microcell area (Erlang)
Capacité Handover
16 1,6
15 1,4 vehicle (non rev. and reversible systems)
13 network
1,0
taking back
12
0,8 (reversible systems)
11
non reversible 0,6
10 pedestrians
network
0,4 (reversible systems)
9
0,2 pedestrians
8 (non reversible systems)
7 0,0
4 6 8 10 12 14 16 18 20 22 24 26 28 30
4 6 8 10 12 14 16 18 20 22 24 26 28 30
number of channels per microcell
number of channels per microcell
48
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Optimisation du partage de ressource
Configuration : 4 micro-cellules = 1 macro-cellule
c canaux micro et c U = 30–c canaux macro
(même motif pour micro et macro)
Capacité Handover
11 2,0
9
taking back
8 1,0 (reversible systems)
non reversible system
7
0,5 pedestrians
(reversible systems)
6
pedestrians (non rev. sys)
5 0,0
2 4 6 8 10 12 14 16 18 20 2 4 6 8 10 12 14 16 18 20
number of channels per microcell number of channels per microcell
49
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Conclusions de l'étude sur les réseaux hiérarchiques
50
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
4. Autres études
bunch
CU CU
RAU
zone
PDP (= IP,X25, …)
Network GGSN
SNDCP SNDCP
LLC LLC
RLC RLC
MAC MAC
core network
PLL PLL +
MS Phy RF Phy RF BSS
• Protocole RLC (Radio Link Control) = liaison de données adaptée aux caractéristiques
de l'interface radio
• Protocole MAC (Medium Access Control) = partage de la ressource radio
52
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Recherche sur RLC
• Amélioration du protocole d'acquittement et proposition d'un protocole hybride
ARQ/FEC additionnel au protocole proposé actuellement
• Répartition des mobiles entre les différents canaux physiques utilisés en mode paquets
53
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
5. Conclusion
55
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000