Vous êtes sur la page 1sur 57

ENST Algotel 2000

Xavier Lagrange

Performances des réseaux


cellulaires
Sommaire

Présentation de l'équipe

1. Réseau cellulaire et interférences

2. Gestion des interférences

3. Analyse de performance (télétrafic)

4. Autres études

5. Conclusion
Présentation de l'équipe

Accès et mobilité dans les réseaux

Philippe Godlewski : responsable du groupe


Maurice Gagnaire (travail sur l'accès dans les réseaux optiques)
Xavier Lagrange
Lutfi Nuaymi (ESIB, Beyrouth, Liban)

Thésards dans le domaine mobile


• Wessam Ajib : allocation de ressources et séquencement dans les réseaux GPRS
• Muhammad Kazmi : allocation de ressources et adaptation de liens dans les réseaux UMTS
• Claudiu Mihailescu (avant mars 2000) : allocation de ressources dans les réseaux UMTS
• Constantin Dimou : protocoles de liaisons pour les réseaux UMTS

1
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
1. Réseau cellulaire et interférences

1.1. Rappel sur le concept cellulaire


Le territoire est divisé en cellules, desservies chacune par une station de base, l'ensemble
de ces cellules formant un seul réseau (sans que cette division soit perceptible ni à un
usager du réseau fixe, ni à un usager mobile)
Les mêmes canaux de fréquence sont réutilisés dans plusieurs cellules selon la capacité du
système à résister aux interférences.
2 objectifs

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

• Affaiblissement de parcours h (path loss) fonction de la distance r


γ : coefficient d'atténuation entre 2 et 4 (typ. 3,5)
k
h = rγ

• Loi aléatoire modélisant l'effet de masque


Loi log-normale centrée sur 0dB d'écart type 5 à 7 dB
ashadow
• Les phénomènes d'évanouissement sont supposés corrigés par des traitements
spécifiques sur la couche physique (saut de fréquence et entrelacement, étalement de
spectre,…)

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

On utilise la même fréquence sur deux sites éloignés.


Diffusion des ondes => interférences co-canal
Grandeurs principales
C : Puissance du signal utile
I : Ensemble des interférences (réduites souvent à l’interférence co-canal)
N : Bruit
Le rapport Signal sur Bruit s’exprime ici comme un rapport C/(I+N)
Du fait de la réutilisation des fréquences : N<<I
On parle couramment de rapport C/I

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

Planification cellulaire pour C/I≥18 dB Planification cellulaire pour C/I≥9 dB

5
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
2. Gestion des interférences

2.1. Modèle général des études : le modèle hexagonal


Modèle régulier
– topographie:
pas d'obstacle particulier
– pas de sectorisation
antennes non directives
(omnidirectionnelles)
– interface radio :
même puissances émises
– trafic :
même activité dans chaque cellule
– seule interférence considérée :
interférence co-canal

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

BSk BSk+1 BSk+2

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

Iint,0 = α h0,0 ∑ δj Pe,j,0 a0,0 Iext,0 = ∑ Ptot,k a0,k h0,k.


j∈BS 0 ,j≠0 k∈Κ,k≠0

(α est le facteur d'orthogonalité)


 
∑ P ∑ Ptot,k a’0,k h0,k –1
C0/Itot,0 = α δj P e,j,0 + Pe,0,0 a’0,0 h0,0 
 j∈BS 0 ,j≠0 e,0,0 k∈Κ,k≠0

7
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Cas de la voie montante sans contrôle de puissance

BSk BSk+1 BSk+2

hj+1,0
Iext
hj,0 hj+2,0
MSi
hi0
Iint

BS0 BS1

Pour le mobile i=0 (et en négligeant le bruit de fond)


C0 = PM,0 a0,0 h0,0. Itot,0 = ∑ ∑ δj PM,j aj,0 hj,0.
k∈Κ j∈BS k,j≠0

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

BSk BSk+1 BSk+2

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 

avec β=0 pour le TDMA, β=1 pour un système TDMA (orthogonalité)


δj facteur d'activité moyenne (e.g. 0,45 environ pour une communication vocale)
9
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
2.3. Cas d'un système TDMA
• pas d'interférence interne :
orthogonalité parfaite entre utilisateurs d'une même cellule sur voies montantes et
descendantes
=> α=0 sur voie descendante
C0/Itot,0 =  ∑
 Ptot,k a’0,k h0,k –1

 k∈Κ,k≠0 Pe,0,0 a’0,0 h0,0 

• réutilisation des fréquences en respectant une distance minimale


• impact sur la répartition du C/I

– du saut de fréquence

– du contrôle de puissance

– de la transmission discontinue

– de l'utilisation d'antennes adaptatives

• en général, approche par simulation

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,5 sans contrôle


0,4 de puissance

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)

Lorsqu’il est activé, le contrôle de puissance est supposé parfait.

Répartition du C/I avec et sans contrôle de puissance sur la voie descendante

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

• Interférence interne sur la voie descendante

– nulle dans un système sans multitrajets

– non nulle dans un système avec multitrajets (cas réel)

• réutilisation de la même fréquence sur toute la cellule

• utilisation de l'étalement

– Seuil Eb/N0 constant pour un taux d'erreur donné (Eb=Energie d'un bit)

