Vous êtes sur la page 1sur 71

RAPPORT DE PROJET DE FIN DETUDES

Filire
Ingnieurs en Tlcommunications

Option
Rseaux mobiles


Dveloppement de Modles de Trafic et de
Mobilit dans les rseaux Radio Mobiles
de 3
me
et 4
me
Gnrations

Elabor par
Bassem BOUSSETTA

Encadr par
Mlle Houda KHEDHER
Mme Asma BEN LETAIFA


Anne universitaire : 2004/2005

















mo meze, o moa peze,

mes soozs et mes fzezes.



@emezetemeats




Je tiens exprimer ma profonde gratitude mes deux encadreurs : Mlle
Houda KHEDHER et Mme Asma BEN LETAIFA pour leur encadrement, leur
disponibilit et les prcieux conseils quelles mont prodigus tout au long de ce
travail.

Mes remerciements sadressent galement tous mes professeurs pour
mavoir tant donn, ainsi quau personnel de SUPCOM pour les moyens quils
nous ont offerts pour mener terme notre formation.

Mes vifs remerciements aux membres du jury pour lhonneur quils me font
en acceptant de juger ce travail.


Table des matires
i
Table des matires

Introduction gnrale...........................................................................................................1

Chapitre 1 : Les rseaux mobiles de la nouvelle Gnration..............................3

Introduction..........................................................................................................................3
I. Historique..........................................................................................................................3
I.1 Les premires Gnrations des rseaux mobiles........................................................3
I.2 Les systmes 4G...........................................................................................................5
II. Le systme UMTS............................................................................................................5
II.2 Apport de lUMTS.....................................................................................................6
II.3 Architecture de lUMTS............................................................................................7
II.3.1 Domaine utilisateur ...............................................................................................7
II.3.2 Domaine du rseau cur (core network)................................................................7
II.3.3 Domaine daccs radio (UTRAN)..........................................................................8
II.4 Contrle de puissance ..............................................................................................11
II.5 Handover..................................................................................................................11
II.6 Composante satellite des systmes mobiles de 3G..................................................12
III. Qualit de service dans lUMTS..................................................................................12
III.1 Le contrle dadmission.........................................................................................13
III.1.1 Le contrle dadmission pour les applications CBR (Constant Bit Rate).............13
III.1.2 Le contrle d'admission pour les applications VBR (Variable Bit Rate)..............13
III.2 La rservation des ressources ................................................................................14
III.3 Lordonnancement des paquets.............................................................................15
Conclusion ..........................................................................................................................16

Chapitre 2 : Modles de trafic et de mobilit dans les systmes 3G...............17

Introduction........................................................................................................................17
I. Modles de trafic.............................................................................................................17
I.1 Classes de services .....................................................................................................17
I.1.1 Services de type conversationnel...........................................................................18
I.1.2 Services flux continu..........................................................................................18
I.1.3 Services Interactifs................................................................................................18
I.1.4 Services en mode tlchargement..........................................................................18
I.2 QoS dans les rseaux mobiles 3G..............................................................................19
I.2.1 Dfinition de la QoS .............................................................................................19
I.2.2 Paramtres de QoS................................................................................................19
I.2.2.1 Paramtres des services de type conversationnel et flux continu ..................19
I.2.2.2 Paramtres des services Interactifs et Backround............................................20
I.3 Prsentation des modles de Trafic ..........................................................................21
I.3.1 Modle de la Voix ................................................................................................22
I.3.2 Modle du Flux Multimdia..................................................................................22
I.3.3 Modle du flux Internet.........................................................................................22
II. Modles de Mobilit.......................................................................................................24
II.1 Modle de zone urbaine...........................................................................................25
II.2 Modle de ville .........................................................................................................26
II.3 Modle base de rues ..............................................................................................27
III. Modles de mobilit existants dans la littrature.......................................................28
Table des matires
ii
III.1 Modle de Markov .................................................................................................28
III.2 Modle de Markov avec historique des mouvements............................................28
III.3 Modle de flux fluide..............................................................................................28
III.4 Modle de mobilit bas sur deux tats .................................................................29
Conclusion ..........................................................................................................................30

Chapitre 3 : Dveloppement des modles et conception de la plateforme
dtude ..............................................................................................................................31

Introduction........................................................................................................................31
I. Dfinition des modles ....................................................................................................31
I.1 Prsentation...............................................................................................................31
I.2 Classification des profils utilisateurs ........................................................................32
I.3 Dfinition de lenvironnement considr..................................................................32
I.4 Dfinition des scnarios de mobilit..........................................................................34
II. Dveloppement des scnarios et des modles de mobilit ............................................35
II.1 Modle de transition entre deux zones....................................................................35
II.1.1 Hypothses..........................................................................................................35
II.1.2 Modlisation de la mobilit .................................................................................36
II.2 Dveloppement des scnarios de mobilit ...............................................................36
II.3 Aspects mathmatiques ...........................................................................................38
III. Gnration des Modles de trafic et de mobilit.........................................................38
III.1 Gnration des modles de mobilit ......................................................................39
III.2 Gnration des modles de trafic...........................................................................39
IV. Conception de la plateforme de simulation.................................................................39
Conclusion ..........................................................................................................................42

Chapitre 4 : Ralisation et Interprtations ............................................................43

Introduction........................................................................................................................43
I. Environnement logiciel ...................................................................................................43
I.1 Choix du logiciel ........................................................................................................43
I.2 Librairies de Matlab .................................................................................................43
II. Ralisation et Interprtations........................................................................................44
II.1 Simulation des modles de mobilit ........................................................................45
II.1.1 Etude de cas ........................................................................................................45
II.1.2 Rsultats et interprtations...................................................................................46
II.2 Simulation des modles de Trafic............................................................................50
II.2.1 1
er
cas : Etude dune application vido.................................................................51
II.2.2 2
me
cas : Etude dun trafic voix...........................................................................53
Conclusion ..........................................................................................................................56

Conclusion gnrale et perspectives...................................................................................57

Bibliographie.......................................................................................................................59

Annexe.................................................................................................................................60


Liste des figures
iii
Liste des figures

Figure 1. 1 : Rpartition des nouveaux services. .....................................................................7
Figure 1. 2 : Architecture de lUMTS. ..................................................................................10

Figure 2. 1 : Flux de donnes pour une session Web. ............................................................23
Figure 2. 2 : Reprsentation dun modle de mobilit gnrique. .........................................25
Figure 2. 3 : Modle de mobilit deux tats. .......................................................................30

Figure 3. 1 : Environnement dtude. ....................................................................................33
Figure 3. 2 : Modlisation dune zone dactivit. ..................................................................33
Figure 3. 3 : Mobilit entre 2 zones.......................................................................................34
Figure 3. 4 : Conception du modle de mobilit. ...................................................................37
Figure 3. 5 : Diagramme de conception de la plateforme.......................................................41

Figure 4. 1 : Page daccueil...................................................................................................44
Figure 4. 2 : Modes de simulation. ........................................................................................45
Figure 4. 3 : Etude de cas 1...................................................................................................46
Figure 4. 4 : Variation de la distribution des usagers entre 8h et 14 h. ...................................47
Figure 4. 5 : Variation de la distribution des usagers entre 14h et 20 h. .................................47
Figure 4. 6 : Variation du nombre dusagers pendant une journe. ........................................48
Figure 4. 7 : Etude de la distribution des usagers ..................................................................49
Figure 4. 8 : Maximum dusagers pour chaque zone. ............................................................49
Figure 4. 9 : Modle de trafic................................................................................................50
Figure 4. 10 : Etude de cas du trafic vido. ...........................................................................50
Figure 4. 11 : Paramtres dentre.........................................................................................51
Figure 4. 12 : Rsultat de la simulation du taux de rejet. .......................................................51
Figure 4. 13 : Variation du nombre dappels. ........................................................................52
Figure 4. 14 : Etude du handover voix. ................................................................................53
Figure 4. 15 : Handover en fonction du nombre de mobiles. ................................................54
Figure 4. 16 : Handover en fonction de la vitesse des mobiles..............................................55

Liste des tableaux
iv
Liste des tableaux

Tableau 1. 1 : Diffrentes gnrations des systmes mobiles...................................................4
Tableau 1. 2 : Paramtres de lUTRAN...................................................................................8

Tableau 2. 1 : Caractristiques des classes de services. .........................................................21
Tableau 2. 2 : Caractristiques du flux Internet. ....................................................................23

Tableau 3. 1 : Dfinition des modles. ..................................................................................32
Tableau 3. 2 : Classification des profils utilisateurs...............................................................32
Tableau 3. 3 : Scnarios de mobilit. ....................................................................................35
































Abrviations
v
Liste des abrviations



3GPP 3rd Generation Partnership Project
BMC Broadcast Multicast Control
CA Contrle dAdmission
CBR Constant Bit Rate
CDMA 2000 Code Division Multiple Access
EDGE Enhanced Data for GSM Evolution
EIR Equipment Identity Register
FDD Frequency Division Duplex
GGSN Gateway GPRS Support Node
GoP Group of Pictures
GPRS General Packet Radio Service
HLR Home Location Register
HSCSD High Speed Circuit Switched Data
IETF Internet Engineering Task Force
ITU International Telecommunication Union
MAC Medium Access Control
MSC Mobile switching Center
OMC Operation and Maintenance Center
PDCP Packet Data Convergence Protocol
PIM Personal Information Management
UMTS Universal Mobile Tlcommunication Services
UTRA UMTS Terrestrial Radio Access
UTRAN UMTS Terrestrial Radio Access Network
RLC Radio Link Control
RNC Radio Network Controller
RNS Radio Network Subsystem
RRC Radio Resource Controller
RSVP Ressources ReSerVation Protocol
SDU Service Data Unit
SGSN Service GPRS Support Node
SMS Short Messages Center
TDD Time Division Duplex
VBR Variable Bit Rate
VLR Visitor Location Register











Introduction gnrale
1
Introduction gnrale





Durant les dernires annes, le tlphone mobile et la transmission de donnes
travers Internet ont connu un dveloppement et une extension mondiale, devenant ainsi les
deux principaux succs du domaine des tlcommunications. Ce succs a t marqu
finalement par la convergence de ces deux acteurs. Cependant, les rseaux mobiles de la
deuxime gnration tel que le GSM et ceux de la gnration 2.5 comme le GPRS ne
rpondaient plus aux besoins croissants des utilisateurs et aux exigences des applications
multimdia, pour se trouver ainsi dpasss par les nouvelles orientations des oprateurs vers
lre des services multimdia et du haut dbit.
La nouvelle re est le tmoin de lapparition des nouvelles gnrations des rseaux
mobiles, savoir ses deux principaux acteurs lUMTS et la CDMA 2000. Le grand dfi de
cette nouvelle gnration est de pouvoir combiner la mobilit avec l'accs toutes sortes de
service, en particulier les applications multimdia si prises par cette nouvelle re de
communications.
Cest dans ce contexte que sinscrit notre travail qui consiste concevoir une
plateforme de simulation de systmes de troisime gnration tenant en considration les
caractristiques des diffrents types de trafic et les caractristiques marquant la mobilit des
usagers. Nous dveloppons des modles de trafic et de mobilit pour des usagers entrain de
bnficier des services radio mobiles multimdia. Il sagit en premier lieu de dcrire des
scnarios de demande de services et de mobilit, ensuite de gnrer le trafic selon ces modles
et saisir les spcifications de lutilisateur de la plateforme pour pouvoir la fin dgager des
statistiques et des observations caractrisant le systme. Dans le cas o la configuration ne
rpond pas aux attentes des usagers et/ou de loprateur, ce dernier fera de telle sorte quil
modifiera la configuration de son rseau en une autre en changeant les spcifications de son
systme pour ladapter la nouvelle demande.
Notre tude a pour objectif de concevoir une plateforme de simulation pour servir au
processus de planification et de dploiement des applications de services selon la mobilit et
le profil variables des usagers dans un systme radio mobile de troisime gnration.
Introduction gnrale
2
A dfaut de paramtres rels rcuprs depuis un oprateur de tlphonie mobile, nous
nous sommes bass sur notre propre architecture, nous avons pos des scnarios de mobilit
des usagers et install des applications de services l o les usagers du rseau expriment le
besoin de les utiliser. Une fois larchitecture de la plateforme mise en place, nous avons
adapt des scnarios de dplacement et de demande de services diffrents. Nous gnrerons
diffrents types de trafic selon la demande des usagers, leur profil et la variation de leurs
dplacements. Nous rcuprons la sortie des statistiques qui mesurent ltat des diffrentes
configurations auxquelles est soumise notre plateforme.
Les statistiques rcupres peuvent tre utilises par la suite pour une tude de
performance de larchitecture propose et serviront aussi au dploiement de nouveaux
services, linstallation de nouveaux quipements ou leur migration selon les besoins et les
demandes exprimes des usagers.
Ce manuscrit est organis comme suit : dans le premier chapitre nous prsentons les
systmes de troisime gnration en dcrivant les concepts de base qui leur sont lis ainsi que
larchitecture de lUMTS. Dans le chapitre 2, nous donnons un tat de lart des modles de
trafic et de mobilit rencontrs dans la littrature. Ensuite, nous dcrivons dans le chapitre 3
lapproche adopte pour la conception de la plateforme. Enfin, nous prsentons dans le
dernier chapitre plateforme ralise, quelques tudes de cas et une analyse de ses
performances et de son fonctionnement.

