Gestion de la mobilit dans les

rseaux radio-mobiles

Mobilit vs Technologies

Mobilit vs Distance

Gestion de mobilit : objectifs et problmes

Introduction et dfinition gnrales

Services de mobilit =
Disposer de services de tlcommunications sur une
zone,
Poursuivre une communication tout en se dplaant.
Service offert au sens le plus large dans les systmes
cellulaires (e.g. GSM avec couverture internationale).

Gestion de mobilit : niveaux de gestion

2 dfinitions de la mobilit
Gestion de la mobilit radio (mobilit locale) :
permettre un abonn de changer de cellule tout
en maintenant sa communication
Gestion de la mobilit rseau (mobilit globale,
itinrance) : permettre un abonn de bnficier
des services auxquels il a souscrit sur toute une
zone de couverture
6

Mobilit radio & Mobilit rseau

Prsentation gnrale
Principales fonctions lies la mobilit :
Capacit pour un mobile de recevoir ou dmettre des
appels en cours de dplacement
gestion de la localisation,
Slection/reslection de cellules,
Maintien dune communication en cours sans coupure
Handover,

Augmentation de la mobilit au niveau spatial

Locale (sans fil, radiomessagerie prive),
Rgionale (systmes de radiocommunications privs),
Nationale (rseaux cellulaires),
Internationale (roaming avec GSM),
Globale (GMPCS : Iridium, Globalstar, Odyssey, ICO,
Teledesic).
9

Augmentation de la mobilit au niveau trafic

Les abonns :
Utilisent les systmes mobiles de plus en plus
couramment (sans fil rsidentiel, radiomessagerie,
cellulaires, WLANs,)
Services de plus en plus riches (capacit plus
importante)

10

Augmentation de la mobilit au niveau services

Services de voix,
Fax,
GSM = RNIS radio,
Services de donnes (Mobile Internet) par
systmes cellulaires ou par satellites,
Multimdia, vido,
11

Impact de la mobilit sur les rseaux

Cot de la mobilit :
Rseau de signalisation (SS7) :
rseau cellulaire : 4 11 fois plus charg que RNIS
PCN : 3 4 fois plus charg quun rseau
cellulaire

Charge des MSC/VLR dans les rseaux

urbains
jusqu 40% pour la mobilit (HO, localisation,)
12

Le contexte des rseaux Radio-Mobiles

Position du problme :
Apparition des rseaux radio-mobiles
Nouveaux problmes :
Utilisation dun canal radio,
Mobilit des utilisateurs

13

Impact du canal de transmission

Utilisation dun canal radio
Fiabilit mdiocre
dbits de transmission limits
Ressource rare
conomiser
Linterface radio = goulet dtranglement du systme
14

Impact de la mobilit des abonns

Rseaux de tlcommunications fixes :
Usager associ son terminal et son terminal
associ au point daccs rseau.

Systmes de communications mobiles :

Les terminaux nont pas de point dattache fixe. Ils
communiquent de faon dynamique avec
linfrastructure fixe via des canaux radio.
Association dynamique entre le terminal et le
point daccs rseau.
15

Mcanismes en jeu
Mobile actif (tat ddi) :
Handover ou transfert inter/intra-cellulaire

Mobile inactif (tat de veille) : deux processus activs

Slection/ reslection de cellules
Gestion de la localisation ou roaming
Impact sur la QoS :
proba (blocage dappel)
proba (coupure dappel)

16

Gestion de la mobilit rseau

Processus de Slection/reslection de cellules : permet au mobile
de recevoir les informations du rseau (caractristiques des
cellules, paramtres daccs au rseau et localisation)
de se caler (camping) sur une cellule particulire.

Gestion de la localisation (itinrance) : permet au systme de

connatre tout moment la position du mobile avec plus ou moins
de prcision

17

Slection/reslection de cellules (1)

Objectif : permettre la station mobile de choisir une cellule
particulire du rseau pour :

Enregistrer les informations diffuses par le rseau aux mobiles,

