Vous êtes sur la page 1sur 80

Rpublique Algrienne Dmocratique et Populaire

Ministre de lEnseignement Suprieur et de la Recherche Scientifique




Mmoire
Prsente

A LUNIVERSIT DE TLEMCEN
FACULT DE TECHNOLOGIE
DPARTEMENT DE GENIE ELECTRIQUE ET DELECTRONIQUE

Pour lobtention du diplme de

MASTER

Spcialit : Photonique Rseau Optique de Tlcommunication

Intitul

DEVELOPPEMENT D'UN OUTIL D'OPTIMISATION POUR
L'ALLOCATION DES FREQUENCES DANS LE RESEAU GSM.


Prsente par

Mme Taleb Soumia Imane Melle Boudina Ikram



Soutenue juin 2013 devant le Jury compos de:

N.E BOUKLI-HACENE Professeur luniversit de Tlemcen Prsident
R.MERZOUGUI Maitre de confrences (A) luniversit de Tlemcen Examinateur
M.M'HAMDI M.A.A L'ERST de Tlemcen Examinateur
H.MEGNAFI M.A.A L'ERST de Tlemcen Encadreur
M.A.BRAHAMI M.A.A L'ERST de Tlemcen Co- Encadreur

Anne universitaire: 2012/2013.
Rpublique Algrienne Dmocratique et Populaire
Ministre de lEnseignement Suprieur et de la Recherche Scientifique
Universit Abou bekr Belkaid Tlemcen
Facult de Technologie
Dpartement de Gnie Electrique et Electronique


Filire : Tlcommunications
Projet de Fin dEtudes
Master : Tlcommunication
Option : PROTONS

Intitul : Dveloppement d'un outil d'optimisation pour l'allocation des
frquences dans le rseau GSM

Prsent par :
Melle Boudina Ikram Mme Taleb Soumia Imane

Jury :

BOUKLI-HACENE NourEddine Professeur lUniversit de Tlemcen Prsident
MERZOUGUI Rachid. M.C.A lUniversit de Tlemcen Examinateur
MHAMEDI Mohammed. M.A.A lEPST de Tlemcen Examinateur
MEGNAFI Hichem. M.A.A lEPST de Tlemcen Encadreur
BRAHAMI Mustapha Anwar M.A.A lEPST de Tlemcen Co-encadreur

Anne Universitaire : 2012-2013

Remerciement


Avant tout on tient notre remerciement notre dieu tout puissant de nous avoir donner la foi, la force et
le courage.
Nous tenons remercier dabord notre encadreur MEGNAFI Hicham
Matre assistant Ecole prparatoire Science et technique Tlemcen, et Monsieur Brahami
Mustapha Anwar Matre assistant Ecole prparatoire Science et technique Tlemcen pour son
aide, ses encouragements, et ses critiques constructives qui nous ont beaucoup aid apprcier ce travail et
ont mieux clair nos perspectives. Nous lui sommes
Reconnaissants et particulirement pour la confiance quil nous donn et lautonomie quil nous a laiss.
Jexprime ma reconnaissance Monsieur BOUKLI HACEN Noureddine, Professeur
luniversit de Tlemcen, pour bien vouloir accepter de prsider le jury.
Je tiens remercier galement Monsieur MERZOUGUI Rachid Matre de confrences
luniversit de Tlemcen et Monsieur M.MHAMEDI Mohammed Matre assistant Ecole
prparatoire Science et technique Tlemcen davoir accept dexaminer ce travail.
Jexprime ma reconnaissance Monsieur CHIKH-BLED Mohammed El-Kebir,
Professeur luniversit de Tlemcen.
Enfin, Nous remercions tous ceux qui ont contribu de prs ou de loin, pour
Leurs soutiens moraux ou matriels, dans la ralisation de notre projet.


Boudina Ikram.
Taleb Soumia Imane.
Ddicace
Au nom de DIEU clment et misricordieux c'est avec un grand
sentiment d'euphorie, que je ddie
Ce modeste labeur:
A mes parents (OMAR et NADJET) qui m'ont toujours pouss et
motiv dans mes tudes. Ce mmoire reprsente donc
l'aboutissement du soutien et des encouragements qu'ils m'ont
prodigus tout au long de ma scolarit. Qu'ils en soient remercis
Par cette modeste ddicace.
A mon marie MOHAMMAD pour son soutien chaque moment
et son encouragement prodigus tout au long de cette priode de
travail et mon futur BEBE.
A mon trs cher frre YACINE.
A mes chres surs FIRDAWS et SOUNDOS.
A ma deuxime famille * YOUSFI*.
A nos deux grandes pres et mres.
A mes oncles et mes tantes.
A mes cousins et cousines.
A tout qui porte le nom TALEB et BENHAMADI.
A tous mes amis et plus particulirement ceux de notre
promotion, ainsi que toutes les personnes qui n'ont pas hsit
m'apporter leur soutien, toute personne ayant contribu
l'laboration de ce mmoire.
A mon binme BOUDINA IKRAM.


SOUMIA.
Ddicace
A mes parents : mon pre SAID et ma mre CHAFIKA,
A qui je dois le meilleur de moi-mme
En tmoignage de ma reconnaissance infinie,
Pour leur guide dans mes tudes, leur amour
Et les nombreux sacrifices quils nont cess de consentir ;
Quils veuillent trouver dans ce travail lexpression de mon profond
attachement !
A ma chre sur WISSEM,
Ainsi qu son marie KAMEL et son adorable petite fille ANFEL avec
tous mes souhaits de bonheur.
A ma chre petite sur FERIEL
Avec tous mes souhaits de bonheur et de russite.
A tous membre de ma famille.
Ames grand parents que jadore a toute la famille KRAOUTI grand et
petits
A ceux qui me sont chers et proches
A tous ceux que jaime et qui maiment
A tous mes amis.
Ce mmoire leur est ddi
IKRAM
Tables des matires




Table des matires


RESUME
TABLE DES MATIERE
LISTE DES TABLEAUX
LISTE DES FIGURES
GLOSSAIRE

INTRODUCTION GENERALE1


I.1. . Introduction. ....2
I.2. Historique .....2
I.3. Prsentation de la norme GSM :.3
I.4. Larchitecture du rseau GSM :..3
I.5. Sous systme radio (BSS):.4
I.5.1.1 Station de base (BTS) :.................................................................4
I.5.1.2 Contrleur de station de base (BSC):.5
I.5.2 Sous systme rseau (NSS):.5
I.5.2.1 Commutateur (MSC):.5
I.5.2.2 Enregistreur de localisation des visiteurs (VLR) :5
I.5.2.3 Enregistreur de localisation nominale (HLR):...............6
I.5.2.4 Centre dauthentification (AUC) :.6
I.5.2.5 Enregistreur des identits des quipements (EIR) :..6
I.5.3 Le sous systme dexploitation et de maintenance(OSS) :.6
PARTI E I :
Architecture gnrale dun rseau GSM.
Tables des matires



I.5.4 La station mobile (MS) :..6
I.6. Les interfaces du rseau GSM:...7
I.7. La Transmission radio ...8
I.7.1 Allocation des frquences..........8
I.7.2 Les canaux physiques ...9
I.7.2.1 Multiplexage frquentiel FDMA ....9
I.7.2.2 Multiplexage temporel TDMA .............10
I.7.3 Les canaux logiques ............12
I.8. Le concept cellulaire .....13
I.8.1 Cellule.......13
I.8.2 Dploiement des rseaux cellulaires:................15
I.8.2.1 La macro cellule omnidirectionnelle :....15
I.8.2.2 La macro cellule bi sectorise .........15
I.8.2.3 La macro cellule tri sectorise ....15
I.8.2.4 Le modle hexagonal ..16
I.8.2.5 conclusion ..17



II.1 Introduction.18
II.2 l'objectif de la planification..18
II.2.1 L'objectif....18
II.3 contraintes radio.......19
II.3.1 Rapport signal sur bruit C/N....19
II.3.2 Rapport signal sur interfrences C/I20
II.3.2.1 Les interfrences20
II.3.2.2 le rapport C/I......21
PARTI E II :
Planification radio dans le rseau GSM






Tables des matires



II.4 Contraintes de trafic.....23
II.5 Planification du rseau GSM.......24
II.5.1 Dimensionnement du rseau GSM...24
II.5.2.Analyse du trafic et de la couverture....25
II.5.2.1 Collecte des donnes de base.25
II.5.2.2 Calcul de trafic26
II.5.3 Allocation et Rutilisation des frquences.....27
II.5.3.1 Rutilisation des frquences............27
II.5.3.2 Le motif cellulaire28
II.5.4 Exemple .....29
II.6 Conclusion: 32




II.1 Introduction.33
III.2 Algorithme gntique 33
III.2.1 Prsentation gnral.33
III.2.2 Principe dalgorithme gntique .33
III.2.2.1 Loprateur de slection....34
III.2.2.2 Loprateur de croisement..35
III.2.2.3 Loprateur de mutation ...38
III.2.3 Paramtre de la population .39
III.2.4 Paramtre des conditions darrt..........40
III.2.5 Algorithme ..41
III.3.LAlgorithme gntique implment...42
III.4 Les tapes dalgorithme gntique implment...........43
III.5. Rsultats obtenus....44
PARTI E II I :
Algorithme gntique pour l'affectation des frquences
Tables des matires




III.6 Conclusion ..48

Conclusion gnrale.49
Rfrences bibliographiques


Liste des tableaux



Liste des tableaux

Tableau I.1 : Caractristiques techniques.
Tableau II.1: Le nombre de canaux voix en fonction du nombre de porteuses
attribues une cellule.
Tableau II.2: Tailles de motif cellulaire.
Tableau II.3: Table d'Erlang.
Tableau II.4:Table des frquences.
Tableau III.1:Schma de croisement un point.
Tableau III.2 : Schma de croisement deux points.
Tableau III.3:les diffrents gnes pour les parents et les enfants.
Tableau III.4: schma de croisement uniforme.
Tableau III.5: Schma dune mutation classique.

Liste des Figures



Liste des figures

Figure I.1: Architecture globale du rseau GSM.
Figure I.2: les interfaces du rseau GSM.
Figure I.3: Principe du FDMA.
Figure I.4: Principe Du TDMA.
Figure I.5: Structure temps frquence des canaux physiques.
Figure I.6: les cannaux logiques d'un rseau GSM.
Figure I.7: Le modle hexagonal.
Figure II.1: Interfrences entre cellules voisines rutilisant la mme frquence sur un
Modle hexagonal.
Figure II.2:planification cellulaire pour le rseau GSM et le rseau analogique.
Figure II.3: Exemple de rutilisation des frquences.
Figure II.4: Distribution de frquences pour les trois oprateurs.
Figure II.5: Motif cellulaire 4/12
Figure III.1: Slicing crossover.
Figure III.2: Slicing crossover 2 points.
Figure III.3: Croisement barycentrique.
Figure III.4:Schma gnral d'un algorithme gntique.
Figure III.5 : Exemple dun chromosome.
Figure III.6 : Rseau MOBILIS de la ville de Maghnia.
Figure III.7: La matrice des cellules adjacentes (neighboring cells).
Figure III.8:Reprsentation des interfrences Co-canal de BCCH dans la rgion de
Maghnia avant d'utiliser l'algorithme gntique.
Figure III.9 : Capture de lapplication implmente.
Figure III.10:Reprsentation des interfrences Co-canal de BCCH dans la rgion de
Maghnia aprs l'utilisation de l'algorithme gntique.


Glossaire



Glossaire
A AG: Algorithme Gntique.
AMRT : Accs Multiple par Rpartition dans le Temps.
AMRT: Accs Multiple par Rpartition dans la Frquence.
AuC: Authentification Center.

B BCCH: Broadcast Control Channel.
BCH: Broadcast Channel.
BSC: Base Station Controller.
BSIC: Base Station Identity Code.
BSS: Base Station Subsystem.
BTS: Base Transceiver Station.
C CCCH: Commun Control Channel.
CEPT : Confrence Europenne des Postes et Tlcommunications.
C/N: Canal /Noise.
C/I : Canal/Interfrence.
Cellule: Ensemble des points o' le mobile peut dialoguer avec une station de base
donne avec une qualit suffisante.
D DCCH: Dedicated Control Channel.
DSP: Densit Spectrale de Puissance.
Downlink: Sens de transmission de la BTS vers la MS
E EDGE: Enhanced Data rate for GSM Evolution.
EIR: Equipment Identity Register.
ETSI: Europenne Tlcommunication Standards Institue.

