Diagnostic décentralisé à l'aide d'automates cellulaires


Nous nous intéressons au problème du diagnostic de défaillances dans un réseau distribué. Lorsque les composants du réseau sont susceptibles de tomber en panne, comment détecter le moment où le taux de composants défaillants dépasse un certain seuil sans faire appel à une autorité centrale ? Notre objectif est d'avoir une estimation de l'état général du réseau par le seul biais d'interactions locales des composants avec leurs voisins. En particulier, nous souhaitons qu'un consensus émerge sous forme d'état d'alerte lorsque le taux de défaillance dépasse un certain seuil. Nous utilisons le modèle des automates cellulaires pour proposer des solutions dans le cas d'un réseau ayant une structure de grille. Nous comparons trois méthodes d'autoorganisation du réseau, en partie inspirées de phénomènes physiques ou biologiques. Comme domaine d'application, nous avons en vue les réseaux de capteurs ou tout système fonctionnant de manière décentralisée.