THME
Le Protocol de routage SPIN Sensor Protocols for Information via Negotiation
Ralis par : Encadrs par :
Introduction
Les rseaux des capteurs sans fil
Le routage dans les rseaux de capteurs
Le Protocol de routage SPIN
Conclusion
1
Introduction
Les rseaux de capteurs sans fil (RCSF) sont une nouvelle technologie qui a surgi aprs les grands progrs technologiques concernant le dveloppement des capteurs intelligents, des processeurs puissants et des protocoles de communication sans fil.
Ce type de rseau, compos de centaines ou de milliers dlments, a pour but la collecte de donnes de lenvironnement, leur traitement et leur dissmination vers le monde extrieur
2
Prsentation Les rseaux des capteurs
Un capteur sans fil est un petit dispositif lectronique capable de mesurer une valeur physique environnementale (temprature, lumire, pression, etc.) et de communiquer un centre de contrle via une station de base
3
4
Prsentation des rseaux des capteurs
Un capteur est compos de 3 units qui sont alimentes par une batterie .
Unit daquisition
Unit de traitement
Unit de communicat -ion
Energie
4
5
Prsentation Les rseaux des capteurs
Un rseau de capteurs est compos de deux types de nuds : les capteurs les puits
5
6
Prsentation Les rseaux des capteurs Il y a deux mthodes pour collecter les informations d'un rseau de capteurs:
A la demande : le puits met des broadcasts rgulirement vers toute la zone pour que les capteurs remontent leur dernier relev vers le puits Suite un vnement: Un vnement se produit en un point de la zone de couverture, les capteurs situs proximit remontent alors les informations releves et les acheminent jusqu'au puits
6
7
Le Routage dans les rseaux de capteurs
Le Principe de routage:
Absence d'infrastructure de gestion Centralise Chaque lment peut mettre et recevoir des messages Les Messages circulent dans le rseau de proche en proche Chaque nud du rseau doit possder des capacits de routage
Grce ce routage, la porte radio d'un nud peut tre virtuellement tendue en utilisant ses voisins comme relais de linformation.
7
8
Routage dans les rseaux de capteurs
LES PROTOCOLES DE ROUTAGE
les protocoles de routage
hirarchiques
gographiques
plats
LEACH, TEEN and APTEEN,PEGASIS & Hierarchical-PEGASIS
MECN,GAFGEAR
SPIN,COUGAR,CA DR, ACQUIRE
8
9
Le Routage dans les rseaux de capteurs
Les problmatiques du routage:
Les nuds peuvent tre mobiles. Les ressources des nuds sont souvent limite(capacit de calcul, nergie). Les liens radio peuvent tre asymtriques, l'information passe dans un sens mais pas dans l'autre. Les nuds peuvent entrer et sortir du rseau tout moment.
9
10
Le Protocol de routage SPIN
Prsentation du protocole SPIN : SPIN est un protocole centr donnes. Il permet d'conomiser l'nergie. Conu essentiellement pour pallier aux problmes lis lutilisation de la technique dinondation SPIN utilise une structure nomme mta-data qui dcrit les donnes recenses lors de la ngociation de lenvoi des donnes..
10
11
Le protocole de routage SPIN
Les objectifs du protocole SPIN Pallier la problmatique d'implosion:
(A)
(A)
B
(A)
C
(A)
D
11
12
Le protocole de routage SPIN
Les objectifs du protocole SPIN Pallier La problmatique du chevauchement
A
(q,r)
B
(r,s)
C
12
13
Le Protocol de routage SPIN
Principe de fonctionnement : SPIN utilise 3 types de paquets ADV- Data Advertisement , REQ- Request For Data ,et DATA- Data Message. Un nud voulant mettre des donnes commence par envoyer un paquet de type ADV. Les nuds qui reoivent ce paquet renvoient un paquet REQ.
Le nud qui a initi la communication envoie alors un paquet DATA pour chaque rponse REQ reue.
Un nud peut parfaitement ne pas rpondre aux sollicitations, par exemple dans le but d'conomiser son nergie.
14
13
Le Protocol de routage SPIN
Lalgorithme de Protocol
ADV
C F D 14
Le Protocol de routage SPIN
Lalgorithme de Protocol REQ Solliciter lenvoi des donnes
B A
C F D 15
Le Protocol de routage SPIN
REQ
B A
C F D 16
Le nud A prpare et transmette les donnes demands par le nud B DATA
Routage dans les rseaux de capteurs
C F D 17
Le Protocol de routage SPIN
DATA
C F D 18
Le Protocol de routage SPIN
Donne reue
B A
C F D 19
Le Protocol de routage SPIN
La comparaison de SPIN avec d autres protocoles de routage
protocole
Classification
Mobilit
Multichemin
Utilisation Dnergie
LEACH GEAR SPIN GBR
21
Hirarchique Gographique Plat Plat
Station de base fixe Limite Possible Limite
NON NON OUI NON
Max Limite Limite MIN
Conclusion
SPIN est la famille de protocoles de diffusion des donnes
Ne transmet les donnes que lorsque cela est ncessaire, jamais gaspiller de l'nergie sur les transmissions inutiles lorsque l'nergie est faible: les coupes de nud sauvegarder ses activits
Implosion et le chevauchement problme rsolu Performances en temps: comparable au classique inondations Prs de diffusion idal
21
22
MERCI POUR VOTRE ATTENTION
23
