Conservatoire National des Arts et Mtiers

WiFi




Le Standard 802.11
Couche physique et couche MAC

Version 1.1










Mars 2007

Michel Terr
terre@[Link]
[Link]/elau

2
TABLES DES MATIERES

1 Introduction ........................................................................................................................ 3
2 L'architecture en couches ................................................................................................... 4
3 Les bandes de frquences................................................................................................... 5
3.1 La bande ISM............................................................................................................. 5
3.2 La bande U-NII .......................................................................................................... 5
3.3 Rglementation franaise ........................................................................................... 6
4 Les Couches physiques du standard IEEE 802.11/a/b/g.................................................... 8
4.1 FHSS (Frequency Hopping Spread Spectrum) .......................................................... 8
4.2 DSSS (Direct-Sequence Spread Spectrum)................................................................ 9
4.3 IEEE.802.11b (WiFi) ............................................................................................... 11
4.4 Wi-Fi5 (IEEE.802.11a) ............................................................................................ 12
4.5 IEEE 802.11g ........................................................................................................... 16
5 Couche MAC.................................................................................................................... 17
5.1 Rappel sur le CSMA/CD d'Ethernet......................................................................... 17
5.1.1 Gnralits........................................................................................................ 17
5.1.2 Problme du CSMA dans le cas des rseaux sans fil ....................................... 17
5.2 Le CSMA/CA........................................................................................................... 18
5.2.1 Principe de l'accus de rception ACK............................................................ 18
5.2.2 Espace entre deux trames ................................................................................. 18
5.2.3 Algorithme de backoff exponentiel BEB (Binary Exponenttiel Backoff) ....... 19
5.2.4 Mcanisme CSMA/CA avec change de messages courts RTS et CTS.......... 21
5.2.5 Mode PCF (Point Coordination Function) ....................................................... 22
5.2.6 Analyse des types de trames utiliss pour le protocole 802.11........................ 22

3
1 INTRODUCTION
Le groupe 802.11 a t initi en 1990, et le standard IEEE 802.11 dfinissant les rseaux
locaux sans fil a vu le jour en 1997. Le standard d'origine a dfini trois couches physiques
pour une mme couche MAC, correspondant trois types de produits 802.11 :

IEEE 802.11 FHSS (Frequency Hopping Spread Spectrum), qui utilise la technique
d'talement de spectre bas sur le saut de frquence.
IEEE 802.11 DSSS (Direct Sequence Spread Spectrum), qui utilise aussi la technique
d'talement de spectre mais sur une squence directe.
IEEE 802.11 IR (InfraRed), de type infrarouge.

Les rseaux IEEE 802.11 FHSS et IEEE 802.11 DSSS sont des rseaux radio sans fil mettant
dans la bande ISM.
Etant donn leurs caractristiques, ces trois types de produits ne sont pas directement
compatibles entre eux. Mme s'ils offrent une certaine oprabilit au niveau LLC, celle-ci ne
se retrouve pas au ni niveau physique. Ainsi, une carte IEEE 802.11 FHSS ne peut pas
dialoguer avec une carte IEEE 802.11 DSSS, et rciproquement. De mme, IEEE 802.11 IR
ne peut dialoguer avec un rseau IEEE 802.11 FHSS ni IEEE 802.11 DSSS. Pour obtenir
cette oprabilit, il faudrait des produits multistandards, ce qui n'est pas le cas des produits
existants.

Le standard IEEE 802.11 n'est pas rest fig, et de nombreuses amliorations ont t
apportes au standard d'origine. Ces amliorations continuent actuellement..
Trois nouvelles couches physiques ont t ajoutes avec les standards IEEE 802.11b,
IEEE 802.11a et IEEE 802.11g :

IEEE 802.11b ou Wi-Fi utilise la mme bande ISM que IEEE 802.11 mais avec des
dbits pouvant atteindre 11 Mbit/s. IEEE 802.11b est en ralit une amlioration de
IEEE 802.11 DSSS. Ainsi, une caractristique de IEEE 802.11b est de rester
compatible avec IEEE 802.11 DSSS.
IEEE 802.11a ou Wi-Fi 5, utilise une nouvelle bande, appele bande U-NII, situe
autour de 5 GHz. Le dbit de IEEE 802.11a peut atteindre 54 Mbit/s, mais en perdant
la compatibilit avec 802.11 DSSS et FHSS et 802.11b, du fait de l'utilisation d'une
bande diffrente.
IEEE 802.11g utilise la bande ISM mais avec un dbit pouvant atteindre 20 Mbit/s. Ce
standard utilise en fait la forme d'onde OFDM de 802.11a. Mais, contrairement IEEE
802.11a, IEEE 802.11g est compatible avec 802.11 DSSS et IEEE 802.11b.
IEEE 802.11n, et une volution de 802.11g qui intgre la "dimension" MIMO.

4
2 L'ARCHITECTURE EN COUCHES
La norme IEEE 802.11 dfinit les deux premires couches (basses) du modle OSI, savoir la
couche physique et la couche liaison de donnes. Cette dernire est elle-mme subdivise en
deux sous-couches, la sous-couche LLC (Logical Link Control) et la couche MAC (Medium
Access Control).
La figure suivante illustre l'architecture du modle propos par le groupe de travail 802.11
compare celle du modle OSI.



802.11 Logical Link Control (LLC) OSI Layer 2
Data Link Layer
802.11 Medium Access Control (MAC)
OSI Layer 1
Physical Layer
(PHY)
FHSS DSSS IR Wi-Fi
802.11b
Wi-Fi
802.11g
Wi-Fi5
802.11a

Figure 1 : modle en couches de l'IEEE 802.11

L'une des particularits de cette norme est qu'elle offre plusieurs variantes au niveau physique,
tandis que la partie liaison est unifie.
Bien que la norme 802.11 d'origine n'ai dfini que trois couches physiques, les couches FHSS,
DSSS, et IR, l'ajout ultrieur de Wi-Fi, de Wi-Fi 5 et de IEEE 802.11g n'a pas entran de
changements radicaux dans la structure de la couche MAC.