tre prte se connecter au rseau en cas de communication,
Signaler ses mouvements au rseau,
Infos diffuses + mesures des signaux reus choix dune BTS privilgie.
Ncessit dtre en tat de veille

Slection : ralise uniquement la mise sous tension du mobile

Reslection : ralise lors du dplacement du mobile, aprs une premire
slection
Mais la mme procdure de choix de cellule
18

Slection/reslection de cellules (2)

la mise sous tension :
Recherche des porteuses du systme :
Scruter tous les canaux du systme,
Utiliser une liste tablie lors de la dernire phase dactivit,
Slection de porteuses parmi les plus puissantes,
Recueil des informations diffuses : tat des cellules, paramtres daccs,
localisation, paramtres de handover, synchronisation, emplacement des
canaux en frquence et en temps,
Enregistrement ventuel dans la zone de localisation de la cellule choisie.

En mouvement (reslection) : si la cellule nest plus perue alors reslection

dune meilleure cellule
19

Slection/reslection de cellules (3)

En cours de dplacement :
Si la cellule nest plus reue, reslection dune meilleure cellule,
Si rception dun message de recherche (paging), demande
dtablissement de connexion avec le rseau,
Si la zone de localisation a chang, mise--jour de localisation,
Si plus aucune cellule du rseau slectionn nest reue, un
nouveau rseau est slectionn.

20

Paramtres utiliss pour la

slection/reslection de cellule
Les plus couramment utiliss :
Niveau du signal reu sur le canal balise,
tat de la cellule : certaines cellules peuvent tre interdites laccs
pour diffrentes raisons (saturation des ressources, panne dun lien
ou dun metteur/rcepteur de la cellule,),
Identit du rseau : dans le cas o plusieurs rseaux couvrent la zone
o se trouve la station de base,
Zone gographique : dans le cas o des abonnements par rgion sont
possibles.
Des paramtres de type temporisation peuvent galement tre
utiliss
21

Pour slectionner une cellule, une MS doit couter les

canaux de diffusion de cette cellule pour pouvoir :
Recevoir les informations du systme provenant du
rseau (synchronisation, position des canaux,
paramtres daccs la cellule, paramtres de
handover, etc)
Recevoir les messages de paging de la part du rseau
(cas dun appel entrant),
Engendrer des tablissements dappels (appels
sortants ou mise--jour de localisation).
22

Phase de slection/reslection de
cellule et de PLMN

Tches du mobile dans les modes

veille et connect

Contraintes pour la slection dune

cellule
Faire partie du rseau slectionn
Ne pas tre interdite laccs (barred)
Ne pas se trouver dans une zone de localisation
interdite
Affaiblissement radio entre MS et BTS infrieur un
seuil
Aprs le choix dune cellule, la MS cherche
rgulirement sil ny a pas de meilleure cellule,
Si oui, celle-ci est slectionne.
25

Gestion de la localisation / itinrance

Deux mcanismes fondamentaux utiliss dans la gestion de
localisation
localisation : le systme connat la position dun mobile chaque
instant,
Recherche dabonn : le systme peut retrouver un mobile
Mais mcanismes antagonistes du point de vue consommation des ressources !
localisation

Prcise

Consommation des
ressources
pour la localisation

Importante

Consommation des
ressources
pour la recherche

Faible

Compromis entre les 2 procdures

Floue
Faible

Importante

26

Niveau 0 : pas de localisation,

recherche dans tout le rseau
Premiers systmes (tlphone de voiture)
Opratrices, pas de localisation des abonns
Messages de paging (recherche) destination des mobiles
mis par toutes les stations de base
Rseaux cellulaires petite capacit
Principe : pas de gestion de mobilit
recherche du mobile sur toute la couverture radio
Avantage : simplicit de gestion
Inconvnient : pas satisfaisante pour les rseaux de taille importante avec
nombre dabonns levs et taux dappels importants

27

