33
PROJET N°18 LES RESEAUX DE CAPTEURS SANS-FIL TUTEUR : Mr BENSLIMANE Abderrahim MASTER 1 RTM 2007-2008 CARTIER Ludovic - CHAPPE Brice - HERRANZ Julien

PROJET N°18 LES RESEAUX DE CAPTEURS SANS-FIL TUTEUR : Mr BENSLIMANE Abderrahim MASTER 1 RTM2007-2008 CARTIER Ludovic - CHAPPE Brice - HERRANZ Julien

Embed Size (px)

Citation preview

Page 1: PROJET N°18 LES RESEAUX DE CAPTEURS SANS-FIL TUTEUR : Mr BENSLIMANE Abderrahim MASTER 1 RTM2007-2008 CARTIER Ludovic - CHAPPE Brice - HERRANZ Julien

PROJET N°18

LES RESEAUX DE CAPTEURS SANS-FIL

TUTEUR : Mr BENSLIMANE Abderrahim MASTER 1 RTM2007-2008

CARTIER Ludovic - CHAPPE Brice - HERRANZ Julien

Page 2: 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

Page 3: PROJET N°18 LES RESEAUX DE CAPTEURS SANS-FIL TUTEUR : Mr BENSLIMANE Abderrahim MASTER 1 RTM2007-2008 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.

Page 4: PROJET N°18 LES RESEAUX DE CAPTEURS SANS-FIL TUTEUR : Mr BENSLIMANE Abderrahim MASTER 1 RTM2007-2008 CARTIER Ludovic - CHAPPE Brice - HERRANZ Julien

• 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.

Page 5: PROJET N°18 LES RESEAUX DE CAPTEURS SANS-FIL TUTEUR : Mr BENSLIMANE Abderrahim MASTER 1 RTM2007-2008 CARTIER Ludovic - CHAPPE Brice - HERRANZ Julien

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.

Page 6: PROJET N°18 LES RESEAUX DE CAPTEURS SANS-FIL TUTEUR : Mr BENSLIMANE Abderrahim MASTER 1 RTM2007-2008 CARTIER Ludovic - CHAPPE Brice - HERRANZ Julien

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.

Page 7: PROJET N°18 LES RESEAUX DE CAPTEURS SANS-FIL TUTEUR : Mr BENSLIMANE Abderrahim MASTER 1 RTM2007-2008 CARTIER Ludovic - CHAPPE Brice - HERRANZ Julien

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.

Page 8: PROJET N°18 LES RESEAUX DE CAPTEURS SANS-FIL TUTEUR : Mr BENSLIMANE Abderrahim MASTER 1 RTM2007-2008 CARTIER Ludovic - CHAPPE Brice - HERRANZ Julien

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.

Page 9: PROJET N°18 LES RESEAUX DE CAPTEURS SANS-FIL TUTEUR : Mr BENSLIMANE Abderrahim MASTER 1 RTM2007-2008 CARTIER Ludovic - CHAPPE Brice - HERRANZ Julien

Architecture du cricket

9

CARTIER Ludovic / CHAPPE Brice / HERRANZ Julien Introduction.Contraintes.Logiciels.Routage.Calcul de distance.Calcul des coordonnéesConclusion.

Page 10: PROJET N°18 LES RESEAUX DE CAPTEURS SANS-FIL TUTEUR : Mr BENSLIMANE Abderrahim MASTER 1 RTM2007-2008 CARTIER Ludovic - CHAPPE Brice - HERRANZ Julien

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.

Page 11: PROJET N°18 LES RESEAUX DE CAPTEURS SANS-FIL TUTEUR : Mr BENSLIMANE Abderrahim MASTER 1 RTM2007-2008 CARTIER Ludovic - CHAPPE Brice - HERRANZ Julien

Manipulation des crickets sous Windows

11

CARTIER Ludovic / CHAPPE Brice / HERRANZ Julien Introduction.Contraintes.Logiciels.Routage.Calcul de distance.Calcul des coordonnéesConclusion.

Page 12: PROJET N°18 LES RESEAUX DE CAPTEURS SANS-FIL TUTEUR : Mr BENSLIMANE Abderrahim MASTER 1 RTM2007-2008 CARTIER Ludovic - CHAPPE Brice - HERRANZ Julien

Manipulation des crickets sous Windows

12

CARTIER Ludovic / CHAPPE Brice / HERRANZ Julien Introduction.Contraintes.Logiciels.Routage.Calcul de distance.Calcul des coordonnéesConclusion.

Page 13: PROJET N°18 LES RESEAUX DE CAPTEURS SANS-FIL TUTEUR : Mr BENSLIMANE Abderrahim MASTER 1 RTM2007-2008 CARTIER Ludovic - CHAPPE Brice - HERRANZ Julien

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.

Page 14: PROJET N°18 LES RESEAUX DE CAPTEURS SANS-FIL TUTEUR : Mr BENSLIMANE Abderrahim MASTER 1 RTM2007-2008 CARTIER Ludovic - CHAPPE Brice - HERRANZ Julien

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.

Page 15: PROJET N°18 LES RESEAUX DE CAPTEURS SANS-FIL TUTEUR : Mr BENSLIMANE Abderrahim MASTER 1 RTM2007-2008 CARTIER Ludovic - CHAPPE Brice - HERRANZ Julien

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.

Page 16: PROJET N°18 LES RESEAUX DE CAPTEURS SANS-FIL TUTEUR : Mr BENSLIMANE Abderrahim MASTER 1 RTM2007-2008 CARTIER Ludovic - CHAPPE Brice - HERRANZ Julien

