Les réseaux sans fil connaissent aujourd'hui un essor important. Le<br />nombre croissant d'offres commerciales basées sur la norme IEEE 802.11<br />(Wi-Fi) et ses déclinaisons en atteste. Ces réseaux nécessitent<br />actuellement la présence d'une station de base pour assurer les<br />communications entre mobiles. Les réseaux ad hoc sont des<br />réseaux sans fil spontanés, mobiles et totalement autonome. Les mobiles<br />communiquent directement entre eux, relayant les communications des<br />autres mobiles lorsque les correspondants sont hors de portée radio. Il<br />est dès lors possible de créer un réseau par la simple présence de<br />terminaux équipés de cartes d'interfaces adéquates. Ces réseaux mobiles<br />et dynamiques peuvent être utilisés pour étendre la portée de stations<br />de base, offrant ainsi un accès à l'Internet sur une zone géographique<br />étendue à moindre coût. Ils peuvent être déployés rapidement et être<br />utilisés par exemple dans des situations d'urgence.<br /><br />Les caractéristiques particulières du médium radio, telle que la portée<br />de communication limitée ou le mode de partage du canal radio ainsi que<br />la mobilité des terminaux rendent souvent les mécanismes et protocoles<br />issus du monde filaire peu performants. À l'heure actuelle, de nombreux<br />travaux ont été effectués afin de concevoir des protocoles de routage<br />adaptés à ces réseaux. Le groupe de travail MANET de l'IETF est en passe<br />de standardiser une ou plusieurs solutions de routage. De nombreuses<br />problématiques restent cependant ouvertes telles que la sécurité, le<br /> multicast ou encore la qualité de service. Ces différents<br />sujets ont fait couler beaucoup d'encre durant ces dernières années.<br />Toutes les solutions issues du monde filaire ont été ré-examinées et<br />adaptées mais peu de propositions réellement adaptées aux spécificités<br />de ces réseaux ont vu le jour.<br /><br />Le travail effectué durant ma thèse se situe autour de la problématique<br />de la réservation de bande passante dans les réseaux ad hoc.<br />Ce travail a débuté par la proposition d'un protocole de réservation de<br />bande passante prenant en compte les interférences pouvant survenir<br />entre émetteurs hors de portée de communication. En effet, deux mobiles<br />ne pouvant communiquer directement peuvent avoir à se partager la bande<br />passante du canal radio. Mettre en oeuvre un protocole de réservation de<br />bande passante nécessite d'apporter suffisamment d'informations aux<br />routeurs en charge d'accepter ou de refuser les requêtes formulées par<br />les applications afin de leur permettre d'effectuer un contrôle<br />d'admission réaliste.<br /><br />Ce travail nous a conduit à nous intéresser à l'étude du protocole<br />d'accès au médium de la norme IEEE 802.11 afin d'évaluer sa capacité.<br />L'intégralité des études théoriques des performances de ce protocole<br />concernaient jusqu'à présent des réseaux dans lesquels tous les mobiles<br />sont à portée de communication les uns des autres. Or, dans certaines<br />situations, la présence de communications distantes a un impact très<br />marqué sur les performances et sur l'équité de ce protocole d'accès au<br />médium. Nous avons modélisé plusieurs scénarios présentant une forte<br />inégalité dans l'accès au médium, phénomène pouvant avoir un impact<br />important sur l'estimation des ressources disponibles.<br /><br /><br />Le protocole d'accès au médium n'étant pas équitable dans un contexte<br />multi-sauts, nous avons proposé un algorithme distribué d'allocation de<br />bande passante dans de tels réseaux permettant de préserver une certaine<br />équité tout en conservant une utilisation globale du réseau correcte.<br />Dans de tels réseaux, il y a en effet souvent opposition entre<br />performance globale et partage équitable des ressources. La solution que<br />nous proposons permet dans un contexte statique ainsi que dans un<br />contexte mobile de réaliser un compromis entre ces deux objectifs<br />antinomiques, et ce de façon totalement distribuée.<br /><br />Enfin, dans le cadre de réseaux hybrides composés d'un réseau d'accès<br />sans fil offrant un accès à l'Internet à un réseau ad hoc<br />sous-jacent, nous avons étudié l'impact du trafic de contrôle sur les<br />performances du réseau. Cette problématique nécessite souvent de faire<br />un compromis entre transmission rapide et fiable des informations de<br />gestion du réseau telles que la localisation des différents mobiles<br />permettant de construire l'arbre de routage et utilisation du réseau. En<br />effet, une transmission fréquente d'informations de contrôle permet<br />d'aboutir à une vision précise du réseau mais a un coût important. Nous<br />avons montré, par simulation, que le gain obtenu par la précision de la<br />vision du réseau apportée à chaque routeur était rapidement compensé par<br />l'occupation des ressources engendrée à cette fin.<br /><br />Concevoir une solution de qualité de service pour de tels réseaux n'est<br />pas une problématique simple et beaucoup reste à faire. L'importance<br />d'une évaluation précise de la capacité du médium a été démontrée mais<br />ce processus reste coûteux à mettre en oeuvre et il est impossible de<br />prévoir toutes les situations pouvant survenir dans des réseaux radio<br />mobiles. Les protocoles de qualité de service devront donc s'efforcer<br />d'évaluer au mieux l'état du réseau afin de ne pas sur ou sous-évaluer<br />sa capacité mais devront aussi être adaptatif afin de réagir rapidement<br />et efficacement à la versatilité de ces réseaux.
Identifer | oai:union.ndltd.org:CCSD/oai:tel.archives-ouvertes.fr:tel-00007706 |
Date | 28 September 2004 |
Creators | Chaudet, Claude |
Publisher | INSA de Lyon |
Source Sets | CCSD theses-EN-ligne, France |
Language | French |
Detected Language | French |
Type | PhD thesis |
Page generated in 0.0018 seconds