Vous êtes sur la page 1sur 212

Rseaux sans fil

Technologies Sans Fil

WPAN: Bluetooth, Home RF

WLAN: WiFi, HiperLan

WMAN: WiMax, LTE?

Ad Hoc: Sensors,

Plan
- Introduction WPAN : Wireless Personal Area Network Bluetooth HomeRF WLAN : Wireless Local Area Network IEEE 802.11 (US) HiperLAN (Europe) WMAN : Wireless Metropolitan Area Network IEEE 802.16 LTE - Ad Hoc: Sensors

Introduction:
Rseaux sans fil performants

Avances de llectronique et du traitement du signal


Dveloppement trs rapide des rseaux sans fil

Reprsentent un march norme Les prix deviennent de plus en plus abordables Les performances et les dbits augmentent Les rseaux domestiques et la population de travailleurs mobiles augmentent
March des rseaux sans fil : en plein essor

Enjeu important au niveau financier vitent linvestissement dans un cblage coteux

Introduction:
Rseaux de mobiles au sens classique

dplacement des terminaux l'intrieur du rseau d'un oprateur


Rseaux gographiquement limits : tous les terminaux se

trouvent dans un milieu restreint en taille Entreprise Environnement personnel Ex : rseaux locaux sans fil, rseaux personnels, rseaux ad-hoc

Introduction:

Les rseaux sans fil peuvent exister en extrmit dun

rseau filaire classique (ex Internet) Ils doivent pouvoir communiquer avec des machines fixes dun rseau filaire Intrt principal : assurer une connexion au rseau tout en permettant la mobilit de lutilisateur Le cblage nest plus ncessaire Mise en place dun rseau dans un btiment class monument historique Mise en place dun rseau de courte dure (chantiers, expositions, locaux lous, formation) Confort dutilisation : tous les participants dune runion sont automatiquement connects Gain en cot pour la mise en place dun rseau pour tout 6 btiment non pralablement cbl

Autres applications

Introduction:

Hpitaux : transmissions sans fil pour accder aux infos enregistres sur chaque patient pendant les visites Besoins similaires pour le personnel des aroports, des chantiers Lien par voie hertzienne entre 2 btiments cbls Ces technologies devraient bientt quiper tous les objets de notre vie quotidienne Les voitures souvriront lapproche de leur propritaire, communiqueront directement avec la pompe essence Le rfrigrateur fera lui-mme sa commande par Internet La porte dentre se dverrouillera automatiquement, le systme dalarme se mettra en veille et les lumires sallumeront 7

Introduction:
Flexibilit de l'interface : dplacement de l'utilisateur tout en restant connect Plusieurs gammes de produits commercialises : rseaux sans fil Desservant les quipements d'un seul utilisateur Desservant une entreprise Connectant les utilisateurs sur une distance mtropolitaine Dbits : jusqu' plusieurs Mbit/s, voire plusieurs dizaines de Mbit/s

Importants dveloppements

Introduction:
Ralisation de ces rseaux

Communication hertzienne sur l'ensemble du site l'intrieur de petites cellules relies entre elles Communications entre terminaux Directes Par le biais d'une borne intermdiaire Communications entre bornes de concentration Hertziennes Par cble

Introduction:
talement de spectre

squence directe Direct Sequence Spread Spectrum (DSSS) Envoi en simultan de linformation sur plusieurs canaux parallles Taux derreur plus faible, donc dbit plus lev Immunit aux perturbations en bande troite saut de frquence Frequency Hopping Spread Spectrum conomie de bande passante

10

Introduction:
Avantages

Mobilit Topologie dynamique Facilit dinstallation Cot Inconvnients Problmes lis aux ondes radios : taux derreur plus important Interfrences (provenant dautres rseaux) La rglementation Effets sur la sant La scurit
11

Introduction:
Le choix des frquences pose un problme de compatibilit

entre les diffrents pays Ces frquences peuvent tre rserves pour des utilisations militaires ou des services de secours, qui ne peuvent souffrir dinterfrences Site de lART : Autorit de Rglementation des Tlcoms En France, la bande de frquences 2446,5 MHz-2483,5 MHz est utilise par le Ministre de la Dfense La totalit de la bande nest donc pas disponible pour les quipements RLAN (Radio Local Area Network)

12

Introduction:
Contraintes imposes : Limitation la bande de frquences 2446,5 MHz2483,5 MHz Formalit administrative : demande individuelle dtablissement Les autorisations dimplantation sont limites aux communes des units urbaines de + 50000 habitants Autrement, demandes traites au cas par cas

13

Introduction:
Normalisation

USA 2 groupes de travail de l'IEEE (Institute of Electrical and Electronics Engineers) IEEE 802.11 IEEE 802.15 Europe Groupe HiperLAN (High Performance Local Area Network) Groupes dintrt : font avancer la normalisation de fait de ces rseaux sous la pression des industriels

14

Introduction:

Les terminaux sacheminent vers un support indiffrenci de

plusieurs protocoles Passer de lun lautre sans rupture de la connexion en fonction de l o on se trouve GSM, UMTS, WLAN, Bluetooth Exemple : Arrive dans un lieu public pour une confrence passage sur un WLAN (+ rapide que lUMTS) TGV actuellement : passage dune cellule GSM une autre Dans lavenir : WLAN pour avoir le rseau partir du TGV Le software grera le choix du protocole un moment donn
15

Bluetooth: Applications, Technologies

16

Bluetooth

Une technologie de remplacement de cble Un dbit de 1 Mb/s Une dizaine de 10 m


Simple radio + bande de base

Basse puissance & bas prix

17

Environement
802.11 Les nouveaux dveloppements ne font plus la distinction
802.11b pour PDAs

Bluetooth Cordless headset

LAN AP

Bluetooth pour LAN

access

Quelle option est

techniquement suprieure ? quelles forces du march sont en jeu ? Ce qui peut tre dit au sujet du futur?

18

Bluetooth: groupe de travail


(SIG) est form

Fvrier 1998: Bluetooth Special Interest Group

Promoteurs ou industriels: Ericsson, IBM, Intel, Nokia, Toshiba

Mai 1998: annonce publique de Bluetooth SIG

Juillet 1999: 1.0A spec (>1,500 pages) est publie

Dcembre 1999: ver. 1.0B est ralise

Dcembre 1999: le groupe des promoteurs tait

augment 9
3Com,

Lucent, Microsoft, Motorola

Mars 2001: ver. 1.1 est ralise


19

Aot 2001: plus de 2491 compagnies ladoptent

Bluetooth: historique
Groupe IEEE 802.15 : WPAN (Wireless Personal Area Networks) Mise en place en mars 1999 But : normaliser les rseaux d'une porte d'une dizaine de mtres Raliser des connexions entre les diffrents portables d'un mme utilisateur ou de plusieurs utilisateurs Ex : interconnecter un PC portable, un portable tlphonique et un assistant personnel
Nom de la norme : chef Viking, Harald Bluetooth

Il aurait russi unifier les diffrents royaumes nordiques la fin du Moyen-Age 20

Bluetooth: Cas dutilisation


Cordless headset mouse Data access point

Cell phone

Internet access Cble remplacement

Ad hoc networking

21

Nouvelles Applications

22

Synchronisation

Lutilisateur peut bnficier de


Synchronisation automatique des

calendriers, carnets adresses, cartes de visite professionnelle Opration de Proximit


23

Ecouteur sans fil

Cordless headset

Lutilisateur peut bnficier


Dun dispositif dAccs Multiple Avantages du tlphone sans fil Lopration mains libres

24

Utilisation: autres exemples


Points daccs de donnes

Table de Confrence
Ordinateur sans fil Echange des cartes visite professionnelle Carte postale instantane Speaker phone dordinateur

25

Bluetooth Technologie

26

Bluetooth: groupes de service

Utilisation de la bande du spectre sans licence d'utilisation (2,45 GHz) Trs bas cot de mise en place et d'utilisation Taille rduite Consommation lectrique excessivement faible Mode sans connexion Possibilit de superposition avec l'IEEE 802.11

27

Bluetooth:groupes de service
performances en augmentation

Utilisation d'une couche MAC jusqu' 100 Kbit/s Possibilit pour toutes les machines de communiquer entre elles Possibilit de connecter au moins 16 machines Utilisation de QoS pour autoriser certaines applications, dont la parole Jusqu' 10 m de porte Temps max d'1s pour se raccorder au rseau Passerelles avec d'autres catgories de rseaux
28

