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