Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Routage dans les réseaux de capteurs segonde partie

506 views

Published on

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.

Published in: Education
  • Be the first to comment

  • Be the first to like this

Routage dans les réseaux de capteurs segonde partie

  1. 1. Opportunistic Routing Steve Tuenkam stevetuenkam@gmail.com June 22, 2016 Steve Tuenkam stevetuenkam@gmail.com Opportunistic Routing June 22, 2016 1 / 16
  2. 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. 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. 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. 5. Introduction Application : Domaine Envirronementale Figure : s´ecuristion des forˆets Steve Tuenkam stevetuenkam@gmail.com Opportunistic Routing June 22, 2016 5 / 16
  6. 6. Introduction Application : Domaine M´edical Figure : Surveillance du rithme cardiaque Steve Tuenkam stevetuenkam@gmail.com Opportunistic Routing June 22, 2016 6 / 16
  7. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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

×