Rseaux de capteurs sans fil

Andr-Luc Beylot, Rahim Kacimi et Riadh Dhaou

IRIT/ENSEEIHT
 Avant-propos

Hier, on cantonnait les capteurs au simple rle de dtecteur :

temprature, fume, intrusion... On leur demande maintenant de
relever plusieurs informations, de communiquer entre eux,
et mme d'analyser leurs donnes !

-- Pierre Maslo , le 01/04/2006

Plan

Introduction Les applications

La pile de protocoles : IEEE802.15.4/ZIGBEE

Les couches MAC et Physique

Routage et Couche Rseau

Agrgation/Fusion de donnes

Mise en oeuvre
 Introduction

Les rcentes avances dans le monde de la micro-

lectronique et des technologies sans-fil ont permis
de dvelopper des capteurs de petite taille, dots de
capacits de traitement et de modes de
communication sans-fil.

Rseaux de capteurs sans fil ou

WSN (Wireless Sensor Networks) : Un
nouveau paradigme informatique fond
sur les efforts collaboratifs d'un ensemble
trs large de capteurs s'auto-organisant.
Architecture gnrale et
caractristiques d'un capteur

Qu'est ce qu'un capteur?

quipement qui mesure une grandeur physique

Un capteur dun rseau de capteurs

Capte toujours
Petit / Grand nombre
Limit en nergie
Capable de calculer
Communicant
Architecture gnrale et
caractristiques d'un capteur

Architecture de base

Software

Power
(battery) Memory

AC/DC
Sensor Processor Antenna
converter
Architecture gnrale et
caractristiques d'un capteur

Caractristiques
Nouvelles capacits
Communication
Calcul
Surdimensionnement
Tolrance aux pannes
Traitement des donnes en temps rel
Auto organisation
Efficace au niveau matriel
Consommation, cot, capacit de calcul, etc.
Dploiement alatoire ou planifi
 Caractristiques dun capteur
(Generic)

Processor/Radio Board MPR300CB

Speed 4 MHz
Flash 128K bytes
SRAM 4K bytes
EEPROM 4K bytes
Radio Frequency 2.4 GHz, 916MHz or 433MHz

Data Rate 40 kbits/sec

Power 0.75 mW
Radio Range 100 feet
Power 2 x AA batteries; Solar Energy
 Architecture classique dun rseau de capteurs

Sink
Internet,
Satellite

Sink

Task
Manager

I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci,

Wireless Sensor Networks: A Survey, March 2002.
 Diffrences avec les rseaux ad-hoc

Le nombre de capteurs est au moins dun ordre de grandeur plus

grand
Leur densit est plus grande et ils peuvent tomber en panne
La topologie est plus affecte par les pannes que par les
dplacements
Ils ont une puissance, des capacits de calculs et une mmoire
limite
La pile protocolaire TCP/IP complte est trop lourde
Elle est trs dpendante des applications vises
Crer un tout nouveau panel
d'applications
Industrie et
Commerce
Militaire

WSN
Environnement Sant

Domotique
 Caractristiques des rseaux de capteurs

APPLICATIONS:
Militaire, Environnemental, Sant, Domotique, Exploration de
lespace, Chimie, Vulcanologie, Catastrophes Naturelles

Tches des capteurs:

Temprature, Humidit, Mouvements de vhicules, Luminosit,
Pression, Bruits, Prsence ou Absence de certains types dobjets,
Caractristiques courantes dun objet (vitesse, direction, taille)
 Applications Militaires:

Monitoring des forces allies et des quipements

Surveillance du champ de bataille
Reconnaissance des forces opposes et du terrain
Estimation des dommages
dtection des attaques Nuclaires, Biologiques et Chimiques
(NBC)
 Applications Environnementales

Suivi du dplacement des oiseaux, de petits animaux, dinsecte

Surveillance environnementale (conditions affectant les rcoltes et
les rserves)
Irrigation
Surveillance de la terre et exploration plantaire
Dtection dincidents chimiques ou biologiques
Qualit de lair, pollution
Inondation, feu de fort
Recherche mtorologique et gophysique
 Rseaux de capteurs sous-marins
