Sujet ter0809 lig drakkar fr

De Ensiwiki
Aller à : navigation, rechercher


Génération de graphes réalistes pour l'étude des réseaux sans fils

Labo LIG
Equipe DRAKKAR
Encadrants Franck.Rousseau@imag.fr


Une partie de l'étude des réseaux repose sur la simulation de protocoles afin de valider les propositions à grande échelle en vue de les comparer aux travaux précédents et d'anticiper leur comportement en vue d'un déploiement à grande échelle.

Un réseau étant à la base un graphe, on se trouve donc confronté à la génération de graphes sur lesquels évaluer les travaux étudiés.

Une possibilité consiste à générer des graphes aléatoires, cependant leurs caractéristiques ne reflètent que très peu la réalité. Certains algorithme ont été proposés pour générer des graphes aux propriétés proches des graphes réels étudiés (average node degree, coefficient de clustering, small-world, etc.).

Nous proposons une approche un peu différente qui, pour essayer de générer des graphes réalistes, consiste à les générer à partir de données de l'environnement étudié (bâtiment, ville) en utilisant divers paramètres disponibles (topologie, densité de population, etc.)