Protocole de routage pour les
réseaux sans fil
: Réalisé par
BEN FRADJ HAJER
Plan
1
Introduction •
1 Routage •
2 Problèmes •
3 Exemples •
• Conclusion
Introduction 2
:Routage traditionnel
Un trajet fixe entre la source et la
Introduction
destination
Chaque nœuds choisi envoie des
données vers le saut suivant
d’une manière unicast
4
Est une téchnique récente qui permet
d’obtenir un débit élevé
:Composé de 3 étapes
Diffuser un paquet de données à des relais
Sélectionnez le meilleur relais
Transmet le paquet de données
P1
P2
R1
P1
src dst
P2
R2
P1
P2
Envoi multiple Execution d’un
protocole de
coordination
Problèmes 10
:Les Méthodes de coordination
Problèmes
Minuterie
Priorité 1
:Proche
de la
P1
cible
P2
R2
P1 Priorité 2
src dst
P2
R1
P1
P2
Double transmissions
Problèmes 10
:Les Méthodes de coordination
Minuterie
Jeton
Jeton de
dst vers
R2
Jeton P1 P2
de R2 Jeton
P2 P1 de dst
R2
P1
src dst P2 P1
P2
R1
Absance de transmission double
Les candidats doivent être connectés
Problèmes 10
:Les Méthodes de coordination
Minuterie
Jeton
Codage de réseau
P1
R1
α P1+ ß P2
P2
src dst
P1
R2 γ P1+ δ P2
P2
Pas de coordination+
Exemples 15
ExOR: Extremely opportunistic routing
; S : Source ; D : Destination
Tant que (S != D) faire
Tant que (S en état réception) faire
Fait
Exemples
; délai = délai+1
; Diffusion du paquet
; D = {nœuds qui ont reçues le paquet}US
;R=le nœud le plus proche de D
Si (R != S) Alors
; saut=saut+1
Fin Si
;S ← R
Fait
Routage
Métrique Méthode de coordination
Bout-
à-
bout Sélection des candidats Données
Locale
qualité
de lien Topologie
Nombre
de sauts Contrôle
emplacem Géographique
ent
3/10
Ben Fradj Hajer Innov’COM Lab
Consommation d’Energie
Selon des
Durée de vie du
métriques et des
MC réseau de capteur
Sélectionner le Diffuser un paquet
meilleur groupe des de données à des
candidats candidats
. 5/10
Ben Fradj Hajer Innov’COM Lab
6/10
Ben Fradj Hajer Innov’COM Lab
Routage
Métrique de RO Méthode de coordination
Bout-
à-
bout Sélection des candidats Données
Proche de la
Locale
qualité destination
de lien Topologie Minimum du
couts
Nombre Contrôle
Minimum du
de sauts taux d’erreur
emplacem
ent Géographique
Energie
7/10
Ben Fradj Hajer Innov’COM Lab
4
3
2 Duré se vie du
Minimisation du réseaux
Meilleur nombre de
candidat: candidats :minimise
1 proche de la le cout totale du
destination réseaux, taux
d’erreur
Energie
8/10
Ben Fradj Hajer18 Innov’COM Lab
9/10
Ben Fradj Hajer Innov’COM Lab
Conclusion 21
hhiuhsdf
Type de Nbre de Type de Temps Type de Les
Routage relais relais de transmission paquet
candidat séléctionn séléction entend
é de relais ues
RT
NR
Conclusion
Seul
Multiple
Fixe Avant
Dynamique Aprés
Unicast
Broadcast
Non
Oui
MERCI POUR VOTRE
ATTENTION
11/10
Ben Fradj Hajer Innov’COM Lab
