Résumé
Avec la croissance de l’Internet des Objets, le traffic sans-fil ne cesse d’augmenteret causera une congestion du réseau dans un avenir proche. Ce problème nous
demande de repenser la manière dont nous traitons l’information, surtout dans
les réseaux très denses. Cette problématique a poussé beaucoup de chercheurs à
s’intéresser au problème de consensus sur la moyenne.
Dans ce travail, nous présentons un état de l’art sur les méthodes actuelles pour
traiter l’information dans les réseaux de senseurs et rapellons les bases des senseurs
peu complexes et des réseaux très denses.
Ensuite, nous présentons l’algorithme de consensus sur la moyenne de Peper. Nous
fournissons un modèle mathématique de celui-ci et analysons l’impact de la topologie
du réseau sur l’algorithme.
Après, nous développons une amélioration de cet algorithme en introduisant le concept
de mises à jour multiples. Nous analysons ses performances au moyen de simulations
et mettons aussi en évidence les liens entre certains paramètres. Nous fournissons
aussi un modèle mathématique de cet algorithme.
Finalement, nous présentons un algorithme de consensus sur la moyenne à l’intérieur
des clusters présent dans le réseau. Nous exposons nos motivations pour la création
d’un tel algorithme et expliquons différentes manières de réaliser cet objectif avant
de fournir une évaluation de ces méthodes à partir de simulations
| la date de réponse | 20 juin 2017 |
|---|---|
| langue originale | Anglais |
| L'institution diplômante |
|
| Superviseur | Anthony Cleve (Président) & Marie-Ange Remiche (Promoteur) |