Localisation manuelle
Mthode utilise dans le systme sans cordon CT2 bornes
bubliques
Prcision de la localisation = borne ou groupe de bornes
Recherche en priorit auprs de la borne o labonn sest
enregistr.
Si pas de rponse, recherche tendue aux bornes voisines.
Principe : labonn se localise manuellement.
Avantage : simplicit (ct rseau : gestion dun indicateur
ct mobile : recherche dun message de paging).
Inconvnient : faible ergonomie
28

Utilisation de zones de localisation

Mthode de gestion de localisation la plus rpandue lheure
actuelle
Dfinit des zones de localisation (location areas).
Gestion de la localisation sans intervention de lusager.
Le systme suit les usagers dans le rseau.
La recherche a lieu dans la zone de localisation courante de
labonn.
Ressources consommes limites la zone de localisation de
labonn
29

Dfinition des zones de localisation

Zone de localisation = quelques cellules ou quelques dizaines de
cellules
Zone de localisation identifie chacune par un LAI (Location Area
Identity)

30

Les zones de localisation dans le GSM

Mise--jour de localisation priodique

(time-based)
Le mobile envoie son identit priodiquement
au rseau
Avantage : simplicit.
Inconvnient : consommation de ressources
indpendante de la mobilit de lusager.

32

Mise--jour de localisation sur

changement de zone (distance-based)
Principe :
Le mobile coute les informations diffuses par le
rseau
Il enregistre le numro de sa zone de localisation
Si ce numro est diffrent du dernier numro stock
Mise--jour de localisation

Avantage : Mise--jour de localisation dclenche

uniquement dans les cas o le mobile se dplace
33

Mthodes Hybrides
Utilises dans la plupart des cas.
La plus commune : mise--jour de localisation sur
changement de zone de localisation et mise jour
de localisation priodique (GSM)

34

Optimisation des tailles des zones de

localisation (1)
Mthodes analytiques (hypothses trs restrictives)
Mthode trs simple : rayon des cellules R, vitesse moyenne des mobiles ,
cot dune mise--jour de localisation LUcost, cot dune recherche
PAGcost et N cellules/zone de localisation.
Hypothses : cellules circulaires, densits et rpartitions dabonns et de
trafic homognes, trajets alatoires dcorells.
Nombre optimum de cellules par zone de localisation :

N opt

PAGcos t

R LU cos t
35

Optimisation des tailles des zones de

localisation (2)
Approches heuristiques
Ncessaires dans les cas rels : formes des cellules et motifs
de rutilisation irrguliers, charges de trafic variables en
fonction des cellules, mouvements des abonns non dcorells
et franchissements des zones de localisation non uniformment
rpartis,
Problme de partitionnement et de dtermination des tailles
optimales des zones de localisation
Approches empiriques ncessaires pour approcher la solution
optimale
Algorithmes gntiques, rseaux de neurones,
36

Architecture des bases de donnes pour

la gestion de localisation (1)
La base de donnes nominale
Unique dans le rseau
Utilise pour stocker les informations des abonns du
rseau : nom, numro, droits daccs, donnes de
scurit, et la localisation courante de labonn
La recherche dun abonn mobile commence toujours
par linterrogation de la base de donnes de cet
abonn
Dans GSM : HLR (Home Location Register)
37

Architecture des bases de donnes pour

la gestion de localisation (2)
Bases de donnes visiteur
Plusieurs bases de donnes visiteur par rseau
Stocke les informations des abonns enregistrs dans
les zones de localisation dpendant de cette base de
donnes
Informations stockes = recopie partielle des
informations de la base de donnes nominale des
abonns + zone de localisation
Dans GSM : VLR (Visitor Location Register)
38

Architecture des bases de donnes pour

la gestion de localisation (3)
BD nominale

Architecture centralise
39

Architecture des bases de donnes pour

la gestion de localisation (4)
Rseau 2

Rseau 1

Rseau 4

Rseau 3

BD nominale
BD visiteur

Architecture distribue

40

Architecture des bases de donnes pour

la gestion de localisation (5)
BD nominale
BD visiteur

Architecture hybride

41

Exemple du GSM - Bases de donnes

