Abstract:
Le réseau de capteur sans fil (“WSN : Wireless Sensor Network” en Anglais) est un
réseau Ad hoc composé d’un grand nombre de nœuds qui sont des micro-capteurs qui
peuvent être déployés de façon aléatoire ou déterministe dans une zone d’intérêt donnée. Ces
nœuds capteurs sont capables de récolter plusieurs paramètres physiques sur l’environnement
qui les entoure, appelé généralement zone de captage (ou zone de surveillance). Ensuite, ils
doivent si nécessaire traiter les données capturées et les transmettre à un (ou plusieurs) nœud
de collecte appelé station de base, centre de traitement (“sink” en Anglais). Beaucoup de
domaines d’applications tels que le contrôle et suivi environnemental, le contrôle de
production dans l’industrie, la surveillance de zone, le monitoring de l’habitat, l’agriculture
intelligente, etc. Sont basés sur les RCSF.
L’allongement de la durée de vie du réseau constitue un grand défi dans l’utilisation
d’un RCSF à cause de la miniaturisation des capteurs nécessite des mécanismes de
conservation d’énergie de ces derniers afin d’étendre la durée de vie du réseau. En effet notre
travail est constitué de 4 chapitre, le premier chapitre a pour but de définir les concepts de
base de la théorie des graphes, le deuxième chapitre porte sur des généralités sur les réseaux
de capteur sans fil et leur application, et dans le chapitre 3 nous avons défini quelques
Techniques d’optimisations dans les réseaux de Capteurs, et en dernier chapitre nous avons
présenté l’environnement de travail Eclipse et notre application codé avec Java des deux
algorithmes Djikstra et Kruskl en traitant quelques exemples.