Les rseaux mobiles de la nouvelle gnration
3
Chapitre 1 : Les rseaux mobiles de
la nouvelle Gnration






Introduction
Durant les dernires dcennies, les rseaux mobiles ont connu un dveloppement et une
extension mondiale, devenant ainsi le principal succs du domaine des tlcommunications.
Ceux-ci permettront de faire converger la tlphonie, les donnes et le multimdia en
introduisant divers services qui viennent sajouter au service de voix. Les utilisateurs se
trouveront entrans vers les nouvelles gnrations par une avalanche de nouvelles
applications mobiles multimdia indispensables, qui n'ont pu voir le jour que grce aux
capacits volues des rseaux 3G et 4G.
Cette nouvelle gnration des rseaux radio mobiles peut tre reprsente par plusieurs
solutions, dont on peut citer les trois standards en concurrence : CDMA 2000, EDGE et
UMTS.
I. Historique
I.1 Les premires Gnrations des rseaux mobiles
La tlphonie mobile a connu dans son histoire trois grandes phases ou gnrations : la
premire gnration tait analogique, la deuxime est numrique mais oriente circuit, offrant
des solutions permettant des transferts de donnes faible dbit (utilisant WAP ou I-mode). Il
existe aussi une gnration 2+ connue sous le nom GPRS(General Packet Radio Service), qui
est une volution du systme GSM, intgrant la commutation de paquets pour le transfert de
donnes. La troisime gnration a t conue pour satisfaire l'acheminement de
communications multimdia (accs Internet, accs aux Intranet d'entreprise, messageries
unifies multimdia dans un contexte PIM (Personal Information Management),
visioconfrence, jeux vido, changes instantans de type forum multimedia. Le nom
gnrique pour les diffrentes normes 3G est IMT-2000.
Le tableau suivant [1] rsume ces diffrentes gnrations :

Les rseaux mobiles de la nouvelle gnration
4

1
re
gnration

2
me
gnration

gnration 2+

3
me
gnration - IMT-2000
GSM (Global
System for Mobile
Communication)
Utilis en Europe et
en Amrique
62 % des terminaux
GPRS (General Packet
Radio Service)
extension du GSM
pour les
communications de
donnes
EDGE (UWC-136)
(Enhanced Data rates for
Global Evolution)
Une volution du GSM/GPRS
et du TDMA
EDGE est aussi parfois appel
E-GPRS (Enhaced GPRS)
D-AMPS (IS-136)
(Digital Advance
Mobile Phone
System)
plus connu sous le
nom TDMA (ANSI-
136)
Utilis en Amrique
et en Asie Pacifique
19 % des terminaux
UMTS (Universal Mobile
Telecommunications System)
Une volution du GSM
PDC (Personal
Digital Cellular)
Utilis au Japon
8 % des terminaux
Tlphones mobiles
Ce sont les
tlphones sans fil
analogiques
cdmaOne (IS-95) de
Qualcomm
(Code Division
Mulitiple Access)
Utilis en Amrique
11 % des terminaux

CDMA2000 (Code Division
Multiple Access)
Une volution du cdmaOne

Tableau 1. 1 : Diffrentes gnrations des systmes mobiles.

Les rseaux mobiles de la nouvelle gnration
5
I.2 Les systmes 4G
Les systmes mobiles 2G et 3G communiquent tous avec un ensemble de bases fixes. Si
les cots d'infrastructure sont rduits, ils demandent de gros efforts, en particulier pour
certains endroits moins adapts : Les milieux ruraux qui ncessitent d'installer des antennes
pour peu de trafic et les vhicules en mouvement comme les trains ou les avions.
Les systmes 4G sont conus pour linterconnexion de diffrents types de rseaux (Wifi,
bloothooth, UMTS, GPRS etc.). La communication commence dans un type de rseau et finit
dans un autre.
La prochaine gnration des systmes mobiles propose de supprimer purement et
simplement les bases fixes. Dans ces rseaux "Ad-Hoc", les donnes se propagent de mobile
en mobile. Chaque terminal mobile devient un routeur et achemine le signal ses voisins.
Un tel systme est particulirement bien adapt un flot de voitures. Cela permet de propager
les communications dans le flot jusqu' un endroit quip d'une base fixe relie au reste du
monde. Cela permet galement d'changer des informations entre les voitures aux alentours
tels que la position, la vitesse et les moments de freinage.
II. Le systme UMTS
Le GSM, premier systme de tlphonie mobile efficace, conomique et universel
rpondant aux exigences dinterconnexion et de mobilit du monde contemporain, a t
rapidement adopt par les utilisateurs ces dix dernires annes. Le GSM volue constamment
pour se maintenir la hauteur de ce succs tout en participant la convergence des mondes
de linformatique et des tlcommunications dont notre poque est le tmoin. La technique
HSCSD (High Speed Circuit Switched Data) permet au terminal mobile de se complexifier
pour autoriser des dbits suprieurs. Avec le GPRS, le rseau sadapte la communication de
paquets de donnes. EDGE (Enhanced Data for GSM Evolution) renouvelle linterface radio
pour offrir des dbits plus levs. LUMTS (Universal Mobile Telecommunications System)
transforme encore plus radicalement linterface radio pour offrir des services mobiles
quivalents ceux offerts sur les rseaux fixes. Tous issus de normes europennes, ces
diffrents systmes de communication avec des mobiles sont aujourdhui mondialement
connus.
Les rseaux mobiles de la nouvelle gnration
6
II.1 Objectifs de lUMTS
Aujourdhui, le GSM propose le transfert de donnes en mode circuit avec un dbit
allant jusqu 9Kbit/s. Il est envisag de dvelopper la transmission plus haut dbit en mode
circuit (HCSD) et la transmission de donnes en mode paquet (GPRS, EDGE).
LUMTS (comme les autres normes 3G) est concerne par 4 jeux de force :
La convergence entre informatique, tlcommunication et audiovisuel (extension aux
donnes et au mix voix/donnes).
Lutilisation de nouvelles ressources en frquence. La norme 3G offrira une meilleure
efficacit spectrale (plus de dbit sur une mme plage de frquence).
La migration dapplications et services plus diversifis et plus dvelopps.
Les volutions technologiques (rseau, systme ).
II.2 Apport de lUMTS
La notion de service est devenue primordiale dans le systme UMTS, et en fait dans
tous les systmes de la troisime gnration. Cest en dautres termes la cl de russite de tels
systmes.
La gamme de services UMTS englobe des services traditionnels comme la transmission
haut dbit et dautres nouveaux. Il fournira ainsi un meilleur compromis capacit/cot avec
un dbit de 384 Kb/s pour tout le monde en mode mobile et 2Mb/s en situation fixe. Les
nouveaux services doivent rpondre 3 exigences : un contenu multimdia, la mobilit et la
valeur ajoute (le grand public doit pouvoir payer le surcot des services).
Dans la figure 1.1 [2], on reprsente une prdiction concernant la rpartition des nouveaux
services qui ont apparu avec les systmes de la troisime gnration.





Les rseaux mobiles de la nouvelle gnration
7







Figure 1. 1 : Rpartition des nouveaux services.
II.3 Architecture de lUMTS
Larchitecture UMTS sappuie sur la modularit (signalisation spare du transport
dinformations).LUMTS se dfinit en trois domaines [3] [4] : le domaine utilisateur, le
domaine daccs radio UTRAN (UMTS Terrestrial Radio Access Network) et le rseau
cur. Ces domaines sont spars par des interfaces respectivement Uu et Iu.
II.3.1 Domaine utilisateur
Le domaine utilisateur est similaire ce qui a t dfini en GSM. Il se compose dun
terminal capable de grer linterface radio et dune carte puce, la carte U-SIM, qui contient
les caractristiques de lutilisateur et de son abonnement.
II.3.2 Domaine du rseau cur (core network)
Ce domaine est semblable celui du GPRS. Scind en deux parties, le rseau cur
comprend :
Un rseau cur de type circuit compos de commutateurs circuits (MSC : Mobile
switching Center), de passerelles vers les rseaux tlphoniques publics et de serveurs
ddis aux SMS (Short Messages Center).
Un rseau cur de type paquet compos par des commutateurs de paquets (SGSN :
Service GPRS Support Node et GGSN : Gateway GPRS Support Node) qui relient le
Les rseaux mobiles de la nouvelle gnration
8
rseau oprateur au monde extrieur. Entre les SGSN et les GGSN, existe un rseau
paquet quelconque (le plus souvent un rseau IP).
Pour grer les donnes relatives aux utilisateurs (position dans le rseau, abonnement), on
retrouve les bases de donnes qui avaient t introduites dans le GSM : HLR (Home Location
Register), VLR (Visitor Location Register) et EIR (Equipment Identity Register).
II.3.3 Domaine daccs radio (UTRAN)
Contrairement aux deux autres domaines qui reprennent des concepts existants, le
domaine daccs radio est compltement diffrent. [5]
On y retrouve lapproche modulaire qui domine lUMTS, la signalisation tant spare du
transport des informations. Il en dcoule donc deux catgories de protocoles :
- Les protocoles du plan utilisateur.
- Les protocoles du plan de contrle.
LUTRAN comporte la strate daccs qui est relie aux autres strates par des points daccs
de services de trois types :
- Services de contrle commun (diffusion dinformations gnrales).
- Services de contrle ddi (pour un utilisateur spcifique).
- Services de notification (diffusion dinformations non pas toute la cellule mais des
utilisateurs spcifiques).
Les lments constituant lUTRAN sont les stations de base (ou NodeB) et les RNC (Radio
Network Controller). Un RNC et plusieurs stations de base forment un sous-systme radio ou
RNS (Radio Network Subsystem).
Les paramtres de lUTRAN [6] sont rsums dans le tableau 1.2 :
Mode FDD TDD
Accs multiple DS-CDMA TD-CDMA
Dbit chip 3.84 Mchip/s 3.84 ou 1.28 Mchip/s
Espacement entre porteuses 4.4 5 MHZ avec un pas de 200 Khz
Dure dune trame 10 ms
Structure dune trame 15 time slot par trame radio
Modulation QPSK
Facteurs dtalement 4 512 1 16
Codage canal Pas de codage, codes convolutifs (1/2 ou 1/3), ou Turbo codes (1/3)

Tableau 1. 2 : Paramtres de lUTRAN.

Les rseaux mobiles de la nouvelle gnration
9
LUTRAN est dcoup en couches :
- Une couche physique PHY.
- Une couche de partage des ressources MAC (Medium Access Control).
- Une couche de fiabilisation du lien radio RLC (Radio Link Control).
- Une couche dadaptation des donnes PDCP (Packet Data Convergence Protocol) et une
entit transverse, le RRC (Radio Ressource Controller), qui contrle le tout.
- Une couche BMC (Broadcast Multicast Control) qui traite le service de diffusion dans une
cellule ou un ensemble de cellules.
Ces couches correspondent aux couches 1 et 2 du modle de lOSI, mme si certaines
fonctions du RRC peuvent tre rattaches la couche 3 de lOSI.
Toujours dans une optique de modularit de lUMTS, sous la couche physique se trouvent des
canaux physiques, entre la couche physique et la couche MAC des canaux de transport et
entre MAC et RLC des canaux logiques. Ces canaux reprsentent des points daccs de
services rendus par la couche infrieure la couche suprieure.
La figure 1.2 reprsente la structure gnrale du rseau UMTS et dcrit ses diffrents
composants et les interconnexions existants entre eux.
Les rseaux mobiles de la nouvelle gnration
10








Figure 1. 2 : Architecture de lUMTS.
HLR

Home Location Register
MSC Mobile-services Switching Center

PLMN Public Land Mobile Network

RNC Radio Network Controller

RTC Rseau Tlphonique Commut

AuC

AUthentification Center
BG Border Gateway

EIR Equipment Identity Register

GGSN Gateway GPRS Support Node

SGSN Serving GPRS Support Node

Les rseaux mobiles de la nouvelle gnration
11
II.4 Contrle de puissance
Pour lensemble des utilisateurs partageant la mme porteuse large bande, un contrle
de puissance prcis et rapide est ncessaire pour assurer que tous les utilisateurs soient reus
avec le mme rapport signal bruit requis par service.
Le contrle de puissance doit ainsi permettre de compenser leffet proche lointain et viter
quun utilisateur proche de la station de base ne brouille compltement un utilisateur situ en
bordure de cellule [7]. Le contrle de puissance est configur au niveau de linterface radio en
fonction du mode daccs (TDD : Time Division Duplex ou bien FDD : Frequency Division
Duplex) et en fonction des canaux mis en jeu (canaux communs ou ddis et canaux de
contrle ou bien de trafic).
II.5 Handover
Afin dviter les coupures en bordure de cellule et pour assurer la continuit des
appels des utilisateurs mobiles, un mcanisme de transfert inter-cellulaire appel handover a
t introduit. Il existe plusieurs types de handover.
Le hard handover : Cest le mme mcanisme de handover quen GSM. On le nomme
ainsi car la communication est potentiellement interrompue avant que dautres liens
radio se substituent aux liens initiaux. Il sagit dun mcanisme dinter frquence entre
porteuses WCDMA (Wide band CDMA), ou vers un autre mode, ou vers une autre
technologie. Dans le cas dun mobile disposant dune seule chane de rception, il
consiste utiliser un mode de transmission intermittent (slotted mode ou mode
compress) au niveau de la station de base, afin de laisser le temps au mobile de
raliser les mesures radio sur la voie balise et les canaux de contrle des cellules
UMTS ou GSM cible.
Le soft Handover : Le mcanisme de macrodiversit permet aux mobiles dtablir
plusieurs liens radio simultans avec les meilleures stations reues, slectionnes sur
la base du rapport signal sur bruit. Grce ce mcanisme, les mobiles peuvent
basculer dune cellule lautre dune manire transparente en passant par une phase
o les deux cellules sont reues simultanment : cest le principe du Soft handover.
On pourra le rencontrer entre deux stations de base dpendant dun mme RNC, de
deux RNC diffrents dpendant ou non dun mme rseau. Durant un soft handover,
sur le lien montant, le mobile se trouve dans la zone de couverture de deux cellules.
Les rseaux mobiles de la nouvelle gnration
12
Deux signaux sont donc reus par le mobile et combins par le MRC (Maximum
Ratio Combining).
Sur le lien descendant, le canal du mobile est reu par les deux stations de base et les
donnes reues sont routes et combines au niveau du RNC. Cela permet de
slectionner la meilleure trame parmi les deux reues et ceci est fait chaque priode
dentrelacement.
Le softer handover nest quune variante du soft handover o le mobile se trouve dans
une zone de couverture commune deux secteurs adjacents dune mme station de
base. Deux codes dtalement doivent tre alors utiliss sur le lien descendant afin que
le mobile puisse distinguer les signaux issus des deux secteurs. Ces deux signaux sont
reus par le mobile grce au rcepteur en rteau, le gnrateur de codes doit alors
fournir les codes correspondants aux deux signaux afin de dstaler correctement ces
derniers.
Sur le lien montant, les signaux provenant du mobile sont reus par les deux secteurs
de la station de base et routs vers le mme rcepteur en rteau. Les signaux sont ainsi
combins au niveau de la station de base. Durant le softer handover, une seule
procdure de contrle de puissance est active.
II.6 Composante satellite des systmes mobiles de 3G
Les systmes de satellites offrent par nature une grande couverture et sont donc dun
prcieux apport dans lobtention dun service universel tel que celui que vise lUMTS. Le
systme satellites viendra en complment de couverture linfrastructure cellulaire dans les
zones o celles-ci sont soit peu rentables, soit difficilement dployables. La composante
spatiale de lUMTS (S-UMTS) est forme dun ensemble de systmes satellites. Chacun de
ces systmes satellites forme un rseau daccs constituant une composante du service
UMTS et doit ce titre se raccorder de la manire la plus transparente possible au rseau
cur UMTS selon les interfaces normalises.
III. Qualit de service dans lUMTS
L'objectif des systmes de troisime gnration est de fournir la qualit de service
adquate pour chaque requte. Il faut, pour cela, pouvoir diffrencier les requtes et les traiter
individuellement. C'est du service intgr. Quatre mcanismes permettent de fournir la qualit
de service :
Les rseaux mobiles de la nouvelle gnration
13
Le contrle d'admission qui vrifie si les ressources sont disponibles au niveau de
chaque routeur.
La rservation des ressources.
Le classificateur de paquets qui, au niveau de chaque routeur, dtermine quel
flot appartient le paquet.
L'ordonnanceur de paquets qui met ensuite les paquets sur le lien en accord avec
les ressources rserves.
III.1 Le contrle dadmission
III.1.1 Le contrle dadmission pour les applications CBR (Constant Bit Rate)
Dans ce cas, le CA est simple car la source est entirement dfinie par son dbit. La
session ne sera accepte que si le dbit demand par la source, ajout au chargement courant
d'un lien, est infrieur la capacit du lien et ce, pour tous les liens de la route. La session
pourrait tre refuse si la route ne permet pas de garantir son dlai maximal tolr. En cas de
refus, la session est soit mise en file d'attente pour une acceptation ultrieure si un lien se
libre, soit refuse tout simplement.
III.1.2 Le contrle d'admission pour les applications VBR (Variable Bit Rate)
Le CA (Contrle dAdmission) pour ces applications est plus complexe car ces
dernires ont des dbits variables avec des priodes de rafales. La difficult est donc de
caractriser les sources VBR pour valuer les ressources ncessaires leur qualit de service
tout en s'assurant que leur comportement variable ne nuira pas aux autres applications.
Suivant la modlisation de la source, plusieurs stratgies de CA sont proposes :
CA bas sur le dbit maximal de rafales
Ce CA considre la source VBR comme une source CBR dont le dbit serait le dbit
maximal de rafale. Cette stratgie a l'avantage d'tre simple et rapide mais elle conduit
une sous-utilisation des ressources et des refus abusifs des requtes par rapport aux
ressources disponibles en pratique.
CA bas sur le pire cas
Il est possible grce certaines politiques d'ordonnancement des paquets de garantir des
dbits minimaux, des taux de pertes maximaux et des dlais de pire cas, valus partir
du pire cas o toutes les sessions VBR enverraient des paquets en rafales au mme temps
Les rseaux mobiles de la nouvelle gnration
14
dans le rseau. Les ressources sont alors rserves en fonction du pire cas, ce qui entrane
aussi une sous-utilisation des ressources.
CA bas sur des garanties statistiques de qualit de service
Avec ce CA, les applications doivent tolrer une faible probabilit que leurs exigences de
qualit de service ne soient pas respectes un instant donn. Le comportement des
sources est valu de faon statistique pour viter les sur-estimations lies aux CAs
prcdents. Plusieurs modles sont proposs dans la littrature pour valuer la bande
passante quivalente d'une source VBR et la capacit quivalente de plusieurs sources
VBR multiplexes. La capacit quivalente permettra au CA d'valuer la bande passante
rsiduelle et les ressources rserver pour la nouvelle requte. Le modle le plus rpandu
est celui d'une source markovienne deux tats : tat o la source n'met pas et l'tat o
elle met. En supposant que les priodes de rafales et d'inactivit sont distribues
exponentiellement, la source est compltement caractrise par trois paramtres :
- le dbit maximal de rafale
- la fraction du temps o la source est active,
- la dure moyenne d'une priode de rafales.
CA bas sur des mesures du comportement des sources
Ce CA effectue des mesures sur le comportement des sources acceptes pour
ventuellement rengocier les ressources rserves si la source se comporte diffremment
de ses spcifications initiales (dbit moyen, dure des rafales et dbit maximal). Le danger
de ce type de CA est qu'il suppose que les mesures sont un bon indicateur du
comportement futur de la source. De plus, ce type de CAC est difficile implmenter en
raison des nombreux calculs mais il permet, d'un autre ct, d'optimiser l'utilisation des
ressources.
III.2 La rservation des ressources
La rservation des ressources est un mcanisme de signalisation entre les entits
mettrice et rceptrice. Interserv a adopt RSVP (Ressources reSerVation Protocol) comme
protocole de signalisation. Ce protocole est particulirement adquat pour les connexions
plusieurs utilisateurs (plus de deux), comme c'est souvent le cas avec la vido confrence.
Avec ce protocole, l'metteur envoie un PATH-message qui informe les routeurs de la
cration d'une route. A la rception de ce message, le destinataire renvoie un message de
rservation qui contient l'information sur la demande en ressources du destinataire. Avec ce
Les rseaux mobiles de la nouvelle gnration
15
protocole, c'est donc le destinataire qui initie la rservation. Le message de rservation dicte
aux routeurs les ressources rserver sur la route. Si un nouveau destinataire veut se joindre
au groupe en faisant une demande de connexion, il envoie un message de rservation jusqu'
un routeur dj activ par le PATH-message. La rservation des ressources se fait alors
jusqu' ce routeur, les ressources tant dj rserves depuis ce routeur jusqu' l'entit
mettrice. La rservation des ressources est ainsi associe au groupe des utilisateurs plutt
qu' une connexion.
III.3 Lordonnancement des paquets
Une fois les critres de qualit de service dfinis et les ressources rserves, l'objectif
est de fournir la qualit de service approprie pour chaque requte. Il faut, pour cela, pouvoir
diffrencier les requtes et les traiter individuellement. Une classification des paquets est
effectue au niveau des routeurs pour les placer dans la file d'attente attribue la connexion.
Puis, l'Ordonnanceur de paquets sert chaque file d'attente en accord avec les ressources
rserves pour la connexion. Un Ordonnanceur de paquets doit pourvoir rpondre aux
exigences suivantes :
- la simplicit pour faciliter le traitement de chaque file d'attente,
- l'quit et la protection entre les connexions,
- les garanties (dterministes ou statistiques) pour le dbit, le dlai, la gigue et le taux de
pertes,
- l'efficacit dans le partage des ressources pour le contrle d'admission.






Les rseaux mobiles de la nouvelle gnration
16
Conclusion
Dans ce chapitre nous avons introduit les systmes radio mobiles de troisime
gnration, ainsi que les diffrents services et applications qui reprsentent le principal
objectif de cette volution, et en particulier les concepts de base de lUMTS.
La prsentation de larchitecture UMTS a t concise. Ce choix est justifi par la
ncessit dvoquer uniquement les lments de configuration qui auront un impact direct sur
les applications et services multimdias dvelopper et dployer par la suite.
Dans le chapitre suivant nous allons introduire donc les modles de trafic que suivent ces
services ainsi que la notion de la mobilit dans de tels systmes.






Modles de trafic et de mobilit dans les systmes 3G
17

Chapitre 2 : Modles de trafic et de
mobilit dans les systmes 3G




Introduction
Lintgration de la transmission de donnes en mode paquet dans les rseaux radio
mobiles 3G a donn naissance au dveloppement de diverses applications au sein de tels
rseaux ainsi que leur interconnexion aux rseaux extrieurs.
Exploiter les privilges de la 3
me
gnration des rseaux mobiles, fournir les ressources de
transmission ncessaires pour lapplication mobile, faciliter lusage conomique de linterface
radio et prendre en considration les intrts des oprateurs : un soin particulier a t pris
dans la conception du systme UMTS, objectif principal de cette tude.
Cependant, une modlisation des applications et des diffrents types de trafic supports est
ncessaire pour une telle tude.
Nous nous intressons dans ce chapitre prsenter les modles de trafic et de mobilit
existants dans la littrature ainsi que ceux que nous avons considr dans le cadre de ce
travail, et introduire la notion de QoS dans le systme UMTS.
I. Modles de trafic
I.1 Classes de services
La croissance exponentielle des services mobiles a t alimente par plusieurs
facteurs, en particulier les grandes volutions technologiques dans le domaine des
tlcommunications : de ce fait, on touche de nos jours une diversit au niveau des services
mobiles.
Selon les spcifications 3GPP [9] on distingue quatre classes de services en se basant sur la
qualit offerte :


Modles de trafic et de mobilit dans les systmes 3G
18
La classe de trafic conversationnel (Conversational class),
La classe de trafic flux continu (Streaming class),
La classe de trafic interactif (Interactive class),
La classe de trafic en mode tlchargement (Background Class).
I.1.1 Services de type conversationnel
Cest lensemble des applications permettant la conversation directe entre plusieurs
utilisateurs (voix, vidoconfrences,). Cette classe de services est caractrise par :
Faible dlai de transmission,
taux de distorsion du signal limit
conversion des relations temporelles du flux multimdia.
Pour ce type de service, la qualit de service est spcifie par rfrence la perception de
lutilisateur qui permet de dgager des seuils dapprciation du service tels que la distorsion
maximale tolre du signal audio/vido reu et le retard maximal la rception.
I.1.2 Services flux continu
Cest lensemble des applications temps-rel caractrises par un flux de donnes
quasiment continu dans le temps, de grandes contraintes de QoS relatives la sensibilit aux
erreurs et synchronisation entre les entits.
Parmi les exemples typiques de telles applications figurent les applications vido confrences.
I.1.3 Services Interactifs
Cest lensemble des applications non temps-rel, c'est--dire qui nont pas de
contraintes de synchronisation comme la consultation de bases de donnes distantes, Internet
et autres, caractrises par une contrainte relative la reconstitution sans erreurs des donnes
transmises. Pour un taux derreurs binaire BER ou un taux derreurs bloc BLER (pour les
services en mode paquet) fix lavance, il est impratif de mettre en uvre toutes les
procdures de protection contre les erreurs, en particulier les procdures de retransmission.
I.1.4 Services en mode tlchargement
Cest lensemble des applications non temps-rel mais qui ont lieu dans un seul sens
(Mode tlchargement). Au niveau de la qualit de service, la seule contrainte respecter est
de pouvoir reconstituer la rception, le message transmis sans erreurs (en respectant un
Modles de trafic et de mobilit dans les systmes 3G
19
BLER seuil). Et linverse des applications interactives, aucune contrainte temporelle nest
impose. Dans cette classe on trouve des applications comme le courrier lectronique, le
transfert de fichiers, transfert de mesures etc.
I.2 QoS dans les rseaux mobiles 3G
I.2.1 Dfinition de la QoS
La QoS a t introduite chez lISO (International Standard Organisation) et ITU-T
(International Telecommunication Union) comme un ensemble dexigences de qualit sur
le comportement collectif dun ou de plusieurs objets . Autre dfinition similaire est
introduite par lIETF (Internet Engineering Task Force) : La qualit de service dsigne la
manire dont le service de livraison de paquets est fourni et qui est dcrite par des paramtres
tels que la bande passante, le dlai de paquet et les taux de perte .
La QoS peut tre caractrise alors par diffrents critres de performance de base qui incluent
la disponibilit, le taux derreurs, le temps de rponse, le temps dtablissement de connexion,
le dbit de donnes, la perte de connexion ou de donnes cause de la congestion du rseau et
la rapidit de dtection et de correction derreurs.
I.2.2 Paramtres de QoS
Bas sur la classification fondamentale des services cits prcdemment, le prsent
paragraphe identifie les paramtres [10] de chaque classe de trafic.
I.2.2.1 Paramtres des services de type conversationnel et flux continu
La dtermination de ces paramtres de QoS est ncessaire pour lallocation des
ressources dans lUMTS. Nous citons :
Dbit binaire maximal : malgr la variation du dbit binaire de la source
conversationnelle et de la source de streaming, c'est--dire les codeurs vido et
audio, les classes de trafic conversationnelles et streaming sont considres flux
constant. Par consquent un dbit binaire maximal peut tre utilis pour spcifier la
valeur maximale du dbit avec lequel le bearer UMTS pourra dlivrer lunit de
service de donnes (SDU : Service Data Unit) au niveau du point daccs au service
(SAP : Service Access Point). Le bearer UMTS nest pas oblig de vhiculer un
trafic dpassant le dbit garanti qui peut tre dfini comme un paramtre pertinent de
QoS pour lallocation de ressources. Le besoin minimal en ressources est dtermin
par le dbit garanti.
Modles de trafic et de mobilit dans les systmes 3G
20
Dlai de transfert : Vu la sensibilit des classes conversationnelles et streaming au
dlai de transmission, il est ncessaire de spcifier un moyen pour garantir un dlai
de transfert dun SDU donn. Le dlai de transfert maximal pour le trafic
conversationnel est de 100 ms alors quil est de 250 ms pour le streaming. Les
bearers des classes conversationnelles et streaming sont probablement implments
dans le RAN (Radio Access Network) sans retransmission sur la voie radio. Par
consquent, le transport sur le RAN est plus efficace si la taille des paquets des
donnes utilisateur transmis sur la liaison radio est adapte la taille du SDU bearer
UMTS. Pour cette raison, linsertion dune information sur le format de SDU est
justifie.
Intgrit des donnes : Ce paramtre est ncessaire pour la spcification des profils
des erreurs tolres. En effet, les exigences des applications en taux derreur sont
spcifies par lutilisation des facteurs suivants : taux de perte de SDU, taux derreur
binaire rsiduelle et le nombre de SDUs errons.
I.2.2.2 Paramtres des services Interactifs et Backround
Ces classes de trafic sont optimises pour le transport des interactions des humains ou des
machines avec un quipement distant. Les caractristiques de la source de trafic sont
inconnues.
Dbit binaire maximal : Le dbit du trafic gnr par ces classes est variable, il peut
accrotre pour utiliser toute la bande passante disponible. Dans le but de limiter le
dbit des donnes dlivres aux applications et aux rseaux externes, lintroduction du
paramtre dbit binaire maximal est ncessaire.
Priorit pour le trafic : Il est indispensable de diffrencier entre les qualits de
bearer dans la classe interactive. Nanmoins, cette approche prsente un inconvnient,
il est impossible de combiner cette approche avec les attributs spcifiant le dbit, le
dlai, la perte des paquets etc. Un bearer interactif est incapable de garantir une
qualit absolue, mais la qualit dun bearer dpend de la charge du rseau et des rgles
de contrle daccs tablies par loprateur du rseau.
Intgrit des donnes : Lunique attribut additionnel de QoS qui peut tre
raisonnablement spcifi est lintgrit des donnes reues. Les paramtres taux de
Modles de trafic et de mobilit dans les systmes 3G
21
perte de SDU , Taux derreur binaire rsiduelle et le nombre de SDUs
errons peuvent tre utiliss.
Allocation/rservation de priorit : Ce paramtre est introduit pour spcifier
limportance relative dun bearer UMTS par rapport aux autres bearer. Il permet de
diffrentier les abonns en dfinissant des catgories dabonnement permettant aux
oprateurs doffrir des niveaux dinscription aux utilisateurs (classe conomique,
classe VIP etc.).
Dans ce contexte, il est important de noter quil est inefficace de rserver des ressources dans
le rseau pour le trafic de classe interactive ou backround cause de sa variabilit.
Le tableau ci-dessous rsume les caractristiques des classes de services.
Tableau 2. 1 : Caractristiques des classes de services.
I.3 Prsentation des modles de Trafic
La spcification de la charge du rseau suppose une connaissance pralable des
caractristiques des services de point de vue trafic. Pour pouvoir analyser le comportement du
rseau nous avons besoin de connatre quelques statistiques permettant de dcrire lactivit de
chaque type dapplication pour ne pas scarter de la ralit. Dans notre tude, nous allons
considrer cinq modles de trafic savoir :
Voix : service de premire classe.
Flux multimdia : service de deuxime classe.
Web (www) : service de troisime classe.
Modles de trafic et de mobilit dans les systmes 3G
22
FTP : service de quatrime classe.
Email : service de quatrime classe.
I.3.1 Modle de la Voix
La parole est un service temps rel, dont la contrainte du temps est indispensable pour
la gnration de ce type de services. [11]
Cest le modle classique : larrive des appels tlphoniques suit le processus de Poisson
caractris par un taux moyen dappel de 0.2 appel /heure, la dur dun appel est un processus
exponentiel de moyenne 150s (voir annexe B).
I.3.2 Modle du Flux Multimdia
Ce type dapplications mobiles utilise le codage MPEG [12]. Cest pour cela que les
modles dun tel type de trafic sont bass sur ce type de codage. MPEG classe les trames
multimdia en trois types:
Trame I (Intra) : place au dbut dun GoP (Group of Pictures) et ne ncessite
aucune autre trame pour tre dcode, caractris par un faible taux de compression.
Trame P (prdites) : utilise les trames I et P qui la prcdent. Caractrise par un taux
de compression meilleur que celui de I.
Trame B (bidirectionnelle) : utilise les trames I et P qui la prcdent et les trames P
futures. Caractrise par le taux de compression le plus lev.
Chaque GoP prsente 12 trames : 1I, 3P et 8 B.
I.3.3 Modle du flux Internet
Bas sur la consultation des sites Web et donc la consultation des pages HTML : le
flux de donnes peut tre divis en plusieurs sessions de consultation du Web. Une session est
caractrise par des priodes de tlchargement des datagrammes, priodes dinter-arrivs des
datagrammes et des priodes de lecture (priodes de silence).
Les caractristiques statistiques de ce modle sont [13]:
Loccurrence des sessions est un processus de Poisson.
Au niveau session :
Modles de trafic et de mobilit dans les systmes 3G
23
- Le nombre dappel de pages HTML suit une distribution gomtrique de moyenne
typique = 5 appels/session.
- Le temps de lecture des pages HTML suit une distribution exponentielle de moyenne

lec
, avec 1/
lec
entre 4 et 12 s.
- Le nombre de datagrammes par appel suit une distribution gomtrique de moyenne

dgm
= 10 dgm/appel.
- La dure dinter-arrive des datagrammes est une distribution exponentielle dpendant
du dbit de transmission sur le rseau (voir tableau 2.2).














Tableau 2. 2 : Caractristiques du flux Internet.


La figure 2.1 nous montre les diffrents constituants dune session Internet [13] :


Datagrammes




Session de consultation de Web

Page HTML









Dbut de la session
Fin de la session
Inter arriv des
Datagrammes

Figure 2. 1 : Flux de donnes pour une session Web.
Dbits (kbps) Temps dinter-
arrive (ms)
8 500
32 125
64 62.5
144 27.7
384 10.7
2048 1.95
Modles de trafic et de mobilit dans les systmes 3G
24
Nous avons dj dfini lapplication Web pour une session, cependant lallocation de
ressources pour une session peut tre ralise de trois faons :
Rserver durant toute la session : rduction importante de la signalisation
relative ltablissement des connexions radio mais constitue un gaspillage de
ressources cause du grand cart entre la dure moyenne dune session et celle
dune communication utile. (priodes de silence et temps dintrarrivs des
datagrammes).
Allouer un canal de transmission dbit constant durant le tlchargement de la
page Web courante, et donc viter loccupation du canal pendant les phases de
silence mais augmentation de la signalisation (allocation/libration des
ressources). On obtient ainsi une exploitation maximale du canal radio.
Allouer le canal durant le transfert dun datagramme dbit variable, mais ceci
risque daugmenter dune faon trs importante la signalisation.
II. Modles de Mobilit
La mobilit de lutilisateur et la diversit de son comportement sont des
caractristiques trs importantes qui doivent tre prises en compte pour pouvoir effectuer une
analyse performante du rseau UMTS. En effet, dans le but de planifier ou doptimiser le
dploiement des services, nous avons besoin de localiser les usagers et dtudier leur
mobilit, et cest dans ce cadre que rside limportance de la modlisation de la mobilit.
La modlisation de la mobilit se base sur lanalyse de trois aspects :
Aspect li la gestion de la localisation.
Aspect li la gestion des ressources radio.
Aspect li la propagation (Handover, fading, etc.).
Cette modlisation tente de dcrire le comportement de mobilit des usagers. Ainsi nous
pouvons reprsenter un modle de mobilit gnrique [14] par la figure 2.2 :





Modles de trafic et de mobilit dans les systmes 3G
25







Mesures

Figure 2. 2 : Reprsentation dun modle de mobilit gnrique.

Nous dfinissons trois modles de mobilit de base [14] selon lenvironnement considr des
utilisateurs :
Le modle de zone urbaine (The city area model).
Le modle de ville (The Area zone model).
Le modle base de rues (The street Unit Model.)
II.1 Modle de zone urbaine
Ce modle se compose dun ensemble de rgions connectes via des grands axes routiers
( hautes capacits).
II.1.1 Paramtres dentre
Paramtres gographiques :
Le rseau routier compos daxes routiers privilgis et dautres secondaires.
Les grandes routes: les rues les plus frquentes reliant les zone urbaines.
Population :
Comportements des mobiles.
Analyse du trafic : type de services, quantit, horaires etc.
Priodes prises: Heures de pontes, vnements particuliers, etc.

Paramtres de sortie
Fonctions et mthodes
Paramtres dentre
Phnomnes rels
Modles de trafic et de mobilit dans les systmes 3G
26
II.1.2 Paramtres de sortie
Il y a une varit de statistiques pour une zone de localisation donne :
Quantit de mis jour de localisation pour une zone de localisation donne.
Distribution des utilisateurs.
Vitesse moyenne des utilisateurs.
Pourcentage des usagers mobiles.
etc.
Des stratgies de localisation (paging) permettant de minimiser la signalisation
II.2 Modle de ville
Ce modle se compose dun rseau routier et dun ensemble de blocs ou de constructions
reprsentants les zones rsidentielles.
II.2.1 Paramtres dentre
Paramtres gographiques :
Constructions : types rsidentiels, commerciaux, stations de mtro...
Rseau routier.
Population :
Comportement des mobiles : dtermin par les conditions de mobilit du rseau
de la rue, plusieurs variables comme le temps de passage dun croisement vers un
autre, probabilit quun passager se trouvant dans un croisement choisit une
direction quune autre, etc.
Analyse du trafic : profiles de services, taux dappels entrants, etc.
Priodes prises : Heures de pontes, vnements particuliers, etc.
II.2.2 Paramtres de sortie
Signalisation et paramtres lis au trafic :
Taux dutilisation des ressources.
Taux de Handover.
Temps de sjour dun utilisateur dans une cellule.


Modles de trafic et de mobilit dans les systmes 3G
27
Aspects lis la QoS :
Probabilit de blocage.
Nombre de handover par appel.
II.3 Modle base de rues
Ce modle se compose de trois types de rues :
Grandes rues : caractrises par une vitesse leve des mobiles, grand flux de
trafic.
Rues faible trafic contrl.
Rues grande priorit.
II.3.1 Paramtres dentre
Paramtres gographiques : composs de rues connectes par des croisements o
chaque rue est caractrise par sa longueur, nombre de voies, sa capacit (nombre de
voitures/heure).
Priode prises : heures de pointes.
Comportement des utilisateurs et des vhicules : vitesses de dplacement, etc.
Densit des vhicules.
II.3.2 Paramtres de sortie
Dure moyenne de sjour dun utilisateur.
Nombre dutilisateurs dans une rue un moment donn.
Taux de transition dune rue vers une autre.
Dans notre tude nous pouvons adopter un de ces trois modles ou mme une
combinaison de ces modles. A priori, un modle simplifi peut tre reprsent par la
combinaison des deux derniers modles, c'est--dire que nous pourrons raliser notre
simulation sur un modle thorique comportant un ensemble de constructions reprsentant les
zones rsidentielles, les centres commerciaux, les zones de travail, etc., ainsi que des grandes
rues les reliant, et prsentant ainsi les dplacements des utilisateurs. Le modle considr va
tre prsent dans le chapitre suivant.
Modles de trafic et de mobilit dans les systmes 3G
28
III. Modles de mobilit existants dans la littrature
Plusieurs modles ont t dvelopps en partant des trois modles de base cits dans le
paragraphe prcdent. Dans ce qui suit, nous allons prsenter quelques modles de mobilit
utiliss pour dcrire le comportement des usagers.
III.1 Modle de Markov
Ce modle [15] essaye de dterminer la direction du mobile au cours de son
dplacement en affectant diffrentes probabilits pour des cellules voisines diffrentes. On
suppose que le mobile est localis dans une cellule i. A chaque intervalle de temps, le mobile
peut soit rester dans la mme cellule avec une probabilit Pr(i/i), soit changer de cellule en se
dplaant vers une cellule j avec une probabilit gale Pr(j/i).
Donc les prfrences des utilisateurs sont caractrises par ces probabilits. Le temps de
sjour rsidence dans une cellule est dcrit par une distribution gomtrique.
Ce modle prend en considration la direction du mobile, mais il ne tient pas compte des
dplacements antrieurs de chaque utilisateur qui peuvent aider normment dans la
prdiction du comportement des utilisateurs.
III.2 Modle de Markov avec historique des mouvements
Ce modle tient compte des dplacements antrieurs des utilisateurs [16]. En effet,
quant un mobile se dplace dune cellule vers une autre voisine, le choix de la cellule
destinatrice se base sur la liste des cellules quil a dj parcourues et donc sur ses
dplacements antrieurs et parcours. Le comportement de lutilisateur est ainsi
approximativement dtermin.
Ce modle est plus riche en information que les deux prcdents.
III.3 Modle de flux fluide
Ce modle caractrise le dplacement de tous les utilisateurs comme tant un flux
fluide. Les utilisateurs mobiles sont supposs se dplacer avec une vitesse moyenne, et leur
direction de dplacement est uniformment distribue sur [0, 2]. On suppose que les
utilisateurs sont uniformment rpartis avec une densit gale et la longueur de la
frontire de la rgion de localisation est gale L. le taux des utilisateurs qui quittent la
rgion de localisation est donne par [17] :

Modles de trafic et de mobilit dans les systmes 3G
29
(2.3)

Ce modle est prcis au niveau des frontires des zones de localisation. Lune de ses limites
est quil ne dcrit que la mobilit de lensemble total des utilisateurs et donc il est trs
difficile de lappliquer un scnario dans lequel on dsire modliser le mouvement de chaque
utilisateur part.
III.4 Modle de mobilit bas sur deux tats
Ce modle de mobilit propose deux tats : ltat 0 et ltat 1 pour modliser la
mobilit de lutilisateur [18].
A ltat 0, lutilisateur possde une vitesse nulle, alors qu ltat 1 il a une vitesse constante k
m/s. Le temps pass dans chaque tat suit une distribution exponentielle avec comme
paramtres respectifs r
0
et r
1
. Cette dfinition peut tre dcrite par une chane de Markov
CMTC (Continuous Time Markov Chain) deux tats de transitions dont leurs taux sont
gaux r
1
et r
2
figure 2.3).
Les paramtres de ce modle incluent la probabilit dtre ltat 0 ou ltat 1 lorsqu il y a
un nouvel appel qui entre en service et la distance parcourue par un utilisateur depuis sa mise
en service dans cette cellule. Ce modle de mobilit peut modliser diffrents types
dutilisateurs dont certains sont dfinis comme suit :
Utilisateur stationnaire ou avec une vitesse constante : pour le cas stationnaire, la
probabilit de commencer ltat 0 est gale 1 et le taux de transition de ltat 0
ltat 1 est nul (r
0
=0). Pour le cas dun utilisateur avec une vitesse constante, la
probabilit de commencer ltat 1 est gale 1, le taux de transition de ltat 1
ltat 0 est nul (r
1
=0) et la vitesse est une constante gale une valeur k choisie.
Utilisateur suivant un mouvement Repeated Stop and Go motion : r
0
et r
1
sont
gales une valeur finie suprieure 0 et la vitesse est fixe une valeur k choisie.
Cette slection des paramtres va engendrer un modle qui alterne entre deux tats :
un tat 0 o la vitesse de lutilisateur est nulle et un tat 1 o sa vitesse est constante.
Ce modle peut tre utilis pour le trafic des vhicules dans des routes congestionnes
(en ngligeant le temps dacclration et de dsacclration) ou pour modliser des
pitons en plein centre ville. Les dplacements Stop and Go ou Go and Stop
peuvent tre modliss de la mme manire.

