Simulation du protocole de routage binary waypoint sur WSNet

De Ensiwiki
Révision de 3 décembre 2009 à 08:34 par Rousfran (discussion | contributions) (Références)

(diff) ← Version précédente | Voir la version courante (diff) | Version suivante → (diff)
Aller à : navigation, rechercher


Simulation du protocole de routage binary waypoint sur WSNet

Labo LIG
Equipe Drakkar
Encadrants franck.rousseau@imag.fr

Thème général

  • simulation réseau (WSNet, simulateur maison)
  • routage géographique
  • modélisation

Compétences attendues

  • réseaux
  • analyse de résultats
  • unix/linux (installation de packages logiciels, gcc, etc.)

Contexte du travail

Une partie de l'étude des réseaux repose sur la simulation de protocoles afin de valider les propositions à grande échelle et de les comparer aux travaux précédents et d'anticiper leur comportement en vue d'un déploiement. Nous avons conçu dans l'équipe un protocole appelé Binary Waypoint Routing[1] qui a été évalué sur un simulateur maison, permettant de simuler des très grands réseaux. Ce simulateur ne travaille que sur la couche réseau, et nous aimerions simuler notre protocole dans des conditions un peu plus réalistes.

Sujet

L'objectif du projet est d'implanter le protocole BWR dans le simulateur WSNet[2] pour évaluer ses performances en présence de couches MAC et PHY non idéales, et comparer les résultats, qualitativement mais aussi en terme de taille de réseaux simulables, à ceux obtenus avec notre simulateur. WSNet fournit déjà le support pour le routage géographique glouton classique, qui servira de point de départ. De plus, un travail de "benchmark" a été entrepris il y a quelques mois, et pourra être repris.

Résultats attendus

  • Un module BWR pour WSNet, qui sera validé face à notre simulateur.
  • Validation croisée des simulateurs, en glouton et en BWR sur les mêmes réseaux.
  • Comparaison des performances entre notre simulateur et WSNet avec un réseau idéal.
  • Comparaison du comportement de l'algorithme de routage entre un environnement idéal et un plus réaliste.

Références

[1] Eryk Schiller, Paul Starzetz, Franck Rousseau, Andrzej Duda. "Binary Waypoint Geographical Routing in Wireless Mesh Networks". In Proceedings of ACM MSWiM 2008. Vancouver, Canada, 27-31 October 2008.

[2] WSNet simulator