Les réseaux de capteurs

9.95€

Ajouter au panier

42 pages .pdf

français

informatique

mémoire

publié le 28/04/2008

avis client : non évalué

niveau : expert

consulté 2 fois

cv auteur

cv comité de lecture

Résumé

Les réseaux de capteurs sont des réseaux formés d’un grand nombre de nœuds capteurs qui se collaborent entre eux pour fournir un service bien déterminé. Cependant la faible capacité énergétique habituellement assignée à chaque nœud, et l’impossibilité d’une intervention humaine, a poussé les utilisateurs à s’intéresser à une propriété cruciale qui est la durée de vie minimale. Cette durée dépend fortement de la conception et de la modélisation de chaque élément du réseau ainsi que du comportement de son environnement. Dans ce rapport nous présentons une approche originale pour évaluer cette durée de vie minimale. D’abord nous allons présenter un modèle formel du comportement de tout le réseau, à l’aide des automates temporisés. Ensuite nous déterminons dans l’espace d’état, relatif à notre modèle, la plus courte séquence d’exécution menant vers un état « terminale » selon un critère bien déterminé. Cette approche sera illustrée sur une application de réseau de capteurs afin de comparer l’impact de deux protocoles de routages réels sur la durée de vie de ce dernier.

Sommaire

Réseau de capteurs : description, limitation et solution envisagée
1. Présentation d'un réseau de capteurs
2. Application des réseaux de capteurs
3. Contrainte d'un réseau de capteurs
4. Technique d'analyse existante et notre but envisagé
Description des protocoles de routages pour un réseau de capteurs
1. Facteur influençant le choix d'un protocole de routage
2. Le protocole flooding
3. Le protocole de « Directed Diffusion »
Modélisation formelle d'un réseau de capteurs
1. Plateforme IF
2. Modèle des automates temporisés
3. Modélisation d'une application de type réseau de capteurs
Analyse de la durée de vie des applications du réseau de capteurs
1. Critère de vie pour un réseau de capteurs
2. Limitation du notre modélisation et solution
3. Algorithme de recherche de la durée de vie minimale
4. Métrique d'évaluation de notre approche
5. Résultats des expérimentations
6. Méthodologie d'extraction du pire scenario