Introduction

Aujourd’hui, les communications mobiles et sans fil sont

devenues omniprésentes avec une large utilisation des téléphones
cellulaires, des ordinateurs portables, des agendas numériques personnels
et les consoles de jeux. Cela a créé la nécessité d'une connectivité à
n'importe quel endroit et à tout moment. Les principales raisons de cette
forte croissance sont la facilité d’implémentation des réseaux sans fil et la
baisse des coûts de cette technologie. Le marché de la téléphonie mobile a
connu un essor spectaculaire au cours de ces dernières années. Les
téléphones mobiles sont nécessaires non seulement pour la communication
vocale, mais aussi pour l’envoi et la réception du texte, des photos et de la
vidéo.

La demande d’accès à Internet sans fil est aussi en pleine

croissance, avec l’arrivée de la technologie WLAN (Wireless Area Network).
Tous les fournisseurs d’accès proposent des routeurs équipés avec cette
technologie pour accéder à Internet depuis n’importe quel endroit dans la
maison sans être connecté au câble Internet. La demande d'accès à Internet
sans fil à entraîner la création des points d’accès ‘Hot-Spots’ dans des
endroits publics, comme les campus universitaires, les cafés et les
aéroports. Plusieurs grandes villes envisagent de mettre en place le service
d’accès à Internet sans fil gratuitement au public.

Plusieurs normes ont été proposées et développées dans les

réseaux sans fil de type WLAN : Hiperlan2, HomeFR, ZigBee et Wi-Fi
(Wireless Fidelity) etc. Cependant le Wi-Fi (IEEE 802.11) est la norme
préférée et la plus utilisée pour les WLAN. En effet, l’IEEE 802.11 est le
standard de WLAN. En conséquence, le marché des produits dotés de la
technologie réseau Wi-Fi est en plein essor et a provoqué une véritable
révolution dans le monde de l’informatique. La communication utilisant le
Wi-Fi ne présente pas, pour autant, que des avantages. La grande différence
entre le débit théorique et le débit effectif dépend de nombreux paramètres.
Il est, par exemple, difficile de faire du streaming vidéo haute définition en
utilisant un réseau IEEE 802.11g, alors que son débit théorique le permet
parfaitement. La technologie WLAN souffre d’autres contraintes, comme la
nature vulnérable du médium sans fil (interférences électromagnétiques,
multi-trajet,…), l’accès indéterministe au médium, la limitation de la bande
passante etc.

Les réseaux WLAN peuvent être exploités en mode

Infrastructure (points d’accès Internet) ou en mode Ad Hoc
(communication inter-véhicule, réseau de capteurs sans fil, …).

Un réseau Ad Hoc est composé de dispositifs (noeuds) sans fil

autonomes, fixes ou mobiles qui ne nécessitent aucune administration par
une infrastructure centrale. Ces noeuds sont capables de coopérer et
s’organiser dynamiquement. Un réseau Ad Hoc hérite de toutes les
contraintes liées au WLAN. En outre, l’absence d’une infrastructure
d’administration et l’aspect dynamique de ces réseaux pose d’autres
problèmes comme le routage entre les nœuds pour acheminer un message
d’un noeud à un autre dans le réseau.

Les applications utilisant les réseaux Ad Hoc deviennent de plus

en plus complexes et offrent de nouveaux services qui exigent des
performances réseau de plus en plus élevés. Ces performances se traduisent
en termes de délai d’acheminement des messages entre deux noeuds sans
fil (délai de bout-en-bout) ou en termes de débit de transmission des
messages (bande passante). Garantir un niveau satisfaisant de ces
performances aux applications c’est garantir la Qualité de Service (QdS) à
ces applications. Cependant, certains services (transmission vidéo/audio,
messages d’urgence) offerts pour des applications multimédia et temps réel
exigent un niveau de QdS très élevé. Face aux nombreuses applications
diverses et multiples de réseaux Ad Hoc sans fil, leur garantie de la QdS
reste une tâche difficile pour les opérateurs. De ce fait, la QdS dans le réseau
Ad Hoc est un sujet de recherche ouvert.