On rappelle que la couche physique de la norme IEEE 802.11 est l'interface situe entre la
couche MAC et le support qui permet d'envoyer et de recevoir des trames.

Chaque couche physique 802.11/a/b/g est divise en deux sous-couches :
la sous-couche PMD (Physical Medium Dependent) qui gre l'encodage des donnes
et effectue la modulation
la sous-couche PLCP (Physical Layer Convergence Protocol) qui s'occupe de l'coute
du support et fournit un CCA (Clear Channel Assessment) la couche MAC pour lui
signaler que le canal est libre.

5
3 LES BANDES DE FREQUENCES
Les cinq couches radio du standard IEEE 802.11/a/b/g utilisent des frquences situes dans
des bandes dites sans licence. Il s'agit de bandes libres, qui ne ncessitent pas d'autorisation de
la part d'un organisme de rglementation. Les deux bandes sans licence utilises dans
802.11/a/b/g sont :
la bande ISM (Industrial, Scientific and Medical)
la bande U-NII (Unlicenced-National Information Infrastructure).
3.1 La bande ISM
La bande ISM utilise dans 802.11/b/g correspond une bande de frquence situe autour de
2.4 GHz, avec une largeur de bande de 83.5 MHz (2.4 MHz 2.483 5 MHz). Cette bande
ISM est reconnue par les principaux organismes de rglementation, tels que la FCC au Etats-
Unis, l'ETSI en Europe, l'ART en France. La largeur de bande libre pour les RLAN varie
cependant suivant les pays (voir tableau suivant).

Pays Bande de frquences
Etats-Unis (FCC) 2.400-2.485 GHz
Europe (ETSI) 2.400-2.4835 GHz
Japon (MKK) 2.471-2.497 GHz
France (ART) 2.4465-2.4835 GHz
Tableau 1 - Allocation des bandes de frquences ISM selon les pays

En France, la largeur de bande ISM autorise pour 802.11/a/b/g dpend de la puissance
maximale utilise, comme le montre les tableaux suivants.
3.2 La bande U-NII
La bande sans licence U-NII est situe autour de 5 GHz. Elle offre une largeur de bande de
300 MHz (plus importante que celle de la bande ISM qui est gale 83.5 MHz). Cette bande
n'est pas continue mais elle est divise en trois sous-bandes distinctes de 100 MHz. Dans
chaque sous bande la puissance d'mission autorise est diffrente. La premire et la
deuxime sous bande concernent des transmissions en intrieur. La troisime sous-bande
concerne des transmissions en extrieur. Comme pour la bande ISM, la disponibilit de ces
trois bandes dpend de la zone gographique. Les Etats-Unis utilisent la totalit des sous-
bandes, l'Europe n'utilise que les deux premires et le Japon la premire. Les organismes
chargs de rguler l'utilisation des frquences radio sont : l'ETSI (European
Telecommunications Standards Institute) en Europe, la FCC (Federal Communications
Commission) aux Etats-Unis, le MKK (Kensa-kentei Kyokai) au Japon

6
3.3 Rglementation franaise
Cf [Link]

7
Note: La rglementation (complique) spcifique la bande U-NII autour de 5 GHz
La dcision ECC du 09 Juillet 2004 prcise les conditions dutilisation coordonne des bandes
de frquences 5 GHz pour la mise en oeuvre des systmes d'accs hertzien, y compris les
rseaux RLAN (WAS/RLANs) (ECC/DEC/(04)08); lutilisation de ces quipements doit tre
conforme au standard harmonis EN 301 893. Cette dcision est entre en vigueur le 12
novembre 2004.
Les stations WAS/RLANs fonctionnant dans les bandes 5.250-5.350 MHz et 5.470-5.725
MHz emploient la slection dynamique de frquences, DFS (dynamic frequency selection)
conformment la recommandation ITU-R M. 1652 afin dviter les brouillages cocanals
avec les systmes radiolocalisations. Le mcanisme DFS devra sassurer que la probabilit de
slectionner un certain canal sera la mme pour tous les canaux disponible, ceci afin de
permettre un talement spectral quasi uniforme.
Selon la Dcision n02-1091 de l'Autorit de rgulation des tlcommunications en date du 3
dcembre 2002 attribuant des frquences aux installations radiolectriques haute
performance dans la bande 5.150-5.350 MHz, la bande de frquence 5.150-5.350 MHz est
attribue, en France, aux installations radiolectriques haute performance avec une
puissance isotrope rayonne quivalente (PIRE) maximale de 200 mW pour une utilisation
limite l'intrieur d'un btiment. Les quipements ne doivent en aucun cas mettre sur des
canaux occups par un autre systme, notamment par un systme de radiolocalisation utilis
par le Ministre de la Dfense. Les quipements doivent utiliser, de manire alatoire, la
totalit des canaux disponibles de la bande concerne.
Pour ce faire, les quipements disposeront dune fonctionnalit de slection dynamique de
frquence (DFS) telle que dcrite dans le projet de norme harmonise pr-EN 301 893, puis
telle quelle sera dcrite dans la norme harmonise correspondante quand cette dernire aura
t publie, ou dune fonctionnalit reconnue quivalente et garantissant au minimum, pour
les autres applications autorises dans la bande concerne, un degr de protection identique
celui apport par la norme harmonise. En labsence dune fonction de contrle de la
puissance d'mission (TPC) permettant une attnuation de la puissance moyenne mise de 3
dB minimum, la puissance PIRE maximale est limite 100 mW.


