DABOUZIA Slah

Cycle de formation des ingnieurs en Tlcommunications
Option :
Rseaux et Services Mobiles

Rapport de Projet de fin dtudes

Thme :

Intgration des services GPRS/EDGE et
ingnierie radio

Ralis par :
Slah DABOUZIA

Encadrant :
M. Mohamed Tahar MISSAOUI

Anne universitaire : 2005/2006

A mon cher pre Ridha et ma chre mre Moufida
Pour lducation et le grand amour dont ils mont entour depuis ma naissance.
Pour leurs patiences et leurs sacrifices

A Refka qui a toujours cru en moi
Pour son amour, ses sacrifices et ses encouragements continus

A mon oncle Mondheur
Pour mavoir pouss jusquau bout et pour avoir t toujours un confort moral

A mes frres et soeurs

A tous mes amis

A mon grand pre Khamais
Que dieu lui procure bonne sant et longue vie

A tous ceux qui mont aid afin de raliser ce travail

A tous ceux que jaime et qui maiment
A la mmoire de notre collgue Ayoub Chiha
Puisse Dieu laccueillisse dans son infini Misricorde

A tous ceux-ci je ddie ce modeste travail

Slah

Avant propos Avant propos Avant propos Avant propos

e document sinscrit dans le cadre dun projet de fin dtudes dingnieur en
tlcommunications option Rseaux et Services Mobile (RSM) . Il prsente mon
travail ralis au sein de lcole suprieure des communications de Tunis.

Ce projet est intitul intgration des services GPRS/EDGE et ingnierie radio .

e tiens remercier Mr. Mohamed Tahar MISSAOUI Mr. Mohamed Tahar MISSAOUI Mr. Mohamed Tahar MISSAOUI Mr. Mohamed Tahar MISSAOUI, matre assistant SUPCOM,
pour lopportunit quil ma offert pour travailler sur ce projet fort intressant, pour
son encadrement, sa disponibilit, ses conseils gnreux et pour le soutien constant quil
na cess de me prodiguer.

e remercie infiniment tous les enseignants et les cadres administratifs de SupCom
pour leur contribution ma formation.

C
J
J

i
Table des matires Table des matires Table des matires Table des matires

Introduction gnrale Introduction gnrale Introduction gnrale Introduction gnrale ................................ ................................ ................................ ................................................................ ................................ ................................ ................................................................ ................................ ................................ .................................. .. .. .. ix ix ix ix
Chapitre1 Chapitre1 Chapitre1 Chapitre1 GPRS/EDGE GPRS/EDGE GPRS/EDGE GPRS/EDGE : Pri : Pri : Pri : Principe ncipe ncipe ncipes ss s et caractristiques techniques et caractristiques techniques et caractristiques techniques et caractristiques techniques ............................... ............................... ............................... ............................... 1 11 1
1.Introduction ................................................................................................................... 1
2. Lintgration du GPRS................................................................................................. 1
2.1. Les entits ajouter...........................................................................................................2
2.2. Les mises jours ncessaires ............................................................................................3
2.3. Interfaces dans le rseau GPRS.........................................................................................3
2.4. Linterface radio de GPRS................................................................................................4
2.4.1. Canaux logiques du GPRS................................................................................................. 4
2.4.2. Allocation des ressources radio au GPRS........................................................................... 5
2.4.3. Gestion des ressources radio du GPRS............................................................................... 6
2.5. Codage des donnes ..........................................................................................................6
3. Les limitations de GPRS .............................................................................................. 7
4. Lvolution du GPRS vers EDGE................................................................................ 7
4.1. Architecture gnrale ........................................................................................................8
4.2. Modification de lEDGE par rapport au GSM/GPRS.......................................................9
4.2.1. La technique de modulation 8-PSK.................................................................................... 9
4.2.2. La structure du burst ........................................................................................................ 10
4.2.3. Type de codage................................................................................................................ 10
4.3. Principes de ladaptation de lien radio ............................................................................11
5. Conclusion.................................................................................................................. 13
Chapitre 2 Chapitre 2 Chapitre 2 Chapitre 2 Modlisation de la capacit dans un rseau GSM/EDGE non rgulier Modlisation de la capacit dans un rseau GSM/EDGE non rgulier Modlisation de la capacit dans un rseau GSM/EDGE non rgulier Modlisation de la capacit dans un rseau GSM/EDGE non rgulier ....... ....... ....... ....... 15 15 15 15
1. Introduction ................................................................................................................ 15
2. Problme dinterfrence ............................................................................................. 15
3. Techniques dallocation de frquences ...................................................................... 16
3.1. Rutilisation des frquences............................................................................................16
3.2. Allocation de frquences.................................................................................................17
4. Rappel sur la notion de sectorisation ......................................................................... 20
5. Antenne sectorielle et calcul du gain ......................................................................... 20
5.1. Calcul de gain..................................................................................................................21
5.1.1. Calcul de Wh et Wv.......................................................................................................... 22
5.1.2. Calcul du gain horizontal dune antenne sectorielle par rapport a un point dobservation.. 22
5.1.3. Calcul du gain vertical dune antenne sectorielle par rapport a un point dobservation...... 24
6. Modlisation analytique ............................................................................................. 25
6.1. Modlisation analytique de la distribution du rapport signal interfrence (CIR) .........26
6.1.1. Cas des sites omnidirectionnelles ..................................................................................... 27
6.1.2. Cas des sites sectorielles .................................................................................................. 31
6.1.3. Utilisation du plan de frquence....................................................................................... 32
6.2. Fonction cot optimiser ................................................................................................33
6.3. Simulation .......................................................................................................................36
7. Conclusion.................................................................................................................. 38

ii
Chapitre 3 Chapitre 3 Chapitre 3 Chapitre 3 Optimisation globale des tilts des antennes dun rseau GSM/EDGE non Optimisation globale des tilts des antennes dun rseau GSM/EDGE non Optimisation globale des tilts des antennes dun rseau GSM/EDGE non Optimisation globale des tilts des antennes dun rseau GSM/EDGE non
rgulier rgulier rgulier rgulier................................ ................................ ................................ ................................................................ ................................ ................................ ................................................................ ................................ ................................ ....................................................... ....................... ....................... ....................... 40 40 40 40
1. Introduction ................................................................................................................ 40
2. Description et modlisation du problme .................................................................. 40
3. LAlgorithme Gntique ............................................................................................ 41
3.1. Principe de lAG..............................................................................................................41
3.2. Oprateurs gntiques .....................................................................................................42
3.2.1. La slection et appariement des individus......................................................................... 43
3.2.2. Le croisement (crossover)................................................................................................ 43
3.2.3. La mutation ..................................................................................................................... 43
3.3. Structure gnrale dun algorithme gntique ................................................................43
4. Application de lAlgorithme Gntique au problme doptimisation de dbit.......... 44
4.1. Les tapes de lAG..........................................................................................................45
4.1.1. Population initiale............................................................................................................ 46
4.1.2. Evaluation ....................................................................................................................... 46
4.1.3. Slection.......................................................................................................................... 46
4.1.4. Reproduction................................................................................................................... 46
4.1.5. Remplacement ................................................................................................................. 48
5. Analyses et interprtation des rsultats ...................................................................... 48
5.1. Cas du dbit constant.......................................................................................................48
5.1.1. Variation de taux de convergence en fonction de nombre ditrations............................... 49
5.1.2. Dbit moyen par cellule obtenue pour cette convergence.................................................. 50
5.1.2. Dbit pour chaque point de la maille obtenue par cette convergence................................. 52
5.2. Cas du dbit variable.......................................................................................................52
5.2.1. Convergence de lalgorithme ........................................................................................... 53
5.2.2. Comparaison entre le dbit planifi de chaque cellule et le dbit capacit ......................... 54
6. Conclusion.................................................................................................................. 56
Chapitre Chapitre Chapitre Chapitre 4 Optimisation globale des tilts et influence de la DTX et du HR 4 Optimisation globale des tilts et influence de la DTX et du HR 4 Optimisation globale des tilts et influence de la DTX et du HR 4 Optimisation globale des tilts et influence de la DTX et du HR.................. .................. .................. .................. 57 57 57 57
1. Introduction ................................................................................................................ 57
2. Dtermination de la matrice de frquence ................................................................. 57
3. Optimisation globale des tilts des antennes ............................................................... 59
3.1. Analyse et interprtation des rsultats.............................................................................60
3.1.1. Variation de taux de convergence en fonction de nombre ditration ................................ 60
3.1.2. Dbit moyen par cellule obtenue pour la convergence de lalgorithme.............................. 62
4. La transmission discontinue (DTX) ........................................................................... 64
4.1. Modlisation du DTX......................................................................................................65
4.2. Technique de simulation .................................................................................................66
4.3. Optimisation globale des tilts des antennes en tenant compte de la DTX......................68
5. Canal du trafic demi-dbit (HR).............................................................................. 71
5.1. Modlisation du HR........................................................................................................72
5.2. Technique de simulation .................................................................................................73
5.3. Influence du HR au niveau notre modle........................................................................74
6. Conclusion.................................................................................................................. 76
Conclusion gnrale Conclusion gnrale Conclusion gnrale Conclusion gnrale ................................ ................................ ................................ ................................................................ ................................ ................................ ................................................................ ................................ ................................ ................................... ... ... ... 77 77 77 77
Bibliographie Bibliographie Bibliographie Bibliographie................................ ................................ ................................ ................................................................ ................................ ................................ ................................................................ ................................ ................................ .............................................. .............. .............. .............. 79 79 79 79

iii
Liste des figures Liste des figures Liste des figures Liste des figures

Chapitre 1

FIGURE 1. 1 : ARCHITECTURE DUN RESEAU GSM/GPRS........................................................................ 2
FIGURE 1. 2 : LES INTERFACES DU RESEAU GSM/GPRS.......................................................................... 3
FIGURE 1. 3 : DEBIT DE TRANSMISSION EN FONCTION DU SCHEMA DE CODAGE......................................... 7
FIGURE 1. 4 : LARCHITECTURE DE LEDGE............................................................................................ 8
FIGURE 1. 5 : PRINCIPE DES MODULATIONS GMSK ET 8-PSK.................................................................. 9
FIGURE 1. 6 : STRUCTURE DU BURST AVEC LA MODULATION 8-PSK. ...................................................... 10
FIGURE 1. 7 : FORMAT DE PAYLOAD........................................................................................................ 13

Chapitre 2

FIGURE 2. 1 : CONFIGURATION DU RESEAU MODELE DETUDE................................................................ 18
FIGURE 2. 2 : TECHNIQUE DE SECTORISATION........................................................................................ 20
FIGURE 2. 3 : CALCUL DU GAIN HORIZONTAL......................................................................................... 23
FIGURE 2. 4 : CALCUL DU GAIN VERTICAL.............................................................................................. 24
FIGURE 2. 5 : CHOIX DE TYPE DE CODAGE SELON LA VALEUR DU CIR.................................................... 34
FIGURE 2. 6 : REPARTITION SPATIALE DU DEBIT EDGE POUR DES SITES OMNIDIRECTIONNELS............... 37
FIGURE 2. 7 : REPARTITION SPATIALE DU DEBIT EDGE POUR DES SITES TRI-SECTORIELS....................... 38

Chapitre 3

FIGURE 3. 1 : STRUCTURE GENERIQUE DUN ALGORITHME GENETIQUE ................................................. 44
FIGURE 3. 2 : PRINCIPE DU CROISEMENT................................................................................................ 47
FIGURE 3. 3 : VARIATION DE TAUX DE CONVERGENCE EN FONCTION DE NOMBRE DITERATIONS............ 50
FIGURE 3. 4 : REPARTITION SPATIALE DU DEBIT EDGE POUR LA MATRICE DE TILT AYANT UN COUT DE
0.1818........................................................................................................................................... 52
FIGURE 3. 5 : VARIATION DU TAUX DE CONVERGENCE EN FONCTION DE NOMBRE DITERATIONS............ 54
FIGURE 3. 6 : COMPARAISON ENTRE LE DEBIT PLANIFIE ET LE DEBIT CAPACITE POUR SECTEUR 1 ........... 55

iv
Chapitre 4

FIGURE 4. 1 : AFFECTATION DE FREQUENCE POUR LE EDGE.............................................................. 58
FIGURE 4. 2 : VARIATION DE LA FONCTION COUT EN FONCTION DE NOMBRE DITERATION ..................... 62
FIGURE 4. 3 : DEBIT MOYEN DES 33 SITES POUR SECTEUR 1 ................................................................... 63
FIGURE 4. 6 : VARIATION DE LA FONCTION COUT EN FONCTION DE NOMBRE DITERATION DANS LE CAS
DUTILISATION DE LA DTX............................................................................................................ 69
FIGURE 4. 7 : COMPARAISON DU DEBIT MOYEN (AVEC ET SANS DTX) DES 33 SITES POUR SECTEUR 1 .... 70
FIGURE 4. 10 : PRINCIPE DU HR............................................................................................................. 72
FIGURE 4. 11 : COMPARAISON DU DEBIT MOYEN (AVEC ET SANS HR) DES 33 SITES POUR SECTEUR 1..... 75

v
Liste des tableaux Liste des tableaux Liste des tableaux Liste des tableaux

Chapitre 1

TABLEAU 1.1 : CANAUX LOGIQUES GPRS ........................................................................................5
TABLEAU 1.2 : PARAMETRES DU CODAGE DES DONNEES GPRS........................................................6
TABLEAU 1.3 : TYPES DE CODAGE EGPRS......................................................................................11

Chapitre 2

TABLEAU 2.1 : LES CARACTERISTIQUES DE LANTENNE DIRECTIVE UTILISEE..21
TABLEAU 2.2 : VALEURS DES SEUILS DU CIR..................................................................................34

Chapitre 3

TABLEAU 3.1 : LISTE DES PROGRAMMES DE LALGORITHME...........................................................45
TABLEAU 3.2 : VALEURS DE TAUX DE CONVERGENCE EN FONCTION DE NOMBRE DITERATIONS.....49
TABLEAU 3.3 : DEBIT MOYEN PAR CELLULE....................................................................................51
TABLEAU 3.4 : VALEURS DE FITNESS EN FONCTION DE NOMBRE DITERATIONS ..............................53

Chapitre 4

TABLEAU 4.1 : LISTE DES PROGRAMMES DE LALGORITHME...........................................................60
TABLEAU 4.2 : VALEUR DE LA FONCTION FITNESS EN FONCTION DE NOMBRE DITERATION............61

vi
Liste des abrviations Liste des abrviations Liste des abrviations Liste des abrviations

A AA A
AG: Algorithme Gntique
APD: Average Power Decrease
B BB B
BCCH: Broadcast Control Channel
BLER: Block Error Rate
BSC: Base Station Controller
BTS: Base Transceiver Station
C CC C
CCU: Channel Control Unit
CIR: Carrier to Interference Ratio
CS: Coding Scheme
D DD D
DCCH: Dedicated Control CHannel
DTX: Discontinuous Transmission
E EE E
ECSD: Enhanced Circuit Switched Data
EDGE: Enhanced Data for GSM Evolution
EGPRS: Enhanced General Packet Radio Services
EIR: Equipment Identity Register
G GG G
GGSN: Gateway GPRS Support Node
GMSC: Gateway MSC
GMSK: Gaussian Minimum Shift Keying
GPRS: General Packet Radio Service

