1 karel.heurtefeux@insa-lyon.fr 2 fabrice.valois@insa-lyon.fr

1/20

Karel Heurtefeux1, Fabrice Valois2

ARES INRIA / CITI, INSA-Lyon, F-69621, France

Projet ARESA9 mai 2007, TIMA, Grenoble

1karel.heurtefeux@insa-lyon.fr2fabrice.valois@insa-lyon.fr

ARESA mai 2007

Protocoles d’auto-organisation:comportement au cours

de la vie d’un réseau de capteurs

2/20

Définition

ARESA mai 2007

3/20

Motivations

ARESA mai 2007

4/20

Stratégies d’auto-organisation

ARESA mai 2007

DHT

BackboneClusters

Overlays

5/20

Différents schémas d'auto-organisation (1/3)

ARESA mai 2007

RNG LMST

Links-pruning strategies

6/20

Différents schémas d'auto-organisation (2/3)

ARESA mai 2007

Dominant-based strategies

7/20

Différents schémas d'auto-organisation (3/3)

ARESA mai 2007

Dominant-based strategies

8/20

Les différentes évaluations existantes

ARESA mai 2007

Pas de prise en compte de la dynamique des réseaux de capteurs

9/20

Problématique (1/2)

birth life death

ARESA mai 2007

10/20

Problématique (2/2)

ARESA mai 2007

11/20

Modélisation

ARESA mai 2007

12/20

Résultats: latence

ARESA mai 2007

13/20

Résultats: cardinalité Dominant-based strategies

ARESA mai 2007

14/20

Résultats: Degré moyen Links-pruning strategies

ARESA mai 2007

15/20

Résultats: propagation

ARESA mai 2007

Distance

LMST 1

RNG 1

16/20

Interprétation: fragilité Dominant-based strategies

Fonctionnement normal Mort de capteurs

ARESA mai 2007

17/20

Interprétation: robustesse Dominant-based strategies

Fonctionnement normal Mort de capteurs

ARESA mai 2007

18/20

Interprétation: robustesse Links-pruning strategies

ARESA mai 2007

Fonctionnement normal Mort de capteurs

19/20

Cardinalité CDS-MIS

Degré moyen RNG

Robustesse LMST, RNG, CDS- «règle k»

Latence LMST, RNG, CDS-«règle k»

Conclusion (1/2)

ARESA mai 2007

20/20

Conclusion (2/2)

ARESA mai 2007

21/20

Perspectives

ARESA mai 2007

22/20

karel.heurtefeux@insa-lyon.fr

Karel Heurtefeux

Questions ?

Worldsens, a small sensor node developped in the CITI lab