Tlmatique

Tlmatique

Rseaux mobiles et sans fil

Bessam Abdulrazak
Dpartement dinformatique
Facult des sciences

Bessam.Abdulrazak@USherbrooke.ca

Rseaux mobiles et sans fil

Tlmatique

Mobilit

Bessam Abdulrazak
Dpartement dinformatique
Facult des sciences

Bessam.Abdulrazak@USherbrooke.ca
Rseaux mobiles et sans fil

Mobilit
Mobilit

Le spectre de la mobilit du point de vue rseau

Utilisateur mobile sans fil
Pas de mobilit haute mobilit

Utilisant le mme Connexion / Passant par

point daccs dconnexion du multiples points
rseau en d'accs tout en
utilisant le maintenant les
protocole DHCP connexions en cours
(tels que tlphone
cellulaire)

22-07-2008 IFT585 - Tlmatique - Rseaux mobiles et sans fil 3

Rseaux mobiles et sans fil

Mobilit
Mobilit

Mobilit de lquipement
hand-off horizontal (sur le mme rseau)
hand-off vertical (sur les rseaux diffrents)
Mobilit de la personne
mme personne aux endroits diffrents,
terminaux diffrents
Mobilit du rseau
un sous-rseau se dplace (bus, train, avion)
mouvement contraint (voitures dun convoi)
Mobilit de la session
dplacer une session X entre deux endroits

22-07-2008 IFT585 - Tlmatique - Rseaux mobiles et sans fil 4

Rseaux mobiles et sans fil

Mobilit
Mobilit dans l'Internet
l'Internet

Adresse IP
utilise pour le aiguillage
utilise comme l'identificateur de l'hte
Connexion TCP
<src addr, src port, dest addr, dest port>
Dplacement du l'hte
acqurir une nouvelle adresse ->
.... conversion d'adresses
garder l'adresse ->
.... changement du aiguillage
22-07-2008 IFT585 - Tlmatique - Rseaux mobiles et sans fil 5

Rseaux mobiles et sans fil

Mobilit
Mobilit: Vocabulaire
Rseau d'origine / de Agent d'origine: entit qui
domiciliation (Home): effectuera les fonctions de
Rseau permanent du mobile mobilit la place du mobile
(128.119.40/24)
lorsquil est distant

WAN

Adresse Permanente :
l'adresse rseau
d'origine, peut toujours
tre utilis pour
atteindre un mobile correspondant

128.119.40.186

22-07-2008 IFT585 - Tlmatique - Rseaux mobiles et sans fil 6

Rseaux mobiles et sans fil

Mobilit
Mobilit: Vocabulaire
Rseau visit: rseau o le
Adresse Permanente: reste constante
mobile rside actuellement
(128.119.40.186) (79.129.13/24)
adresse d'acheminement
(Care-of-address): adresse
dans le rseau visit.
(79.129.13.2)

WAN

Agent tranger: entit

dans le rseau visit qui
effectue les fonctions de
Correspondant: veut
mobilit la place du
communiquer avec le
mobile
Mobile
22-07-2008 IFT585 - Tlmatique - Rseaux mobiles et sans fil 7

Rseaux mobiles et sans fil

Comment contacter un ami mobile?

Imaginons un ami qui

Je me demande o
change frquemment
Alice a dmnag ?
d'adresse.
Comment le joindre?
Chercher dans tous les
annuaires
tlphoniques?
Appeler ses parents?
Attendre qu'il vous fasse
savoir o il est?

22-07-2008 IFT585 - Tlmatique - Rseaux mobiles et sans fil 8

Rseaux mobiles et sans fil

Mobilit
Mobilit: approches

Au niveau rseautage: (non retenu, pourquoi ?)

les aiguilleurs du rseau visit publient l'adresse
permanente du nud mobile en utilisant la table
de aiguillage.
tables de aiguillage indiquent o les mobiles se
trouvent
pas de changement pour les terminaux
Au niveau terminaux:
aiguillage indirect: la communication du
correspondant au mobile passe par l'agent
d'origine, puis transmise au mobile distant
aiguillage direct: le correspondant rcupre
l'adresse d'acheminement du mobile, envoie
directement vers le mobile
22-07-2008 IFT585 - Tlmatique - Rseaux mobiles et sans fil 9

Rseaux mobiles et sans fil

Mobilit
Mobilit: Enregistrement
Rseau visit
Rseau d'origine

1
2
WAN

Le mobile contact
Lagent tranger contact lagent lagent tranger en
dorigine: "ce mobile rside dans entrant le rseau
mon rseau" visit

Agent tranger connat le mobile

Agent d'origine connat l'emplacement du
mobile
22-07-2008 IFT585 - Tlmatique - Rseaux mobiles et sans fil 10
Rseaux mobiles et sans fil

