Modélisations et analyses de réseaux de capteurs
Auteur / Autrice : | Ludovic Samper |
Direction : | Florence Maraninchi, Laurent Mounier |
Type : | Thèse de doctorat |
Discipline(s) : | Informatique |
Date : | Soutenance en 2008 |
Etablissement(s) : | Grenoble INPG |
Mots clés
Mots clés libres
Résumé
Les réseaux de capteurs sont difficiles à concevoir parce qu'ils sont fortement contraints en énergie et que tous les éléments influencent potentiellement la durée de vie du système. Pour tester les solutions avant le déploiement, nous proposons de construire des modèles analysables. Nous avons conçu Glonemo, un modèle global et précis du système. Programmé en ReactiveML, cet outil exécutable permet de simuler des réseaux de grande taille tout en estimant finement la consommation des nœuds. L'environnement y est modélisé de façon réaliste. Glonemo bénéficie d'une sémantique formelle, mais la taille des modèles exclue la possibilité d'effectuer des analyses exhaustives. Nous simplifions donc le modèle et, grâce à IF, calculons la durée de vie pire-cas du réseau. Enfin, nous définissons une relation d'abstraction modulaire de modèles de consommation. Les abstractions ainsi définies sont conservatives : les propriétés prouvées sur le modèle abstrait sont vraies sur le modèle détaillé.