vii
GR: GPRS Register
GSM: Global System for Mobile communication
H HH H
HLR: Home Location Register
HR: Half Rate
HSCSD: High Speed Circuit Switched Data
I II I
IP: Internet Protocol
M MM M
MAC: Medium Access Control
MCS: Modulation Coding Scheme
MS: Mobile Station
MSC: Mobile-service Switching Centre
P PP P
PACCH: Packet Associated Control CHannel
PAGCH: Packet Access Grant CHannel
PCCCH: Packet Common Control CHannel
PCU: Packet Control Unit
PDCH: Packet Dedicated Control CHannel
PDN: Packet Data Network
PDTCH: Packet Data Traffic CHannel
PDU: Protocol Data Unit
PLMN: Public Land Mobil Network
PNCH: Packet Notification CHannel
PPCH: Packet Paging CHannel
PRACH: Packet Random Access CHannel
PSTN: Public Switched Telephone Network
PTCCH: Packet Timing Control Channel

viii
R RR R
RLC: Radio Link Control
RR: Radio Resource management
S SS S
SACCH: Slow Associated Control CHannel
SDCCH: Stand Alone Dedicated Control CHannel
SGSN: Serving GPRS Support Node
SMS-GMSC: Short Message Service-Gateway MSC
SMS-IWMSC: Short Message Service-Inter Working MSC
T TT T
TBF: Temporary Block Flow
TCH: Traffic CHannel
TDMA: Time Division Multiple Access
TFI: Temporary Flow Identifier
U UU U
USF: Uplink Status Flag
V VV V
VLR: Visitor Location Register

8 88 8- -- -PSK PSK PSK PSK: :: : Eight level Phase Shift Keying

ix
Introduction Introduction Introduction Introduction gnrale gnrale gnrale gnrale

Les systmes radio mobiles sont actuellement en pleine expansion dans la plupart des pays
du monde. En effet, les services offerts par ces systmes sont innovants.
Le GSM est le standard pour les communications numriques le plus rpandu, il offre aux
utilisateurs la tlphonie vocale, le fax et la transmission de donnes avec un dbit maximal de
9,6 kbits/s. Ce dbit a t peru comme une limitation importante qui empche la croissance du
rseau. Ainsi, la norme GSM est volue pour permettre la transmission des donnes avec des
dbits plus importants et ladoption de nouveaux services dont laccs lInternet.
Pour surmonter cette limitation, un nouveau service du GSM a t introduit la fin des annes
99. Il sagit du GPRS, qui prsente un premier pas vers la troisime gnration. Ce service permet
laugmentation des dbits de transmission en se basant sur un mode de transfert par paquets.
Le GPRS est un service rajout au rseau GSM existant. Son intgration ncessite la mise en
place dune infrastructure IP base sur la commutation de paquets. Ainsi, lintgration du GPRS
exige lintroduction dautres quipements, la configuration de ces quipements et le
dimensionnement des interfaces qui les relient.
Les dbits maximaux en GPRS sont situs entre 107,2 kbits/s (CS2) et 171,2 kbits/s (CS4), qui
correspondent lutilisation de 8 time slots simultanment. Ces dbits sont purement thoriques
et il ne sera jamais atteint.
Pour bnficier dun dbit plus lev il faut voluer vers la technologie EDGE. Ce service
introduit une nouvelle technique de modulation 8-PSK (Phase Shift Keying), de nouveaux
schmas de codage et la gnralisation du principe de ladaptation de lien radio (link adaptation).
Lintgration de lEDGE ncessite lajout dun metteur-rcepteur au niveau de la BTS capable
de supporter la modulation 8-PSK et la mise jour du :

BSS : au niveau de la BTS et du BSC (cot PCU),
NSS : au niveau du SGSN et GGSN.

Le EDGE offre un dbit jusqu' 59.2 kbits/s pour un time slot.

x
La capacit en terme de dbit est lie directement aux caractristiques de propagation tel que les
interfrences et la position de la station mobile. Un dbit lev peut tre assur seulement si les
conditions de transmission dans les canaux sont favorables.
Le but de ce projet est danalyser la rpartition spatiale du dbit EDGE en fonction de la
rpartition du rapport signal interfrences (CIR) ainsi que la proposition des techniques de
gestion amliore des interfrences permettant daugmenter ce dbit dans un rseau GSM/EDGE
non rgulier.
Le traitement de ce sujet sera alors rparti sur quatre parties :

Dans le premier chapitre nous allons tudier le principe dintgration du rseau
GPRS/EDGE ainsi que les modifications qui doivent avoir lieu tout en mettant laccent sur son
interface radio qui nous intresse particulirement dans ce travail.

Dans un deuxime chapitre, nous allons prsenter une modlisation analytique de la
distribution du rapport signal interfrence (C/I) ainsi que le calcul de la capacit en terme de
dbit dans un rseau GSM/EDGE non rgulier. La structure du modle considre dans ce travail
est celle dun rseau rel qui couvre le centre ville de Tunis.

Dans un troisime chapitre, nous tablirons une optimisation globale des tilts des antennes
dun rseau GSM/EDGE non rgulier. Dans un premier temps nous tudions le cas o les canaux
EDGE sont configurs sur la frquence BCCH.

Dans un deuxime temps, nous allons traiter le cas o les canaux EDGE sont configurs sur
une frquence TCH (autre que la frquence BCCH). Dans ce cas, nous allons analyser limpact
de loptimisation des tilts des antennes sur le dbit ainsi que lapport des diffrentes techniques
intrinsques de la gestion amliore des interfrences tels que la transmission discontinue et
lutilisation des canaux de trafic demi-dbit. Cette partie sera traite dans le dernier chapitre.

1
Chapitre1 Chapitre1 Chapitre1 Chapitre1 : : : : GPRS/EDGE GPRS/EDGE GPRS/EDGE GPRS/EDGE : Principe : Principe : Principe : Principes ss s et caractristiques et caractristiques et caractristiques et caractristiques
techniques techniques techniques techniques

1. Introduction

Le rseau GSM (Globale System for Mobile communication) est conu essentiellement pour
la transmission de la voix. Il est fond sur la commutation de circuits, et ne permet pas de
dpasser un dbit de 9.6 kbits/s en transmission de donnes. Ce dbit est insuffisant pour couvrir
les nouveaux besoins de transfert de donnes (vido, internet).
La commutation de circuit ncessite ltablissement dune connexion, une fois quelle est tablie,
le rseau le maintient jusquau moment o la communication se termine et elle ne peut pas tre
exploite par un autre utilisateur. Ce mode est efficace seulement dans le cas o les deux
utilisateurs changent des donnes temps rel. Cependant dans le cas dun change sporadique,
ce mode est un peu efficace, car le temps dutilisation des ressources prsente une partie du
temps total de la connexion.
En plus linterconnexion entre un rseau GSM et les rseaux externes est assez complexe et le
temps dtablissement de la connexion est long.

2. Lintgration du GPRS

Le GPRS (General Packet Radio Service), est une technologie utilisant la commutation de
paquet avec des dbits levs. La rservation de time slot se fait de faon dynamique par contre
pour une communication GSM classique elle est permanente.
La transmission par paquet sur la voie radio permet d'conomiser les ressources radio. En effet
un terminal est susceptible de recevoir ou d'mettre des donnes tout moment sans qu'un canal
radio soit monopolis en permanence comme c'est le cas en rseau GSM.
Cette technologie est considre comme tant un service supplmentaire rajout au rseau GSM,
son intgration ncessite lajout de certaines entits et des mises jour au niveau des
quipements du rseau GSM existant. Le GPRS permet datteindre un dbit thorique maximal
de 171.2 kbits/s.
Chapitre I GPRS/EDGE : Principes et caractristiques techniques

2
2.1. Les entits ajouter

Pour intgrer le GPRS il faut ajouter certaines entits pour assurer des fonctions autres que
celles dans GSM, ces entits sont :

Deux routeurs IP :

o SGSN (Serving GPRS Support Node) : il est reli un ou plusieurs BSS. Il permet de
grer les terminaux prsents dans une zone donne,
o GGSN (Gateway GPRS Support Node) : il est reli un ou plusieurs rseaux de
donnes. Il assure linterconnexion avec les rseaux externes et le routage des
donnes venant de ces rseaux vers le SGSN du destinataire.

Un PCU (Packet Controller Unit) intgr au sous-systme radio (gnralement dans le
BSC). Il gre les fonctions de contrle de puissance, dadaptation du dbit, de gestion du
canal radio, de transmission et dacquittement.
Larchitecture de GPRS est reprsente par la figure (1.1)

Figure 1. 1 : Architecture dun rseau GSM/GPRS
PCU
BSC

MSC
SGSN
GGSN
GMSC
Rseau de
donnes
PSTN

VLR
HLR
GR

EIR
Entits GSM
Entits GPRS

Trafic en mode
circuit
Trafic en mode
paquet

3
2.2. Les mises jours ncessaires

Suite lajout des entits, des mises jour sont ncessaires au niveau de :

BTS : implantation dune fonction CCU (Channel Control Unit). Elle assure lapplication
du type de codage dcid par le PCU,
MSC/VLR : pour lui permettre de se connecter au SGSN,
HLR : elle doit tre modifie pour grer la mobilit et se connecter au SGSN (contient les
Informations des abonnes GPRS).

2.3. Interfaces dans le rseau GPRS

Les diffrents quipements du rseau GPRS sont relis entre eux travers des interfaces
qui supportent des protocoles bien spcifis. La figure (1.2) prsente les diffrentes interfaces

Figure 1. 2 : Les interfaces du rseau GSM/GPRS

Interface Um : cest linterface radio entre le terminal et le sous-systme radio,
Interface Abis : cest une interface reliant les deux quipements de sous-systme radio
(BTS-BSC),
Gn
Gc
Gi
Gp
Gf Gn
Gb
Gr
Gd Gs
D
C E
A
Abis
Um
MSC/VLR
SMS-GMSC
SMS-IWMSC
BSC
SGSN GGSN
PCU
GGSN
Autre PLMN
SGSN
EIR
HLR
PDN


4
Interface A : cette interface relie le sous-systme radio via le BSC et le sous-systme
rseau GSM via le MSC/VLR,
Interface E : entre MSC et SMS-GMSC,
Interface D : cette interface relie le VLR via le HLR,
Interface C : entre GMSC et le HLR,
Interface Gb : cette interface est dfinie entre le BSC et le SGSN,
Interface Gn : cest linterface reliant deux nuds GPRS (SGSN ou GGSN) appartenant
au mme rseau PLMN GPRS,
Interface Gs : cette interface est dfinie entre le SGSN et le MSC/ VLR,
Interface Gd : cette interface est dfinie entre les entits fonctionnelles qui permettent
respectivement dacheminer des SMS destination dun terminal mobile et de relayer des
SMS mis par un terminal mobile (appels SMS-GMSC et SMS-IWMSC), et le SGSN
pour offrir un terminal mobile GPRS la possibilit dmettre et de recevoir des SMS via
des canaux radio GPRS,
Interface Gr : cette interface relie le SGSN au HLR,
Interface Gc : cest une interface dfinie entre le GGSN et le HLR,
Interface Gf : cette interface est dfinie entre le SGSN et le EIR,
Interface Gi : cest une interface entre le GGSN et les rseaux de donns externe,
Interface Gp : cette interface est dfinie entre deux PLMNs diffrents.

2.4. Linterface radio de GPRS
2.4.1. Canaux logiques du GPRS

Les canaux logiques du GPRS sont diviss en quatre catgories [1] :
Le canal de trafic (PDTCH): ce canal est allou pour la transmission des paquets,
Le canal de diffusion commune (PBCCH) : ce canal est utilis pour la diffusion des
informations systme. Il peut tre remplac par le canal BCCH si loprateur na pas
allou de canaux PBCCH (uniquement en GPRS phase 1),

5
Les canaux de contrle commun (PCCCH): se sont les canaux PRACH, PAGCH, PPCH
et PNCH,
Les canaux de contrle ddie : elles comportent le canal PACCH, utilis pour la
signalisation (ack, allocation des ressources) et le canal PTCCH.
La liste des canaux logiques du GPRS est rsume dans le tableau (1.1).

Catgorie Nom Sens Rle
Trafic PDTCH (Packet Data Traffic
CHannel)
Bidirectionnel Transmission de donnes
Diffusion
Commune
PBCCH (Packet Broadcast
Control CHannel)
Descendant Diffusion dinformation
systme propre la cellule
PRACH (Packet Random
Access CHannel)
Montant Accs initial du mobile
PAGCH (Packet Access Grant
CHannel)
Descendant Allocation de resource
PPCH (Packet Paging
CHannel)
Descendant Pager un mobile

Contrle
Commun
PNCH (Packet Notification
CHannel)
Descendant Appel de groupe
PACCH (Packet Associated
Control CHannel)
Bidirectionnel Contrle associ un
PDTCH Contrle
Ddi PTCCH (Packet Timing
Advance Control CHannel)
Bidirectionnel Contrle du Timing
Advance

Tableau 1.1 : Canaux logiques GPRS

2.4.2. Allocation des ressources radio au GPRS

Lallocation de canaux physique aux services GPRS est le mme pour le cas des services
GSM. Elle se fait dynamiquement selon le principe de

capacit la demande

. En effet elle
dpend de nombre des canaux PDCH rservs par loprateur.


6
2.4.3. Gestion des ressources radio du GPRS

Ltablissement dune connexion physique unidirectionnelle (Uplink ou Downlink) entre
deux entits RR pour le transfert des PDU RLC sur un ensemble de canaux PDCH est appele
TBF (Temporary Block Flow). Le TBF est identifi par un TFI (Temporary Flow Identity) qui est
affect par le rseau lors de lallocation des ressources. Il est temporaire et est maintient pendant
le transfert de paquet. Dans une session le TBF peut tre modifi, suspendu ou bien libr.

2.5. Codage des donnes

Quatre schmas de codage sont dfinis pour les donnes : si le C/I (rapport porteuse sur
interfrence) est fort, il est possible dutiliser une faible protection des donnes pour disposer
dun dbit plus important. Dans des conditions plus dfavorables, il est ncessaire de protger les
donnes, ce qui limite les dbits.
Le schma CS-1(Coding Scheme-1) dispose de la meilleure protection ; il est identique celui
des canaux de contrle (SDCCH, SACCH, BCCH) et donne un dbit de 9.05 kbits/s. Chaque
bloc contient, outre les donnes utilisateurs, des bits USF (Uplink Status Flag). Ces bits doivent
tre lisibles ventuellement par plusieurs mobiles ; ils sont protgs de faon supplmentaire
dans les schmas CS-2 CS-4 lorsque les donnes sont moins protges.
Le tableau (1.2) indique les diffrents types de codage utilis en GPRS

Class Code rate Payload
(bits)
Data Rate
(Kbps)
CS-1 1/2 181 9.05
CS-2 2/3 268 13.4
CS-3 3/4 312 15.6
CS-4 1 428 21.4

Tableau 1.2 : Paramtres du codage des donnes GPRS

La figure (1.3) reprsente les diffrents taux de donnes selon le type de codage


7

Figure 1. 3 : Dbit de transmission en fonction du schma de codage

3. Les limitations de GPRS

Le dbit thorique de 171,2 kbits/s annonc prcdemment correspond un utilisateur
utilisant simultanment les huit time slots disponibles, et ceci sans aucun mcanisme de
correction d'erreur, ce qui nous permet de dire que ce dbit reste purement thorique, et qu'il ne
sera jamais atteint.
Le GPRS utilise la mme technique de modulation du GSM: GMSK (Gaussian Minimum Shift
Keying), qui est une modulation enveloppe constante.
En conclusion, pour aboutir des dbits plus levs il faut voluer vers la technologie
EDGE, qui utilise la technique de modulation 8-PSK (Phase Shift Keying) et elle dfinit des
mcanismes de vrification de l'intgrit des donnes et des nouveaux mcanismes de
retransmission des paquets.