Bluetooth: groupes de service


introduit de nouvelles fonctionnalits importantes

pour les particuliers et les entreprises Scurit de la communication Transmission de la vido Possibilit de roaming (itinrance) vers un autre rseau PAN

29

Bluetooth: technologie
La technologie Combine avec Bluetooth pour crer des nouvelles Applications.

Source: ARC Group Bluetooth Industry Survey

30

Bluetooth: technologie
Technologie peu onreuse

Forte intgration des composants lectroniques sur une puce unique de 9mm sur 9mm Frquences utilises comprises entre 2400 et 2483,5 MHz Cette mme gamme de frquences se retrouve dans la plupart des rseaux sans fil utiliss dans un environnement priv (entreprise ou personnel) Pas de licence d'exploitation requise Bande au-dessus de 2,4 GHZ divise en sous-bandes de 1 MHz 79 canaux d'une largeur de 1 MHz En France, Japon, Espagne : seules 23 frquences sont accessibles
31

Bluetooth Specifications

32

Bluetooth Specifications
Applications
IP SDP RFCOMM

Data
Audio L2CAP Link Manager
Single chip with RS-232, USB, or PC card interface

Baseband RF

Une description de hardware/software/protocol Un cadre d application


33

Vue Technique

34

Bluetooth Radio Specification


Applications
IP

SDP

RFCOMM

Data
Audio

L2CAP Link Manager

Baseband RF

35

Spectres radio sans licence 12cm 5cm


33cm 26 Mhz 83.5 Mhz 125 Mhz

902 Mhz 928 Mhz cordless phones baby monitors Wireless LANs

2.4 Ghz 2.4835 Ghz 802.11 Bluetooth Microwave oven

5.725 Ghz
5.785 Ghz 802.11a HyperLan

38

Bluetooth lien radio


1Mhz . . .
12 3 79

83.5 Mhz

frequency hopping spread spectrum 2402 GHz + k MHz, k=0, , 78 1,600 hops per second

GFSK (Gaussian Frequency Shift Keying) modulation Dbit de 1 Mb/s symbol Puissance de transmission 0 dbm ( 20dbm avec contrle de puissance)

39

Concepts de base

40

Bande de base
Applications
SDP
IP RFCOMM

Data
Audio

L2CAP Link Manager

Baseband RF

41

Bluetooth lien Physique


Lien de Point point

Relation entre master - slave radios peuvent fonctionner comme masters or slaves

Piconet

m
s s s

Master peut connecter 7 slaves chaque piconet a une capacit =1 Mbps Le modle saut est dtermin par le master

42

Initialisation de Connection
Requte protocole de recherche

Pour se caler sur lhorloge on doit dplacer les noeuds dans la proximit

43

Page protocole de recherchche

Formation de Piconet

pour etablir les liens avec les noeuds de proximit

Master
Active Slave Parked Slave

Standby

44

Bluetooth: tats des terminaux


Standby

En attente de joindre un piconet Inquiry(reqte) Demande qui se connecter Page Se connecte un canal spcifique Connected Activement sur un piconet (matre ou esclave) Park(attente de connexion)/Hold(connexion suspendue) /Sniff(coute de connexion)

45

Bluetooth: tats des terminaux


Standby Unconnected Standby

Ttypical=2s Inquiry Page Ttypical=0.6s Connected Ttypical=2ms Releases Address Park Ttypical=2ms Active States

Connecting States

Transmit data

Hold

Low Power States


46

Addressing
Bluetooth device address (BD_ADDR) Active Member address (AM_ADDR)

48 bit IEEE MAC address

3 bits active slave address all zero broadcast address

Parked Member address (PM_ADDR)


8

bit parked slave address

47

Piconet channel
f1
f2

f3

f4

f5

f6

s1 s2
625 usec 1600 hops/sec
48

Multi slot packets


f1

f4

f5

f6

s1 s2
625 sec

Data rate depends on type of packet


49

Types de liaisons Physiques


Synchronous Connection Oriented (SCO) Link
slot reservation at fixed intervals

Asynchronous Connection-less (ACL) Link Polling access method

SCO

ACL

ACL

SCO

ACL

ACL

SCO

ACL

ACL

s1 s2
50

Types de paquets
Control packets ID* Null Poll FHS DM1 Voice HV1 HV2 HV3 DV DM1 DM3 DM5 Data/voice packets data

DH1 DH3 DH5

51

Bluetooth: sous catgories

Paquets DV (Data-Voice) Portent la fois donnes et parole Paquets DMx (Data-Medium) Pour les paquets ACL avec un encodage permettant la correction des erreurs en ligne x = longueur du paquet (1, 3 ou 5) Paquets DHx (Data-High) Paquets ACL sans correction d'erreur ( dbit effectif + lev Paquets HVy (High-quality-Voice) Paquets SCO sans correction d'erreur y = type de contrle d'erreur dans le paquet

52

Format de paquet
72 bits 54 bits Access code Header

0 - 2744 bits
Payload

Voice No CRC No retries FEC (optional)


625 s

Data ARQ

CRC

FEC (optional)

master

slave
53

Bluetooth: format de paquet


72 premiers bits

Transport du code d'accs Synchronisation entre les composants Bluetooth


54 bits d'en-tte (3 fois mme squence de 18 bits) :