Gres par le Network Sub-System (NSS)
HLR (Home Location Register)
- Informations pour la fourniture des services (droits,),
- Information de localisation de labonn.

Ordinateur sans fonction de commutation.

Capacit : quelques centaines de milliers dabonns.
Distinct parfois de lAuthentication Centre (AuC).
Informe lancien VLR du mobile pour que celui-ci efface
lenregistrement de labonn.
42

VLR (Visitor Location Register)

Reli un ou plusieurs MSCs
Stocke temporairement des donnes dabonnement
des abonns situs dans la zone de service de ses
MSCs
Garde la localisation de ces abonns de faon plus
prcise que le HLR
Entit
Information de
localisation

HLR
VLR courant de
labonn

VLR
Zone de localisation
courante de labonn
43

Numrotation lie la mobilit

IMSI (International Mobile Subscriber Identity)
- identifie chaque usager,
- international et invariant dans le temps,
- on vite de le transporter sur linterface radio,
- identifie labonn et permet de lappeler (si TMSI non disponible)
MCC

MNC

MSIN

NMSI
IMSI

- Mobile Country Code (MCC) : pays de labonn.

- Mobile Network code (MNC) : PLMN nominal de labonn.
- Mobile Subscriber Identification Number (MSIN) : identifie labonn
mobile lintrieur du rseau GSM.
44

TMSI (Temporary Mobile Subscriber Identity)

- varie au cours des dplacements,
- attribu localement (par un VLR),
- nest pas utilis en dehors de cette zone,
- intervient lors dun tablissement dune
communication pour identifier le mobile appel ou
appelant.

45

MSISDN (Mobile Subscriber ISDN)

- numro RNIS (Mobile Station ISDN),
- identifie labonn pour le monde extrieur ,
- numro compos par une personne dsirant joindre un
abonn mobile.
CC

NDC

CSN

- Country Code (CC) : code du pays o la MS est enregistre.

- National (significant) Mobile Number : compos du
National Destination Code (NDC) et du Subscriber Number
(SN).
46

MSRN (Mobile Subscriber Roaming Number)

- utilis pour router les appels du G-MSC vers le MSC courant
de la MS,
- attribu de faon temporaire, lors dun appel la MS par le
VLR du mobile.
Structure :
- code du pays du VLR courant du mobile.
- NDC du rseau GSM ou de la zone de numrotation.
- un numro dabonn.
- MSRN et MSISDN peuvent tre identiques dans certains cas.
47

Mise--jour de localisation priodique dans GSM

Valeurs possibles : 6 minutes-24 heures (valeur infinie
possible pour annuler la m--j de localisation
priodique). Utilise pour palier aux pannes ventuelles
des HLR et VLR
Procdures IMSI Attach et Detach
IMSI Attach
IMSI Detach : Mise hors tension ou retrait de la carte
SIM
48

Procdures pour la gestion de mobilit dans GSM

3 cas de m--j de localisation :
inter-VLR avec IMSI (mise en uvre lorsque
le mobile a perdu son TMSI)
inter-VLR avec TMSI
intra-VLR (le mobile change de zone de
localisation sans changer de VLR)
49

B. Gestion de la mobilit radio

Introduction
Le mcanisme de handover
Exemples dans les systmes de premire et deuxime
gnrations

50

Handover (1)
Transfert automatique intercellulaire ou handover
Se produit uniquement en cours de communication.
Ncessaire pour la mise en uvre du concept cellulaire.
Objectifs :
Maintenir une qualit de communication acceptable.
Minimiser le niveau dinterfrences global.

Principe gnral :
Changement de(s) canal (canaux) frquentiel(s) et/ou de
cellule.
51

Handover (2)
Causes :
Dplacements du mobile et/ou des lments environnants.

Station A

Station B

Avant le handover

Station A

Station B

Aprs le handover

Droulement dun handover inter-cellulaire

52

Handover (3)
Fonctions :
Dplacement pendant lappel,
viter la rupture du lien pour causes radio
rescue handover

quilibrer le trafic entre cellules