F FACCH: Fast Access Control Channel.
FCCH: Frequency Correction Channel.
FDMA: Frequency Division Multiple Access.

Glossaire



G GMSC: Gateway MSC.
GPRS: General Packet Radio Service.
GSM: Global System for Mobile Communications.
H HLR: Home Location Register.
I IMEI: Internet Mobile Equipment Identity.
ICC: interfrences Co-canal
IIS: interfrences inter-symboles
IIF: encore appeles interfrences canaux-adjacents
L LAC: Location Area Code.
LAPDm: Link Access Protocol on the Dm Channel.
LAPD: Link Access Protocol on the D Channel.

M MAP: Mobile Application Protocol.
MS: Mobile Station.
MSC: Mobile Switching Center.
MTP: Message Transfer Protocol.

N NSS: Network Management Center.
OOMC: Operation and Maintenance Center.
OMC-R: Operation and Maintenance Center Radio.
OSI: Open System Interconnection.

P PIN: Personnel Identity Number.

Glossaire



Q QOS: Quality Of Service.
R RNIS : Rseau Numrique Intgration de Service.
S SACCH: Slow Associated Control Channel.
SCH: Synchronization Channel.
SDCCH: Stand-alone Dedicated Control Channel.
SIM: Subscriber Identity Module.
Slot Intervalle de temps lmentaire en TDMA qui peut accueillir un burst.

T TCH: Traffic Channel.
TDMA: Time Division Multiple Access.
TS: Time Slot.
U UMTS: Universal Mobile Telecommunication System.
Uplink: Sens de transmission de la MS vers BTS.
VVLR: Visitor Location Register.
WWAP: Wireless Application Protocol.






Introduction Gnrale
Introduction gnrale

1

Introduction gnrale
De nos jours les systmes radio mobiles cellulaires constituent lun des moteurs les plus
puissants du march de la tlcommunication. En effet, le taux de croissance du nombre
dabonnes est quasi exponentiel et dpasse largement la plupart des prvisions les plus
optimistes tablies lors du lancement des premiers systmes de radiocommunication mobiles
au dbut des annes quatre vingt. Ces systmes sont accessibles aujourdhui un public de
plus en plus large leur permettant dmettre et de recevoir de la parole et des donnes
numriques.
Les systmes radio-cellulaires GSM sont bass sur le mcanisme de rutilisation des
frquences. Dans ce cadre, le processus daffectation des frquences est crucial pour la
planification dun rseau cellulaire. Cest un problme doptimisation qui consiste choisir
un plan de frquence optimal de sorte satisfaire les contraintes de demande en trafic et de
qualit de la communication tout en minimisant linterfrence co-canal et de canaux
adjacents. Dans ce travail, nous dveloppons un outil doptimisation permettant de donn un
plan de frquences optimale dans le rseau GSM bas sur les algorithmes gntiques.
Ce mmoire est organis en trois chapitres. Au niveau du premier chapitre, nous prcisions
la norme du rseau mobile, GSM 900 et nous illustrons une architecture de ce rseau et ces
quipements fondamentaux.
Dans le deuxime chapitre, nous prsentons la planification des cellules ainsi que le
calcule du trafic permettant un dimensionnement optimal des rseaux cellulaire.
Au cours du troisime et dernier chapitre, nous dtaillons notre approche dallocation des
frquences base sur les algorithmes gntiques.






Chapitre I : Le rseau GSM
Chapitre I:le rseau GSM.

2

I.1. Introduction
Le GSM (Global System for Mobile communications), est un systme cellulaire et
numrique de tlcommunication mobile. Il a t rapidement accept et a vite gagn des parts
de march. L'utilisation du numrique pour transmettre les donnes permet des services et des
possibilits labores par rapport tout ce qui a exist. On peut citer, par exemple, la
possibilit de tlphoner depuis n'importe quel rseau GSM dans le monde. Les services
avancs et l'architecture du GSM ont fait de lui un modle pour la troisime gnration des
systmes cellulaires, le rseau UMTS.

Dans ce chapitre, nous allons prsenter les caractristiques principales du systme GSM.

I.2. Historique [1]

Durant des sicles, lhomme sest content de la parole ou des crits comme seuls moyens
de communication entre deux personnes loignes dune distance importante.
En 1982, lors de la Confrence Europenne des Postes et Tlcommunications (CEPT) que
fut cr le Groupe Spcial Mobile (GSM).
En 1985, la Commission Europenne annonce l'imposition de la norme issue du GSM.
En 1987, le choix est arrt sur la transmission numrique AMR.
En 1989, les travaux du Groupe Spcial Mobile "GSM" sont transfrs au comit "SMG"
de l'Europen Tlcommunication Standards Institute (ETSI), qui poursuit les tches de
normalisations. Notons que c'est cette comit qui mettra au point le module d'identit
d'abonn SIM.
Le groupe "GSM" change alors de signification : de "Groupe Spcial Mobiles" il devient
"Global System for Mobile communications"
En 1991 ft ralis la premire communication entre un mobile et un abonn fixe. Les
premiers terminaux sont reprsents au Salon Tlcom Genve cette mme anne. Puis on
assiste louverture des systmes dessai Paris.
Et c'est en 1992 que ft ouvert le systme GSM ITINERIS de France Telecom, rejoint plus
tard par SFR du groupe Cegetel et par Bouygues Telecom (1994).

Chapitre I:le rseau GSM.

3

L'explosion du march des mobiles, sa croissance soutenue et l'apparition de nouveaux
services amnent les rseaux GSM actuels leur limite. Le dbit de 9,6 kb/s, dfini l'origine,
est insuffisant pour couvrir les nouveaux besoins de transferts de donnes et constitue un frein
la diffusion de contenus multimdias.
Les premires applications WAP (norme permettant l'affichage de pages Web sur les
Mobiles) sur rseau sans fil souffrent encore de temps de connexion et de rponse trop long,
surtout quand les appels sont facturs la dure. De plus, la qualit de service est encore
insuffisante et la fiabilit des communications doit tre amliore.
Les nouvelles normes de tlphonie hauts dbits, tels GPRS, EDGE et UMTS devraient
rsoudre ces problmes et bouleverser terme les possibilits.

I.3. Prsentation de la norme GSM [2]

Le GSM est la premire norme de tlphonie cellulaire de seconde gnration qui soit
pleinement numrique, cest la rfrence mondiale pour les systmes radio mobiles. Le rseau
GSM offre ses abonns des services qui permettent la communication de stations mobiles de
bout en bout travers le rseau. La tlphonie est la plus importante des services offerts. Ce
rseau permet la communication entre deux postes mobiles ou entre un poste mobile et un
poste fixe. Les autres services proposs sont la transmission de donnes faibles dbits et la
transmission de messages alphanumriques courts.

I.4. Larchitecture du rseau GSM [3]

Un rseau GSM compte une (ou plusieurs) station de base par cellule. La station mobile
choisit la cellule selon la puissance du signal. Une communication en cours peut passer dune
cellule lautre permettant ainsi la mobilit des utilisateurs.
Un rseau GSM est constitu de trois sous rseau :
Le sous-systme radio : BSS - Base Station Subsystem
Le sous-systme rseau : NSS Network Subsystem.
Le sous-systme opration : OSS OperationSubsystem.

Chapitre I:le rseau GSM.

4















Figure I.1: Architecture globale du rseau GSM. [4]
I.4.1 Sous systme radio (BSS)
Le sous-systme radio gre la transmission radio. Il est constitu de plusieurs entits
dont le mobile (MS), la station de base (BTS) et un contrleur de station de base (BSC).
I.4.1.1 Station de base (BTS) [5]
La BTS reprsente la partie radio du rseau GSM, elle relie les stations mobiles
linfrastructure fixe du rseau.
La BTS est compose dun ensemble dmetteurs / rcepteurs. Elle assure :
La gestion du multiplexage temporel (une porteuse est divise en 8 slots dont 7
sont allous aux utilisateurs), et la gestion des sauts de frquence.





































VLR
VLR
A
u
tr
e
s
R

s
e
a
u
x
MSC
MSC
MS
HLR AUC
A
BTS
Um
A
BSC
BSC
BSC
BTS
Abis
Abis
EIR
GMSC
B
C
F
H
OSS
OMC_R OMC_N
X25
X25

BSS

NSS

Chapitre I:le rseau GSM.

5

Des oprations de chiffrement.
Des mesures radio permettant de vrifier la qualit de service ; ces mesures sont
transmises directement au BSC.
La gestion de la liaison de donnes (donnes de trafic et de signalisation) entre les
mobiles et la BTS.
La gestion de la liaison de trafic et de signalisation avec le BSC.

La capacit maximale typique dune BTS est de 12 porteuses, soit 96 communications
simultanes. En zone urbaine o le diamtre de couverture dune BTS est rduit, cette
capacit peut descendre 4 porteuses soit 24 communications.

I.4.1.2 Contrleur de station de base (BSC) [2]
Ce sont des concentrateurs de BTS. Ils grent les ressources radiolectriques et le
fonctionnement dun certain nombre de stations de base notamment les handovers tandis que
les BTS ne font quappliquer les dcisions prises par le BSC. Un BSC standard peut contrler
une soixantaine de BTS, ce nombre peut tre rduit en zone rurale. Le BSC est connect aux
BTS par linterface Abis et aux MSC par linterface A.

I.4.2 Sous systme rseau (NSS) [6]
Le rle principal de ce sous-systme est de grer les communications entre les abonns
et les autres usagers qui peuvent tre dautres abonns, des usagers sur le rseau RNIS ou des
usagers de rseaux tlphoniques fixes.
I.4.2.1 Commutateur (MSC)
Cet lment peut tre considr comme le cur dun systme cellulaire puisquil fait la
gestion des appels et de tout ce qui est li lidentit des abonns, leur enregistrement et
leur localisation. Le MSC agit en somme comme un nud dun rseau commut.
I.4.2.2 Enregistreur de localisation des visiteurs (VLR)
Cette base de donnes contient temporairement des informations sur les abonns qui
visitent une rgion desservie par un MSC autre que celui auquel ils sont abonns. Ces
informations proviennent du HLR auquel labonn est enregistr et indiquent les services
auxquels labonn a droit. Ce transfert dinformations se fait quune seule fois et nest effac
Chapitre I:le rseau GSM.

6

que lorsque labonn ferme son appareil ou quitte la rgion du MSC courant. En procdant
ainsi, le VLR na pas interroger le HLR chaque fois quune communication est demande
par ou pour labonn visiteur. Il est noter que le VLR est toujours associ un MSC.
I.4.2.3 Enregistreur de localisation nominale (HLR)
Il sagit dune base de donnes contenant les informations sur les abonns appartenant
la rgion desservie par le commutateur de services mobiles (MSC).
I.4.2.4 Centre dauthentification (AUC)
L'AUC est une base de donnes protge qui contient une copie de la cl secrte inscrite
sur la SIM de chaque abonn. Cette cl est utilise pour vrifier lauthenticit de labonn et
pour lencryptage des donnes envoyes.
I.4.2.5 Enregistreur des identits des quipements (EIR)
Chaque terminal mobile est identifi par un code IMEI. Le registre EIR contient la liste
de tous les terminaux valides. Une consultation de ce registre permet de refuser laccs au
rseau un terminal qui a t dclar perdu ou vol.
I.4.3 Le sous-systme dexploitation et de maintenance (OSS)
Ce sous-systme est branch aux diffrents lments du sous-systme rseau de mme
quau contrleur de station de base (BSC). Par une vue densemble du rseau, l'OSS contrle
le trafic au niveau du BSS.
I.4.4 La station mobile (MS) [2]
La station mobile est constitue du tlphone portable proprement parler mais aussi
dune carte appele carte SIM, qui est indispensable pour accder au rseau. Cette carte
contient, sur un microprocesseur, les informations personnelles de labonn. Ce dernier peut
donc, par insertion de la carte SIM dans nimporte quel tlphone portable, recevoir des
appels, en donner et avoir accs tous les services quil a souscrit : le tlphone portable et
lutilisateur sont totalement indpendants.
Le tlphone portable est identifi par le numro IMEI. Ce numro renseigne sur le type
dquipement, lidentit du constructeur et le numro de srie.
La carte SIM contient le numro IMSI, mais aussi une cl secrte pour la scurit, ainsi
que dautres informations. Les numros IMEI et IMSI sont indpendants, ce qui permet la
sparation du tlphone portable et de lutilisateur. De plus, la carte SIM protge labonn des
Chapitre I:le rseau GSM.