L V
c =
Modles de trafic et de mobilit dans les systmes 3G
30





Figure 2. 3 : Modle de mobilit deux tats.

Ce modle est moins raliste que le prcdent vu que ltat du mobile est le mme quel que
soit lenvironnement o il se trouve. En plus, il ne tient pas compte de la direction mais
seulement de la vitesse.
Conclusion
Dans ce chapitre nous avons dcrit les modles de trafic et de mobilit existants dans
la littrature. Nous avons dcrit aussi les mthodes de garantie de QoS dans le but de dgager
ultrieurement quelques statistiques sur notre systme, ainsi que certains critres de
performances. Ceci reprsente le sujet de notre application qui sera une plateforme de
simulation fournissant de tels critres, en se basant sur le dveloppement de modles de
mobilit et de modles de trafic.
Dans le chapitre suivant, nous nous intressons donc la conception de la plateforme ainsi
qu la description de nos modles adapts dans le cadre de ce travail.


Etat 0

Etat 1
Dveloppement des modles et conception de la plateforme dtude
31
Chapitre 3 : Dveloppement des
modles et conception de la plateforme dtude






Introduction
Nous avons prsent dans le chapitre prcdent quelques modles de mobilit
existants dans la littrature ainsi que les modles de trafic utiliss dans les systmes de 3
me