traffic handover

Maintenir une qualit acceptable si arrive dinterfrants,

Optimiser lutilisation des ressources radio, minimiser
consommation dnergie des mobiles et niveau
dinterfrence global
confinement handover

53

Handover (4)
Procdure qui touche la fois des aspects radio et rseau.
Niveau physique liaison de donnes
Changement complet des caractristiques de la liaison radio,

Niveau rseau
Changement du point daccs (la MS passe dune BS une
autre et ventuellement dun MSC un autre) : commutation
des liens dans le MSC.
54

Handover (5)
Principe de base :
Pendant la communication (usager ou signalisation)
lien radio mesur et valu priodiquement.
Situation anormale alarme
Alarme choix dune cellule cible et/ou dun
nouveau canal
Si elle/il existe, alors handover,
Sinon, la communication continue sur le mme canal et
handovers tents priodiquement.

55

Importance croissante du Handover

Systmes de premire gnration (analogiques) :
handover phnomne trs rare.
Systmes de deuxime gnration (numriques) :
handovers frquents.
Systmes de troisime gnration (futurs) :
handover mcanisme crucial.
56

Droulement du Handover (1)

Diffrentes phases :
Ralisation des mesures et de supervision du lien,
Dtermination de la cellule cible et de dclenchement,
Excution (transfert effectif des liens).
MSC
BSA

MSC

Donnes

Qualit +
Niveau de
champ

BSB-n BSA

MSC
BSBi

BSB1

BSA

BSB-n

Donnes

BSBi

Commutation

Qualit + Niveau de champ +

Niveau de
Identits
champ

Niveau de champ +
Identits

Excution
Ralisation de mesures et
Choix de cellule cible

Dclenchement

Ralisation de mesures et
Choix de cellule cible

57

Droulement du Handover (2)

Principales mesures effectues :
RSSI (la puissance du signal reu),
BER (cas des systmes numriques), permet de dduire C/I,
distance mobile-station de base (grce lavance en temps).
Paramtres diffuss par une station de base :
identit de la station de base,
frquences des canaux balises des stations de base voisines,
position (en frquence et en temps) des diffrents canaux.
58

Droulement du Handover (3)

Slection des cellules candidates : exemple du systme IS-95
Le mobile gre la liste des BSs candidates (candidate set).
Une BS y est incluse ou retire quand :
la puissance du canal pilote passe au dessus dun seuil,
le mobile, reoit lidentit de cette BS et reoit les signaux
de cette BS avec une puissance suprieure au seuil,
si la temporisation associe cette BS expire,
si le mobile ajoute une BS la liste et que la liste contient
dj un nombre maximum de cellules, la BS dont la
temporisation doit expirer le plus tt est retire de la liste.
59

Droulement du Handover (4)

Mcanisme de dclenchement
Les critres de dclenchement utilisent principalement
trois variables de base qui sont :
dure de la fentre de moyennage des mesures,
niveau des seuils (seuil de puissance des signaux et
seuil de qualit typiquement),
marge dhystrsis.
60

Critres de dclenchement
Puissance relative des signaux
Puissance relative des signaux avec utilisation dun seuil
Performances dpendant fortement de la valeur du seuil.

Puissance relative des signaux avec utilisation dun

hystrsis
Puissance relative des signaux avec hystrsis et seuils
Techniques de prdiction
Bases sur la valeur prvue de la puissance du signal.
Inconvnient principal : la complexit de traitement et difficult
de prdire les fluctuations du signal radio.
61

Procdure dexcution (1)

Hard Handover
MSC

MSC

MSC

Avant

Pendant

Aprs

Circuit tabli (lien physique et logique)

Circuit non tabli

62

Procdure dexcution (2)

Seamless Handover
MSC

MSC

MSC

Avant

Pendant

Aprs

Circuit tabli (lien physique et logique)

Circuit non tabli

63

Procdure dexcution (3)

Soft Handover
MSC

MSC

MSC

Avant

Pendant

Aprs

Circuit tabli (lien physique et logique)

