CITI

État de l'art des recherches sur les objets

communicants
Séminaire IN'Tech, Janvier 2011
Fabrice Valois, Université de Lyon, INSA-Lyon, INRIA
fabrice.valois@insa-lyon.fr

1
 Agenda

Réseaux de capteurs : applications, contraintes


Consommation en énergie et durée de vie du réseau


Propriétés du médium radio


Quelques résultats & idées importantes

Partage de ressources

Routage et dissémination de données


Conclusions & Perspectives

2
 Agenda

Réseaux de capteurs : applications, contraintes


Consommation en énergie et durée de vie du réseau


Propriétés du médium radio


Quelques résultats & idées importantes

Partage de ressources

Routage et dissémination de données


Conclusions & Perspectives

3
 Réseaux de capteurs :
Applications, contraintes


Brique de base de l'Internet des Objets


Réseaux orientés applications

Mesures physiques liées aux capteurs
(compteurs d'eau, contrôle de la température, etc.)

Problème de surveillances sur une couverture (détection
d'intrusion, contrôle de l'environnement, etc.)


Trafic essentiellement convergeant vers le(s) puits :

Alarmes, mesures périodiques, interrogations

Acheminement en multi-saut

Trafic entre noeuds négligés

4
 Réseaux de capteurs :
Applications, contraintes (cont'd)
✔
Propriétés topologiques
✔
Topologies aléatoires ou régulières
✔
Voisinage variant de 4/5 noeuds (capteurs agricoles) à une
centaine de noeuds (réseaux urbains de compteurs d'eau)

Diamètre allant de 3/4 sauts à 10 environ

Noeuds géographiquement statiques mais dynamique
perçue (mécanismes d'endormissement, environnement
radio, etc.)


Propriétés matérielles

Puissance de calcul limitée

Espace mémoire contraint

Système embarqué

Autonomie

5
 Agenda

Réseaux de capteurs : applications, contraintes


Consommation en énergie et durée de vie du réseau


Propriétés du médium radio


Quelques résultats & idées importantes

Partage de ressources

Routage et dissémination de données


Conclusions & Perspectives

6
 Energie

Problématique clef : maximiser la durée de vie du réseau

Mort du premier capteur

Perte de connexité

Région géographique non surveillée


= 10 ans de vie du réseau

7
 Energie (cont'd)

Problématique clef : maximiser la durée de vie du réseau

Mort du premier capteur

Perte de connexité

Région géographique non surveillée


= 10 ans de vie du réseau


Focus sur la consommation :

Transmission d'1 bit sur l'interface radio > 1000 cycles CPU

Distribution de la dépense en énergie :

8
 Energie (cont'd)

Optimisation de la durée de vie du réseau

Transmettre moins pour durer plus !


Bras de leviers :

Architectures matérielles basse consommation

Interfaces radios efficaces en énergie

Processus d'endormissement des noeuds et partage de
ressources

Acheminement de l'information minimisant la dépense

Agrégation des données transmisses

9
 Energie (cont'd)

Optimisation de la durée de vie du réseau

Transmettre moins pour durer plus !


Bras de leviers :

Architectures matérielles basse consommation

Interfaces radios efficaces en énergie

Processus d'endormissement des noeuds et partage de
ressources

Acheminement de l'information minimisant la dépense

Agrégation des données transmisses

10
 Agenda

Réseaux de capteurs : applications, contraintes


Consommation en énergie et durée de vie du réseau


Propriétés du médium radio


Quelques résultats & idées importantes

Partage de ressources

Routage et dissémination de données


Conclusions & Perspectives

11
 Propriétés du médium radio

Expérience du projet ANR ARESA (2006-2009) :

Quarantaine de noeuds, ext./int.

Plus de 400'000 paquets envoyés

Thèse de K. Heurtefeux (2009) :

Appartement, labo, terrain de foot


Bilan :

Résultats dépendant du matériel

Liens opportunistes, liens asymétriques

Lien radio instable dans le temps et dans l'espace

Autres phénomènes connus : évanouissement (fading), effet
de masque (shadowing), interférences

12
 Propriétés du médium radio (cont'd)

Quelques résultats : mesures du RSSI (appartement, labo)

13
 Propriétés du médium radio (cont'd)

Quelques résultats : variabilité RSSI

14
 Agenda

Réseaux de capteurs : applications, contraintes


Consommation en énergie et durée de vie du réseau


Propriétés du médium radio


Quelques résultats & idées importantes

Partage de ressources

Routage et dissémination de données


Conclusions & Perspectives

15
 Partage de ressources

Protocoles MAC : Medium Access Control

Objectifs : partager le médium ressource de façon
distribué dans un voisinage en minimisant les collisions

Accès déterministe (synchronisation)

Accès aléatoire (synchronisation ou pas)

16
 Partage de ressources (cont'd)

Accès déterministe :

Ordonnancement local défini

Se rapporte à un TDMA (Time Division Multiple Access)

Chaque période est allouée à un noeud particulier

Capteur i Capteur j Capteur k Capteur l Capteur x Capteur y

Temps


Nécessite une synchronisation forte

Pas adapté à la dynamique d'un réseau

Pas d'adaptation à la variation d'intensité de trafic

17
 Partage de ressources (cont'd)

Accès aléatoire à base de gestion de contention

Utilisation d'une logique CSMA en greffant des mécanismes
d'endormissement des noeuds

Non synchrone vs Synchrone


Non synchrone (BMAC, XMAC, ...)

Utilisation d'une technique d'échantillonnage de préambule

Noeuds se réveillent périodiquement mais à des dates
Noeud i
différentes

Preambule Données

Période de réveil ...

Temps

Noeud j

18
 Partage de ressources (cont'd)

Accès aléatoire à base de gestion de contention

Utilisation d'une logique CSMA en greffant des mécanismes
d'endormissement des noeuds

Non synchrone vs Synchrone


Non synchrone (BMAC, XMAC, ...)

Utilisation d'une technique d'échantillonnage de préambule

Noeuds se réveillent périodiquement mais à des dates
Noeud i
différentes

P P P P P P Données

Période de réveil
Temps

Noeud j

19
 Partage de ressources (cont'd)

Accès aléatoire à base de gestion de contention

Utilisation d'une logique CSMA en greffant des mécanismes
d'endormissement des noeuds

Non synchrone vs Synchrone


Non synchrone (BMAC, XMAC, ...)

Utilisation d'une technique d'échantillonnage de préambule

Noeuds se réveillent périodiquement mais à des dates
Noeud i
différentes

P P P P P P Données

R ...
Temps

Noeud j

20
 Partage de ressources (cont'd)

Accès aléatoire à base de gestion de contention

Utilisation d'une logique CSMA en greffant des mécanismes
d'endormissement des noeuds

Non synchrone vs Synchrone


Synchrone (SMAC, SIFT, ...)

Horloge commune

Point de rendez-vous périodique

Noeud i

Noeud j

Noeud k

Noeud l
Période de contention Temps
21
 Partage de ressources (cont'd)

Accès aléatoire à base de gestion de contention

Utilisation d'une logique CSMA en greffant des mécanismes
d'endormissement des noeuds

Non synchrone vs Synchrone


Synchrone (SMAC, SIFT, ...)

Horloge commune

Point de rendez-vous périodique

Données
Noeud i

Noeud j
...
Noeud k

Noeud l
Période de contention Temps
22
 Routage et dissémination de données

L'idée centrale reste de construire un plus court chemin en
nombre de sauts ou en distance ou en énergie


Héritage de protocoles issus des réseaux MANET

Mais mauvaise adaptation : coût protocolaire trop
important, gaspillage en énergie (trop de contrôle)


Protocoles spécifiques :

Approches hiérarchiques

Recherche d'intérêts (orienté contenu)

Gradient

Géographique

Existe aussi : multi-chemins, QoS, etc.

23
 Routage et dissémination de données
(cont'd)

Approches hiérarchiques

24
 Routage et dissémination de données
(cont'd)

Recherche d'intérêts (routage orienté données/contenu)

25
 Routage et dissémination de données
(cont'd)

Gradient : basé sur une inondation directe dans le réseau
pour la construction d'un gradient.

H=2 H=1

H=2
H=1

H=2 H=1

26
 Routage et dissémination de données
(cont'd)

Géographique

Chaque noeud possède un Id. et une coordonnée (x,y,z)

Coordonnées géographiques (GPS) ou coordonnées
virtuelles

Coordonnées du puits connu

Il existe une fonction f(x) tel que f(Id.) → (x, y)

On sélectionne comme relais le voisin le plus proche de la
destination

27
 Agenda

Réseaux de capteurs : applications, contraintes


Consommation en énergie et durée de vie du réseau


Propriétés du médium radio


Quelques résultats & idées importantes

Partage de ressources

Routage et dissémination de données


Conclusions & Perspectives

28
 Conclusions & co.

Réseaux orientés applications

Energie : contrainte principale

Optimiser la vie du réseau : approche globale (MAC,
routage, dissémination, …)


Nouvelles contraintes : contraintes temporelles et QoS

Problématique de la sécurité

Interconnexion avec le monde IP

Miniaturisation

29
 Merci,
Questions ?

Contact : fabrice.valois@insa-lyon.fr

30