Analytic Models and Performance Evaluation in Massive Mobile Ad Hoc Networks.
Modèles analytiques et évaluation de performances dans les grands réseaux mobiles ad hoc.
Abstract
In this thesis, we study different aspects of communication protocols for mobile ad hoc networks. Our goal is to provide analytical models for each of these aspects and to combine the models in order to evaluate the entire system's performance. We consider protocols of all layers starting from medium access control. We begin our study with the IEEE 802.11 protocol and we show via analytical means that the channel access delays follow an asymptotic power law distribution. Based on this result, we discuss a cross-layer protocol with the goal to provide delay based QoS guarantees in multi-hop wireless networks. The next topic involves the scalability of link state routing protocols in massive ad hoc networks. We compare theoretical results on the capacity of wireless networks with the achievable bounds when we take into account the protocol operation and overhead. We adapt the information theoretic bounds to multicast communications and we propose MOST, a protocol for multicast routing which yields optimal performance in the asymptotic case of large ad hoc networks. We then study the behavior of TCP and the impact of the heavy tailed delays observed previously in TCP tra c autocorrelations, again in the context of large networks. In the final part we are concerned with network management and organization, in order to provide user services satisfying QoS constraints. We take here a more general approach regarding the network setting, which consists in placing replicated servers in appropriate locations, based on QoS information obtained from lower layers. In this thesis, we study different aspects of communication protocols for mobile ad hoc networks. Our goal is to provide analytical models for each of these aspects and to combine the models in order to evaluate the entire system's performance. We consider protocols of all layers starting from medium access control. We begin our study with the IEEE 802.11 protocol and we show via analytical means that the channel access delays follow an asymptotic power law distribution. Based on this result, we discuss a cross-layer protocol with the goal to provide delay based QoS guarantees in multi-hop wireless networks. The next topic involves the scalability of link state routing protocols in massive ad hoc networks. We compare theoretical results on the capacity of wireless networks with the achievable bounds when we take into account the protocol operation and overhead. We adapt the information theoretic bounds to multicast communications and we propose MOST, a protocol for multicast routing which yields optimal performance in the asymptotic case of large ad hoc networks. We then study the behavior of TCP and the impact of the heavy tailed delays observed previously in TCP tra c autocorrelations, again in the context of large networks. In the final part we are concerned with network management and organization, in order to provide user services satisfying QoS constraints. We take here a more general approach regarding the network setting, which consists in placing replicated servers in appropriate locations, based on QoS information obtained from lower layers. In this thesis, we study different aspects of communication protocols for mobile ad hoc networks. Our goal is to provide analytical models for each of these aspects and to combine the models in order to evaluate the entire system's performance. We consider protocols of all layers starting from medium access control. We begin our study with the IEEE 802.11 protocol and we show via analytical means that the channel access delays follow an asymptotic power law distribution. Based on this result, we discuss a cross-layer protocol with the goal to provide delay based QoS guarantees in multi-hop wireless networks. The next topic involves the scalability of link state routing protocols in massive ad hoc networks. We compare theoretical results on the capacity of wireless networks with the achievable bounds when we take into account the protocol operation and overhead. We adapt the information theoretic bounds to multicast communications and we propose MOST, a protocol for multicast routing which yields optimal performance in the asymptotic case of large ad hoc networks. We then study the behavior of TCP and the impact of the heavy tailed delays observed previously in TCP tra c autocorrelations, again in the context of large networks. In the final part we are concerned with network management and organization, in order to provide user services satisfying QoS constraints. We take here a more general approach regarding the network setting, which consists in placing replicated servers in appropriate locations, based on QoS information obtained from lower layers. In this thesis, we study different aspects of communication protocols for mobile ad hoc networks. Our goal is to provide analytical models for each of these aspects and to combine the models in order to evaluate the entire system's performance. We consider protocols of all layers starting from medium access control. We begin our study with the IEEE 802.11 protocol and we show via analytical means that the channel access delays follow an asymptotic power law distribution. Based on this result, we discuss a cross-layer protocol with the goal to provide delay based QoS guarantees in multi-hop wireless networks. The next topic involves the scalability of link state routing protocols in massive ad hoc networks. We compare theoretical results on the capacity of wireless networks with the achievable bounds when we take into account the protocol operation and overhead. We adapt the information theoretic bounds to multicast communications and we propose MOST, a protocol for multicast routing which yields optimal performance in the asymptotic case of large ad hoc networks. We then study the behavior of TCP and the impact of the heavy tailed delays observed previously in TCP tra c autocorrelations, again in the context of large networks. In the final part we are concerned with network management and organization, in order to provide user services satisfying QoS constraints. We take here a more general approach regarding the network setting, which consists in placing replicated servers in appropriate locations, based on QoS information obtained from lower layers. In this thesis, we study different aspects of communication protocols for mobile ad hoc networks. Our goal is to provide analytical models for each of these aspects and to combine the models in order to evaluate the entire system's performance. We, consider protocols of all layers starting from medium access control. We begin our study with the IEEE 802.11 protocol and we show via analytical means that the channel access delays follow an asymptotic power law distribution. Based on this result, we discuss a cross-layer protocol with the goal to provide delay based QoS guarantees in multi-hop wireless networks. The next topic involves the scalability of link state routing protocols in massive ad hoc networks. We compare theoretical results on the capacity of wireless networks with the achievable bounds when we take into account the protocol operation and overhead. We adapt the information theoretic bounds to multicast communications and we propose MOST, a protocol for multicast routing which yields optimal performance in the asymptotic case of large ad hoc networks. We then study the behavior of TCP and the impact of the heavy tailed delays observed previously in TCP tra c autocorrelations, again in the context of large networks. In the final part we are concerned with network management and organization, in order to provide user services satisfying QoS constraints. We take here a more general approach regarding the network setting, which consists in placing replicated servers in appropriate locations, based on QoS information obtained from lower layers. In this thesis, we study different aspects of communication protocols for mobile ad hoc networks. Our goal is to provide analytical models for each of these aspects and to combine the models in order to evaluate the entire system's performance. We consider protocols of all layers starting from medium access control. We begin our study with the IEEE 802.11 protocol and we show via analytical means that the channel access delays follow an asymptotic power law distribution. Based on this result, we discuss a cross-layer protocol with the goal to provide delay based QoS guarantees in multi-hop wireless networks. The next topic involves the scalability of link state routing protocols in massive ad hoc networks. We compare theoretical results on the capacity of wireless networks with the achievable bounds when we take into account the protocol operation and overhead. We adapt the information theoretic bounds to multicast communications and we propose MOST, a protocol for multicast routing which yields optimal performance in the asymptotic case of large ad hoc networks. We then study the behavior of TCP and the impact of the heavy tailed delays observed previously in TCP tra c autocorrelations, again in the context of large networks. In the final part we are concerned with network management and organization, in order to provide user services satisfying QoS constraints. We take here a more general approach regarding the network setting, which consists in placing replicated servers in appropriate locations, based on QoS information obtained from lower layers.
Dans cette thèse, nous étudions les différents aspects des protocoles de communication pour les réseaux mobiles ad hoc. Notre but est d'établir des modèles analytiques pour chacun de ces aspects et de combiner les modèles pour évaluer la performance du système en entier. Nous considérons les protocoles de toutes les couches, à partir de la couche de contrôle d'accès au canal. Nous commençons notre étude avec le protocole IEEE 802.11 et nous démontrons que les délais d'accès au canal suivent une distribution polynomiale. Basés sur ce résultat, nous présentons un protocole inter-couche an d'offrir des garanties de qualité de service de délai dans les réseaux sans l multi-sauts. Le prochain sujet abordé est la scalabilité des protocoles de routage d'état de liens dans les réseaux ad hoc massifs. Nous comparons les résultats théoriques connus sur la capacité des réseaux sans l avec les bornes atteignables quand on tient compte du trac de contrôle des protocoles utilisées. Nous adaptons les bornes théoriques à la communication multicast et nous proposons MOST, un protocole multicast qui atteint des performances asymptotiquement optimales dans les grands réseaux mobiles ad hoc. Ensuite, nous étudions le comportement du protocole TCP et l'impact des délais polynomiaux observés précédemment par rapport aux auto corrélations du trac TCP, toujours dans le contexte de grands réseaux. Finalement, nous nous intéressons à l'organisation et la gestion du réseau, an d'offrir des services de qualité garantie. Notre approche peut être appliquée dans un contexte général et consiste à placer des serveurs répliqués dans le réseau, selon les informations de qualité de service fournies par les couches inferieures.
Loading...