adresse d'un membre actif du piconet, numro de code, contrle de flux, demande d'acquittement et contrle d'erreur)
0 2745 bits de donnes (dont 1 zone de dtection

d'erreur)
54

Access Code
72 bits Access code Header Payload

Types
Channel Access Code (CAC): utilis au cours de lchange de donnes

dune connexion active Device Access Code (DAC): utilis pendant lcoute des messages de pagination Inquiry Access Code (IAC): utilis aux cours des procdures de requte

X
55

Bluetooth: techniques daccs


Technique temporelle synchronise

Temps divis en tranches de longueur gale = slots 1 Slot = temps de transmission lmentaire de transmission d'un paquet 1 paquet : 1, 3 ou 5 slots

56

En-tte de Paquet
54 bits
Header Access code

Payload

m s s s

Addressing

(3) Packet type (4) Flow control (1) 1-bit ARQ (1) Sequencing (1) HEC (8)
total

Max 7 active slaves 16 packet types (some unused)

Broadcast packets are not ACKed For filtering retransmitted packets Verify header integrity

18 bits

Encode with 1/3 FEC(Forward Error Correction) to get 54 bits


57

Types de paquets de donnes


DM1 DM3
2/3 FEC

DM5

No FEC

DH1

DH3
DH5

62

Inter piconet communication


Cordless headset mouse Cordless headset

Cell phone

Cell phone

Cell phone

Cordless headset
63

Bluetooth: dbit
La communication l'intrieur d'un piconet peut

atteindre prs de 1 Mbit/s Il peut y avoir 8 terminaux La vitesse effective diminue rapidement en fonction du nombre de terminaux connects dans une mme picocellule Un matre peut acclrer sa communication en travaillant avec 2 esclaves et en utilisant des frquences diffrentes

64

Bluetooth: communication

Dbit d'une liaison entre 2 machines

jusqu' 433.9 Kbit/s pour une communication bidirectionnelle (full-duplex) 723.2 Kbit/s et 57.6 Kbit/s pour une communication asymtrique Communication Synchrone ou SCO (Synchronous Connection-Oriented link) Permet un dbit synchrone de 64 Kbit/s OK pour la parole tlphonique avec une garantie de service Asynchrone ou ACL (Asynchronous Connection-Less link) Dbits asynchrones pouvant atteindre 723.2 Kbit/s
65

Bluetooth: fonctionnement piconet


Tous les terminanux dun piconets sautent en mme temps

Pour former un piconet : le matre fournit ses esclaves son horloge et son identifiant de terminal(ID machine) Le saut dcide par la machine ID(48-bit) La phase de saut est dtermine par lhorloge Les terminaux qui nont pas rejoint le piconet sont en standby Adressage du Piconet Active Member Address (AMA, 3-bits) Parked Member Address (PMA, 8-bits)

66

Scatternet

67

Baseband: Rsum
Device 1 L2CAP LMP Baseband Physical Device 2 L2CAP

Data link

LMP Baseband

Sauts de frquence

Requte et paging de la machine


2 types de liaisons: SCO et ACL Types multiple de paquets (multiple

dbits avec ou sans FEC)

68

Protocole de gestion de Liaison


Applications
IP

SDP

RFCOMM

Data
Audio L2CAP
LMP

Initialisation et gestion des connections Baseband gestion de Piconet configuration de Lien Scurit

Link Manager

Baseband RF

69

Gestion de Piconet
Attachement et dtachement slaves Commutation de Master-slave Etablissement des liens SCO

Manipulation des modes de basse puissance ( Sniff,

Hold, Park) m

Paging

Master

response

Slave

req

70

Bluetooth: Fonctions de gestion


Systme de gestion ncessaire dans un piconet

Fonctions classiques de mise en uvre des communications Processus de gestion des liaisons Procdures d'identification Ngociation des paramtres d'authentification Configuration de la liaison : dfinition des paramtres de fonctionnement Processus de gestion effectu par l'change de requtes rponses entre les 2 extrmits de la liaison
71

Low power mode (hold)


Hold offset Slave

Hold duration Master

72

Low power mode (Sniff)


Sniff offset Sniff duration Slave Sniff period Master

Rduction de trafic des intervalles

priodiques de disponibilit

73

Low power mode (Park)


Slave

Beacon instant Master

Beacon interval

Economie de puissance + maintien plus de 7 slaves

par piconet Renoncez l'adresse active de membre, encore maintien de synchronisation Communication via des messages broadcast LMP

74

Etablissement de Connection & Scurit


Buts Accs Authentifi
Acceptation seulement des connections provenant des dispositifs authentifis empcher lcoute clandestine
Paging

Communication prive

LMP_host_conn_req

LMP Accepted

Master

Security procedure LMP_setup_complete LMP_setup_complete

75

Slave

Authentification
Authentification est base sur une clef de

lien (128 bit partag entre 2 dispositifs)

challenge Verifier response accepted Claimant Link key


76

Link key

Pairing (key distribution)

Pairing est un processus dtablissement un

canal secret de confiance entre deux dispositifs (construction de la clef dinitialisation Kinit) Kinit est alors utilise pour distribuer une clef unique ou plusieurs clefs
PIN
+ Verifier Claimant address Random number Kinit Random number challenge response Claimant

PIN

+ Claimant address Random number

accepted

Kinit
77

Bluetooth: 3 niveaux de scurit


1er niveau : Pas de gestion de scurit 2e niveau : Scurit l'chelon applicatif

Processus d'identification lors de l'accs au service 3e niveau : scurit plus importante Processus d'authentification Chiffrement l'aide de cls prives

78

Bluetooth: Scurit
Scurit : lment important dans les systmes de liaison

radio mission diffuse : potentiellement capte par les rcepteurs environnants Mcanismes d'authentification et de chiffrement au niveau MAC Programme automatique dans les terminaux Bluetooth : gnration de cls par session Utilisation du numro d'identit du terminal + cl prive et gnrateur alatoire interne la puce Bluetooth : numro tir pour chiffrer les donnes transmettre Gestion des cls prise en charge par l'utilisateur sur les terminaux qui doivent s'interconnecter Dans un scatternet, il faut procder un change de cls prives entre les possesseurs de piconets indpendants
79

Protocole Link Manager: rsum


Device 1 L2CAP LMP Baseband Physical Device 2 L2CAP

Data link

LMP Baseband

Gestion de Piconet

Configuration de lien Modes de basse puissance QoS Slection de type de paquet

Scurit: authentification et cryptage

80

L2CAP
Applications
IP SDP RFCOMM

Logical Link Control and Adaptation Protocol

Data
Audio L2CAP Link Manager

L2CAP fournit
multiplexage Segmentation et Re-assemblage ngociation de la Qualit de service

Baseband RF

81

pourquoi la baseband est insuffisante


IP RFCOMM IP RFCOMM

MTU

Multiplexing demultiplexing fiable*, contrle de flow in-sequence, liaison asynchrone

Baseband

paquet de Baseband est trs petit (17 min, 339 max) pas de champ pour lid protocol dans len-tte baseband header
82

Besoin dune couche dencapsulation multiprotocoles


IP RFCOMM IP RFCOMM non fiable, pas intgrit

fiable*, dans-ordre, flow control, liaison ACL

Caractristiques dsires multiplexage Segmentation et re-assemblage Quality of service

Au sujet de ce qui Fiabilit? Mode Connect ou non connect? contrle dintgrit?


83

Segmentation et reassemblage
Length Payload

Paquets Baseband start of L2CAP

CRC

CRC

CRC continuation of L2CAP

difficult de traiter les nouvelles commandes ou pertes mixage des multiples fragments de L2CAP fragments nest pas permis Si le dbut de paquet L2CAP nest pas acquitt, le reste sera cart

continuation of L2CAP

min MTU = 48 672 default


84

Serial Port Emulation using RFCOMM


Applications
IP SDP

RFCOMM

Data
Audio

L2CAP
Link Manager

Baseband RF

Emulation dun port srie sur un lien orient paquet Similaire HDLC Pour supporter lhritage des apps

90

Serial line emulation over packet based MAC


RFCOMM

RFCOMM

L2CAP

L2CAP

Considerations de conception

Encadrement: rassembler une srie de bits dans des octets et subdiviser en paquets transport: en squence, dlivrance fiable de flow en srie contrle des signaux: RTS, CTS,

91

IP over Bluetooth V 1.0


Applications
IP SDP

RFCOMM

Data
Audio

BUTS
Accs Internet utilisant des

L2CAP
Link Manager

Baseband RF

cell phones Connection des PDA & des ordinateurs portables Internet via des points daccs LAN

92

Profil de point daccs LAN


IP
Access Point

PPP RFCOMM L2CAP Baseband

On utilise PPP Scurit Authentification Contrle daccs Efficacit Compression de len-tte et donnes Auto configuration Abaisser le niveau de dploiement

93

Bluetooth Ad Hoc Personal Area Networks

PANs prolonge linternet lutilisateur de

domaine personel!

99

Bluetooth PANs
Rseaux 3G donnera un accs Internet aux

PANS
PANs produiront plus de trafic quun seul

dispositif!
Utilise une agrgation des rseaux daccs

(WLAN, 3G, DSL)

100

PAN pour laccs de 3G : le GPRS exemple...

101

Accs GPRS ...


Scurit dans IEEE 802.1X (Port Based

Network Access Control) the Ethernet way

GPRS fournit une adresse IP par PDP context


Mobile phone comme fonction dinteractions...

Contexte de conversion DHCP-PDP pour distribuer des adresses IP De cot rseau, il est vu en tant quun noeud avec beaucoup dadresses premier routeur pour dispositif PAN Sous rseau avec DHCP?
102

...ou mobile phone comme un a routeur?


La gestion de Bluetooth IP ouvre de nouvelles possibilits... Permet la gestion de rseau spontane

IP Bluetooth Networking: Conclusions


Entre les utilisateurs, Entres les machines, Et les combinaisons ente machines et utilisateurs...

principalement des rseaux ad hoc de petites

tailles

Rsoudre

La capacit de PANs! Donne une extension naturelle de lInternet dans le PAN via 3G Permet lvolution de dispositif par tapes non attach aux multimdia un terminal! 103

des problmes personnels Complexit limite et risque de scurit

Bluetooth March courant Perspectives


104

Bluetooth: dispositifs
Nombre prvisinnel de dispositifs BT tre en service Globalement

Source: ARC Group Bluetooth Industry Survey www.arcgroup.com

105

Bluetooth: Fonctions de gestion


Systme de gestion ncessaire dans un piconet

Fonctions classiques de mise en uvre des communications Processus de gestion des liaisons Procdures d'identification Ngociation des paramtres d'authentification Configuration de la liaison : dfinition des paramtres de fonctionnement Processus de gestion effectu par l'change de requtes rponses entre les 2 extrmits de la liaison

106

Bluetooth: perspectives
Depuis 2001 : premire gnration de spcifications

Bluetooth Principal reproche : vitesse relativement limite transmissions Full-duplex : change dans chaque sens effectu 500 Kbit/s : insuffisant pour la transmission de la vido en temps rel Version 2.0 : dbit total de 10 Mbit/s par liaison

107

Bluetooth : perspectives
Interface radio + performance Amliorations concernant

la mise en route de la liaison La possibilit de handover Meilleure coexistence avec les autres rseaux utilisant la mme frquence de 2,4 GHz, tel que le rseau IEEE 802.11

108

Bluetooth: perspectives
Point positif : mise en place de nouveaux sous-groupes de

travail de l'IEEE 802.15 pour normaliser l'exploitation de Bluetooth dans diffrents contextes Groupe PAN : utilisation d'IP dans Bluetooth Groupe HID (Human Interface Devices) : communication entre les diffrents lments d'un PC Groupe Printing : connexion vers une imprimante Groupe Still Image : transmission et traitement d'images Groupe ESPD (Extended Service Discovery Profiles) : dcouverte des protocoles environnants Groupe Car Profile : communications l'intrieur d'une voiture Groupe AV(Audio/Vido) : transport de parole de bonne qualit, de CD audio, change de vido
109

HomeRF: Home Radio Frequency

110

Caractristiques
Environnement domotique Communication complte entre les machines et terminaux des maisons et l'Internet Origine : association d'industriels Intel, Hewlett Packard, Siemens, Motorola et Compaq Permet de relier des PC portables ou fixes, mais aussi les terminaux tlphoniques de type DECT Digital Enhanced Cordless Telecommunications quipements relis une base centrale Utilisation des mmes frquences que l'IEEE 802.11 et Bluetooth Bande des 2,4-2,5 GHz Ces 3 normes peuvent cohabiter grce aux techniques de codage et de sauts de frquence

111

caractristiques

SWAP : Shared Wireless Access Protocol Tient de plusieurs normes connues : DECT, IEEE 802.11, IP Reprend la norme de tlphonie insre dans un rseau de type IP HomeRF se place dans le registre des rseaux multimdias voix, donnes, images Dbit : 1,6 Mbit/s 2e gnration : 10 Mbit/s En comptition avec IEEE 802.11 et Bluetooth v2

112

Technique daccs

En partie la technique d'accs du DECT : TDMA Time division Multiple Access Possibilit de transmettre des donnes synchrones Voix tlphonique, visioconfrence Pour la partie informatique : normes de l'Ethernet mobile CSMA/CA Association TDMA et CSMA Proprits nouvelles Possibilit de suspendre l'mission radio des stations de base qui n'ont pas de connexions actives

113

Techniques daccs
Technique de sauts de frquence (id. Bluetooth) Possibilit de superposer plusieurs rseaux HomeRF Mmes solutions pour les problmes de scurit que Bluetooth et 802.11 Cryptage des donnes par WEP (Wireless Encryption Privacy), reposant sur un algorithme cl prive de 256 bits

114

Topologie

1 cellule o la station de base est de 50 m des terminaux Rseau domotique couvrant la surface d'une maison Dbit : 1,6 Mbit/s Les techniques d'accs (en particulier CSMA/CA) limitent le dbit rel qui traverse l'interface air Pas + de 1 Mbit/s pour des donnes informatiques, pour un utilisateur seul branch sur un accs Internet via la station de base HomeRF permet d'adresser 127 nuds sur un rseau 6 liaisons voix simultanes
115

Conclusions

Concurrents nombreux Bluetooth IEEE 802.11 Rseaux cbls Rseaux EDF Comme Bluetooth, HomeRF tient compte la fois des donnes informatiques et de la parole tlphonique IEEE 802.11 : uniquement monde de l'informatique Bluetooth : avantage marketing Soutenu par plusieurs milliers de constructeurs une centaine pour HomeRF
116

HiperLan : High Performance Local Area Network

117

Introduction

Rseaux sans fil prsents prcdemment : en cours de dploiement sur une grande chelle D'autres solutions sont sur le point d'apparatre sur le march tudes effectues l'ETSI (European Telecommunications Standards Institute) Propositions HiperLAN (High Performance Local Area Network) Groupe de travail IEEE 802.11a Nouvelle gnration de rseau Ethernet mobile HiperLAN et IEEE 802.11a permettent la communication directe de mobile mobile, dans le cadre des rseaux ad hoc Terminaux utiliss comme relais
118

Introduction

Proposition europenne issue de l'ETSI But : crer des environnements sans fil haut dbit Environnements flexibles Permettant un fonctionnement ad hoc : communication de mobile mobile en transitant par des mobiles intermdiaires Sur la bande passante affecte au rseau HiperLAN, 5 canaux indpendants autorisent 5 porteuses en parallle Puissance des missions : environ 1 W Code correcteur d'erreur pour obtenir une qualit de transport comparable celle obtenue dans un rseau local

119

Famille HiperLAN

HiperLAN Type 1 l'intrieur des btiments sur des distances d'environ 50 m par borne Dplacement des utilisateurs < 10 m/s Bande de frquences entre 5,1 et 5,3 GHz Interfaces conventionnelles pouvant tre utilises par les LANs sans fil Famille HiperLAN

120

Famille HiperLAN
HiperLAN Type 2 ou HiperLAN 2 Distance par borne tendue 200 m Dbit : 23,5 Mbit/s Dplacement des terminaux < 10 m/s Accder aux rseaux ATM et satisfaire aux interfaces ATM Pouvoir implmenter les classes de services correspondantes Permettre le support d'applications isochrones

121

Famille HiperLAN
HiperLAN 3 ou HiperAccess Boucle locale radio ou WLL (Wireless Local Loop) Rseaux de diffusion : permet le point multipoint, avec des terminaux ne sortant pas de leur cellule Distance entre stations < 5 km Interfaces ATM privilgies Permettre l'adoption des classes de service et des qualits de service associes Dbit suprieur 20 Mbit/s par utilisateur

122

Famille HiperLAN
HiperLAN 4 ou HiperLink March des liaisons fixes entre 2 points Remplacer les liaisons ATM sur des distances de 150 200 m dbit compatible avec les normes de l'ATM : 155 Mbit/s Classes de service ATM proposes Antenne directionnelle, car la bande de frquences situes entre 17,2 et 17,3 GHz

123

Catgories de rseaux

124

WLAN HiperLAN : Norme Physique

Couche physique quasiment identique IEEE 802.11a Couches MAC diffrentes (IEEE 802.11 : Ethernet)

125

WLAN HiperLAN : Couche physique


Bande de frquences 5150 MHz 5300 MHz Frquence nominale de chaque porteuse

126

WLAN HiperLAN: Couche physique

HiperLAN utilise 5 porteuses Porteuses 0, 1 et 2 : porteuses par dfaut Bande passante de chaque canal : 23 MHz Technique permettant d'atteindre 23,5 Mbit/s consomme beaucoup d'nergie lectrique Pose problme pour les terminaux mobiles 2 modes de travail dfinis LBR-HBR data burst (Low Bit Rate-High Bit Rate data burst) Petites trames de 496 bits, regroupes dans des blocs de 47 trames max LBR data burst Ne travaille qu' une vitesse de 1,47 Mbit/s
127

Mesure de la puissance du signal reu Seuil utilis pour dterminer si le canal est libre ou non Transmission haut dbit : GMSK Gaussian Minimum Shift Keying Modulation constante : amplitude constante Transmission bas dbit : FSK Frequency Shift Keying

mesure (CCA:Clear Channel Assessment) et modulation

WLAN HiperLAN:

128

WLAN HiperLAN: Technique d'accs l'interface radio

Couche MAC divise en 2 parties Sous-couche CAC : Channel Access Control Partie physique de la technique d'accs Contient toute la partie transmission et rception, qui gre les problmes lis au canal hertzien Sous-couche MAC :Partie logique + Mise en forme de la trame + Routage interne + Algorithmes de confidentialit + Gestion de priorit pour assurer une qualit de service + Insertion et retrait des stations
129

WLAN HiperLAN: Couche CAC : Channel Access and Control

La couche CAC dfinit laccs un canal, selon quil est libre ou occup Le niveau de priorit de la tentative, si la contention est ncessaire La couche CAC implmente le mcanisme NPMA Non-preemptive Priority Multiple Access 3 tapes : Priorits Contention Transmission

130

WLAN HiperLAN : Technique d'accs l'interface radio

Adaptation du CSMA/CD, appele EY-NPMA Elimination-Yield-None Preemptive Priority Multiple Access Utilise les 5 canaux avec des ordres de priorit Dans un 1er temps, la station essaie d'accder aux canaux selon un ordre dpendant de leur priorit Collisions potentielles dtruites par une technique de contention sur des tranches de temps prtablies En cas de succs, la transmission s'effectue

131

WLAN HiperLAN: 3 tapes

Priorits Slection des transmissions de donnes ayant les plus fortes priorits pour laccs au canal La priorit est base sur la dure de vie rsiduelle du paquet et la priorit de lutilisateur Contention Comptition entre les CAC de mme priorit Transmission dun signal par le CAC coute du canal la fin de la transmission Si quelquun dautre transmet, la transmission est retarde jusquau prochain cycle daccs au canal Sinon le CAC commence sa transmission Transmission Transmission des donnes
132

Technique d'accs EYNPMA ( Elimination-Yield-None Preemptive Priority Multiple Access)

WLAN HiperLAN:

Accs en 3 phases : Dtection des priorits Contention : permet une seule station d'mettre Transmission : envoie les trames sur le support hertzien

133

WLAN HiperLAN: MAC


Dfinit les protocoles pour :

Lconomie dnergie La scurit Le routage multi-sauts Service de transfert de donnes vers les couches suprieures

134

WLAN HiperLAN: MAC/topologie

HiperLAN 1 supporte 2 topologies Infrastructure + Chaque terminal slectionne 1 voisin pour tre son transmetteur + Envoie tout son trafic vers le transmetteur (Forwarder) Ad hoc + Il ny a pas de contrleur de ce type + Chaque terminal communique directement avec tous les autres
135

WLAN HiperLAN: MAC/priorit

IEEE 802.11 : priorit incluse dans les IFS Inter-Frame Space Priorit fixe HiperLAN Les priorits pour laccs au canal sont affectes dynamiquement aux paquets 2 paramtres utiliss pour calculer ces priorits + Dure de vie du paquet (Packet Lifetime) + Priorit de lutilisateur La dure de vie du paquet est mise jour constamment La priorit dun paquet augmente dans le temps

136

WLAN HiperLAN: Routage multisauts


HiperLAN utilise un message Hello pour dcouvrir le voisinage Neighborhood Discovery Envoi priodique dun message Hello ses voisins Le Forwarder construit une carte complte du rseau HiperLAN en utilisant ces informations Il peut alors dcider du prochain nud qui il doit envoyer les paquets

137

WLAN HiperLAN:conomie dnergie

Les terminaux mobiles peuvent saccorder sur des paternes de rveil Ex : rveils priodiques pour recevoir des donnes Certains nuds du rseau doivent tre capables de stocker les donnes destines aux terminaux endormis De leur envoyer les donnes au bon moment Fonctionnalits effectues par 2 rles : P-saver Terminal en mode dconomie dnergie Diffuse ses voisins sa paterne de rveil P-supporter Voisin du P-saver Retarde la transmission des paquets vers le P-saver Utilise la paterne de rveil pour savoir quand transmettre les paquets stocks 138

WLAN HiperLAN: Trame

Longueur variable, 2422 bits max Adresses reprises de l'Ethernet Adresses MAC sur 6 octets Numro de constructeur sur 3 octets Numro de srie sur 3 octets 2 primitives de service de liaison HC-UNITDATA.req : pour l'envoi des donnes HC-UNITDATA.ind : pour la rception des donnes
139

WiFi (Wireless Fidelity) ou IEEE 802.11

140

Les rseaux 802.11 : Plan


Introduction
Architecture Couche Physique Couche liaison

141

Introduction
Les rseaux

linterface radio comme support de transmission. Intrt de linterface radio : Couper le cordon ombilicale qui relie un tlphone, un fax, un PC mobilit du terminal et/ou usager Contrepartie (Spcificits du mdium de transmission) commun tous les utilisateurs et diffusif(possibilit dcoute indiscrtes) canal perturbable par des interfrences, phnomnes variables dans lespace et le temps le mdium est rare et donc coteux
142

wireless mobiles sont des rseaux qui utilisent

Introduction
Les rseaux wireless peuvent tre classs selon

diffrents critres:

Mobilit : rseaux de mobiles /sans fil ; (*) Type de transmission voix/donnes ; Terrestres/satellites.

Mobilit : Rseau de mobiles : permet de se dplacer travers le rseau en conservant une mme adresse et propose un accs sans fil linformation (GSM, IP-mobile). Rseau sans fil : communication hertzienne sur une zone gographique restreinte en taille (tlphone sans cordon).

143

Quelles applications ?

144

volution des systmes mobiles


Rseau mobile NMT R2000 AMPS TACS GSM DCS IS-95 Sans fil Transmission donnes

1re gnration

CT0 CT1 Mobitex CDPD GPRS

2me gnration

CT2 DECT PHS

3me gnration

UMTS
145

IEEE 802.11 : Normalisation


Les rseaux locaux 802.11 sont normaliss par

IEEE.

7 couches OSI Application Prsentation Session Transport Network Data Link Physical IEEE 802 standards
Logical Link Control (LLC)
Medium Access (MAC) Physical (PHY)
146

Le standard IEEE 802.11


802.11 - Standard dorigine (juin 1997)

Le groupe de travail concentre maintenant ses efforts pour produire des standards pour des WLAN grande vitesse

802.11x Amendements

802.11b (1999) - Vitesse de 11 Mbits/s (bande ISM)

802.11b+ (2002) Vitesse jusqu' 22 Mbits/s (bande ISM)

802.11a (2001) - Vitesse de 54 Mbits/s (bande UNII)

802.11a 2x mode vitesse jusqu' 108 Mbits/s (bande INII)

802.11g (2003) - Vitesse de 54 Mbits/s (bande ISM) 802.11n 802.11e 802.11i 802.11f (2005-2006) - Vitesse 320 Mbits/s (2005) - Qualit de service (Juin 2004) - Amlioration de la scurit (2005) Gestion des handovers

802.11g 2x mode Vitesse jusqu' 108 Mbits/s (bande ISM)

147

Bandes de frquences dans 802.11


Les bandes utilises par les WLAN sont dites sans licence : Utilisation gnralement libre et aucune rmunration nest demande La bande ISM (Industrie, Science et Mdecine) Compose de 3 sous bandes

La bande UNII Compose de 3 sous bande

Bande 900 MHz : Utilise par le GSM en Europe 2,4 GHz : Utilise par 802.11 entre (2,4GHz et 2,4835GHz) 5 GHz

5,15 GHz 5,25 GHz 5,35 GHz 5,53 GHz 5,75 GHz 5,85 GHz (Non disponible en France)

Les lois de la Radio : Dbit plus grand = Couverture plus faible Puissance dmission leve = Couverture plus grande, mais dure de vie des batteries plus faible Frquences radio leves = Meilleur dbit, couverture plus faible, sensibilit leve

148

Rglementation de la bande ISM


Pays USA
FCC

Bandes de frquences 2,400 2,485 GHz 2,400 2,4835 GHz 2,471 2,497 GHz

Europe
ETSI

Japon
MKK

France
ART

2,4465 2,4835 GHz

149

Rglementation franaise
Aucune demande d'autorisation A l'intrieur des btiments
Bande 2,400 2,4835 GHz, puissance 100 mW

A l'extrieur des btiments sur un domaine priv Bande 2,400 2,454 GHz, puissance 100 mW Bande 2,454 2,4835 GHz, puissance 10 mW Autorisation ncessaire pour une utilisation complte

de la bande des 2,4 GHz

150

Les rseaux 802.11 : Plan


Introduction
Architecture Couche Physique Couche liaison

151

Architecture
Deux modes de fonctionnement

Mode infrastructure Mode ad hoc (peer-to-peer)

152

Mode Infrastructure
Les stations mobiles communiquent avec une station

de base

Station de base = point daccs (AP : access point)

Basic Service Set (BSS) (cellule) contient:

mobiles Un point daccs (AP): station de base Les BSS sont relis par un systme distribu (DS : distribution system)

Stations

153

Mode Ad Hoc
Pas de AP (station de base) Les stations mobiles communiquent entres elles

Les paquets de la station A vers la station B peuvent avoir besoin de transiter par les htes X, Y, Z Applications: Confrences, train, bus Domicile : interconnection dquipement personnel (ordinateurs, imprimante, ) ... IETF MANET (Mobile Ad hoc Networks) groupe de travail

154

Les rseaux 802.11 : Plan


Introduction
Architecture Couche Physique Couche liaison

155

IEEE 802.11: couche physique


Standard dorigine

Dfinit : La sous couche MAC 3 couches physique (PHY)

But connectivit sans fil des stations fixes/mobiles Dploiement rapide Utilisation de diffrentes bandes de frquences

IR (Infrarouge) FHSS (Frequency Hopping Spread Spectrum) DSSS (Direct Sequence Spread Spectrum)

Remarques : FHSS et DSSS utilisent la bande des 2,4/2,483 Ghz de lISM (Industrial, Scientific and Medical): Uitilsation libre dans de nombreux pays
156

IEEE 802.11: Modulations


802.11b Available Bandwidth Frequency Band of Operation Data Rate per Channel Modulation Type 83.5 MHz 2.4 GHz 1 11 Mbps DSSS 802.11a 580 MHz 5 GHz 6 54 Mbps OFDM 802.11g 83.5 MHz 2.4 GHz 1 54 Mbps DSSS, OFDM 802.11n 83.5/580 MHz 2.4/5 GHz 1 600 Mbps DSSS, OFDM, MIMO

157

Caractristique de lien Radio

Base Station

Forward link Reverse link

Mobile Station
158

Frequency Division Duplex (FDD)


Forward link frequency et reverse link frequency

sont differents Dans chaque lien, les signaux sont transmis en parallles

Forward link (F1) Reverse link (F2) Base Station

Mobile Station
159

Exemple de systmes FDD


Mobile Station

Base Station

Transmitter

BPF F1

BPF

Transmitter

F2
BPF F1 Receiver

Receiver

BPF F2

BPF: Band Pass Filter (filtre passe bande)


160

Time Division Duplex (TDD)


Forward link frequency et reverse link frequency

est le mme Dans chaque lien, les signaux sont transmis tour tour(jeu de ping-pong)
Forward link (F1) Reverse link (F1)

Base Station

Mobile Station
161

Exemple de Systmes TDD


Mobile Station

Base Station

Transmitter

Transmitter

BPF
Receiver F1

BPF

F1

Receiver

Synchronous Switches

BPF: Band Pass Filter


162

Multiplexage
Lien seul : Le canal est divis (TDM, FDM, WDM (optique) ) Srie de Liens : Circuit switching vs packet switching Multiplexage distribu (MAC protocols) Channel partitioning: TDMA, FDMA, CDMA Randomized protocols: Aloha, Ethernet (CSMA/CD) Taking turns: polling, tokens
163

Multiplexing: TDM

164

Multi-carrier: FDM and OFDM


Ch.1 Ch.2 Ch.3 Ch.4 Ch.5 Ch.6 Ch.7

Ch.8

Ch.9

Ch.10

Conventional multicarrier techniques

frequency

Ch.2 Ch.4 Ch.6 Ch.8 Ch.10 Ch.1 Ch.3 Ch.5 Ch.7 Ch.9 Saving of bandwidth

50% bandwidth saving


Orthogonal multicarrier techniques frequency

Implementation and System Model

OFDM (Orthogonal frequencydivision multiplexing)


OFDM divise une plage de frquence en plusieurs sous-canaux espacs pardes zones libres de tailles fixes
Transforme

un canal slectif en frquence en multiples canaux non slectifs en frquence

Implementation and System Model

Composantes frquentielles orthogonales Pas d interfrence entre signaux correspondant des sousporteuses Nyquist : la frquence d un canal associe . une donne, les autres composantes sont nulles
1.5

0.5

0.5

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

frquence
167

Largeur de bande 16.66 MHz par exemple 8 canaux de 5150 5350 MHz
Dans chaque canal 42 sous-porteuses espaces de 312.5 kHz + 4 frquences pilotes Dure dun symbole OFDM : 4ms Dbit de 24 Mbit/s (de 6 54 Mbit/s) soit 5 6 programmes pour un canal analogique actuel

168

MIMO: Multiple-Input Multiple-Output

169

SISO, MISO, SIMO, MIMO, SDMA


SISO

Single Input, Single Output

MISO

Multiple Input, Single Output Single Input, Multiple Output

SIMO

MIMO Multiple Input, Multiple Output SDMA(sideband-difference multiple access) 170

FHSS : Principe
Bande ISM : 2,4/2,483 GHz 79 canaux disjoints de 1 Mhz Dbit : 1 ou 2 Mb/s

Utilise un changement de

Donnes rapides taux derreurs lev

frquence synchronis toute les 0,4 s Ngociation du schma de transmission (Hopping Pattern) Performances Cot bas Petite consommation dnergie Bonne tolrance aux bruits Dbit faible
171

DSSS : Principe

Bande ISM : 2,4/2,483 GHz Dbit : 1, 2, 5.5, 11 Mb/s Un bit plusieurs bits (11) Transmission des donnes XOR une squence de bits Chipping Code 14 canaux de 2O Mhz, chaque canal tant constitude 4 units de 5 Mhz Chaque canal est espac de 5 Mhz sauf entre les canaux 13 et 14 (12 Mhz) le spectre du signal occupe une bande de 10 MHz de chaque ct de la frquence crte 3 canaux distincts (3 rseaux diffrents)

Performances

Cot lev Consommation dnergie importante Dbit important Redondance bits diminution des retransmission

172

Les rseaux 802.11 : Plan


Introduction
Architecture Couche Physique Couche liaison

173

Couche liaison de donnes


Compose de 2 sous-couches
LLC : Logical Link Control Utilise les mmes proprits que la couche LLC 802.2 Possible de relier un WLAN tout autre rseau local appartenant un standard de l'IEEE MAC : Medium Access Control Spcifique l'IEEE 802.11 Assez similaire la couche MAC 802.3 du rseau Ethernet terrestre

174

Multiple Access Control (MAC)


Base Station

Forward link Reverse link Mobile Station

Mobile Station

Mobile Station

Mobile Station

175

MAC Protocols
Channel Partitioning: TDMA, FDMA

Divis le canal en intervalles/tranches (time slots, frequency) allocation une tranche/noeud pour une utilisation exclusive

Random Access: Aloha, Ethernet CSMA/CD, WiFi CSMA/CA


permis des collisions Repcher les collisions Wireless: inefficacits dcoulent de station cache, interfrence rsiduelle

Ne peut supporter un grand nombre dutilisateurs et des charges leves

Tour de rle: CDMA, Token ring, polling


Coordonner laccs partag (jeton) pour viter les collisions. Gain de multiplexage, grand nombre dutilisateur, complexit CDMA et OFDMA peuvent tre globalement classes ici (orthogonal code = token)

176

TDMA :Time Division Multiple Access

A B
C B A C B A C B A C B A

f0

C Time

177

FDMA: frequency Division Multiple Access

f2 f1

f0

Time

Need substantial guard bands: inefficient


178

CDMA: Code Division Multiple Access


Base-band Spectrum Code B spread spectrum Radio Spectrum Code A

B
B

Code A

A C A C

B
A

B A

B A

CB

C B

Sender

Time

Receiver

unique code attribu chaque utilisateur; tous les utilisateurs partagent la mme frquence, mais chaque utilisateur a son propre code pour encoder les donnes permet une coexistance de plusieurs utilisateurs et une transmission simultanment avec minimum dinterfrences (si les codes sont orthogonaux)
179

Summary of Multiple Access


FDMA power

TDMA power

CDMA power

180

OFDMA
OFDMA: combinaison de FDMA/TDMA: (OFDM modulation) Sous canaux allous dans le domaine frquentiel et OFDM Symboles dans le domaine temporel

time slots

TDMA

frequency bands

TDMA\OFDMA

N
181

Accs au mdium
La couche MAC dfinit :
2 mthodes d'accs au support: Mcanisme de base : DCF (Distributed Coordination Function) Mcanisme optionnel : PCF (Point Coordination Function)

Mode ad-hoc Uniquement DCF Mode infrastructure (avec points d'accs) DCF et PCF

182

DCF
Bas sur le protocole CSMA/CA (Carrier Sense
CSMA : Offre toute la bande passante si une station transmet seule Ne transmet pas si une transmission est en cours Ne dtecte pas de collision en cours de transmission CA : mcanisme dviter des collisions

MultipleAccess/Collision Avoidance)

Ethernet : CSMA/CD (Collision Detection)

CSMA/CD ne peut pas tre utilis dans les environnements sans fil

Dtection de collision : une station doit tre capable d'couter

et de transmettre en mme temps


Systmes radio : la transmission couvre la capacit de la station entendre la collision Si collision : la station continue transmettre la trame complte (perte de performance du rseau)
183

CSMA
Le CSMA est bas sur : Lcoute du support Lutilisation dacquittements positifs Lalgorithme de Backoff 4 type de temporisateurs IFS : SIFS, PIFS, DIFS, EIFS

Intervalles IFS = priodes d'inactivit sur le support de transmission Intervalle de temps entre la transmission de 2 trames Permet dinstaurer un systme de priorits (+ le dlais est petit + laccs est prioritaire)

184

802.11 CSMA: metteur - si le canal est libre pendant DISF sec. alors transmission de la trame entire (pas de dtection de collision) - si le support est occup alors binary backoff 802.11 CSMA rcepteur - si la rception est correct alors transmission dun ACK aprs SIFS sec. (ACK ncessaire : problme de la station cache)

CSMA

185

Algorithme de backoff
Permet de rsoudre le problme de l'accs au support lorsque Fonctionnement :

plusieurs stations veulent transmettre des donnes en mme temps


Temps dcoup en Timeslot Fentre de contention : CW (CWmin CW CWmax) Une station coute le support avant toute tentative de transmission

Chaque fois que le support est libre, TBACKOFF est dcrment de 1. Ds que TBACKOFF atteint la valeur 0, la trame est mise.

(0, CW) x Timeslot

Si le support est libre aprs un DIFS : transmission Sinon elle calcule un temporisateur suivant la formule : TBACKOFF = random

Il y a collision lorsque :

Deux stations ont la mme valeur de temporisateur Un ACK nest pas reu par lmetteur A chaque collision, la taille de la fentre de contention (CW) double
186

Algorithme de backoff
Les stations ont la mme probabilit

d'accder au support car chaque station doit, aprs chaque retransmission, rutiliser le mme algorithme

Inconvnient : pas de garantie de dlai minimal Complique la prise en charge d'applications temps rel telles que la voix ou la vido

187

Algorithme de backoff

188

Collision avoidance (CA)


Problme de la station cache:

Solution:

Deux stations situes chacune loppos de lAP ou dune autre station Ne peuvent pas sentendre mutuellement pour cause de distance ou de prsence dobstacles Effectuent des transmissions : Bande passante perdue !

Rservation du support trames : RTS/CTS Etat du support : NAV (network allocation vector)
189

Echange : RTS-CTS
Emetteur transmet un

petit paquet RTS (request to send) : indiquant lmetteur le rcepteur et la dure de la transmission Rcepteur rpond avec un petit paquet CTS (clear to send) avec les mmes infos. Autres stations :

mettent jour leur NAV avec les informations du RTS-CTS Ne transmettent pas pendant la dure spcifie par le NAV
190

Echange des donnes en utilisant : RTS-CTS

191

Echange : RTS-CTS
Mcanisme habituellement utilis pour envoyer

de grosses trames pour lesquelles une retransmission serait trop coteuse en terme de bande passante Les stations peuvent choisir
D'utiliser le mcanisme RTS / CTS De ne l'utiliser que lorsque la trame envoyer excde une variable RTS_Threshold De ne jamais l'utiliser

192

DCF : Rsum

193

PCF
PCF permet le transfert de donnes isochrones Mise en place : pendant la priode CFP (Contention

Free Period) Fonctionne en alternance avec DCF

Mthode daccs base sur le polling Polling : limination de contentions Point Coordinator (PC) : au niveau de lAP
Polling Liste PIFS

Inconvnient : Mthode jamais implmente au niveau

des points daccs

194

Fonctionnement de PCF
PC (Point Coordinator) - si le support est libre au dbut de la priode PCF pendant PISF sec. alors transmission dune trame Beacon contenant

CFPMaxDuration (longueur de la priode PCF)

Les stations - si rception de Beacon

alors mise jour du NAV avec CFPMaxDuration


(Ne transmettent pas pendant CFP)
195

Fonctionnement de PCF
Aprs SIFS interval, le PC peut transmettre les

trame de donnes aux stations Trame donnes (PC station)


Trame CF Poll

unicast, broadcast, multicast La transmission immdiate aprs PIFS est possible Autorise les stations transmettre Toutes les destinations sont possibles Transmission dune seule trame la foisl

Trame donnes + CF Poll (piggyback) Trame CF End

Annonce la fin de la priode CFP

196

PCF

197

Couche liaison : autres fonctions


Accs au rseau

authentification et scurit Handover Trames

Fragmentation rassemblage

conomie dnergie
Amendements

198

Initialisation/Accs au rseau
Allumer station phase de dcouverte Dcouvrir lAP et/ou les autres stations
Prsence dtecte rejoindre le rseau Service Set Id (SSID) : nom du rseau de connexion Synchronisation Rcupration des paramtres de PHY Ngocier la connexion

Authentification & Association

199

Phase de dcouverte du rseaux


Phase dcoute coute passive / coute active coute passive La station attend de recevoir une trame balise (Beacon) A la rception de Beacon prendre les paramtres (SSID & autres) coute active La station envoie directement une requte d'association (Probe Request Frame) Attendre la rponse de lAP ou des autres stations
200

Authentification
Se protger contre les accs non autoriss Open system authentification Mode par dfaut Shared key authentification Plus haut degr de scurit Echange de trame plus rigoureux Utilise le mcanisme WEP (Wired Equivalent Privacy)
201

Open System Authentification

202

Shared Key

203

Failles dans 802.11


Tous les mcanismes de scurit peuvent

tre djous Solutions :

A court terme
WEP + 802.1x avec EAP (Extended Authentication Protocol)

A long terme
802.11i base sur AES (Advanced Encryption Standard)

204

Fragmentation - rassemblage
La fragmentation accrot la fiabilit de la

transmission en permettant des trames de taille importante d'tre divises en petits fragments

Rduit le besoin de retransmettre des donnes dans de nombreux cas Augmente les performances globales du rseau

Fragmentation utilise dans les liaisons radio, dans

lesquelles le taux d'erreur est important


+ la taille de la trame est grande et + elle a de chances d'tre corrompue Lorsqu'une trame est corrompue, + sa taille est petite, + le dbit ncessaire sa retransmission est faible
205

Fragmentation - rassemblage
Pour savoir si une trame doit tre fragmente, on

compare sa taille une valeur seuil, appele Fragmentation_Threshold Quand une trame est fragmente, tous les fragments sont transmis de manire squentielle

Le support n'est libr qu'une fois tous les fragments transmis avec succs Si un ACK n'est pas correctement reu, la station arrte de transmettre et essaie d'accder de nouveau au support et commence transmettre partir du dernier fragment non acquitt Si les stations utilisent le mcanisme RTS / CTS, seul le premier fragment envoy utilise les trames RTS / CTS
206

Fragmentation - rassemblage

207

Handover
passage d'une cellule une autre sans

interruption de la communication

Le standard ne dfinit pas de handover de roaming dans les rseaux 802.11 802.11f en cours de dveloppement

208

conomie dnergie
Problme principal des terminaux mobiles:

faible autonomie de la batterie

Mode d'conomie d'nergie prvu par le standard

2 modes de travail pour le terminal Continuous Aware Mode


Fonctionnement par dfaut La station est tout le temps allume et coute constamment le support

Power Save Polling Mode


209

Power Save Polling


Permet une conomie d'nergie

Gr par le point daccs L'AP tient jour un enregistrement de toutes les stations qui sont en mode d'conomie d'nergie Stocke toutes les donnes qui leur sont adresses Les stations en veille s'activent priodiquement pour recevoir une trame TIM (Traffic Information Map), envoye par l'AP
Si l'AP possde des donnes destines la station, celle-ci envoie une requte lAP : Polling Request Frame

Entre les trames TIM, les terminaux retournent

en mode veille

210

802.11 frame: addressing


2 2 6 6 6 2
6

0 - 2312
payload

4
CRC

frame address address address duration control 1 2 3

seq address 4 control

Address 1: MAC address of wireless host or AP to receive this frame Address 2: MAC address of wireless host or AP transmitting this frame

Address 3: used only in ad hoc mode Address 3: MAC address of router interface to which AP is attached

211

802.11 frame: addressing


H1 R1 router Internet

AP

R1 MAC addr AP MAC addr


dest. address source address

802.3 frame AP MAC addr H1 MAC addr R1 MAC addr


address 1 address 2 address 3

802.11 frame
212

802.11 frame: more


duration of reserved transmission time (RTS/CTS) 2 2 6 6 6 2 frame seq # (for reliable ARQ) 6 0 - 2312
payload

4
CRC

frame address address address duration control 1 2 3

seq address 4 control

2
Protocol version

2
Type

4
Subtype

1
To AP

1
Retry

1
WEP

1
Rsvd

From More AP frag

Power More mgt data

frame type (RTS, CTS, ACK, data)


213

Structure des trames


Prambule : dpend de la couche physique Squence Synch pour slectionner l'antenne laquelle se raccorder Squence SFD (Start Frame Delimiter) pour dfinir le dbut de la trame PLCP : infos logiques utilises par la couche

physique pour dcoder la trame Donnes MAC CRC

214

Structure des trames


PDU FHSS

Prambule

Synch : cest une squence de 80 bits alternant 0 et 1, qui est utilise pour slectionner lAP approprie (dtermine du gain radio) ainsi que pour la synchronisation. SFD : Le Start Frame Delimiter consiste en une suite de 16 bits (0000110010111101)
qui dfinit le dbut de la trame. En-tte :

Length : il reprsente le nombre doctets que contient le paquet, ce qui permet la


couche physique de dtecter correctement la fin de la trame. PSF : Le Payload Signaling Field contient linformation sur le dbit utilis ainsi que quelques bits qui pourront tre utilis pour un usage futur.

CRC : champ de dtection derreur

215

Structure des trames


PDU DSSS

Prambule

Synch : cest une squence de 128 bits qui est utilis pour la dtection du signal. SFD : ce champ indique le dbut de la trame.
En-tte

Signal : ce champ indique le dbit utilis.


Service : ce champ est rserv pour un usage futur, il ne contient que des 0 pour le moment. Length : il reprsente le nombre doctets que contient la trame.

CRC : champ de dtection derreur.


216

Structure des trames MAC


MPDU

217

Structure des trames MAC


Trame de contrle
Version de protocole : ce champ contient 2 bits qui pourront tre utiliss pour reconnatre des versions futures possibles du standard 802.11. Dans la version courante, la valeur est fixe 0. Type et sous-type : les 6 bits dfinissent le type et le sous-type des trames. To DS : ce bit est mis 1 lorsque la trame est adresse lAP pour quil la transmette au DS. Ceci inclut le Cas o le destinataire est dans la mme cellule et que lAP doit relayer la trame. Le bit est 0 dans toutes les autres trames. From DS : ce bit est mis 1 lorsque la trame vient du DS. More Fragments : ce bit est mis 1 lorsque dautres fragments suivent le fragment en cours. Retry : ce bit indique que la transmission du fragment (ou dune trame) en cours est une retransmission dun fragment(ou dune trame) prcdemment transmis. Ainsi la station destination peut reconnatre les doublons ce qui peut arriver lorsquun ACK se perd. Power Management : ce bit est utilis pour la gestion de lnergie. Il indique la station quelle passera en mode dconomie dnergie juste aprs la fin de la transmission de cette trame. Grce ce bit, les stations peuvent changer de mode de fonctionnement passant ainsi du mode veille au mode actif ou inversement. More Data : ce bit est aussi utilis pour la gestion de lnergie. Il utilis par lAP pour indiquer que des trames sont stocks pour une station. La station peut demander recevoir les autres trames ou peut grce cette information passer en mode actif. WEP : ce bit indique que le corps de la trame est chiffr avec lalgorithme WEP. Order : ce bit indique que cette trame est envoye en utilisant la classe de service strictement ordonn (Strictly-Ordered Service Class). Cette classe est dfinit pour les stations qui ne peuvent pas accepter de changement dordre entre les trames unicast et multicast. 218

Structure des trames(RTS, CTS, ACK)


Trame RTS
RA : correspond ladresse de la station destination. TA : correspond ladresse de la station source qui met la trame RTS. Le champ dure de vie correspond au temps qui est ncessaire pour la transmission de la trame RTS auquel on ajoute le temps de transmission dune trame CTS et le temps de transmission dune trame ACK ainsi que trois SIFS.

Trame CTS
RA : correspond ladresse de la station source qui provient du champ TA de la trame RTS. Le champ dure de vie correspond a la valeur du champs dure de vie dans la trame RTS moins le temps de transmission de la trame CTS et dun SIFS

Trame ACK
RA : correspond ladresse de la station source qui provient du champ adresse 2 de la trame prcdente. Si le bit More Fragment de la trame prcdente est 0 alors le champ dure de vie a pour valeur 0. Sinon il correspond au champ dure de vie de la trame prcdente moins le temps de transmission de la trame ACK et un SIFS.
219

Amendements
IEEE 802.11 Specifies MAC and PHY for Wireless LANs CSMA/CA protocol PHY: DSSS, FHSS, 2.4GHz, DBSPK, DQPSK, IR 1 Mbit/s, 2 Mbit/s IEEE 802.11 a High Speed Physical Layer in the 5 GHz Band, (1999) OFDM with BPSK, QPSK, 16-QAM and 64-QAM, coding rates 1/2, 3/4 leading to data rates of 6 54 Mbit/s

220

IEEE 802.11 b Higher Speed Physical Layer Extension in the 2.4 GHz Band (1999) 2 additional modulation schemes: CCK, PBCC 5.5 or 11 Mbit/s Uses DSSS, downward compatible to 802.11 1 Mbit/s IEEE 802.11 g Further Higher Data Rate Extension for the 2.4 GHz Band (2003) OFDM within 2.4 GHz band Data rates up to 54 Mbit/s as in 802.11a Downwards compatible to 802.11
221

Amendements

IEEE 802.11 c Bridging functionaliy for data exchange between wireless and wired networks (MAC layer) IEEE 802.11 d Specification for operation in additional regulatory domains IEEE 802.11e Quality-of-Service support (ongoing work) Different service classes, traffic types

Amendements

222

IEEE 802.11f Specification of an Inter-Access Point Protocol (IAPP) Seamless handover on link-layer; support of different vendors in larger WLANs IEEE 802.11h (2003) Spectrum Management in Europe for 5 GHz band (802.11a) Dynamic Frequency Selection/Transmit Power Control
223

Amendements

IEEE 802.11i (2004) Enhancing Security and Authentication Extension of basic WEP (Wired Equivalent Privacy) IEEE 802.11j 4.9-5 GHz adaptation for Japan IEEE 802.11k Enhancements for Radio Resource Measurements (ongoing) IEEE 802.11n Speed enhancements for 802.11 At least 100 Mbit/s
Based on MIMO/OFDM up to 540 MBit/s

Amendements

224

IEEE 802.11p For vehicular usage, speeds up to 200km/h 1 km range, 5 GHz frequency band IEEE 802.11r Improves L2 handover, Fast Roaming IEEE 802.11s (ongoing) Def. of Wireless Distribution Systems and Extended Service Set Mesh Networking Define self configuring multi-hop topologies to improve adhoc capabilities of 802.11 IEEE 802.11T Wireless Performance Prediction (WPP) -test methods and metrics

Amendements

225

Amendements
IEEE 802.11u (ongoing) Extension to PHY and MAC layer to improve interoperability with other networks IEEE 802.11v (ongoing) Wireless Network Management Extend PHY, MAC in order to support a better radio measurement, better infterface to upper layers for managing 802.11 devices in network

226

IEEE 802.11.2 (ongoing) Def. of Performance metrics, measurement methodologies and test conditions IEEE 802.11REVma (ongoing) Task group m, define a Revision 200x of 802.11 incorporating all extensions until now/then

Amendements

227

Coexistence de 802.11b et 802.11g


802.11g et 802.11b compatibles AP en mode mixte gre des stations b et g
Ralentissement du 802.11g Pourquoi? Alignement du CSMA/CA sur le dbit le plus faible Taille du Backoff (b : 20s g : 9s)
802.11g

Utilisation d'un Backoff de 20s pour tous

b et g utilisent des modulations diffrentes


b ne dtecte pas toujours les missions du g --> Utilisation obligatoire du CTS/RTS

Prambule : b : 96s (usuel) g : 20s mixte : 96 + 20s

utilise en plus le prambule physique du b

228