gnration. De tels systmes oprent dans un environnement de trafic multiservices, incluant
les services multimdia large bande.
Dans ce chapitre, nous dcrivons les modles adopts dans le cadre de ce projet et la
conception gnrale de la plateforme dtude. Lobjectif de cette plateforme est de fournir des
mesures et des simulations via des modles proches de la ralit, afin de dgager des mesures
qui seront utiles lors de la phase de configuration dun systme 3G.
I. Dfinition des modles
I.1 Prsentation
Notre tude se base essentiellement sur llaboration de plusieurs scnarios que nous
allons dfinir suivant des crneaux horaires et les changements de profils utilisateurs selon
leurs besoins et leurs dplacements.
Cette approche consiste construire des modles de mobilit se basant sur un modle
de zones et un modle horaire. Nous dfinissons dabord nos modles de zones, les types
dutilisateurs et les profils que nous allons considrer pour ltablissement des scnarios.








Dveloppement des modles et conception de la plateforme dtude
32
Modles de zones Types dutilisateurs Profils utilisateurs
Quartier rsidentiel
Centre ville
Centre commercial
Zone industrielle
Zone de loisirs
Axes routiers
VIP
Enfants
Divers
Voix
News
Jeux
Courrier lectronique
Mto
Trafic routier

Tableau 3. 1 : Dfinition des modles.
I.2 Classification des profils utilisateurs
Les profils utilisateurs sont classs selon les services offerts par le systme. Nous
distinguerons quatre modles de trafic, savoir : voix, multimdia, FTP et Internet tel
quillustr dans le tableau 3.2 :

















