Modèles stochastiques pour la connectivité dans les réseaux Ad Hoc

Cet ouvrage concerne l'utilisation des modèles stochastiques pour la connectivité des réseaux Ad Hoc.

Dans un premier temps, nous nous sommes intéressés au problème de la gestion de la transmission des messages Hello.

Sous l'hypothèse que ces messages arrivent au nœud Ad Hoc selon un processus de Poisson, nous avons calculé pour la première fois la distribution spatial des nœuds Ad Hoc en modélisant le mouvement du cluster-head (respectivement le mouvement d'un nœud ordinaire) par un processus de Markov {Xn} (respectivement {Yn}) à espace d'états continu.

Cette distribution nous a permis d'obtenir les différents indices de connectivité en fonction de la fréquence de transmission des messages Hello.

Nous avons déterminé la distribution du temps d'attente maximal d'un messages Hello avant d'être traité par le nœud récepteur.

Dans un deuxième temps, nous avons proposé un algorithme de gestion des passerelles IP-Ad Hoc en exploitant les les résultats de la première partie.

Dans un troisième temps, et dans le but d'évaluer les performances de ces passerelles, nous avons modélisé la transmission des données par un réseau de files d'attente en tandem M/M/1/infini-M/M/1/N avec blocage.