7

connections frauduleuses par lintroduction dun numro didentit personnel (code PIN) lors
de laccs au rseau.
Nous distinguons trois types de stations mobiles :
Les stations mobiles embarques (classe l) de puissance 20 W
Les mobiles portables (classe 2) de 8 W.
Les mobiles portatifs de (classe 3) 5 W, (4) 2 W et (5) 0.8 W.
Les mobiles portatifs 2 W sont actuellement les plus rpandus dans les rseaux
GSM.

I.5. Les interfaces du rseau GSM [7]
Les interfaces normalises sont utilises entre les entits du rseau pour la transmission du
trafic (paroles ou donnes) et pour les informations de signalisation. Dans le rseau GSM, les
donnes de signalisation sont spares des donnes de trafic.
Toutes les liaisons entre les quipements GSM sauf avec la station mobile sont des liaisons
numriques. La liaison entre BTS et MS est une liaison radio numrique.


Figure I.2: les interfaces du rseau GSM.[8]

Chapitre I:le rseau GSM.

8

Interface Um : appele aussi Air ou radio, entre BTS et MS, s'appuie sur le
protocole LAPDm. Il est utilis pour le transport du trafic et des donnes de
signalisation.
Interface A bis : entre BTS et BSC sappuie sur le protocole LAPD. Il est utilis
pourle transport du trafic et des donnes de signalisation.
Interface A : entre BSC et MSC, sappuie sur le protocole smaphore N7 du
CCITT.Il est utilis pour le transport du trafic et des donnes de signalisation.
Les Interfaces B entre MSC et VLR, C entre MSC et HLR, E entre MSC et
MSC, F entre MSC et EIR, G entre VLR et VLR, D entre VLR et HLR/AuC
sappuient sur le protocole smaphore N7 du CCITT pour les couches OSI basses
(MTP, MessageTransfert Protocol) et sur le protocole MAP (Mobile Application
Protocole) pour les couches hautes. Ces interfaces sont utilises en particulier
pour le transport des donnes relatives l'application des mobiles.
Les Interfaces REM : entre OMC-R et BSS ou entre OMC-S et NSS, utilisent un
rseau de transmission de donne de type X25.
Les Interfaces passerelles : entre le MSC et les rseaux publics s'appuient sur le
protocole smaphore N7 du CCITT. Elles sont utilises pour le transport du trafic
et des donnes de signalisation.

I.6. La Transmission radio [2]
I.6.1 Allocation des frquences
La tlphonie mobile par GSM occupe deux bandes de frquences aux alentours des
900 Mhz.
De 890 915 [Mhz] pour la transmission des signaux des stations mobiles vers la
station de base (Uplink).
De 935 960 [Mhz] pour la transmission en sens inverse (Downlink).

La largeur de bande de chaque sens est divise en 124 canaux de 200 Mhz de largeur.
Ces canaux ne sont pas suffisants dans les grandes villes, donc, il sest avr ncessaire
dattribuer une bande supplmentaire aux alentours des 1800 Mhz. Cest le systme DCS
Chapitre I:le rseau GSM.

9

1800 dont les caractristiques sont quasi identiques au GSM en termes de protocoles et de
service.
Les communications montantes sont alors entre 1710 et 1785 [Mhz] et les
communications descendantes entre 1805 et 1880 [Mhz].

Tableau I.1 : Caractristiques techniques. [4]

I.6.2 Les canaux physiques
Pour augmenter la capacit du rseau, le GSM utilise deux techniques pour lallocation
de ses frquences :
L'accs multiple rpartition en frquence ou le partage en frquence (FDMA(.
L'accs multiple rpartition dans le temps ou le partage en temps (TDMA).


I.6.2.1 Multiplexage frquentiel FDMA [3]
La mthode daccs FDMA (Frequency Division Multiple Access) ou Accs Multiple
par Rpartition de Frquences (AMRF) repose sur un multiplexage en frquences. Un tel
procd divise la bande de frquences en plusieurs sous bandes. Chacune est place sur une
frquence dite porteuse ou carrier qui est la frquence spcifique du canal. Chaque porteuse
ne peut transporter que le signal dun seul utilisateur. La mthode FDMA est essentiellement

Chapitre I:le rseau GSM.

10

utilise dans les rseaux analogiques.

Figure I.3: Principe du FDMA.

I.6.2.2 Multiplexage temporel TDMA [3]
La technique daccs TDMA (Time Division Multiple Access) ou Accs Multiple
Rpartition dans le Temps (AMRT) offre la totalit de la bande de frquences chaque
utilisateur pendant une fraction de temps donne, dnomme slot (intervalle de temps).
Lmetteur de la station mobile stocke les informations avant de les transmettre sur le slot,
autrement dit dans la fentre temporelle qui lui a t rserve. Les diffrents slots sont
regroups par la suite en trames, le systme offrant ainsi plusieurs voies de communication
aux diffrents utilisateurs. La succession des slots dans les trames forme le canal physique de
lutilisateur. Le rcepteur enregistre les informations larrive de chaque slot et reconstitue
le signal la vitesse du support de transmission. Le TDMA sapplique principalement la
transmission des signaux numriques, contrairement au FDMA conu pour une transmission
analogique. Toutefois la combinaison des deux techniques est possible.
Chapitre I:le rseau GSM.

11


Figure I.4: Principe Du TDMA.

Donc la bande spectrale est multiplex en frquence (FDMA) pour obtenir plusieurs
canaux et chacun de ces canaux est multiplex selon TDMA (dordre 8).
La Figure I.5 illustre un canal dans le systme GSM en termes de domaine de temps et
domaine de frquence.


Figure I.5: Structure temps frquence des canaux physiques.

Chapitre I:le rseau GSM.

12

I.6.3 Les canaux logiques [9]
Sur une paire de frquence, un slot parmi 8 est allou une communication avec un
mobile donn. Cette paire de slot forme un canal physique duplex.
Ce dernier forme la base de deux canaux logiques:
le TCH (Trafic Channel) qui porte la voie numrise, mais aussi un petit canal de
contrle.
le SACCH (Slow Associated Control Channel) qui permet principalement le
contrle des paramtres physiques de la liaison.

Dune manire plus gnrale, il faut prvoir une multitude de fonction de contrle, en
particulier :
Diffuser les informations systmes BCCH (Broadcast Control Channel).
Prvenir les mobiles des appels entrants et faciliter leur accs au systme CCCH
(Common Control Channel).
Contrler les paramtres physiques avant et pendant les phases actives de
transmission (FACCH, SCH et SACCH).
Fournir des supports pour la transmission de signalisation tlphonique (SDCCH).

Figure I.6: les cannaux logiques d'un rseau GSM.[4]



Chapitre I:le rseau GSM.

13

I.7. Le concept cellulaire [10]

Au dbut de la tlphonie mobile, le but tait datteindre une grande surface avec une seule
antenne puissante, situe de prfrence sur une grande tour. Avec ce systme il tait
impossible de rutiliser les frquences sur la surface couverte par lantenne et par consquent
le nombre dusagers tait limit. Le concept cellulaire a beaucoup apport dans le design des
rseaux pour rsoudre le problme de lencombrement du trafic et pour permettre
loprateur dutiliser les frquences disposition avec plus defficacit. Avec ce concept nous
admettons quune cellule sert une surface beaucoup plus petite laide dune station de base.
Le nombre de canaux allou une station reprsente seulement une portion de tous les canaux
allous au systme complet. Un canal est en gnral compos dune frquence. Les stations
voisines les unes des autres ont droit des canaux diffrents pour quelles ne sempitent pas.
Par contre nous pouvons utiliser des canaux (frquences) identiques si deux cellules sont
suffisamment loignes lune de lautre. Ceci permet ainsi de rsoudre le problme de
lencombrement, ou en dautres termes un plus grand nombre dutilisateurs pourra faire usage
du tlphone cellulaire simultanment. Plus le nombre de cellules est grand pour une surface
donne, plus le nombre dutilisateurs pourra tre grand galement. La puissance dmission
doit tre adapte la dimension de la cellule. A la campagne les cellules sont de dimension
plus importante tant donne le faible nombre dutilisateurs.

La planification des frquences consiste attribuer des frquences (canaux) des
cellules. Nous pouvons utiliser un mme ensemble de canaux pour des cellules suffisamment
loignes. On parle alors de rutilisation de frquences .

I.7.1 Cellule
On appelle cellule, une surface gographique de service du rseau couverte par des
antennes (couverture) sur laquelle il y a la disponibilit d'un canal de transmission donne
(voie balise), constitu d'une voie radio lectrique caractrise par une frquence donne ou
un couple de frquences donnes selon les services assures.
Les cellules sont disposes de faon adjacente les unes contre les autres et peuvent
couvrir un rayon variant de 5 20 Km, c'est--dire qu'elles peuvent desservir les abonns
Chapitre I:le rseau GSM.

14

situs dans un cercle de 10 40 Km de diamtre. La cellule joue le rle d'interface entre le
mobile et le central cellulaire, elle assure donc les fonctions suivantes :
Affectation des canaux de communication aux mobiles,
Emission permanente de la signalisation,
Supervision de la communication.
La dimension dune cellule est fonction de la puissance de son metteur-rcepteur. Si un
metteur-rcepteur est trs puissant, alors son champ daction sera trs vaste, mais sa bande
de frquence peut tre rapidement sature par des communications. Par contre, en utilisant des
cellules plus petites, (metteur-rcepteur moins puissant) alors la mme bande de frquence
pourra tre rutilise plus loin, ce qui augmente le nombre de communications possibles.
Dans la conception dun rseau cellulaire, il faut considrer les aspects suivants:
La topographie (btiments, collines, montagnes, etc.).
La densit de la population (ou de communications) pour tablir la dimension
de cellule.
Deux cellules adjacentes ne peuvent utiliser la mme bande de frquence afin
dviter les interfrences. La distance entre deux cellules ayant la mme bande
doit tre de 2 3 fois le diamtre dune cellule.

