Routage et contrôle de puissance dans les réseaux ad hoc multi-interfaces et multi-canaux

Routing and power control in multi-interface multi-channel ad hoc networks

• Auteur / Autrice : Carine Toham
• Direction : Andrzej Duda, François Jan
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 2008
• Etablissement(s) : Grenoble INPG

Mots clés

Mots clés contrôlés

Routeurs (réseaux d'ordinateurs)

Systèmes de communication sans fil

Réseaux ad hoc (informatique)

Résumé

La problématique traitée est l'amélioration du débit utile des réseaux sans fil ad hoc multi-sauts. Le partage du support par tous les nœuds du réseau implique une nécessité de gérer les interférences. La portée radio limitée des nœuds qui utilisent des fréquences libres génère également des contraintes de distance entre l’émetteur et le récepteur. Ces différents facteurs limitent les performances du réseau tel que le débit utile. Nous proposons donc une solution basée sur l'utilisation de plusieurs bandes de fréquence ou canaux et de plusieurs cartes réseaux ou interfaces par nœud pour résoudre ce problème. Nous améliorons le débit utile grâce à une allocation efficace des canaux aux liens de communication combinée à une métrique de routage adaptée à ce type de réseau qui privilégie l'alternance des canaux de qualité correcte et un mécanisme de contrôle de puissance qui favorise la réutilisation de ces canaux.

We consider the problem of throughput improvement in multi-hop ad hoc networks. The shared radio medium implies to handle the interferences between the nodes in the network. The limited node radio range also mandates some constraints such as the distance between the transmitter and the receiver. These two main facts limit the network performance, notably the throughput. We propose a solutio~ that takes advantage of nodes equipped with multiple network cards (interfaces) and that use multiple frequency bands (channels) for transmitting data. We improve the network throughput by combining an efficient transmission link channel assignment with a suitable routing metric that privileges the alternation of good quality channels along the routes. A power control mechanism complements that scheme by favouring each channel reuse.