Routage dynamique
Réseaux de capteurs

Le routage dynamique consiste à trouver des routes entre deux nœuds du réseau et à être capable de modifier cette route pour répondre à la dynamique du réseau de manière à ce que l'information soit toujours correctement aiguillée pour arriver à bon port.

Dans le domaine des réseaux ad hoc, ce routage s'est largement développé et a donné naissance à des protocoles robustes et performants. Quelques standards pour réseaux de capteurs utilisent ces protocoles en les adaptant aux contraintes imposées par les réseaux de capteurs. Les protocoles du groupe MANET sont les plus avancés et les plus utilisés.

MANET (Mobile Ad-hoc NETwork) est un groupe de travail issu de l'IETF (Internet Engineering Task Force), qui œuvre depuis les années 1990 à la standardisation des protocoles ad-hoc fonctionnant sous IP.

Partant des protocoles existants de routage de l'IP fixe, les travaux du groupe MANET en ont proposé une extension qui tienne compte de la mobilité des nœuds. Ils se sont pour cela fondés sur les principes fondamentaux du routage, que sont le routage par inondation, le routage à vecteur de distance, le routage à la source et état du lien. Parallèlement, deux grandes familles de protocoles se sont formées à partir de la normalisation MANET : les protocoles réactifs et les protocoles proactifs

Les protocoles réactifs n'échangent aucun paquet de contrôle pour construire des tables de routage. Lorsqu'une source dépêche un paquet, nul ne peut savoir quelle route le mènera à destination. On procède donc à une inondation : la source introduit une requête initiale auprès de l'ensemble de ses voisins, qui, à leur tour, répètent la manœuvre vers leurs propres voisins. Tous les nœuds du réseau réceptionnant de la sorte ce premier paquet, la destination recueille l'information en plusieurs exemplaires, provenant de nœuds limitrophes. Le paquet consomme donc une grande quantité de ressources pour découvrir une simple route entre deux points du réseau.

Les protocoles proactifs établissent des tables de routage en échangeant de façon continue et à intervalles réguliers, des messages de contrôle entre des nœuds attenants. Lorsqu'une source émet un paquet vers une destination, les tables de routage dynamiques permettent de tracer la route optimale.

Ces deux familles affichent des performances plus ou moins équivalentes selon les cas de figure. Si le réseau est dense, un protocole réactif est très coûteux car le paquet...