Communication entre capteurs

16

CARTIER Ludovic / CHAPPE Brice / HERRANZ Julien

• La structure data.

Introduction.Contraintes.Logiciels.Routage.Calcul de distance.Calcul des coordonnéesConclusion.

Page 17: PROJET N°18 LES RESEAUX DE CAPTEURS SANS-FIL TUTEUR : Mr BENSLIMANE Abderrahim MASTER 1 RTM2007-2008 CARTIER Ludovic - CHAPPE Brice - HERRANZ Julien

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.

Page 18: PROJET N°18 LES RESEAUX DE CAPTEURS SANS-FIL TUTEUR : Mr BENSLIMANE Abderrahim MASTER 1 RTM2007-2008 CARTIER Ludovic - CHAPPE Brice - HERRANZ Julien

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.

Page 19: PROJET N°18 LES RESEAUX DE CAPTEURS SANS-FIL TUTEUR : Mr BENSLIMANE Abderrahim MASTER 1 RTM2007-2008 CARTIER Ludovic - CHAPPE Brice - HERRANZ Julien

Routage

19

CARTIER Ludovic / CHAPPE Brice / HERRANZ Julien Introduction.Contraintes.Logiciels.Routage.Calcul de distance.Calcul des coordonnéesConclusion.

Page 20: PROJET N°18 LES RESEAUX DE CAPTEURS SANS-FIL TUTEUR : Mr BENSLIMANE Abderrahim MASTER 1 RTM2007-2008 CARTIER Ludovic - CHAPPE Brice - HERRANZ Julien

Routage

20

CARTIER Ludovic / CHAPPE Brice / HERRANZ Julien Introduction.Contraintes.Logiciels.Routage.Calcul de distance.Calcul des coordonnéesConclusion.

Page 21: PROJET N°18 LES RESEAUX DE CAPTEURS SANS-FIL TUTEUR : Mr BENSLIMANE Abderrahim MASTER 1 RTM2007-2008 CARTIER Ludovic - CHAPPE Brice - HERRANZ Julien

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.

Page 22: PROJET N°18 LES RESEAUX DE CAPTEURS SANS-FIL TUTEUR : Mr BENSLIMANE Abderrahim MASTER 1 RTM2007-2008 CARTIER Ludovic - CHAPPE Brice - HERRANZ Julien

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.

Page 23: PROJET N°18 LES RESEAUX DE CAPTEURS SANS-FIL TUTEUR : Mr BENSLIMANE Abderrahim MASTER 1 RTM2007-2008 CARTIER Ludovic - CHAPPE Brice - HERRANZ Julien

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.

Page 24: PROJET N°18 LES RESEAUX DE CAPTEURS SANS-FIL TUTEUR : Mr BENSLIMANE Abderrahim MASTER 1 RTM2007-2008 CARTIER Ludovic - CHAPPE Brice - HERRANZ Julien

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.

Page 25: PROJET N°18 LES RESEAUX DE CAPTEURS SANS-FIL TUTEUR : Mr BENSLIMANE Abderrahim MASTER 1 RTM2007-2008 CARTIER Ludovic - CHAPPE Brice - HERRANZ Julien

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.

Page 26: PROJET N°18 LES RESEAUX DE CAPTEURS SANS-FIL TUTEUR : Mr BENSLIMANE Abderrahim MASTER 1 RTM2007-2008 CARTIER Ludovic - CHAPPE Brice - HERRANZ Julien

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.

Page 27: PROJET N°18 LES RESEAUX DE CAPTEURS SANS-FIL TUTEUR : Mr BENSLIMANE Abderrahim MASTER 1 RTM2007-2008 CARTIER Ludovic - CHAPPE Brice - HERRANZ Julien

Calcul de distance

27

CARTIER Ludovic / CHAPPE Brice / HERRANZ Julien Introduction.Contraintes.Logiciels.Routage.Calcul de distance.Calcul des coordonnéesConclusion.

Page 28: PROJET N°18 LES RESEAUX DE CAPTEURS SANS-FIL TUTEUR : Mr BENSLIMANE Abderrahim MASTER 1 RTM2007-2008 CARTIER Ludovic - CHAPPE Brice - HERRANZ Julien

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.

Page 29: PROJET N°18 LES RESEAUX DE CAPTEURS SANS-FIL TUTEUR : Mr BENSLIMANE Abderrahim MASTER 1 RTM2007-2008 CARTIER Ludovic - CHAPPE Brice - HERRANZ Julien

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.

Page 30: PROJET N°18 LES RESEAUX DE CAPTEURS SANS-FIL TUTEUR : Mr BENSLIMANE Abderrahim MASTER 1 RTM2007-2008 CARTIER Ludovic - CHAPPE Brice - HERRANZ Julien

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.

Page 31: PROJET N°18 LES RESEAUX DE CAPTEURS SANS-FIL TUTEUR : Mr BENSLIMANE Abderrahim MASTER 1 RTM2007-2008 CARTIER Ludovic - CHAPPE Brice - HERRANZ Julien

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.

Page 32: PROJET N°18 LES RESEAUX DE CAPTEURS SANS-FIL TUTEUR : Mr BENSLIMANE Abderrahim MASTER 1 RTM2007-2008 CARTIER Ludovic - CHAPPE Brice - HERRANZ Julien

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.

Page 33: PROJET N°18 LES RESEAUX DE CAPTEURS SANS-FIL TUTEUR : Mr BENSLIMANE Abderrahim MASTER 1 RTM2007-2008 CARTIER Ludovic - CHAPPE Brice - HERRANZ Julien

• 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.