Upload
anette-lelievre
View
109
Download
0
Embed Size (px)
Citation preview
PROJET N°18
LES RESEAUX DE CAPTEURS SANS-FIL
TUTEUR : Mr BENSLIMANE Abderrahim MASTER 1 RTM2007-2008
CARTIER Ludovic - CHAPPE Brice - HERRANZ Julien
Sommaire
Introduction.Contraintes.Logiciels.Routage.Calcul de distance.Calculs de coordonnées.Conclusion .
2
CARTIER Ludovic / CHAPPE Brice / HERRANZ Julien
Cadre du projet• 3 étudiants :
• CHAPPE Brice• HERRANZ Julien• CARTIER Ludovic
• 1 tuteur: • Mr BENSLIMANE
3
CARTIER Ludovic / CHAPPE Brice / HERRANZ Julien Introduction.Contraintes.Logiciels.Routage.Calcul de distance.Calcul des coordonnéesConclusion.
• Dans tous les domaines (industrie, militaire, …) les capteurs sont de plus en plus présents.
• La miniaturisation de ces capteurs a amené le fait que des réseaux de capteurs se font de plus en plus nombreux.
4
CARTIER Ludovic / CHAPPE Brice / HERRANZ Julien
Contexte
Introduction.Contraintes.Logiciels.Routage.Calcul de distance.Calcul des coordonnéesConclusion.
5
CARTIER Ludovic / CHAPPE Brice / HERRANZ Julien
• Réaliser une plate-forme.• Mettre en place la communication.• Mettre en place l’échange de données.• Mettre en place le calcul des distances.• Mettre en place la localisation.
Objectifs du projet
Introduction.Contraintes.Logiciels.Routage.Calcul de distance.Calcul des coordonnéesConclusion.
Contraintes
• Cout : aucun, le matériel étant fourni par notre tuteur.
• Matériel : accès aux machines présentes en salle électronique.
6
CARTIER Ludovic / CHAPPE Brice / HERRANZ Julien Introduction.Contraintes.Logiciels.Routage.Calcul de distance.Calcul des coordonnéesConclusion.
Présentation du matériel• Les crickets : ce sont des capteurs sans-fils qui
peuvent : – faire de la localisation grâce à des relevés de mesures. – communiquer, les capteurs peuvent se transmettre des
données de proche en proche. – effectuer des mesures telles que des relevés de
température, de position, de luminosité, etc.
• La MIB : permet d’insérer du code et de manager les crickets. 7
CARTIER Ludovic / CHAPPE Brice / HERRANZ Julien Introduction.Contraintes.Logiciels.Routage.Calcul de distance.Calcul des coordonnéesConclusion.
Les logiciels
8
CARTIER Ludovic / CHAPPE Brice / HERRANZ Julien
• Architecture du cricket.• La mise en place d’une plateforme de développement Windows.• Manipulation des crickets sous Windows.• La mise en place d’une plateforme de développement sous Linux.• Manipulation des crickets sous Linux.• Communication entre les capteurs.• Routage.
Introduction.Contraintes.Logiciels.Routage.Calcul de distance.Calcul des coordonnéesConclusion.
Architecture du cricket
9
CARTIER Ludovic / CHAPPE Brice / HERRANZ Julien Introduction.Contraintes.Logiciels.Routage.Calcul de distance.Calcul des coordonnéesConclusion.
Plateforme de développement Windows
10
CARTIER Ludovic / CHAPPE Brice / HERRANZ Julien
• Suite de logiciels Crossbow (MoteView, MoteWorks…).
• Développement sur le cricket.– Contrôle des composants.
• Incompatibilité des crickets.
Introduction.Contraintes.Logiciels.Routage.Calcul de distance.Calcul des coordonnéesConclusion.
Manipulation des crickets sous Windows
11
CARTIER Ludovic / CHAPPE Brice / HERRANZ Julien Introduction.Contraintes.Logiciels.Routage.Calcul de distance.Calcul des coordonnéesConclusion.
Manipulation des crickets sous Windows
12
CARTIER Ludovic / CHAPPE Brice / HERRANZ Julien Introduction.Contraintes.Logiciels.Routage.Calcul de distance.Calcul des coordonnéesConclusion.
Plateforme de développement Linux
13
CARTIER Ludovic / CHAPPE Brice / HERRANZ Julien
• Distribution Xubuntos.
• TinyOS.
• NesC.
Introduction.Contraintes.Logiciels.Routage.Calcul de distance.Calcul des coordonnéesConclusion.
Manipulation des crickets sous Linux
14
CARTIER Ludovic / CHAPPE Brice / HERRANZ Julien
• Cricketd.• Telnet.
Introduction.Contraintes.Logiciels.Routage.Calcul de distance.Calcul des coordonnéesConclusion.
Communication entre capteurs
15
CARTIER Ludovic / CHAPPE Brice / HERRANZ Julien
• Le format d’un message.
Introduction.Contraintes.Logiciels.Routage.Calcul de distance.Calcul des coordonnéesConclusion.
Communication entre capteurs
16
CARTIER Ludovic / CHAPPE Brice / HERRANZ Julien
• La structure data.
Introduction.Contraintes.Logiciels.Routage.Calcul de distance.Calcul des coordonnéesConclusion.
Routage
17
CARTIER Ludovic / CHAPPE Brice / HERRANZ Julien
• Si le message reçu est un msg de broadcast– Si c’est la première fois
• Enregistre le nœud dans sa table (@MAC,x,y,z,metric)
– Sinon• Je scanne ma table
– Si l’adresse MAC reçue est dans la table» Si x,y,z, métric change
-MAJ de la table» Sinon j’arrête de scanner
Introduction.Contraintes.Logiciels.Routage.Calcul de distance.Calcul des coordonnéesConclusion.
Routage
18
CARTIER Ludovic / CHAPPE Brice / HERRANZ Julien
– Si l’adresse MAC reçue n’est pas dans la table» J’enregistre le nœud dans la table
-MAJ de la table» Sinon j’arrête de scanner
• Si c’est un msg pour le cricket– On traite le msg
• Si le msg n’est pas pour le cricket– On transfère le msg et MAJ de la métrique
Introduction.Contraintes.Logiciels.Routage.Calcul de distance.Calcul des coordonnéesConclusion.
Routage
19
CARTIER Ludovic / CHAPPE Brice / HERRANZ Julien Introduction.Contraintes.Logiciels.Routage.Calcul de distance.Calcul des coordonnéesConclusion.
Routage
20
CARTIER Ludovic / CHAPPE Brice / HERRANZ Julien Introduction.Contraintes.Logiciels.Routage.Calcul de distance.Calcul des coordonnéesConclusion.
Calcul de distance
21
CARTIER Ludovic / CHAPPE Brice / HERRANZ Julien
• Méthode de calcul : TDOA.
• TDOA : Emission de deux signaux de vitesses différentes.
• Calcul de l’intervalle de temps d’arrivée entre les deux signaux.
Introduction.Contraintes.Logiciels.Routage.Calcul de distance.Calcul des coordonnéesConclusion.
Calcul de distance
22
CARTIER Ludovic / CHAPPE Brice / HERRANZ Julien
• Matériels : Le Cricket a un module radio et un module ultrason.
• En théorie, un signal radio va à la vitesse de la lumière => 300000 km/s.
• Un signal ultrason a une vitesse qui dépend de l’environnement (température, humidité…) à 25° => 346 m/s.
Introduction.Contraintes.Logiciels.Routage.Calcul de distance.Calcul des coordonnéesConclusion.
Calcul de distance
23
CARTIER Ludovic / CHAPPE Brice / HERRANZ Julien
• Le calcul en théorie.
Introduction.Contraintes.Logiciels.Routage.Calcul de distance.Calcul des coordonnéesConclusion.
Calcul de distance
24
CARTIER Ludovic / CHAPPE Brice / HERRANZ Julien
• US (son) plus lent que RF (lumière).• IT = intervalle de temps entre l’arrivée de
RF et US.• IT = d/VUS – d/VRF ;VUS = 344 m/s ; VRF = 3.10^8.• VRF>>VUS => d ≈ IT × VUS.
Introduction.Contraintes.Logiciels.Routage.Calcul de distance.Calcul des coordonnéesConclusion.
Calcul de distance
25
CARTIER Ludovic / CHAPPE Brice / HERRANZ Julien
• Implémentation dans le Cricket• En même temps que l’envoi du message, on envoie un ultrason :
- UltrasoundControl.SendSinglePulse()
• A la réception d’octets, on active le détecteur d’ultrason + timer = 0 :- UltrasoundControl.StartDetector()
Introduction.Contraintes.Logiciels.Routage.Calcul de distance.Calcul des coordonnéesConclusion.
Calcul de distance
26
CARTIER Ludovic / CHAPPE Brice / HERRANZ Julien
• A la détection d’ultrason :- UltrasoundControl.PulseDetected(uint16_t timer)
• La fonction renvoie la valeur du timer qui équivaut à IT vu précédemment
• Pour le calcul : on a pris en compte la température disponible sur le Cricket
Introduction.Contraintes.Logiciels.Routage.Calcul de distance.Calcul des coordonnéesConclusion.
Calcul de distance
27
CARTIER Ludovic / CHAPPE Brice / HERRANZ Julien Introduction.Contraintes.Logiciels.Routage.Calcul de distance.Calcul des coordonnéesConclusion.
Calcul des coordonnées
28
CARTIER Ludovic / CHAPPE Brice / HERRANZ Julien
• Méthode par intersection de cercles
Introduction.Contraintes.Logiciels.Routage.Calcul de distance.Calcul des coordonnéesConclusion.
Calcul des coordonnées
29
CARTIER Ludovic / CHAPPE Brice / HERRANZ Julien
• En partant des équations de cercles de départ, nous déterminons une équation pour y.
• En résolvant les équations, il nous reste une équation du second degré du type Ax²+Bx+C.
• Il faut résoudre l’équation pour trouver x :x = ACB *2/
Introduction.Contraintes.Logiciels.Routage.Calcul de distance.Calcul des coordonnéesConclusion.
Calcul des coordonnées
30
CARTIER Ludovic / CHAPPE Brice / HERRANZ Julien
• Nous calculons les coordonnées des points d’intersection en remplaçant les deux valeurs de x dans l’équation de y.
• Pour savoir où est le point le plus proche, nous refaisons le même calcul avec un troisième cercle.
• Puis comparaison des différentes valeurs.
Introduction.Contraintes.Logiciels.Routage.Calcul de distance.Calcul des coordonnéesConclusion.
Calcul des coordonnées
31
CARTIER Ludovic / CHAPPE Brice / HERRANZ Julien
• Implémentation dans le Cricket
• A la réception d’un message :
calculCoordonnees(uint16_t * tableauCoordonnees)
Introduction.Contraintes.Logiciels.Routage.Calcul de distance.Calcul des coordonnéesConclusion.
32
Conclusion
CARTIER Ludovic / CHAPPE Brice / HERRANZ Julien
• Travail réalisé: – Mise en place de la plate-forme.– Implémentation échange de données.– Implémentation protocole de routage.– Implémentation calcul de distance.– Implémentation calcul de coordonnées.
Introduction.Contraintes.Logiciels.Routage.Calcul de distance.Calcul des coordonnéesConclusion.
• Interets : – Les réseaux de capteurs représente l’avenir.– Cout peu élevé.
– Ce projet nous a permis d’avoir une vision de cette technologie qui va bientôt nous entourer.
3333
Conclusion
CARTIER Ludovic / CHAPPE Brice / HERRANZ Julien Introduction.Contraintes.Logiciels.Routage.Calcul de distance.Calcul des coordonnéesConclusion.