I.F. Akyildiz, D. Pompili, T. Melodia, Underwater
Acoustic Sensor Networks: Research Challenges, Ad
Hoc Networks (Elsevier) Journal, March 2005.

Applications:

Gestion de la pollution (chimique, biologique)

Prvention des dsastres
Assistance la navigation
Surveillance Distribue (militaire)
 Rseaux de capteurs sous-marins

Drifters, Gliders
 Capteurs Terrestres vs. Sous-
marins
Underwater Acoustic
Terrestrial Wireless Mica Mote Modem Short-range Medium-range
Sensor MPR300CB
Speed 4 MHz Acoustic
Frequency 27- 45 kHz 54-89 kHz
Flash 128K bytes
Radio Frequency 916MHz or 433MHz Data Rate 7 kbit/s 14 kbit/s
(ISM Bands) Transmit Power 1W 6W
Data Rate 40 kbits/s (max) Receive Power 0.75 W 1W
Transmit Power 0.75 mW Sleep Power 8 mW 12 mW
Radio Range 100 feet 3000 feet
Radio Range 1000 feet
Power 2 x AA batteries
Architecture protocolaire
d'un rseau de capteur
Critres de performance

Tolrance aux pannes

Connectivit de rseaux trs denses

Auto-organisation

Faible consommation d'nergie

Avec 3J un capteur peut
mettre
1Kb distance de 100 mtres
ou executer 3 millions
d'instructions
Caractristiques Gnrales (applicatives)
COLLECTE PERIODIQUE DE DONNEES :

Mesures priodiques envoyes vers un centre

Traitement assur par ce centre

Mesures significatives imposent des positions connues +

rseau stable + grand nombre de capteurs

Routage stable (tables pr-calcules dans la phase de

dploiement) ; arbre

Les noeuds les plus proches du collecteur sont plus chargs

Les noeuds basculent (aussi souvent que possible) dans ltat

endormi
Caractristiques Gnrales (applicatives)
SUPERVISION ORIENTEE PAR EVENEMENT :

Evnement = Changement brutal rapporter au collecteur

Grand nombre de capteurs, Topologie stable

Fortement li au dlai

Les noeuds sont en permanence veills

Dfaillance des noeuds surveiller

Caractristiques Gnrales (applicatives)
POURSUITE DE CIBLE :

Cible Mobile + capteurs fixes

Ou
Cible et capteurs Mobiles

La poursuite peut se faire de manire priodique en

interrogeant les capteurs OU bien en mettant des alarmes
partir des capteurs

La topologie peut donc bouger ET les routes changer.

IEEE 802.15.4/ZigBee
Rseau personnel sans fil (WPAN)
- Quelques mtres de porte radio,
- Grand nombre d'entits communicantes,
- Facilit de dploiement/utilisation,
- Faible cot.
Trs conome en nergie,
Trs conome en ressources matrielles,
Faible dbit.
ZigBee

Les solutions prsentes :

Bluetooth - 802.15.1 : trop cher et trop coteux en
nergie (cot environ 10 $)

Le projet
Ide initiale : 1998, IEEE: 2001, production: 2004.
Objectif : dfinir une norme de communication sans fil
faible consommation d'nergie et faible dbit.

Les normes
IEEE 802.15.4 pour couches 1&2 (Radio, MAC)
Couches 3 et + : ZigBee Alliance (Adressage, routage,
profils, application)
 ZigBee / 802.15.4

Quelques chiffres
Bande de frquence : 868/915MHz et 2.4GHz
Dbit : 20, 40 et 250Kbit/s
Puissance d'mission : jusqu' 10mW
Porte d'un module : quelques dizaines de mtres
Topologie rseau : toile, arbre ou maill
Mthode d'accs au mdium : CSMA/CA ou coordonne
Protocole (MAC) avec acquittements pour fiabiliser les changes)
Taille du code de la pile complte : infrieure 64ko
Consommation nergtique : 120W en veille, 90mW en travail
ZigBee