4. Lvolution du GPRS vers EDGE

Le GPRS offre diffrents taux de codage, permettant daugmenter le dbit lorsque les
conditions de propagation sont favorables. Nanmoins, le dbit brut sur un Time Slot reste limit
22,8 kbits/s (celui du GSM). Le EDGE (Enhanced Data for GSM Evolution) permet de
saffranchir de cette limite, moyennant lintroduction dune nouvelle modulation, de nouveaux
schmas de codage et la gnralisation du principe de ladaptation de lien radio (link adaptation).
9.05 Kbps Protection
Pour CS1
Pour CS2
Pour CS3
Pour CS4
22.8 Kbps = 456 bits /20 ms

8
Le EDGE est une volution de la norme GSM et du systme TDMA. Il peut tre introduit avec le
dploiement :
dune architecture base sur la commutation de paquets (GPRS) : EGPRS
dune infrastructure base sur la commutation de circuits (HSCSD) : ECSD
Le EDGE permet daugmenter les dbits jusqu' 384 kbits/s, pour les terminaux ayant une
vitesse infrieur ou gale 100km/h, et jusqu 144 kbits/s, pour les terminaux ayant une vitesse
allant jusqu' 250km/h [2].

4.1. Architecture gnrale

LEDGE est une extension du rseau GPRS. Seule le sous-systme radio est sensiblement
modifi. La figure (1.4) reprsente larchitecture de lEDGE.

Figure 1. 4 : Larchitecture de lEDGE

Le dploiement de LEDGE ncessite :
la mise jour du BSC et de la BTS,
lajout dun metteur-rcepteur au niveau de la BTS capable de supporter la modulation
8-PSK.
Lgende

MS
MS
EDGE EDGE EDGE EDGE
Transeiver Transeiver Transeiver Transeiver

BTS
EDGE EDGE EDGE EDGE
Transeiver Transeiver Transeiver Transeiver

BTS

BSC

PCU

MSC
HLR

SGSN

GGSN

PSTN
PDN
GSM GPRS EDGE

VLR
GR

9
4.2. Modification de lEDGE par rapport au GSM/GPRS
4.2.1. La technique de modulation 8-PSK

La modulation utilise dans le GSM est la modulation GMSK, qui associe chaque bit un
tat. Pour atteindre des dbits levs par time slot, lEDGE utilise la modulation 8-PSK (Eight
level Phase Shift Keying) qui permet dobtenir 3 bits par symbole. Avec cette modulation,
employe lors de l'interface de transmission entre l'metteur et le terminal mobile, lEDGE
garantit un dbit instantan trois fois suprieur celui du GPRS mais la vitesse de modulation est
la mme que pour la GMSK.
La figure (1.5) reprsente la diffrence entre les modulations GMSK et 8-PSK

Figure 1. 5 : Principe des modulations GMSK et 8-PSK

La modulation GMSK est caractrise par une enveloppe constante par contre lenveloppe au
niveau de 8-PSK est variante.
Comme la modulation 8-PSK est plus sensible au bruit, et vu que nous avons plus dtats,
lEDGE utilise dans le cas dun lien de mauvaise qualit la modulation GMSK, ce qui a pour
consquence une dgradation du taux de transfert des donnes.


10
4.2.2. La structure du burst

La structure du burst de GSM est conserve quelle que soit la modulation utilise, GMSK
ou 8-PSK. Un burst est form dune squence centrale de 26 symboles entoure de 58 symboles
de part et dautre, de 2 * 3 symboles de bourrage et de 8.25 symbole de garde. Dans le cas de la
GMSK, un symbole correspond un bit et on dispose de 2*58 bits de donnes par burst. Parmi
ces bits de donnes, 2bits sont des drapeaux de premption (stealing bits) pour le GSM classique.
Dans le cas de la 8-PSK, on a 2*3*58=348 bits de donnes pour chaque burst.

Figure 1. 6 : Structure du burst avec la modulation 8-PSK.

4.2.3. Type de codage

La capacit en terme de dbit dun time slot, dans le cas du GPRS, ne dpasse pas 21.4
kbits/s avec CS-4. Pour le cas de lEDGE, la capacit dun time slot peut atteindre 59.2 kbits/s.
En effet lEDGE dfinit neuf types de codage (MCS1 jusqu MCS9) dont les quatre premiers
types utilisent la modulation GMSK, et les autres utilisent la modulation 8-PSK.
Il existe trois familles de codage pour lEGPRS, chacune est caractrise par un nombre des bits
dinformation utile (tous les tailles sont multiples de mmes valeurs) et chaque famille comprend
certains codes :

Famille A : la taille dinformation utile est de 37 octets (37*8 bits) elle contient le MCS3,
MCS6 et MCS9
Famille A padding : linformation utile est de 34 octets (34*8 bits) elle contient le MCS3,
MCS6 et MCS8
58 SYMBOLES 26 SYMBOLES 58 SYMBOLES
3 SYMBOLES
3 SYMBOLES
8.25 SYMBOLES
Slot = 577 s
58*3 bits = 174 bits 58*3 bits = 174 bits

11
Famille B : la taille dinformation utile est de 28 octets (28*8 bits) elle contient le MCS2,
MCS5 et MCS7
Famille C : dans cette famille linformation utile est de 22 octets (22*8 bits) elle comprend
le MCS1 et MCS4
Le tableau suivant reprsente les diffrents codes dont chacun son dbit nominal et la famille
laquelle il appartient.

Schma de
codage
Type de
modulation
Dbit nominal
(kbits/s)
Taux de codage
de donnes
Famille
MCS 9 59.2 1 A
MCS 8 54.5 0.92 A
MCS 7 44.8 0.76 B
MCS 6 29.6 0.49 A
MCS 5

8-PSK
22.4 0.37 B
MCS 4 17.6 1 C
MCS 3 14.8 0.85 A
MCS 2 11.2 0.66 B
MCS 1

GMSK

8.8 0.53 C

Tableau 1.3 : Types de codage EGPRS

4.3. Principes de ladaptation de lien radio

Plusieurs modulations et schmas de codage sont valables pour le service EDGE. Ces
schmas peuvent fournir un dbit lev quil est trs indispensable pour la transmission des
donnes vido. Mais ces schmas de codage sont moins robuste surtout parce quelles utilisent
un niveau lev de modulation et un taux de codage lev.
Le dbit offert est troitement li au comportement alatoire des conditions de propagation qui
varient au cours du temps cause des interfrences, diffraction ... Par consquence la probabilit
davoir des erreurs dans les schmas de codage est plus grande spcialement si les conditions de

12
lien radio sont trs mauvaises. En fait, un dbit lev peut tre assur seulement si les conditions
de transmission radio sont favorables.
Ladaptation de lien consiste slectionner le schma de modulation et de codage le mieux
adapt aux conditions de propagation radio. En cas des conditions favorables, un ensemble
modulation-codage, quoique offrant une protection rduite, est utilis. Dans des conditions
difficiles, un schma de modulation-codage robuste est prfrable. En effet pour utiliser le lien
radio au maximum de la capacit, lmetteur adapte le schma de modulation et de codage la
qualit de signal reu par le rcepteur. Lorsque le taux derreur des blocs radio (BLER : Block
Error Rate) est faible, il est possible de rduire le taux de codage des donnes ou de passer de la
GMSK la 8-PSK. Les transitions entre tous les schmas sont possibles (MCS1 MCS2, MCS1
MCS4, MCS2 MCS3 ). Par contre en GPRS la transition est permise uniquement entre
deux schmas de codage voisin (adaptation dynamique de lien radio).
Pour le EDGE, si la qualit du lien radio se dgrade, par exemple un bloc de donne ne soit pas
acquitt alors que les suivants le sont, lentit MAC-RLC peut alors le rpter en changeant le
type de codage par un autre type plus adquat, par exemple en passant de MCS9 MCS6,
lmetteur va dcouper un bloc en deux sous blocs. Ce passage dun schma un autre est un
nouveau par rapport au GPRS, en effet en GPRS la retransmission est effectue toujours selon le
mme schma de codage.
La dcision de type de codage utiliser par canal bien dtermin est effectue par le PCU selon
le niveau du CIR mesur.
Pour EGPRS, en plus du principe dadaptation de lien il y a galement le IR (Incremental
Redundancy) qui nexiste pas en GPRS. Le IR peut tre combine avec le principe dadaptation
de lien [2].
Ce principe consiste retransmettre seulement la redondance du bloc RLC erron avec un mme
MCS ou un autre MCS appartenant la mme famille de lancienne MCS mais avec un diffrent
PS (Puncturing Scheme) [3].
La slection du MCS de la retransmission dpend de :

Linitiale MCS,
Le MCS slectionne par lalgorithme dadaptation de lien.

Le format de linformation utile, pour chaque code, est reprsent par la figure (1.7)

13

Figure 1. 7 : Format de payload

5. Conclusion

Dans ce chapitre nous avons dfinit les principes de base du GPRS/EDGE ainsi que les
modifications effectues entre ces deux technologies. En effet lEDGE consiste changer les
MCS-8
MCS-6

MCS-3
MCS-9
MCS-3
MCS-6

37 octets 37 octets 37 octets 37 octets
Famille A
34+3 octets 34+3 octets
Famille A
MCS-4
MCS-1
MCS-5
MCS-7
MCS-2
Famille B
22 octets 22 octets
Famille C

14
types de modulation du GSM et du GPRS de faon obtenir des dbits plus levs. Par contre, la
mme structure dintervalle de temps du GSM est conserve.
LEDGE permettra aux oprateurs GSM dutiliser les bandes de frquences GSM existantes afin
doffrir des services et des applications multimdia sans fil bases sur lIP des dbits plus
importants que ceux offert par le GPRS.

15
Chapitre 2 : Chapitre 2 : Chapitre 2 : Chapitre 2 : Modlisation de la capacit dans un rseau Modlisation de la capacit dans un rseau Modlisation de la capacit dans un rseau Modlisation de la capacit dans un rseau
GSM/EDGE non rgulier GSM/EDGE non rgulier GSM/EDGE non rgulier GSM/EDGE non rgulier

1. Introduction

Aprs ltude des principaux concepts dintgration du rseau GPRS/EDGE, nous allons
tablir dans ce chapitre la modlisation analytique de la distribution du rapport signal
interfrences (CIR : Carrier to Interference ratio) sur la liaison descendante.
En effet, la rutilisation des mmes frquences par des cellules diffrentes gnre de
linterfrence sur le signal utile reu par le terminal mobile ou par la station de base.
Pour assurer une qualit de communication acceptable, le rapport entre le signal utile et
linterfrence, appel C/I, doit tre au-dessus dun seuil donn. Ce seuil est une caractristique
essentielle de linterface radio.
Nous commenons alors par prsenter les diffrents types dinterfrences ainsi que la technique
dallocation de frquences. Par la suite, nous dfinissons le modle de travail, les types
dantennes utilises et la modlisation de la distribution du CIR.
A la fin, nous effectuons la simulation du dbit EDGE par time slot.

2. Problme dinterfrence

Laugmentation de la capacit du rseau cellulaire se traduit par une augmentation du taux
de rutilisation de frquences. Ceci est lorigine de laugmentation du niveau dinterfrence
que ce soit co-canal ou bien sur canal adjacent [4].

Les communications radio mobiles sont affectes par trois types dinterfrences :

Linterfrence co-canal : ce type dinterfrence aura lieu lorsque des metteurs
radio mettent sur la mme frquence que lmetteur que lon souhaite capter, et
mme sils sont loigns, ils peuvent perturber la rception.
Chapitre II Modlisation de la capacit dans un rseau GSM/EDGE non rgulier

16
Linterfrence sur canal adjacent : cette interfrence est cause par lutilisation de
canaux assez proches lun de lautre dans le spectre des frquences prsent sur des
sites proches.
Linterfrence co-site : ce type dinterfrence est prsent lorsque deux frquences
voisines sont utilises dans le mme site. Pour viter cet effet dinterfrence, il
faut exiger ds le dbut de lallocation des frquences une sparation minimale
des porteuses (typiquement les porteuses doivent tre spares de 400 KHz).

3. Techniques dallocation de frquences
3.1. Rutilisation des frquences

Lallocation de frquences est base sur le principe de la rutilisation des frquences sur
des cellules loignes. Cette mthode prsente lavantage dtre volutive en fonction du trafic.
La technique de rutilisation de frquences permet de rsoudre le problme de limitation du
spectre. En effet, en utilisant cette mthode et en pratiquant une subdivision cellulaire on arrive
crer une capacit frquentielle thoriquement illimite. Cette mthode permet daccepter de
nombreux utilisateurs, mais elle implique de solutionner les phnomnes dinterfrences, quoi
pnalisent fortement la qualit dun service de transmission de voix et/ou donnes.
Afin dviter quun niveau dinterfrence trop lev perturbe les communications, la rutilisation
des frquences est effectue en respectant une distance minimales (appele distance de
rutilisation). Le principe consiste :

Partager une zone gographique en un certain nombre de sous zones appeles cellules,
Affecter une bande de frquences chacune des cellules,
Rutiliser chaque bande de frquences de faon ce quelles soient suffisamment
loignes, Cet loignement minimum se calcule en fonction du diamtre de chaque
cellule.

Suivant ce principe la notion de motif est alors indispensable. On appelle motif ou cluster le plus
petit groupe de cellules contenant une et une seule fois lensemble des canaux radio et ce motif
est rpt sur toute la surface couvrir.

17
Pour ne pas avoir dinterfrences co-canal (des cellules qui utilisent la mme frquence) il faut
les loigner dune distance D, qui sappelle distance de rutilisation, cette distance dpend de la
taille de motif, plus la taille est grand plus D est grande.
On peut dduire une simple quation entre la distance de rutilisation (D) et la taille de motif

R K D * 3 = (II.1)

O K est la taille de motif et R est le rayon de la cellule.

Cependant, en pratique, il est trs difficile dappliquer le motif de rutilisation tel quil est dfini
thoriquement pour les raisons suivantes :

Dans un systme rel, les sites radio ne sont pas ncessairement organiss selon des
motifs rguliers vu la non uniformit de lenvironnement,
Les conditions de propagation sont gnralement trs irrgulires et par consquent, les
niveaux dinterfrence ne dpendent pas uniquement des rapports entre les distances de
rutilisation et les rayons de cellules,
Les variations spatiales de la densit du trafic conduisent une demande en capacit qui
diffre dune cellule lautre.

3.2. Allocation de frquences

Concevoir un plan de frquences, cest rpartir les frquences entre les diffrentes cellules
dun motif. Ensuite ce plan de frquences est rpt linfini en le produisant tel quel sur tous
les motifs qui vont paver un secteur gographique donn. Choisir un bon plan de frquence nest
cependant pas une simple tche. Lorsque des stations de base proches utilisent des frquences
voisines, des interfrences apparaissent entre les communications passant par ces BTS.

Il y a des diffrents types dallocation de frquences :

Allocation fixe : les frquences sont alloues chaque cellule de faon invariable en
fonction de la QoS fixe, ces frquences sont rutilis dans diffrentes cellules de faon
respecter les contraintes de rutilisation, ce type dallocation donne des meilleurs
performances pour des systmes forte charge,

18
Allocation dynamique : la rpartition des canaux aux cellules se fait dune faon
dynamique, tout canal est disponible pour lensemble des cellules,
Allocation hybride : combine lallocation fixe et lallocation dynamique,
Emprunt de canaux : les canaux sont allous selon la mthode dallocation fixe, si tous
les canaux dune cellule sont occups, la cellule peut emprunter un canal libre dune
cellule adjacente en respectant les contraintes du C/I.

