Rseaux ad hoc

MIF11

Rseaux de capteurs
Isabelle Gurin Lassous Isabelle.Guerin-Lassous@ens-lyon.fr http://perso.ens-lyon.fr/isabelle.guerin-lassous

Introduction
Capteurs
Instruments de mesure Mesure dun processus physique, chimique convertie en un signal lectrique

Composants dun capteur

Capteurs intelligents
Acquisition de donnes Traitement de donnes Communications
3

Copyright I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, Wireless sensor networks: a survey, Computer Networks, 38 (2002), pp. 393-422.

Quelques capteurs

Un exemple dutilisation Glacsweb

Comprendre les changements climatiques et leurs effets sur le niveau de la mer
tude des glaciers Que se passe-t-il sous la glace ?

UC Berkeley: COTS Dust UC Berkeley: COTS Dust UC Berkeley: Smart Dust

Rseau de capteurs capable de fonctionner pendant plusieurs annes Capteurs enfoncs dans le glacier
Pouvoir les localiser Rcuprer les donnes automatiquement
UCLA: WINS Rockwell: WINS JPL: Sensor Webs
Copyright slides D. Simplot-Ryl

Glacsweb
2001

Glacsweb

Etude du glacier Briksdalsbreen, Norvge Environnement hostile

Difficilement accessible, froid, en mouvement

Avril 2007

Probe Anchor node

Glacsweb
Capteurs maison (probes)
Temprature Pression Humidit Fonctionnent sur des basses frquences
Glace et eau

Glacsweb
Station de base
Repose sur la glace Positionnement
GPS

Perte importante

Station mto
Ensoleillement, temprature

Nuds ancres
Reli par un cble srie avec la station de base
Communication matre esclave

http://envisense.org/glacsweb/index.html
9 10

Communication avec les probes

Quelques caractristiques
Contraintes fortes
En nergie En capacit de traitement

Quelques caractristiques
Communication la suite dun vnement (event-driven)

Fonctions de base
Acquisition de donnes Schmas de communications spcifiques avec des entits particulires (stations de base / sink)
11

Copyright slides D. Simplot-Ryl

12

Quelques caractristiques
Communication la demande : - Diffusion - Convergecast / Gathering

Autres caractristiques possibles

Rseau trs dense Identification non ncessaire
Impact sur les communications

Communications
Peu dactivit sur une longue priode Activit intense sur une courte priode Corrlation importante du trafic

Agrgation de donnes
limination des redondances Fusion des informations
Moyenne, max, min
Copyright slides D. Simplot-Ryl

13

14

Rseaux ad hoc / Rseaux de capteurs

Portables, PDAs, Routage point-point Mobilit Aucun nud central Bande passante Petits capteurs Diffusion / Gathering Mobilit faible Stations de base
Coordination

Quest-ce qui consomme ?

Envoyer des donnes Recevoir des donnes Traitement des donnes Ecouter le mdium radio

Energie
Dure de vie du rseau
15 16

Consommation dnergie
Dure de vie du rseau Consommation dnergie inutile
Collisions
Retransmissions

Rception de paquets qui ne sont pas destins au nud qui les reoit
Overhearing

Consommation dnergie au niveau MAC

Paquets de contrle Ecoute du mdium radio

Idle listening

Rcepteur non prt

Overemitting

Compromis
Dure de vie / Latence

17

18

Un protocole MAC S-MAC

Sensor-MAC Ecoute du mdium radio consomme de lnergie
Priodes actives / priodes de sommeil Extinction de la radio pendant les priodes de sommeil Communication possible pendant la priode listen listen sleep listen sleep
Copyright Slides S-MAC Infocom02

S-MAC
Nuds voisins non ncessairement synchroniss
Node 1 Node 2
listen sleep listen listen sleep sleep listen sleep

Copyright Slides S-MAC Infocom02

Rcuprer les priodes de ses voisins

Diffusion locale
19 20

S-MAC
Table des ordonnancements des priodes reus de certains voisins Information relative sur les priodes Choix des priodes
coute du mdium pendant un certain temps Si aucune rception
Choix dun ordonnancement des priodes et diffusion Synchonisateur

S-MAC
Plusieurs ordonnancements possibles au sein dun mme nud
Schedule 1 Schedule 2

Copyright Slides S-MAC Infocom02

Sinon
Synchronisation sur lordonnancement reu et diffusion Mise jour de la table des ordonnancements Suiveur
21

Fusion des ordonnancements

Consommation dnergie plus importante

Choix dun ordonnancement

Trace des voisins
22

S-MAC
Synchronisation rgulire
Drive des horloges Paquets SYNC

S-MAC
Fragmentation
Pour viter le r-mission de paquet long Limitation du surcot de contrle Rservation totale ds le dbut
Information sur la dure entire de la communication RTS / CTS Data / ACK
Topologie dynamique

Echange RTS/CTS possible

Collision Limite les rceptions inutiles
listen
SYNC RTS CTS Data

Source Destination Autre

sleep

sleep sleep
23

RTS 21 CTS 20

Data 19 ACK 18

Data 17

...
ACK 16

Data 1

...

ACK 0
24

Copyright Slides S-MAC Infocom02

Communication la demande Consommation dnergie lors de linondation

Requtes envoyes par la source Rponses des capteurs la source Inondation est la premire opration
Retransmission si cest la premire fois que je reois le paquet

Inconvnients
Duplication des messages Collisions Aucune considration sur les ressources utilises
25 26

Amliorations possibles de linondation

Minimiser lnergie consomme
Minimiser le nombre de r-metteurs

NES
Ncessite la connaissance des voisins deux sauts
Paquets Hello dOLSR

Utilisation des relais multipoints

MPR dOLSR

Processus
Attente alatoire Ecoute du mdium et marquage des voisins un saut touchs par dautres r-missions A la fin de lattente, sil reste des voisins non touchs, alors retransmettre le paquet

Neighbor Elimination Scheme

NES Attendons de voir
la rception dun message, le nud attend pour voir si quelquun dautre que lui retransmet le message

Attente alatoire
Inversement proportionnel au degr
27 28

NES Un exemple
e b s d c g f

Amlioration de linondation
Connaissance du voisinage Sans connaissance de voisinage
Techniques probabilistes

i h

Puissance fixe / Puissance ajustable Quid de lnergie consomme la rception ? Cf TDs

29 30

Copyright thse F. Ingelrest