– Facteur d'étalement W/ri = bande du signal / débit

– Plus le débit élevé, plus le C/I doit être fort


W C
Eb/N0 = r I
i

13
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Quelques problématiques en CDMA
Question principale : comment allouer la puissance ?

• calcul de la capacité théorique dans un système symétrique (e.g. services vocaux)

– système limité par la voix montante du fait de l'interférence interne importante

– importance du contrôle de puissance

– calcul de l'interférence externe

• répartition optimale de la puissance entre mobiles qui demandent des débits différents

– puissance de la station de base limitée

• 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

(C2) r i ≥ Ri (débit minimal à assurer)


(C3) γ i ≥ Γi (taux d'erreur)

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)

Simplification de l'étude : même débit Ri pour tous les utilisateurs

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

 0 ρ–1 … ρ–1   (I(Iext,1 +N 0)/h1 

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

• ré-écriture de C3 pour le calcul de la puissance en fonction des autres paramètres

• 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)

• Question : que se passe-t-il si on privilégie un autre utilisateur que le plus proche ?

17
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Comparaison des stratégies
5
10

System Total Rate (kb/s)


Stratégie de privilège
104

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)

• la stratégie de privilège reste meilleure lorsque l'utilisateur est à moins de 75% de la


limite de la cellule
• concept d'info-stations

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

soft h/o si | C1 – C2 | ≤ marge

C/I=C1/I1+C2/I2

Remarque : le niveau de puissance reçu est fonction de la distance et du masque aléatoire

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

• Probabilité pour un mobile donné d'être en soft-handover


p0,1 = Pr ( Pr1 − MSH < Pr 0 < Pr1 + MSH )
 10γ log( r r ) − M   10γ log( r r ) + M 
= Q  − Q
0,0 0,1 SH 0,0 0,1 SH
p0,1 
 σ   σ 
1 ∞ -u 2 2
où Q est définie par : Q( x ) = ∫ e du
2π x

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
 σ 

Additional Number of users due to Soft Handover (%)


90

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)

• Plus la marge augmente plus l'interférence intracellulaire est importante


22
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Analyse de l'interférence
• L’effet de l’interférence intra-cellulaire est le même pour chaque utilisateur a cause du
facteur d’orthogonalité
• L’effet de l’interférence inter-cellulaire dépends de manière significative de la position de
l’utilisateur dans la cellule

• 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’

• Eb/N0 moyen : γ = p0 γ 0 + p0,1 γ 0,1 + p1 γ 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

worst SIR (dB) 5


ρ = 200

