Décision distribuée pour la détection d'anomalies dans les réseaux de capteurs sans fil
Institution:
Antilles-GuyaneDisciplines:
Directors:
Abstract EN:
Ln this thesis, we focused on a particular issue, that is how to use wireless sensors to achieve distributed detection of sorne anomalies. Whereas there exist sorne works dedicated to the detection of events in distributed manner, many works rely on centralized approaches, in particular for patient monitoring. The main idea was to use the sensors capabilities to handle light diagnosis. We replied to this issue and we proposed three solutions for the distributed detection over wireless sensors. The first technique uses a population protocol to handle data exchanged between motes and provides an efficient algorithrn to suggest that an anomaly is detected. The second technique uses a token algorithm where, sorne motes, denoted as masters, are in charge of deciding if a specific anomaly occurs. The last technique is based on dissemination over the network. Each sensor shares is information by disseminating it and then is able to detect an anomaly. We proposed a theoretical model to set up mechanisms for distributed decision. The work we performed has been validated by the tests over the TOSSIM simulator and the experimentations over real motes, that we have performed.
Abstract FR:
Dans cette thèse, nous nous sommes intéressés à la problématique particulière de l'utilisation des réseaux de capteurs pour la détection distribuée d'anomalies. Bien qu'il existe des travaux portant sur la détection distribuée d'événements, beaucoup d'entre eux reposent sur des solutions centralisées, notamment dans le cas du suivi de patients. Notre idée était d'utiliser les capacités de calcul des capteurs pour arriver à des diagnostics légers. Nous avons répondu à cette problématique en proposant trois approches distribuées pour la détection d'anomalies. La première approche utilise la notion de protocoles de population et permet aux capteurs de détecter certaines anomalies en interagissant deux à deux. La seconde approche est basée sur un système de jetons qui permet d'effectuer le même type de calcul de diagnostics : un jeton donné est associé à une anomalie et le capteur qui le possède est celui qui va détecter cette anomalie. La troisième approche a été de proposer un protocole à diffusion qui permet à chaque capteur de pouvoir détecter une maladie, en partageant leurs informations par diffusion. Nous avons mis en place un modèle théorique qui permet la mise en place de systèmes de décision distribuée. Les travaux réalisés ont permis de proposer différentes approches distribuées pour la détection d'anomalies dans les réseaux de capteurs sans fil. Ces approches ont été validées par des tests sur le simulateur TOSSIM et pat des expérimentations sur capteurs réels.