8
4 LES COUCHES PHYSIQUES DU STANDARD IEEE 802.11/A/B/G
Comme il a t indiqu prcdemment, le standard 802.11 d'origine a dfini trois couches
physiques de base, FHSS, DSSS, IR, auxquelles ont t rajoutes trois nouvelles couches
physiques Wi-Fi (avec deux variantes au sein de la solution 802.11b) et Wi-Fi5 (802.11a/g).
4.1 FHSS (Frequency Hopping Spread Spectrum)
FHSS dsigne une technique d'talement de bande fonde sur le saut de frquence, dans
laquelle la bande ISM des 2.4 GHz est divise en 79 canaux ayant chacun 1 MHz de largeur
de bande. Pour transmettre des donnes, l'metteur et le rcepteur s'accordent sur une
squence de sauts prcise qui sera effectue sur ces 79 sous-canaux. La couche FHSS dfinit
trois ensembles de 26 squences, soit au total 78 squences de sauts possibles.
La transmission de donne se fait par l'intermdiaire de sauts d'un sous-canal un autre, sauts
qui se produisent toutes les 300 ms, selon une squence prdfinie. Celle-ci est dfinie de
manire optimale de faon minimiser les probabilits de collision entre plusieurs
transmissions simultanes. Si une station ne connat pas la squence de sauts des canaux, elle
ne peut pas rcuprer ses donnes.
Cette technique tait utilise auparavant dans les transmissions militaires pour scuriser leurs
transmissions. Lors de la libration de la bande ISM, en 1985, ils ont galement rendu libre
l'usage de FHSS.
La bande ISM n'tant pas alloue de la mme manire selon les pays, il existe des disparits
dans le nombre de canaux utiliss (tableau 3).

Pays Etats-Unis Europe Japon
Nombre de canaux utiliss 79 79 23

Tableau 3 - nombre de sous canaux utiliss pour le FHSS

En mode FHSS les donnes sont mises au moyen d'une modulation GMSK. Le dbit est
compris entre 1 et 2 Mbit/s.
L'un des avantages du FHSS est qu'il permet, thoriquement, de faire fonctionner
simultanment 26 rseaux 802.11 FHSS (correspondant aux 26 squences) dans une mme
zone, chaque rseau utilisant une des squences prdfinies
Un autre avantage du FHSS est sa rsistance face aux interfrences, comme le systme saute
toutes les 300 ms d'un canal un autre sur la totalit de la bande, si des interfrences
surviennent sur une partie de la bande ISM (un ou plusieurs canaux), cela n'engendre pas de
trop importantes pertes de performances

Le principal inconvnient du FHSS vient de son dbit qui est limit 2 Mbit/s. Cette
limitation est due au fait que la bande passante des canaux gale 1 MHz.

Le FHSS est aussi utilis dans Bluetooth. La seule diffrence entre FHSS de Bluetooth et
celui de 802.11 vient des squences de sauts, qui ne sont pas les mmes de faon viter les
interfrences entre les deux systmes.
On notera enfin que le mode FHSS est aujourd'hui totalement supplant dans les quipements
WiFi par les solutions 802.11b/a/g.

9
4.2 DSSS (Direct-Sequence Spread Spectrum)
Comme le FHSS, le DSSS divise la bande ISM en sous bandes. Cependant la division se fait
ici en 14 canaux de 20 MHz chacun. La transmission ne se fait que sur un canal donn. La
largeur de la bande ISM tant gale 83.5 MHz, il est impossible d'y placer 14 canaux
adjacents de 20 MHz. Les canaux se recouvrent donc, comme illustr la figure suivante.











Figure 3 dcomposition de la bande ISM en sous canaux de 1 MHz


Comme le montre le tableau suivant, les frquences centrales de chaque sous-canal sont
espaces de 5 MHz.


Tableau 4 Frquences centrales des sous canaux du mode DSSS

Comme la transmission ne se fait que sur un canal, les systmes DSSS sont plus sensibles aux
interfrences que les systmes FHSS, qui utilisent toute la largeur de bande.

L'utilisation d'un seul canal pour la transmission est un inconvnient si diffrents rseaux
802.11 DSSS se superposent.

Lorsqu'un canal est slectionn, le spectre du signal occupe une bande comprise entre 10 et 15
MHz de chaque cot de la frquence centrale. La valeur 15 MHz provient de la dcroissance
non idale des lobes secondaires de la modulation utilise. Il n'est donc pas possible d'utiliser
dans la mme zone gographique les canaux adjacents ce canal.

Canal Frquence centrale
(GHz)
8 2.447
9 2.452
10 2.457
11 2.462
12 2.467
13 2.472
14 2.477
Canal Frquence centrale
(GHz)
1 2.412
2 2.417
3 2.422
4 2.427
5 2.432
6 2.437
7 2.442
10
Pour permettre plusieurs rseaux d'mettre sur une mme cellule, il faut allouer chacun
d'eux des canaux appropris, qui ne se recouvrent pas. Par exemple, considrons deux rseaux
utilisant DSSS. Si l'un d'eux utilise le canal 6, le canal 5 et 7 ne peut pas tre utilis par le
deuxime rseau, car trop proche. Il en va de malheureusement de mme pour les canaux 2, 3,
4, 8, 9 et 10, qui ne peuvent non plus tre allous du fait de l'talement de la bande passante
du canal 6. Les canaux qui peuvent tre utiliss sont les canaux 1, 11, 12, 13 et 14.

Sachant que la largeur de bande n'est que de 83.5 MHz, il ne peut donc y avoir au maximum
que trois rseaux 802.11 DSSS mettant sur une mme cellule sans risque d'interfrences.

Comme pour le FHSS, les caractristiques du DSSS varient selon chaque pays, notamment
pour ce qui concerne le nombre de sous canaux utiliss, ce qui peut remettre en cause la
superposition de rseaux. Comme le montre le tableau 5, en Europe et aux Etats Unis, le
nombre de rseaux peut atteindre trois, tandis qu'il est limit un au Japon. Pour la France,
tout dpend de la largeur de bande utilise et donc de la puissance du signal (la puissance
autorise dpend de la sous-bande utilise). Dans le cas de la bande 2.446 5-2.483 5 GHz,
mme si quatre canaux sont disponibles, ils ne suffisent pas pour permettre le fonctionnement
de deux rseaux simultanment sur une mme cellule. Il faut que la totalit de la bande ISM
soit utilise pour que trois rseaux puissent fonctionner en mme temps sur une mme cellule.

Pays Etats-Unis Europe Japon
Nombre de canaux utiliss 1 11 1 13 14
Tableau 4 Nombre de canaux disponibles pour le DSSS en fonction du pays

L'talement du spectre est ralis en utilisant une squence de 11 chips, appele code de
Barker (1-111-1111-1-1-1). Pour chaque bit de donnes transmis est multipli par cette
squence de 11 chips.