Tableau 3. 2 : Classification des profils utilisateurs.
I.3 Dfinition de lenvironnement considr
Comme nous venons de le mentionner, lenvironnement concern par notre tude est
form de plusieurs zones interconnectes via des axes routiers, constitue chacune par
plusieurs cellules. Dans notre tude, nous allons nous concentrer sur la mobilit des usagers
entre des zones dactivit, c'est--dire que nous allons ignorer la mobilit lintrieure dune
cellule donne. Par hypothse, nous considrons aussi que le dplacement des usagers se fait
selon les axes routiers privilgis.
Profils des
utilisateurs
Modle de trafic Classe de
trafic
Voix

Voix conversationnel
News

Modle du flux
Internet
Service en
mode
tlchargement
Jeux

Multimdia Service
interactif
Courrier
lectronique

FTP Service en
mode
tlchargement
Mto

Multimdia Service
interactif
Trafic routier Multimdia Service
interactif
Dveloppement des modles et conception de la plateforme dtude
33











Figure 3. 1 : Environnement dtude.

Chaque zone dactivit est forme par un nombre de cellules, et contiendra donc une partie de
lensemble des utilisateurs dans lenvironnement considr.


Une zone


Cellules



Figure 3. 2 : Modlisation dune zone dactivit.

Dans la suite, nous nous focalisons sur la mobilit des usagers entre deux cellules adjacentes
appartenant deux zones diffrentes. Cest dire, nous supposons que le flux entrant une
zone dactivit ne provient que des cellules qui sont la priphrie de la zone dactivit
adjacente et donc la frontire avec cette zone dactivit. Les handovers lintrieur dune
mme zone dactivit ne sont pas inclus dans cette tude.