Circuit non tabli

64

Diffrents types de handovers vus du rseau

RTC
Rseau Mobile 1

MSC A

MSC C

MSC B

BSC

Rseau Mobile 2

BSC

BSC

1 : HO intra-cellulaire
4 : HO inter-MSC
6 : HO inter-rseau

BSC

BSC

2 : HO intra-BSC
3 : HO intra-MSC
5 : HO subsquent (A vers B puis B vers C)

65

Handover dans les systmes

analogiques
Dveloppes partir de la fin des annes 1970.
Principal paramtre utilis : RSSI, Received Signal Strength
Indicator.
Mesures ralises uniquement par les BSs et intervalles
allant jusqu plusieurs secondes.
Les mobiles excutent les ordres de transfert des liens.
Ne conviennent plus aux systmes actuels petites cellules.
grandeur mesure (RSSI) pas assez prcise,
mesures ralises intervalles trop longs (plusieurs secondes),
traitement ralis au niveau du commutateur du service
mobile.
66

Exemple de handover dans les systmes de

premire gnration : AMPS (1)
Chaque BS mesure priodiquement les signaux
provenant des MSs situes dans sa cellule et en cours
de communication.
Si la puissance du signal sur le canal de trafic, pour
une MS donne, devient trop faible, alors la BS
demande un handover au MSC.
Le MSC dtermine alors les cellules adjacentes, et
leur envoie une demande de handover en indiquant le
canal de trafic utilis par la MS ainsi que son identit.
67

Exemple de handover dans les systmes de

premire gnration : AMPS (2)
Chacune des BSs choisies coute et mesure le canal de trafic
de la MS. Si la puissance reue sur ce canal est suffisante pour
accueillir la MS, un acquittement est envoy au MSC.
En recevant lacquittement, le MSC choisit un canal de trafic
et lindique la BS cible. Il envoie la BS courante du mobile
un message (frquence du canal de trafic, identit de la BS
cible). Cet ordre de handover est transmis par la BS courante
la MS sur le canal de trafic (signalisation dans la bande).
La MS se porte alors sur le canal de trafic de la BS cible. La
libration du lien avec lancienne BS est ralise ds que le
MSC reoit un acquittement de la part de la BS cible.
68

HO dans les systmes de deuxime

gnration
Principales innovations :
Mesure du BER pour les liaisons point--point,
Mobile-assisted Handover.
Dans le cas des systmes pico-cellules, Mobile
Controlled HandOver, transfert command par le
mobile et non plus par le rseau
69

Exemple du DECT
Chaque MS scrute les canaux (slots) des BSs courante et voisines.
Elle stocke les mesures de C/I et RSSI pour chaque canal et chaque BS.
Si le signal dune BS voisine, reu par un mobile, est suprieur celui de la BS
courante dau moins une certaine valeur (8 dB par exemple), alors un handover est
dclench par le mobile.
Le mobile envoie alors une demande de connexion la BS cible, sur le slot le moins
interfr.
Pendant la phase dtablissement dappel avec la BS cible, la MS garde le lien de
trafic avec lancienne BS.
Lorsque le handover est termin, le commutateur route les donnes usager vers la
nouvelle BS.
70

HO GSM
MS et BTS effectuent des mesures sur les canaux radio. Le
BSS moyenne les rsultats des mesures suivantes :
Mesures reportes par la MS (sur le SACCH) :
Puissance du signal reu (RXLEV) sur le lien descendant (DL :
Downlink)
Qualit du signal reu (RXQUAL) sur DL
RXLEV des BCCH des cellules voisines

Mesures ralises la BTS :

RXLEV sur le lien montant (UL : Uplink)

RXQUAL sur UL
Distance MS-BTS
Niveau dinterfrence sur les slots libres de cette BTS
71

Conclusions
Le Handover est lopration la plus critique
lors dune communication
Il conditionne :
La qualit de service (coupures dappels et qualit
de communication)
La capacit du systme (minimisation des
interfrences principalement)
Optimisation des paramtres de HO
72