Réseaux de Capteurs Sans Fils
CoursOutils transverses

Loop free routing protocol

Lessons de la version précédente

Vous avez remarqué dans la version précédente que certaines routes formaient des boucles. Un paquet qui sera injecté dans une boucle y restera jusqu'à l'infini.

ce problème est dû au fait qu'un noeud qui reçoit la requête de construction de l'arbre ne change pas son état. Ainsi, comme la requête est diffusée par inondation, ce noeud pourra recevoir de nouveau une requête initiée par lui même avec le mécanisme de relais.

Elimination des boucles

Une solution simple à ce problème serait de marquer les noeuds visiter pour qu'il ignorent les nouvelles requêtes.

Reprenez l'ancienne version de HTC et mettez à jours TreeBuilderM.nc pour éliminer les boucles.

Relancer la compilation et l'exécution de nouveau.

Le problème persiste toujours ?

Quel est le taux de couverture des noeuds du réseau ?

Pourquoi la requête de construction de l'arbre ne parvient elle pas à tous les noeuds bien que le réseaux est connexe et la requête est diffusée par broadcast ?

Proposez une solution à ce problème.

Evitement des collisions dans la propagation de la requête de constructionConstruction de l'arbre de routage par relais de la requête de construction
Accueil Yacine CHALLAL creativecommons : by-ncRéalisé avec SCENARI