1

Informatique Mobile
Jean Carle
Master Recherche
Informatique
2005 - 2006
2
Jean Carle MR2 Informatique 2005-2006
propos de ce cours
Trois parties
4 sances Jean Carle
2 sances David Simplot-Ryl
4 sances Farid Nat-Abdesselam
Evaluation finale
Fin novembre (30) ou dbut dcembre
Tous documents autoriss
3
Jean Carle MR2 Informatique 2005-2006
Localisation 1/2
LIFL : Laboratoire d'Informatique Fondamentale de Lille
3 axes actuellement
CBS : Calcul Formel, de la Bio-Informatique et des Spcifications
Calcul Formel, BIOINFO, STC
SCOPE : Simulation Calcul Optimisation Parallles et
Environnements distribus
MAP, OPAC, PALOMA, WEST
CIM : Coopration, Image et Mobilits
GOAL, SMAC, GRAPHIX, * RD2P *
Plus 2 quipes associes
GRAPPA (Lille3)
MIIRE (Lille2 - ENIC)
4
Jean Carle MR2 Informatique 2005-2006
Localisation 2/2
CNRS : Centre National de la Recherche Scientifique
Tous domaines scientifiques
INRIA : Institut National de Recherche en Informatique et
Automatique
INRIA Futurs : Bordeaux, Saclay, Lille
7 Projets
MOSTRARE (STC + GRAPPA)
GRAND LARGE (MAP)
DOLPHIN (OPAC)
DART (WEST)
JACQUARD (GOAL)
ALCOVE (GRAPHIX)
POPS (RD2P)
6
Jean Carle MR2 Informatique 2005-2006
Plan du cours
Introduction
What about mobile computing
Tlphonie mobile
Rseaux cellulaires
Ex : GSM
Wireless LAN
Grande famille
Ex : WiFi
Rseaux dynamiques
Routage, (diffusion), positionnement, ...
Rseaux ad hoc
Rseaux de capteurs
Conclusion

2
Introduction
8
Jean Carle MR2 Informatique 2005-2006
Histoire courte (1/2)
Mobilit => communication sans fil
1678 : Huygens : rflexion/rfraction de la
lumire
1792 : Tlgraphe optique de C. Chappe.
1819 : Fresnel : lumire = onde
1870 : J.C. Maxwell les ondes
lectromagntiques voyagent aussi bien
dans le vide que dans la matires
1887 : Fabrication d'une onde par Hertz
1890 : Dtection des ondes avec Branly
1891 : Antenne Popov, amlior par Lodge
1895 : TSF par Marconi : premire radio.
9
Jean Carle MR2 Informatique 2005-2006
Histoire courte (2/2)
1962 : Telstar, premier satellite de tlcommunications.
1985 : radiocomm 2000
1990(~) :
Ouverture des premiers rseaux franais de radiotlphone GSM
DECT
Wireless LAN
10
Jean Carle MR2 Informatique 2005-2006
Sans fil : les grandes dates
11
Jean Carle MR2 Informatique 2005-2006
Futur
WiMax (802.16)
Grande porte (plusieurs kms)
Haut dbit (70 Mbps)
MobileFi (802.20)
ZigBee (802.15.4)
Faible porte (10m)
Faible consommation
UWB (802.15.3a / 4a ?)
Etc ...
12
Jean Carle MR2 Informatique 2005-2006
Sans fil : Avantages / Inconvnients
Pour
Pas de cblage raliser => cot moindre petite chelle
Plus de souplesse et de mobilit
Contre
Beaucoup de normes incompatibles entre elles
Ex : WIFI vs Bluetooth
Absence de consensus
Ubiquitous computing, pas pour tout de suite
Problmes technologiques
IHM rinventer (ex : petits cran)
Batteries

3
Tlphonie mobile
Introduction
Tlphonie mobile
Wireless LAN
Rseaux dynamiques
Conclusion
14
Jean Carle MR2 Informatique 2005-2006
Rseaux cellulaires
Forme des cellules
But couverture d'une surface 2D
Pavage du plan
15
Jean Carle MR2 Informatique 2005-2006
Rseaux cellulaires
Forme des cellules
Pourquoi des hexagones rguliers ?
Pour simplifier !
Plus proche du cercle
Maximise la couverture du plan
16
Jean Carle MR2 Informatique 2005-2006
Rseaux cellulaires
Equidistance distance inter-cellules
En ralit : cellules dformes
Topographie (3D) : Btiments, collines, ...
Propagation irrgulire
Conditions atmosphriques changeantes, lectromagntisme variables
Limitations pratiques : Positionnement des antennes
d=R3
17
Jean Carle MR2 Informatique 2005-2006
Rseaux cellulaires : Connexion
Mise sous tension
Selection d'un canal de contrle (le plus fort)
Handshake : identification du mobile
Appel demand
Transmission de la demande au centre de commutation (MTSO) du
cluster
18
Jean Carle MR2 Informatique 2005-2006
Rseaux cellulaires : Connexion
Recherche du destinataire
Localement (diffusion sur le cluster) ou non
Acceptation d'appel
Cration d'un circuit entre les cellules concernes
Slection des canaux de trafic disponibles

4
19
Jean Carle MR2 Informatique 2005-2006
Rseaux cellulaires : Connexion
Communication
Bla bla bla
20
Jean Carle MR2 Informatique 2005-2006
Exple : Architecture d'un rseau GSM
SIM : Subscriber Identity Module
MS : Station Mobile
BTS : Base Transceiver Station
BSC : Base Station Controler
BSS : Base Station SubSystem
MSC : Mobile service Switch Center
AuC : Authentification Center
HLR : Home location register (BDD)
VLR : Visitor Location Register (BDD)
GIWU: GSM InterWorking Unit
EIR : Equipment Identity Register (BDD)
NSS : Network SubSystem
RNIS RNIS
RTC
Autres rseaux
21
Jean Carle MR2 Informatique 2005-2006
Transfert de cellule
Quid de la mobilit ?
Handover : changement de BTS, de BSC ou de MSC
Mise jour localisation (VLR, HLR)
Roaming : changement de rseaux
Quand faut-il changer de BTS ?
Faiblesse du signal / batterie
Surcharge du BTS
Priorit un mobile en-ligne plutt que hors-ligne
22
Jean Carle MR2 Informatique 2005-2006
N = 4
Rutilisation de frquences et planification
N = 7
Problme
viter le brouillage entre cellules avec un nombre limit de
frquences (K) alloues au systme.
Solution :
choix d'un motif de taille N.
Rutiliser les frquences en plusieurs lieux
loigner les co-canaux
Antennes sectorielles
Division de cellules
Attention la taille !
Placement des MSCs
viter les handovers
Exple : chemin de fer
Fonction du nombre
23
Jean Carle MR2 Informatique 2005-2006
Next generation ?
1G : analogique
AMPS (Advanced Mobile Phone Service)
Accs MAC par FDMA
2G : voix + numrique
GSM : 9600bps
Accs MAC par TDMA
2.5G : GPRS
GPRS : 9600 bps 115 kbps
EDGE : 384 kbps
3G : voix + numrique + multimdia
UMTS
Accs MAC par CDMA
4G : 3G + QoS ?
Rseaux intelligents ...
24
Jean Carle MR2 Informatique 2005-2006
Accs MAC