Cette approche introduit un talement de spectre rendant le signal transmettre plus
insensible aux interfrences bande troite. En effet, si le bruit n'affecte qu'une zone de la
bande, il sera possible de restaurer le signal et de rcuprer les bits d'information.

Deux schmas de modulation peuvent tre utiliss :

DBPSK (Differential Binary Phase Shift Keying), conduisant un dbit gal 1
Mbit/s
DQPSK (Differential Quadrature Phase Shift Keying) ), conduisant un dbit gal 2
Mbit/s



11
4.3 IEEE.802.11b (WiFi)
En 1999, une nouvelle couche physique, 802.11b, plus communment appele Wi-Fi, a t
ajoute au standard 802.11. Fonctionnant toujours dans la bande ISM, cette couche physique
utilise une extension du DSSS, appele HR/DSSS (High Rate DSSS).

Le HR/DSSS utilise le mme systme de canaux que le DSSS. Le problme du choix d'un
canal permettant la colocalisation de diffrents rseaux reste donc entier. Comme ils
s'appuient sur le DSSS, les rseaux Wi-Fi et 802.11 DSSS sont compatibles et peuvent
communiquer entre eux, mais aux dbits de 802.11 DSSS, compris entre 1 2 Mbit/s.

Le HR/DSSS possde une meilleure efficacit spectrale que le DSSS et il permet d'offrir deux
dbits : 5.5 Mbit/s ou 11 Mbit/s.

Le codage CCK
Le signal mis est constitu de huit chips complexes que l'on appelle un mot de code c et qui
est dfini partir de 4 valeurs de phase
4 3 2 1
, , , .

Le mot mis c s'crit de la manire suivante :

|

\
|
=
+ + + + + + + + + + + + ) ( j ) ( j ) ( j ) ( j ) ( j ) ( j ) ( j ) ( j
1 2 1 3 1 3 2 1 4 1 4 2 1 4 3 1 4 3 2 1
e e e e e e e e c

Son mission occupe un canal de 20 MHz avec d'importants lobes secondaires en dehors de
ces 20 MHz comme il a t prcis prcdemment.

CCK 5.5 Mbit/s
Dans ce cas, le mot de code c reprsente 4 bits que l'on notera
3 2 1 0
d , d , d , d .

Les 4 phases
4 3 2 1
, , , sont constitues partir des 4 bits de la manire suivante:

La phase
1
va coder de manire diffrentielle
1
les deux premiers bits. En fait on va
conserver sa valeur, d'un mot de code au suivant et, en fonction des valeurs des deux premiers
bits
1 0
d , d , on va ajouter un incrment cette phase. Cet incrment ne sera pas le mme selon
qu'il s'agira d'un mot de code pair ou impair.

bits
1 0
d , d
incrment de phase
(symboles pairs)
incrment de phase
(symboles impairs)
00 0

01 /2 3/2
11

0
10 3/2 /2



1
On parle de modulation diffrentielle DQPSK pour prciser que la dmodulation se fait de manire
diffrentielle et que la modulation est effectue par une intgration de phase.
12

Les termes de phase
4 3 2
, , vont coder les bits
3 2
d , d :

2
d
2 2

+ =
0
3
=
=
3 4
d

CCK 11 Mbit/s
Dans ce cas, le mot de code c reprsente 8 bits que l'on notera :
7 6 5 4 3 2 1 0
d , d , d , d , d , d , d , d .

Les deux premiers bits codent la phase
1
exactement comme il a t indiqu pour le codage
CCK 5.5 Mbit/s.

Les 3 phases
4 3 2
, , bits codent alors simplement les 6 bits
7 6 5 4 3 2
d , d , d , d , d , d au moyen
de la table suivante :

bits :
1 i 2 i 2
d d
+
Phase
1 i +
correspondante
00 0
01 /2
10

11 3/2

Une des particularits de Wi-Fi est la variation dynamique du dbit (Variable Rate Shifting).
Ce mcanisme permet d'ajuster le dbit (en ajustant le codage et la modulation) en fonction
des variations de l'environnement radio. Si l'environnement est optimal, le dbit est de 11
Mbit/s. Ds que l'environnement commence se dgrader, pour causes d'interfrences, de
rflexion, de sensibilit du matriel, d'loignement du point d'accs, etc, le dbit descend
automatiquement.

4.4 Wi-Fi5 (IEEE.802.11a)
Contrairement Wi-Fi, Wi-Fi5 n'utilise pas la bande ISM mais la bande U-NII situe autour
de 5 GHz. Cette bande offre une largeur gale 300 MHz (au lieu des 83.5 MHz de la bande
ISM).
La forme d'onde utilise en IEEE 802.11a est similaire une norme ETSI appele HiperlanII.
Utilisant une approche OFDM, cette couche physique reprsente une avance importante par
rapport aux formes d'ondes prcdemment dcrites dans ce document.

La norme 802.11a permet d'obtenir un haut dbit (54 Mbit/s thoriques). La norme 802.11a
spcifie 8 canaux radio dans la bande de frquence des 5 GHz.

Canaux
La relation entre la frquence centrale le numro de canal est donne par lquation suivante :
F
centrale du canal
= 5000 + 5 n
ch
(MHz), avec n
ch
= 0, 1, ..200.
Cette dfinition offre un systme de numrotation unique pour tous les canaux espacs de
5 MHz entre 5 GHz et 6 GHz.
13


Les bandes basse et centrale contiennent 8 canaux sur une bande passante totale de 200 MHz
tandis que la bande haute contient 4 canaux sur une bande totale de 100 MHz. Les frquences
centrales des canaux situs aux extrmits des bandes basse et centrale doivent tre espaces
de 30 MHz des frquences limites des bandes basse t centrale et de 20 MHz des frquences
limites de la bande haute.


14
Gabarit dmission

Le spectre du signal transmis devra avoir 0dBr (dB relatif au maximum de la densit spectrale
du signal) si la bande passante est infrieure 18 MHz, - 20 dBr si loffset de frquence est de
11 MHz, - 28 dBr si loffset de frquence est de 20 MHz et de 40 dBr si loffset de
frquence est suprieure ou gale 30 MHz.


Quelques paramtres dimensionnant de la couche physique IEEE 802.11a

La forme d'onde OFDM est base sur une IFFT (Transforme de Fourier Inverse) de taille 64.
Pour viter les lobes secondaires en extrmits de la bande, seules 52 porteuses parmi 64 sont
utilises. Les autres porteuses sont mises zro. C'est--dire que l'on prsente une valeur nulle
devant les entres correspondantes de l'IFFT.
Parmi les 52 porteuses utilises, 4 d'entre elles vont servir vhiculer des signaux connus
appels pilotes.
En dfinitive il restera 48 porteuses utiles. On adjoint un intervalle de garde sous la forme
d'un prfixe cyclique afin de prendre en compte simplement les multitrajets du canal. Ceci au
moyen d'un simple galiseur frquentiel. Ce prfixe cyclique a une dure gale 0.8 s et le
symbole OFDM mis, aprs insertion du prfixe cyclique, dure 4 s.

Paramtres Valeurs
N
SD
:nombre de sous-porteuses de donnes 48
N
SP
:nombre de sous-porteuses pilote 4
N
ST
:nombre de sous-porteuses au total 52 (N
SD
+ N
SP
)

F
:espacement en frquence des sous-porteuses 0.3125 MHz (= 20 MHz 64)
T
FFT
:Priode IFFT/FFT 3.2 s (1/
F
)
T
SIGNAL
:dure de symbole OFDM 4.0 s (T
GI
+ T
FFT
)
T
GI
: dure de l'intervalle de garde 0.8 s (T
FFT
/4)
Bande passante occupe 16;6 MHz
Largeur des canaux 20 MHz