Dans la suite nous nous intressons lallocation fixe de frquences puisquelle donne des
meilleures performances pour des systmes forte charge, et nous disposons dune matrice
daffectation de frquences dont les lments sont des 1 ou des 0.

Le modle de travail est un rseau rel ayant une structure non rgulire couvrant le centre ville
de Tunis. Ce rseau est reprsent dans la figure (2.1).

Figure 2. 1 : Configuration du rseau modle dtude

Il sagit dun rseau 33 sites dploys dans le centre ville de Tunis sur une zone de 5 Km
de largeur et 8 Km de longueur. Pour analyser la rpartition spatiale des interfrences calcule
partir du plan de frquence, nous allons tout dabord procd la discrtisation de cette zone en
des mailles lmentaires de 25m x 25m . Par consquence, le nombre de points de rfrence dont
nous mesurons la valeur de rapport signal interfrence CIR est gal 64000. Notre critre de
choix de cette zone, comme modle dtude, est sa forte densit du trafic ainsi que la courte
distance sparant les sites relevant de ladite zone.


19
Les hypothses de travail sont :

Les sites radio considrs couvrent une superficie de 40
2
Km , et chaque cellule sera
servie par 4 frquences : 3 purement pour le trafic TCH (frquences TCH) et lautre
comporte les canaux de signalisation BCCH et SDCCH (frquence BCCH),
la notion du motif ne sapplique pas, puisquil sagit dune structure non rgulire.

Pour analyser la rpartition spatiale du CIR, nous allons utiliser par la suite deux plans de
frquences :

Un plan de frquence BCCH (1 frquence/ cellule), de taille 33x15x3,
Un plan de frquence TCH (3 frquences/ cellule), de taille 33x40x3.

Ce travail comprend 2 parties :

Dans une premire partie (au niveau du chapitre 2 et 3) nous allons considrs que les
canaux PDCH (pour le EDGE) sont configurs sur la frquence BCCH de chaque cellule,
Dans la deuxime partie nous allons supposs que les canaux PDCH sont configurs sur
une frquence TCH (au niveau du chapitre 4).

Un lment de chaque matrice M (i, j, s) sera gal 1 si la frquence j est alloue la cellule s du
site i sinon il est gal 0 ; chaque cellule est prsente par une seule frquence de signalisation et
3 frquences de trafic. Chaque plan limine linterfrence sur canal adjacent et linterfrence co-
site. Donc il vrifie les conditions suivantes

