Implémentation et réalisation d’un algorithme de localisation « Centroid » dans les RCSF

Abstract

Ce projet nous a permis de découvrir un nouveau monde les réseaux de capteurs sans fil. Ces derniers constituent un axe de recherche très vaste et peuvent être appliqués dans plusieurs domaines : militaire, médical, environnemental, surveillance, etc… . Cependant, il reste encore de nombreux problèmes à résoudre dans ce domaine afin de pouvoir les utiliser dans les conditions réelles. L’un des problèmes qu’on peut rencontré dans ce genre de réseaux nous citons la problématique de la localisation. La localisation des capteurs est un problème crucial dans les réseaux de capteurs. Pour le résoudre, on utilise la meilleure méthode qui nous permet d’estimer les positions inconnues des capteurs, à partir des mesures de portée inter-capteurs et de la position connue d’une fraction de capteurs. L’étude s’est principalement focalisée sur la précision des positions attribuées aux capteurs. Plusieurs recherches ont été faites pour la conception de l’algorithme qui tiennent compte de cette contrainte et en plus qui minimisent la consommation d’énergie. En effet, c’est dans le cadre de ce thème que s’oriente l’objectif de notre projet de fin d’études. Ce projet nous a permis d’acquérir des connaissances en programmation évènementielle. Il nous a aussi fait découvrir un nouveau langage de programmation, le NesC ainsi que la plateforme de programmation adéquate qui est TinyOs. Dans notre projet, nous nous sommes intéressées à mettre en place une application de l’algorithme de localisation dans lesRCSFs (Centroid) dans le but d’estimer la position d’un noeud « blind » qui ne connait pas sa position exacte et aussi de faire une comparaison d’erreur d’estimation en fonction du nombre des noeuds ancres. Centroid est un algorithme range-free, qui se base uniquement sur la connectivité des noeuds capteurs qui est adaptée dans certaine application comme les feux de forêt. Cet algorithme est caractérisé par sa simplicité par rapport à d’autres algorithmes existants demandant beaucoup de calcul et une grande consommation d’énergie. Comme perspective il serait intéressant de comparer l’algorithme « Centroid » à un autre algorithme de localisation de type range-free, voir même d’apporter une amélioration dans les calculs afin de minimiser encore plus l’erreur d’estimation