ρ = 300

0 ρ = 400

-5

-10
0 1 2 3 4 5 6 7 8 9 10

marge de handover MSH (dB)

• S'il y a trop de mobiles en macro-diversitén, la capacité du système est réduite

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)

• Etudier les politiques avec des débits différents


• Introduction de l'accès paquet et du contrôle d'admission

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.

omni sectorisation subdivision


(splitting)
27
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Limitation de la densification macro-cellulaire

Zone très dense : cellules de très petite taille

f1 f1

absence de vue directe


vue directe

Macrocellule Macrocellule
de service interférente

Si la taille des cellules diminue,


la possibilité de trajet en vue directe augmente => le C/I diminue

28
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Déploiement micro-cellulaire

absence
de vue
LOS directe LOS
LOS

microcellule microcellule microcellule


LOS = vue directe
puissance
• Antennes largement en dessous du niveau recue Macro-cellule
des toits
Micro-cellule

• Puissance rayonnée faible : émetteur 2 W


antennes à gain moyen temps

• Effet « coin de rue » BTS

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]

• Garder une couverture par des macro-cellules

pour assurer facilement la continuïté de la couverture

pour accueillir les mobiles se déplaçant à une vitesse élevée.

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

• Réutilisation des fréquences de la couche macro dans la couche micro

• Interférences canal adjacent

• Seuils de handover

• Algorithmes d'affectation des terminaux à une couche en fonction de la vitesse


31
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Dimensionnement

Ressource Ressource
Couche macro
Couche macro

Couche micro Couche micro

• Comment répartir les ressources pour écouler une


charge donnée?

32
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
… Dimensionnement

• Quelle stratégie de handover utiliser ?

– Utilisation des macro-cellules comme vase de débordement ?

– Possibilité de faire des handover macro-cellule vers micro-cellule (réversibilité) ?

débordement débordement retour

hand-over hand-over hand-over

• Comment calculer la qualité de service ?


– Modèle analytique de calcul de performance sur des configurations régulières

33
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Gestion des terminaux dans le cas de GSM

• Objectifs : affecter les terminaux rapides à la couche macro-cellulaire

• Deux possibilités (parmi d'autres)

Favoriser le positionnement en veille des terminaux lent sur les petites cellules

Forcer tous les mobiles sur la macro-cellule et transférer en début de communication


les mobiles lents vers la micro-cellule

Hypothèse de l'étude théorique : affectation parfaite des terminaux à la couche


correspondante

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

• Communications => Loi exponentielle (paramètre µ)

• Durée de présence dans une cellule => Loi exponentielle (paramètre α)


probability
failure ~
1–θ = µ/µ
release
λ
new call
H handover
handover from λ
towards other
other cells
~ cells
~ α+ µ
µ= θ =α /µ

Session : pour un mobile fixé, partie d'une communication dans une cellule donnée

• Durée de session => Loi exponentielle (paramètre µ+α)

• Probabilité de handover θ = α /(µ+α)

35
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Principes des études de performances pour les réseaux cellulaires

• Réseau cellulaire = ensemble de systèmes à perte

• Indépendance statistique entre serveurs

H H
handover λ12 λ12
H H
cell 1 cell 2 cell 1 λ21 λ21 cell 2

• Equation d'équilibre des flux : taux de handover "sortie" de la cellule i à la cellule j


= taux de handover "entrée" de la cellule i à la cellule j

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

piétons sur la micro-cellule

véhicules sur la macro-cellule

• Deux catégories de réseaux

débordement débordement retour

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)

• Hypothèse d'indépendance statistique des handovers entre les micro-cellules

λUV

Umbrella cell λHUV λHUV

λHP λP λHP λP λHP λP


microcells
λHP λHP λHP
1 2 N

• Probabilité de handover pour les piétons dans la couche micro = θ P


pour les véhicules dans la couche macro = θ UV
(U=Umbrella)
• Equilibre des flux
38
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Réseaux non réversibles : analyse de la couche micro