Condition dinterfrence sur canal adjacent
Si 1 ) 1 , , ( = s j i M alors
0 ) , , ( = s j k M ; Avec k est un site proche du site i, s et s1 sont gales
1, 2, 3.
Condition dinterfrence co-site
Si 1 ) 1 , , ( = s j i M alors
0 ) 2 , 1 , ( = + s j i M ;
0 ) 3 , 1 , ( = s j i M .

20
Avec s1, s2 et s3 sont les trois secteurs de site dindice i.
En plus que la matrice M vite les interfrences co-site et sur canal adjacent, deux cellules qui
sont proche lun de lautre nutilisent pas la mme frquence (pour ne pas avoir des interfrences
co-canal trop lev).
Les sites objet de notre tude sont tous trois secteurs. Le nombre de cellules est alors 33x3
cellules dont chacune comporte 4 TRX.

4. Rappel sur la notion de sectorisation

La technique de sectorisation consiste diviser le site radio en des secteurs indpendants.
Chaque secteur utilise un ensemble diffrent de canaux et il est couvert par une antenne
directionnelle au lieu dune antenne omnidirectionnelle. La sectorisation permet daugmenter le
rapport C/I (rapport signal utile sur interfrence) et par suite lamlioration de la qualit de
service.
Les configurations typiques sont des sites tri-sectoriels pour les zones urbaines et des sites bi-
sectoriels pour les couvertures routires. La sectorisation permet dune part davoir une meilleure
rutilisation de frquences et dautre part dassurer une augmentation de la porte de la
couverture radio [5].

Figure 2. 2 : Technique de sectorisation

5. Antenne sectorielle et calcul du gain

Les antennes dployes dans les sites objet de notre tude sont des antennes sectorielles
dont les caractristiques techniques sont spcifies dans le tableau (2.1)


21
Nom APX906516_TO

polarisation verticale
Hauteur 25 m
Gain 17,5 dB
Tilt 0
Ouverture verticale 3 dB 7
Ouverture horizontale 3 dB 70
Frquence de fonctionnement 915 MHz

Tableau 2.1 : Les caractristiques de lantenne directive utilise

Contrairement aux antennes omnidirectionnelles, les antennes sectorielles ne prsentent pas le
mme gain en tout point dobservation dans le secteur de couverture. A cet effet lors de calcul du
rapport CIR chaque point dans le rseau, il faut absolument calculer le gain des antennes
mettrices tout en tenant compte de leurs azimuts, les tilts, les hauteurs et leurs distances par
rapport au point dobservation.

5.1. Calcul de gain

Le gain dune antenne sectorielle dans une direction et est donn par lquation (II.2)

) ( * ) ( * ) , (
max

V H
G G G G = (II.2)

Avec :

max
G

= gain maximal (il est gale 17, 5 dB dans notre travail) ;
) (
H
G = gain horizontal =
Wh
)) ( (cos
2

2 2

G
V
( ) = gain vertical =
Wv
)) ( (cos
2

2 2


22
Chaque antenne prsente un fichier technique dont nous pouvons se rfrer pour dterminer la
valeur exacte des deux gains vertical et horizontal en tout point M caractriser par le couple
( , ), il suffit donc de dterminer les angles et .

5.1.1. Calcul de Wh et Wv

Pour calculer ces coefficients, nous utilisons les valeurs de louverture verticale et
horizontale 3 dB (
h
et
v
) de lantenne. Nous avons donc G
H
(
h
) = G
V
(
v
) = 1/2. Les
valeurs de Wh et Wv sont donnes par lquation (II.3).

)) 2 / ( log(cos
) 2 log(
2
X
X
W
= (II.3)
Avec :

X = h ou v,
Pour
h
= 70, 7373 , 1 =
h
W ;
Pour
v =
7, 6369 , 185 =
v
W .

5.1.2. Calcul du gain horizontal dune antenne sectorielle par rapport a un point
dobservation

Nous avons dj vu, dans le paragraphe prcdent, que le gain horizontal dune antenne
sectorielle un point dobservation M dpend dun angle . Donc le calcul de ce gain revient
dterminer la valeur de la direction entre lantenne et le point de rfrence. Pour cela nous
avons besoin des donnes suivantes :

Position du site S, donne par le triplet (Xs, Ys, H),
Coordonnes du point dobservation M (Xm, Ym, 0).

Langle est obtenue par projection sur le plan horizontale (O, X, Y), il dpend de lazimut de
lantenne et des positions de la BTS et du MS. La figure suivante reprsente cet angle pour trois
antennes directives ayant des azimuts respectifs 0, 120, 240


23

Figure 2. 3 : Calcul du gain horizontal

Avec

M = point de rfrence qui reprsente le mobile station, de coordonnes (Xm, Ym),
S = point indiquant la BTS, de coordonnes (Xs, Ys),
Soit D = distance entre la MS et la BTS =
2 2
) ( ) ( Ys Ym Xs Xm + ,
On pose
1 S
uur
= vecteur unitaire indiquant le sens de secteur ayant un azimut nul, de coordonnes
(0,1) dans le plan horizontale,
2 S
uur
= vecteur unitaire indiquant le sens de secteur ayant un azimut 120, de coordonnes
( cos( / 6), sin( / 6)) dans le plan horizontale,
3 S
uur
= vecteur unitaire indiquant le sens de secteur ayant un azimut 240, de coordonnes
(cos( / 6), sin( / 6)) dans le plan horizontale.

Daprs cette figure, les valeurs des angles 1, 2, 3 sont donnes par lquation (II.4)

24

,
cos( )
Si SM
i arc
D

=
uuuuuuuur
; i = 1, 2, 3 (II.4)
Avec
, Si SM
uuuuuuuur
est le produit scalaire entre Si
uur
et SM
uuur
qui est gale Xi*(Xm-Xs) + Yi*(Ym-Ys)
o (Xi, Yi) sont les coordonnes de vecteur Si
uur
,
arccos indique linverse de la fonction Cosinus.

5.1.3. Calcul du gain vertical dune antenne sectorielle par rapport a un point
dobservation

Comme pour le gain horizontal, le gain vertical dune antenne sectorielle un point
dobservation M dpend dun angle . Donc le calcul de ce gain revient calculer la valeur de la
direction entre lantenne et le point de rfrence.
La valeur de langle est obtenue par projection sur le plan perpendiculaire (X, Y) et passant
par le vecteur indiquant lazimut de lantenne. Il dpend du hauteur, du lazimut, du tilt de
lantenne, de la position de BTS et de coordonnes du point dobservation. La figure (2.4)
reprsente cet angle pour un antenne ayant un hauteur H, un tilt
t

et azimut nul

Figure 2. 4 : Calcul du gain vertical

25
Avec
Pv = perpendiculaire (X, Y) et passant par le vecteur indiquant lazimut de lantenne,
M = point de rfrence de coordonnes (Xm, Ym, 0) qui reprsente la station mobile,
M1 = la projection de M sur Pv, de coordonnes (Ym, 0) dans le plan Pv,
S = point indiquant lantenne, de coordonnes (Ys, H) dans le plan Pv,

t

= tilt de lantenne,
H = hauteur de la station de base,

Soit D = distance entre la MS et la BTS (=
2 2
) ( ) ( Ys Ym Xs Xm + ),
On pose
1 S
uur
= vecteur unitaire de coordonnes (cos (
t
), - sin (
t
)) dans le plan Pv,
1 SM
uuuur
= est un vecteur de coordonnes (Ym Ys, -H) dans le plan Pv.
Daprs cette figure, la valeur de langle est donne par la formule suivante

2 2
1, 1
cos( )
( )
S SM
arc
H Ym Ys

=
+
uuuuuuuuur
(II.5)

Avec
1, 1 S SM
uuuuuuuuur
= est le produit scalaire entre 1 S
uur
et 1 SM
uuuur
qui est gale ((Ym Ys)* Y1+ H*Z1)
o (Y1, Z1) = (cos (
t
), sin (
t
)).

Pour les autres secteurs, le calcul du gain vertical se fait de la mme faon. Nous dterminons
lquation caractristique du plan Pv (perpendiculaire au plan (X, Y) et passant par le vecteur
indiquant lazimut de lantenne). Par la suite nous dterminons les coordonnes du point M1, la
projection du point dobservation sur Pv.

6. Modlisation analytique

Dans la partie suivante nous nous proposerons le modle analytique qui nous permet de
calculer le rapport C/I ainsi que le dbit pour tous les points de mesure.


26
6.1. Modlisation analytique de la distribution du rapport signal interfrence
(CIR)

Pour calculer le rapport CIR nous devons valuer deux composantes, qui sont la puissance
reue du signal utile note dans notre travail C (Carrier) et la somme des puissances des signaux
dinterfrence note I.
En ngligeant les effets de trajet multiple, car son effet est suppos corrig par les codes
correcteurs derreurs et les entrelacements [5]. Lexpression de la puissance utile est donne par :

0
0
s
e e r
l a
C P G G
d

=
(II.6)
Avec :

e
P : Puissance dmission (en mw),

e
G : Gain de lantenne mettrice,

r
G : Gain de lantenne rceptrice,
l : Facteur proportionnel la bande de frquence et aux paramtres de lenvironnement,

0 s
a
: Variable alatoire qui suit une distribution Log-Normale. Cette variable modlise
les effets de masque

0
d : Distance entre lmetteur et le rcepteur,
: Exposant proportionnel au type de lenvironnement. Ses valeurs sont comprises entre
2 et 4. (Pour la propagation en espace libre = 2, pour un environnement urbain dense,
fortement construit, = 4), dans ce travail = 3,225 [5].

Pour linterfrence nous nous intressons seulement linterfrence co-canal, les autres
types dinterfrence son rsolue par lutilisation dune matrice daffectation de frquence
vrifiant :

deux cellules proches nutilisent pas des canaux assez proches lun de lautre dans le
spectre de frquence, donc le problme de linterfrence sur canal adjacent est rsolu
Une sparation spectrale de 400 KHz entre les porteuses utilises au niveau dun mme
site, suite cette hypothse linterfrence co-site est nulle.

27
La valeur de I est alors donne par

sk
ek ek r
k S
k
l a
P G G
d

=
(II.7)
Avec :

S = lensemble des stations de base utilisant la mme frquence que la station de
rfrence,

ek
P
= Puissance dmission de la station de base k utilisant la mme frquence que la
cellule de rfrence,

ek
G
= Gain de lantenne mettrice k,

r
G = Gain de lantenne rceptrice,

sk
a
= Variable alatoire Log-normale modlisant leffet de masque port par le trajet
entre le point de test et la station k,

k
d = La distance entre la station k source dinterfrence et le point de test dans la cellule
de rfrence.

6.1.1. Cas des sites omnidirectionnelles

Dans un rseau cellulaire oprationnel, pour avoir une distribution spatiale du champ
radiolectrique homogne, gnralement les stations de base relevant de la mme zone ont la
mme puissance dmission, ainsi que le mme type dantenne (
e
P =
ek
P et
e
G =
ek
G = 1) [5].
La valeur du CIR sera donc donne par lquation suivante :

0 0 s
sk k
k S
a d
CIR
a d
(II.8)

Dans cette quation nous ngligeons le bruit thermique devant le niveau dinterfrence. Dans
tout le reste du travail, lors du calcul du rapport CIR le bruit thermique est considr uniquement
lorsque aucune cellule dans le rseau rutilise la mme frquence que la cellule de rfrence.

28
Gnralement les signaux reus au niveau du mobile sont sujets des effets de masques corrls
du fait que les obstacles proches du mobile vont masquer ces signaux de la mme faon. A cet
effet, nous pouvons dcomposer la variable alatoire deffet de masque en deux variables
indpendantes :

sk c k
a a a =
(II.9)

Avec :

c
a
= variable lognormale modlisant la composante deffet de masque gnre par les
obstacles proches du mobile. Cette composante est corrle, elle est la mme pour tous
les signaux reus au niveau du mobile (signal utile et signaux dinterfrence),

k
a
= variable lognormale modlisant la composante deffet de masque gnre par des
obstacles loin du mobile. Elle est alors une composante non corrle avec les effets de
masques du reste des signaux.

En Dcibel (dB) :

10
10 ( )
sk c k
A log a a =
(II.10)

Ceci donne :
sk c k
A A A = +

Avec
c
A et
k
A sont deux variables alatoires Gaussiennes indpendantes.
Soient
s
,
c
et respectivement les carts types de
sk
A ,
c
A et
k
A .

Le coefficient de corrlation est donn par :

2
2
S
C
r
=
(II.11)

Dans notre cas
s
= 9,49 dB [5], par consquent pour un coefficient de corrlation r gale
70%, la valeur de est 5,2 dB.


29
Lexpression du CIR sera alors donne par lquation suivante

0 0
k k
k S
a d
CIR
a d
(II.12)

En Dcibel lexpression du CIR sera alors

+ =
S K
K K
d a d A dB CIR ) ( log 10 ) ( log 10 ) (
10 0 10 0

(II.13)

k
a est une variable alatoire qui suit une loi lognormale ayant une moyenne et un cart type (en
linaire) respectivement
K
et D. En Dcibel
k
A suit une loi gaussienne avec une moyenne
et un cart type respectivement m et (dans notre cas m est nulle et = 5,2 dB). Ces
paramtres sont lis par les quations suivantes [5]

) ) (
2
1
exp( ) exp(
2
z z
m
K

=
(II.14)

(
+ = 1 ) exp( ) ) (
2
exp(
2 2 2
z z z
m
D

(II.15)

Avec

10
(10)
z
Log
= ,
Log : dsigne logarithme nprien.

Lapproximation de Fenton-Wilkinson consiste approximer la somme de deux variables
alatoires log-normales indpendantes, par une variable alatoire lognormale ayant comme
moyenne et variance respectivement la somme des moyennes et la somme des variances des
deux variables alatoires considres.
Par ailleurs, la distribution de
=
S K
K
I I qui modlise la rpartition des interfrences dans le
rseau cellulaire est approxime par une loi lognormale.


30
Avec

=
K K K
d a I , La moyenne et la variance de I sont alors respectivement :

=
S K
K

(II.16)

=
S K
K
D D
2 2
(II.17)

Avec

=
K K
d
z
) ) (
2
1
exp(
2
(II.18)

2 2 2 2
1 ) exp( ) exp(

(
=
K
d
z z
D (II.19)

Soit
2
) exp(
z
A

= ;
La moyenne et la variance de I seront alors donne par :

=
S K
K
d A

(II.20)

=
S K
K
d A A D
2 2
) 1 (
(II.21)

En Dcibel la distribution des interfrences I suit alors une loi Gaussienne ayant respectivement
une variance et une moyenne donnes par les quations suivantes

) 1 ) ( (
2 2 2
+ =
D
Log z
I
(II.22)

( )
|
|
\
|
|
\
|
=
2
2
1
z
Log z m
I
I

(II.23)

Par ailleurs, en Dcibel en un point de rfrence (o) dans le rseau, la distribution du CIR suit
une loi Gaussienne de moyenne et de variance donnes respectivement par ces quations

I
m d m =

) ( log 10
0 10 0

(II.24)

2 2 2
0 I
= + (II.25)

31
6.1.2. Cas des sites sectorielles

Dans le cas de sectorisation, gnralement les stations de base relevant de la mme zone
ont la mme puissance dmission (
e
P =
ek
P ), mais chaque secteur est couvrit par une antenne
ayant des caractristiques diffrentes (azimut, tilt) aux celles des autres antennes (
e
G
ek
G ).
Pour modliser le rapport de signal interfrence dans le cas des sites tri-sectorielle nous
suivons le mme dmarche dfinit prcdemment. La seule diffrence est de tenir en compte la
valeur de gain de lantenne mettrice puisque nous avons la mme valeur de gain de lantenne
rceptrice. Lexpression du CIR est donne par lquation suivante

=
S K
K K K
d a G
d a G
CIR

0 0 0
(II.26)

Avec S = lensemble des secteurs utilisant la mme frquence que la station de rfrence.

En Dcibel lexpression du CIR sera alors

+ + =
S K
K K K
d G a G d A dB CIR ) ( log 10 ) ( log 10 ) ( log 10 ) (
10 0 10 0 10 0

(II.27)

La distribution

=
S K
K
I I , avec

=
K K K K
d G a I , modlisant linterfrence suit la loi log
normale, une moyenne et un cart type sous cette forme

=
S K
K K
d G A

(II.28)

( )

=
S K
K K
d G A A D
2
2
2
1
(II.29)
En Dcibel la distribution des interfrences I suit alors une loi Gaussienne ayant respectivement
une variance et une moyenne donnes par les quations suivantes

) 1 ) ( (
2 2 2
+ =
D
Log z
I
(II.30)
( )
|
|
\
|
|
\
|
=
2
2
1
z
Log z m
I
I

(II.31)

32
La distribution du CIR suit une loi Gaussienne de moyenne et de variance donnes
respectivement par ces quations

I
m G d m + =

) ( log 10 ) ( log 10
0 10 0 10 0

(II.32)

2 2 2
0 I
= + (II.33)

6.1.3. Utilisation du plan de frquence

Soient

NC, le nombre de site dans le rseau,
NF, le nombre de frquences disponibles,
NS, le nombre de secteur dans un site, dans ce travail nous utilisons des sites tri-
sectoriels.

Un plan de frquences pour un tel rseau est donn par la matrice :

{ }
3 .. 1 , .. 1 , .. 1 = = =
=
s NF j NS i
ijs
M M

Avec

M (i, j, s) = 1 si la frquence j est affecte au secteur s de la site i, 0 sinon

En utilisant la matrice daffectation de frquence, la formule du CIR en un point M de
coordonnes (i, j) scrit comme suit

, , , sec
, , , s
1& 1
( , , )
i j c f
ij NC NS
i j k
k k c s
P
CIR
P M k f s
= =
=

(II.34)
O

, , ,sec i j c
P
= dsigne la puissance mise par le site de rfrence c et prcisment du secteur
sec et reue au point (i, j). Dans ce cas le site c est le site serveur du point (i, j), dans notre
travail le site c est celui dont la puissance reue, par le mobile station, est maximale,

33
M est la matrice dallocation de frquences. ( , , ) M k f s = 1 si la frquence dindice f,
utilis par la cellule serveuse, est alloue au secteur s se trouvant au niveau du site
dindice k. sinon elle vaut zro,
, , ,
1& 1
( , , )
NC NS
i j k s
k k c s
P M k f s
= =
= Cest le niveau dinterfrence qui affecte le signal
utile reu au point (i, j) sur la frquence dindice f mise par le site c.

En utilisant lexpression de la puissance, la formule de
f
i j
C I R devient

,sec
,
1& 1
( , , )
c c c f
ij NC NS
k s k k
k k c s
G a d
CIR
G a d M k f s
= =
=

(II.35)

6.2. Fonction cot optimiser

En tenant compte de leffet de masque, la valeur du CIR mesure en un point et pour une
frquence bien dtermine, nest plus une valeur dterministe.
Nous avons dj montrer que pour un point (i, j) donne la valeur du CIR est note par
f
j i
CIR
,

suit une loi Gaussienne dont la moyenne et lcart type dpend de :

Lemplacement du point de rfrence M,
La frquence utilise par la cellule serveuse,
Le gain dantenne.

Dans ce cas, nous quantifions la qualit radio mesure en un point donn, par la probabilit de
coupure donne par lquation (II.36)

) ( ) , , (
,
seuil CIR P f j i P
f
j i
< =
(II.36)

Soient
f
j i
mCIR
,
et
f
j i
CIR
,
respectivement la moyenne et lcart type de
f
j i
CIR
,
, la probabilit
de coupure sera alors


34

(
(

= < )
* 2
(
2
1
1 ) (
,
,
,
f
j i
f
j i
f
j i
CIR
mCIR seuil
erfc seuil CIR P
(II.37)

Avec erfc: Complementary error function. Son expression est donne par lquation suivante:

2
2
( )
t
x
erfc x e dt
=

Pour une transmission de donnes, le
f
j i
CIR
,
est compar aux seuils dpendant du type de
codage utilis pour le EGPRS comme indique la figure (2.5)

Figure 2. 5 : Choix de type de codage selon la valeur du CIR

O Si, i=1..8, est la valeur seuil du CIR ncessaire pour assurer un taux derreur de bloc radio
infrieur 10% [2].

Seuil (dB)
S1 12
S2 16.5
S3 21.5
S4 14.5
S5 17
S6 23.5
S7 29
S8 32

Tableau 2.2 : Valeurs des seuils du CIR

35
A partir de lquation (II.37) la probabilit davoir
f
j i
CIR
,
suprieur un seuil est donne par
lquation suivante

)
* 2
(
2
1
) (
,
,
,
f
j i
f
j i
f
j i
CIR
mCIR seuil
erfc seuil CIR P
=
(II.38)
Si C/I est suprieure S8, )
0 2
0 8
(
2
1
9

=
m S
erfc P ; (II.39)
Si C/I est entre S7 et S8,
9 8
)
0 2
0 7
(
2
1
P
m S
erfc P
; (II.40)
Si C/I est entre S6 et S7, ) ( )
0 2
0 6
(
2
1
8 9 7
P P
m S
erfc P +
; (II.41)
0 2
0 5
(
2
1
7 8 9 6
P P P
m S
erfc P + +
; (II.42)
0 2
0 4
(
2
1
6 7 8 9 5
P P P P
m S
erfc P + + +
; (II.43)
0 2
0 3
(
2
1
5 6 7 8 9 4
P P P P P
m S
erfc P + + + +
; (II.44)
0 2
0 2
(
2
1
4 5 6 7 8 9 3
P P P P P P
m S
erfc P + + + + +
; (II.45)
0 2
0 1
(
2
1
3 4 5 6 7 8 9 2
P P P P P P P
m S
erfc P + + + + + +
; (II.46)
Si C/I est infrieure S1, ) ( 1
2 3 4 5 6 7 8 9 1
P P P P P P P P P + + + + + + + = ; (II.47)

Le dbit est li directement la valeur de
f
j i
CIR
,
, en effet le dbit est li aux caractristiques de
propagation tels que les interfrences. Un dbit lev peut tre assur seulement si les conditions
de transmission dans les canaux sont favorable. Plus la valeur de C/I est important plus le dbit
est assez lev.
En ralit, le mcanisme dadaptation dynamique du lien nest pas parfait. Pour tenir compte de
cette contrainte nous supposons que chaque type de codage gnre un taux de trames errones de
lordre de 10%. La capacit en terme de dbit par time slot est donc


36

) ( 9 . 0
9
1
=
=
k
MCSk k
D P Capacity
(II.48)

Avec

MCSk
D

= dbit nominal de MCSk pour un seul canal physique (1 IT/trame) variant de
8,8 kbits/s, pour MCS1, 59,2 kbits/s, pour MCS9.

6.3. Simulation

La simulation du dbit est effectu dans les deux cas, en utilisant des sites
omnidirectionnels ou tri-sectoriels, dont les paramtres utiliss sont dfinis prcdemment.
En utilisant les quations dj dfinit dans la paragraphe (6.1.1), la figure (2.6) reprsente la
rpartition spatiale du dbit le rseau objet de ltude pour le cas dutilisation des sites
omnidirectionnels dont les hypothses sont :

Chaque point dobservation M est dfinit par les coordonnes (x0+25*i, y0+25*j),
Nous attribuons chaque site une seule frquence BCCH,
Les canaux PDCH (EDGE) sont configurs sur la frquence BCCH de chaque cellule,
Nous nous disposons de 15 frquences BCCH qui sont attribues aux diffrentes cellules,
La matrice de frquence de dimension 33x15 (33 sites et 15 frquences) reprsente le
plan de frquence BCCH.

Avec (x0, y0) sont les coordonnes de point de dpart, i =1..200 et j = 1..320 est utilis pour
indiquer les coordonnes de point
j i
M
,
.


37

Figure 2. 6 : Rpartition spatiale du dbit EDGE pour des sites omnidirectionnels

Nous pouvons constater partir de la figure (2.6) que :

La rpartition du dbit prsente un pic qui correspond au centre de la cellule, pour lequel
le mobile est trs proche de la cellule serveuse, et a chaque fois quil sloigne du centre
de la cellule, le dbit diminue.
Les valeurs du dbit pour les sites omnidirectionnels sont

symtriques

par rapport au
centre de la cellule.

De la mme faon nous traons la figure qui reprsente le dbit en tous point
j i
M
,
dans le cas de
la sectorisation, tout en considrant ces hypothses :

Toutes les antennes utilises ont un tilt gal 6,
La cellule serveuse, pour un point de rfrence donne, est celle dont la puissance reue
par ce mobile est maximale. Dans le cas des sites omnidirectionnels, cest la cellule la
plus proche de station mobile,
Les canaux PDCH (EDGE) sont configurs sur la frquence BCCH de chaque cellule,

38
Nous nous disposons de 15 frquences BCCH qui sont attribues aux diffrentes cellules,
La matrice de frquence de dimension 33x15x3 (33 sites, 15 frquences et le 3 secteurs)
reprsente le plan de frquence BCCH.

Figure 2. 7 : Rpartition spatiale du dbit EDGE pour des sites tri-sectoriels

Nous pouvons conclure partir de la figure (2.7) quavec la sectorisation le dbit nest plus

symtriques

c'est--dire que pour deux points M1 et M2, dont leur distance aux cellules
serveuses respective c1 et c2 du mme site s sont gales, leurs dbits sont diffrents. Ceci cause
que les deux cellules c1 et c2 nutilisent pas la mme frquence BCCH et par la suite
linterfrence caus par lutilisation de lune de ces deux frquences nest pas la mme.

7. Conclusion

Dans ce chapitre nous avons tudi dans la premire partie les diffrents types
dinterfrences qui peuvent affecter le canal radio GSM/EDGE. Par la suite nous avons propos
la mthode de calcul du gain pour une antenne sectorielle caractrise par un tilt, un azimut et
une hauteur.

39
Dans la partie suivante nos avons propos un modle analytique pour le calcul de la rpartition
du CIR et du dbit en fonction de tilt des antennes dans un rseau multiservice (voix/data)
configuration non rgulire. Le modle prsent est bas sur lapproximation de Fenton-
Wilkinson.
Enfin nous avons reprsent la rpartition spatiale du dbit EDGE pour les deux types du site
(omnidirectionnel et tri-sectoriel).

Les rsultats obtenus montrent que :

Les valeurs du dbit pour les sites omnidirectionnels sont

symtriques

par rapport au
centre de la cellule,
Dans le cas dutilisons des sites tri-sectoriels, le dbit nest pas

symtrique

du fait que
les secteurs dun mme site nutilisent pas la mmes frquences et donc ils nont pas les
mmes valeurs dinterfrence,
La rpartition du dbit prsente un pic qui correspond au centre de la cellule, pour lequel
le mobile est trs proche de la cellule serveuse, et chaque fois quil sloigne le dbit
diminue.

40
Chapitre 3 : Chapitre 3 : Chapitre 3 : Chapitre 3 : Optimisation globale des tilts des antennes Optimisation globale des tilts des antennes Optimisation globale des tilts des antennes Optimisation globale des tilts des antennes d dd d un un un un
rseau GSM/EDGE non rgulier rseau GSM/EDGE non rgulier rseau GSM/EDGE non rgulier rseau GSM/EDGE non rgulier

1. Introduction

Aprs avoir prsent, dans le chapitre prcdent, la rpartition spatiale du dbit dans le
rseau GSM/EDGE. Nous nous proposons de prsenter dans ce chapitre une mthode
doptimisation qui sert augmenter la capacit en terme de dbit, dans un rseau GSM/EDGE
non rgulier, en se basant sur loptimisation des tilts des antennes.
Pour cette approche, nous supposons que les canaux PDCH (EDGE) sont configurs sur la
frquence BCCH.
Le rsultat de cette mthode sera reprsent par une matrice dont chaque lment indique le tilt
de la cellule correspondante du modle de rseau dtude dfini prcdemment.

2. Description et modlisation du problme

Dans ce chapitre les sites du modle de rseau considrs sont tri-sectoriels. Nous avons
dj vu que la valeur du dbit est directement lie la valeur de C/I. Lexpression du CIR en un
point M, dj tablit dans le chapitre prcdant, est donne par lquation suivante :

=
S K
K K K
d a G
d a G
CIR

0 0 0
(III.1)

Tenant compte de la formule du gain dune antenne, donne par lquation (II.2), lexpression du
CIR devient

) ( ) (
) ( ) (
0 0 0 0
0 0

=
S K
K V K H K K
V H
K K
G G d a
G G d a
CIR

(III.2)

Chapitre III Optimisation globale des tilts des antennes dun rseau GSM/EDGE non rgulier

41
Avec
) (
0
0

H
G et ) (
0
0

V
G sont respectivement le gain horizontal et vertical de la cellule
serveuse au point de rfrence M,
) (
K H
K
G et
K V
K
G ( ) sont respectivement le gain horizontal et vertical de la cellule K,
utilisant la mme frquence que celle de la serveuse au point de rfrence M.

Nous avons dj prsent, dans le chapitre prcdent, la relation entre les valeurs des angles
0

et
K
et la valeur du tilt de lantenne correspondante, ce qui a pour consquence la variation du
CIR en fonction des tilts.
Notre problme est doptimiser la capacit EDGE, en terme de dbit, en fonction des tilts des
antennes. Ce problme est NP difficile. Par consquence, nous proposons lAlgorithme
Gntique pour sa rsolution.
La mthode doptimisation adopte doit maximiser la capacit du rseau et minimiser le niveau
dinterfrence.

3. LAlgorithme Gntique

Lalgorithme gntique (AG) est inspir des thories de lvolution et des mcanismes de
la slection naturelle. Il utilise la fois les principes de la survie des structures les mieux
adaptes et les changes dinformation pseudo alatoires. En effet, cest une mthode heuristique
d'optimisation qui opre via des recherches dtermines au hasard. L'ensemble des solutions
possibles pour le problme d'optimisation est considr comme une population d'individus dont
ses caractristiques voluent sous leffet du milieu et de la reproduction, lAG se repose sur le
principe que seuls les individus les mieux adapts ont la chance de survivre[6].

3.1. Principe de lAG

Pour bien expliquer le principe de lAG nous adoptons une fonction cot minimiser f(X)
Avec
XS,
S : ensemble fini dnombrable des solutions ralisables,
X* la solution optimale.

42
Les algorithmes gntiques ne considrent pas une seule configuration la fois, mais toute une
population de configurations X
1
, X
2
X
p
de S appeles individus.
La taille de la population P dans le plus part des algorithmes gntiques est considre fixe.
Cette hypothse est prise dune part afin de limiter le temps de calcul lors de lvaluation de la
force de la population et dautre part afin de limiter lespace mmoire occup par la population.
En effet, naturellement la taille dune population est variable.
Une solution Xi doit tre reprsente sous la forme dune chane de caractres appartenant un
certain alphabet afin dtre manipule par les oprateurs gnriques.
Le principe de lAG est de faire voluer les individus dune population au moyen doprateurs
stochastiques afin de favoriser lmergence dindividus dont lvolution est meilleure.
Les AG permettent, chaque gnration, de crer un nouvel ensemble de cratures artificielles
(population), en utilisant des parties des meilleurs lments de la gnration prcdente. Bien
quutilisant le hasard, les AG ne sont pas purement alatoires. Ils exploitent efficacement
linformation obtenue prcdemment pour spculer sur la position de nouveaux points
explorer, avec lespoir damliorer la performance de la nouvelle population.
Gnralement pour rsoudre un problme doptimisation donn, un AG doit avoir quatre
principales composantes :

Une reprsentation gntique du problme (codage),
Une fonction dvaluation des individus en terme de leur force appele fonction
dadaptation caractrisant lenvironnement du problme,
Une mthode de slection des individus pour la reproduction,
Les oprateurs gntiques qui transforment la composition gntique des individus durant
la reproduction.

3.2. Oprateurs gntiques

Les algorithmes gntiques sont bass sur trois types doprateurs gntiques :

1. La slection et appariement des individus,
2. Le croisement (crossover),
3. La mutation.

43
Ces oprateurs permettent la population dvoluer travers la cration de nouveaux individus
construits partir des individus parents.
Loptimisation des paramtres de ces trois oprateurs est indispensable pour lamlioration des
performances des algorithmes gntiques.

3.2.1. La slection et appariement des individus

Suite une phase de reproduction et afin de conserver la taille de la population fixe,
certains individus seront retenus et les restes seront carts de la population.
Plusieurs types de slection ont t proposs dans la littrature, on peut citer la slection par
rang, la slection par tournoi, la slection uniforme, la slection proportionnelle ladaptation
Ensuite, le deuxime niveau de slection consiste choisir les individus qui vont reproduire des
descendants. Cette phase est appele appariement.

3.2.2. Le croisement (crossover)

Ce mcanisme consiste combiner chaque deux individus apparis pour former des
descendants. Les segments dinformations changs entre les deux individus sont choisis
alatoirement selon une probabilit Pc appele probabilit de crossover.

3.2.3. La mutation

Elle permet dapporter une certaine diversit dans la population et dempcher davoir une
population uniforme incapable dvoluer. La mutation agit alatoirement (avec une probabilit
Pm) sur le codage dun individu en remplaant un ou plusieurs symboles du codage par autant
dautres symboles de lalphabet.

3.3. Structure gnrale dun algorithme gntique

La structure gnrale dun algorithme gntique est la suivante


44

Cet algorithme peut tre encore reprsent par la figure (3.1)

Figure 3. 1 : Structure gnrique dun Algorithme Gntique

4. Application de lAlgorithme Gntique au problme doptimisation de dbit

Le problme est de trouver une matrice de tilt pour un tel rseau, qui maximise le dbit
moyen par cellule. Une matrice T est dfinie comme suit :

{ }
3 .. 1 , 33 .. 1
,
= =
=
j i
j i
T T
(III.3)
1. Dbut
2. Gnration de la population initiale P, dune faon alatoire
3. Rpter
a. Slectionner les parents partir de la population P
b. Appliquer les oprateurs gntiques aux parents et gnrer la
nouvelle population
4. Jusqu' (critre_arrt = vrai)
5. Fin

Evaluation
Test de condition
darrt

Recomposition par
des oprateurs
gntique
Slection des
individus
Cration
population
Non
Oui
Fin

45
Avec { }
10 , 8 , 6 , 4 , 2 ) , ( j i T , o ) , ( j i T est le tilt de lantenne du secteur j, du site i.

Lensemble des programmes constituant lalgorithme est indiqu dans le tableau suivant

Programmes Description
fitness Permet de calculer la fonction cot dune matrice de tilt T
croisement Permet dappliquer lopration de croisement sur la matrice T
mutation Permet dappliquer lopration de mutation
update_m_n Permet de crer la nouvelle population (reproduction)
tilt_optim Programme principal permettant dappliquer lAG

Tableau 3.1 : Liste des programmes de lalgorithme

La fonction cot dans cette application est le rapport entre le nombre des cellules dont le dbit
moyen est infrieur au dbit souhait et le nombre totale de cellule constituant le rseau (33x3).

4.1. Les tapes de lAG

Les tapes de cycle de base dun algorithme gntique sont :

1. Gnration dune population initiale de solution de taille N,
2. Evaluation : calculer la fonction cot de chaque individu de la population initiale,
3. Slection : cette tape est base sur la valeur de la fonction cot de chaque individu,
4. Reproduction : on applique sur les lments slectionns les oprateurs gntiques
dfinit prcdemment,
5. Evaluation : on applique la fonction cot sur les nouveaux individus, si la condition
darrt est vrifi (on obtient la solution optimale) lAG est termin, si non on passe
ltape suivante,
6. Remplacement : on construit ensuite la nouvelle population en prenant les N plus
performants lments de lancienne population (taille de la population fixe). aprs on
revient ltape 3 et ces tapes se rptent jusqu' ce que la condition darrt soit
vrifie.


46
4.1.1. Population initiale

Cest la premire tape effectuer, elle consiste gnrer de faon alatoire une famille de
matrices de tilts. La taille de cette famille est fixe 10. Chaque matrice est indique par un
indice i (i varie de 1 10).

4.1.2. Evaluation

Dans cette tape on applique la fonction fitness chaque matrice de la population initiale,
le rsultat sera stock dans un vecteur appel vecteur_valuation. Cette fonction sera rpte
aprs la fonction de reproduction.

4.1.3. Slection

Aprs la gnration de la population initiale et lvaluation de chaque individu, la
procdure de slection consiste choisir deux matrices de tilts dont la premire est celle qui a la
meilleure fonction fitness et lautre matrice est choisie de faon alatoire de la population
condition quelle soit diffrente de la premire matrice.

4.1.4. Reproduction

Cette tape consiste faire des changements sur les deux matrices dj choisies pour
explorer lespace des solutions. Le but est de trouver une autre combinaison de tilts ayant des
valeurs de cot infrieure celle dj slectionnes. La reproduction est obtenue laide du
croisement et de la mutation.

Croisement

Pour assurer lopration de croisement entre deux matrices de tilt T1 et T2, on dfinit une
matrice M_c de taille 33x3 remplit par les valeurs 0 et 1 de faon alatoire avec une
probabilit dapparition des 1 de 0.6. Lopration de croisement est dfinit comme suit

Si M_c (i, j) = 1
) , ( 2 ) , ( 1 j i T j i T
Sinon
T1 (i, j) et T2 (i, j) ne changent pas.

47
Cette opration est assure par la fonction croisement de lalgorithme. La figure suivante
reprsente un exemple de croisement entre deux matrices T1 et T2

Figure 3. 2 : Principe du croisement

Mutation

Les deux matrices obtenues aprs le croisement subissent la mutation. Cette opration est
dfinie comme suit

1. Choisir une ligne au hasard,
2. Choisir alatoirement une cellule,
3. Choisir un entier x, qui peut prendre la valeur 1 ou 0, de faon alatoire avec une
mme probabilit dapparition

Si x = 1
2 ) , ( 1 ) , ( 1 + = j i T j i T ,
2 ) , ( 2 ) , ( 2 + = j i T j i T ,
Sinon
2 ) , ( 1 ) , ( 1 = j i T j i T ,
2 ) , ( 2 ) , ( 2 = j i T j i T .
6
10 10
6 8
1 0 1
0 1 1
1 1 1
. . .
. . .
. . .
. . .
. . .
. . .
1 1 0
0 0 1
1 0 1
1 0 1

8 2 10
4 6 2
10 8 4
. . .
. . .
. . .
. . .
. . .
. . .
4 10 10
8 8 2
6 4 4
10 8 6

6 4 10
2 4 2
6 2 4
. . .
. . .
. . .
. . .
. . .
. . .
10 4 10
6 2 8
2 4 6
10 8 6

10 4

2
T1 T2 M_c

48
Les changements que subit chaque matrice de tilts doivent vrifier la condition
{ }
10 , 8 , 6 , 4 , 2 ) , ( j i T . Cette opration est assure par la fonction mutation de

lalgorithme.

4.1.5. Remplacement

Aprs les deux oprations du croisement et de la mutation, les deux matrices obtenues
seront values et enfin une mise jour de la population et du vecteur dvaluation aura lieu. Ce
remplacement se fait sur le principe que la population contient toujours les dix matrices ayant les
faibles valeurs de la fonction fitness (les meilleures matrices).
Les tapes 3, 4, 5 et 6 seront rptes jusqu' ce que la condition darrt soit vrifie. Cette
condition est de trouver une matrice pour laquelle la fonction cot est nulle, ou la valeur
minimale du cot reste la mme aprs un certain nombre ditrations.

5. Analyses et interprtations des rsultats

Lallocation des frquences dans ces diffrents sites sera prsente par une matrice
daffectation de frquences M de taille 33x15x3. Les lignes de cette matrice reprsentent les 33
sites, les colonnes reprsentent 15 frquences (Ce sont des frquences BCCH) et la valeur de 3
indique les secteurs puisque nous utilisons des sites tri-sectoriels.
Ltude est faite sur un time slot.

5.1. Cas du dbit constant

Nous voulons obtenir un dbit moyen suprieur 30 kbits/s pour toutes les cellules de la
zone dtude dj dfinit dans le chapitre prcdent.
Dans ce cas, la fonction fitness sera le rapport entre le nombre de fois o on a un dbit moyen
par cellule infrieure 30 kbits/s et le nombre total de cellules. Le dbit moyen par cellule est
dfinit par lquation suivante

N
s D
s D
j i
j i
=
,
,
) (
) ( (III.4)
Avec
) (s D = dbit moyen de la cellule s,

49
) (
,
s D
j i
= dbit au point M (i, j) dont s est sa cellule serveuse,
N = nombre total des points dont s est la cellule serveuse.

Le but sera de minimiser cette fonction.

5.1.1. Variation de taux de convergence en fonction de nombre ditrations

Dans ce travail les valeurs de la probabilit de croisement (Pc) et celle de mutation (Pm)
sont respectivement 0,6 et 0,01.

Nombre ditration fitness
0 0.6262
6 0.5757
21 0.5555
26 0.5353
35 0.5252
39 0.4848
51 0.4545
61 0.4141
67 0.3737
85 0.3434
118 0.3232
131 0.3030
140 0.2727
155 0.2525
181 0.2323
201 0.2222
236 0.2020
251 0.1919
300 0.1818
400 0.1818

Tableau 3.2 : Valeurs de taux de convergence en fonction de nombre ditrations

50
Au bout de 300 itrations nous atteignons la convergence de la fonction cot. Le tableau (3.2)
prsente la valeur de fitness en fonction du nombre ditrations et la figure (3.3) prsente la
variation de la fonction fitness en fonction du nombre ditrations.

Figure 3. 3 : Variation de taux de convergence en fonction de nombre ditrations

5.1.2. Dbit moyen par cellule obtenue pour cette convergence

Daprs le tableau (3.2) et la figure (3.3), nous remarquons que la fonction cot dcrot
avec le nombre ditrations et enfin nous aboutissons une convergence vers la valeur 0,1818.
Le tableau suivant reprsente le dbit moyen (en kbits/s) pour chaque cellule pour cette
convergence.

Site Cell Dbit Moyen Site Cell Dbit Moyen Site Cell Dbit Moyen
1 41.1417 1 39.2358 1 26.8792
2 42.1373 2 39.0761 2 33.9421
1
3 52.6867
12
3 35.4051
23
3 38.4721
2 1 22.5984 13 1 51.0260 24 1 30.4234

51
2 34.9813 2 52.8769 2 32.2914
3 34.8385 3 38.2004 3 31.6974
1 35.2237 1 33.3153 1 41.6011
2 35.3025 2 34.0229 2 19.3572
3
3 28.8020
14
3 32.1751
25
3 45.0128
1 34.3546 1 40.5723 1 30.4344
2 15.8538 2 24.6868 2 46.9207
4
3 31.7559
15
3 51.1084
26
3 32.8170
1 37.1691 1 33.8445 1 40.3976
2 41.8342 2 14.7477 2 36.0064
5
3 44.2890
16
3 35.2092
27
3 39.3134
1 33.9698 1 35.5689 1 34.5251
2 36.4933 2 48.4169 2 33.3448
6
3 33.1663
17
3 32.8013
28
3 52.5617
1 19.4826 1 15.9583 1 36.8244
2 26.0642 2 32.8474 2 32.5540
7
3 35.9487
18
3 53.2770
29
3 19.1675
1 45.2086 1 34.4736 1 35.3290
2 21.6732 2 20.4992 2 34.9286
8
3 53.2792
19
3 34.3361
30
3 39.8615
1 32.3149 1 26.5199 1 24.2618
2 47.1778 2 31.8506 2 16.2179
9
3 17.7237
20
3 34.1920
31
3 32.0376
1 31.6017 1 46.1030 1 32.0000
2 31.5773 2 31.6579 2 14.9609
10
3 34.8566
21
3 44.9676
32
3 32.5729
1 30.7060 1 40.9953 1 30.7363
2 39.3031 2 32.5619 2 31.2734
11
3 37.1769
22
3 38.5687
33
3 37.7070

Tableau 3.3 : Dbit moyen par cellule

52
Nous remarquons partir du tableau ci-dessus que 18 cellules ont des dbits infrieurs 30
kbits/s, dun totale de 99 cellules.
Ces cellules ont un dbit moyen de 20.8585 kbits/s qui reprsente 70% du dbit souhait (30
kbits/s).

5.1.2. Dbit pour chaque point de la maille obtenue par cette convergence

La rpartition du dbit en tous points de la maille de la zone dtude pour la matrice de tilt
optimale est donne par la figure (3.4).

Figure 3. 4 : Rpartition spatiale du dbit EDGE pour la matrice de tilt ayant un cot de
0.1818

5.2. Cas du dbit variable

Nous voulons obtenir pour chaque cellule un dbit bien dtermin qui satisfait les besoins
spcifiques de chaque zone (zone industrielle, urbaine, suburbaine). Le dbit atteindre (ou
envisag) est reprsent par un tableau de 33 lments chacun reprsente un dbit spcifique un
site. Ces lments sont gnrs alatoirement : cest une variable alatoire qui suit une loi

53
gaussienne de moyenne 30 et dcart type 10.
La fonction cot sera dans ce cas, le nombre de cellules dont le dbit moyen est infrieur au
dbit envisag. Le but sera de minimiser cette fonction.

5.2.1. Convergence de lalgorithme

La valeur de fitness et sa variation en fonction du nombre ditrations est donne par le
tableau et la figure suivante. Au bout de 370 itrations nous atteignons la convergence de la
fonction cot.
Nombre ditration Fitness
0 0.6464
6 0.5959
21 0.5454
38 0.4949
45 0.3232
55 0.2828
60 0.2727
69 0.2323
74 0.2121
100 0.2020
140 0.1818
185 0.1515
190 0.1414
234 0.0909
261 0.0707
311 0.0505
343 0.0202
360 0.0101
370 0
380 0

Tableau 3.4 : Valeurs de fitness en fonction de nombre ditrations

54

Figure 3. 5 : Variation du taux de convergence en fonction de nombre ditrations

5.2.2. Comparaison entre le dbit planifi de chaque cellule et le dbit capacit

Pour faire cette comparaison, soit on dispose de tracer trois histogrammes dont chacun est
destin chaque catgorie de secteurs (secteur 1, 2, 3) et chaque figure contient les 33 sites du
modle de rseau dtude.
Ces trois figures (Fig.3.6, Fig.3.7 et Fig.3.8) nous permettons de comparer entre le dbit planifi
et le dbit capacit pour les diffrentes cellules


55

Figure 3. 6 : Comparaison entre le dbit planifi et le dbit capacit pour secteur 1


56


Nous remarquons partir des figures (3.6), (3.7) et (3.8) que toutes les cellules ont un dbit
capacit suprieur celle planifi et ceci grce la variation des tilts des antennes.

7. Conclusion

Dans ce chapitre, nous avons prsent la mthode permettant daugmenter la capacit en
terme de dbit en fonction des tilts des antennes pour un rseau GSM/EDGE non rgulier.
Pour se faire, nous avons suppos que les canaux PDCH sont configurs sur la frquence BCCH.
Enfin, et suite aux diffrentes simulations, nous avons mis en relief limpact de la variation des
tilts des antennes sur le dbit. A cet effet nous avons tudi deux cas :

Le dbit EDGE planifi est uniformment rpartir entre les cellules,
Le dbit est variable entre les cellules.

Les rsultats montrent que pour un dbit non uniforme entre les cellules, loptimisation des tilts
peut apporter un gain nettement meilleur que dans le cas o le dbit est uniforme entre les
cellules.

57
Chapitre 4 : Chapitre 4 : Chapitre 4 : Chapitre 4 : Optimisation globale des tilts et influence de la Optimisation globale des tilts et influence de la Optimisation globale des tilts et influence de la Optimisation globale des tilts et influence de la
DTX et du HR DTX et du HR DTX et du HR DTX et du HR

1. Introduction

Nous avons vu dans le chapitre prcdent leffet de la variation des tilts sur le dbit. Dans
ce chapitre, nous supposons que les canaux PDCH sont configurs sur la frquence EDGE. Nous
commenons par une optimisation globale des tilts. Par la suite nous tudions lapport des autres
techniques de gestion amliore des interfrences tels que lutilisation des canaux TCH demi-
dbit et la transmission discontinue sur le dbit.

2. Dtermination de la matrice de frquence

Le but de cette tape est dattribu chaque cellule une frquence pour lEDGE. Nous
supposons que loprateur rserve 40 frquences pour les 99 cellules du notre modle. Chaque
cellule sera servie par 4 frquences : 2 frquences pour le trafic TCH, une pour lEDGE et lautre
pour la signalisation (frquence BCCH).
Soit la matrice de frquences M de taille 33x40x3, cette matrice indique seulement les
frquences pour le trafic TCH et pour le EDGE. Chaque lment M (i, j, s) de cette matrice est
reprsent par 1 si la frquence j est utilise par le secteur s du site i, sinon il est gal 0. Par
consquent, la somme des lments de la matrice pour une ligne donne est gale 3 (cest le
nombre de frquences attribues chaque cellule sans tenir compte de la frquence de
signalisation).
La matrice M vrifie les conditions dj donnes au niveau du chapitre 2 pour viter les
interfrences co-site et sur canal adjacent. La frquence pour lEDGE chaque cellule est lune
de trois dj prsents par la matrice M. La mthode quon a utilis pour cette attribution se base
sur le fait dviter lutilisation dune frquence EDGE par un nombre important de cellules. Elle
se fait sur deux tapes :

Chapitre IV Optimisation globale des tilts et influence de la DTX et du HR

58
Etape 1 : choix de la frquence EDGE

Le but de la premire tape est daffecter chaque cellule une frquence pour le EDGE, le
principe est de parcourir la matrice M ligne par ligne et chaque fois on attribut la cellule une
frquence f parmi les frquences dj attribue cette cellule condition quelle soit la moins
utilise par dautres cellules comme une frquence pour le EDGE. La frquence EDGE sera
marque par -1. La figure (4.1) reprsente le principe de cette premire tape

Figure 4. 1 : Affectation de frquence pour le EDGE

Aprs cette tape, la valeur de chaque lment de la matrice M sera

1 0 0 0 0 -1 0 0 0 1 0
0 0 0 1 0 0 1 0 0-1...0 0 0
...
-1 0 0 0 0 1 0. .0 0 1
0 0 0 1 0 0 1 0 0 1.0 0

0 0 1 0 0 1 0 0 1 0... 0
0 1 0 0 0 0 1 0 0 1 0...0 0 1
...
0 0 0 1 0 0 0 11 0 0 0
1 0 0 0 0 0 1 0 00 0 1

0...0 0 1 00 1 0 0
0 0 1 0.0 1 0 0 1 0..0 0
..
.
...
00 1 0 0 0 0 1 0 1 0 0
0 0 1...0 0 1 0.0 1 0

Nombre des cellules
utilisent cette frq pour
EDGE
4 6 8 -1
40
33
Secteur 1 Secteur 3

1 : si la frquence j est affecte au trafic TCH pour le secteur s du site i

M (i, j, s) = 0 : la frquence j nest pas affecte au secteur s du site i

-1 : si la frquence j est affecte lEDGE pour le secteur s du site i


59
Etape 2 : minimiser linterfrence co-canal

Linterfrence co-canal sera trop leve si les cellules utilisant la mme frquence seront
proche, par consquent le dbit sera faible. Pour cela, une fois que la premire tape est termine,
dans cette tape on essaie dviter laffectation de la mme frquence deux cellules loignes
dune distance infrieure un seuil (dans ce travail, le seuil est gale 1 Km).
Le principe de cette tape est de parcourir la matrice obtenue aprs ltape 1 ligne par ligne, et
chaque fois on effectue les oprations suivantes :

Dterminer lindice de la frquence pour laquelle on a -1,
Chercher toutes les cellules utilisant la mme frquence pour le EDGE et les mettre dans
un ensemble S, cet ensemble contient les indices (k) de ces cellules,
Calculer la distance (d
k
) de chaque cellule de lensemble S par rapport la cellule de
rfrence c
Si d
k
< seuil
Changer la frquence EDGE de la cellule dindice k par lune des deux autres
dj utilises pour le trafic condition que celle choisit doit tre moins utilise
que la deuxime,
Sinon
On garde la mme frquence.

3. Optimisation globale des tilts des antennes

Une fois que la matrice M est construite, nous utilisons la mme mthode mta-heuristique
(lalgorithme gntique) dfinit au niveau du chapitre 3, avec les mmes paramtres, pour
augmenter la capacit en terme de dbit en fonction des tilts des antennes.
On suppose que les canaux PDCH sont configurs au niveau de la frquence EDGE. Les 2 autres
frquences sont utilises pour le trafic TCH.

Dans notre travail nous nous intressons ltude dun seul time slot parmi ceux qui sont
attribus lEDGE et nous essayons daugmenter le dbit moyen de chaque cellule par time slot.

60
La structure gnrale de lalgorithme gntique est la mme quon a dj utilis au niveau du
chapitre prcdent. Le but est de trouver une matrice de tilt T pour un tel rseau qui assure notre
objectif.
Le tableau suivant indique lensemble des programmes constituant lAG

Programme Description
M_freq Permet de dterminer la matrice de frquence
fitness Permet de calculer la fonction cot dune matrice de tilt T
croisement Permet dappliquer lopration de croisement sur 2 matrices T1 et T2
mutation Permet dappliquer lopration de mutation
up_date Permet de crer la nouvelle population
tilt_optim_EDGE Programme principale permettant dappliquer lAG

Tableau 4.1 : Liste des programmes de lalgorithme

La fonction cot sera le rapport du nombre des cellules ayant un dbit moyen infrieur 30
kbits/s par le nombre total de cellules (99 cellules). Les tapes de lAG ainsi que la fonction de
chaque tape est la mme quon a dj trait au niveau du chapitre 3.
On suppose dans cette partie que linterfrence co-canal est cause par toutes les cellules qui
utilisent la mme frquence EDGE ( f ) de la cellule serveuse que se soit pour la voix ou pour les
donnes, donc les cellules interfrentes sont celles qui ont M (i, f, s) = 1 ou -1, avec i = 1..33 et s
= 1..3 ; partir de cette notion on peut remarquer que le nombre de cellules utilisant la mme
frquence que celle de la cellule serveuse sera un peu grand.

3.1. Analyse et interprtation des rsultats

3.1.1. Variation du taux de convergence en fonction de nombre ditration

Au bout de 221 itrations nous atteignons la convergence de la fonction cot. La variation
de la fonction fitness en fonction du nombre ditration est donne par le tableau (4.2) et la figure
(4.2).


61

Nombre ditration fitness
1 0.7171
4 0.6969
5 0.6868
11 0.6565
15 0.6363
23 0.6161
35 0.5959
49 0.5656
60 0.5252
70 0.4848
91 0.4545
100 0.4242
108 0.4141
110 0.4040
115 0.3939
132 0.3838
135 0.3737
147 0.3434
156 0.3232
165 0.3131
187 0.2929
200 0.2626
221 0.2525
321 0.2525

Tableau 4.2 : Valeur de la fonction fitness en fonction de nombre ditration


62

Figure 4. 2 : Variation de la fonction cot en fonction de nombre ditration

3.1.2. Dbit moyen par cellule obtenue pour la convergence de lalgorithme

On remarque partir de la figure (4.2) quon a aboutit une convergence vers 0.2525. Les
trois histogrammes suivants indiquent les valeurs du dbit des 33 cellules (en kbits/s) pour les
secteurs 1, 2, et 3.


63

Figure 4. 3 : Dbit moyen des 33 sites pour secteur 1


64


Dans la partie prcdente on a suppos que si la cellule de rfrence utilise une frquence f alors
toutes les autres cellules utilisant f pour un trafic TCH entrane des interfrences totales (avec un
taux = 100%), mais cela nest pas toujours vrai suite la discontinuit de la parole.

4. La transmission discontinue (DTX)

La transmission discontinue (ou DTX) est un mcanisme qui permet lmetteur dtre
inactif la plupart du temps pendant les silences de parole. Lobjet du DTX est de rduire le dbit
de codage 500 bit/s quand lusager nest pas en train de parler. Ce dbit est suffisant pour coder
le bruit de fond et le reconstituer du ct rcepteur sans que lusager ne saperoive une rupture.
Cette reconstitution du bruit de fond sappelle aussi bruit de confort (comfort noise). Le DTX
permet ainsi dalterner entre un mode de transmission de 260 bits/20 ms (en priode active) et un
mode de transmission de 260 bits/480 ms (en priode inactive) [7].


65
Le mcanisme DTX requiert les fonctions suivantes :

Un dtecteur dactivit vocale (ct metteur),
Lvaluation du bruit de fond (ct metteur), pour transmettre les paramtres
caractristiques au rcepteur,
La gnration (ct rcepteur) dun bruit de confort pendant les priodes o la
transmission est interrompue.

Lutilisation du mode de transmission discontinue par une MS est une option de la cellule. Grce
cette fonctionnalit, le canal nest plus alors occup en continu, donc elle apporte une rduction
du niveau dinterfrence dans le rseau et un gain dnergie aux terminaux [5].

4.1. Modlisation du DTX

Pour introduire cette fonctionnalit dans notre modle dtude, nous avons suppos que
lmetteur est actif suivant une probabilit p. On dsigne par
D
le facteur dactivit, il prend les
valeurs 0 et 1 selon la probabilit p.
D
est une variable alatoire de Bernoulli B (n, p)
modlisant la DTX [8], les paramtres n et p caractrisant B sont respectivement 1 et 0,6 dans ce
travail. Le calcul de linterfrence est effectu comme suit :

Soit f la frquence EDGE affecte la cellule de rfrence,

Parcourir la matrice de frquence M

Si M (k, f, s) = -1

K K K K
a d G I =

;

Sinon Si M (k, f, s) = 1
Calculer
D
;

K K K D K
a d G I =

;
Fin.


66
4.2. Technique de simulation

Pour calculer le rapport CIR, nous devons valuer deux composants : la puissance reue du
signal utile C et linterfrence I. Lexpression de la puissance utile est la mme dj donne par
lquation (II.6) du chapitre 2, mais lexpression du linterfrence I change suite la prise en
compte de la DTX, elle est donne par lquation suivante

=
=
=
NS
s
K D s K s K
NC
c K K
s f K M d a G I
1
, ,
, 1
) , , (
(IV.1)

Avec

s K
G
,
= gain le lantenne du secteur s de la site K,

s K
a
,
= variable lognormale modlisant la composante de leffet de masque gnre par
des obstacles loin du mobile,

D
= variable alatoire de Bernoulli B (n, p) modlisant la DTX, les variables n et p
caractrisant B sont respectivement 1 et 0.6,

K
d = la distance entre la station K source dinterfrence et le point de test dans la cellule
de rfrence,

Soit f la frquence EDGE affecte la cellule de rfrence, la valeur de
D
nest prise en compte
que si la cellule interfrant utilise la mme frquence f pour le trafic TCH. Lquation suivante
reprsente lexpression du CIR en un point M (i, j).

,sec
, ,
1& 1
( , , )
c c c f
ij NC NS
k s k s D k
k k c s
G a d
CIR
G a d M k f s
= =
=

(IV.2)

Avec

f est la frquence EDGE utilise par la cellule serveuse,

D
= 1, si M (k, f, s) = -1,

D
est une variable alatoire de Bernoulli B, si M (k, f, s) = 1.

67
Suite que le produit dune variable de Bernoulli et une variable lognormale ne suit pas une
loi lognormale, nous ne pouvons pas appliquer lapproximation de Fentom-Wilkinson et par
consquent, la distribution du CIR ne suit pas une loi Gaussienne. Pour cela, la valeur du C/I et
les probabilits dutiliser MCS
j
, au niveau dun point M, sont calculs de cette manire :

Dfinir une variable alatoire lognormale de taille 10000 modlisant leffet de masque
c
a ,
Calculer le gain de lantenne de la cellule serveuse au point M
( )
sec , c
G ,
Calculer la distance
c
d ,
Calculer la puissance reue du signal utile C (nous avons 10000 valeurs du C chacune
correspond une valeur de leffet de masque),
Pour chaque cellule utilisant la mme frquence

o Dfinir une variable alatoire lognormale de taille 10000 modlisant leffet de
masque
K
a ,
o Calculer le gain de lantenne de la cellule interfrente au point M
( )
s K
G
,
;
o Calculer la distance
K
d ,
o Si M (k, f, s) = 1

Dfinir une variable de Bernoulli
D
de taille 10000 modlisant la DTX ,
Calculer linterfrence

=
K D s K s K K
d a G I
, ,
(
K
I sera un tableau de
taille 10000),

o Si M (k, f, s) = -1


=
K s K s K K
d a G I
, ,
,

Calculer linterfrence totale (

=
S K
K
I I , il est reprsent par un tableau de longueur
10000),
Calculer le CIR au point M (ces valeurs sont stockes dans un tableau de taille 10000),
Calculer le CIR en dB,

68
Calculer la probabilit davoir CIR entre S
i-1
et S
i
,
Calculer la capacit en terme de dbit,

Le calcul des probabilits est dfinit comme suit : nous calculons le nombre de fois (N
i
)
dont CIR est compris entre S
i-1
et S
i
et la probabilit sera le rapport du N
i
par 10000.

Pour i de 1 10000
Si CIR ( i ) > S
8
, N
9
= N
9
+ 1 ; (IV.3)
Si CIR ( i ) est entre S
7
et S
8,
N
8
= N
8
+ 1 ; (IV.4)
6
et S
7
, N
7
= N
7
+ 1 ; (IV.5)
5
et S
6
, N
6
= N
6
+ 1 ; (IV.6)
4
et S
5
, N
5
= N
5
+ 1 ; (IV.7)
3
et S
4
, N
4
= N
4
+ 1 ; (IV.8)
2
et S
3
, N
3
= N
3
+ 1 ; (IV.9)
1
et S
2
, N
2
= N
2
+ 1 ; (IV.10)
Si CIR ( i ) est infrieur S
1
, N
1
= N
1
+ 1 ; (IV.11)

Donc la probabilit P
i
sera gale (N
i
/ 10000), pour tout i = 1..9 ;
Avec S
1
,

S
2
,

S
3
, S
4
, S
5
,

S
6
,

S
7
et S
8
sont les seuils du CIR, dfinit au niveau du chapitre 2.

4.3. Optimisation globale des tilts des antennes en tenant compte de la DTX

En tenant compte de la DTX, la seule diffrence par rapport la partie prcdente et au
niveau du calcul de la fonction fitness et prcisment dans la phase du calcul de linterfrence.
Suite la dfinition du facteur dactivit, les interfrences seront plus faibles et ceci est caus par
le silence. En appliquant lAG, la convergence est obtenue aprs 261 itrations dont lvolution
de la fonction cot en fonction du nombre ditration est donne par la figure (4.6).


69

Figure 4. 6 : Variation de la fonction cot en fonction de nombre ditration dans le cas
dutilisation de la DTX

Les trois figures suivantes comparent le dbit moyen par cellule dans les 2 cas avec et sans
utilisation de la fonction DTX pour les 33 sites dtude.


70

Figure 4. 7 : Comparaison du dbit moyen (avec et sans DTX) des 33 sites pour secteur 1


71


A partir de ces histogrammes nous remarquons que :
La prise en compte de la transmission discontinue et dune matrice de tilt optimale
permet daugmenter le dbit moyen par cellule et donc le dbit chaque point du maille
de la zone dtude sera plus leve,
Le taux de cellules ayant un dbit moyen suprieur 30 kbits/s est plus grand, gale
94% de lensemble de toutes les cellules.

Une autre approche permet de rduire les interfrences cest lutilisation des canal TCH
demi-dbit (HR).

5. Canal du trafic demi-dbit (HR)

La procdure du HR offre loprateur la possibilit daugmenter le nombre dutilisateurs
(2 fois plus grand), cette mthode exige lutilisation dun mme time slot par deux utilisateurs.
Ce principe est appliqu dans notre travail pour les canaux TCH, la figure suivante reprsente le

72
cas de 2 utilisateurs utilisant le slot numro 0, le premier utilisateur (U1) utilise ce slot pendant
la premire trame et le deuxime (U2) lutilise pendant la prochaine trame et ainsi de suite.

Figure 4. 10 : Principe du HR

Ce principe permet de minimiser les interfrences, en effet sil existe un seul utilisateur au
niveau du time slot 0 par exemple, alors cet intervalle de temps sera allou pendant une trame et
il est libr dans la prochaine trame. Dans ce cas, linterfrence provoque par ce dernier time
slot sur les cellules utilisant la mme frquence est nulle.

5.1. Modlisation du HR

Le HR est modul par un coefficient
H
qui prend des valeurs du 0 ou 1 selon la
probabilit p pour quun utilisateur utilise le time slot concern de la trame (dans notre travail,
nous supposons que le nombre total des utilisateurs est le mme, donc p = 0.5).
H
est une
variable alatoire de Bernoulli B (n, p) modlisant le HR, les paramtres n et p caractrisant B
sont respectivement 1 et 0,5. Nous proposons comme suit le calcul de linterfrence.

Soit f la frquence EDGE affecte la cellule de rfrence,
Parcourir la matrice de frquence M
Si M (k, f, s) = -1

K K K K
a d G I =

;
Sinon Si M (k, f, s) = 1
Calculer
H
;

K K K H K
a d G I =

;
Fin.
U1/U2 U1/U2 U1/U2
...
Trame i Trame i +1 Trame i + 2
0 1 7 0 1 7 0

73
En tenant compte de la discontinuit de la transmission et du HR, lexpression du CIR en un
point M dfinit par (i, j) dont la cellule serveuse utilise une frquence f est donne par lquation
suivante

,sec
,
1& 1
( , , )
c c c f
ij NC NS
k s k D H k
k k c s
G a d
CIR
G a d M k f s
= =
=

(IV.12)
Avec

H
et
D
sont respectivement le coefficient du HR et dactivit, ces paramtres sont
appliquer que si M (k, f, s) est diffrent du zro selon ce principe,

H
et
D
sont 2 variables alatoire du Bernoulli, si M (k, f, s) = 1,

H
=
D
= 1, si M (k, f, s) = -1.

5.2. Technique de simulation

La technique de simulation est la mme que nous avons dj prsent dans le paragraphe
(4.2) mais la seule diffrence est de tenir en compte de la fonction HR. Le calcul du C/I et des
probabilits dutiliser MCS
j
, au niveau dun point M, sont faites de cette manire :

Dfinir une variable alatoire lognormale de taille 10000 modlisant leffet de masque
c
a ,
Calculer le gain de lantenne de la cellule serveuse au point M ( )
sec , c
G ,
Calculer la distance
c
d ,
Calculer la puissance reue du signal utile C (nous avons 10000 valeurs du C chacune
correspond une valeur de leffet de masque),
Pour chaque cellule utilisant la mme frquence
o Dfinir une variable alatoire lognormale de taille 10000 modlisant leffet de
masque
K
a ,
o Calculer le gain de lantenne de la cellule interfrente au point M
( )
s K
G
,
,
o Calculer la distance
K
d ,

74
o Si M (k, f, s) = 1
D
de taille 10000 modlisant la DTX,
H
de taille 10000 modlisant le HR,

=
K H D s K s K K
d a G I
, ,
(
K
I sera un tableau de
taille 10000),
o Si M (k, f, s) = -1

=
K s K s K K
d a G I
, ,
,
Calculer linterfrence totale (

=
S K
K
I I , il est reprsent par un tableau de longueur
10000),
Calculer le CIR au point M (ces valeurs sont stockes dans un tableau de taille 10000),
Calculer CIR en dB,
Calculer les probabilits dutilisation des MCSs,
Calculer la capacit en terme de dbit.

5.3. Influence du HR au niveau notre modle

En appliquant le principe du HR pour la matrice de tilt optimale, dj tablit dans le
paragraphe (4.3), et en tenant compte de la DTX, le dbit moyen par cellule augmente et nous
obtenons 96% des cellules ayant un dbit suprieur 30 kbits/s (au lieu de 94% si nous
appliquons seulement la DTX).

Les trois histogrammes suivants comparent le dbit moyen par cellule dans les 2 cas avec et sans
utilisation de la fonctionnalit du HR, dans ces 2 cas nous avons utilis la transmission
discontinue.


75

Figure 4. 11 : Comparaison du dbit moyen (avec et sans HR) des 33 sites pour secteur 1


76


Nous pouvons conclure que la prise en compte des fonctionnalits du HR et de la DTX, nous
permettent davoir des dbits moyens plus importants et il reste que 4 cellules de 99 en totale
ayant des dbits infrieur 30 kbits/s dont les valeurs sont respectivement du 27.7219 ; 28.6829 ;
23.2827 et 21.1655. En moyenne ces dbit reprsente 84.04% du dbit souhait.

6. Conclusion

Dans ce chapitre, nous avons commenc par laborer une mthode de rpartition des
frquences EDGE sur les diffrentes cellules permettant de maximiser le gain apport par les
techniques du HR et DTX. Nous avons suppos que les canaux PDCH sont configurs sur cette
frquence. Par la suite nous avons effectu une optimisation globale des tilts des antennes afin de
rduire le niveau dinterfrence globale et par la suite augmenter le dbit dans un rseau
GSM/EDGE. Finalement, nous avons intgr au niveau de chaque cellule les fonctions de la
transmission discontinue et lutilisation des canaux TCH demi-dbit. Cette intgration nous a
permis davoir une capacit en terme de dbit plus importante que dans le cas o les canaux
PDCH sont situs sur la frquence BCCH.

77
Conclusion gnrale Conclusion gnrale Conclusion gnrale Conclusion gnrale

Le rseau GPRS/EDGE a fait son apparition dans les systmes de communications o les
applications multimdias seront diffuses aux utilisateurs via le lien radio. Ces dfis ont pouss
les oprateurs la recherche des mthodes efficaces pour l'extension de la capacit du rseau.
C'est sur ce dernier point que s'est porte plus particulirement notre attention.
Le but de ce projet est danalyser la rpartition spatiale du dbit EDGE et daugmenter ce dbit
en utilisant certaines techniques de gestion amliore des interfrences.

Pour avoir des rsultats ralistes, ce travail est effectu sur un modle de rseau rel
couvrant le centre ville de Tunis et dont sa structure est non rgulire. La forte densit de trafic
caractrisant cette zone et la courte distance inter-sites, justifient ce choix.

Pour la ralisation de ce projet nous avons commenc, dans le premier chapitre par
prsenter les principales actions ncessaires pour lintgration des rseaux GPRS/EDGE.
Comme lvaluation des performances dun rseau cellulaire est base sur lvaluation de
la distribution du rapport signal interfrences (CIR), nous avons donc propos dans le
deuxime chapitre un modle analytique permettant de calculer ce rapport. Ensuite nous avons
prsent la rpartition spatiale du dbit EDGE pour les deux types du site (omnidirectionnel et
tri-sectoriel). Nous avons constat que cette rpartition prsente un pic qui correspond au centre
de la cellule, et chaque fois que le mobile sloigne le dbit diminue rapidement.
Pour cela, nous avons propos, dans le troisime chapitre, une mthode doptimisation du
dbit EDGE en fonction des tilts des antennes. Nous avons suppos, dans un premier temps, que
les canaux PDCH sont configurs sur la frquence BCCH. Cette optimisation a t faite sur deux
cas : un premier cas lorsque le dbit EDGE planifi est uniformment rparti entre les cellules et
le deuxime cas si le dbit planifi est variable entre les diffrentes cellules. Les rsultats
montrent que pour un dbit non uniforme entre les cellules, loptimisation des tilts peut apporter
un gain nettement meilleur que dans le cas o le dbit est uniforme (100% des cellules ayant un
dbit capacit suprieur celui planifi pour le deuxime cas, contre seulement 82% des cellules
pour le premier cas).

78
Dans le dernier chapitre, nous avons suppos que les canaux EDGE sont configurs sur une
frquence TCH (autre que la frquence BCCH). Nous avons commenc par laborer une
mthode de rpartition des frquences EDGE sur les diffrentes cellules permettant de maximiser
le gain apport par les techniques du HR et DTX. Par la suite, nous avons effectu une
optimisation globale des tilts des antennes (pour le cas o le dbit EDGE planifi est
uniformment rparti entre les cellules). Finalement, pour cette optimisation des tilts, nous avons
propos lutilisation de la DTX et du HR au niveau de chaque cellule. Suite cette intgration le
taux des cellules ayant un dbit capacit suprieur celui planifi est volu 96 %, cependant
75% seulement dans le cas o la DTX et le HR ne sont pas pris en compte.
Cette intgration nous a permis davoir une capacit en terme de dbit plus importante que dans
le cas o les canaux PDCH sont situs sur la frquence BCCH.

Dans notre tude nous avons eu comme rsultat :

Si les canaux EDGE sont configurs sur la frquence BCCH, le dbit moyen par cellule
est gal 34,6588 kbits/s,
Si les canaux EDGE sont configurs sur la frquence TCH avec activation de la DTX et
le HR, le dbit moyen par cellule est gal 42,3655 kbits/s.

Comme perspectives de ce travail nous proposons :

Application dautres algorithmes (recuit simul, recherche tabou) pour rsoudre le
mme problme et comparer leur rsultats avec ceux trouvs dans notre projet.
Optimisation des paramtres de lalgorithme gntique.
Recherche dun plan de frquence permettant daugmenter la capacit du rseau
GSM/EDGE.

Bibliographie Bibliographie Bibliographie Bibliographie

[1] Juan Li., Link adaptation in general packet radio service (GPRS)., Master en Science
technologique ., HELSINKI UNIVERSITY OF TECHNOLOGY 2002
[2] Sami Tabbane., cours Evolution et Migration 2G/3G ., SUPCOM 2005/2006
[3] F. Jarreau., EDGE & HSDS : introduction, algorithms and paramaters., document technique
ALCATEL., dition 1.0., 16/12/2005.
[4] Xavier Lagrange., Philippe Godlewski., Sami Tabbane., Rseaux GSM-DCS des
principes la norme., 4
eme
dition HERMES, Paris, 1999.
[5] Mohamed Tahar Missaoui., Etudes des Techniques de Densification dans les Rseaux
Radio Mobiles Cellulaires., thse de doctorat, ENIT 2004.
[6] Jouhaina Chaouachi Siala., cours Heuristiques et mtaheuristiques pour loptimisation .,
SUPCOM 2004/2005.
[7] Elkik Amlie., Garanto Herv., Porquet Julien., VAD/DTX : Techniques de base et
Intrts pratiques .
[8] Xavier Lagrange., Distribution du C/I dans un rseau cellulaire rgulier., cours ENST
paris

DABOUZIA Slah

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

DABOUZIA Slah

Загружено:

Авторское право:

Доступные форматы

Cycle de formation des ingnieurs en Tlcommunications

10 , 8 , 6 , 4 , 2 ) , ( j i T , o ) , ( j i T est le tilt de lantenne du secteur j, du site i.

10 , 8 , 6 , 4 , 2 ) , ( j i T . Cette opration est assure par la fonction mutation de

Вам также может понравиться