- Routage-réseaux de capteurs
-
"Type de réseaux souvent représenté par un graphe de nœuds reliés entre eux par des arêtes, G (V, E)." [Gérard Chalhoub]
"Routage : trouver un chemin pour envoyer un message d’un nœud vers une destination selon certains critères. Parmi les défis à lever par les protocoles de routage : portée limitée (nombre de voisins), mobilité (changement de topologie), interférences, liens instables." [Gérard Chalhoub]Sommaire
Techniques de routage et protocoles
Protocoles proactifs
"Les routes pour l’ensemble des destinations du réseau sont mises à jour périodiquement. Une vision globale du réseau est toujours disponible. OLSR". [Gérard Chalhoub]
Protocoles réactifs
"Contrairement au mode proactif, les routes sont établies à la demande. Une requête de découverte de route vers une destination donnée est propagée sur le réseau quand le noeud a besoin de lui envoyer un message". [Gérard Chalhoub]
Protocoles hiérarchiques
"Les protocoles hiérarchiques ont été proposés pour réduire la taille des tables de routage dans les réseaux très larges. Ceci en découpant le réseau en régions. Chaque région est connectée à une autre région `a travers un ou plusieurs noeuds. Ce découpage réduit la taille des tables de routage parce qu’elles ne contiennent que les nœuds de la région du nœud". [Gérard Chalhoub]
Protocoles non hiérarchiques
Protocoles hybrides
"Les protocoles hybrides sont utilisés dans un réseau découpée en zone. Ils emploient un protocole proactif dans la zone et un protocole réactif pour les communications inter-zones". [Gérard Chalhoub]
Routage basé sur les zones (ZHRP - Zone-based Hierarchical Routing Protocol)
"Nouvelle technique de partitionnement d’un réseau de capteurs en zones basée sur le nombre de sauts [ (75), (76)]. La structure en zones résultante de ce partitionnement sera à la base d’un nouveau protocole de routage hiérarchique à deux niveaux. Les nœuds d’une zone posséderont une table de routage utilisée pour acheminer des données à l’intérieur de la zone. Une deuxième table de routage est utilisée pour router des données entre les zones du réseau. Cette deuxième table n’existera que chez les nœuds qui sont aux frontières des zones. Ces nœuds joueront le rôle de relais entre les zones. La Figure 3.1 montre un exemple d’un réseau de capteurs partitionné en zones et d’un acheminement de données entre deux nœuds de zones différentes". [Kamal BEYDOUN]
Introduction
Algorithme distribué de partitionnement
Construction de la table de routage intra-zones
Scénario de routage des données
Maintenance de la table de routage
Perspectives
Wikimedia Foundation. 2010.