Les 48 symboles fournis toutes les 4 s l'IFFT peuvent provenir de diffrents schmas de
modulation et codage. Le tableau ci-dessous en dresse le rcapitulatif.
15

Dbit
(Mbit/s)
Modulation Taux de
codage
Bits cods
par sous-
porteuse
Bits de code
par symbole
OFDM
Bits donnes
par symbole
OFDM
6 BPSK 1 48 24
9 BPSK 1 48 36
12 QPK 2 96 48
18 QPSK 2 96 72
24 16QAM 4 192 96
36 16QAM 4 192 144
48 64QAM 2/3 6 288 192
54 64QAM 6 288 216

La figure ci-dessous reprsente la localisation des porteuses pilotes :



Schmas simplifis du modulateur et du dmodulateur



Remarque sur le DFS
Le mcanisme de slection DFS devrait pouvoir dtecter des signaux brouilleurs dont la
valeur moyenne calcule sur 1 s est suprieure un seuil de dtection DFS minimal de 62
dBm pour les dispositifs dont la valeur maximale de p.i.r.e. est infrieure 200 mW, et de 64
16
dBm pour les dispositifs dont la valeur maximale de p.i.r.e. est comprise entre 200 mW et
1 W.
4.5 IEEE 802.11g
La solution IEEE802.11g est une simple transposition de la forme d'onde IEEE802.11a de la
bande U NII vers la bande ISM. A l'exception de cette diffrence de valeur de porteuse, la
couche physique est rigoureusement identique celle de IEEE802.11a.


17
Zone de ouverture
de C

C
A
BB
Zone de couverture
de A
5 COUCHE MAC
5.1 Rappel sur le CSMA/CD d'Ethernet
5.1.1 Gnralits
En CSMA/CD (Carrier Sense Multiple Access with Collision Detection), avant toute tentative
de transmission, une station s'assure que le canal n'est pas dj utilis (dtection de porteuse),
auquel cas la transmission est remise un instant ultrieur. Quand le canal est dtect libre,
aprs une dure alatoire, si le canal est rest libre, la station envoie son paquet. Mais cette
dtection de porteuse ne suffit pas pour s'assurer que le paquet est reu correctement. En effet,
une ou plusieurs stations peuvent effectuer cette procdure et envoyer leurs messages
simultanment et causent une collision, notamment quand le rseau est charg.

Les collisions sont dtectes sur les rseaux filaires en se basant sur la nature de la
propagation lectromagntique sur un cble, o, sur des distances modres, l'amortissement
du signal reste faible. En cas de transmission simultane, le seuil de la puissance est viol et
une violation du codage utilis lors de la transmission peut tre dtecte. Les stations arrtent
alors de transmettre et tentent de retransmettre en rptant le mme processus aprs des
dures alatoires.

5.1.2 Problme du CSMA dans le cas des rseaux sans fil
Si les mcanismes de dtection de collisions s'avrent adapt pour un rseau local cbl, ils ne
le sont pas, en gnral, pour les rseaux radio. Plusieurs raisons pour cela :

Dans un environnement sans fil, on ne peut pas tre sr que toutes les stations
sentendent entre elles (ce qui est lhypothse de base du principe de dtection de
collision), et le fait que la station voulant transmettre teste si le support est libre, ne
veut pas forcement dire que le support est libre autour du rcepteur.

Le problme des stations caches : Ce problme se produit quand deux stations ne
peuvent pas s'entendre l'une et l'autre du fait que la distance qui les spare est trop
grande ou qu'un obstacle les empchent de communiquer entre elles mais elles ont des
zones de couverture qui se recoupent. Si les stations A et C ne font que la dtection de
porteuse en coutant le canal, n'tant pas en mesure de s'entendre l'une l'autre, elles
vont s'autoriser mettre des paquets mme temps une station B situe dans
l'intersection des zones de couverture, il va y avoir collision entre les paquets et donc
B ne pourra recevoir aucune des communications. On dit que les stations A et C sont
caches l'une par rapport l'autre.








18
Le problme des stations exposes : ce problme arrive dans le cas o une station B
transmet des donnes une station A. Si une station C coute le canal radio, elle peut
entendre une communication en cours. Elle conclut qu'elle ne peut pas transmettre des
paquets une station D, or si C transmettait, cela crerait des collisions seulement
dans la rgion entre B et C et non dans les rgions o D et A se situent.

