Routage dans les réseaux de capteurs : rappel & brève présentation du routage opportuniste. Présentation de quelque slides sur GeRaF ( Geographic Random Forwarding), sur SPIN ( Sensor Protocol for Information Negociation), sur LEACH ( Low Energy Adaptative Clustering Hierarchy). En plus nous présentons aussi quelques domaines d'application des réseaux de capteurs.

1. Opportunistic Routing
Steve Tuenkam
stevetuenkam@gmail.com
June 22, 2016
Steve Tuenkam stevetuenkam@gmail.com Opportunistic Routing June 22, 2016 1 / 16

2. Table des Mati`eres
1 Introduction
Application
2 Routage dans les r´eseaux de capteurs
Routage classique
Quelques protocoles dans le routage classique
Routage centr´ee donn´ee
Routage hi´erachique
Routage g´eographique : GeRaF
limites du routage classique
Routage opportuniste
Steve Tuenkam stevetuenkam@gmail.com Opportunistic Routing June 22, 2016 2 / 16

3. Introduction
Definition des r´eseaux de capteurs
Les r´eseaux de capteurs est un ensemble de capteurs autonomes reparties
dans une region g´eographique bien d´efinie afin de pr´elever des donn´ees en
fonction du syst`eme que l’on ´etuddie. Les r´eseaux de capteurs ont des
applications tr`es varies allant du domaine militaire au domaine sanitaire en
passant par le domaine envirronementale.
Steve Tuenkam stevetuenkam@gmail.com Opportunistic Routing June 22, 2016 3 / 16

4. Introduction
Application : Domaine militaire
Dans le ce domaine, nous pouvons citer :
d´etection et collecte d’informations sur la position de l’ennemi
surveillance des zones hostiles (contamin´ees)
d´etection d’agents chimiques, bact´eriologiques
Figure : Detection des positions ´enemies
Steve Tuenkam stevetuenkam@gmail.com Opportunistic Routing June 22, 2016 4 / 16

5. Introduction
Application : Domaine Envirronementale
Figure : s´ecuristion des forˆets
Steve Tuenkam stevetuenkam@gmail.com Opportunistic Routing June 22, 2016 5 / 16

6. Introduction
Application : Domaine M´edical
Figure : Surveillance du rithme cardiaque
Steve Tuenkam stevetuenkam@gmail.com Opportunistic Routing June 22, 2016 6 / 16

7. Routage dans les r´eseaux de capteurs Routage classique
routage dans les r´eseaux 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 m´ecanisme pour faire
parvenir le paquet au puit suivant le type de communication ( single hop ou
multi hop)
Steve Tuenkam stevetuenkam@gmail.com Opportunistic Routing June 22, 2016 7 / 16

8. Routage dans les r´eseaux de capteurs Routage classique
Quelques protocole de routage
Il existe plusieurs types de protocole de routage. Ces protocoles de routage
peuvent etre regroupe en :
routage centr´ee donn´ees : SPIN, Rumour routing, Direct Diffusion
routage hi´erachique : LEACH, PEGASIS, TEEN, APTEEN
routage g´eographique : GEAR, GAF, Geraf
Steve Tuenkam stevetuenkam@gmail.com Opportunistic Routing June 22, 2016 8 / 16

9. Routage dans les r´eseaux de capteurs Routage classique
Routage centr´ee donn´ee : SPIN
Figure : Sensor Protocols for Information via Negotiation
Steve Tuenkam stevetuenkam@gmail.com Opportunistic Routing June 22, 2016 9 / 16

10. Routage dans les r´eseaux de capteurs Routage classique
Routage hi´erachique : LEACH
Figure : Low Energy Adaptative Clustering Hierarchy
Steve Tuenkam stevetuenkam@gmail.com Opportunistic Routing June 22, 2016 10 / 16

11. Routage dans les r´eseaux de capteurs Routage classique
Figure : ´etat d’un nœud dans le Geographic Random Forwarding
Steve Tuenkam stevetuenkam@gmail.com Opportunistic Routing June 22, 2016 11 / 16

12. Routage dans les r´eseaux de capteurs Routage classique
Limite des protocoles existante
Figure : Limite
Steve Tuenkam stevetuenkam@gmail.com Opportunistic Routing June 22, 2016 12 / 16

13. Routage dans les r´eseaux de capteurs Routage classique
nombre ´el´eve de retransmission en cas de perte du lien de haute
fiabilit´e.
augmentation de la latence
perte d’´energie
Steve Tuenkam stevetuenkam@gmail.com Opportunistic Routing June 22, 2016 13 / 16

14. Routage dans les r´eseaux de capteurs Routage opportuniste
le routage opportuniste
Le routage opportuniste tire profit de la nature diffussante du support en
utilisant les liens opportunistes. Un lien opportuniste est instable c-`a-d
n’´etant pas toujours pr´esent. Candidate Set ensemble de potentiels
relayeurs. CandSet(S) = {D, B, A}
Steve Tuenkam stevetuenkam@gmail.com Opportunistic Routing June 22, 2016 14 / 16

15. Routage dans les r´eseaux de capteurs Routage opportuniste
le routage opportuniste
Les candidats ayant bien re¸cu le paquet se coordonne pour d´eterminer
celui qui vas relayer le message.
Steve Tuenkam stevetuenkam@gmail.com Opportunistic Routing June 22, 2016 15 / 16

16. Routage dans les r´eseaux de capteurs Routage opportuniste
avantage du routage opportuniste
reduction des pertes d’´energie et des delais
Steve Tuenkam stevetuenkam@gmail.com Opportunistic Routing June 22, 2016 16 / 16