Abstract:
Dans ce travail, nous avons proposé un algorithme distribué de suivi de cibles mobiles dans les RCSFs. Le réseau est modélisé par un type particulier de graphe planaire, appelé graphe de Gabriel. En effet, cette structure permet aux nœuds de capteurs de couvrir la cible d’une manière efficace et la détecter en coopération.
Un scénario qui illustre le fonctionnement de l’algorithme est qu’un petit robot(comme abeille) veut chasser un ennemi ou un animal sauvage. Ce dernier, envoie une demande au réseau de capteurs pour obtenir l’emplacement de la cible. Par suite, un groupe de capteurs se coopèrent et assiègent la cible afin de la suivre.
L’idée principale de l’algorithme est que dans la phase de détection, le nœud le plus proche de la cible (nœud d’entrée) envoie un message de réveil qu’à ses voisins de face et réveille
que la face dont la cible se situe. Tandis que la cible est suivie, le réseau de capteur
doit enregistrer les pistes (chemins) de la cible. Lorsque le robot reçoit la réponse du nœud
d’entrée, il atteint sa position et l’interroge pour la position suivante de la cible. La séquence de nœuds d’entrée forme la trajectoire de la cible. Ce processus de suivi est répété jusqu’à ce que la cible est attrapée par le robot.
Finalement, nous avons concrétisé notre proposition théorique, en faisant appel au logiciel MATLAB qui nous a permis d’effectuer nos simulations. Les résultats obtenus montrent que notre solution offre une meilleure performance par rapport à l’algorithme DOT comparé en termes de consommation d’énergie et de durée de vie du réseau.
Les réseaux de capteurs sont le monde de demain, avec un très large éventail d’utilisation et en particulier aux applications de suivi d’objets. D’un point de vue personnel ce projet