Pile de protocoles

Couches suprieures par

lAlliance ZigBee

Couches basses standardises

par l'IEEE (IEEE 802.15.4)
802.15.4 / ZigBee Architecture

Applications

ZigBee

IEEE 802.15.4 MAC

Packet generation
IEEE 802.15.4 IEEE 802.15.4 Packet reception
868/915 MHz 2400 MHz Data transparency
PHY PHY Power Management
 IEEE 802.15.4 PHY
Bandes de Frquences

16 canaux dans la bande 2.4GHz ISM: Industrial, Scientific, Medical

10 canaux dans la bande 915MHz ISM
1 canal dans la bande 868MHz (en Europe).

Channel 0 Channels 1-10 2 MHz

868MHz / 915MHz
PHY
868.3 MHz 902 MHz 928 MHz
2.4 GHz
PHY Channels 11-26 5 MHz

2.4 GHz 2.4835 GHz

 IEEE 802.15.4 PHY
Structure PDU

PHY PDU
Prambule (32 bits) synchronisation
Dlimiteur de dbut de PDU (8 bits)
PHY Header (8 bits) longueur PSDU
PSDU (0 1016 bits) Donnes

Start of PHY PHY Service

Preamble Packet Header Data Unit (PSDU)
Delimiter

6 Octets 0-127 Octets

802.15.4 Architecture

Applications

ZigBee

Channel acquisition
Contention mgt
IEEE 802.15.4 MAC MAC address
Error Correction

IEEE 802.15.4 IEEE 802.15.4

868/915 MHz 2400 MHz
PHY PHY
 IEEE 802.15.4 MAC
Trs faible cot
Facile implanter
Transfert de donnes fiable
Courte porte
Trs faible consommation lectrique

Protocole simple mais flexible

 IEEE 802.15.4 MAC
Topologies de rseaux classiques
 ZigBee

Deux mode d'implantation, Deux dispositifs

Full Function Device (FFD)
Coordinateur ou nud simple
Peut former n'importe quelle topologie
Peut communique avec n'importe quel nud
Reduced Function Device (RFD)
Noeud simple, soit source ou destination
Topologie en toile seulement
Peut communiquer uniquement avec le coordinateur du rseau

Trois Topologies

toile maill arbre

FFD RFD PAN
 IEEE 802.15.4 MAC
Topologie en Etoile

Coordinateur
de PAN

Matre/Esclave

Full function device Flux de communications

Reduced function device

 IEEE 802.15.4 MAC
Topologie pair--pair

Point point Cluster tree

Full function device Flux de Communication

 IEEE 802.15.4 MAC
Topologie hybride

Clustered stars

Flux de Communication
Full function device

Reduced function device

 IEEE 802.15.4 MAC
Structure Gnrale de la trame

Payload

Layer
MAC
MAC Header MAC Service Data Unit MAC Footer
(MHR) (MSDU) (MFR)
PHY Layer

MAC Protocol Data Unit (MPDU)

Synch. Header PHY Header
(SHR) (PHR)
PHY Service Data Unit (PSDU)
 ZigBee

Modes d'accs au canal (MAC IEEE 802.15.4)

Deux modes : avec ou sans balise
Dans le mode sans balise, le protocole est un simple CSMA-
CA, ncessitant une constante rception d'ventuelles donnes
entrantes
L'conomie d'nergie est fournie dans le mode avec balise.
Le mode avec balise dfinit une structure de supertrame

Contention Free Period (CFP)

Beacon Beacon
GT
Contention Acces Period GTS Inactive
S
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Time
Active
SD = aBaseSuperframeDuration x 2SO symbols
BI = aBaseSuperframeDuration x 2BO symbols

Structure de la supertrame IEEE 802.15.4

802.15.4 Architecture

Applications

Routage
Traduction
ZigBee dadresse
Segmentation de
paquets
Profils
IEEE 802.15.4 MAC

IEEE 802.15.4 IEEE 802.15.4

868/915 MHz 2400 MHz
PHY PHY
Architecture de la pile ZigBee