propos de ce cours

Site web du cours :

http://www.lifl.fr/~simplot/ens/imob

Informatique Mobile Cours 1

David SIMPLOT-RYL
http://www.lifl.fr/~simplot simplot@lifl.fr

Poly dil y a quatre ans dispo

valuation:
Un projet
Compte-rendu (quinzaine de pages) rendre aprs les 6 sances

Un examen
Tous documents autoriss

Option Matrise Informatique

Simplot-Ryl - Informatique Mobile 1

Plan du cours
Introduction 1. Exemple du GSM 2. Couche physique et MAC pour rseaux mobiles 3. IEEE 802.11b (Wi-Fi)

Introduction

Simplot-Ryl - Informatique Mobile 1

Vue densemble (1/2)

Lordinateur de 2010 ?
Plus puissant et plus petit Plat, lger faible consommation nergtique Nouvelles IHM dues aux petites dimensions Plus de bande passante (XX gigabits/s) * Technologies sans fils

Overview (2/2)
Nomadicit vs. Mobilit
Mobilit continuit de service pendant le dplacement Tlphone portable = mobilit PC portable avec VPN Lille et Marseille = nomadicit

* Photos non contractuelles

Sans fils vs.

Non Non Oui Oui

Mobilit
Non Oui Non Oui

Exemple
PC fixe PC portable nomade Rseau local sans fil (bt. Historique) Assistants personnels

Ubiquitous Computing
Informatique Omniprsente Mon environnement personnel de nimporte o partir de nimporte quel terminal et de manire transparente
Lire/crire email, butineur web

Monte des demandes de communications mobiles

dmocratisation du sans fil Wi-Fi (802.11b) 11Mbps 2.45 GHz
Dossier Wi-Fi devient crdible 01-Informatique du 1er novembre 2002

Ex. dubiquitous computing : le GSM

Courtesy to R. Wattenhofer & J. Schiller

Pb. dinterconnexion avec les rseaux filaires existants

Attaque dite du parking

Simplot-Ryl - Informatique Mobile 1

Simplot-Ryl - Informatique Mobile 1

Exemples dapplications (1/3)

Utilisateur nomade
Connect au rseau de manire intermittente Fonctionnement dgrad en mode dconnect Problme des synchronisations/rconciliations Imprimer sur limprimante locale (ou autre service)
Comment la trouver ? Est-elle sre ? Va-t-elle accepter dimprimer ?

Exemples dapplications (2/3)

Linformatique vestimentaire/invisible/omniprsente/envahissante
Wearable/invisible/ubiquitous/pervasive computing Petits quipements partout Agglomration de petits quipements
mon ordinateur

Le domicile ou le bureau intelligent

smart space Communication sans fil la place de lethernet Plug and play sans plug La maison reconnat les usagers Rgulation de la temprature en fonction des habitants prsents Etc.

Tlphone mobile intelligent

Convergence tlphone/PDA La voix, la vido Email, SMS, jeux vido Services contextuels
Cartes Pull : trouver le cinma le plus proche Push : Jai trouv un cinma formidable avec une rtro DeNiro

Simplot-Ryl - Informatique Mobile 1

Simplot-Ryl - Informatique Mobile 1

Exemples dapplications (3/3)

Confrence
Partager instantanment des informations Envoyer un message quelquun dautre dans la salle Vote secret Trouver quelquun avec des centres dintrt similaires

1. Les rseaux de tlphonie mobile

Le systme de tlphonie mobile europen

Applications militaires ou de secours

Pas dinfrastructures fixes existantes ou sres Dployer rapidement
un rseau de communication (sr) un rseau de capteurs

Simplot-Ryl - Informatique Mobile 1

A. Le rseau GSM

Structure du rseau

Droulement dune connexion (1/5)

Une BTS plusieurs canaux (multiplexage en frquence) dont un rserv la signalisation Lorsque quon allume un portable, il parcourt les canaux de signalisation possibles pour trouver une ou plusieurs BTS

VLR

HLR MSC

AUC
Network management

MSC

BSC

BSC RTC

Sil en trouve plusieurs, il slectionne celle quil reoit le mieux ou la moins occupe Sil n en trouve aucune, il ressaie priodiquement (watch dog)

Une fois la BTS slectionne, il effectue une requte de connexion sur celleci.
Pb daccs !

BTS
BTS=Base Transceiver Station BSC=Base Station Controller MSC=Mobile-service switching centre VLR=Visitor Location Register HLR=Home Location Register AUC=Authentification Centre
Simplot-Ryl - Informatique Mobile 1 Simplot-Ryl - Informatique Mobile 1

Droulement dune connexion (2/5)

Pour se connecter, le portable donne son identifiant
stocker dans la carte SIM (carte microprocesseur) + ventuellement l identifiant du portable (lutte contre le vol de portables)

Droulement dune connexion (3/5)

Le MSC enregistre la localisation du portale et transmet au VLR
le VLR enregistre la localisation du portable (MSC et zone de localisation associe) Une zone de localisation est dfinie par un ensemble de MSC (cf. plus loin)