Avant de garantir la QdS nous devons avoir une image précise

des performances réseau. Pour cela les chercheurs mettent en place des
techniques de mesure des performances des réseaux Ad Hoc (délai de bout-
en-bout, bande passante disponible,…). Mesurer ces performances permet
de garantir la QdS en gérant les messages émis dans le réseau par ces
applications. Ces dernières émettent des données de différentes natures :
vidéo/audio (tolérant la perte de paquets et en exigeant une bande
passante considérable) ; transfert de fichiers (tolérant des délais prolongés,
mais ne tolère aucune perte et erreur des paquets) …

La bande passante est un indicateur très important pour la

garantie de la QdS. Dans nos travaux, nous avons étudié les techniques de
mesure de la bande passante disponible dans un réseau sans fil Ad Hoc. En
effet, la connaissance la bande passante disponible, permet de gérer
finement le trafic d’un réseau par rapport aux contraintes des différentes
applications.
 Ainsi, une différenciation de service peut être mise en place
pour offrir une QdS aux différents types de flux de données générés par les
applications. Cette différenciation permet aux noeuds d’avoir un
comportement citoyen en gérant leurs émissions/réceptions d’une façon
adaptative. Par conséquent, une surcharge du réseau et/ou une dégradation
de ses performances peuvent être évitées.

Nos contributions sont représentées par le développement de

deux nouvelles techniques d’estimation de la bande passante SLOT et
TOPP-NET. Ces techniques sont les résultats des améliorations successives
des techniques d’estimations qui existent dans littérature (TOPP : Trains of
Packet Pairs, SLoPS : Self-Loading Periodic Streams et NIMBE : Non Invasive
Manet Bandwidth Estimation) en mettons l’accent sur la précision et le délai
de sondage des techniques d’estimation. Une troisième contribution
représentée dans une nouvelle méthode de filtrage adaptatif nommée
ZONE-FILTER (Filtrage par Zone).

Ce manuscrit est composé de quatre chapitres organisés comme

suit :

Le premier chapitre est consacré à l’état de l’art des

technologies sans fil et leurs caractéristiques. Les différents paramètres de
la QdS sont présentés ainsi que leur intégration dans les réseaux Ad Hoc.
Parmi ces paramètres nous focalisons notre travail sur la bande passante
disponible. Ainsi, nous présentons un état de l’art des techniques
d’estimation de la bande passante disponible avec leurs avantages et
inconvénients.
 Dans le deuxième chapitre nous axons notre travail sur le
fonctionnement des techniques d’estimations actives basées sur la
dispersion des paquets (TOPP, SLoPS).

Nous étudions le comportement de ces techniques dans le

domaine sans fil et filaire. Le troisième chapitre présente nos deux
contributions dans le domaine d’estimation de la bande passante
disponible. Notre première contribution est une combinaison des deux
techniques TOPP et SLoPS, réalisée en utilisant une modélisation
mathématique des performances de ces techniques (précision et délai de
sondage). Le résultat de cette combinaison est une nouvelle technique
nommée SLOT (SLOps-Topp). La deuxième contribution est la technique
TOPP-NET (TOPP : Non-invasive Estimation Technique). Cette technique est
une amélioration de SLOT en utilisant une autre technique nommée NIMBE.

Le quatrième chapitre s’intéresse au filtrage adaptatif des

estimations et la mise en oeuvre des estimateurs de la bande passante
disponible. Dans la première partie nous présentons notre troisième
contribution qui est un nouveau filtre nommé Zone-Filter (ou filtrage par
zone). Zone-Filter est un filtre adaptatif qui s’accorde avec la nature des
estimations de la Bande passante disponible. Les différentes mises en
oeuvre de l’estimateur de bande passante disponible TOPP-NET sont
présentées dans la deuxième partie du quatrième chapitre. Nous prenons
l’exemple du protocole CIVIC (Communication Inter

Véhicule Intelligente et Coopérative).

 La conclusion de ce manuscrit donne un récapitulatif de notre
travail, apporte une critique du travail accompli et suggère des travaux
futurs.