• Analyse de la couche micro-cellulaire [Lag95] [Lag98a]

– Détermination de la probabilité de perte dans les micro-cellules

– Détermination du taux de débordement vers la couche macro-cellulaire

vers couche macro (umbrella)


pB(λP+λHP)
(1-pB)θP(λP+λHP)
vers autres
HP micro-
λ cellules
autres θP
microcellules
P 1−θP
λ
appel fin de
communi-
microcellule
cations

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

approximation à un flux poissonien

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

• Compactage maximum dans la couche micro-cellulaire :

Il y a débordement si et seulement si le nombre de piétons en communication dans la


couverture d'une micro-cellule est supérieur au nombre de canaux de cette micro-cellule

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

0,0,0 0,1,9 0,2,9 0,7,9 s2


s1
3,0,0
0,0,8 0,1,8 0,2,8 0,7,8 0,8,8

2,0,0 0,0,7 0,1,7 0,2,7 0,7,7 0,8,7 0,9,7


s2
s0
2
o
1,0,0 icr
0,0,1 0,1,1 0,2,1 0,7,1 0,8,1 0,9,1 m
micro 1
0,0,0 0,1,0 0,2,0 0,7,0 0,8,0 0,9,0 s1

42
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Equilibre du processus de Markov

• Etats non nuls : S


N
f O
(s1,… sN ,s N+1 ) = ∑ max(si −ci ,0) ≤c O débordement limité à c O
i=1
N
f (s0 ,s1,… s N ,sN +1) =s0 + ∑ max(si −ci ,0) + sN +1 ≤c U pas plus de c U terminaux dans une macro
i=1

• 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é

ordre de grandeur 10 × (10+10)7 = 4 1 7 pas de limitation


12,8 109 du débordement
5 6

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

– Probabilité d'échec d'un appel (appel frais) : PB

– Probabilité d'interruption de communication (call interruption probability) : PD

GoS = γ PB + (1–γ) PD avec γ = 0.1

• Nombre moyen de handover pendant un appel

– piétons : micro -> micro ou micro -> macro


macro -> micro (retour ou taking back)

– vehicule : macro -> macro

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)

Analyse et simulation donnent des résultats très proches


47
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/2 canaux macro

Capacité Handover

16 1,6
15 1,4 vehicle (non rev. and reversible systems)

mean number of handover


14 reversible 1,2
capacity (Erlang)

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

mean number of handover


reversible
10 vehicle (non rev. and reversible systems)
system
1,5
capacity (Erlang)

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

• Modélisation des réseaux cellulaires hiérarchiques


applicable dans les réseaux non réguliers
utilisable pour différents types de stratégie de handover

• Modèle approché pour les réseaux réversibles


utilisable pour différentes configurations (y compris avec de nombreux canaux)
incluant le calcul de GoS et du nombre moyen de handover

• Compréhension de l’interfonctionnement des couches d’un point de vue télétrafic pur


– un petit nombre de micro-cellules par macro-cellule semble un bonne solution
– les réseaux hiérarchiques n’optimisent pas nécessairement la capacité dans un
système homogène mais réduisent le nombre de handover pour les véhicules
– il est nécessaire de mettre en place un contrôle d’admission pour optimiser la
capacité et équilibrer les qualités de services véhicules/piétons

50
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
4. Autres études

4.1. Le concept de bunch (bouquet de cellules)

bunch

bunch intra-bunch link


inter-bunch link

CU CU

RAU

zone

CU : Central Unit RAU : Remote Antenna Unit


=> mécanismes d'allocation de ressources dans les systèmes TDMA/CDMA
51
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
4.2. Etude de la couche RLC/MAC en GPRS
Travail de W. Ajib, encadré par P. Godlewski

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

Recherche sur MAC


• Gestion du partage des canaux physiques entre circuits et paquets