Dveloppement des modles et conception de la plateforme dtude
34

Zone dactivit 2
Zone
dactivit 1






Cellule1 Cellule2

Figure 3. 3 : Mobilit entre 2 zones.

I.4 Dfinition des scnarios de mobilit
Le territoire que nous venons de dfinir se compose de quartier rsidentiel, Centre
ville, Centre commercial, zone industrielle et zone de loisirs. Nous avons dfini six scnarios
selon un modle horaire tenant compte des heures dactivit des usagers et des heures creuses.
Ces scnarios prsentent les dplacements des usagers entre les diffrentes zones dactivit
ainsi que les changements de leurs types et de la capacit de la demande. Le tableau 3.3
rcapitule les scnarios de mobilit quotidienne des usagers :
Horaire Modle de mobilit Profils utilisateurs


De 7 h
8 h
Dpart vers les zones
industrielles, et donc
concentration des usagers sur les
grands axes routiers
Services principaux: (grande priorit)
News
Mto
Trafic routier
voix
De 8 h
12 h
et de 14
h 17 h
Concentration des usagers dans
les zones industrielles, et donc
faible trafic sur les axes routiers
ainsi que dans les zones
rsidentielles
Services principaux
Voix
Courrier lectronique
De 12 h
14 h
Heures de djeuner :
concentration dans les centres
commerciaux, centres villes,
ainsi quune augmentation du
nombre des usagers dans les
zones rsidentielles
Services principaux
Voix
Courrier lectronique
news
Dveloppement des modles et conception de la plateforme dtude
35


De 17 h
20 h
Dpart des zones industrielles
vers les zones rsidentielles :
concentration sur les axes
routiers
Services principaux: (grande priorit)

Voix
Divers


De 20 h
22 h
Concentration des usagers dans
les quartiers rsidentiels
Services principaux: (grande priorit)
News
Mto
Voix


De 22 h
7 h
Concentration des usagers dans
les quartiers rsidentiels
Services principaux: (grande priorit)

Voix
Multimdia : jeux


Tableau 3. 3 : Scnarios de mobilit.
II. Dveloppement des scnarios et des modles de mobilit
II.1 Modle de transition entre deux zones
Nous nous proposons de dterminer le flux des usagers passants dune zone une autre
qui lui est adjacente. Ceci est dune importance majeure lors de la phase de la configuration
du rseau radio mobile 3G vue laugmentation importante du besoin en ressources au sein du
rseau, et donc la ncessit doptimiser laffectation de ces ressources. La prdiction de ce
flux permettra alors dassurer la disponibilit des services tout moment lors du dplacement
du mobile en augmentant le taux de russite dun handover pour les diffrents types de
profils.
II.1.1 Hypothses
Hypothse 1 : le dplacement des usagers entre les zones se fait via des axes routiers
privilgis.
Hypothse 2 : les utilisateurs dune mme zone (respectivement cellule) sont rpartis
uniformment sur toute la zone (respectivement cellule).
Hypothse 3 : la transition entre deux zones se fait uniquement travers leurs deux
cellules adjacentes la frontire.
Dveloppement des modles et conception de la plateforme dtude
36
II.1.2 Modlisation de la mobilit
Les mobiles en cours de communication sont reprsents par trois paramtres : la
vitesse, la position et la dure de communication, et seront pondrs par un taux de direction :
Position : elle reprsente lemplacement du mobile dans la cellule. Par hypothse,
nous avons considr que le mobile se dplace via les axes routiers principaux, et
donc nous pouvons admettre quau niveau de la cellule de transite, les mobiles qui
peuvent transiter se situent sur laxe routier la reliant lautre zone. Partant dici, la
position se simplifiera en un seul coordonn sur laxe reprsentant la longueur de la
route.
Dure de communication : elle dpend du type de lapplication et de la loi de trafic
quelle suit.
La vitesse : nous considrons une vitesse moyenne pour chaque axe routier : ceci
dpendra du type des mobiles (pitons ou vhicules).
Taux de transition : il dpend du scnario de mobilit. A titre dexemple, 8 h du
matin, un mobile se dplaant sur laxe routier reliant les zones rsidentielles aux
zones de travail a plus de probabilit davoir une transition vers les zones de travail
que vers les zones rsidentielles.
On pourra dterminer le flux de transition entre les diffrentes zones comme suit :
- Calculer la distance que le mobile pourra traverser pendant sa dure de communication
(Nous connassons sa vitesse).
- Si cette distance est suffisante pour lui permettre de transiter, en tenant compte de sa
position sur laxe routier, il sera ajout au nombre dutilisateurs transitant.
II.2 Dveloppement des scnarios de mobilit
Pour cette tche, nous partons dun tat initial qui reprsente la distribution des usagers
au dbut de la journe, ce qui correspond au dbut de notre simulation. La distribution va tre
modifie suite au dplacement des utilisateurs travers toute la journe. Ce dplacement va
tre modlis par des matrices que nous appellerons matrices de transition (annexe A).
Nous dfinissons :
- Zones rsidentielles : 1
- Zones Industrielle : 2
Dveloppement des modles et conception de la plateforme dtude
37
5
1
1 1, .., 5
j
ij
j
a i
=
=
= =

- Centre ville : 3
- Centre commercial : 4
- Zone de loisir: 5
Une matrice de transition A dont les lments sont (a
ij
), doit obir la condition suivante :

(3.1)

O a
ij
reprsente le pourcentage des mobiles qui se trouvent dans la zone i et qui se
dplaceront vers la zone j. Si (i=j) cela reprsente le pourcentage de mobiles qui demeurent
dans la mme zone. Par exemple : a
12
= 0.25 signifie que 25% des usagers de la zone
rsidentielle se dirigent vers la zone industrielle.
La conception de ce modle est dcrite dans le diagramme suivant :





























Figure 3. 4 : Conception du modle de mobilit.


Etat 0
Matrice de
transition 1
Matrice de
transition 2
Etat 1
Etat 2
Mmorisation de
lEtat 0
Mmorisation de
lEtat 1
Mmorisation de
lEtat 2
Dveloppement des modles et conception de la plateforme dtude
38
II.3 Aspects mathmatiques
Nous avons dj mentionn que la modlisation des dplacements des utilisateurs sera
caractrise par les matrices de mobilit (voir Annexe A), cependant cette mobilit va tre
reprsente mathmatiquement ainsi :
Nous posons :

Z
i,j
: nombre dutilisateurs dans la zone i pendant lhoraire j.

i reprsentera alors la zone considre, et comme nous avons choisi notre modle de 5
zones, alors i varie de 1 5.

j reprsentera la tranche horaire : nous avons choisit une tude base sur 6 tranches
horaires (de7 h 8 h, de 8 h 12 h, de 12 h 14 h, de 14 h 15 h, de 15 h 18 h et de
18h 20 h). Il sagit donc de suivre lutilisateur pendant toute la journe, j allant de 0
5.

Nous avons dfini alors 6 matrices de transition (une matrice pour chaque crneau
horaire).

Nous aurons ainsi la relation suivante :

5
, 1 , ,
1
, 1, ,5 0, ,5
i j k i k j
k
Z a Z i j
+
=
= = =


(3.2)

Cette quation traduit la distribution des utilisateurs de la zone i pendant le crneau
horaire j.
Il est vident daprs cette quation que nous avons besoin de connatre la distribution initiale
des usagers pour pouvoir estimer leurs distributions dans les diffrents crneaux horaires.
Donc au dbut de la simulation, il est ncessaire dinscrire cet tat initial. Nous avons choisi
de lappeler Etat 0, et il reprsente la distribution des usagers 7h 00.
III. Gnration des Modles de trafic et de mobilit
Plusieurs aspects sont tudis ou mis en uvre dans le cadre de ce projet. En effet, la
plateforme de simulation que nous allons mettre en place devrait offrir la possibilit de
rapprocher les modles de simulation des modles rels travers les mesures quelle va offrir.
Cest pour cette raison que nous avons adopt plusieurs simulations pour toucher de proche
les dfis et les problmes quon peut confronter lors de dimensionnement et planification
Dveloppement des modles et conception de la plateforme dtude
39
dun systme 3G. Nous aurons donc des simulations valuant des statistiques de handover et
les indicateurs de qualit de service tel que les taux de blocage, bande passante par usager,
etc. En outre, nous nous sommes intresss au maximum de services en considrant les
modles gnriques de la voix, le web et les applications vido. Ceux-ci reprsentent dj les
principaux types de services classs dans le chapitre prcdent.
III.1 Gnration des modles de mobilit
La mobilit est introduite dans plusieurs simulations travers ses diffrentes
composantes, que ce soit vitesse, longueur des routes, distribution des usagers etc.
Les vitesses par exemples vont tres choisies par lutilisateur de la plateforme dans
plusieurs simulations comme paramtres dentre, o on fixe donc les vitesses
maximales, les vitesses minimales ou les vitesses moyennes selon le cas de la
simulation. Ceci a t adopt pour rendre la plateforme flexible et adaptable
plusieurs cas de figures.
La distribution des usagers est simule, et comme nous lavons dj cit, travers les
matrices de transition, pour dgager ensuite les paramtres qui nous intressent.
Les longueurs des routes sont aussi fixes par lutilisateur selon le modle quil
voulait simuler. Nous trouverons des cas de figures ncessitant des longueurs
maximales et minimales pour quelques types de simulations.

III.2 Gnration des modles de trafic
Les modles de trafic sont gnrs selon les lois dont elles obissent, et dont nous
avons parl dans le deuxime chapitre. Pour cela nous avons mis la disposition de
lutilisateur le choix du type de trafic considr (voix, web ou vido). En outre, dans quelques
simulations il pourra aussi fixer lui-mme les capacits des liens, ou le nombre dabonns
dans ce service pour avoir des simulations trs proches son systme.
IV. Conception de la plateforme de simulation
Dans la conception du systme, lutilisateur de la plateforme contribue de manire trs
flexible au choix des paramtres de simulation : ceci a pour objectif de le rapprocher de ses
besoins et pouvoir ainsi obtenir des rsultats qui peuvent tres appliqus directement au
processus de dimensionnement. Il pourra ainsi obtenir des statistiques et des prdictions
Dveloppement des modles et conception de la plateforme dtude
40
concernant les ressources ncessaires, les heures de pointe pour les diffrentes zones, la
mobilit des usagers etc.
Cette tape de simulation est dune importance majeure lors du dimensionnement du rseau
car elle permet dconomiser les ressources, dviter les mauvaises surprises et davoir
une configuration adquate du systme en premier temps, puis essayer de loptimiser une fois
le rseau est oprationnel, et les statistiques relles des performances du systme seront
disponibles.
La conception du systme est reprsente par une succession dtapes : chaque tape
sera modlise par une fentre dans laquelle lutilisateur peut soit introduire ses donnes
spcifiques, soit choisir un type ou un modle de simulation daprs ce qui lui est expos. Les
tapes de la simulation seront faciles mettre en uvre ds la premire utilisation de notre
systme que nous avons essay dy maintenir un couplage entre lefficacit et la simplicit.
Lutilisateur sera donc guid ds le dbut de sa simulation jusqu sa fin et lobtention des
rsultats.
Dveloppement des modles et conception de la plateforme dtude
41























































