Académique Documents
Professionnel Documents
Culture Documents
Filire
Ingnieurs en Tlcommunications
Option
Rseaux et Services Mobiles
Elabor par :
Zied FETOUI
Encadr par :
M. Sami TABBANE
M. Houcine BELLIL
INSTANCE
NATIONALE DES
TELECOMMUNICATIONS
Jexprime mes sentiments les plus profonds et leur ddie ce modeste travail.
# Zied FETOUI
Remerciement
Mes vifs remerciement sadressent galement tous mes amis et ceux qui mont
encourag et aid de prs ou de loin durant la priode du projet de fin dtudes, en
particuliers ; Mohamed Ali, Abdallah, Khaled, Karim
L
e prsent travail a t labor dans le cadre de la prparation du diplme dIngnieur
en Tlcommunications option Rseaux et Services Mobiles lEcole Suprieure des
Communications de Tunis (SUPCOM). Le projet que nous avons men consiste tudier
les mcanismes de Handover inter-systme entre les rseaux UMTS et WiAMX par
limplmentation des algorithmes relatifs ces mcanismes et en dfinissant une
architecture de dveloppement permettant de mettre en uvre ce principe suivi de lanalyse
de performance de handover vertical UMTS WiMAX modlis par le simulateur NS-2.
i
Table des matires
__________________________________________________________________________
INTRODUCTION GENERALE.......................................................................................................... 1
INTRODUCTION ...................................................................................................................................... 3
1.1 INTRODUCTION AUX RESEAUX UMTS ............................................................................................ 3
1.1.1 OBJECTIFS DE LUMTS............................................................................................................... 3
1.1.2 ARCHITECTURE DU RESEAU UMTS .......................................................................................... 3
1.1.2.1 Lquipement utilisateur (UE)............................................................................................. 4
1.1.2.2 Le rseau daccs ................................................................................................................... 4
1.1.2.3 Le rseau Coeur (CN) ........................................................................................................... 5
1.1.2.4 Rseaux externes ................................................................................................................... 6
1.1.2.5 Les interfaces.......................................................................................................................... 6
1.1.3 LES CLASSES DE SERVICES .......................................................................................................... 6
1.1.4 INTERFACE RADIO DE LUMTS ................................................................................................. 7
1.1.5 LES MODES D'ACCES .................................................................................................................. 8
1.1.6 LE CONTROLE DE PUISSANCE .................................................................................................... 9
1.2 INTRODUCTION AUX RESEAUX WIMAX ................................................................................... 11
1.2.1 LES SPECIFICATIONS 802.16..................................................................................................... 12
1.2.1.1 802.16a................................................................................................................................... 13
1.2.1.2 802.16b .................................................................................................................................. 13
1.2.1.3 802.16c/d .............................................................................................................................. 13
1.2.1.4 802.16e................................................................................................................................... 14
1.2.2 LES CELLULES ET LES CLASSES DE SERVICES DANS WIMAX IEEE 802.16 E ....................... 14
1.2.3 ELEMENTS DU RESEAU WIMAX IEEE 802.16 E ................................................................... 15
1.2.4 CARACTERISTIQUES TECHNIQUES ........................................................................................... 18
1.2.4.1 Couche physique................................................................................................................. 18
1.2.4.2 Techniques d'accs .............................................................................................................. 18
1.2.4.3 Couche MAC ....................................................................................................................... 18
1.2.5 CONTROLE DU LIEN RADIO ..................................................................................................... 19
1.3 COMPARAISON ENTRE UMTS ET WIMAX............................................................................... 20
1.3.1 COMPARAISON DES DEUX TECHNOLOGIES ............................................................................. 20
CONCLUSION ........................................................................................................................................ 21
INTRODUCTION .................................................................................................................................... 22
2.1 HANDOVER EN GENERALE ......................................................................................................... 22
2.1.1 QUALITE DE SIGNAL................................................................................................................. 22
2.1.2 LE TRAFIC ................................................................................................................................. 22
2.2 HANDOVER DANS LE RESEAU UMTS......................................................................................... 23
2.2.1 LE SOFT/SOFTER HANDOVER.................................................................................................. 23
2.2.2 LE HARD HANDOVER .............................................................................................................. 24
2.2.2.1 La prparation ..................................................................................................................... 25
ii
2.2.2.2 L'excution ........................................................................................................................... 25
2.2.2.3 La libration des anciennes ressources inutilises.......................................................... 25
2.2.3 HANDOVER INTER-SYSTEME.................................................................................................... 26
2.3 HANDOVER DANS LE RESEAU WIMAX ..................................................................................... 27
2.3.1 LA PROCEDURE DE HO DANS 802.16E .................................................................................... 27
2.3.1.1 Niveau De Signal................................................................................................................. 27
2.3.1.2 Charge De trafic................................................................................................................... 27
2.3.2 ACQUISITION DE LA TOPOLOGIE DU RESEAU ......................................................................... 28
2.3.2.1 Annoncement de la topologie du rseau ......................................................................... 28
2.3.2.2 Scanning ............................................................................................................................... 28
2.3.2.3 La procdure dassociation ................................................................................................ 28
2.3.3 LE PROCESSUS DE HANDOVER ................................................................................................ 29
2.3.3.1 Slection des cellules........................................................................................................... 29
2.3.3.2 Initiation et dcision du handover.................................................................................... 29
2.3.3.3 Scanning ............................................................................................................................... 29
2.3.3.4 Re-entrer au Rseau ............................................................................................................ 30
2.3.3.5 Arrt de Service ................................................................................................................... 30
2.3.3.6 Annulation du handover ................................................................................................... 30
2.4 HANDOVER INTER-SYSTEME UMTS WIMAX ....................................................................... 30
2.4.1 EXIGENCES DU HANDOVER ..................................................................................................... 30
2.4.1.1 Exigences du mobile ........................................................................................................... 30
2.4.1.2 Exigences du rseau............................................................................................................ 30
2.4.2 PROCEDURE DU HANDOVER INTER-SYSTEME ......................................................................... 31
2.4.2.1 Mesures................................................................................................................................. 31
2.4.2.2 Dcision du handover ........................................................................................................ 32
2.4.2.3 Excution du handover ...................................................................................................... 33
2.4.3 GESTION DE LA MOBILITE ........................................................................................................ 33
2.4.3.1 Mobile Ipv6 .......................................................................................................................... 34
2.5 COMPARAISON DU HO ENTRE UMTS ET WIMAX .................................................................. 38
CONCLUSION ........................................................................................................................................ 40
INTRODUCTION .................................................................................................................................... 41
3.1 MODELISATION RESEAU ............................................................................................................. 41
3.1.1 NS-2.......................................................................................................................................... 42
3.1.1.1 Introduction ......................................................................................................................... 42
3.1.1.2 Utilisation du simulateur ................................................................................................... 42
3.1.1.3 Dveloppement de nouveaux composants ..................................................................... 43
3.1.2 IMPLEMENTATION DU MEDIA INDEPENDENT HANDOVER (MIH)....................................... 43
3.1.2.1 Architectures et fonctionnements ..................................................................................... 44
3.1.2.2 MAC layer support for MIH.............................................................................................. 46
3.1.2.3 Les extensions de mobilit pour NS-2.............................................................................. 46
3.1.2.4 Support des interfaces multiples....................................................................................... 46
3.1.2.5 Mobilit de la couche2........................................................................................................ 48
3.1.2.6 Mobilit de la couche 3....................................................................................................... 48
3.2 DESCRIPTION DU TRAVAIL ......................................................................................................... 50
3.2.1 TOPOLOGIE ET SCENARIO DU SYSTEME A SIMULER ................................................................ 50
3.2.2 PARAMETRAGE ET CONFIGURATION DU RESEAU ................................................................... 50
3.2.2.1 Paramtres de simulation .................................................................................................. 51
iii
3.2.2.2 Paramtres du rseau WiMAX.......................................................................................... 51
3.2.2.3 Paramtres du rseau UMTS ............................................................................................. 52
3.3 CADRES DES SIMULATIONS ........................................................................................................ 52
3.3.1 PARTIE CUR DU RESEAU........................................................................................................ 53
3.3.2 LA PROGRAMMATION TCL ..................................................................................................... 53
3.3.2.1 Pr simulation...................................................................................................................... 53
3.3.2.2 Simulation ............................................................................................................................ 53
3.3.2.3 Post simulation .................................................................................................................... 54
CONCLUSION ........................................................................................................................................ 55
INTRODUCTION .................................................................................................................................... 58
4.1 PERFORMANCE DU HANDOFF ..................................................................................................... 58
4.1.1 LATENCE DU HANDOFF ........................................................................................................... 58
4.1.2 PERTE DE PAQUET .................................................................................................................... 58
4.2 ANALYSE DES PERFORMANCES DU WUHO............................................................................... 59
4.2.1 TRAFIC UDP............................................................................................................................. 60
4.2.1.1 Taux des paquets perdus ................................................................................................... 60
4.2.1.2 Dlai de transmission des paquets ................................................................................... 61
4.2.2 TRAFIC VOIX ............................................................................................................................. 62
4.2.2.1 Taux des paquets perdus ................................................................................................... 62
4.2.2.2 Dlai de transmission des paquets ................................................................................... 63
4.2.3 TRAFIC VIDEO ........................................................................................................................... 64
4.2.3.1 Taux des paquets perdus ................................................................................................... 64
4.2.3.2 Dlai de transmission des paquets ................................................................................... 65
4.3 ANALYSE DES PERFORMANCES DU UWHO............................................................................... 66
4.3.1 TRAFIC UDP............................................................................................................................. 66
4.3.1.1 Taux des paquets perdus ................................................................................................... 67
4.3.1.2 Dlai de transmission des paquets ................................................................................... 67
4.3.2 TRAFIC VOIX ............................................................................................................................. 68
4.3.2.1 Taux des paquets perdus ................................................................................................... 68
4.3.2.2 Dlai de transmission des paquets ................................................................................... 69
4.3.3 TRAFIC VIDEO ........................................................................................................................... 70
4.3.3.1 Taux des paquets perdus ................................................................................................... 70
4.3.3.2 Dlai de transmission des paquets ................................................................................... 71
CONCLUSION ........................................................................................................................................ 72
BIBLIOGRAPHIE .............................................................................................................................. 75
ANNEXES............................................................................................................................................ 78
iv
Liste des figures
__________________________________________________________________________
v
Liste des tableaux
__________________________________________________________________________
vi
Liste des abrviations
__________________________________________________________________________
vii
MPEG Moving Picture Experts Group
MSC Mobile Services Switching Centre
MSS Mobile Subscriber Station
NAM Network Animator
NOAH NO Ad-Hoc Routing Agent
NBAP NodeB Application Part
ND Neighbour Discovery
NEHO Network Evaluated HO
NIST National Institute of Standards and Technology
NLOS No line of Site
NRT-VR Non-Real Time Variable Rate
OFDM Orthogonal Frequency Division Multiplexing
OFDMA Orthogonal Frequency Division Multiple Access
OLPC Open Loop Power Control
OSI Open Systems Interconnection
PDA Personal Digital Assistant
PHY Physical Layer
PLMN Public Land Mobile Network
PS Packet Switched
QAM Quadrature Amplitude Modulation
QoS Quality of Service
QPSK Quadrature Phase Shift Keying
RA Router Advertisement
RLC Radio Link Control
RNC Radio Network Controller
RNSN Radio Networking Serving Node
RRC Radio Resource Control
RRM Radio Resource Management
RS Router Solicitation
RTP Real-time Transport Protocol
RT-VR Real Time Variable Rate
DCD Downlink Channel Descriptor
UCD Uplink Channel Descriptor
UDP User Datagram Protocol
UL Uplink
SAP Service Access Point
SFQ Stochastic Fair Queuing
SGSN Serving GPRS Support Node
SIP Session Initiation Protocol
SIR Signal-to-Interference
SMTP Simple Mail Transfer Protocol
SOFDMA Scalable Orthogonal Frequency Division Multiple Access
SRM Scalable Reliable Multicast
SRNC Serving RNC
TCL Tool Control Language
TDD Time Division Duplex
TEB Taux dErreur Binaire
TPC Transmit Power Control
UE User Equipment
UGS Unsolicited Grant Service
viii
UMTS Universal Mobile Telecommunications System
USIM UMTS Subscriber Identity Module
UTRAN UMTS Terrestrial Radio Access Network
UWHO Handover UMTS to WiMAX
VLR Visitor Location Register
VoIP Voice over IP
WCDMA Wideband CDMA
Wi-Fi Wireless Fidelity
WiMAX Worldwide interoperability for Microwave Access
WLAN Wireless Local Area Network
WMAN Wireless Metropolitan Networks
WUHO Handover WiMAX to UMTS
2G 2nd Generations (Mobile System)
3G 3rd Generation (Mobile System)
3GPP 3rd Generation Partnership Project
ix
Introduction gnrale
Introduction gnrale
__________________________________________________________________________
D mobile. Une nouvelle gamme daccs radio tels que lUMTS (Universal Mobile
Telecommunication System), IEEE 802.11, Hiperlan, WLAN (Wireless Local Area
Network) et WiMAX (Worldwide interopability for Microwave Access) tentent remplacer
ou complter la technologie radio existante du GSM (Global System for Mobile
communications). Ainsi, avec cette diversit des rseaux daccs, les rseaux mobiles de
prochaine gnration devront, tre capables doffrir, aux utilisateurs mobiles, des services
haut dbit permettant de transmettre voix, images et vido ainsi que des connexions Internet
quelque soit le lieu et nimporte quel moment.
Ainsi, nous commencerons en premier chapitre par prsenter des concepts gnraux
sur les rseaux UMTS et WiMAX, nous dtaillerons et comparons les architectures et les
principes de fonctionnement des deux systmes.
1
Introduction gnrale
2
Concepts gnraux sur les rseaux UMTS & WiMAX
Introduction
D
ans cette premire partie, nous allons prsenter en bref les concepts gnraux des
deux technologies UMTS et WiMAX, ainsi nous dtaillerons les architectures, les
aspects techniques et les principes de fonctionnement des deux systmes, enfin, nous
envisagerons une tude comparative entre les deux technologies afin de pouvoir dgager les
diffrences entre eux.
Pour rpondre aux besoins des utilisateurs, les objectifs suivants ont t fixs pour
lUMTS lors des travaux dtude et de normalisation en Europe et sur le plan mondial [1].
Tout dabord, lUMTS doit supporter des services multimdias large bande qui peuvent
atteindre un dbit de 2 Mbit/s. LUMTS doit en plus assurer la convergence entre les
rseaux fixes et mobiles. Un autre objectif pour lUMTS est doffrir un service de mobilit
universelle, dpassant les limitations dues la multiplicit des systmes et des rseaux. Par
consquence, la couverture de lUMTS sera mondiale. Enfin, les rseaux UMTS doivent
garantir une qualit de service quivalente celle des rseaux filaires.
3
Concepts gnraux sur les rseaux UMTS & WiMAX
deux parties : le rseau daccs (Access Network) et le rseau cur CN (Core Network). La
figure suivante prsente larchitecture dun rseau UMTS [2].
Les lments illustrs au niveau de cette figure seront dtaills dans ce qui suit.
4
Concepts gnraux sur les rseaux UMTS & WiMAX
a) Le RNC
b) Le Node B
a) Le domaine circuit
Le domaine circuit permet de grer les services temps rels correspondant aux
conversations tlphoniques, la vido-tlphonie et aux applications multimdia. Ces
applications ncessitent un temps de transfert rduit. Le dbit support par ce mode sera de
384 kbit/s. Linfrastructure sappuie sur un MSC/VLR (Mobile Switching Centre/Visitor
Location Register) correspondant au commutateur (MSC) et la base de donnes visiteur
(VLR), et sur un GMSC (Gateway MSC), commutateur connect directement au rseau
externe [2].
5
Concepts gnraux sur les rseaux UMTS & WiMAX
b) Le domaine paquet
Le domaine paquet permet de grer les services non temps rel correspondant la
navigation sur Internet, aux jeux en rseau et aux E-mail. Ces applications sont moins
sensibles au temps de transfert et ces donnes pourront transiter en mode paquet. Le dbit
support pourra atteindre 2 Mbit/s. Le rseau sappuie sur un SGSN (Serving GPRS
Support Node) correspondant au MSC/VLR en mode paquet et sur un GGSN (Gateway
GPRS Support Node) correspondant au GMSC en mode paquet. Il commute les donnes
vers le rseau Internet et autres rseaux publics ou privs de transmissions de donnes [2].
c) Elments en commun
Il sagit du HLR (Home Location Register). Cest une base de donnes qui enregistre
le profil de lutilisateur [2].
La chose la plus importante signaler est que les interfaces UMTS sont des interfaces
ouvertes c'est--dire que les quipements de diffrents fournisseurs peuvent tre
interconnects sils suivent la norme. Ces interfaces sont [2]:
Interface Uu : cest linterface radio de lUMTS. A travers cette interface, lUE peut
accder au rseau.
Interface Iub : elle relie le Node B LRNC.
Interface Iu : elle connecte lUTRAN au rseau coeur. Elle se divise en deux parties
lIu-CS entre le RNC et le domaine circuit du CN et lIu-PS entre le RNC et le
domaine paquet du CN.
Interface Iur : cest linterface RNC/RNC. Sa mission principale est de grer linter-
RNC Soft Handover.
6
Concepts gnraux sur les rseaux UMTS & WiMAX
temps rel. Mais les dbits tant plus importants (384 kbit/s en UMTS contre 170 kbit/s en
GPRS). Chaque service demande un dbit minimal pour assurer la qualit de service
attendue par lusager. On distingue les types de services suivants (tableau 1.1) [1]:
Le mlange de ces services multiples a une grande influence sur la performance du systme
en terme de capacit et de couverture des sites radio. De ce fait, lanalyse de ce mlange
multiservice constitue une tape primordiale pour garantir la russite du dimensionnement
du rseau daccs UMTS.
Linterface radio de lUMTS doit tre conue pour supporter une large gamme de
services diffrents. Les systmes mobiles de 3me gnration devront offrir des services
accs circuit ou paquet, avec un dbit maximal dpendant de lenvironnement et de la
vitesse du mobile. Des services dbit variable et asymtrique (entre liaison montante et
descendante) devront tre supports de faon efficace (tableau 1.2) [2].
Les systmes mobiles de 3me gnration pourront tre dploys dans un rseau
cellulaire multi couches avec des macro cellules (0,5 10 Km de rayon) pour la couverture
globale, des microcellules (50 500 m) pour les fortes densits de trafic en ville, et des pico
cellules (5 50 m) pour la couverture lintrieur des btiments [2]. Le passage dune
cellule lautre (transfert intercellulaire ou handover) devra se faire de faon transparente
pour lutilisateur, cest--dire sans coupure perceptible ni perte de donnes.
7
Concepts gnraux sur les rseaux UMTS & WiMAX
Ces rseaux devront galement utiliser les ressources spectrales dune manire efficace,
notamment laide des fonctions de contrle dynamique de la liaison radio. Il faudra
pouvoir optimiser la capacit et la couverture, en fonction des configurations de
dploiement.
8
Concepts gnraux sur les rseaux UMTS & WiMAX
Mode TD/CDMA : utilis en TDD (Time Division Duplex) pour les bandes UMTS
non appaires (35 MHz).
Espacement entre 4.4 5 MHz avec un pas de 4.4 5 MHz avec un pas de
200 KHz 200 KHz
Dure trame 10 ms 10 ms
9
Concepts gnraux sur les rseaux UMTS & WiMAX
10
Concepts gnraux sur les rseaux UMTS & WiMAX
11
Concepts gnraux sur les rseaux UMTS & WiMAX
avec les rseaux cbls tels que les rseaux de fibres optiques ou les connexions E1/T1, ce
que ne permet pas Wi-Fi.
Les entreprises pourront utiliser WiMAX la place de connexions E1/T1 pour 10% du cot
et les points daccs coteront environ $20 000. La charge rseau supporte approche les 60
clients avec des connexions de type E1/T1 [5].
WiMAX permet de connecter les hotspots Wi-Fi moindre cot, dhabitude utilis avec
des connexions filaires E1/T1 ou DSL. Ainsi, les rseaux Wi-Fi pourraient stendre au
travers de rseaux WiMAX.
WiMAX permet aussi datteindre des rgions encore non connectes moindre cot
comme certaines rgions rurales o seules les communications satellites taient possibles
jusquici.
12
Concepts gnraux sur les rseaux UMTS & WiMAX
1.2.1.1 802.16a
Publie en avril 2003, 802.16a est la norme qui a rellement suscit de lintrt pour
WiMAX. La norme 802.16a fonctionne pour un rseau sans fil fixe avec une porte allant
jusqu 80 km. Travaillant dans la bande passante 2-11GHz, elle permet aux oprateurs non
licencis de ladopter. La bande passante thorique approche les 70 Mbps en utilisant des
canaux de 20 MHz. Les topologies point-to-multipoint ainsi que des rseaux maills sont
accepts et ne ncessitent pas une vue dpourvue dobstacle. La figure ci-dessous est
fournie par Intel.
Pratiquement, les bandes de frquences possibles sont 3.5GHz et 10.5GHz pour lutilisation
internationale, 2.5-2.7 GHz aux Etats-Unis et les bandes libres 2.4GHz et 5.725-5.825 GHz.
1.2.1.2 802.16b
Ce groupe de travail est charg de dvelopper les services de qualit (QoS) pour
802.16. Ainsi, la bande passante la demande est un objectif atteint et constitue un
avantage de 802.16, comme ATM (Asynchronous Transfer Mode).
1.2.1.3 802.16c/d
13
Concepts gnraux sur les rseaux UMTS & WiMAX
1.2.1.4 802.16e
La norme 802.16e, qui a t valide durant l't 2005, constituera quant elle une
vraie rvolution. Elle permettra d'utiliser le WiMAX en situation de mobilit. Les
composants permettant de se connecter au rseau seront alors directement intgrs dans les
PC portables. Intel prvoit dincorporer les puces WiMAX dans sa prochaine version de PC
Centrino. La vitesse de dplacement pourra excder les 100 km/h mais l'immense avantage
offert par cette norme sera le maintien des sessions lors d'un changement de point daccs.
Le tableau ci-dessous, fourni par [5], montre une brve comparaison entre les diffrents
standards 802.16.
Rayon de cellule 1.61 4.83 Kms 4.83 8.05 Kms, max 1.61 4.83 Kms
pour 48.28 Kms
Tableau 1.4 : Spcificits techniques des diffrentes normes de IEEE 802.16x [5]
1.2.2 Les cellules et les classes de services dans WiMAX IEEE 802.16 e
On dfinit trois types de cellules hirarchiques diffrentes dans IEEE 802.16e qui
peuvent soutenir la mobilit.
14
Concepts gnraux sur les rseaux UMTS & WiMAX
Le tableau 1.5 prouve que la largeur de bande offerte dpend de la vitesse, d'endroit et de
dplacement d'un utilisateur mobile.
Le fait de fournir laccs un utilisateur mobile, on exige l'appui du handover. Dans IEEE
802.16e cette notion est tablit entre les cellules intra et inter-oprateurs. Les diffrents
types de cellules hirarchiques sont macro, micro et Pico. La diffrence des tailles des
cellules est la mme que pour UMTS.
Tableau 1.5 : Proprits des cellules dfinis dans IEEE 802.16 e [6]
4 BE (Best Efforts)
Une classe de service peut tre alloue ventuellement
chaque connexion utilisateur.
Tableau 1.6 : Classes de QoS du rseau WiMAX [6]
15
Concepts gnraux sur les rseaux UMTS & WiMAX
Le modle de rfrence se compose en des groupes de station de base BSs (Base Station)
servant une station mobile MSS (Mobile Subscriber Station) dans un secteur gographique
donn. La BS est relie au backbone via un cble ou une liaison radio d'une manire filiale
administrative reprsentant le rseau fournisseur.
Les diffrents fournisseurs peuvent cohabit leurs rseaux dans les mmes zones. Pour
assurer les procdures d'authentification, d'autorisation et de comptabilit AAA
(Authorization Authentication and Accounting), la gestion, l'approvisionnement et d'autres
fonctions et objectifs, les fournisseurs rseaux peuvent utiliser des serveurs spcifiques. Ils
sont dsigns sous le nom ASA-servers (Authentication and Service Authorization
Servers), ils sont aussi responsables de ces fonctionnalits. Les fournisseurs peuvent mettre
en application un simple ou plusieurs ASA-servers d'une faon centralise ou distribue.
Le tableau 1.4 ci dissous dcrit les diffrentes entits mobiles qui sont dfinis dans la norme
IEEE 802.16 e.
Entits Description
MSS Station mobile (Mobile Subscriber Station), contient les couches MAC et
physique.
Le contrle du handover peut tre soit localis dans les BSs ou distribu dans des ASA
serveur(s). La figure ci dessous illustre un simple exemple o un utilisateur approche de sa
BS cible et engendre une relation avec le serveur dautorisation dauthentification et de
service (ASA).
16
Concepts gnraux sur les rseaux UMTS & WiMAX
La figure 1.6 illustre un utilisateur migrant de BS#1 BS#2 ayant pour rsultat un HO.
L'accs sans fil est fourni par la BS qui est relie au rseau de base des oprateurs
(Operator backbone network) via une liaison filaire ou sans fil. Le(s) ASA Server(s) est
relie directement au rseau de base.
U
MS BS
A
ASA
IB Server(s)
MS BS
Ce modle dfinit les principaux lments et interfaces qui sont dcrits dans le tableau 1.8
17
Concepts gnraux sur les rseaux UMTS & WiMAX
Un aspect important des normes 802.16 consiste dfinir la couche MAC (Media
Access Control) pour supporter diffrentes spcifications de couches physiques. La couche
MAC est divise en trois sous couches :
18
Concepts gnraux sur les rseaux UMTS & WiMAX
19
Concepts gnraux sur les rseaux UMTS & WiMAX
Nous allons prsenter dans cette section une tude comparative entre les deux
systmes UMTS et WiMAX, cette comparaison nous amne mieux comprendre et savoir
les complmentarits des deux systmes.
Le tableau 1.9 illustre une comparaison gnrale entre les rseaux UMTS et WiMAX.
20
Concepts gnraux sur les rseaux UMTS & WiMAX
WiMAX fonctionne dans un spectre de frquence plus leve par rapport au rseau UMTS
qui fonctionne seulement dans les bandes de frquence autorises, tandis que 802.16e peut
atteindre les 2,4GHz.
Les classes de services dans les deux systmes sont trs semblables. Les deux systmes ont
chacun 4 classes de service diffrentes. Le service Conversational (UMTS) et Unsolicited
Grant Service (WiMAX) sont trs complmentaires vu que les services conversationnels
ont un profil non sollicit. Streaming et Real Time exigent galement les mmes attributs du
systme. Non-Real Time, Background et Best Efforts Service sont galement quivalente.
La conclusion est que les classes de QoS des deux systmes sont pratiquement identiques.
UMTS est suprieur WiMAX en ce qui concerne la mobilit leve et le Soft handover
pour les services voix, cest ainsi l'architecture du UMTS est plus complexe celle du
WiMAX.
Conclusion
21
Mcanismes de handover entre UMTS & WiMAX
Introduction
D
ans cette section, nous allons prsenter tout dabord, les mcanismes de handover pour
chacun des systmes UMTS et WiMAX, ensuite, nous allons dtailler la procdure du
handover inter-systme UMTS WiMAX et les besoins relatifs ce mcanisme. On dcrit
aprs, le protocole ncessaire comme support de la mobilit entre les deux systmes, enfin,
nous comparons les principaux mcanismes de handover entre UMTS et WiMAX.
Dans les systmes mobiles, le handover est un processus crucial pour pouvoir fournir
un abonn l'accs un service indpendamment du temps. Les utilisateurs mobiles ne
peuvent pas naturellement obtenir l'accs une mme station de base BS en se dplaant.
En entrant dans un secteur qui fournit un meilleur raccordement par une nouvelle BS,
lancienne doit tre libr et la nouvelle connexion doit tre tabli [9].
Il y a plusieurs raisons pour lesquelles des handovers doivent tre excuts. D'une
faon gnrale les handovers sont ncessaires quand le raccordement nest plus satisfaisant.
Dans cette situation, un handover est initialis avec certaines rgles. Les raisons les plus
communes pour quun HO soit excut sont en raison de manque de qualit de signal ou du
niveau du trafic pour une station de base.
2.1.2 Le trafic
Une cellule peut atteindre un certain niveau de charge un moment donn, en effet
quand la quantit du trafic dpasse le niveau maximum de la capacit dune cellule, les
utilisateurs de cette cellule sont remis une autre cellule qui a une capacit plus disponible.
22
Mcanismes de handover entre UMTS & WiMAX
De cette faon les ressources radio sont utilises d'une faon uniforme. Toute la capacit du
rseau augmentera galement vu quelle s'adapte dynamiquement la capacit exige dans
une cellule.
Dans le systme UMTS, diffrents types de handover sont introduits pour contrler la
charge du systme, remdier aux problmes de la couverture et pour offrir une qualit de
service satisfaisante.
Un algorithme de handover ne peut tre efficace que lorsqu'il est associ avec une
bonne fonction de gestion des ressources radio et une bonne fonction de gestion de
mobilit. La gestion des ressources signifie l'tablissement, le maintien, la libration et le
contrle d'une connexion sur l'interface radio. En UMTS la fonction de signalisation entre
le mobile et l'UTRAN est contrle par le protocole RRC (Radio Resource Control).
Lorsqu'on parle de handover, plusieurs fonctions implmentes dans le protocole RRC sont
importantes savoir les mesures effectues par l'UE (User Equipment), le relocalisation
SRNC (Serving RNC), le contrle de la liaison radio et le contrle des canaux physiques et
de transports. Plusieurs fonctions du protocole RRC sont implmentes dans le RNC
(Radio Network Controller).
La gestion de localisation signifie que le rseau doit connatre la position du mobile
chaque instant pour une ventuelle recherche. Les informations relatives a ceci sont
stockes dans le HSS (Home Subscriber Server) et le MSC.
Les handovers dans les systmes WCDMA peuvent tre classs suivant plusieurs
modes. Nous distinguons le soft/softer Handover, Handover intra-frquence, le Handover
inter-frquence. Pour une autre classification nous distinguons le soft/softer et le Hard
Handover.
23
Mcanismes de handover entre UMTS & WiMAX
24
Mcanismes de handover entre UMTS & WiMAX
Les figures 2.2-2.3 reprsentent les diffrentes situations de Hard Handover en UMTS [10]:
2.2.2.1 La prparation
En complment des ressources alloues sur l'interface Iu, le RNC cible doit allouer
un circuit virtuel sur l'interface Iub avec la Node B cible. De plus un nouveau lien radio est
activ dans la cellule cible, au moyen de la procdure de (Radio Link Setup) du protocole
NBAP (NodeB Application Part).
2.2.2.2 L'excution
L'ancien lien radio et le circuit virtuel sont librs par l'ancien SRNC. Comme
rcapitulation, le hard handover peut tre caus par:
Manque de couverture dans une zone donne.
La dgradation de la qualit de communication.
La charge de la cellule.
Regroupement des services.
Equilibrage des charges entre rseaux.
25
Mcanismes de handover entre UMTS & WiMAX
Le problme majeur du Hard Handover dans les rseaux UMTS c'est la coupure de
communication cause par la non disponibilit des ressources dans la cellule cible.
Ce problme peut tre rsolu par l'introduction d'un critre de priorit concernant
l'allocation des ressources. Dans une cellule donne, la demande des ressources pour
handover est prioritaire par rapport aux nouvelles demandes. Cette ide mne une
mauvaise efficacit spectrale puisque, pour une cellule donne, on aura des ressources non
utilises lorsqu'il n' y a pas de demandes de handover vers cette cellule ce qui implique un
blocage pour les nouvelles demandes. Ces implications ainsi que d'autre ont provoqu, pour
les rseaux WCDMA, l'introduction de nouveaux types de handover tel que le soft et le
softer handover.
Typiquement, le hard handover est utilis pour des raisons de couverture et de
charge. Par contre le soft et le softer handover sont lis la mobilit. Dans les rseaux
UMTS, le Hard Handover est employ lorsqu'un mobile passe entre deux cellules utilisant
deux frquences diffrentes ou employant des modes diffrents (TDD et FDD). Un autre
type de Handover qui peut s'inscrire dans cette famille consiste changer totalement du
systme.
26
Mcanismes de handover entre UMTS & WiMAX
La raison dexcuter un HO peut tre fondamentalement pour deux raisons diffrentes [12]:
Si le niveau de signal fourni par une station de base nest pas satisfaisant, il peut
avoir comme consquence des attnuations et dgradation de la qualit du signal. Ceci se
produit par exemple quand un MSS sort de la zone de couverture de sa station de base
serveuse.
Si un moment donn, un MSS est reli une station de base qui est fortement
charg, celle-ci ne peut pas fournir une largeur de bande optimale ou un QoS, alors quune
voisine peut fournir un meilleur service si elle a un niveau de trafic plus bas. Un tel
handover assure l'quilibrage de charge. Pour excuter un HO, il y a donc beaucoup de
27
Mcanismes de handover entre UMTS & WiMAX
variables qui doit tre valu. La politique de gestion de HO tient compte de cette
valuation. Les algorithmes complexes dterminent si un HO sera lanc ou pas. La situation
est la mme pour UMTS.
2.3.2.2 Scanning
Le tableau 2.2 prsente les diffrents messages de la couche MAC pour la gestion de
mobilit (MAC Management Messages).
28
Mcanismes de handover entre UMTS & WiMAX
MOB_NBR-ADV Ce message est employ par le systme pour fournir au MSS les
informations sur le rseau et pour lui dfinir la BS voisine quand il
veut entrer dans le rseau.
Dans la norme 802.16 e [12], le processus de handover est dfini dans des tapes, y
compris les diffrentes phases pour qu'un MSS migre d'une station de base une autre.
Les diffrentes tapes seront expliques dans le paragraphe suivant :
N'importe quel genre de handover commence par une dcision qui peut tre prise par
le MSS ou la station de base serveuse, dans tous les cas, la dcision est annonce par les
messages de gestion de la mobilit de la couche MAC ; MOB_MSHO-REQ ou
MOB_BSHO-REQ.
2.3.3.3 Scanning
Le MSS peut balayer la station de base cible dans la liaison montante et aussi bien
que la liaison descendante. Le balayage et la synchronisation peuvent se rduire si le MSS a
29
Mcanismes de handover entre UMTS & WiMAX
reu le message de MOB_NBR-ADV, parce qu'il inclut la station cible, la frquence, DCD
et UCD.
Le but de cette procdure est d'obtenir une connexion dun MSS une BS cible qui
va devenir la station de base serveuse. Lexcution dun handover est dtermine par les
informations changes entre le MSS et la BS.
Fondamentalement c'est le point o tous les raccordements qui sont relis la station
de base serveuse prcdente sont librs.
Dans cette partie, nous dtaillons dabord les besoins pour traiter le handover inter-
systme ainsi que la procdure de handover, ensuite nous dcrivons le protocole ncessaire
pour le support de la mobilit entre les deux systmes UMTS et WiMAX.
Linteraction rseau implique que les rseaux UMTS et WiMAX sont interconnects.
Le rseau UMTS dun oprateur peut servir de base pour y connecter un rseau WiMAX.
Ainsi on dfinit trois types dinterconnexion possible : la configuration tight coupling, la
configuration loose coupling et la configuration open coupling.
30
Mcanismes de handover entre UMTS & WiMAX
La configuration open coupling signifie quil ny a aucune intgration entre les deux
rseaux daccs. Les rseaux WiMAX et UMTS sont considrs comme deux systmes
indpendants partageant un systme de facturation entre eux. Lauthentification dun
terminal mobile implique ds lors lactivation de la facturation sur une base de donnes
commune. Cette configuration exclut le support du handover intgr.
La configuration loose coupling consiste employer une base de donnes client
commune AAA et une procdure dauthentification. La base de donnes AAA est charge
de la facturation et de lauthentification de clients UMTS et WiMAX et est lie au HLR
UMTS. Les deux rseaux sont dans cette configuration lis par le GGSN UMTS.
Enfin, la configuration tight coupling consiste intgrer le rseau WiMAX au mme
niveau que le RNC UMTS. Les deux rseaux sont alors grs tous deux par le HLR [17].
2.4.2.1 Mesures
La premire tape est la mesure de certains paramtres requis pour analyser le statut
de la connexion existante entre le terminal et la cellule utilise et le statut de la qualit
d'autres cellules disponibles.
31
Mcanismes de handover entre UMTS & WiMAX
32
Mcanismes de handover entre UMTS & WiMAX
Une fois la dcision du handover prise, l'entit d'excution, terminal ou rseau, est
informe du handover accomplir. En UMTS, l'excution du handover est effectue par le
rseau, savoir le DRNC alors qu'en 802.16e, le handover est effectu par le terminal [18].
UMTS et WiMAX nont aucune fonction propre pour effectuer un handover inter-
systme. De ce fait, un protocole de mobilit est ncessaire pour supporter ce type de
33
Mcanismes de handover entre UMTS & WiMAX
Mobile IPv6 a t initialement dfini comme un ajout IPv4. Pour le protocole IPv6,
le support de la mobilit (Mobile IPv6) a t envisag demble. Ds lors, certains
problmes de Mobile IPv4 ont t rsolus dans Mobile IPv6. Les problmes majeurs de
Mobile IPv4 sont le dploiement, le routage triangulaire, loverhead de tunnelling et la
scurit [20] [21]. Chacun de ces problmes est dcrit par aprs de mme que lapproche
Mobile IPv6 rsolvant ces problmes. Le dploiement de Mobile IPv4 ncessite
limplmentation de foreign agents dans chaque rseau tranger potentiel. Cette
implmentation suggre une reconfiguration tendue du rseau. Mobile IPv6 traite ce
problme en liminant totalement les foreign agents. Il conserve les ides de rseau
domicile, home agent et lusage de lencapsulation pour acheminer les paquets depuis le
rseau domicile jusquau client.
34
Mcanismes de handover entre UMTS & WiMAX
Le scnario pour Mobile IPv6 est similaire au scnario Mobile IPv4. Le client est
initialement localis dans son rseau domicile une position A o il a tablie la
communication avec un serveur, dans un rseau tranger travers lInternet, au moyen des
mcanismes de routage IP standards (1). Le client change alors de position de A dans le
rseau domicile vers B dans un rseau tranger (2).
a) Enregistrement
Au lieu dcouter les annonces de disponibilit des foreign agents, le client coute les
annonces de routeur. Les annonces de routeur dans IPv6 ont t tendues avec plusieurs
bits. Linformation de prfixe rseau IPv6 permet au routeur dannoncer son adresse IPv6
globale au lieu de son adresse de liaison locale. Le client peut dterminer sil se trouve dans
son rseau domicile ou dans un rseau tranger laide du prfixe rseau contenu dans
lannonce de routeur. Si le prfixe rseau correspond au prfixe rseau de ladresse
domicile du client, le client se trouve dans son rseau domicile. Si le client dcouvre quil
est dans un rseau tranger, il obtient un care-of adresse et lenregistre avec son home
agent. Le client obtient une care-of adresse soit en contactant un serveur DHCPv6 dans le
rseau tranger, soit en extrayant le prfixe rseau de lannonce de routeur et en ajoutant un
identifiant dinterface unique.
Quand le client a obtenu une care-of adresse, il envoie une mise jour de binding son
home agent (3). Le home agent rpond avec un acquittement de binding (4).
Le processus denregistrement de Mobile IPv6 diffre donc essentiellement par labsence
de foreign agent [20] [21] [22].
b) Routage triangulaire
Le routage triangulaire implique que tous les paquets envoys au client sont routs
via le home agent, ajoutant un dlai de transfert vers le client. Ce problme est rsolu dans
Mobile IPv6 en implmentant loptimisation de route. Loptimisation de route a t
initialement spcifie comme une extension pour Mobile IPv4 et est prsente dorigine dans
Mobile Ipv6. Pour loptimisation de route, le client enregistre dabord sa care-of adresse
avec le home agent comme dcrit ci-dessus. Il envoie alors une mise jour de binding
directement au serveur pour lui signaler sa nouvelle care-of adresse (7). Le serveur rpond
avec un acquittement de binding. Le client et le serveur peuvent poursuivre leur
communication de manire ininterrompue (8) (9).
35
Mcanismes de handover entre UMTS & WiMAX
Le home agent peut aussi recevoir des paquets du serveur avant que le client nait
enregistr sa care-of adresse avec le serveur (5). Dans ce cas, le home agent reoit les
paquets du serveur, les encapsule et les transmet au client (6).
Quand le client reoit le premier paquet encapsul du home agent, il envoie une mise
jour de binding au serveur, qui rpond au client par un acquittement de binding (7) (8).
Aprs cette tape, le serveur et le client poursuivent la communication sans
interaction du home agent. En supprimant le home agent comme nud intermdiaire, le
dlai supplmentaire dans la direction serveur-client est limin [20] [21] [22].
c) Tunnelling
Quand le serveur envoie des paquets au client, les paquets transitent par le home
agent qui intercepte les paquets et les encapsule. Il tunnelle ensuite les paquets encapsuls
vers le foreign agent. Le tunnelling consiste typiquement en un overhead de 20-bytes
ajouts chaque paquet (encapsulation IP-in-IP). Mobile IPv6 rsout le problme
doverhead en supprimant simplement la fonction de tunnelling [20] [21] [22].
d) Scurit
Enfin, il y a des problmes de scurit. Quand le client enregistre une care-of adresse
avec son home agent, le home agent doit tre certain que la requte provient du client et
non dun nud prtendant tre le client. Un tel nud pourrait entraner le home agent
modifier sa table de routage de telle manire que le client ne soit plus joignable, et dans le
pire des cas que les communications soient rediriges vers le nud.
Mobile IPv4 emploie une association de scurit entre le home agent et le client au
moyen de lalgorithme Message Digest 5. Cet algorithme cl de 128-bits cre des
signatures digitales pour les demandes denregistrement. Mobile IPv4 ne requiert cependant
pas lauthentification des foreign agents envers le client ou le home agent.
Mobile IPv6 implmente quant lui des fonctions dauthentification et de cryptage
puissantes dans tous les nuds au moyen de IPSec (IP Security) [20] [21] [22].
Au vu de ces amliorations, il semble vident de prfrer lusage de Mobile IPv6
Mobile IPv4. Dans le futur, IPv6 est appel remplacer IPv4 sur lInternet, cependant, ce
nest pas encore le cas. Cette recherche se focalisera sur Mobile IPv6 comme solution
davenir tout en nexcluant pas Mobile Ipv4.
Donc, Mobile IPv6 sera envisag pour fournir une architecture de dveloppement
traitant le transfert inter-cellulaire entre UMTS et WiMAX.
36
Mcanismes de handover entre UMTS & WiMAX
38
Mcanismes de handover entre UMTS & WiMAX
39
Mcanismes de handover entre UMTS & WiMAX
Conclusion
40
Prsentation du simulateur & Modlisation du systme simuler
Introduction
A
prs avoir introduire les aspects technologiques lies aux rseaux UMTS et WiMAX.
Nous envisagerons, dans cette partie, la modlisation rseau du handover inter-systme
UMTS WiMAX.
Pour cela, nous prsenterons tout dabord le simulateur utilis, ensuite les implmentations
ncessaires pour le support du handover vertical UMTS WiMAX. Enfin, nous driverons
les diffrentes tapes de travail de la simulation.
41
Prsentation du simulateur & Modlisation du systme simuler
3.1.1 NS-2
NS-2 est bti selon les ides de la conception par objets, de la rutilisation du code et
de la modularit. Il est aujourd'hui un standard de rfrence dans le domaine de la
simulation logicielle. Ce logiciel est dans le domaine public, son utilisation est gratuite. Il a
pour objectif la construction d'un simulateur multi-protocoles pour permettre l'tude
d'interaction entre les protocoles et le comportement d'un rseau. Le simulateur contient des
bibliothques pour la gnration de topologies rseaux, des trafics ainsi que des outils de
visualisation tel que l'animateur rseau NAM (Network ANimator) [23] [24].
3.1.1.1 Introduction
Du point de vue utilisateur, la mise en oeuvre de NS-2 se fait via une tape de
programmation en langage tcl qui dcrit la topologie du rseau et le comportement de ses
composants, vient ensuite l'tape de simulation et enfin linterprtation des rsultats.
Avant d'claircir le scnario gnrale, on s'intresse un scnario simple n'impliquant
qu'une topologie simple de quatre machines fixes communiquant l'une avec l'autre via trois
42
Prsentation du simulateur & Modlisation du systme simuler
liaisons. Dans la terminologie NS, une machine s'appelle un nud. Un nud peut contenir
des agents (TCP, UDP...), ces agents pouvant supporter un type d'application (FTP, CBR,
...) [23].
Cette simulation s'effectue via le script tcl suivant : Exemple.tcl [23] [24] (voir Annexe).
Lexcution de NAM dans la procdure finish permet la visualisation dynamique des
paquets circulant entre les nuds :
Logiquement on observe une perte de paquets dans le nud n2 due la liaison n2-n3 de
1Mbps. Alors que n0 et n1 envoient leurs paquets un dbit de 800 Kb/s.
Le fichier out.tr contient lui des informations brutes sur les paquets (voir Annexe).
43
Prsentation du simulateur & Modlisation du systme simuler
L21 L22 L2
a) MIHF
Comme cit prcdemment, le MIHF prolonge la classe Agent dfini dans NS-2 pour
permettre chaque MIHF d'envoyer et de recevoir des paquets de la couche 3.
Le MIHAgent est au centre de l'implmentation. Il communique avec les couches
infrieures (c d couche MAC) et les couches plus leves (c.--d. utilisateurs de MIH). La
classe manipule la liste d'utilisateurs de MIH et les informations de leur enregistrement.
Elle permet galement la manipulation des communications avec des MIHFs extrieurs.
44
Prsentation du simulateur & Modlisation du systme simuler
Enfin elle fournit une interface indpendante de mdias (MIH_SAP) et une autre interface
dpendante de mdias (MIH_LINK_SAP et les primitifs spcifiques de mdias) [27].
b) MIH User
Les utilisateurs de MIH sont des entits qui se servent des fonctionnalits de MIHF,
ils servent optimiser les mcanismes de handover. Puisqu'il y a un nombre infini de
ralisations selon les politiques de prfrence ou de rseau d'utilisateur, l'excution fournit
une classe abstraite MIHUser qui peut tre facilement prolonge
45
Prsentation du simulateur & Modlisation du systme simuler
Les couches MAC ont t modifies pour inclure les fonctions de MIH_LINK_SAP
et pour manipuler la gnration de dclenchement du handover.
Le MIH_LINK_SAP a t ajout la classe MAC de sorte que le MIH manipule des objets
MAC autant que possible [27].
46
Prsentation du simulateur & Modlisation du systme simuler
UMTS : le code source est bas sur le code d'EURANE [28]. La modification inclut
le soutien de l'adressage hirarchique.
IEEE 802.16 : dvelopp intrieurement et se concentrant sur les aspects de mobilit
de la technologie (802.16e).
La difficult rencontre est que le support des interfaces multiples n'est pas t intuitif dans
NS-2. En outre, les paquets externes ne suivent pas ncessairement la mme structure de
noeud que celle dfinis dans le modle de base. Par exemple, les algorithmes de
cheminement sont diffrents. Pour cette raison, un travail s'est avr pour permettre
chaque technologie de fonctionner indpendamment des autres.
Classifier/Addr
Node:entry_
Classifier/Hier
Classifier/Port defaulttarget_
Classifier/Addr
Node:entry_
254
Neighbor
Discovery
47
Prsentation du simulateur & Modlisation du systme simuler
La mobilit de la couche 2 est fournit par la couche infrieure, dans le modle dfinit
par IEEE 802.21, les diffrentes technologies rseau tiennent compte de la commutation
dune station de base une autre, dans NS-2, chaque BS peut se trouver des diffrents
domaines, pour cela, on exigera au couche 3 le support du Handover.
Cette section contient une vue d'ensemble courte sur les fonctionnalits fournies par
le module de ND. Le module de ND est utilis pour fournir la dtection de mouvement de
la couche 3. Dans le rseau, la BS envoie priodiquement des RAs (Router Advertisement)
pour informer le MNs au sujet du prfixe de rseau. L'agent de ND situ dans le MN reoit
ces RAs et dtermine si le message contient un nouveau prfixe et informe le directeur
d'interface. Un temporisateur est associ au prfixe. Quand le prfixe est expir, un avis est
envoy au directeur d'interface. L'implmentation supporte galement RS (Router
Solicitation) pour permettre un MN de dcouvrir une nouvelle BS aprs un Handover.
Dans NS-2, le cheminement est fait dans diffrentes manires selon le type de
noeuds. Dans un rseau cbl, les itinraires sont calculs l'initialisation et les
classificateurs sont mis jour. Dans un rseau sans fil, un agent de cheminement prend soin
de conduire les paquets d'une manire plus dynamique puisque la topologie et le
cheminement peuvent changer. Le projet ne se concentre pas sur les rseaux ad hoc ; donc,
une infrastructure de support d'algorithme de cheminement davantage est exige. La
premire solution tait de modifier le cheminement de DSDV pour se comporter
diffremment et pour ne pas envoyer trop de paquets. La deuxime solution tait
d'employer le protocole de NOAH (NO Ad-Hoc Routing Agent). Nous l'avons modifie
pour manipuler le changement d'adresse de nud [27].
Pendant une simulation, un MN peut changer du rseau. En commutant dune BS
une autre, le noeud doit tre accessible par l'intermdiaire d'une nouvelle adresse. Cette
fonctionnalit n'est pas incluse dans NS-2 et nous proposons le travail suivant. Aprs
l'implmentation d'une entit de handover dans la couche 2, un protocole de ND est
employ pour recevoir la nouvelle information de prfixe. Quand il reoit un nouveau
prfixe, nous calculons la nouvelle adresse du noeud avec la formule suivante
48
Prsentation du simulateur & Modlisation du systme simuler
Nous pouvons noter que l'identification du noeud sera la mme dans le nouveau
rseau. Seulement le domaine et le faisceau sont mis jour. Pour assurer le comportement
appropri, les rgles suivantes doivent tre suivies :
Dterminer le nombre maximum des noeuds qui peuvent tre dans un rseau simple.
Par exemple si au dbut de la simulation il y a 2 rseaux sans fil (dfinis par 2.0.0 et 3.0.0)
avec 2 MNs chacun, il est possible que les deux noeuds se dplacent un autre rseau, et
donc le nombre maximum des noeuds dans le rseau sera 5 (4MNs + AP).
Assigner l'adresse avec l'identification unique pour chaque nud.
En utilisant l'exemple ci-dessus, une configuration possible est 2.0.1, 2.0.2, 3.0.3, et 3.0.4.
Le schma 5 illustre le changement d'adresse
3.0.0
2.0.0
2.0.1
49
Prsentation du simulateur & Modlisation du systme simuler
Dans cette partie nous prsenterons tout dabord la topologie du rseau et le scnario
du systme simuler sur lesquels se base nos simulations. Ensuite nous dfinirons les
paramtres et les configurations ncessaires du rseau.
Nous allons dcrire dans ce qui suit, les paramtres et les configurations ncessaires
pour notre modle.
50
Prsentation du simulateur & Modlisation du systme simuler
Paramtres significations
Simulation time dure de la simulation en seconde fixe 250
sec pour tous les scnarios simuls
Net_boundary_x longueur de la zone de dplacement : 1100m
Net_boundary_y largeur de la zone de dplacement : 1100m
Seed RNG (Random Number Generator) fix 1 pour
tous les scnarios simuls
Speed vitesse du nud mobile (m/sec)
Tableau 3.2 : Les paramtres initiaux de la simulation
Paramtres significations
Channel/WirelessChannel type de canal : sans fils
Propagation/TwoRayGround modle de propagation radio
Phy/WirelessPhy/OFDM type dinterface du rseau
Mac/802_16 type de couche MAC
Queue/DropTail/PriQueue type dinterface de la file dattente
LL link layer type
Antenna/OmniAntenna modle dantenne
Max_queue_size taille maximale des files dattente. Sa valeur
par dfaut est de 50 paquets dans la file
hierarchical_routing_protocol le protocole de routage utilis. Dans notre
cas NOAH
Tableau 3.3 : Les paramtres du rseau WiMAX
Paramtres significations
WiMAX cell coverage pote de la station de base fixe 500 m
Pt_ =0.025w : puissance du signal transmis de la
station de base
RXThresh = 2.025e-12w : seuil de rception de
puissance
CSThresh = [expr 0.9*[2.025e-12]] w : seuil de dtection
de porteuse
Tableau 3.4 : Les paramtres de la station de base (WiMAX)
51
Prsentation du simulateur & Modlisation du systme simuler
Paramtres significations
Pt_ (UE) = 0.25 W : puissance du signal transmis du
UE
Pt_ (NodeB) =3W ; puissance du signal transmis du
NodeB
Pt_consume (UE) =0.125 W : consommation de puissance
(moyenne) pour la transmission de UE
Pt_consume (NodeB) =1W ; consommation de puissance
(moyenne) pour la transmission du NodeB
P_idle (UE) = 0.005 W ; puissance ltat de veuille du
UE
P_idle (NodeB) = 0.5 W ; puissance ltat de veuille du
NodeB
Bandwidth = 384 kbps ; dbit de la bande passante
Freq 2 GHz
RXThresh = le-16 W : seuil de rception de puissance
CSThresh =4.3e-18 W : seuil de dtection de porteuse
Tableau 3.5 : Les paramtres du rseau UMTS
a) Configuration du NodeB
Paramtres significations
UmtsNodeType bs type de station de base
downlinkBW =384kbps ; dbit de la bande passante en
DL
downlinkTTI =10ms ; intervalle du temps de transmission
en DL
uplinkBW =384kbps ; dbit de la bande passante en
UL
uplinkTTI =10ms ; intervalle du temps de transmission
en UP
Tableau 3.6 : Les paramtres du Node B
Les simulations ont t effectues par le moyen du simulateur NS2 dj dcrit dans la
section 3.1.1. Nous avons travaill avec la version 2.31 sous la plateforme Linux.
Nous rappelons que le simulateur NS2 comprend deux parties :
Une partie cur du rseau en langage C++ qui dfinit les protocoles et tous les
modules ncessaires pour le support des mcanismes de handover ;
52
Prsentation du simulateur & Modlisation du systme simuler
Comme cest dj dcrit la section 3.1.2, le simulateur NS-2.31 nintgre pas les
algorithmes de handover inter-systme, pour cela certains modules ont t rajouts pour le
support de ce mcanisme savoir :
Module WiMAX : code dvelopp par NIST (National Institute of Standards and
Technology) ;
Module UMTS : code distribuer par EURANE ;
Module des nuds avec des interfaces multiples pour supporter plusieurs
technologies rseaux (intgr dans le module MIH) ;
Module de handover : (MIH) dvelopp par IEEE 802.21 dans le cadre du projet
Seamless Mobility Project ;
Module MIPv6 pour la gestion de la mobilit, la redirection des paquets et le
changement et la mise jour des adresses (intgr dans le module MIH) ;
3.3.2.1 Pr simulation
3.3.2.2 Simulation
53
Prsentation du simulateur & Modlisation du systme simuler
Cette tape consiste dans le filtrage du fichier trace. Elle est base sur le logiciel
AWK. Cest un logiciel dinterprtation de scripts qui sert extraire des donnes de fichiers
textes, la manire des logiciels de gestion de base de donnes.
Le code handover.sh permet de faire passer le fichier trace du scnario considr par deux
fichiers de commandes AWK pour en extraire linformation utile notre valuation.
Le fichier trace sera successivement filtr par les fichiers delay.awk et loss.awk
delay.awk donne le dlai de transmission des paquets ;
loss.awk donne le taux des paquets perdus qui prsente le rapport des paquets perdus
sur le nombre total des paquets gnrs ;
La dernire tape consiste tracer les courbes qui illustrent les rsultats de nos simulations.
Nous avons utilis pour le traage des courbes le logiciel Excel.
54
Prsentation du simulateur & Modlisation du systme simuler
Excution de
handover.tcl Simulation
Fichier trace
trace.tr
loss.out delay.out
Conclusion
Dans ce chapitre, nous avons prsent tout dabord, loutil de simulation, nous avons
dcrit galement les modifications rajoutes au simulateur pour le support des mcanismes
de handover inter-systme WiMAX UMTS. Ensuite, nous avons prsent notre modle
de simulation, et paramtrer et configurer les nuds ncessaires du rseau. Enfin, nous
avons illustrer le cadre de notre travail de simulation pour passer finalement lvaluation
des performances du handover vertical WiMAX UMTS.
55
Simulation & valuation des performances du handover UMTS WiMAX
Introduction
D
ans cette partie, nous allons prsenter puis commenter les performances du handover
vertical WiMAX UMTS dans les deux sens ; WUHO (Handover WiMAX vers
UMTS) et UWHO (Handover UMTS vers WiMAX) et pour une meilleure interprtation des
rsultats, nous allons simuler trois scnarios avec diffrents types dapplications : UDP,
Voix, vido.
Finalement nous comparerons les performances obtenues dans les deux sens.
Limpact du handover sur la qualit de service offerte par un rseau donn est
gnralement caractris par la latence du handover. On dfinit ce paramtre comme tant
le laps de temps entre le moment o le mobile a reu le dernier paquet de donnes travers
lancienne station de base et le moment o il reoit le premier paquet travers la nouvelle
station de base. Cest donc le temps pendant lequel un noeud mobile ne peut ni recevoir, ni
mettre un trafic IP [29] [31].
58
Simulation & valuation des performances du handover UMTS WiMAX
l'arrive du paquet de mise jour, sont envoys lancienne station de base et sont donc
perdus. Cet intervalle de temps est gal la somme du temps pris par le paquet marqu
pour atteindre le noeud mobile et le temps pris pour le paquet de mise jour pour atteindre
le Correspondent Node. La perte de paquet d au handoff est donc lie au temps daller-
retour entre les anciennes et nouvelles localisations et le Correspondent Node [30] [31].
Dans notre cas, nous allons valuer le taux des paquets perdus moyen qui prsente le
rapport du nombre des paquets perdus sur le nombre total des paquets gnrs :
Nous allons valuer les performances du handover WUHO (handover WiMAX vers
UMTS). Pour cela, nous allons simuler trois types dapplications :
Trafic UDP (SMTP).
Voix (VoIP).
Vido.
Le scnario simul consiste vhiculer le trafic relatif lapplication entre le noeud CN
(Correspondant Node) et le noeud mobile (MN) qui se dplace linairement du rseau
WiMAX vers le rseau UMTS avec une vitesse variable V (m/s) (voir figure 4.1).
59
Simulation & valuation des performances du handover UMTS WiMAX
Nous allons prsenter lvolution du dlai de transmission des paquets et le taux des
paquets perdus en fonction du temps de la simulation pour diffrentes vitesses du nud
mobile pour les trois types dapplications.
Ainsi, nous pouvons interprter la latence et le taux des paquets perdu lors du handover.
Nous allons, dans ce qui suit, valuer le taux des paquets perdus et le dlai de transmission
des paquets en fonction du temps de la simulation et de la vitesse du nud mobile.
La figure 4.1 montre lvolution du taux des paquets perdus en fonction du temps de
la simulation pour des diffrentes vitesses.
0,03
Taux des paquets perdus
0,025
0,02
vitesse=10m/s
0,015 vitesse=20m/s
vitesse=30m/s
0,01
0,005
0
,7
,1
,8
10
20
30
50
70
90
16
25
50
temps (s)
60
Simulation & valuation des performances du handover UMTS WiMAX
Le taux des paquets perdus se comporte dune faon similaire avant et aprs
lexcution du handover pour les deux rseaux.
Pour des vitesses leves les performances du handover chutent considrablement.
La prsence des pics lors de lexcution du handover qui augmente avec la vitesse et
atteint 2.6 % pour une vitesse de 30m/s.
Le nombre des paquets dtruits augmente avec la vitesse et avec lexcution du
handover, de plus, si on examine les fichiers traces gnrs, on trouve que la
destruction des paquets est due au temps dtablissement dune nouvelle localisation
o le mobile ne reoit plus des paquets de lancienne station de base.
dlai de transmission
1
0,9
dlai de transmission (s)
0,8
0,7
0,6 vitesse=10m/s
0,5 vitesse=20m/s
0,4 vitesse=30m/s
0,3
0,2
0,1
0
,7
,1
,8
10
20
30
50
70
90
16
25
50
temps (s)
61
Simulation & valuation des performances du handover UMTS WiMAX
La figure 4.3 montre lvolution du taux des paquets perdus en fonction du temps et
de la vitesse pour un trafic voix.
0,025
Taux des paquets perdus
0,02
0,015 vitesse=10m/s
vitesse=20m/s
0,01 vitesse=30m/s
0,005
0
,4
,9
,6
10
25
30
70
90
17
49
50
temps (s)
62
Simulation & valuation des performances du handover UMTS WiMAX
Lvolution du taux des paquets perdu relatif au trafic voix est lgrement infrieure
celle dune application de trafic UDP, en effet on illustre un taux maximum de 2,2 % lors
de lexcution du handover pour une vitesse de 30m/s. Cela est du galement aux
protocoles introduites pour les applications temps rel, aussi, les politiques de QoS utiliss
pour la voix sur IP, qui ncessitent forcement un taux de paquets perdus important.
dlai de transmission
0,9
0,8
dlai de transmission (s)
0,7
0,6
vitesse=10m/s
0,5
vitesse=20m/s
0,4
vitesse=30m/s
0,3
0,2
0,1
0
,4
,9
,6
10
25
30
70
90
17
49
50
temps (s)
63
Simulation & valuation des performances du handover UMTS WiMAX
Daprs [34], on a un Packet delay entre 0.2 et 0.8 (s) pour un trafic de classe
conversationnel entre les rseaux CDMA 2000 et 802.16e qui est lquivalent dun trafic
voix.
Pour mieux expliciter les performances du handover, nous allons finalement illustrer
le cas dune application de trafic vido et le comparer avec les autres types de trafics.
Le tableau 4.3 prsente les paramtres de simulation du trafic vido.
Type voix
Packet size (bytes) 800
Packet interarrival time (s) 0.02
0,035
Taux des paquets perdus
0,03
0,025
vitesse=10m/s
0,02
vitesse=20m/s
0,015 vitesse=30m/s
0,01
0,005
0
0
10
20
30
50
60
80
10
temps (s)
On constate alors que la diffrence de la taille des paquets affecte sur lvolution du taux
des paquets perdus, ainsi, un taux peut atteindre 3.2 % pour une vitesse de 30 m/s.
On remarque aussi, que le rseau UMTS est mal adapt une application de trafic vido par
rapport au rseau WiMAX.
64
Simulation & valuation des performances du handover UMTS WiMAX
La figure 4.6 prsente lvolution du dlai de transmission des paquets pour un trafic vido.
dlai de transmission
1,4
dlai de transmission (s)
1,2
1
vitesse=10m/s
0,8
vitesse=20m/s
0,6
vitesse=30m/s
0,4
0,2
0
10
20
30
50
60
80
10
temps (s)
Egalement, la latence du handover est plus importante pour un trafic vido, elle peut
atteindre 1.246 (s) pour une vitesse de 30 m/s.
Aprs avoir interprter ces rsultats, nous avons pu dgager et illustrer leffet de la vitesse
du mobile et les types de trafic sur les performances du handover, ainsi le taux des paquets
perdus et le dlai de transmission des paquets augmentent lors lexcution du handover et
du type de trafic dapplication.
Les valeurs de simulation sont quivalentes des valeurs thoriques, ainsi, une latence du
handover pour les applications temps rel varie entre 500 (ms) jusquau 1.21 (s) pour un
handoff GPRS/WLAN [32], et daprs [34], on illustre un Packet delay qui varie entre 0,2
et 2 (s) pour un trafic de classe streaming entre les rseaux CDMA 2000 et 802.16e , on a
aussi une latence de handover du rseau WiMAX pour des applications temps peut
atteindre 2000 (ms) [33]. Daprs [34], on a un Packet Loss Ratio qui varie entre 0 et 5 %
pour un handover entre CDMA 2000 et 802.16e pour une interconnexion (Smoothly
coulped).
Afin de mieux analyser les performances du handover vertical entre les deux
systmes UMTS et WiMAX, nous allons tudier le cas inverse UWHO (handover UMTS
vers WiMAX) et le comparer avec WUHO (handover WiMAX vers UMTS).
65
Simulation & valuation des performances du handover UMTS WiMAX
Dans cette partie, nous supposons que le mobile tait initialement connect au rseau
UMTS, ds quil sort de la zone de couverture, on commute le trafic sur linterface
correspondante au rseau WiMAX (802.16 e).
Nous allons simuler les mmes types dapplications (UDP, voix, vido) avec les mmes
paramtres de simulation, afin de comparer et interprter les performances du handover
vertical entre les rseaux UMTS et WiMAX.
Nous allons valuer galement le taux des paquets perdus et le dlai de transmission
des paquets en fonction du temps de la simulation et de la vitesse du nud mobile afin de
dgager la latence et le taux des paquets perdus lors du handover.
66
Simulation & valuation des performances du handover UMTS WiMAX
La figure 4.7 montre lvolution du taux des paquets perdus en fonction du temps de
la simulation pour des diffrentes vitesses.
0,018
0,016
Taux des paquets perdus
0,014
0,012
vitesse=10m/s
0,01
vitesse=20m/s
0,008
vitesse=30m/s
0,006
0,004
0,002
0
10
20
30
50
70
90
temps (s)
67
Simulation & valuation des performances du handover UMTS WiMAX
Dlai de transmission
0,8
0,7
Dlai de transmission (s)
0,6
0,5 vitesse=10m/s
0,4 vitesse=20m/s
0,3 vitesse=30m/s
0,2
0,1
0
90
10
20
30
50
70
temps (s)
Lvolution du dlai de transmission des paquets est galement plus importante au rseau
UMTS. On illustre une latence des handovers pour les diffrentes vitesses qui est
lgrement infrieure aux rsultats obtenus dans la premire simulation.
Nous allons simuler un trafic voix en utilisant les mmes paramtres fixs en premier
scnario de handover.
Type voix
Packet size (bytes) 160
Packet interarrival time (s) 0.02
Ainsi, nous allons, valuer dans ce qui suit le taux des paquets perdus et le dlai de
transmission des paquets en fonction du temps de la simulation et des vitesses du nud
mobile.
La figure 4.9 montre lvolution du taux des paquets perdu en fonction du temps et
de la vitesse pour un trafic voix.
68
Simulation & valuation des performances du handover UMTS WiMAX
30
70
90
temps (s)
Lvolution des paquets perdus est quasiment identique celle obtenue dans le premier
scnario. Cependant, on peut ajouter que le rseau UMTS est mieux adapt pour les
services voix, car il utilise le mode circuit comme mode de transmission.
Dlai de transmission
0,7
dlai de transmission (s)
0,6
0,5
0,4 vitesse=10m/s
vitesse=20m/s
0,3
vitesse=30m/s
0,2
0,1
0
10
30
70
90
te mps (s)
69
Simulation & valuation des performances du handover UMTS WiMAX
Il est clair que lvolution du dlai de transfert instantane des paquets est plus importante
au rseau WiMAX aprs lexcution du handover.
Finalement, nous allons interprter les rsultats de simulation pour un trafic vido et
les comparer celle obtenus en WUHO.
Type voix
Packet size (bytes) 800
Packet interarrival time (s) 0.02
La figure 4.11 montre lvolution du taux des paquets perdus pour un trafic vido
0,03
Taux des paquets perdus
0,025
0,02
vitesse=10m/s
0,015 vitesse=20m/s
vitesse=30m/s
0,01
0,005
0
0
10
20
30
50
60
80
10
temps (s)
70
Simulation & valuation des performances du handover UMTS WiMAX
Les instants dexcution des handovers sont presque identiques celle valu au
premier cas, car, le choix de la distance entre le nud mobile et la station de base du
rseau WiMAX est la mme utilis dans la premire simulation, pour une
interprtation rigoureuse.
Dlai de transmission
1,2
Dlai de transmission (s)
0,8
vitesse=10m/s
0,6 vitesse=20m/s
vitesse=30m/s
0,4
0,2
0
10
20
30
40
50
60
70
80
90
100
temps (s)
Les latences illustres des handovers pour les diffrentes vitesses pour un trafic vido sont
toujours plus importantes par rapport aux autres types de trafic, mais nettement moins
infrieure celle obtenus en WUHO, en effet, un temps de basculement maximum est de
~1.1 (s) pour une forte mobilit. On constate galement, que les services vido sont plus
favoriss au rseau WiMAX.
Daprs [35], on illustre une latence de handover du rseau UMTS pour les applications
temps rel qui varie entre 300 et 800 (ms), donc, normalement pour un handover vertical
UMTS WiMAX, une latence doit tre nettement plus suprieure.
71
Simulation & valuation des performances du handover UMTS WiMAX
Conclusion
72
Conclusion gnrale
Conclusion gnrale
__________________________________________________________________________
En plus des challenges technologiques, se sont ajouts des challenges pratiques lis
au simulateur logiciel NS-2 tant pour la modlisation du scnario de handover entre les
rseaux UMTS et WiMAX que pour limplmentation du module MIH dvelopp par IEEE
802.21 pour le support de la mobilit htrogne. Conscutivement lanalyse de ces
challenges pratiques, une architecture de dveloppement a t propose pour pouvoir
simuler un scnario supportant diffrents types dapplications entre une station de base
UMTS et un point daccs 802.16 e.
Dune part, le scnario de handover vertical inter-systme entre les rseaux UMTS et
WiMAX modliss met en avant les exigences de QoS plus au moins acceptables en terme
de perte de paquets et dlai pour des applications temps rel telles que, la voix et le
streaming vido ainsi quaux trafic UDP.
73
Conclusion gnrale
niveau du terminal mobile est importante afin de limiter cette pnalit. Elle entrane des
dlais de mesure, dcision et excution du handover supplmentaires dans le temps de
basculement mais permet de rduire considrablement les annonces de routeur,
consommatrices principales de bande passante.
74
75
[14] Niedermeier, C. et al.: Handoff Management and Strategies for Reconfigurable
Terminals, SDR Forum Document Number SDRF-02-I-0047-V0.00, 2002.
[15] Alsenmyr, G. et al.: Handover between WCDMA and GSM, Ericsson Review, 2003,
vol. 80, issue 1, p. 6-11.
[16] Kapoor, S.: Mobile-Controlled Handoff for MBWA, IEEE 802.20 Working Group
on Mobile Broadband Wireless Access, 2003.
[18] Freedman, A. and Hadad, Z. Handoff Schemes Overview and Guidelines for Handoff
Procedures in 802.16, IEEE 802.16 Broadband Wireless Access Working Group, 2002.
[19] Samarasinghe, R. et al.: Analysis of Intersystem Handover: UMTS FDD & WLAN,
Centre for Telecommunication Research, Kings College London.
[20] Perkins, C.E.: Mobile Networking Through Mobile IP, IEEE Internet Computing,
1998, vol. 2, issue 1, p. 58-69.
[21] Nokia: Introducing Mobile IPv6 in 2G and 3G mobile networks, Nokia, 2001, p.1-
16.
[22] Johnson, D.: Mobility Support in IPv6, RFC 3775, 2004, p. 1-165.
[24] Anelli, P. & Horlait, E.: NS-2: Principes de conception et dutilisation , UPMC,
2001.
[27] The Network Simulator NS-2 NIST add-on, IEEE 802.21 model (based on IEEE
P802.21/D03.00, January 2007.
[28] http://www.ti-wmc.nl/eurane/
[29] Rami LANGAR, Mcanismes de Gestion de la Mobilit et Evaluation de
Performance dans les Rseaux Cellulaires tout-IP, thse de Doctorat, ENST- Paris, 2006.
[30] Nicolas Montavont, La mobilit dans les rseaux IP , D.E.A, Universit Louis
Pasteur de Strasbourg, 2000/2001.
76
[31] Nicolas Dailly, Optimisation des Rseaux d'Accs Mobiles pour les Systmes E-
GPRS et B3G , thse de Doctorat, ENST- Paris, 12 Mars 2007.
[33] http://blogs.zdnet.com/Ou/?p=82.
[34] Seongsoo Park, Seokhoon Kim, Jinsung Cho, Intae Ryoo, Donghahk Lee, Jaehwang
Yu, Jongtae Lim, Sehyun Oh, A Performance Evaluation of Vertical Handoff Scheme
between IEEE 802.16e and cdma2000 Networks , Mobile & Access Technology R&D
Office, SK Telecom, KOREA, School of Electronics and Information, KyungHee
University, KOREA, 2006.
[35] 3GPP SRNS Relocation Workshop, Tdoc WHS-99009, Sophia Antipolis, 23rd August
1999.
77
Annexes
__________________________________________________________________________
Exemple.tcl
#cration d'un simulateur
set ns [new simulator]
#quand la simulation est termine, la procdure finish est appele, l'excution de nam
permet la #visualisation de la topologie et des paquets transitant
proc finish { } {
global ns trace
$ns flush-trace
close $trace
close $namf
exec nam out.nam &
exit 0
{
#cration de 4 nuds
set n0 [$ns node]
set n1 [$ns node]
set n2 [$ns node]
set n3 [$ns node]
#cration d'agent UDP, les donnes dans NS sont transmises entre agents
set udp0 [new Agent/UDP]
$ns attach-agent $n0 $udp0
set udpl [new Agent/UDP]
$ns attach-agent $n1 $udpl
78
$cbr0 set interval_ 0,005
set cbr1 [new Application/Traffic/CBR]
$cbr1 attach-agent $udpl
$cbr1 set packetSize_ 500
$cbr1 set interval_ 0.005
#cration d'un agent vide, destin recevoir les paquets, implant dans n1
set null0 [new Agent/Null]
$ns attach-agent $n3 $null0
#dbut de la simulation
$ns run
Fichier out.tr
79
Configuration
80
$handover connect-mih $mih
$cn install-default-ifmanager
Enchanement des modules ND et MAC au module du Handover
set nd [$node install-nd]
$handover nd_mac $nd $mac
81