Il faut noter que la taille des cellules n'est pas la mme sur tout le territoire. En effet,
celle-ci dpend:
Du nombre d'utilisateurs potentiels dans la zone.
De la configuration du terrain (relief gographique, prsence d'immeubles(.
De la nature des constructions (maisons, buildings, immeubles en bton,...)
et de la localisation (rurale, suburbaine ou urbaine) et donc de la densit
des constructions.




Chapitre I:le rseau GSM.

15

Chaque cellule est caractrise par:
La puissance d'mission normale de sa BTS (dans cette zone le niveau de
champ lectrique doit tre suprieur un seuil dtermin.(
Sa frquence de porteuse utilise pour l'mission radio lectrique .
Le rseau auquel elle est interconnecte.

I.7.2 Dploiement des rseaux cellulaires
Diverses tailles et types de cellules sont dployer en fonction de l'environnement
considr et de la technologie. Un oprateur devra donc tenir compte des contraintes du relief
topographique et des contraintes urbanistiques pour dimensionner les cellules de son rseau
Pour cela, on distingue :

I.7.2.1 La macro cellule omnidirectionnelle
Elle est compose d'un frame et donc d'un seul secteur. Elle possde au minimum un
TRX. Ce type classique de cellule est plus utilis dans les zones rurales ( faible densit
d'abonns).
I.7.2.2 La macro cellule bisectorise
Elle est compose de deux frames (une par secteur) et de deux secteurs. Elle possde au
minimum un TRX chacun. Ce type de cellule conviendrait mieux un environnement mdian
(ruro-urbain). Malheureusement ce type de cellule est de plus en plus dlaiss au profit des
cellules trisectorises.
I.7.2.3 La macro cellule trisectorise
Elle est compose de trois frames (une par secteur) et de trois secteurs possdant chacun
au minimum un TRX. C'est le type de cellule la plus utilise, notamment en zones urbaines
forte densit de trafic.

Les microcellules sont des cellules de petite dimension destines aux zones fortes
densit de trafic (par exemple une rue passante), tandis que les pico cellules sont des cellules
de taille encore plus infrieures, prvues pour des endroits tels que les gares, les galeries
marchandes,...

Chapitre I:le rseau GSM.

16

I.7.3 Le modle hexagonal
Lorsqu' on considre un environnement homogne, l'affaiblissement de parcours est
proportionnel r
-y
o r dsigne la distance entre station de bas et mobile et y coefficient
d'attnuation entre 2 et 4 typiquement 3.5, Une cellule est alors un disque de rayon R, dont la
valeur dpend de la puissance d'mission et du seuil de rception du systme. On approxime
une cellule par un hexagone qui est le polygone le plus proche du cercle qui permet de paver
le plan.
On considre un territoire couvrir par des cellules de mme dimension avec les
hypothses suivantes:
Sur l'ensemble de ce territoire, la loi de propagation s'applique.
La puissance nominale de toutes les stations de base et de tous les mobiles est la
mme.
La demande en trafic est uniformment rpartie et l'oprateur affecte le mme nombre
de porteuse chaque station de base.



Figure I.7: Le modle hexagonal. [11]


Chapitre I:le rseau GSM.

17

I.8 Conclusion
Dans ce chapitre, nous avons prsent les principes de base du GSM avec les diffrentes
techniques dfinies utilises. Ces techniques offrent une meilleure qualit de communication
et une signalisation en temps rel entre les entits du rseau.
Dans le chapitre deux, on traitera la planification radio dans le rseau GSM.









Chapitre II : Planification
radio dans le rseau GSM
Chapitre II: planification radio dans le rseau GSM.

18

II.1 Introduction
La planification dun rseau constitue lune des taches primordiales de l'oprateur du
rseau. Elle conditionne de faon importante la qualit de service offerte aux utilisateurs.
Dans ce chapitre nous prsentons les deux tapes principales de la planification savoir, le
dimensionnement du rseau ainsi que la rutilisation des frquences.
II.2 L'objectif de la planification [13]
La planification d'un rseau cellulaire est un processus trs dlicat et le rsultat
conditionne le succs de l'oprateur. En effet un rseau mal planifi se traduit par une qualit
d'appel mdiocre, un taux de perte d'appel important et un taux de blocage lev.
La planification d'un rseau cellulaire consiste dfinir sa couverture et sa capacit,
celles-ci sont vitales pour un oprateur.
II.2.1.L'objectif
L'objectif de la planification d'un rseau peut tre rsum de cette faon :
Etant donn les caractristiques de l'environnement couvrir (caractristique gographique et
de propagation), les caractristiques des abonns desservir (densit, comportement d'usager)
et une bande de frquence, il faut minimiser le cot dinfrastructure radio et rseau en
fonction de la couverture radio, de la taille des cellules, des plans de frquence et de la
topologie du rseau.
Par consquent, la planification du rseau suivra des objectifs diffrents en fonction de
la zone planifier :
En zone urbaine l'objectif est d'assurer une capacit en trafic suffisante (desservir un
nombre d'abonns lev).
En zone rurale (zone faible densit d'abonn), l'objectif est d'assurer la couverture la
plus complte possible (rayon de cellule d'une dizaine de kilomtre) sans ncessit de
capacit lev.


Chapitre II: planification radio dans le rseau GSM.

19

II.3 contraintes radio [14]
Le premier objectif dun dploiement cellulaire est de garantir un lien radio en tout
point de la zone couvrir. La qualit de ce lien est dfinie principalement par 2 paramtres :
le rapport signal bruit C/N (canal /noise) et le rapport signal sur interfrences (C/I)
(canal/interfrences).
II.3.1 Rapport signal sur bruit C/N
Le rapport signal bruit est donn par le rapport entre la puissance du signal reu et la
densit de puissance du bruit en rception. Dans la gamme de frquences utilises en GSM, le
bruit en rception est majoritairement un bruit thermique (ou bruit Johnson) li
lchauffement des lectrons dans le systme de rception.
Ce bruit des proprits bien spcifiques : il est blanc, moyenne nulle, gaussien et
additif.
Blanc veut dire quil est rparti sur lensemble des frquences de faon uniforme : sa
densit spectrale de puissance (DSP) est donc uniforme sur toutes les frquences (sauf
pour une frquence nulle o il est gal 0).
Moyenne nulle : il ny a pas de composante continue. Si lon fait la somme (ou
lintgration) du bruit au cours du temps, elle tend vers 0.
Gaussien : Ce signal alatoire, a une distribution damplitude bien particulire la
probabilit davoir un bruit damplitude est rgie par une loi normale (forme
gaussienne).
Lcart-type de la distribution s est le seul paramtre connatre pour caractriser le
niveau de bruit. La puissance moyenne de ce bruit que lon nomme N
0
est gale la
variance des chantillons :

2
=N
0
(01)

Additif : un bruit additif est un bruit dont le niveau ne dpend pas de lamplitude du
signal reu. Statistiquement, le bruit est indpendant du signal reu, et le signal
observ est la somme du signal reu et du bruit.

On dsigne par I la puissance totale des interfrences, la puissance du bruit est note par
N. Elle correspond principalement au bruit de fond du rcepteur.

Chapitre II: planification radio dans le rseau GSM.

20

Le rapport Signal sur Bruit sexprime ici comme un rapport :

(+)
(02)
Ce rapport permet d'apprcier la qualit du signal reu.
Le seuil

(+)
au-del duquel la rception est correcte est une des caractristiques
essentielles dune interface radio. Il dpend du type de transmission utilise sur la voie radio.

Du fait de la rutilisation des frquences : N<<I
On parle couramment de rapport C/I.
II.3.2 Rapport signal sur interfrences C/I

II.3.2.1 Les interfrences
Les interfrences sont de 3 types : les interfrences inter-symboles (IIS), les
interfrences inter-frquences (IIF, encore appeles interfrences canaux-adjacents), et les
interfrences Co-canal (ICC).
Les interfrences inter-symboles caractrisent les interfrences entre les impulsions
successives dune mme source : lorsquun bit est mis, le rcepteur en reoit
plusieurs chos tals dans le temps cause de la diffrence de temps de parcours
entre les diffrents chemins Emetteur-Rcepteur.
Les interfrences Co-canal (ICC) sont forcment importantes en GSM et sont
directement lies la norme elle-mme. Le choix dun partage de ressources de type
FDMA et TDMA impose une rpartition des ressources en temps et en frquence. Sur
un canal en frquence, on peut avoir jusqu 8 voix multiplexes en temps (8 slots par
trame). Pour augmenter la capacit globale dun systme, les frquences sont rparties
entre les cellules, avec un certain facteur de rutilisation. Ainsi, toutes les cellules et
les stations de base associes qui utilisent un mme canal en frquence sont
susceptibles dinterfrer entre elles.
Chapitre II: planification radio dans le rseau GSM.

21


Figure II.1: Interfrences entre cellules voisines rutilisant la mme frquence sur un
Modle hexagonal.

Les interfrences canaux adjacents (IIF) sont lies la rutilisation de canaux de
frquences adjacents. En effet la largeur relle des canaux est suprieure aux
200kHz utiliss pour rpartir les canaux en frquence.
Les diffrents types dinterfrences sadditionnent pour brouiller le signal reu.
On note I le total des interfrences prsentes pour un signal donn :
I = IIS + ICC + IIF (03)

II.3.2.2 Le rapport C/I
Les interfrences sont prpondrantes sur le bruit. Ceci est typique des zones urbaines,
dans lesquelles il y a ncessit de dployer plusieurs canaux sur les BTS afin de grer le trafic
important qui leur est propre. Ainsi, le rapport C / (N + I) est rduit lexpression suivante :
C
I
(04)
Dans cette partie nous considrons seulement les interfrences co-canal.
Les interfrences venant des canaux adjacents sont supposes ngligeables.
On appelle Q=D/R le facteur de rutilisation, o D est la distance entre 2 cellules Co-Canales,
et R le rayon des cellules. Il est peu prs gal :
= 3 (05)
O N le nombre de cellules.
On va maintenant calculer le rapport C/I en fonction de ce facteur de rutilisation.
Le rapport C/I est alors donn par :
Chapitre II: planification radio dans le rseau GSM.

22

C
I
=
C
I
i
(06)
Considrons un mobile en limite de cellule. La puissance utile reu, est donne par :
C = P(
R
d
)
n
(07)
O R est le rayon de la cellule.
P est la puissance reue faible distance (d) de lantenne (valeur de rfrence)
n est un exposant de perte.
La puissance en provenance de chacun des interfrents peut tre approche par la distance
entre les 2 stations de bases, soit la distance D.
On se limite la premire couronne de rutilisation, soit k = 6 (o K reprsente le nombre de
cellules dans une couronne).
Le rapport C / I s'exprime en fonction de la distance :

= 6(

(08)
Ce qui permet destimer le C/I par:

(09)
Finalement, on pourra choisir N, en fonction de la contrainte de C/I et du modle
daffaiblissement n. Cependant, il est vident que ce genre de contrainte nest quune
approximation bien thorique de la ralit. En pratique, les cellules sont bien loin dtre
hexagonales, et le nombre de cellules voisines, les niveaux dinterfrence, et laffectation des
canaux ncessitent une approche empirique base sur plusieurs tests.
Chaque systme a un certain C/I de fonctionnement ; pour les systmes analogiques sa
doit tre 18 dB tandis que pour le GSM 9 dB.
Plus le seuil est bas, plus deux sites utilisant les mmes frquences peuvent tre proches.
Chapitre II: planification radio dans le rseau GSM.

23


Figure II.2:planification cellulaire pour le rseau GSM et le rseau analogique.
II.4 Contraintes de trafic
Dans un rseau GSM, il ne sagit cependant pas seulement de garantir un lien radio,
mais galement de garantir un certain trafic. Le trafic est estim statistiquement partir de la
densit de population et du type dactivit associe chaque rgion. Par exemple, la
probabilit dappel dans une zone dhabitation est trs diffrente de la probabilit dappel
dans une zone forte densit dactivit professionnelle.
Les lois dErlang sont utilises pour caractriser le taux dappels tlphoniques. Cette loi
est paramtre par 2 paramtres :
Le taux dappel , et les dures moyennes dappel H.
Lintensit du trafic par utilisateur sexprime par :
A
u
= . H Erlang (10)
Connaissant la densit de population associe une zone gographique, il est facile de
dterminer la densit de trafic par le produit :
A = A
u
. d
H
Erlang/Km
2
(11)
O d
H
est la densit de population par km
2
.
Enfin, si lon est capable de prdire la zone couverte par une cellule, il est alors possible
destimer le trafic que la cellule doit absorber :
A
tot
=A. S Erlang (12)
O S est la surface de la cellule.
Les lois dErlang permettent alors de dterminer le nombre de canaux ncessaires pour
absorber ce trafic statistique avec un taux dchec donn.


Chapitre II: planification radio dans le rseau GSM.

24

La loi dErlang est donne par la formule suivante :

P
c
=


1
!



1
!

=0
(13)

O Nc est le nombre de canaux voix.
Ainsi, partir de la connaissance de la densit de trafic et de la surface couverte par un
metteur, il est possible de prdire le nombre de canaux affecter une cellule pour garantir
un taux de blocage infrieur un certain pourcentage (par exemple 2%).
On comprend bien alors que le dploiement dun rseau GSM ne repose pas seulement
sur une couverture radio mais sur une rpartition intelligente des ressources radio sur un
ensemble de stations de base.
II.5 Planification du rseau GSM
II.5.1 Dimensionnement du rseau GSM
Le dimensionnement doit prendre en compte les contraintes radio et les contraintes de
trafic. Il est possible, dans un premier temps, pour une zone gographique donne, destimer
la capacit globale dun systme GSM, en exploitant le modle hexagonal thorique. Soit un
systme avec S canaux disponibles. Le nombre de canaux voix disponibles nest pas gal au
nombre de canaux en frquences.
Pour chaque cellule, il faut rserver une voix balise qui contient les canaux de synchronisation
(FCH, SCH et BCCH) : ces canaux permettent aux mobiles de dtecter la prsence des
stations de base. Lors de lattribution dun certain nombre de frquences une station de base,
il faut donc liminer une des frquences pour compter les ressources radios.
Dautre part, chaque canal en frquence est susceptible de fournir 8 canaux de donnes
TCH (chaque trame contient 8 slots multiplexs) : le nombre total de canaux est donc gal 8
fois le nombre de canaux en frquence.
Cependant, certains canaux communs, et en particulier la voix balise, ncessitent des
ressources. On considre en gnral, quun huitime des ressources est utilis pour les canaux
communs (y compris la voix balise).
Chapitre II: planification radio dans le rseau GSM.

25

Ainsi, pour N canaux attribus une station de base, le nombre de TCH est donn par
NTCH=N*7/8 (14)
Si N
f
est le nombre de porteuses attribues, alors le nombre de canaux physiques TCH
disponibles est de :
N
c
=7.N
f
(15)
En consquence, le tableau ci-dessous donne le nombre de canaux voix en fonction du
nombre de porteuses attribues une cellule, conformment lquation:

Tableau II.1: Le nombre de canaux voix en fonction du nombre de porteuses attribues une cellule.

II.5.2 Analyse du trafic et de la couverture [15]
Le processus de planification des cellules commence lorsqu'une analyse du trafic et de la
couverture effectue par exemple par l'oprateur, montre qu'un dploiement de cellule est
ncessaire. Cette analyse doit galement fournir des informations concernant la zone
gographique concerne et la capacit prvue (charge de trafic).
II.5.2.1 Collecte des donnes de base
Aprs la phase d'analyse, la tache suivante consiste recueillir les donnes de base dont les
plus importantes sont :
Les cots.
La capacit.
La couverture.
La qualit de service.
La qualit d'coute.
Les possibilits d'extension du systme.
Le volume de trafic, cest--dire le nombre d'usagers qui s'abonneront au systme et la
qualit de trafic qu'ils gnreront, constitue la base de l'tude technique du rseau cellulaire.
La distribution gographique du volume du trafic peut tre calcule au moyen de donnes
dmographique telles que:
Chapitre II: planification radio dans le rseau GSM.

26

Rpartition de la population.
Rpartition de l'utilisation des automobiles.
Rpartition du niveau des revenus.
Densit de population.
Statistiques sur l'utilisation du tlphone.
Autre facteur, comme les taxes d'abonnement, d'appel et le prix des stations mobiles.
II.5.2.2 Calcul de trafic
Les donnes de base des calculs de trafic sont indiques ci-dessus. Les rsultats de ces
calculs doivent permettre de dterminer le nombre de sites et de cellules ncessaires.
De plus, il est ncessaires de connatre le nombre de frquences par cellule ainsi que la qualit
de service (QOS: Quality of service).
Le nombre de frquences disponibles par cellule peut tre dfini seulement aprs
dtermination du schma des cellules mettre en uvre ensuite le nombre total des
frquences disponibles est rparti de faon gale entre les groupes de frquences. Le
schma des cellules utiliser est fonction des types du systme car il est bas sur la
distance de rutilisation des frquences.
QOS: est dfini comme le pourcentage autoris de tentatives infructueuses
d'tablissement d'appel suite encombrement. Une valeur de 2 5% est normalement
utilise dans les rseaux de tlphonie mobile.
La table d'Erlang permet de dterminer le troisime facteur : nombre de voies de
trafic, trafic(En Erlang) et QOS lorsque les deux autres sont dj connus.
Le trafic par abonn se calcule au moyen de la formule d'Erlang comme suit:
A=n T/3600 (Erlang) (16)
O n est le nombre d'appels par heure.
T est la dure moyenne des conversations.
A est le trafic coul par un ou plusieurs usagers dans le systme.
En supposant n=1 et T=90s nous avons A=190/3600=0.025Erl.



Chapitre II: planification radio dans le rseau GSM.

27

II.5.3 Allocation et Rutilisation des frquences [16]
II.5.3.1 Rutilisation des frquences
Le principe de rutilisation des frquences est un concept propre aux schmas d'accs radio
FDMA et TDMA bass sur la subdivision du spectre radio. Il consiste en l'allocation de
canaux physiques de mme frquence des cellules qui sont suffisamment loignes pour ne
pas gnrer d'interfrences Co-canal. Grce ce principe, le rseau parvient grer un
nombre de communications simultanes beaucoup plus grand que le nombre de frquences
disponibles.
Le principe de rutilisation des frquences a donn lieu plusieurs stratgies dallocation.
On distingue principalement deux techniques de gestion des ressources radio. La premire
nomme allocation fixe de frquences (Fixed Channel Assignment) consiste allouer un
ensemble de frquences nominales chaque station d'une manire permanente. Dans la
technique d'allocation dynamique des frquences (Dynamic Channel Assignment) aucune
affectation des frquences aux stations n'est opre priori. Les frquences sont attribues
aux communications leurs arrives. Des techniques intermdiaires ont aussi t proposes
telles que : l'allocation hybride des frquences (Hybrid Channel Assignment) et l'allocation
par empreint (Channel Borrowing).
La figure II.3 reprsente un exemple de rutilisation des frquences, o chaque cellule est
munie dune couleur, reprsentant une frquence.










Figure II.3: Exemple de rutilisation des frquences.


Chapitre II: planification radio dans le rseau GSM.

28

II.5.3.2 Le motif cellulaire [12]
On appel "motif cellulaire" ou "motif de rutilisation" le plus petit groupe de cellules
contenant l'ensemble des canaux une et une seule fois. Ce motif est rpt sur toute la surface
couvrir. La distance minimale entre deux metteurs utilisant la mme frquence est la
distance de rutilisation. Plus le motif est grand, plus la distance de rutilisation, exprime en
nombre de cellules est grande. On utilise habituellement des motifs rguliers qui prsentent
les proprits suivantes :
Topographie: pas d'obstacle particulier.
Pas de sectorisation antennes non directives (omnidirectionnelles).
Interface radio : mme puissances mises.
Trafic : mme activit dans chaque cellule.
Seule interfrence considre : interfrence Co-canal.

La taille d'un motif rgulier vrifie alors la relation suivante:
=
2
+ +
2
(17)
O i et j sont des entiers positifs ou nuls.
Les tailles des motifs possibles infrieures 27 sont rappeles dans le tableau II.2. Soit une
cellule donne de rayon R dans un rseau planifi avec un motif rgulier. Les stations de base
utilisant la ou les mmes porteuses sont situes sur diffrents cercles concentriques. Les
cellules correspondantes sont frquemment appeles cellules
Co-canal. Le rayon du plus petit cercle corresponde la distance de rutilisation D qui vrifie
alors la relation:
= 3 (18)
Ce cercle comporte toujours six cellules, quelle que soit la taille du motif.
K 1 3 4 7 9 12 13 16 19 21 25 27
i,j 0,1 1,1 0,2 1,2 0,3 2,2 1,3 0,4 2,3 1,4 5,0 3,3
D/R
3
1,73
3
3
23
3,465
21
4.58
33
5,12
6
6
39
6,245
43
6,93
57
7,55
37
7,94
53
8,66

9
9
Tableau II.2: Tailles de motif cellulaire.

Chapitre II: planification radio dans le rseau GSM.

29

II.5.4 Exemple
On travaille dans la norme GSM avec une bande de frquence de 900MHZ.
La largeur de bande est divise en 124 canaux.
Dans notre cas on a 3 oprateurs donc le nombre de frquences ncessaire pour chaqu'un
des oprateurs est : 124/3=41 frquences.
Donc chaque oprateur prend 40 frquences (le nombre de frquence NB)
NB f
BCCH
+ NB f
TCH
= 40 frquences.
1 40 41 42 82 83 84 124


Figure II.4: Distribution de frquences pour les trois oprateurs
En prend le NB BCCH=16 et NB TCH=24.
Pour viter les interfrences Co-canal BCCH il faut prendre les frquences impaire comme f
BCCH
= 1, 3, 5,7,... et pour les TCH des frquences paire comme f
TCH
=2, 4, 6,8,
Donnes de base :
Trafic par abonn : 0.025 Erl.
Nombre d'abonns : 14000.
Nombre de frquences disponibles: 40.
Motif cellulaire : 4/12 (o 4 reprsente le nombre de site et 12 le nombre de groupes
de frquences).
QOS: 2%.
Combien de sites tri sectoriels sont ncessaires?
Frquence par cellule: 40/12 = 3 frquences.
Canaux de trafic par cellule: 21 TCH daprs le Tableau II.1.
Trafic par cellule ( partir de la table d'Erlang) = 21 TCH, 2%QOS 14.04
Erl/cellule.
40 frquences
pour loprateur 2

pour loprateur

40 frquences
pour loprateur 3
3

40 frquences
pour loprateur 1

Chapitre II: planification radio dans le rseau GSM.

30

Abonns par cellule : 14.04Erl / 0.025 Erl =561.6 abonns par cellule.
Nombre de cellules ncessaires: 14000 / 561.6 = 24cellules.
Nombre de sites tri sectoriels ncessaires : 24/3 = 8 sites.















Figure II.5: Motif cellulaire 4/12
O:
Les frquences BCCH.
Les Frquences TCH.
Un Site trisectorial.



13
16
22
15
32
30
4
10
19
36
34

13
16
22
15
32
30
19
36
34
17
38
40
23
4
44
21
46
48
17
38
40
23
4
44
21
46
48

1
2
8
3
4
10
7
14
20

1
2
8
3
4
10
7
14
20
5
6
12
11
26
28
9
18
24
5
6
12
11
26
28
9
18
24
Chapitre II: planification radio dans le rseau GSM.

31

Canal 1% 2% 3% 5% 10% 20% 40%
1 0.01010 0.02041 0.03 0.05263 0.111110 0.25000 0.66667
2 0.15259 0.22347 0.28155 0.38132 0.59543 1.00000 2.00000
3 0.45549 0.60221 0.71513 0.89940 1.2708 1.9299 3.4798
4 0.86942 1.0923 1.2589 1.5246 2.0454 2.9452 5.0210
5 1.3608 1.6571 1.8752 2.2185 2.8811 4.0104 6.5955
6 1.9090 2.2759 2.5431 2.9603 3.7584 5.1086 8.1907
7 2.5009 2.9354 3.2497 3.7378 4.6662 6.2303 9.7998
8 3.1276 3.6271 3.9865 4.5430 5.5971 7.3692 11.419
9 3.7825 4.3447 4.7479 5.3702 6.5464 8.5217 13.045
10 4.4612 5.0840 5.5294 6.2157 7.5106 9.6850 14.677
11 5.1599 5.8415 6.3280 7.0764 8.4871 10.857 16.314
12 5.8760 6.6147 7.1410 7.9501 9.4740 12.036 17.954
13 6.6072 7.4015 7.9667 8.8349 10.470 13.227 19.598
14 7.3517 8.2003 8.8035 9.7295 11.473 14.418 21.243
15 8.1080 9.0096 9.6500 10.633 12.484 15.600 22.891
16 9.828 11.54 13.50 15.18 16.81 20.30 24.54
17 10.66 12.46 14.52 16.29 18.01 21.70 26.19
18 11.49 13.39 15.55 17.41 19.22 23.10 27.84
19 12.33 14.32 16.58 18.53 20.42 24.51 29.50
20 13.18 15.25 17.61 19.56 21.64 25.92 31.15
21 12.84 14.04 18.65 20.77 22.85 27.33 32.81

Tableau II.3: Table d'Erlang.

Groupe de
frquences

A1

B1

C1

D1

A2

B2

C2

D2

A3

B3

C3

D3
Frquences 1 2 3 4 5 6 7 8 9 10 11 12
13 14 15 16 17 18 19 20 21 22 23 24
Tableau II.4:Table des frquences.


Chapitre II: planification radio dans le rseau GSM.

32

II.6 Conclusion
Dans ce chapitre nous nous sommes intresss la planification radio dans le rseau
GSM. Nous avons prsent les deux tapes principales de la planification savoir, le
dimensionnement du rseau ainsi que la rutilisation des frquences dans le but doptimiser
les deux rapports de contrainte radio (C/N et C/I) et d'viter tout genre dinterfrences.
Dans le chapitre qui suit, nous dcrivons l'algorithme gntique qui permet une meilleure
distribution de frquences. Une allocation de frquence en utilisant cet algorithme sera
implment pour notre travail.








Chapitre III : Algorithme
gntique pour laffectation
des frquences.
Chapitre III : Algorithme Gntique pour laffectation des frquences.

33

III.1 Introduction
Aprs avoir montr dans le second chapitre la planification dun rseau GSM, nous allons
traiter dans ce chapitre une des parties les plus importantes dans cette planification qui est le
processus daffectation des frquences. Nous dtaillons dans cette partie notre approche
daffectation des frquences base sur les algorithmes gntiques. Avant de prsenter
lapproche utilise, nous commenons dabord par exposer les fondements thoriques des
algorithmes gntiques.
III.2 Algorithmes gntiques
III.2.1 Prsentation gnrale
Les algorithmes gntiques (AG) constituent une classe de stratgies de recherche
ralisant un compromis quilibr et raisonnable entre lexploration et lexploitation .Ce sont
des mthodes qui utilisent un choix alatoire comme outil pour guider une exploration
hautement intelligente dans lespace des paramtres cods.
Les algorithmes gntiques sont des algorithmes dexploration fonds sur les mcanismes
de la slection naturelle et de la gntique. Ils utilisent la fois les principes de la survie des
structures les mieux adaptes, et les change dinformations pseudo-caractristiques, de
lexploration humaine. [16]
III.2.2 Principe d'algorithme gntique
Les algorithmes gntiques sont des algorithmes itratifs de recherche globale dont le but
est doptimiser une fonction prdfinie appele le critre ou fonction cot (fitness en anglais).
Pour raliser cet objectif, lalgorithme travaille en parallle sur un ensemble de points
reprsentant les solutions potentielles du problme. Cet ensemble est appel population.
Chaque point la constituant est appel individu ou chromosome.
Un chromosome est une reprsentation ou un codage dune solution dun problme donn.
Le chromosome est constitu dun ensemble dlments appels gnes pouvant prendre
plusieurs valeurs appeles allles appartenant un alphabet non ncessairement numrique.
Dans les algorithmes de base un allle a pour valeur <<0>> ou <<1>>, un chromosome est
donc une chaine binaire de longueur finie.
Chapitre III : Algorithme Gntique pour laffectation des frquences.

34

Le but est donc de chercher la meilleure combinaison de ces lments, qui donne lieu la
meilleure fonction cout. A chaque itration ou gnration, est cre une nouvelle population
en utilisant des parties des meilleurs lments de la gnration prcdentes, ainsi que des
parties innovatrices loccasion. Bien quutilisant le hasard, les algorithmes gntiques ne
sont pas purement alatoires. Ils exploitent efficacement linformation obtenue prcdemment
pour avoir les meilleurs individus pour chaque population.
A partir dune premire population de chromosome de taille fixe, cre soit dune
manire alatoire, soit par des heuristiques ou mthodes spcifiques au problme, soit encore
par mlange de solutions alatoire et heuristique, les algorithmes gntiques gnrent de
nouveaux individus de telle sorte quils soient plus performants que leurs prdcesseurs. Le
processus damlioration dune population donne seffectue par lutilisation doprateurs
gntiques qui sont la slection, le croisement et la mutation.
III.2.2.1 Loprateur de slection
La slection choisit et dtermine quels membres ou individus dune population survivent
et se reproduisent. Cette slection est dtermine en fonction des valeurs de la fonction cot.
Intuitivement cette fonction peut tre envisage comme une mesure de profit, dutilit ou
encore de qualit, que lon souhaite maximiser. Slectionner des chromosomes en fonction
des valeurs de leurs fonctions cot revient donner aux individus dont la valeur est plus
grande une probabilit plus leve de produire un ou plusieurs descendants dans la prochaine
gnration et de contribuer ainsi lvolution de la solution.
Loprateur de slection peut tre mis en uvre sous forme algorithmique de diffrentes
faons :
Soit dune manire dterministe ; il sagit de garder un certain nombre dindividus
jugs bons daprs leurs fonction cot et de rejeter le reste. Parmi ce type de mthodes,
on peut citer la slection par tournoi qui consiste choisir k individus alatoirement,
lindividu slectionn est le vainqueur du tournoi cest--dire celui qui possde la
meilleur performance, donc il y aurait autant de tournoi que dindividu slectionner.


Chapitre III : Algorithme Gntique pour laffectation des frquences.

35

Soit dune manire stochastique en utilisant la technique de la roulette biaise pour
laquelle chaque individu de la population occupe face de la roue proportionnelle sa
fonction cout.
Cependant, aucune slection nest parfaite, le risque de favoriser un individu ou un petit
nombre dindividus constitue un vritable inconvnient. En effet si un chromosome est trs
suprieur la moyenne, il constituera presque exclusivement la population suivante ce qui
nous fait perdre lme des algorithmes gntiques savoir la diversit, do risque de
convergence prmature. Pour viter ce genre dexcs une des solutions possible
constituerait procder a un changement dchelle de la fonction cot. On sarrange pour
que les fonctions cot minimum et maximum aient des valeurs donnes en adoptant un
changement dchelle statique ou dynamique, linaire ou exponentiel.
La slection ne permet pas dexplorer de nouveaux points (de nouvelles possibilits) dans
lespace des solutions admissibles. En ce sens, rien de nouveau nest test. Lintroduction
dun nouvel espace de recherche se fait via les processus de mutation et de croisement qui
dun point de vue algorithmique, peuvent tre considrs comme des mcanismes servant
changer localement les solutions ou a les combiner.
III.2.2.2 Loprateur de croisement
Le croisement est un oprateur qui assure le brassage et la recombinaison des gnes
parentaux pour former des descendants aux potentialits nouvelles, il correspond un change
des matriels gntiques entre deux reproducteurs (parents) choisis dune manire alatoire
parmi les gnitures slectionns prcdemment, pour former deux nouveaux chromosomes
(ou enfants). Loprateur de croisement tant alatoire, il se produit selon une probabilit a
x

fixe par lutilisateur en fonction du problme optimiser. Il existe plusieurs types
doprateurs de croisement dont nous citons ci-dessous les plus utiliss :
Croisement a un point : Cest loprateur de croisement le plus simple. Il consiste
choisir au hasard deux parents (individus) de la population contenant des
chromosomes prcdemment slectionns et un site de croisement ( un nombre de 1
L-1 , avec L la longueur du chromosome et k lindice de ce site) , on obtiens deux
enfants en prenant dune part les k premiers allles du premier parent et les (L-k)
derniers allles du second parent et pour le deuxime enfant, les k premiers allles du
second parent et les (L-k) derniers allles du premier parent. Ceci est illustr dans
lexemple suivant en considrant que parent 1 et parent 2 ont t slectionns
Chapitre III : Algorithme Gntique pour laffectation des frquences.

36

alatoirement pour subir un processus de croisement un point avec une position de
coupure choisie alatoirement entre 1<=k<=9.


Figure III.1: Slicing crossover.






Tableau III.1:Schma de croisement un point.
Croisement multipoints : Il est semblable loprateur de croisement un point sauf
que dans ce cas plusieurs sites de croisement sont slectionns. Les enfants seront
construits par mlange des parties appartenant aux deux parents. Nous considrons
dans lexemple qui suit un croisement deux points, supposons que les deux points
de coupure se trouvent aux positions 3 et 5.


Parent1 1 0 0 0 1 1 1 1 1 0
Parent2 1 1 1 1 0 0 0 0 0 1
Position alatoire K=4
Enfant1 1 0 0 0 0 0 0 0 0 1
Enfant2 1 1 1 1 1 1 1 1 1 0
Chapitre III : Algorithme Gntique pour laffectation des frquences.

37


Figure III.2: Slicing crossover 2 points.
Parent 1 1 0 0 0 1 1 1 1 1 0
Parent2 1 1 1 1 0 0 0 0 0 1
Positions alatoires K1=3 k2=5
Enfant1 1 0 0 1 0 1 1 1 1 0
Enfant2 1 1 1 0 1 0 0 0 0 1
Tableau III.2 : Schma de croisement deux points.

Tableau III.3: Les diffrents gnes pour les parents et les enfants.
Croisement uniforme : Ce croisement a t propos par Syswerda. Il consiste
choisir avec la mme probabilit un allle de lun ou lautre parent pour transmettre
sa valeur la mme position des enfants. Pour bien comprendre ce type de croisement
nous prsentons lexemple suivant :

Chapitre III : Algorithme Gntique pour laffectation des frquences.

38


Figure III.3: Croisement barycentrique.
Parent1 1 0 0 0 1 1 1 1 1 0
Parent2 1 1 1 1 0 0 0 0 0 1
Masque 1 0 0 1 1 1 0 0 1 0
Enfant1 1 1 1 0 1 1 0 0 1 1
Enfant2 1 0 0 1 0 0 1 1 0 0
Tableau III.4: schma de croisement uniforme.
O (masque) reprsente les tirages alatoires pour dcider de la transmission de la valeur de
lallle lun ou lautre descendant :
Si la valeur de (masque) la mme position que lallle concern est gal 1 alors lenfant de
lallle de parent 1 passe lenfant 1 et celle de parent 2 passe lenfant 2, si elle est gale a 0
alors la valeur de lallle concern de parent 1 passe lenfant 2 et celle de parent 2 passe
lenfant 1. Des rsultats thoriques et empiriques prsents par Syswerda indiquent que
loprateur de croisement uniforme donne gnralement de meilleurs rsultats que ceux
produits par un croisement un ou deux points. [16]
III.2.2.3 Loprateur de mutation
La mutation est un changement alatoire occasionnel (de faible probabilit note a
m
) de la
valeur dun allle dans un chromosome. Elle ne cre gnralement pas de meilleures
solutions, mais elle vite une perte irrparable de la diversit. Sans elle on aurait une
population uniforme, incapable dvaluer. La mutation classique applique une chaine
binaire consistera changer un <<1>> en <<0>> ou vice versa. Pour illustrer ce processus,
supposons quun chromosome not A ainsi que la position K=5, ont t alatoirement choisis,
il vient :
Chapitre III : Algorithme Gntique pour laffectation des frquences.

39

A avant mutation 1 0 0 0 1 1 1 1 1 0
Position alatoire K=5
A aprs mutation 1 0 0 0 0 1 1 1 1 0
Tableau III.5: Schma dune mutation classique.
Comme pour le cas du croisement, il y a plusieurs types doprateurs de mutation, nous
citons :
Transposition de deux allles conscutifs (change de deux allles conscutifs dans un
chromosome)
Transposition de deux allles quelconque (change de deux allles choisis dune
manire alatoire dans le mme chromosome)
Inversion dallles (on tire deux positions dans un chromosome dune manire
alatoire et on inverse lordre des allles dans la zone slectionne). [16]

III.2.3 Paramtre de la population
Ces paramtres sont pris en compte au dbut de la rsolution dun problme pour fixer les
paramtres propres la population et son volution :
Nombre dindividus de la population
Fixe le nombre dindividus gnrs alatoirement au dbut pour former la population initiale.
Cest aussi le nombre dindividus la fin de chaque phase dvolution. En effet, le nombre
dindividus de la population est constant : il y a autant de morts que de naissances chaque
tape.
Taux de reproduction
Cest la proportion de la population qui se reproduit aprs croisement chaque tape de
lvolution. Cest donc, aussi la proportion des individus qui mourront au cours dune tape.
Probabilit de mutation
Chapitre III : Algorithme Gntique pour laffectation des frquences.

40

Cest la probabilit que chaque gne de chaque individu de la population courante subisse une
mutation alatoire au cours dune phase dvolution. [17]
III.2.4 Paramtre des conditions darrt
On peut imaginer une multitude de conditions darrt ; nous en avons choisi trois.
Chacune comportant un paramtre. Larrt de la recherche intervient ds quune des
conditions, dtailles ci-dessous, intervient :
Stagnation de la valeur du cout du meilleur individu
Si la valeur du cot du meilleur individu de la population stagne pendant un nombre important
de gnrations, on peut raisonnablement penser que lalgorithme ne trouvera pas de
meilleures solutions aux problmes car on ne remarque plus de changement considrable du
cot entre les diffrentes itrations. Le paramtre est donc le nombre de gnrations de
stagnation de la meilleure valeur du cout partir de laquelle on doit interrompre la recherche.
Cot acceptable
Ce test darrt intervient lorsque lon est capable de dire partir de quelle limite on sera
satisfait par la solution. Cela se traduira par la dfinition dune valeur du cot maximale de la
solution (cest le paramtre donner). Lalgorithme interrompra donc les recherches des que
le cout atteindra ou passera au dessous de cette valeur.
Nombre maximum de gnrations
Il existe des cas pour lesquels on sait que lon dispose dun temps limit pour trouver une
solution, on peut donc limiter lexcution de lalgorithme un nombre maximum de
gnrations aprs lequel lalgorithme arrte sa recherche. [17]
Un niveau bas de mutation sert empcher tous les lments dans le chromosome de rester
fixe a une valeur constante au sein de la population entire, tandis quun niveau lev de
mutation va rendre les individus totalement alatoires. Pour maintenir un certain quilibre
entre les deux extrmits, il faut bien choisir la valeur de a
m. [
18]
Remarque
Pour pouvoir appliquer les trois oprateurs on a besoin de dfinir principalement trois
paramtres :
Chapitre III : Algorithme Gntique pour laffectation des frquences.

41

Le nombre dindividus dans la population n, les taux de croisement a
x
et de mutation a
m
,
trouver de bonnes valeurs de ces paramtres est un problme parfois dlicat. La valeur de (n)
dpend fortement du problme, alors que des taux de 5% de mutation et 70% de croisement
sont souvent utiliss. [16]
III.2.5 Algorithme
Ci-dessous les principales tapes dun algorithme gntique :
{
t=0 ;
INIT-POPULATION (P
t
) ;
EVALUATE-FITNESS (P
t
) ;
While (critre darrt est non satisfait).
{
= SELECT-PARENTS (P
t
) ;
Recombine (,
x
) ;
Mutate( ,
m
) ;
t=t+1 ;
UPDATE-POPULATION (P
t
) ;
}
Sortie : meilleure solution ;
}

Ou a
x
et a
m
reprsentent les probabilits associes des fonctions de croisement et de mutation
respectivement
Chapitre III : Algorithme Gntique pour laffectation des frquences.

42

INIT-POPULATION traduit le choix dune population reprsentant une solution
initiale.
EVALUATE-FITNESS calcule le cot correspondant.

SELECT-PARENTS fait choisir deux individus parents de la population.
Recombine reprsente loprateur de croisement.
Mutate reprsente loprateur de mutation.
UPDATE-POPULATION permet la mise jour de la population en ne gardant quun
certain nombre dindividus jugs bons et rejetant le reste .Cette mise jour est adopte
dans notre simulation.

Figure III.4:Schma gnral d'un algorithme gntique.
Pour conclure, on peut dire quun algorithme gntique donne une grande libert dans le
paramtrage et dans limplmentation des diffrents traitements. Libre vous ensuite de
modifier tel ou tel paramtre si les solutions obtenues ne vous conviennent pas.
Les algorithmes gntiques ont lnorme avantage de pouvoir tre appliqus dans un grand
nombre de domaines de recherche de solution, lorsquil n'est pas ncessaire davoir la solution
optimale, qui prendrait par exemple trop de temps et de ressources pour tre calcule, ou tout
simplement si personne nest capable de la trouver de manire thorique linstar du
problme dallocation de frquences dans un rseau GSM.

Chapitre III : Algorithme Gntique pour laffectation des frquences.

43

III.3.LAlgorithme gntique implment
Dans cette section, nous prsentons lalgorithme gntique implment dans notre
approche daffectation de frquences pour un rseau GSM. Plus prcisment, notre algorithme
consiste choisir un plan de frquence optimal de sorte minimiser les interfrences Co-
canal et les canaux adjacents.
Initialement, nous crons un ensemble de solutions gnres alatoirement, chaque
solution est reprsente par un chromosome. Nous utilisons une reprsentation en
nombres rels tel que chaque gne reprsente la frquence BCCH dune cellule donne.
Par exemple, le premier gne reprsente la frquence BCCH de la premire cellule, le
deuxime gne pour la frquence BCCH de la deuxime cellule etc.
La figure III.5 montre un exemple de chromosome, pour cette solution la frquence
BCCH pour la premire cellule est gale 810, 830 pour la deuxime cellule, etc.

810 830 815 845 865
Figure III.5 : Exemple dun chromosome.
III.4 Les tapes de lalgorithme gntique implment
Les diffrentes tapes de lalgorithme gntique utilis se prsentent comme suit :
Etape 1. Gnrer la population initiale P de taille N alatoirement.
Etape 2. Evaluer toutes les solutions dans P.
Etape 3. Slectionner les deux parents en utilisant la "slection binaire par tournoi".
Elle consiste tirer au hasard deux solutions de la population P puis slectionner la
solution avec le rang le plus lev.
Etape 4. Gnrer deux solutions enfants par le croisement des deux solutions parents
avec une probabilit P
c
.
Etape 5. Excuter loprateur de mutation avec une probabilit P
m
pour chaque
solution enfant.
Cellule N
Cellule 1
Chapitre III : Algorithme Gntique pour laffectation des frquences.

44

Etape 6. Ajouter les deux solutions enfants dans la population suivante G.
Etape 7. Rpter les tapes de 3 6 pour obtenir N solutions enfants dans G.
Etape 9. Rpter les tapes de 2 7 jusqu atteindre le nombre ditrations.
III.5 Rsultats obtenus
Notre algorithme gntique est implment en langage Visual Basic , le code source de
lalgorithme se trouve la fin de ce rapport dans la partie Annexe.
Pour valuer les performances de notre approche, nous avons considr le rseau cellulaire de
loprateur MOBILIS pour la ville de Maghnia (Figure III.6).



Figure III.6 : Rseau MOBILIS de la ville de Maghnia.
Le rseau MOBILIS de la ville de Maghnia est constitu dun ensemble de 8 BTS, ce qui
donne un total de 24 cellules. La matrice des cellules adjacentes (neighboring cells) est
donne comme suit :

Chapitre III : Algorithme Gntique pour laffectation des frquences.

45

CELL NCELL
1 2 3 20 9 22 21 19 15 14 16 17 18 4 5 6
2 1 3 22 24 15 10 11 23 13 15 19 20 21 16 17 5 18
3 1 2 22 23 19 20 16 17 24 13 15 21 9 14 18 4 5 6 22
4 1 3 13 5 6 1 8 9 11 10 20 21 14 15 16 17 19
5 1 3 4 13 17 10 9 8 1 6 18 16 19 23 20 21 14 15 2 11 22
6 1 3 14 13 15 17 18 19 21 16 20 4 5 8 9 10 11 23
7 4 5 16 6 8 9 11 22 24
8 22 23 19 21 20 4 5 6 1 16 9 10 4 5 6 1 16 9 10
9 22 3 19 20 4 5 6 1 8 23 24 15 10 11 18 16 1
10 17 18 4 5 6 8 9 1 2 16 15 13 14 19
11 10 11 6 9 1 2 3 4 5 16 17 18 15
12 4 6 1 9 5 16 17 18 13 14 15 20
13 14 15 2 3 1 4 5 16 19 20 10 11 6 17 18 21 23 22 24
14 13 2 15 5 17 20 4 1 3 6 10 11 16 18 19 21 22 23 24
15 13 14 5 3 4 17 18 19 20 21 16 1 2 10 11 6 22 23 24 9
16 3 17 18 13 15 4 1 2 19 20 21 22 5 10 11 14 23 6 24 1 8 9
17 16 3 14 15 18 10 4 1 20 21 23 24 2 5 11 13 19 6 22
18 16 17 15 10 1 3 4 20 21 24 5 11 13 14 19 6 2 22 23 9
19 9 3 15 2 20 21 16 13 24 1 4 5 10 14 17 18 22 23 6 8
20 19 18 21 1 3 17 16 15 13 14 23 24 5 4 9 2 11 22 6 8
21 19 20 18 17 16 15 1 3 5 4 2 13 14 22 23 24 6
22 24 23 8 9 16 1 2 3 1 14 15 18 19 21 20 4 5 13
23 24 22 5 6 8 13 1 17 20 2 3 9 14 15 16 18 19 21
24 22 23 19 20 18 17 3 2 1 9 14 15 21 16 6 4 8 13

Figure III.7: La matrice des cellules adjacentes (neighboring cells).
La figure III.8 reprsente les interfrences Co canal dans la rgion de Maghnia.
On voit clairement qu'il y a un Co canal entre les deux cellules 13688 A et 13687 C et 13690
A et 13208 C
Chapitre III : Algorithme Gntique pour laffectation des frquences.

46


Figure III.8:Reprsentation des interfrences Co-canal de BCCH dans la rgion de Maghnia avant
d'utiliser l'algorithme gntique.









Chapitre III : Algorithme Gntique pour laffectation des frquences.

47

En utilisant notre algorithme gntique, nous avons russi d'obtenir aucune interfrence
(Co-BCCH) pour le rseau considr. La figure III.9 montre une capture de lexcution de
notre application pour le rseau de Maghnia.

Figure III.9 : Capture de lapplication implmente.

Chapitre III : Algorithme Gntique pour laffectation des frquences.

48


Figure III.10:Reprsentation des interfrences Co-canal de BCCH dans la rgion de Maghnia aprs
l'utilisation de l'algorithme gntique.
On voit clairement dans la figure III.10 aucunes interfrences dans cette rgion.
III.6 Conclusion
Le processus daffectation des frquences est crucial pour la planification dun rseau
cellulaire. Cest un problme doptimisation qui consiste choisir un plan de frquence
optimal de sorte satisfaire les contraintes de demande en trafic et de qualit de la
communication tout en minimisant linterfrence Co-canal et de canaux adjacents. Dans ce
contexte, nous avons dvelopp un outil doptimisation bas sur les algorithmes gntiques
permettant lallocation des frquences dans un rseau GSM. Les rsultats obtenus montrent
clairement lefficacit des algorithmes gntiques pour ce genre de problme.





Conclusion Gnrale
Conclusion gnrale

49

Conclusion gnrale
Dans le cadre de cette tude, nous nous sommes intresses au problme daffectation des
frquences dans le rseau cellulaire de deuxime gnration.
A travers ce projet de fin dtude, nous avons dvelopp un outil doptimisation permettant
de donn un plan de frquences optimale dans le rseau GSM bas sur les algorithmes
gntiques. Pour valuer les performances de notre algorithme, nous avons considr le
rseau cellulaire de loprateur MOBILIS pour la ville de Maghnia. En effet, nous nous
sommes servi des positions des sites et le nombre de frquence alloues pour chaque cellule
du rseau de Maghnia. Les rsultats obtenus (zro Co-BCCH) montrent clairement lefficacit
et la robustesse de lapproche utilise.
Comme perspectives de ce travail, dautres approches daffectation des frquences bases
sur diffrentes heuristiques (algorithme de tabou ) peuvent tre dveloppes. Il est aussi
envisageable de comparer notre outil dvelopp avec des logiciels spcialiss dans ce type de
problme linstar du logiciel Atoll (Wireless Network Engineering Software), ceci va nous
permettre de valider lapproche utilise.
Enfin ce travail nous a t trs enrichissant. Il nous a permis de toucher de prs une partie
trs importante dans la planification des rseaux GSM.
Nous souhaitons que le prsent travail satisfasse ses lecteurs.





Annexe
Annexe



Annexe
Option Explicit
Dim s As SIMAN
Dim monModele As Model
'Variables en entre
Const nb_cells = 24 'nombres de cellules
Const nb_freq = 15 'nombres de frquences utilises
Dim neighbors(nb_cells, nb_cells) As Integer 'neighboring
Dim freq(nb_freq) As Double 'tableau des frquences utilises
'Variables AG
Const nb_iteration = 150 'nombre d'itrations
Const taille_pop = 40 'taille de population
Const taille_chromo = nb_cells 'taille chromososme
Dim compt As Integer
Dim card As Integer
Dim fitness(taille_pop) As Integer 'tableau des fitness de chaque individu
Dim parent1(taille_chromo) As Double
Dim parent2(taille_chromo) As Double
Dim enf1(taille_chromo) As Double
Dim enf2(taille_chromo) As Double
Dim population(taille_pop, taille_chromo) As Double 'population
Dim sol As Double
'Variables de sortie
Dim alloc_finale(taille_chromo) As Double 'plan d'allocation finale
Sub creation_neighbors() 'cr&ation de la matrice neighbors
Dim i, j As Integer
For i = 1 To nb_cells
For j = 1 To nb_cells
neighbors(i, j) = 0
Next j
Next i
'*****************************************************************
Pour reprsenter les cellules adjacentes, on a utilis une matrice carre neighbors[nb_cell x nb_cell],
tel que : neighbors[i,j] = 1 si la cellule i est adjacente la cellule j et neighbors[i,j] = 0 si la cellule i
nest pas adjacente la cellule j.
Exemple: neighbors (1, 2) = 1, neighbors (1, 3) = 1, neighbors (1, 20) = 1
'*****************************************************************
' For i = 8 To nb_cells
'For j = 1 To nb_cells
'neighbors(i, j) = Int(Rnd + 0.5)
'Next j
'Next i
End Sub
Sub creation_freq() 'cration de la plage des frquences
Dim i As Integer
Randomize Timer
'For i = 1 To nb_freq
Annexe



'freq(i) = Int(Rnd * 100 + 800)
'Next i
'*****************************************************************
Les frquences sont: freq(1) = 800, freq(2) = 810, freq(3) = 820.
'*****************************************************************
For i = 1 To nb_freq
ListBox1.AddItem "freq(" + CStr(i) + ") = " + CStr(freq(i))
Next i
End Sub
Sub initialisation() 'initialisation de population
Dim i, j, f As Integer
Randomize Timer
For i = 1 To taille_pop
For j = 1 To taille_chromo
f = Int((Rnd * nb_freq) + 1)
population(i, j) = freq(f)
Next j
Next i
End Sub
Sub selection()
Dim i1, i2, j1, j2, k, sel As Integer
i1 = Int((Rnd * taille_pop) + 1)
i2 = Int((Rnd * taille_pop) + 1)
j1 = Int((Rnd * taille_pop) + 1)
j2 = Int((Rnd * taille_pop) + 1)
If (fitness(i1) < fitness(i2)) Then
sel = i1
Else
sel = i2
End If
For k = 1 To taille_chromo
parent1(k) = population(sel, k)
Next k
'*****************************************************************
'ListBox1.AddItem ("parent1 = " + CStr(sel))
'*****************************************************************
If (fitness(j1) < fitness(j2)) Then
sel = j1
Else
sel = j2
End If
For k = 1 To taille_chromo
parent2(k) = population(sel, k)
Next k
'*****************************************************************
'ListBox1.AddItem ("parent2 = " + CStr(sel))
'*****************************************************************
End Sub
Sub croisement()
Dim j, h As Integer
Annexe



Dim beta As Double
Dim pcrois As Double
Dim s As String
pcrois = (0.3 * Rnd) + 0.6 ' reste vrifier : probabilit de croisement
beta = Rnd
'*****************************************************************
'ListBox1.AddItem ("Crois = " + CStr(crois))
'ListBox1.AddItem ("Beta = " + CStr(beta))
'*****************************************************************
If (beta < pcrois) Then
h = Int((Rnd * (taille_chromo - 1)) + 1)
For j = 1 To h
enf1(j) = parent1(j)
enf2(j) = parent2(j)
Next j
For j = h + 1 To taille_chromo
enf1(j) = parent2(j)
enf2(j) = parent1(j)
Next j

'****************************************************************
'ListBox1.AddItem ("h = " + CStr(h))
'*****************************************************************
Else
For j = 1 To taille_chromo
enf1(j) = parent1(j)
enf2(j) = parent2(j)
Next j
End If
'*****************************************************************
's = ""
'For j = 1 To taille
' s = s + CStr(enf1(j))
'Next j
'ListBox1.AddItem "enf1 = " + s
's = ""
'For j = 1 To taille
' s = s + CStr(enf2(j))
'Next j
'ListBox1.AddItem "enf2 = " + s
'*****************************************************************
End Sub
Sub mutation()
Dim p, q, j As Integer
Dim aux, beta, pmuta As Double
pmuta = (0.05 * Rnd) + 0.05 ' probabilit de mutation entre 0.05 et 0.1
beta = Rnd
'*****************************************************************
'ListBox1.AddItem ("muta = " + CStr(muta))
'ListBox1.AddItem ("Beta = " + CStr(beta))
Annexe



'*****************************************************************
If (beta < pmuta) Then
p = Int(Rnd * (taille_chromo - 1)) + 1
q = Int(Rnd * (taille_chromo - 1)) + 1
'*****************************************************************
'ListBox1.AddItem ("p = " + CStr(p))
'ListBox1.AddItem ("q = " + CStr(q))
'*****************************************************************
aux = enf1(p)
enf1(p) = enf1(q)
enf1(q) = aux
End If
pmuta = (0.05 * Rnd) + 0.05 ' probabilit de mutation entre 0.05 et 0.1
beta = Rnd
'*****************************************************************
'ListBox1.AddItem ("muta = " + CStr(muta))
'ListBox1.AddItem ("Beta = " + CStr(beta))
'*****************************************************************
If (beta < pmuta) Then
p = Int((Rnd * (taille_chromo - 1)) + 1)
q = Int((Rnd * (taille_chromo - 1)) + 1)
'*****************************************************************
'ListBox1.AddItem ("p = " + CStr(p))
'ListBox1.AddItem ("q = " + CStr(q))
'*****************************************************************
aux = enf2(p)
enf2(p) = enf2(q)
enf2(q) = aux
End If
For j = 1 To taille_chromo
population(card, j) = enf1(j)
population(card + 1, j) = enf2(j)
Next j
card = card + 2
End Sub
Public Function calculer_coBCCH(ByVal l As Integer) As Integer 'calculer le nombre de
coBCCH pour l'individu l
' reste verifier : deux cellules coBCCH seront compts deux fois
Dim i, j, nb_neighbors As Integer
nb_neighbors = 0
For i = 1 To taille_chromo
For j = i + 1 To taille_chromo
If (i <> j And population(l, i) = population(l, j) And neighbors(i, j) = 1) Then
nb_neighbors = nb_neighbors + 1
End If
Next j
Next i
calculer_coBCCH = nb_neighbors
End Function
Sub calculer_fitness() 'calculer la fitness pour chaque individu
Annexe



Dim i As Integer
For i = 1 To taille_pop
fitness(i) = calculer_coBCCH(i)
ListBox1.AddItem "Chromosome(" + CStr(i) + ") = " + CStr(fitness(i))
Next i
End Sub
Sub execution()
Dim i As Integer
card = 1
ListBox2.Clear
'afficher
Do While (card < taille_pop)
selection
croisement
mutation
Loop
'correction
calculer_fitness
End Sub
Sub solution_finale() 'meilleure solution
Dim i, j, k, m, l As Integer
sol = fitness(1)
l = 1
ListBox1.AddItem "Solution finale chromosome(" + CStr(1) + ") = " + CStr(fitness(1))
For i = 2 To taille_pop
If (fitness(i) < sol) Then
sol = fitness(i)
l = i
ListBox1.AddItem "Solution finale chromosome(" + CStr(i) + ") = " + CStr(fitness(i))
End If
Next i
For i = 1 To taille_chromo
alloc_finale(i) = population(l, i)
Next i
ListBox1.AddItem "Plan d'allocation final :"
For i = 1 To taille_chromo
ListBox1.AddItem "Cellule " + CStr(i) + ":" + CStr(alloc_finale(i))
Next i
End Sub
Private Sub Lancer_Click()
Dim compt As Integer
compt = 0
creation_neighbors
creation_freq
initialisation
'correction
calculer_fitness
Do While (compt < nb_iteration)
execution
compt = compt + 1
Annexe



Loop
'afficher
solution_finale
'afficher_res
End Sub
Private Sub UserForm_Click()
End Sub





Rfrences Bibliographique
Rfrences bibliographiques



Rfrence
[1]: D.ROMAIN, Rseaux cellulaires, document PDF, Juillet 2000.
Site : www.yopdf.com.
[2]: S.C.MAHAMAT et I.A.R.BAWA, Optimisation des rseaux GSM pour la migration vers
lUMTS, PFE, Promotion IGE 25, Institut des Tlcommunications Abdelhamid Boussouf
dOran, soutenu Juin 2005.
[3]: I.M.DAOUA, M.M.GONI BOUALAMA, Evolution des rseaux mobiles de 2G versla
3G, PFE, IGE 25, Institut des Tlcommunications Abdelhamid Boussouf dOran, soutenu
Juin 2005.
[4]: C. BERRABAH, S.ABDELKRIM, Ingnierie et planification d'un rseau GSM, PFE,
Promotion IGE 24, Institut des Tlcommunications Abdelhamid Boussouf dOran, soutenu
Juin 2004.
[5]: ZNATY, Global System for Mobile Communications Architecture, Interfaces et
Identits, document PDF, 2008.
Site : www.yopdf.com
[6]: P.BRISSON, P.KROPF, Global System for Mobile Communication (GSM), Universit
de Montral.
[7]: POLY, JL Langlois sur GSM, document PDF.
[8]: L.DENEIRE, Tlphonie Mobile de troisime gnration de GSM a HSPDA,
dpartement R et T, Licence professionelle, Janvier 2008.
[9]: GSM Basic and Key Technology ZTE University.
[10]: Stephan Robert, Planification des rseaux mobiles Haute Ecole dIngnierie et de
Gestion du Canton de Vaud (HEIG-Vd), Institute for Information and Communication
Technologies (IICT), Juin 2003.
[11]:communication radio mobile, Cours B11 TRANSMISSION DES
TELECOMMUNICATIONS Partie2 - Chapitre 8, document PDF.
[12]: M.A.BENNAMAR , A.HADGOU, Le rseau cellulaire GSM, PFE Promotion systme
de telecommunication ,Universite AbouBaker Belkaid Tlemcen , soutenu juin 2003.
[13]: Planification et dimensionnement GSM, document PDF.
[14]:H.MOULAY EL BOUDKHILI, Rseau GSM et Planification des cellules, PFE,
Universit Aboubakr Belkaid, soutenu Juin 2006.
Rfrences bibliographiques



[15]: C.MEZIOUD, Recherche sur la Rsolution des Problmes Complexes dAffectation de
Frquences Basses Bandes pour les oprateurs de la Tlphonie Mobile, thse pour
lobtention de grade de docteur en science soutenue publiquement par : thse pour lobtention
de grade de docteur en science soutenue le 26/05/2011.
[16]: K.MESGHOUNI, Applications des algorithmes volutionnistes dans les problmes
d'optimisation en ordonnancement de la production, thse de doctorat soutenue a Lille et
prparer sous la direction du professeur Pierre Borne, 5 janvier 1999.
[17]: E.DUBOT Un exemple de rsolution de problme le voyageur de commerce.
Site : //wwwsi.supelec.fr/yb/projets/algon/voydeCom/voydeCom.html.
[18]: W.K.LAI, George G.GOGHILL, Channel Assignment Thought Evolutionary
Optimization IEEE transaction en vehicular thechnology, Vol.45, N
0
1, February 1996.
[19]:
















Rsum

Le processus daffectation des frquences est crucial pour la planification dun rseau
cellulaire. Cest un problme doptimisation qui consiste choisir un plan de frquence
optimal de sorte satisfaire les contraintes de demande en trafic et de qualit de la
communication tout en minimisant linterfrence Co-canal et de canaux adjacents. Dans ce
travail, nous essayons de dvelopper un outil doptimisation permettant lallocation des
frquences pour les diffrents transmetteurs dans un rseau GSM.
Une mthode doptimisation base sur les diffrentes heuristiques (algorithme gntique,
algorithme de tabou ) sera retenue pour le dveloppement de loutil en question. Les
indicateurs de performances KPIs rcolts au niveau de lOMC (Centre dopration et de
maintenance) et des fichiers de mesures drive test raliss laide de la chaine de mesure
approprie vont nous permettre de valider notre plan dallocation.
Mots Cls
GSM, BTS, MS, optimisation, plan de frquences, mthodes heuristiques, couverture,
interfrences, indicateurs KPI, drive test.
Abstract
In this memory, we summons itself interested in a theoretical study on networks GSM.
The systems of mobile radiotelephony GSM and their alternative DSC are now a reference on
a world level. Its access is often difficult and the description of certain functionalities is
disseminated on several specifications.
Key words
GSM, BTS, MS, cellular system, optimization, frequency plan, heuristics, coverage,
interference, KPIs, test drive.

GSM
.
MSG
AG .

STB MSG SM .