Figure 3. 5 : Diagramme de conception de la plateforme.

Dbut
Choisir le
mode de
simulation
Modle de
mobilit
Modle de
trafic
Entrer
paramtres
initiaux
Choisir un
type de trafic
Voix Web
Vido
Choisir le type
de simulation
Introduire les
paramtres
demands par
le simulateur
Choisir le type
de simulation
Rsultats
Dveloppement des modles et conception de la plateforme dtude
42
Conclusion
Dans ce chapitre nous avons dfini lapproche que nous avons adopte pour la mise en
uvre de la plateforme dtude. Nous avons prsent les scnarios et introduit les modles de
mobilit pour les zones dactivit. Dans le chapitre suivant, nous allons dcrire la ralisation
du logiciel, ses applications et ses performances. Pour cela, des simulations seront prsentes
et des rsultats seront fournis afin danalyser le comportement et ltat dune configuration
de rseau.

















Ralisation et Interprtations
43
Chapitre 4 : Ralisation et
Interprtations




Introduction
Ce chapitre prsente la plateforme dveloppe et lenvironnement logiciel qui a servi
ce dveloppement. Nous prsentons les tches ralises, les capsules de simulation et nous
illustrerons des simulations qui nous montreront lutilit de la plateforme et ses domaines
dapplication.
I. Environnement logiciel
I.1 Choix du logiciel
Pour le dveloppement de notre application, nous avons eu recours Matlab, version
6.5. Ce logiciel reprsente lenvironnement le plus convenable pour notre ralisation car il
dispose dune base de fonctions dj implantes et ncessaires pour la modlisation des lois
de diffrents modles de trafic. Cet aspect nous a fait gagner en terme de temps de
dveloppement. En outre, Matlab a trs volu par rapport ses premires versions en terme
de capacit de dveloppement et en particulier dans la cration des interfaces graphiques, qui
reprsenteront en fait les boites de dialogue entre lutilisateur et la plateforme de simulation
3G.
Dautre part, Matlab est principalement un logiciel de simulation, et donc il nous a paru
indispensable de profiter de cette proprit dans notre application dont le principal rle est
aussi de simuler de modles et des scnarios.
I.2 Librairies de Matlab
Durant le dveloppement de ce projet, nous avons eu recours plusieurs fonctions
Matlab pour pouvoir raliser notre travail.
Des fonctions telles que : poissrnd, geornd ou exprnd ont t trs utiles pour la gnration des
modles selon des processus alatoires (poisson, exponentielle, gomtrique etc).
Ralisation et Interprtations
44
Dautres fonctions comme plot, bar et bar3 ont t aussi trs utiles pour la
reprsentation des rsultats sous forme de courbes, histogramme 2D ou histogrammes 3D
selon le type du rsultat ou la forme envisage (variations, niveaux etc.).
Matlab intgre aussi des fonctions danalyse numrique, de calcul matriciel et de visualisation
graphique 2D et 3D ce qui a allg notre tche, surtout par rapport ce qui aurait tre fait
avec un autre langage de programmation.
II. Ralisation et Interprtations
Une fois notre programme lanc, la fentre dcrite par la figure 4.1 est affiche. Elle
reprsente la premire rencontre avec la plateforme de simulation 3G, dans laquelle nous
avons introduit brivement le cadre et le groupe de travail. A partir de cette fentre, nous
pouvons accder aux autres interfaces pour commencer les simulations.
















Figure 4. 1 : Page daccueil.


La 2
me
tape est de choisir le mode de simulation ; nous distinguons 2 modes : celui des
modles de mobilit et celui des modles de trafic, (voir Figure 4.2).


Ralisation et Interprtations
45













Figure 4. 2 : Modes de simulation.


II.1 Simulation des modles de mobilit
Dans cette partie, nous pouvons avoir une ide sur la mobilit des usagers durant une
journe, partir de 7h du matin jusqu 20h. Cette mobilit apparat sous forme de variations
du nombre dusagers au sein dune mme zone dactivit pendant des crneaux horaires
diffrents, des variations du nombre dusagers entre les diffrentes zones considres etc.
Lutilisateur de la plateforme devrait dans cette partie fixer le nombre dusagers initial ( 7h
00) pour chacune des 5 zones pour pouvoir ensuite suivre la distribution des usagers et
localiser les zones denses ainsi que les heures charges.
II.1.1 Etude de cas
Dans la figure 4.3, nous ralisons une tude de cas, en commenant videmment par
fixer les tats initiaux selon notre choix.






Ralisation et Interprtations
46
















Figure 4. 3 : Etude de cas 1.

Plusieurs rsultats peuvent tre extraits de cette simulation, savoir la distribution des
utilisateurs dans chaque tranche horaire, les maximums relatifs et leurs localisations, la
variation pendant les diffrents crneaux horaires etc. la figure 4.4 reprsente la variation du
nombre dusagers dans les diffrentes zones entre 14 et 20h.
II.1.2 Rsultats et interprtations

Les rsultats sobtiennent selon deux formes : histogrammes ou des courbes. Dans le
menu de la simulation, lutilisateur peut choisir lhoraire de la simulation, puis presse le
bouton Distribution pour afficher les rsultats (figure 4.4 et 4.5).
Ralisation et Interprtations
47






















Figure 4. 4 : Variation de la distribution des usagers entre 8h et 14 h.




















Figure 4. 5 : Variation de la distribution des usagers entre 14h et 20 h.
Nous pouvons encore obtenir la variation totale pour les diffrentes zones en utilisant le
bouton Variation , (voir figure 4.6).

Ralisation et Interprtations
48


























Figure 4. 6 : Variation du nombre dusagers pendant une journe.

Daprs ces courbes, nous pouvons affirmer que les zones rsidentielles ainsi que les
zones industrielles reprsentent les principales zones en terme de densit dutilisateurs. Un
pic important se manifeste pour les zones rsidentielles vers 20h. Cependant, le centre ville
prsente une densit presque uniforme pendant toute la journe, qui diminue sa fin. Le
centre commercial et la zone de loisirs prsentent une activit importante surtout entre 12 et
14 h, ceci peut tre traduit du fait que ces priodes de la journe sont en principe les temps de
repos pour les travailleurs, o une grande partie des travailleurs en profite pour djeuner, faire
des achats divers.
Limportant alors sera de prendre en considration ces statistiques lors de la phase de
dploiement et de configuration dun rseau pour viter un gaspillage ou une pnurie de
ressources au niveau de chaque zone. Nous pouvons de plus utiliser ces statistiques de
mobilit comme paramtres ente pour ltude du trafic vu que les rsultats obtenus pour les
deux modes de simulation sont complmentaires.
Il est possible aussi de dgager les maximums relatifs de chaque zone durant la journe
en choisissant dans la barre de menu Max_usagers/zone comme le montre les figures 4.7
Ralisation et Interprtations
49
et 4.8. Ces maximums sont utiles pour la configuration des capacits des liens en tenant
compte de la population au niveau de chaque zone.

















Figure 4. 7 : Etude de la distribution des usagers






















Figure 4. 8 : Maximum dusagers pour chaque zone.
Ralisation et Interprtations
50
II.2 Simulation des modles de Trafic
Dans notre application, trois types de trafic sont disponibles : Voix, Web ou Vido.
Lutilisateur doit alors choisir le type dans la fentre de la figure 4.9. Dans chaque type de
trafic, plusieurs types de simulations sont ralisables, savoir handover, variation du nombre
de handovers en fonction des vitesses des mobiles, taux de blocage, etc.












Figure 4. 9 : Modle de trafic.

Une fois lusager choisit un modle de trafic, il passe directement ltape suivante
qui est ltape de simulation. Pour cela nous exposons une dmonstration partir dune tude
de cas dans laquelle nous choisissons le trafic vido. Dans ce cas la fentre de la figure 4.10
apparat :





















Figure 4. 10 : Etude de cas du trafic vido.
Ralisation et Interprtations
51
II.2.1 1
er
cas : Etude dune application vido
Dans ce cas de figure, lutilisateur inscrit le nombre maximal dusagers qui peuvent
coexister dans son systme et la capacit du lien quil compte consacre pour le trafic vido
(en N. 2Mbps), par choix, nous avons fix le lien, la bande consacre pour le trafic vido un
multiple de 2 Mbps. Lexemple est illustr dans la figure 4.11.















Figure 4. 11 : Paramtres dentre.
Le rsultat saffiche alors dans la fentre de la figure 4.12

























Figure 4. 12 : Rsultat de la simulation du taux de rejet.
Ralisation et Interprtations
52
A partir de cette courbe visualise par la figure 4. 12, nous pouvons avoir une ide sur
le rendement du lien en prsence dun nombre dusagers ainsi que tester son efficacit en
fixant un taux de perte seuil qui ne doit pas tre dpass, sinon nous reconfigurerons le lien
pour le tester nouveau. A titre dexemple, si loprateur exige un taux de rejet qui ne
dpasse pas 5 %, alors pour un nombre dusagers dpassant 120, il devra augmenter le
nombre de serveurs ou augmenter la bande passante car le seuil est dpass au niveau de ce
point.
Il est possible encore damliorer ltude des zones dactivit en procdant
poursuivre la variation du nombre dappels vido pendant une journe, dans une zone
particulire. La zone considre sera caractrise par le nombre dusagers maximal qui sy
trouvent. Ce paramtre peut tre dduit partir du mode Modles de mobilit . Cette
variation est reprsente dans la figure 4.13.


























Figure 4. 13 : Variation du nombre dappels.


Cette courbe permet de donner des informations sur le taux dutilisation de
lapplication vido pendant les crneaux horaires de la journe. En effet, nous obsevons des
pics au niveau de quelques priodes comme celui entre 12 h et 14 h, et surtout entre 20 h et 22
h o la demande des applications vido atteint son maximum. Cette variation peut tre
explique tout simplement par le comportement des utilisateurs qui profitent en dehors des
Ralisation et Interprtations
53
heures de travail ou de leurs tudes (chacun a son occupation) de la disponibilit des
applications vido pour se relaxer. Le test a t fait pour une zone comportant en moyenne
1000 usagers (par choix).
II.2.2 2
me
cas : Etude dun trafic voix
Dans ce qui suit, nous allons tudier le nombre dappels qui peuvent donner lieu un
handover selon la variation du nombre de mobiles. Pour ceci, lusager commence par fixer, la
vitesse et le nombre minimal et maximal des mobiles comme ce qui est montr dans la fentre
de la figure 4.14.

















Figure 4. 14 : Etude du handover voix.

Le rsultat de la simulation apparat alors dans la courbe de la figure 4.15.






Ralisation et Interprtations
54







Figure 4. 15 : Handover en fonction du nombre de mobiles.

