Etude de la connectivité des réseaux mobiles ad-hoc dans un contexte d'asymétrie de la relation de voisinage

Responsables

Mots-clés

Réseau mobile ad-hoc, graphe orienté, analyse numérique, calcul différentiel et probabiliste

Contexte

On appelle réseau mobile ad-hoc un ensemble de dispositifs mobiles (dans la suite nous parlerons de nœuds) interconnectés. On dit que deux nœuds a et b séparés par une distance d avec comme portée respective Ra et Rb sont interconnectés lorsqu'ils sont mutuellement à portée l'un de l'autre (d < min(Ra,Rb)).

La plupart des études de ce type de réseau fait la supposition que la portée de la radio de chaque nœud est constante au cours du temps et est la même pour tous les nœuds. Avec cette supposition, l'ensemble des liens de communication est symétrique (si a peut communiquer avec b, alors b peut communiquer avec a).

Objectifs

Dans ce sujet, nous proposons de lever cette supposition. Certains liens de communication ne sont donc plus symétriques. L'objectif est d'étudier la connectivité du graphe sous-jacent (degré moyen des nœuds, nombre de nœuds isolés, nombre de composantes connexes, etc.) dans ce contexte. Nous avons déjà plusieurs résultats concernant la proportion de liaisons asymétriques par rapport aux liaisons symétriques.

L'objectif de ce master recherche est d'approfondir cette étude à la fois en simulant des topologies dépendant de certains paramètres (qui seront à définir mais on peut penser notamment à la densité du réseau, au modèle de mobilité, à la répartition des différentes portées), mais aussi en calculant analytiquement le résultat.

Références