Pour combler ces problmes, 802.11 utilise le mcanisme desquive de collision (Collision
Avoidance) appel CSMA/CA.

5.2 Le CSMA/CA
5.2.1 Principe de l'accus de rception ACK
Une station voulant transmettre coute le support, et sil est occup, la transmission est
diffre. Si le support est libre pour un temps spcifique (appel DIFS, Distributed Inter
Frame Space, dans le standard), alors la station est autorise transmettre aprs une dure
tire alatoirement en se basant sur l'algorithme de Backoff exponentiel (voir partie suivante).
La station rceptrice va vrifier le CRC du paquet reu et renvoie un accus de rception
(ACK). La rception de lACK indiquera lmetteur quaucune collision na eu lieu. Si
lmetteur ne reoit pas laccus de rception, alors il retransmet le fragment jusqu' ce qu'il
lobtienne ou abandonne au bout dun certain nombre de retransmissions.

Remarque : c'est la couche MAC qui est informe des collisions par lattente dun accus de
rception (ACK) pour chaque fragment transmis. Dans le cas de non rception d'un ACK, la
couche MAC retransmet le paquet sans avoir passer par les couches suprieures, ce qui
engendrait des dlais significatifs.

La diffrence majeure entre CSMA/CA et CSMA/CD est la possibilit de dtection de
collisions. Dans la technique CSMA/CD, la collision est dtecte l'mission car les stations
ont la possibilit de continuer couter leurs transmissions en cours. En revanche, cette
collision ne pourra pas tre dtecte qu'au niveau du rcepteur dans le cas du mcanisme
CSMA/CA.

Afin de surveiller l'activit du rseau, la sous couche MAC travaille en collaboration avec la
couche physique qui utilise l'algorithme CCA (Clear Channel Detection) pour valuer la
disponibilit du canal. Pour savoir si le canal est libre, la couche physique mesure la puissance
reue par l'antenne appele RSSI (Received Signal Strength Indicator). La couche physique
dtermine donc si le canal est libre en comparant la valeur du RSSI un certain seuil et
transmet par la suite la couche MAC un indicateur de canal libre. Dans le cas contraire, la
transmission est diffre.

5.2.2 Espace entre deux trames
La norme 802.11 dfinit quatre types d'espace entre deux trames IFS (Inter Frame Space).
Ils sont classs du plus court au plus long :

Le premier, le SIFS (Short IFS) est le plus court de tous. Il est utilis pour la transmission des
trames ACK, CTS, rponse un pollinget des rafales de trames issues dune mme station.
Le second PIFS (PCF IFS) est utilis en mode PCF. Il permet aux transmissions PCF de
gagner laccs au mdium par lutilisation dun IFS plus petit que celui utilis pour la
19
transmission des trames en DCF. Le troisime DIFS (DCF IFS) est le plus couramment utilis
(avec le SIFS). Il est utilis en mode DCF comme temps minimal dattente avant transmission.
Enfin, le quatrime et plus long EIFS (Extended IFS) est utilis lorsquil y a dtection de
collision. Ce temps relativement long par rapport aux autres IFS est utilis comme inhibiteur
pour viter des collisions en srie.

Les valeurs des diffrents PIFS et DIFS sont calcules de la manire suivante :

PIFS=SIFS+Slot Time
DIFS= SIFS+ 2 * Slot Time

o Slot Time =dure minimale pour dterminer l'tat du canal + temps aller-retour + temps de
propagation.
La valeur de SIFS est fixe par la couche physique et est calcule de telle faon que la station
mettrice sera capable de commuter en mode rception pour pouvoir dcoder le paquet entrant.

La figure suivante illustre la relation entre les IFS. Le slot time est lunit du canal. Il
correspond lintervalle minimal entre deux oprations de dtection physique de porteuse.
Cette valeur est dpendante des caractristiques de la couche physique considre. Cest une
constante spcifie par le standard pour une couche physique donne.

Ces IFS permettent de dfinir des degrs de priorit. Lorsque plusieurs stations souhaitent
mettre simultanment, la station souhaitant mettre les trames les plus prioritaires comme les
acquittements pourra les envoyer en premier. Puis seront transmises d'autres trames juges
prioritaires comme celles lies l'administration rseau ou au trafic qui a des contraintes de
dlai. Enfin, les informations les moins importantes concernant le trafic asynchrone seront
mises aprs un temps d'attente plus long.

5.2.3 Algorithme de backoff exponentiel BEB (Binary Exponenttiel Backoff)
Le backoff est une mthode bien connue pour rsoudre les diffrents entre plusieurs stations
voulant avoir accs au support. Cette mthode demande que chaque station choisisse un dlai
d'attente alatoire compris entre 0 et la taille d'une fentre de contention de valeur CW qui est
gale un certain nombre de slots, et dattendre ce nombre de slots avant de transmettre,
toujours en vrifiant quune autre station na pas accd au support avant elle.

La dure dun slot (Slot Time) est dfinie de telle sorte que la station sera toujours capable de
dterminer si une autre station a accd au support au dbut du slot prcdent. Cela divise la
probabilit de collision par deux.

Le backoff exponentiel signifie qu chaque fois quune station choisit un slot et provoque
une collision, la dure d'attente alatoire est augmente exponentiellement (double la
tentative de transmission suivante).

Le standard 802.11dfinit lalgorithme de backoff exponentiel comme devant tre excut
dans les cas suivant :
- Quand la station coute le support avant la premire transmission dun paquet et que le
support est occup,
- Aprs chaque retransmission,
- Aprs une transmission russie.
20
Le seul cas o ce mcanisme nest pas utilis est quand la station dcide de transmettre un
nouveau paquet et que le support a t libre pour un temps suprieur au DIFS.

La dure d'attente alatoire (DAA) du backoff est calcule de la manire suivante :

DAA= CW* random(0,CW)*SlotTime
random(0,CW) est une variable alatoire uniforme comprise entre 0 et CW-1
CW est la taille de la fentre de contention, CW = [CWmin CWmax]
Lors de la premire tentative de transmission, CW = CWmin; et la fois suivante (en cas de
collision) CW est double jusqu' ce qu'elle atteigne CWmax.