Lanalyse de cette courbe met en vidence lutilit des statistiques concernant le
nombre de handovers se droulant pour un nombre de mobiles, afin dy prendre en
considration pour la configuration du systme 3G. Lobjectif est donc de minimiser la
probabilit de coupure dun appel pendant les handovers, en assurant une disponibilit au
niveau des ressources de la zone destinatrice.
Cette courbe nous permet davoir une ide sur les handovers qui peuvent se produire
pendant le dplacement dun nombre dusagers dune zone vers une autre. Ce dplacement se
caractrise par la vitesse moyenne des mobiles et par leur flux de transition. Ce flux peut tre
dduit partir de ltude de mobilit. Il est clair ici que le nombre de handovers augmente si
le flux dusagers passants dune zone dactivit vers une autre augmente, mais ce qui nous
intresse est lestimation concernant ce nombre : titre dexemple, pour un flux de 350
usagers, nous enregistrons envers soixante oprations de handovers, ce qui est un nombre
assez lev. Il peut tre expliqu par la vitesse importante des mobiles (50 km/h). Cest--dire
mme si les communications ne durent pas longtemps, il est fort probable quelles engendrent
un handover en traversant les limites de couverture de la cellule adjacente. Le rle de
loprateur rside donc de leur assurer une qualit de communication acceptable pendant ces
transferts interzones.
Ralisation et Interprtations
55
Toujours dans ce mme cadre dtude, nous pouvons encore tester le nombre de
handovers selon la variation de la vitesse des mobiles. Ce critre est trs important car la
vitesse des mobiles est une caractristique principale des axes routiers privilgis, qui
prsentent des vitesses varies en fonction de leurs natures ( autoroutes, voies rapides, etc.).
La figure 4.16 reprsente la variation du nombre de handovers en fonction des vitesses
moyennes des mobiles.

























Figure 4. 16 : Handover en fonction de la vitesse des mobiles.

Dans cette simulation, nous avons vari la vitesse moyenne des mobiles entre 10 km/h
et 60 kml/h. Le rsultat montre que le nombre de handovers augmente rapidement entre
10km/h et 30km/h pour atteindre une valeur seuil, puis il demeure quasi constant. Nous
expliquons ce phnomne par le fait quau dessus dune certaine vitesse, le passage travers
la cellule adjacente devient trs rapide, donc mme si on gagne en nombre dappels transitant
grce cette vitesse, nous perdons en taux doccurrence des appels car la priode de transit
des mobiles devient de plus en plus courte.

Ralisation et Interprtations
56
Conclusion
Dans ce chapitre nous avons prsent la plateforme dveloppe sous Matlab, ainsi que
son fonctionnement travers quelques exemples de simulations. Nous avons procd
valuer les deux modes, modles de trafic et modles de mobilit, via des tudes de cas et
interprtations, prsentant en parallle quelques interfaces utilisateurs et leurs rles respectifs.






























Conclusion gnrale et perspectives
57
Conclusion gnrale et
perspectives





Dans le cadre de ce projet, nous avons ralis une plateforme de simulation des
systmes de 3
me
gnration pour laquelle nous avons construit des modles de trafic et des
modles de mobilit pour des usagers se localisant dans divers types de zones dactivit. Une
telle plateforme sert comme un outil daide la planification et le dploiement des
applications de services selon la mobilit et le profil variables des usagers.
Dans la premire partie de ce travail, nous avons prsent les concepts de base des
systmes de 3
me
gnration et nous avons mis en valeur les diffrentes caractristiques de la
norme UMTS. Ensuite, nous nous sommes intresss aux modles de trafic et de mobilit qui
reprsentent dj une base de notre travail, et que nous avons utiliss pour la caractrisation
du trafic et des dplacements des usagers. Dans le troisime chapitre nous avons prsent nos
modles de simulations ainsi que la conception de la plateforme. Dans le chapitre 4 nous
avons prsent la ralisation de la plateforme et quelques modles de simulations, enrichis par
des interprtations mettant en valeur lutilit de ce travail et le cadre de son utilisation.
Le prsent travail constitue donc une initiation la phase de configuration des
systmes de 3
me
gnration par la mise en place de mcanismes permettant de gnrer les
diffrents types de trafic. Le trafic dpend de la mobilit des usagers et du changement de
leurs profils durant la journe. Un oprateur sera donc men suivre ces changements,
saidant par les rsultats de simulations si proche de la ralit, pour aboutir une
configuration convenable lui permettant doptimiser ses ressources tout en gardant la
satisfaction de ses usagers, par une bonne couverture et un niveau de QoS acceptable.
Cette plateforme reste volutive et peut tre amliore par limplmentation de
simulation concernant une tude de la QoS et des performances des systmes 3G et ceci par
rapport des paramtres seuils rcuprs depuis un oprateur de tlphonie mobile. Nous
envisageons encore damliorer nos modles de mobilit par lobtention de statistiques relles
en vue de rendre les matrices de transition plus proches de la ralit. Il est possible aussi
dintroduire le concept de ladjacence en ajoutant dautres zones la plateforme tudie qui
se situent loigns les une des autre afin de sapprocher de plus en plus des cas rels (zones
Conclusion gnrale et perspectives
58
urbaines, rurales etc). Cet outil peut encore tre tendu par limplantation dun module qui
caractrise les jours de ftes nationales, les week-ends ou mme les grandes comptitions
sportives.



















Bibliographie
59
Bibliographie


[1] Jean-Michel Cornu, Mobilit 3G, http://www.fing.org , 30/10/2001.
[2] Stephane Girodon, De la 2G vers la 3G, www.girodon.com, Juillet 2002.
[3] 3GPP TS 23.107, Quality of Service Concept and Architecture, December 2002.
[4] H.Holma, A.Toskala, WCDMA for UMTS, Radio Access for Third Generation Mobile Communications,
John Wiley & Sons, 2000.
[5] T. Lucidarme, Principes De Radiocommunication De troisime gnration , 2002.
[6] H.Holma, A.Toskala, WCDMA for UMTS, Radio Access for Third Generation Mobile Communications,
John Wiley & Sons, 2000.
[7] P. Lescuyer, UMTS Les Origines LArchitecture La Norme, Dunod, 2001.
[8] 3GPP TS 23.107 V 3.4.0, UMTS: QoS concept and architecture, release 1999(2000- 06).
[9] Harri Holma and Antti Toskala, WCDMA for UMTS Radio Access for Third Generation Mobile
Communications, ISBN 0470870966, 2001.
[10] BRASSAC Anne, DARRIEULAT Maya, HADJISTRATIS Emmanuel et ROUSSE David, Les rseaux
sans fil, 2002.
[11] W. Ajib, Gestion de transmission dun flux temporaire de donns dans un rseau radio mobile daccs
TDMA, Rapport de thse, ENST Paris, 2000
[12] A. M. Dawood, M. Ghanbar i, Content-Based MPEG Video Trafic Modeling, IEEE Transactions on
Multimedia, Vol. 1, No. 1, March 1999.
[13] W. Ajib, Gestion de transmission dun flux temporaire de donns dans un rseau radio mobile daccs
TDMA, Rapport de thse, ENST Paris, 2000.
[14] John G. Markoulidakis, George Lyberopoulos, Dimitrios F. Tsirkas, and Efstathios D.Sycas Mobility
Modeling in Third-Generation Mobile Telecommunications Systems, IEEE Personnel Communications. Mag.,
Vol. 4, Issue. 4, pp. 41-56, August 1997.
[15] A.Bar-Noy, I. Kessler, and M. Sidi, Mobile Users: To Update or Not to Upadte? ACM/ Baltezer
J.Wireless Networks, Vol. 1, No. 2, pp. 175-195, July 1995.
[16] M. M. Zonoozi, P. Dassanayake, User Mobility Modeling and Characterization of Mobility Patterns,
IEEE J. Select. Areas communications, Vol. 15, No. 7, pp. 1239-1252, September 1997.
[17] U. Madhomw, M. Honig, and K. Steiglitz, Optimization of Wireless Resources for Personal
Communications Mobility Tracking, IEEE/ACM Trans. Networking, Vol.3, No. 4, pp. 698-707,
December1995.
[18] H. Heffes, K.M. Ryan, User Mobility And Channel Holding Time in Mobile Communications, IEEE
Transactions on Vehicular Technology Conference, Vol. 2, No. 47, pp, 577-581, May 1997.



Annexe
60
Annexe
A Matrices de transition

7-8h











8-12h












12-14h














1 2 3 4 5
1 0.30 0.50 0.17 0.02 0.01
2 0.50 0.20 28 0.01 0.01
3 0.50 0.30 0.15 0.03 0.02
4 0.30 0.30 0.20 0.15 0.05
5 0.20 0.20 0.20 0.20 0.20
1 2 3 4 5
1 0.60 0.05 0.30 0.02 0.03
2 0.10 0.80 0.05 0.03 0.02
3 0.20 0.10 0.50 0.15 0.05
4 0.30 0.15 0.40 0.05 0.10
5 0.30 0.05 0.25 0.20 0.20
1 2 3 4 5
1 0.25 0.25 0.30 0.10 0.10
2 0.10 0.70 0.10 0.05 0.05
3 0.20 0.30 0.30 0.10 0.10
4 0.30 0.15 0.30 0.15 0.10
5 0.40 0.05 0.25 0.10 0.20
Annexe
61
14-15h










15-18h











18-20















1 2 3 4 5
1 0.50 0.05 0.30 0.05 0.10
2 0.10 0.80 0.05 0.03 0.02
3 0.20 0.10 0.50 0.15 0.05
4 0.30 0.05 0.40 0.15 0.10
5 0.30 0.05 0.25 0.20 0.20
1 2 3 4 5
1 0.80 0.02 0.15 0.02 0.01
2 0.80 0.03 0.15 0.01 0.01
3 0.60 0.05 0.30 0.03 0.02
4 0.55 0.05 0.30 0.05 0.05
5 0.60 0.05 0.25 0.05 0.05
1 2 3 4 5
1 0.40 0.25 0.15 0.10 0.10
2 0.20 0.45 0.15 0.15 0.05
3 0.30 0.10 0.40 0.15 0.05
4 0.30 0.15 0.30 0.15 0.10
5 0.30 0.05 0.25 0.20 0.20
Annexe
62
B Distribution des fonctions descriptives du trafic

1 Distribution exponentielle

Dans la thorie de la tl trafic, on appelle aussi cette distribution la distribution exponentielle
ngative.
En principe, nous pouvons utiliser toute fonction ayant des valeurs non ngatives pour
modliser une dure de vie. Cependant, la distribution exponentielle a quelques
caractristiques uniques qui la qualifient la fois pour les utilisations analytiques et pratiques.
La distribution exponentielle joue un rle cl dans toutes les distributions de dure de vie.
Cette distribution est caractrise par un seul paramtre, l'intensit ou taux :

( ) 1 , 0, 0
t
F t e t

= > (1.1)
(1.2)


2 Le processus de Poisson
Le processus de Poisson est le processus de point le plus important. Par le thorme Central-
limite, nous obtenons la distribution Normale lorsqu'on ajoute des variables stochastiques. De
la mme faon, nous obtenons la distribution exponentielle lorsqu'on multiplie des variables
stochastiques.
Les autres processus de point les plus appliqus sont des gnralisations ou des modifications
du processus de Poisson. Ce processus donne une description tonnamment bonne de
nombreux processus de la vie relle, et cela parce que c'est le processus le plus alatoire. Plus
un processus est complexe, mieux il sera en gnral modlis par un processus de Poisson.
La pdf du processus de poisson est donne par :



(0,1,...)
( / ) ( )
!
x
y f x e I x
x


= = (2.1)





3 Distribution gomtrique

X est une variable alatoire gomtrique de paramtre p ]0 , 1[ si X prend des valeurs
entires k non nulle avec la probabilit

P
X
[X=k]= p.(1-p)
k-1
(3.1)




( ) , 0, 0
t
f t e t

= >


























Mots cls
Modle de trafic, Modle de mobilit, Systme 3G, UMTS, Handover.
Rsum
Ce projet de fin dtudes a pour objectif de dvelopper des modles de trafic et de mobilit afin
dtudier le trafic des systmes de troisime gnration caractriss principalement par les applications
multimdia.
A ce fait, nous avons dvelopp des modles de trafic et de mobilit que nous avons implments dans
une plateforme de simulation. Il sagit en premier lieu de dcrire des scnarios de demande de services et de
mobilit, ensuite de gnrer le trafic selon ces modles et saisir les spcifications de lutilisateur de la
plateforme pour pouvoir la fin dgager des statistiques et des observations caractrisant le systme