La BTS vrifie si elle peut prendre la connexion

pour viter la surcharge d une BTS si elle ne peut pas, elle envoie un message ALERT pour que le portable cherche une autre BTS

le VLR transmet au HLR (unique ou dupliqu pour le rseau complet)

le HLR possde une table de tous les identifiants des abonnes ainsi que leur dernire localisation et leur cl secrte le HLR demande au VLR de la dernire localisation d annuler l enregistrement (pb. si l abonn est actif dans le VLR en question)

La BTS transmet la demande de connexion la BSC qui transmet au MSC auquel elle est associe

Simplot-Ryl - Informatique Mobile 1

Simplot-Ryl - Informatique Mobile 1

Droulement dune connexion (4/5)

Le HLR avec l aide du AUC effectue l authentification

Droulement dune connexion (5/5)

Une fois la connexion autorise et la cl de session (CS) reue, la BTS attribue un canal au portable Toutes les communications seront dornavant cryptes avec la cl de session
C est la BTS qui dcrypte Les communications entre BTS et MSC, entre MSC et RTC sont cbles donc cryptage interdit...

BTS ID, cl1, cl2

BSC

MSC ID B=Fcl1(A) C=Fcl2(A)

HLR

AUC

ID cl1, cl2 gnre A un nombre alatoire

A=F-1cl1(B) CS=G(cl1,cl2,A)

A= F-1cl2(C) OK CS A=A ? CS=G(cl1,cl2,A)

Simplot-Ryl - Informatique Mobile 1

Simplot-Ryl - Informatique Mobile 1

tablissement dune communication vers un portable

Deux cas : en-ligne ou hors-ligne Le MSC (ou son quivalent pour le RTC) demande au HLR la confirmation que l abonn existe et sa dernire localisation On interroge le MSC en question pour savoir si le portable est toujours connect une de ses BTS
si oui, on tablit la communication BTS-BSC-MSC-RTC pour un appel mis d un tlphone fixe ou BTS-BSC-MSC-MSC-BSC-BTS (voire BTS-BSCMSC-RTC-MSC-BSC-BTS ou BTS-BSC-MSC-BSC-BTS :-) si non, on effectue la mme recherche sur les autres MSC de la zone de localisation si chec, on essaie les zones adjacentes... si encore chec, recherche exhaustive (sic ! viter choix stratgique : la dfinition des zones de localisation)

Gestion de la mobilit en cours de connexion (1/4)

en-ligne est prioritaire, il ne faut pas que la communication soit coupe

Quand faut-il changer de BTS ? (cest le hand-over)

Simplot-Ryl - Informatique Mobile 1

Simplot-Ryl - Informatique Mobile 1

Condition de hand-over :

Gestion de la mobilit en cours de connexion (2/4)

Choix de la BTS cible :

Gestion de la mobilit en cours de connexion (3/4)

Quand la qualit de connexion passe en dessous d un seuil

Qualit du connexion = fonction qualit du signal, nergie du portable (handover=coteux en nergie), surcharge de la BTS, date du dernier hand-over seuil est diffrent si l on est en-ligne ou hors-ligne lorsque lon est en-ligne, il vaut mieux dclencher le hand-over le plus tt possible pour pouvoir pr-router

fonction de la qualit du signal (canal de signalisation), de la surcharge et de l appartenance ou non au mme MSC (cf. plus loin) si la BTS cible appartient au mme MSC
simple re-routage interne, la MSC valide la redirection en interrogeant la BTS cible et enregistre la nouvelle localisation NB : les algos de hand-over sont confidentiels

Quand on reoit un message ALERT de la BTS

signifie que la BTS est surcharge et que la communication risque de couper ( choix de positionnement des BTS est capitale zone urbaine plus maille que zone rurale)

Simplot-Ryl - Informatique Mobile 1

Simplot-Ryl - Informatique Mobile 1

si la BTS cible appartient un autre MSC

Gestion de la mobilit en cours de connexion (4/4)

UMTS : le GSM du futur (1/3)

UMTS=Universal Mobile Telecommunication System Trois types de cellules :
macro-cellules, micro-cellules et cellules in-door

le MSC associ la BTS cible doit valider la redirection. aprs validation la MSC cible met jour la localisation vis--vis de la VLR qui lui associe (si diffrente de celle de la MSC source, il faut aussi annuler l enregistrement prcdent) mise jour dans la HLR

Choix du regroupement des BTS et BSC puis MSC est important

sil y a frquemment des hand-over entre deux BTS (exemple le long d une voie rapide), il vaut mieux quelles appartiennent la mme MSC

Simplot-Ryl - Informatique Mobile 1

Simplot-Ryl - Informatique Mobile 1

UMTS : le GSM du futur (2/3)

Accs MAC par CDMA
Code Division Multiple Access

UMTS : le GSM du futur (3/3)

Rseaux intelligents

Simplot-Ryl - Informatique Mobile 1

Simplot-Ryl - Informatique Mobile 1