Exemple wifi :
SlotTime= 20 s
CWmin= 31
CWmax=1023

La figure suivante montre un exemple de transmission.

















La figure suivante montre l'algorithme de la mthode d'accs DCF


21






















Figure : Algorithme de la mthode d'accs DCF

5.2.4 Mcanisme CSMA/CA avec change de messages courts RTS et CTS
Il peut tout de mme survenir des collisions malgr l'algorithme de reprise aprs collision
BEB et l'acquittement des trames. Pour viter surtout les problmes des stations caches et
des trames longues (o les retransmissions cotent du temps et la ressource spectrale), le
standard dfinit un mcanisme optionnel qui permet de faire des rservations de canal. Ce
mcanisme est appel coute virtuelle de porteuse.

Une station voulant mettre transmet d'abord un petit paquet de contrle appel RTS (Request
To Send), qui comprend la source, la destination, et la dure de transmission (c'est direl la
dure totale de la transmission du paquet et de son accus de rception) la station destination
rpond (si le canal est libre) avec un paquet de contrle de rponse appel CTS (Clear To
Send) qui inclura les mme informations sur la dure.

Toutes les stations coutant soit la trame comprenant la demande de canal RTS, soit la trame
de rponse de rservation CTS, dclencheront leur indicateur de l'coute virtuelle (Virtual
Carrier Sense) appel NAV pour Network Allocation vector pour une certaine dure, et
utilseront cette information avec la procdure d'coute de support.
Grce lenvoi de la trame RTS, toutes les stations situes dans la couverture radio de la
source sont informes dune transmission imminente et de sa dure ventuelle. Elles peuvent
ainsi mettre jour leur NAV et passer en mode conomie dnergie pour la dite dure. Le CTS
a le mme rle dannonce mais cette fois autour du rcepteur. Ces deux trames sont courtes (20
octets pour RTS et 14 octets pour CTS) et rencontrent donc une faible probabilit de collisions.
Ce mcanisme quoique efficace entrane un surcot important occasionn par la transmission
sur la voie radio des trames de signalisation RTS/CTS. Ce surcot correspond autant de
22
bande passante qui nest pas utilise pour transmettre des donnes. Cest pourquoi ce
mcanisme est associ un seuil de dclenchement qui en limite lusage lorsque le surcot
devient trop important. Si la longueur des donnes transmettre est infrieure ce seuil, la
transmission se fera sans utilisation des trames RTS/CTS. Si le seuil est dpass alors le
mcanisme est utilis pour la transmission.
Ce mcanisme demeure inoprant pour la transmission de trames diffuses tous les membres
dites trames broadcast. En effet, le destinataire ntant pas unique, on ne peut avoir de rponse
en retour (CTS) et par consquent des collisions sur les trames diffuses sont toujours possibles.
La figure suivante illustre lusage du RTS/CTS et du NAV.















5.2.5 Mode PCF (Point Coordination Function)
La PCF est une mthode optionnelle et donc peu ou pas implmente dans les matriels
802.11. La PCF consiste en une gestion centralise des ressources. Cest le point daccs qui
ordonne les transmissions et distribue le droit la parole. Cest par lintermdiaire de trames
dadministration dfinies cet effet quune sollicitation explicite est effectue auprs dune
station (mcanisme de polling) pour lui attribuer le droit mettre.


5.2.6 Analyse des types de trames utiliss pour le protocole 802.11
Il y a trois principaux types de trames :
- Les trames de donnes, utilises pour la transmission des donnes
- Les trames de contrle, utilises pour contrler laccs au support (eg. RTS, CTS, ACK)
- Les trames de gestion, transmises de la mme faon que les trames de donnes pour
lchange dinformations de gestion, mais qui ne sont pas transmises aux couches suprieures.
Chacun de ces trois types est subdivis en diffrents sous-types, selon leurs fonctions
spcifiques.
Format des trames
Toutes les trames 802.11 sont composes des composants suivants :


23
Prambule
Il est dpendant de la couche physique et comprend :
- Synch : cest une squence de 80 bits alternant 0 et 1, qui est utilise par le circuit physique
pour slectionner lantenne approprie (si plusieurs sont utilises), et pour corriger loffset de
frquence et de synchronisation.
- SFD : Le Start Frame Delimiter consiste en la suite de 16 bits 0000 1100 1011 1101, utilise
pour dfinir le dbut de la trame.
En-tte PCLP (Trame 802.11)
Len-tte PCLP est toujours transmis 1 Mbps et contient des informations logiques utilises
par la couche physique pour dcoder la trame :
- Longueur de mot du PLCP_PDU : il reprsente le nombre doctets que contient le paquet, ce
qui est utile la couche physique pour dtecter correctement la fin du paquet.
- Fanion de signalisation PLCP : il contient seulement linformation de taux, encod 0,5
Mbps, incrment de 1 Mbps 4,5 Mbps
- Champ den-tte du contrle derreur : champ de dtection derreur CRC 16 bits.
Donnes MAC (Trame 802.11)
La figure suivante montre le format gnral de la trame MAC, certains champs sont seulement
prsents dans une partie des trames, comme dcrit ultrieurement.

Contrle de trame (en-tte MAC)
Le champ de contrle de trame contient les informations suivantes :

- 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 :
Valeur du
type
Description du
type
Valeur du sous-
type
(b7 b6 b5 b4)
Description du sous type
00 Gestion 0000 Requte d'association
00 Gestion 0001 Rponse d'association
00 Gestion 0010 Requte de r-association
00 Gestion 0011
Rponse de r-
association
00 Gestion 0100 Demande d'enqute
00 Gestion 0101 Rponse d'enqute
24
00 Gestion 0110-0111 Rservs
00 Gestion 100 Balise
00 Gestion 1001 ATIM
00 Gestion 1010 Dsassociation
00 Gestion 1011 Authentification
00 Gestion 1100 Dsauthentification
00 Gestion 1101-1111 Rservs
01 Contrle 0000-1001 Rservs
01 Contrle 1010 PS-Poll
01 Contrle 1011 RTS
01 Contrle 1100 CTS
01 Contrle 1101 ACK
01 Contrle 1110 CF End
01 Contrle 1111 CF End et CF-ACK
10 Donnes 0000 Donnes
10 Donnes 0001 Donnes et CF-ACK
10 Donnes 0010 Donnes et CF-Poll
10 Donnes 0011
Donnes, CF-ACK
et CF-Poll
10 Donnes 0100
Fonction nulle
(sans donnes)
10 Donnes 0101 CF-ACK (sans donnes)
10 Donnes 0110 CF-Poll (dans donnes)
10 Donnes 0111
CF-ACK et CF-Poll
(sans donnes)
10 Donnes 1000-1111 Rservs
11 Rserv 0000-1111 Rservs