Mobilit
Mobilit: Aiguillage indirect
l'agent tranger
L'agent d'origine reoit les paquets
intercepte les paquets, et les retransmet
les transmet lagent vers le mobile
Rseau
Rseau tranger
visit
d'origine
3
WAN

2
1
4
Le correspondant
envoie les paquets Le mobile
en utilisant l'adresse rpond
d'origine du mobile directement au
correspondant
22-07-2008 IFT585 - Tlmatique - Rseaux mobiles et sans fil 11

Rseaux mobiles et sans fil

Mobilit
Mobilit: aiguillage indirect
Dplacement entre les r rseaux

Supposons le mobile se dplace vers un

autre rseau
Il senregistre avec le nouveau agent tranger
Le nouveau agent tranger informe l'agent
d'origine
L'agent d'origine met jour l'adresse
d'acheminement du mobile
Les paquets continuent d'tre adresss au
mobile (mais avec une nouvelle adresse
d'acheminement)
Mobilit
le changement des rseaux trangers est
transparent
les connexions en cours peuvent tre maintenu!
22-07-2008 IFT585 - Tlmatique - Rseaux mobiles et sans fil 12
Rseaux mobiles et sans fil

Mobilit
Mobilit: aiguillage direct
l'agent tranger reoit
Le correspondant les paquets et les
retransmet vers lagent retransmet vers le
tranger mobile
Rseau
Rseau visit
d'origine
4
WAN
2
3
Le correspondant reoit 1 4
ladresse d'acheminement
Le mobile rpond
directement au
correspondant

22-07-2008 IFT585 - Tlmatique - Rseaux mobiles et sans fil 13

Rseaux mobiles et sans fil

Mobilit
Mobilit: aiguillage direct

Problme daiguillage triangulaire

Non transparent pour le correspondant
le correspondant doit obtenir une adresse
d'acheminement de l'agent d'origine
Qu'en est-il si le mobile change le rseau visit?

22-07-2008 IFT585 - Tlmatique - Rseaux mobiles et sans fil 14

Rseaux mobiles et sans fil

Mobilit
Mobilit: aiguillage direct

Dplacement entre rseaux

Ancien agent tranger
-- lagent tranger du rseau visit la premire fois.
Donnes toujours achemines au premier ancien agent
Quand le mobile se dplace, le nouvel agent tranger
s'organise pour recevoir les donnes de lancien agent
(chane)
Rseau tranger visit
Ancien Agent au dbut de la session
tranger
WAN
2
1 4
3 Nouveau rseau tranger
5
Agent
correspondant
Nouveu Agent
Correspondant tranger
22-07-2008 IFT585 - Tlmatique - Rseaux mobiles et sans fil 15

Rseaux mobiles et sans fil

Tlmatique

Rseaux sans fil

Bessam Abdulrazak
Dpartement dinformatique
Facult des sciences

Bessam.Abdulrazak@USherbrooke.ca
Rseaux mobiles et sans fil

Introduction

Le nombre de dtenteurs de tlphones sans

fil est suprieur au nombre des dtenteurs de
tlphones fixes !
Rseau informatique : ordinateurs portables,
PDA, tlphones quips dun accs Internet
Deux dfis importants (mais diffrents)
Communication utilisant une liaison sans fil
Traiter un utilisateur mobile qui change de point
dattache un rseau

15-07-2008 IFT585 - Tlmatique - Rseaux mobiles et sans fil 17

Rseaux mobiles et sans fil

Caract
Caractristiques des des rseaux sans fil
Avantages des rseaux Inconvnients
sans fil
Trs flexible pour la zone Typiquement trs peu de
de rception bande passante (compar
aux rseaux filaires)
Rseaux ad hoc sans
Plusieurs solutions
planification possible propritaires, la
Limitation des problmes normalisation prend du
de cblage (monument temps = consensus (e.g.
historique, etc.) IEEE 802.11)
Les produits doivent se
Robustesse en cas de conformer aux restrictions
catastrophe naturelle nationales : difficile davoir
une solution globale

15-07-2008 IFT585 - Tlmatique - Rseaux mobiles et sans fil 18

Rseaux mobiles et sans fil

Les lments dun rseau sans fil

fil
Postes sans fil
Ordinateurs portables,
PDA, tlphones IP
Excutant des
applications
Pouvant tre mobiles
Infrastructure ou fixes (sans fil ne
veut pas toujours dire
Rseau mobile)

15-07-2008 IFT585 - Tlmatique - Rseaux mobiles et sans fil 19

Rseaux mobiles et sans fil

Les lments dun rseau sans fil

fil
Points dAccs (AP)
Habituellement
connectes un
rseau cabl
Relais : responsables
de lenvoi des paquets
entre les rseaux
cabls et les postes
Infrastructure sans fil dans leurs
Rseau zones
Par exemple : les
antennes relais
cellulaires ou les
points daccs WiFi
(Access Point)

15-07-2008 IFT585 - Tlmatique - Rseaux mobiles et sans fil 20

Rseaux mobiles et sans fil

Les lments dun rseau sans fil

fil

Lien sans fil standards

Habituellement utilis
pour connecter les
mobiles au point daccs
Peut galement servir de
lien backbone
Infrastructure Un protocole qui gre
laccs multiple
Rseau coordonne ces liens
Taux de transfert et
distance de porte varis

15-07-2008 IFT585 - Tlmatique - Rseaux mobiles et sans fil 21

Rseaux mobiles et sans fil

Les lments dun rseau sans fil

fil
Le mode
Infrastructure
Le point daccs
connecte les
mobiles au rseau
filaire
Mobilit : Le mobile
Infrastructure change de point
Rseau daccs

15-07-2008 IFT585 - Tlmatique - Rseaux mobiles et sans fil 22

Rseaux mobiles et sans fil

Les lments dun rseau sans fil

fil
Le mode
Infrastructure
Pas de points
daccs
Les nuds ne
peuvent
transmettre
quaux autres
nuds qui se
trouvent dans
leurs zone de
couverture
Les nuds
sorganisent eux
mme en rseau
: routent entre
eux
15-07-2008 IFT585 - Tlmatique - Rseaux mobiles et sans fil 23

Rseaux mobiles et sans fil

Caract
Caractristiques d
dune liaison sans fil
fil

Dirences par rapport au lien filaire

Dcroissance de la puissance du signal : le signal radio est
attnu en se propageant dans la matire (perte de
trajectoire)
Interfrences avec dautres sources : les frquences
standardises dun rseau sans fil (ex : 2.4 Ghz) sont
partages avec dautres priphriques (ex. : tlphones)
Propagation trajectoires multiples : les signaux radio se
reflchissent sur des objets, arrivant donc destination
des moments sensiblement dirents
... font que la communication (mme point--point) via une
liaison sans fil est beaucoup plus dicile

15-07-2008 IFT585 - Tlmatique - Rseaux mobiles et sans fil 24

Rseaux mobiles et sans fil

Caract
Caractristiques d
dune liaison sans fil
fil
La multitude des metteurs et rcepteurs sans fil cre
des problmes additionnels (au del des problmes
daccs multiple) :
A B C
C
As signal Cs signal
strength
B strength
A
location

Problme du noeud cach Attnuation du signal

A et B sentendent Signaux de A et C susamment
B et C sentendent forts pour interfrer en B
A et C ne peuvent sentendre ce
qui signifie que A et C ne sont Signaux de A et C pas
pas conscient de leur susamment forts pour se
interfrences en B dlecter mutuellement

15-07-2008 IFT585 - Tlmatique - Rseaux mobiles et sans fil 25

Rseaux mobiles et sans fil

Organisation des r
rseaux sans fil par zones de couverture:
WMAN: Wireless Metropolitan Area Network WPAN: Wireless Personal Area
Wimax 802.16d et 802.16e Network
WWAN: Wireless Wide Area Network
WLAN : Wireless Local Area Network

WWAN
WMAN 802.16
WMAN WRAN 802.22
WLAN
Wifi 802.11
(ZigBee 802.15.4)
(UWB)
WPAN
Bluetooth 802.15
ZigBee 802.15.4
UWB
100 Kbit/s
2 Mbit/s
de 11 54 < 1 Mbit/s
Mbit/s
Faible cout
Faible cout
Cout lev
Cout lev

100 Km 10 Km 1 Km 100 m 10 m 1m
15-07-2008 IFT585 - Tlmatique - Rseaux mobiles et sans fil 26
Rseaux mobiles et sans fil
Caract
Caractristiques dune slection de liaisons sans fil
fil:
Standards

200 802.11n

54 802.11a,g 802.11a,g point-to-point data

Data rate (Mbps)

5-11 802.11b 802.16 (WiMAX)

4 UMTS/WCDMA-HSPDA, CDMA2000-1xEVDO 3G cellular

enhanced
1 802.15

.384 UMTS/WCDMA, CDMA2000 3G

.056 IS-95, CDMA, GSM 2G

Indoor Outdoor Mid-range Long-range

10-30m 50-200m outdoor outdoor
200m 4 Km 5Km 20 Km

15-07-2008 IFT585 - Tlmatique - Rseaux mobiles et sans fil 27

Rseaux mobiles et sans fil

Tlmatique

Rseaux cellullaires

Bessam Abdulrazak
Dpartement dinformatique
Facult des sciences

Bessam.Abdulrazak@USherbrooke.ca
Rseaux mobiles et sans fil

Composants de larchitecture du RC

correspondant
MSC
Mobile Switching Center rseau
tlphonique
public cbl
BBS
station de base MSC MSC

MSC MSC
MSC

Diffrents rseaux cellulaires, exploits par diffrents fournisseurs

22-07-2008 IFT585 - Tlmatique - Rseaux mobiles et sans fil 6-29

Rseaux mobiles et sans fil

RC : Cellules

22-07-2008 IFT585 - Tlmatique - Rseaux mobiles et sans fil 30

Rseaux mobiles et sans fil

RC: Architecture d
dun r
rseau de mobiles

22-07-2008 IFT585 - Tlmatique - Rseaux mobiles et sans fil 31

Rseaux mobiles et sans fil

Gestion de la mobilit
mobilit dans les RC

Rseau dattache (HN)

rseau cellulaire du fournisseur
Rpertoire de localisation dans le rseau dattache
Home Location Register (HLR)
base de donnes dans le rseau dattache contenant
- le # tlphone cellulaire permanent
- informations du profil (services, prfrences, facturation...),
- informations sur l'emplacement actuel

Rseau visit
rseau auquel le mobile est li un instant donn
Rpertoire de localisation dans le rseau visit
Visitor Location Register (VLR)
base de donnes avec une entre pour chaque
utilisateur dans le rseau
(pourrait tre le rseau dattache)

22-07-2008 IFT585 - Tlmatique - Rseaux mobiles et sans fil 32

Rseaux mobiles et sans fil

aiguillage indirect vers le mobile

Rseau
HLR
home
correspondant
2
MSC Home consulte le home
MSC
HLR et rcupre le
numro du mobile dans
le rseau visit
1 Lappel est redirig
vers le rseau
3 Rseau
home
VLR tlphonique
MSC
publique

4 SMC Home met en place un deuxime

branchement vers le MSC rseau
Utilisateur visit
mobile MSC rseau visit achemine l'appel au
Rseau visit mobile via la station de base (BBS)

22-07-2008 IFT585 - Tlmatique - Rseaux mobiles et sans fil 33

Rseaux mobiles et sans fil

Un changement intercellulaire
handover ou handoff

22-07-2008 IFT585 - Tlmatique - Rseaux mobiles et sans fil 34

Rseaux mobiles et sans fil

Handoff sans changer de MSC

Objectif du Handoff
rediriger lappel via une
nouvelle BBS (sans
interruption)
VLR Mobile
Switching Raisons de transfert
Center /handoff:
Signal plus fort des
Ancien nouveau
aiguillage aiguillage
nouvelles BSSs
Ancienne (connectivit continue,
BSS Nouvelle
BSS
consommation nergtique
rduite)
quilibrer la charge entre
BSS
Le handoff est demand par
lancienne BSS
22-07-2008 IFT585 - Tlmatique - Rseaux mobiles et sans fil 35

Rseaux mobiles et sans fil

Handoff sans changer de MSC

1. Ancienne BSS
informe le MSC des handoff imminents,
fournit la liste des nouveaux BSSs
2. MSC met en place une voie (l'allocation des
ressources) vers une nouvelle BSS
VLR 3. Nouvelle BSS alloue un canal radio pour
MSC lutilisation du mobile
2 4. Nouvelle BSS informe le MSC et lancienne
4 BSS quelle est prte
1
7 5. Lancienne BSS informe le mobile: transfert
8
3 effectuer la nouvelle BSS
Ancienne 5 6 6. change entre mobile et nouvelle BSS pour
BSS Nouvelle activer le nouveau canal
BSS
7. Mobile signal via la nouvelle BSS au MSC:
handoff complt. MSC reroute lappel
8. Ressources du MSC et de lancienne BSS
libres

22-07-2008 IFT585 - Tlmatique - Rseaux mobiles et sans fil 36

Rseaux mobiles et sans fil

Handoff entre MSC : Avant

Ancien MSC: premier
MSC visit durant lappel
Rseau home
Lappel transite via
correspondant lancien MSC
Home
MSC Le mobile se dplace
dans la zone dun
Ancien MSC nouveau MSC
PSTN
MSC Nouveau MSC sajoute
la fin de la chane des
MSC MSC
MSC

IS-41 en option GSM

permet la minimisation
(a) avant handoff du chemin

22-07-2008 IFT585 - Tlmatique - Rseaux mobiles et sans fil 37

Rseaux mobiles et sans fil

Handoff entre MSC : Apr

Aprs
Ancien MSC: premier MSC
visit durant lappel
Rseau home Lappel transite via lancien
Home
correspondant
MSC
MSC
Le mobile se dplace un
Ancien MSC nouveau MSC
PSTN
MSC Nouveau MSC sajoute la
MSC MSC fin de la chane des MSC

IS-41 en option GSM

permet la minimisation du
(b)Aprs handoff chemin

22-07-2008 IFT585 - Tlmatique - Rseaux mobiles et sans fil 38