Évaluation de la bande passante disponible et traitement du partage dans les réseaux sans fil multisauts basés sur le standard IEEE 802.11 DCF

par Van Nam Nguyen

Thèse de doctorat en Informatique

Sous la direction de Isabelle Guérin-Lassous et de Victor Moraru.

Soutenue le 10-12-2012

à Lyon 1 , dans le cadre de École doctorale en Informatique et Mathématiques de Lyon , en partenariat avec Laboratoire de l'informatique du parallélisme (Lyon) (laboratoire) .

Le président du jury était Andrzej Duda.

Le jury était composé de Anthony Claude Busson.

Les rapporteurs étaient Marcelo Dias De Amorim, David Simplot-Ryl.


  • Résumé

    Les réseaux sans fil multisauts présentent un certain nombre d'intérêts car ils n'ont pas besoin d'infrastructure fixe, sont peu coûteux et sont simples d'utilisation. Le mode DCF de IEEE 802.11 est souvent utilisé comme le protocole d'accès au canal pour les nœuds dans ces réseaux. Un avantage de ce protocole est qu'il est facile à implémenter. Pourtant, ses performances dépendent de deux facteurs importants : le partage du canal sans fil et les collisions entre paquets provenant des nœuds cachés. L'évaluation de ces paramètres est donc importante afin d'améliorer la performance de ce protocole. La première partie de la thèse est consacrée à l'évaluation de la bande passante disponible. C'est un paramètre qui est souvent utilisé pour le contrôle d'admission ou pour le routage dans ces réseaux. Dans la littérature, il existe de nombreuses méthodes qui permettent d'estimer la bande passante disponible sur un lien sans fil. Pourtant, ces méthodes ne prennent pas en compte la notion de retransmission qui est définie dans IEEE 802.11 et qui a clairement des impacts sur la bande passante disponible. Nous proposons donc une nouvelle méthode passive, appelée RABE (Retransmission-based Available Bandwidth Estimation). Notre méthode se base principalement sur des informations locales qui peuvent être détectées par chaque nœud du lien. Nous évaluons également la probabilité de collisions non conditionnelle des paquets provenant des nœuds cachés via un modèle analytique. Cette probabilité nous permet d'estimer le nombre moyen de retransmissions qui est ensuite utilisé pour évaluer d'autres paramètres utilisé par RABE. Les simulations réalisées avec le simulateur ns2.33 montrent que notre méthode produit des résultats plus précis que d'autres méthodes existantes

  • Titre traduit

    Performance evaluation and improvement of IEEE 802.11 in multihop wireless networks


  • Résumé

    The first part of the thesis is devoted to the evaluation of the available bandwidth. This is a parameter that is often used for admission control in these networks. In the literature, there are many methods for estimating the available bandwidth on a wireless link. However, these methods do not take into account the concept of retransmission which is defined in IEEE 802.11 and have clear impacts on the available bandwidth. We propose therefore a new passive method called RABE (Retransmission-based Available Bandwidth Estimation). Our method is based mainly on local information that can be detected by each node. We also evaluate the unconditional collision probability of packets from hidden nodes via an analytical model. This probability allows us to estimate the average number of retransmissions, which is then used to evaluate other parameters used by RABE. The simulations performed with the simulator ns2.33 show that our method produces more accurate results than other existing solutions. In the second part, we focus on the distribution of idle periods of a node that is often used to evaluate the performance of wireless networks based on IEEE 802.11. The problem is that there are different assumptions for this distribution in literature. We first characterize different types of idle periods in some fundamental scenarios such as the scenario as asymetric hidden stations and the scenario of flow in the middle. We then generalize these types of idle periods for relatively highly loaded networks. The obtained simulation results in ns2.33 are similar to our proposed model. This work also brings out that these distributions are multimodal, unlike what is often assumed in the literature


Il est disponible au sein de la bibliothèque de l'établissement de soutenance.

Consulter en bibliothèque

La version de soutenance existe

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université Claude Bernard. Service commun de la documentation. Bibliothèque numérique.
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.