• Répartition des mobiles entre les différents canaux physiques utilisés en mode paquets

• Partage de la ressource sur un groupe de canaux physiques entre mobiles différents


(Séquencement )
– Mobiles multislot
– Contraintes physiques sur le mobile

53
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
5. Conclusion

• Grande diversité de services avec l'UMTS,

• Augmentation de la densité de trafic à écouler

• Le déploiement, la configuration et l'optimisation des réseaux CDMA pour la 2ème


génération sont déjà complexes !

• Optimisation des débits avec des caractéristiques de services différentes

• Mode paquet et réseaux CDMA (gestion des interférences, contrôle d'admission,…)

L'allocation de ressources radios est encore


un large domaine d'études
54
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000
Références
[FGM93] G.J. Foschini, B. Gopinath, Z. Miljanic, "Channel Cost of Mobility," IEEE Transactions on Vehicular Technology, Vol
42,n°4, pp. 414-424, 1993.
[Gué87] R.A. Guérin, "Channel Occupancy Time Distribution in a Cellular Radio System," IEEE Transactions on Vehicular
Technology, Vol 35,n°3, pp. 89-99, 1987.
[HOR86] D. Hong, S.S. Rappaport, "Traffic Model and Performance Analysis for Cellular Mobile Radio Telephone Systems with
Prioritized and Nonprioritized Handoff Proce-dures," IEEE Transactions on Vehicular Technology, Vol 35,n°3, pp. 77-92, 1986.
[LaG95] X. Lagrange, P. Godlewski, "Teletraffic analysis of a hierarchical cellular network," Proceedings of the IEEE Vehicular
Technology Conference, Chicago, USA, 1995,
[Lag97] X. Lagrange, "Multi-tier Cell Design," IEEE Communications Magazine, Vol 35,n°8, pp. 60-64, 1997.
[Lag98a] X. Lagrange - « Analyse de performances des réseaux cellulaires hiérarchiques », Thèse ENST (98E009) soutenue le
11 mai 1998. Jury : B. Jabbari, P. Humblet, J. Zander, Ph. Jacquet, P. Godlewski.
[Lag98b] X. Lagrange, "Teletraffic analysis of reversible hierarchical cellular networks" in Multiaccess, Mobility and Teletraffic, Vol
3, K. Leung and B. Vojcic (Editors), Kluwer Academic Publisher, 1999.
[Lag99] X. Lagrange, "Performance of reversible and non reversible hierarchical cellular networks", Proceedings of the 3rd
European Personal Mobile Communications Conference, Paris, France, Mars 1999.
[Lag 00a] X. Lagrange, "Distribution du rapport signal-interférence dans un réseau cellulaire régulier" (Cumulative distribution of
the Carrier-to-Interference ratio in regular cellular networks), rapport interne ENST 2000D001, Paris, 2000.
[Lag 00b] Xavier Lagrange, Claudiu Mihailescu, « Capacité cellulaire des systèmes radiomobiles », Mise en œuvre des réseaux
radiomobiles, ouvrage coordonné par Xavier Lagrange, Hermès Science, parution en mars 2000.
[McM91] D. McMillan, "Traffic Modelling and Analysis for Cellular Mobile Networks" in Teletraffic and Datatraffic in a Period of
Change, A. Jensen, V. B. Iversen Eds. (Elsevier Science Publishers, 1991), pp. 627-632.
[TGM88] R. Thomas, H. Gilbert, G. Maziotto, "Influence of the Moving of the Mobile Stations on the Performance of a Radio Mobile
Cellular Network," Proceedings of the Nordic Seminar on Digital Land Mobile Radio Communications, 1988.
[Mih 00] C. Mihailescu, « Gestion des ressources radio pour les systèmes radio-mobiles de troisième génération », Thèse
Soutenue le 17 mars 2000, ENST.

55
ENST - X. Lagrange — Performances des réseaux cellulaires - Algotel 2000

Vous aimerez peut-être aussi