- ToDS (pour le systme de distribution) : ce bit est mis 1 lorsque la trame est adresse au
Point dAccs pour quil la fasse suivre au DS (Distribution System). Ceci inclut le cas o le
destinataire est dans la mme cellule et que le Point dAccs doit relayer la trame. Le bit est
0 dans toutes les autres trames.
- FromDS (venant du systme de distribution) : ce bit est mis 1 quand la trame vient du DS.
- More Fragments (dautres fragments) : ce bit est mis 1 quand il y a dautres fragments qui
suivent le fragment en cours.
- Retry (retransmission) : ce bit indique que le fragment est une retransmission dun fragment
prcdemment transmis. Ceci sera utilis par la station rceptrice pour reconnatre des
transmissions doubles de trames, ce qui peut arriver si un paquet daccus de rception se
perd.
25
- Power Management (gestion dnergie) : ce bit indique que la station sera en mode de
gestion dnergie aprs la transmission de cette trame. Ceci est utilis par les stations
changeant dtat, passant du mode dconomie dnergie au mode active ou le contraire.
- More Data (dautres donnes) : ce bit est galement utilis pour la gestion de lnergie. Il est
utilis par le Point dAccs pour indiquer que dautres trames sont stockes pour cette station.
La station peut alors dcider dutiliser cette information pour demander les autres trames ou
pour passer en mode actif.
- WEP (scurit) : ce bit indique que le corps de la trame est chiffr suivant lalgorithme WEP.
- Order (ordre) : 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
utilisateurs qui ne peuvent pas accepter de changement dordre entre les trames unicast et
multicast.
Dure / ID (en-tte MAC)
Ce champ deux sens, dpendant du type de trame :
- pour les trames de polling en mode dconomie dnergie, cest lID de la station
- dans les autres trames, cest la valeur de dure utilise pour le calcul du NAV.
Les champs adresses (en-tte MAC)
Une trame peu contenir jusqu 4 adresses, selon le bit ToDS et FromDS dfinit dans le
champ de contrle, comme suit :
Adresse 1 est toujours ladresse du rcepteur (ie. la station de la cellule qui est le rcepteur
imsupportt du paquet). Si ToDS est 1, cest ladresse du Point dAccs, sinon, cest ladresse
de la station.
Adresse 2 est toujours ladresse de lmetteur (ie. celui qui, physiquement, transmet le paquet).
Si FromDS est 1, cest ladresse du Point dAccs, sinon, cest ladresse de la station
mettrice.
Adresse 3 est ladresse de lmetteur original quand le champ FromDS est 1. Sinon, et si
ToDS est 1, Adresse 3 est ladresse destination.
Adresse 4 est utilis dans un cas spcial, quand le systme de distribution sans fil (Wireless
Distribution System) est utilis et quune trame est transmise dun Point dAccs un autre.
Dans ce cas, ToDS et FromDS sont tous les deux 1 et il faut donc renseigner la fois
lmetteur original et le destinataire.
La table suivante rsume lutilisation des diffrentes adresses selon les bits FromDS et ToDS :

Contrle de squence (en-tte MAC)
Le champ de contrle de squence est utilis pour reprsenter lordre des diffrents fragments
appartenant la mme trame, et pour reconnatre les paquets dupliqus. Il consiste en deux
26
sous-champs, le numro de fragment et le numro de squence qui dfinissent le numro de
trame et le numro du fragment dans la trame.
Cyclic Redundancy Check (Trame 802.11)
Le CRC est sur 32 bits.
Format des trames les plus courantes
Format des trames RTS

RA est ladresse du rcepteur ??? de la prochaine trame de donnes ou de gestion.
TA est ladresse de la station qui transmet la trame RTS.
La valeur de la dure est le temps, en microsecondes, ncessaire la transmission de la trame
de gestion ou de donnes suivante, plus une trame CTS, plus une trame ACK, plus 3
intervalles SIFS.
Format de la trame CTS

RA est ladresse du rcepteur de la trame CTS, directement copie du champ TA de la trame
RTS.
La valeur de la dure est la valeur obtenue dans la trame RTS, moins le temps de transmission,
en microsecondes, de la trame CTS et dun intervalle SIFS.
Format de la trame ACK

RA est le champ directement copi du champ Adresse 2 de la trame prcdent cette trame
ACK.
Si le bit More Fragment tait 0 dans le champ de contrle de trame de la trame prcdente,
la valeur de la dure est mise 0. Sinon, cest la valeur du champ dure prcdent, moins le
temps, en microsecondes, demand pour transmettre la trame ACK et lintervalle SIFS.


27
Annexe

Formules de propagation

Dans la bande ISM, on considre en gnral une formule de perte du type :

( )
( )

|
|

\
|
+

+ =
ref
ref
ref
ref
d d
d
d
log 33 d log 20
d d d log 20
2 , 40 L

L reprsente l'affaiblissement en dB et d la distance en mtres





28

Bibliographie :

Livres :

Wi-Fi par la pratique. Davor MALES, Guy PUJOLLE. Ed EYROLLES.
802.11 et les rseaux locaux sans fil, Paul Muhlethaler. Ed EYROLLES.
De Bluetooth Wi-Fi, Houda Labiod et Hossam Afifi.

Sites internet :
[Link]

Normes

IEEE Std 802.11b-1999 : Wireless LAN Medium Access Control (MAC) and physical Layer
(PHY) specifications: Higher-Speed Physical Layer Extension in the 2.4 GHz Band