Embed Size (px)
Citation preview
Opportunistic Routing
Steve [email protected]
June 22, 2016
Steve Tuenkam [email protected] Opportunistic Routing June 22, 2016 1 / 16
Table des Matieres
1 IntroductionApplication
2 Routage dans les reseaux de capteursRoutage classique
Quelques protocoles dans le routage classiqueRoutage centree donneeRoutage hierachiqueRoutage geographique : GeRaFlimites du routage classique
Routage opportuniste
Steve Tuenkam [email protected] Opportunistic Routing June 22, 2016 2 / 16
Introduction
Definition des reseaux de capteurs
Les reseaux de capteurs est un ensemble de capteurs autonomes repartiesdans une region geographique bien definie afin de prelever des donnees enfonction du systeme que l’on etuddie. Les reseaux de capteurs ont desapplications tres varies allant du domaine militaire au domaine sanitaire enpassant par le domaine envirronementale.
Steve Tuenkam [email protected] Opportunistic Routing June 22, 2016 3 / 16
Introduction
Application : Domaine militaire
Dans le ce domaine, nous pouvons citer :
detection et collecte d’informations sur la position de l’ennemi
surveillance des zones hostiles (contaminees)
detection d’agents chimiques, bacteriologiques
Figure : Detection des positions enemies
Steve Tuenkam [email protected] Opportunistic Routing June 22, 2016 4 / 16
Introduction
Application : Domaine Envirronementale
Figure : securistion des forets
Steve Tuenkam [email protected] Opportunistic Routing June 22, 2016 5 / 16
Introduction
Application : Domaine Medical
Figure : Surveillance du rithme cardiaque
Steve Tuenkam [email protected] Opportunistic Routing June 22, 2016 6 / 16
Routage dans les reseaux de capteurs Routage classique
routage dans les reseaux de capteurs
La communication entre un nœud (nœud source) et le base station (puit)
ne se fait pas toujour directement. Il existe ainsi pulsieur mecanisme pour faire
parvenir le paquet au puit suivant le type de communication ( single hop ou
multi hop)
Steve Tuenkam [email protected] Opportunistic Routing June 22, 2016 7 / 16
Routage dans les reseaux de capteurs Routage classique
Quelques protocole de routage
Il existe plusieurs types de protocole de routage. Ces protocoles de routagepeuvent etre regroupe en :
routage centree donnees : SPIN, Rumour routing, Direct Diffusion
routage hierachique : LEACH, PEGASIS, TEEN, APTEEN
routage geographique : GEAR, GAF, Geraf
Steve Tuenkam [email protected] Opportunistic Routing June 22, 2016 8 / 16
Routage dans les reseaux de capteurs Routage classique
Routage centree donnee : SPIN
Figure : Sensor Protocols for Information via Negotiation
Steve Tuenkam [email protected] Opportunistic Routing June 22, 2016 9 / 16
Routage dans les reseaux de capteurs Routage classique
Routage hierachique : LEACH
Figure : Low Energy Adaptative Clustering Hierarchy
Steve Tuenkam [email protected] Opportunistic Routing June 22, 2016 10 / 16
Routage dans les reseaux de capteurs Routage classique
Figure : etat d’un nœud dans le Geographic Random Forwarding
Steve Tuenkam [email protected] Opportunistic Routing June 22, 2016 11 / 16
Routage dans les reseaux de capteurs Routage classique
Limite des protocoles existante
Figure : Limite
Steve Tuenkam [email protected] Opportunistic Routing June 22, 2016 12 / 16
Routage dans les reseaux de capteurs Routage classique
nombre eleve de retransmission en cas de perte du lien de hautefiabilite.
augmentation de la latence
perte d’energie
Steve Tuenkam [email protected] Opportunistic Routing June 22, 2016 13 / 16
Routage dans les reseaux de capteurs Routage opportuniste
le routage opportuniste
Le routage opportuniste tire profit de la nature diffussante du support enutilisant les liens opportunistes. Un lien opportuniste est instable c-a-dn’etant pas toujours present. Candidate Set ensemble de potentielsrelayeurs. CandSet(S) = {D,B,A}
Steve Tuenkam [email protected] Opportunistic Routing June 22, 2016 14 / 16
Routage dans les reseaux de capteurs Routage opportuniste
le routage opportuniste
Les candidats ayant bien recu le paquet se coordonne pour determinercelui qui vas relayer le message.
Steve Tuenkam [email protected] Opportunistic Routing June 22, 2016 15 / 16
Routage dans les reseaux de capteurs Routage opportuniste
avantage du routage opportuniste
reduction des pertes d’energie et des delais
Steve Tuenkam [email protected] Opportunistic Routing June 22, 2016 16 / 16
