Bradai Abbas

Université de Rennes 1
Protocole haute performances, dans les

réseaux sans fil ad-hoc à technologie
MIMO
Mémoire de fin d’étude en vue de l’obtention du diplôme de Master 2
recherche en informatique
ABBAS BRADAI
6/23/2009
Remerciement
Remerciement
Ces quelques lignes ne pourront jamais exprimer la reconnaissance que j’éprouve envers
tous ceux qui, de près ou de loin, ont contribué par leurs conseils, leurs encouragements ou
leurs amitiés à l’aboutissement de ce travail.
Mes vifs remerciements accompagnés de toute mes gratitudes vont tout d’abord à mon
encadreur Dr Hakim Badis de l’université de Marne-la-vallée, pour m’avoir proposé cet
intéressant sujet et pour les précieux conseils et orientations qu’il m’a prodigués. Je le
remercie pour sa disponibilité, son aide, ses précieux conseils, ses critiques constructives, ses
explications et suggestions pertinentes et enfin, pour avoir apporté tant de soins à la
réalisation de ce projet de fin d’études.
Mes sincères remerciements vont également au Dr Abd Errezak Rachedi, de l’université

de Marne-la-vallée, pour ces précieux conseils et contributions dans ce travail. Pour sa
gentillesse et son soutien moral.
Que tous ceux qui ont contribué à ma formation trouvent ici l’expression de notre sincère
gratitude.
Dédicace
Je dédie ce modeste travail exclusivement :
À mon très cher père Abd El Kader, pour tous tes sacrifices, pour ton engagement envers
tes fils, pour tout ce qui tu as fais pour nous, et spécialement pour moi. Pour ton amitié,
pour la vocation de père, que tu as bien joué. Tous les mots, toutes les belles et sincères
expressions n’expriment pas ma gratitude, ma reconnaissance envers toi. J’espère que ce
modeste travail te fait oublier une petite partie de ce que tu as soufré à cause de moi, et à
cause de ce destin …
À ma très chère mère Fatma, je dédie ce travail à toi, pour tout ce que tu as fait pour
moi, et pour mon frère et mes sœurs, pour ta contribution morale et matérielle à la
prospérité de notre famille. Tous les mots et les expressions n’expriment pas ma
reconnaissance et ma gratitude envers toi. J’espère que ce modeste travail te fait oublier les
long mois que j’ai passé loin de toi, les longues nuits que tu as passé penser à moi et à
s’inquiéter pour mon avenir, pour toutes tes prières pour moi, pour tout ce que tu as fait
pour moi.
À mon très chère frère Mohammed, je dédie ce travail à toi moha Ettarouna ! Pour ta
fraternité, pour tes sentiments envers tes frères, que tu essaye toujours de cacher. Pour ton
sens d’humour, pour les inoubliables jours qu’on as passé ensemble.
À la sage, ma sœur Amina, je dédie également ce travail à toi ma très très chère sœur, et
je te dis bon courage ! Dans tes études, je sais que c’est dur, mais je compte sur toi. Je
t’avertie ! Je ne serai comptant que si tu conserve le titre ‘majore de promos’ de l’année
passée, et je te dis : je serai ton premier patient inchallah!
À la turbulente, ma sœur Khadidja, je dédie ce travail à toi Djuidjak !

IV Table des matières
Table des matières

Introduction ....................................................................................................................................... 2
1.1 Le point de départ et sujet du stage ................................................................................. 2
1.2 Contributions et organisation du document .................................................................... 3
Généralités sur les réseaux ad-hoc ................................................................................................... 4
2.1 Définitions......................................................................................................................... 4
2.2 Techniques de transmission sans fil .................................................................................. 5
2.2.1 Liaisons infrarouges ............................................................................................. 5
2.2.2 Transmissions radios ........................................................................................... 5
2.3 Caractéristiques et contraintes des réseaux ad-hoc ......................................................... 7
2.4 Conclusion ........................................................................................................................ 8
Présentation de la technologie MIMO........................................................................................... 10
3.1 OFDM (Orthogonal Frequency Division Multiplexing) ................................................... 11
3.2 La diversité spatiale ........................................................................................................12
3.3 Augmentation de la capacité d’un lien ...........................................................................12
3.3.1 SDM : Spatial Diversity Multiplexing .................................................................12
3.3.2 Gain en multiplexage.........................................................................................13
3.4 Augmentation de la portée et la fiabilité d’un lien .........................................................14
3.4.1 STBC: Space Time Bloc Code .............................................................................14
3.5 Conclusion ......................................................................................................................15
Le routage dans les réseaux ad-hoc ............................................................................................... 16
4.1 Les protocoles de routage pour les réseaux Ad-hoc.......................................................16
4.2 Optimized Link State Routing protocol (OLSR) ...............................................................18
4.2.1 Détection de voisinage ......................................................................................18
4.2.2 Le concept des relais multipoint .......................................................................19
4.2.3 Gestion de la topologie .....................................................................................20
4.2.4 Calcul des routes ...............................................................................................21
4.3 Étude de performances d’OLSR ......................................................................................21
4.3.1 Configuration et paramètres de simulation ...................................................... 22
4.3.2 Métriques de comparaison ...............................................................................22
4.3.3 Résultats et analyses .........................................................................................22
4.3.4 Synthèse ............................................................................................................25
4.4 Conclusion ......................................................................................................................25
Améliorations des performances d’OLSR avec MIMO ............................................................. 26
5.1 Introduction ....................................................................................................................26
V Table des matières
5.2 Cross-layer ......................................................................................................................26

5.3 Qualité des liens de communication et détection de mouvement d’un nœud..............27
5.4 Le fonctionnement de notre extension ..........................................................................29
5.4.1 À la réception d’un message Hello ....................................................................29
5.4.2 Traitement d’un message MIMO-Hello .............................................................33
5.4.3 Le traitement d’un message TC .........................................................................33
5.4.4 Calcul des routes ...............................................................................................33
5.4.5 Rafraichissement des liens MIMO et détection des changements des liens ....34
5.4.6 L’envoie des données.........................................................................................35
5.5 Conclusion ......................................................................................................................47
Tests et résultats .............................................................................................................................. 38
6.1 Le simulateur NS-2 ..........................................................................................................38
6.2 Paramètres de simulation ...............................................................................................39
6.2.1 Mobilité des nœuds ..........................................................................................39
6.2.2 Trafic entre les nœuds .......................................................................................40
6.2.3 Propagation .......................................................................................................40
6.3 Résultats de simulation...................................................................................................40
6.3.1 Taux de perte .....................................................................................................40
6.3.2 Charge du réseau...............................................................................................42
6.3.3 Délais de bout en bout ......................................................................................43
6.4 Conclusion ......................................................................................................................43
Conclusion générale et perspectives .............................................................................................. 44
Bibliographie ................................................................................................................................... 46
VI Liste des figures
Liste des figures
FIG. 1.1- Réseau en mode infrastructure………………………………………………………….………………...……5

FIG. 2.2- Réseau en mode ad-hoc… ………………………………………………………………….……………………..5
FIG. 1.3- Changement de topologie dans le mode ad-hoc………………..………….…..……………………..5
FIG. 3.1- Système de transmission MIMO……………………………………………………………………………...10
FIG. 3.2- Le principe de fonctionnement de l’OFDM………………………………………………………….…….11
FIG. 3.3- Le codage dans l’OFDM…………………………………………………………………………………………...12
FIG. 3.4- Exemple de la diversité spatiale………………………………………………………………………….…….12
FIG. 3.5- Spacial Diversity Multipexing (SDM)………………………………………………….……………………..13
FIG. 3.6- Space Time Bloc Code - augmentation de la fiabilité………………………….…………………....14
FIG. 4.1- Exemple d’information de voisinage maintenue par OLSR………………….…………………...19
FIG. 4.2- Optimisation de l’inondation par des relais multipoint……………………….……………….……20
FIG. 4.3- Optimisation de l’inondation par des relais multipoint……………………….……………….…...21
FIG. 4.4- Taux de perte en fonction du nombre de nœuds mobiles…………….…….…………………...23
FIG. 4.5- Taux de perte en fonction du temps de repos………………………..………………………………...23
FIG. 4.6- délais de bout-en-bout en fonction du temps de repos…………………..….…………………….24
FIG. 4.7- délais de bout-en-bout en fonction du nombre de nœuds mobiles………………………..…24
FIG. 4.8- La charge du réseau en fonction du nombre de nœuds…………………………………….………24
FIG. 4.9- La charge du réseau en fonction du temps de pause…………………………………………………..25
FIG. 5.1- Solution Cross-layer……………………………………………………………….……………..…………………...27
FIG. 5.2- Contrôle de la qualité des liens dans OLSR : link Hysterisis…………………………………….….28
FIG. 5.3- Le seuil de la qualité du lien (Q_Threshold)…………………………………………………………….…29
FIG. 5.4- Gestion de la mobilité : un nouveau Rôle pour les MPRs…………………………………………...29
FIG. 5.5- Structure d’un message MIMO-Hello………………………………………………………………..…….….30
FIG. 5.6- Ancien format d’un TC………………………………………………………………………………………..……..30
FIG. 5.7- Nouveau format d’un TC………………………………………………………………………………………....…31
FIG. 5.8- Diagramme des actions exécutées à la réception d’un Hello………..………………………..….32
FIG. 5.9- Entretien d’un lien MIMO…………………………………………………………………………………………..34
FIG. 5.10- Exemple de l’utilité des TC dans un lien MIMO……………………………………………………......35
FIG. 6.1- Taux de perte en fonction du nombre de CBR dans un réseau statique……………………..41
FIG. 6.2- Taux de perte en fonction du nombre de nœuds mobiles……………………….…………………..41
FIG. 6.3- Taux de perte en fonction du nombre de nœuds mobiles, et le nombre de CBR….…......42
FIG. 6.4- Nombre de message de découverte générés en fonction du nombre de nœuds.............42
FIG. 6.5- Nombre de Tc générés en fonction du nombre de nœuds mobiles……………………….……..42
FIG. 6.6- Délai de bout-en-bout en fonction du nombre de CBR et nombre de nœuds …………..43
2 Introduction
Chapitre 1
Introduction
1.1 Le point de départ et sujet du stage

Les réseaux mobiles et sans fil ad-hoc (MANETs : Mobile Ad-hoc NETworks) sont
en plein essor, ils promettent de grands avantages en terme de flexibilité, de coût,
d’autonomie et de robustesse. Ils sont des réseaux sans fil, utilisant les ondes radio, et
sans infrastructure fixe, dans lesquels la totalité de la gestion du réseau est distribuée. Ils
permettent de communiquer avec une grande souplesse tout en garantissant l’accès aux
mêmes services que dans le cas de l’infrastructure filaire. De tels réseaux trouvent une
utilisation dans une grande variété d’applications, par exemple dans la collecte des
données à distance, pour un type de surveillance du climat, pour les activités sismiques,
ou dans les autres domaines tel que l’acoustique ou le médical. Le déploiement réel des
réseaux ad-hoc dans le domaine civil n’a, en fait, véritablement pris son essor qu’avec
l’émergence des premières technologies sans fil bon marché : Wireless LAN, HiperLAN,
Home RF, etc.
Les réseaux MANETs ont fait récemment l’objet de recherches intenses, ce qui a
aboutit à plusieurs standards, tel que IEEE 802.11 [1], Bluetooth, etc. Cependant le
travail reste insuffisant pour permettre le déploiement des réseaux ad-hoc de taille, des
aspects importants tels que la portée radio, la bande passante, la scalabilité et la sécurité
demeurent des problèmes ouverts. L’une des principales contraintes des réseaux sans fil
consiste en l’obligation pour le périphérique émetteur d’obtenir un accusé de réception de
la part du receveur avant d’envoyer un nouveau paquet de données. Il en résulte une
baisse certaine de la bande passante disponible et donc une chute des débits pratiques. Un
autre fort handicap tient à la nature des ondes et de leur comportement avec
l’environnement : elles sont victimes de rebond, d’absorption et d’atténuation suivant les
obstacles et les distances parcourues. La qualité de la transmission baisse de façon
drastique et réduit à la fois portée et débits. C’est sur ce point que se concentrent les
innovations technologiques telles que le MIMO, afin d’obtenir les meilleures
performances possibles en réduisant au maximum l’influence de l’environnement.
Acronyme de Multiple Input, Multiple Output, son principe est simple : plutôt que
d’envoyer un seul signal sur une seule fréquence donnée, comme le fait jusqu´à présent
n’importe quel périphérique sans-fil 802.11a, b ou g, il est envoyé plusieurs signaux
différents à des fréquences proches pour augmenter soit le débit, la portée, ou réduire les
erreurs de transmission sur les canaux. La première particularité du MIMO passe donc
par lútilisation simultanée de plusieurs antennes émettrices et réceptrices. Lálgorithme
3 Introduction
qui gère le MIMO est ainsi capable de découper línformation à transmettre et de la faire
transiter parmi tous les émetteurs mis à sa disposition. A láutre bout, le périphérique
receveur, bien sûr utilisant lui aussi cet algorithme, est capable de réorganiser les données
quíl reçoit. Dans les faits, un périphérique compatible MIMO se verra ainsi équipé de 2
à 8 antennes.
La technologie MIMO est plus au moins bien exploitée dans le cas des
communications pair à pair, mais moins connue dans les réseaux ad-hoc multi-sauts. Pour
cela nous nous somme intéressé dans ce projet de fin d’études à la gestion de la mobilité
ainsi que l’amélioration de la qualité des liens radio dans les réseaux ad-hoc en utilisant
cette technique. À cet effet nous proposons une extension du protocole de routage OLSR
[2] pour tirer profit des avantages offerts par les liens MIMO. Notre protocole est simulé
sous NS-2 (Network Simulator), un simulateur à événements discrets, très répondu dans
le domaine de la simulation des réseaux ad-hoc.
1.2 Contributions et organisation du document

Nos travaux réalisés dans le cadre de ce projet de fin d’étude consistent à la
conception et la réalisation d’une extension au protocole de routage OLSR, qui améliore
les performances en termes de bandes passantes, délai et taux de perte. Tout d’abord,
nous avons comparé les performances d’OLSR avec un autre protocole réactif AODV
(Ad-hoc On Distance Victor) afin de justifier le choix de la sélection d’OLSR, et mieux
apprendre les simulations des réseaux ad-hoc sous NS-2. Dans un deuxième temps nous
avons proposé une stratégie de routage qui consiste à augmenter la fiabilité et/ou la
portée de communication, suite à une détection de la dégradation de la qualité d’un lien.
Cette extension a été validée par des simulations extensives sous différents scénarios et
conditions.
Nous avons aussi introduit des améliorations sur la couche MAC [1] et physiques
implémentés dans NS-2 (multi-fréquences, multi-interfaces, ...).
Ce mémoire est organisé en six chapitres. Le premier sera consacré à la description
générale des réseaux ad-hoc. Dans le deuxième chapitre on développe la technologie
MIMO. Le troisième chapitre présente une étude détaillée ainsi qu'une étude des
performances d’OLSR sous NS-2. Dans le chapitre suivant, on présente notre extension
d’OLSR qui exploite les avantages des liens MIMO dans un réseau ad-hoc. Une étude
comparative des performances avec OLSR classique est dressée dans le chapitre 6. Ce
document est terminé par une conclusion générale et les perspectives.
4 Introduction
Chapitre 2
Généralités sur les réseaux ad-hoc
Les réseaux sans fil, plus particulièrement les réseaux ad-hoc [3], connaissent
aujourd’hui une très grande popularité dans le domaine des télécommunications. Leur
succès est, essentiellement, du aux équipements mobiles à faible coût. Ces derniers
procurent une certaine puissance en termes de capacité de traitement et de stockage des
données, et ils sont autonomes en termes d’énergie. De plus, ils sont dotés d’une
multitude de fonctionnalités fournissant différents types d’applications et de services,
particulièrement, les services de connexions.
Nous donnerons, dans la section 2.1, quelques définitions sur les réseaux sans fil. Puis
dans la section 2.2, nous dresserons les différentes techniques de transmission sans fil.
Les caractéristiques et les contraintes des réseaux ad-hoc seront présentées dans la
section 2.3.
2.1 Définitions
Les réseaux sans fil peuvent être classés en deux catégories. Dans la première figurent
les réseaux sans fil avec infrastructure (voir la figure 1.1) où un point d’accès AP (Access
point) assure la liaison entre les mobiles. La deuxième catégorie est celle des réseaux ad-
hoc. Le terme « ad-hoc » est une locution d’origine latine qui signifie « qui convient au
sujet, à la situation » [4] ; on parle alors de réseau auto adaptatif. Un réseau ad-hoc est un
ensemble autonome et coopératif de mobiles qui se déplacent aléatoirement et le seul
moyen de communication est le sans fil, sans utilisation d’une infrastructure préexistante
(voir Figure 1.2). Un exemple de topologie dynamique est représenté sur la Figure 1.3
Initialement, les réseaux ad-hoc mobiles ont été introduits pour améliorer les
communications dans le domaine militaire, vu la nature dynamique de leurs opérations et
champs d’action. Les recherches sur ces réseaux ont été financées par le gouvernement
américain et supervisées principalement par le DARPA (Defence Advenced Reseach
Project Agency) et l’ONR (the Office Naval Research) en 1994. Aujourd’hui, avec
l’émergence des standards tels que Bluetooth, HiperLan et IEEE 802.11, les projets de
recherches civiles dans ce domaine ont afflué de partout dans le monde.
5 Introduction
FIG. 4.1- Réseau en mode infrastructure FIG. 1.2- Réseau en mode ad-hoc
Nœud mobile
Lien de Après
communication
Ancienne topologie Nouvelle topologie
FIG. 1.3- Changement de topologie dans le

mode ad-hoc
2.2 Techniques de transmission sans fil

Deux différents médias peuvent être utilisés : les liaisons infrarouges et les ondes
radios (notées RF pour Radio Frequency). Les liaisons infrarouges sont utilisées dans les
communications courtes et en vue. Les ondes radio sont plus utilisées et offrent une
meilleure pénétration des obstacles, des débits et des portées plus importants que les
liaisons infrarouges.
2.2.1 Liaisons infrarouges

Les systèmes infrarouges [5] sont simples, peu réglementés et peu coûteux. Ce
médium convient aux réseaux à faible portée. Les émetteurs et récepteurs à infrarouge
sont capables de fournir des débits élevés à des coûts relativement faibles. De plus, les
bandes passantes disponibles sont très larges et non réglementées. Les infrarouges
pénètrent à travers le verre, mais pas à travers les murs ou tout obstacle opaque, donc les
communications se font dans la même pièce ; ceci facilite la sécurité.
2.2.2 Transmissions radios

Le principe est d’émettre des ondes électromagnétiques qui constituent la porteuse du
signal à transmettre. Le spectre radio est découpé en bandes de fréquences divisées en
canaux. Les ondes radios se propagent en ligne droite dans plusieurs directions. La
vitesse de propagation des ondes dans le vide est de 3.108 m/s. Lorsqu’une onde radio
6 Introduction
rencontre un obstacle, une partie de sa puissance est absorbée et transformée en une autre
forme d’énergie (thermique par exemple), une partie continue à se propager de façon
atténuée et une dernière peut éventuellement être réfléchie. L’atténuation augmente avec
l’augmentation de la fréquence ou de la distance. De plus lors de la collision avec un
obstacle, la valeur de l’atténuation dépend fortement du matériel composant l’obstacle.
Généralement les obstacles métalliques provoquent une forte réflexion, tandis que l’eau
absorbe le signal.
Les transmissions radios dans les réseaux sans fil sont soumises à de nombreuses
contraintes, liées à la nature de la propagation des ondes radios et aux méthodes de
transmissions, rendant ce type de transmission non suffisante. Le signal transmis est sujet
à nombreux phénomènes dont la plupart ont un effet de dégradation sur la qualité du
signal. Cette dégradation se traduit en pratique par des erreurs dans les messages reçus
qui entraînent des pertes d’informations pour l’usager ou le système. Ces contraintes sont
notamment :
les brouillages dus aux interférences : les liens radios ne sont pas isolés, deux
transmissions simultanées sur une même fréquence ou, utilisant des fréquences
proches peuvent interférer. De plus, les interférences peuvent venir d’autres
types de machine non dédiées aux télécommunications. Par exemple, les
fréquences utilisées dans les fours à micro-ondes sont dans les fréquences de la
bande ISM (bande de fréquences non réglementée) ;
les brouillages dus au bruit ambiant (que nous distinguons des interférences),
provenant d’émission d’autres systèmes par exemple ;
les évanouissements (ou fadings) dans la puissance du signal dus aux nombreux
effets induits par le phénomène de multi-trajets ;
erreurs de transmission : les erreurs de transmission radio sont plus fréquentes

que dans les réseaux filaires ;
liens versatiles : les transmissions radios sont très sensibles aux conditions de
propagation, ce que les rend versatiles. Un contrôle de la qualité des liens est
obligatoire afin de pouvoir les exploiter convenablement pour les
communications radio ;
puissance du signal : la puissance du signal diminue avec la distance, et la

puissance utilisée est sévèrement réglementée par les autorités compétentes des
pays ;
les pertes de propagation dues à la distance parcourue par l’onde radio, ou

affaiblissement de parcours (pathloss);
les atténuations de puissance du signal dues aux effets de masques (shadowing)

provoqués par les obstacles rencontrés par le signal sur le trajet parcouru entre
l’émetteur et le récepteur.
7 Introduction
2.3 Caractéristiques et contraintes des réseaux ad-hoc

Les réseaux mobiles ad-hoc présentent plusieurs caractéristiques dont les principales
sont les suivantes :
Absence d’infrastructure : Chaque nœud travaille dans un environnement pair à pair

distribué, agit en tant que routeur pour relayer des communications, ou génère ses
propres données.
Hétérogénéité des nœuds : Un nœud mobile peut être équipé d’une ou plusieurs
interfaces radio ayant des capacités de transmission variées et opérant dans des plages de
fréquences différentes. Cette hétérogénéité de capacité peut engendrer des liens
asymétriques dans le réseau. De plus, les nœuds peuvent avoir des différences en termes
de capacité de traitement (CPU, mémoire), de logiciel, de taille (petit, grand) et de
mobilité (lent, rapide).
Multi-sauts : Un réseau ad-hoc utilise souvent des sauts multiples pour éviter les
obstacles, minimiser la consommation d’énergie, ou pour joindre un nœud qui n’est pas
dans la portée de communication de l’émetteur.
Contrainte d’énergie : Les hôtes d’un réseau MANET sont destinés à être portables et
mobiles et donc à être alimentés par des sources d’énergie autonomes comme les
batteries ou les autres sources consommables (par exemple l’énergie solaire). La durée de
vie des batteries est limitée, par conséquent les services et les applications supportées par
chaque nœud. Sachant qu’une partie de l’énergie est consommée par la fonctionnalité de
routage, cela nécessite à mettre en place des critères d’optimisation pour la conservation
de l’énergie.
Taille du réseau : Elle est souvent de petite ou moyenne taille (une centaine de nœuds).
Le réseau est utilisé pour étendre temporairement un réseau filaire, comme pour une
conférence ou en cas de catastrophes naturelles. Cependant, quelques applications de
réseaux ad-hoc nécessitent une utilisation allant jusqu’à des dizaines de milliers de
nœuds, comme dans les réseaux de capteurs.
Topologie non prédictible : Les unités mobiles sont libres de se déplacer arbitrairement
dans les réseaux ad-hoc. Par exemple, un nœud peut joindre un réseau, changer de
position ou s’éloigner du reste des nœuds du réseau. Pour assurer la connectivité du
réseau, une première solution consiste à augmenter la portée de communication en
augmentant la puissance de transmission, cette solution est vite écartée puisque la
puissance d’émission est bien réglementée, et d’autre part, vue la nature des réseaux ad-
hoc, où l’énergie est une ressource rare pour les nœuds mobiles.
Débit faible par rapport aux réseaux filaire : la bande passante étant également une
ressource rare dans les réseaux ad-hoc, le routage essaye de minimiser la portion utilisée
pour la gestion du réseau, afin de pouvoir laisser le maximum de bande passante pour les
communications.
8 Introduction
2.4 Conclusion
Ce chapitre a été consacré à la description générale des réseaux ad-hoc qui
représentent le grand avantage d’avoir une extrême souplesse grâce à l’absence du
câblage et d’une infrastructure fixe. Ainsi, nous avons cerné et défini tous les éléments
de base qui constituent un réseau ad-hoc. Ce type de réseaux utilisent les
radiofréquences pour la transmission des données qui sont à faibles bandes passantes et
soumises à de nombreuses contraintes tel que le brouillage du aux interférences et/ou au
bruit ambiant, l’évanouissement causé par les trajets multi-chemins, et l’atténuation du
signal.
Pour pallier à ces problème une nouvelle technologie a fait son intrusion dans le
domaine des réseaux sans fil, il s’agit de la technologie MIMO que nous allons présenter
dans le chapitre suivant.
10 Présentation de la technologie MIMO
Chapitre 3
Présentation de la technologie MIMO
L’apparition des systèmes MIMO (Multiple Input Multiple Output) a été motivée par
le besoin accru en terme de débit du à l’arrivée de nouveaux ux services tels que l’accès à
internet
nternet et la transmission d’images via les systèmes
systèmes de communications sans fil, ainsi
que la saturation des ressources en canaux de transmission, en particulier
partic dans la bande
de la téléphonie mobile. Les systèmes MIMO consistent à utiliser plusieurs antennes à
l’émission et à la réception (voir la figure 3.1).
FIG. 3.1- Système de transmission MIMO
Partant du point de vue de la théorie de l’information, deux chercheurs des

laboratoires
ires Bell, Foschini [6] et Teletar [7] ont indépendamment montré que la capacité
des systèmes multi-antennes
antennes augmentait linéairement avec le nombre d’antennes
émettrices. Leurs
eurs travaux ont conduit à une technologie appelée MIMO, qui vise
essentiellement à résoudre les problèmes d’encombrement
d ncombrement et de limitation de capacité
des réseaux sans fil.
L’idée de base dans les systèmes MIMO est le traitement spatio-temporel,
spatio temporel, où le temps
(dimension naturelle) est complété par une dimension spatiale inhérent à l’utilisation
l’utilisa de
plusieurs antennes. La propriété clef d’un système MIMO est sa capacité à tourner la
propagation multi-trajets
trajets (traditionnellement un inconvénient) en un avantage, en
d’autres termes les systèmes MIMO exploitent les trajets multiples plutôt que de les
supprimer.
L'optimisation de tout système de communication fait face à une dualité :

augmentation du débit versus robustesse. Dans le contexte ad-hoc, les 2 techniques qui
permettent de gérer cette dualité sont : la diversité, intuitivement le nombre de copies
indépendantes d'une même information que l'on transmet (sur plusieurs porteuses, ou
slots temporels, ou codes, etc.) et le multiplexage, intuitivement le nombre de signaux
indépendants pouvant être envoyé simultanément par différents nœuds du réseau.
3.1 OFDM (Orthogonal Frequency Division Multiplexing)

Pour bien comprendre le fonctionnement de MIMO et d’où il tire la plupart de ses
avantages, nous allons décrire brièvement les deux principaux intérêts de la technologie
OFDM [8] qui est utilisée par MIMO. Le principe de l'OFDM consiste à diviser sur un
grand nombre de porteuses le signal numérique que l'on veut transmettre. Pour que les
fréquences des porteuses soient les plus proches possibles et ainsi transmettre le
maximum d'informations sur une portion de fréquences données, l'OFDM utilise des
porteuses orthogonales entre elles. Ainsi dans un canal de transmission avec des chemins
multiples où certaines fréquences seront détruites à cause de la combinaison destructive
de chemins, le système sera tout de même capable de récupérer l'information perdue sur
d'autres fréquences porteuses qui n'auront pas été détruites. Par exemple, dans le Wi-Fi
(Wireless Fidelity) le spectre est de 20 Méga Hertz, 64 porteuses sont utilisées à
l’intérieur de celui-ci (voir la figure 3.2).
Un canal de 20 MHz
Sous-
porteuses
Fréquence
Temps
FIG. 3.2- Le principe de fonctionnement de l’OFDM
Le second avantage de l’OFDM vient du fait que toutes les opérations sont faites dans
le domaine fréquentiel. De ce fait, comme le montre la figure 3.3, lorsqu’un signal
OFDM est envoyé dans le canal, il est atténué et déphasé comme s’il passait dans un
filtre. Au niveau du récepteur, le signal reçu est simplement le signal émis multiplié par
un coefficient complexe. De cette façon, il est aisé de retrouver le signal envoyé. Cette
technique est très utile pour le MIMO.
FIG. 3.3- Le codage dans l’OFDM
3.2 La diversité spatiale

Les réseaux MANETs, sont bien souvent utilisés dans des milieux couverts avec tous
types d’obstacles engendrant de nombreuses réflexions. Ces différentes réflexions
entraînent la création de plusieurs canaux de transmission, comme le montre de façon
schématique la figure 3.4, Ces différents canaux forment ce que l’on appelle la diversité
spatiale. Nous verrons un peu plus loin que le MIMO tire profit de ce constat en utilisant
les canaux créés par les réflexions.
Canal1
Émetteur Récepteur
Canal2
FIG. 3.4- Exemple de la diversité spatiale
3.3 Augmentation de la capacité d’un lien

Pour augmenter la capacité, la technologie MIMO utilise la technique MIMO-SDM
[9].
3.3.1 SDM : Spatial Diversity Multiplexing

Nous allons expliquer cette technique à travers un exemple de deux nœuds, équipés
chacun de deux antennes. Le système est illustré par la figure 3.5.
1E H11 1R
H21 J1
S4 S3 S2 S1
2R
2E H12
S2
H22 J2
FIG. 3.5- Spacial Diversity Multipexing (SDM)
D’après le schéma ci-dessus, nous constatons qu’avec deux antennes de chaque côté,
quatre canaux distincts sont créés. Lorsqu’un paquet S1 est envoyé à partir de l’antenne
« 1E » à destination de « 1R » et que le paquet S2 est envoyé de « 2E » pour « 2R », à la
réception chaque antenne reçoit à la fois ce qui a été envoyé par « 1E » et « 2E »
multiplié par un coefficient complexe en fonction de leur canal, d’où les deux équations :
J1 = H11S1 + H21S2 (3.1)
J2 = H12S1 + H22S2 (3.2)
Pour recomposer la trame il va falloir résoudre un système de deux équations à deux

inconnues afin d’isoler S1 et S2. La façon dont on retrouve le signal émis est
relativement simple grâce à l’OFDM [9]. Dans le domaine temporel, des opérations
beaucoup plus complexes auraient dues être effectuées. Reste un problème : comment
déterminer les coefficients complexes de chaque canal pour décoder la trame par la
suite ? Ce problème est vite écarté grâce à la structure de la trame OFDM Wifi. Une
trame OFDM 802.11 est toujours constituée de deux paquets d’en-tête connus de
l’émetteur et du récepteur, de cette façon les différents coefficients seront déterminés et
le signal sera ensuite décodé puis la trame reconstituée.
3.3.2 Gain en multiplexage

La technique Spatial Diversity Multiplexing permet d’augmenter le débit de
communication, c’est ce qu’on appel le gain en multiplexage [10]. Cela requière l’envoi
d’une partie du signal par chaque antenne du transmetteur. Ce signal sera perçu par
chacune des antennes réceptrices puis interprété pour estimer chacune des parties du
signal original. Ces parties finalement décodées, seront ensuite combinées afin de
reconstituer le message original. Si l’on considère un signal X= [x1, x2, …xMt] T envoyé
via Mt antennes et Y= [y1, y2, …, yMr] T, le signal reçu à travers Mr antennes, on peut
alors décrire le système MIMO par l’équation vectorielle 3.3, où n correspond à la
matrice du bruit, et H, à la représentation matricielle du canal.
Y=Hx+n (3.3)
Lorsque le canal est carré et orthogonal, on peut représenter la capacité par l’équation
3.4 où M (M = Mt = Mr) canaux parallèles sont implicitement créés dans la même bande
de fréquence sans puissance de transmission additionnelle. La capacité croît linéairement
avec le nombre d’antennes pour des SNR (Signal Noise Ratio) croissants, c’est-à-dire
que la capacité croît de M bits/s/Hz pour chaque augmentation de 3dB du SNR. Lorsque
le nombre de récepteurs et d’émetteurs ne sont pas égaux, c’est le nombre inférieur qui
limite l’augmentation de la capacité, qui est donnée par l’équation 3.4, où M = min (Mt,
Mr).

= (1 + ) (3.4)

3.4 Augmentation de la portée et la fiabilité d’un lien

La technique qui permet d’augmenter la capacité et/ou la fiabilité est appelée MIMO-
STBC [11].
3.4.1 STBC: Space Time Bloc Code

Tout comme le MIMO-SDM, le MIMO-STBC envoie des signaux différents sur
chaque antenne mais le principe du STBC est d’introduire une redondance d’information
entre les deux antennes et ainsi améliorer la robustesse pour une même puissance
d’émission mais sans gagner en débit. Dans l’exemple de la figure 3.6, l’émetteur va
prendre les paquets à envoyer deux par deux, et il va envoyer d’un côté S1 et S2 sans les
modifier et de l’autre côté il sera envoyé d’abord le conjugué de S2 et après le conjugué
de S1 négatif. Le système de réception va dans un premier temps, déterminer les
coefficients complexes des canaux comme dans le SDM. Ensuite ce système va recevoir
un premier couple S1 et le conjugué de S2 puis dans un second temps S2 et –S1*. Avec
ces deux couples la trame émise va pouvoir être reconstituée de façon très sûre grâce à un
système de vérification entre les paquets S1 et S2 envoyés et leurs conjugués, ainsi la
technologie MIMO permet d’augmenter la fiabilité.
Afin d’augmenter la portée des communications, l’émetteur envoie à l’instant T1, le
paquet S1 sur les antennes « E1 » et « E2 », ensuite à l’instant T2 le paquet S2 est envoyé
également sur les deux antennes. Les ondes correspondantes se superposent, ce qui
provoque l’augmentation de la puissance du signale émis et donc la portée de
communication.
Grâce à STBC, le MIMO rend le Wi-Fi plus robuste tout en gardant des débits
équivalents à l’ancienne génération.
1E
S2 S1
1R
S2 S1
Y
2E
-S1* S2*
FIG. 3.6- Space Time Bloc Code -

augmentation de la fiabilité
3.5 Conclusion
La technologie MIMO propose trois améliorations majeures :
• À même puissance sur un lien classique et à distance égale, le MIMO permet

d’augmenter le débit, qui est pratiquement multiplié par le nombre d’antennes
utilisées à la transmission, et ceux grâce à la technique SDM.
• À même puissance et à débit égal, le MIMO permet d’augmenter la fiabilité ou la

portée des communications grâce à la STBC.
Notons que les trois améliorations apportées par la technologie MIMO ne peuvent être
atteintes à la fois, reste à déterminer donc, quand est ce qu’on a va augmenter le débit,
quand est ce qu’on doit augmenter la fiabilité, ou la portée de communication.
16 Le routage dans les réseaux ad-hoc
Chapitre 4
Le routage dans les réseaux ad-hoc
Le domaine des réseaux ad-hoc est très prometteur puisqu’il permet la création
spontanée d’un réseau sans avoir besoin d’aucune infrastructure. Un réseau ad-hoc est
simplement constitué de terminaux utilisateurs sachant communiquer ensemble
directement. Une façon intuitive et simple de concevoir les réseaux ad-hoc est de
considérer qu’ils correspondent à la généralisation ultime des réseaux sans fil car ils
limitent au maximum le rôle de l’infrastructure fixe. Cette généralisation est obtenue par
l’amélioration des capacités de connectivité des réseaux locaux sans fil. La portée limitée
des terminaux exige la présence d’un protocole de routage pour établir une
communication entre deux entités lointaines. Plusieurs protocoles de routage ont été
proposés dans le groupe MANET. Ils permettent de trouver des plus courts chemins en
termes nombre de sauts.
Comme la technologie MIMO permet de pallier aux principaux problèmes des réseaux
sans fil, à savoir la portée limitée des terminaux, et la fiabilité des communications (voir
chapitre 3), il semble intéressant d’étudier les moyens permettant d’introduire cette
technologie dans les réseaux ad-hoc mobiles (MANETs) où les terminaux sont en
mouvement les uns par rapport aux autres. En effet, jusqu’au là, la technologie MIMO est
plus ou moins bien exploitée dans les réseaux sans fil à infrastructure, utilisée dans les
stations de base GSM pour tirer profit de la diversité, introduite récemment dans les
points d’accès sans fil des différents opérateurs fournisseurs d’accès à internet, pour
augmenter et le débit et la portée de communication. Par contre le MIMO est peu connu
dans les réseaux MANETs, pour cela nous proposons dans ce mémoire une extension du
protocole de routage OLSR, pour gérer la mobilité et améliorer la qualité des liens radio
dans les réseaux ad-hoc en utilisant cette technique.
4.1 Les protocoles de routage pour les réseaux Ad-hoc

L’objectif du routage MANET est de trouver la route la plus courte en termes de
nombre de sauts vers une destination. Les protocoles de routage des réseaux ad-hoc
s’appuient sur trois modèles de fonctionnement : les protocoles proactifs, les protocoles
réactifs et les protocoles hybrides. On peut les différencier par la méthode utilisée pour
découvrir le chemin entre le nœud source et le nœud destination.
Les protocoles proactifs établissent et mettent à jour les routes pour tous les nœuds du
réseau en se basant sur l’échange périodique d’information de routage. Ces protocoles
ont l’avantage de la disponibilité immédiate des routes vers tous les nœuds du réseau.
Ainsi, le délai d’acheminement des paquets est très court. Cependant, un trafic de
contrôle important est nécessaire pour mettre à jour les routes et converger vers un état
cohérent dans un réseau avec une topologie très dynamique. Comme dans les réseaux
filaires, deux principales méthodes sont utilisées : le routage par vecteur de distance et le
routage par état de lien. Par exemple, Dynamic Destination-Sequenced Distance-Vector
(DSDV [12]) est une adaptation du protocole classique Routing Information Protocol
(RIP [13]) pour les réseaux ad-hoc. Optimized Link State Routing (OLSR [2]) quand à
lui est une optimisation de l’algorithme d’état de lien Open Shortest Path First (OSPF
[14]) pour les réseaux ad-hoc. Le routage par état de lien consiste à diffuser
périodiquement l’état des liens des voisins à tous les nœuds du réseau, par contre le
routage par vecteur de distance permet à chaque nœud de diffuser à ses voisins sa vision
des distances qui lui séparant de tous les nœuds du réseau. Les algorithmes de routages
basés sur ces deux méthodes utilisent la même technique qui est la technique des plus
courts chemins. L’inconvénient des protocoles proactifs réside dans le coût du maintien
des informations de topologie et de routage même en absence de trafic de données ce qui
implique une consommation continuelle de bande passante.
Au contraire des protocoles proactifs, les protocoles réactifs établissent les routes
uniquement à la demande. Une procédure de découverte de route est déclenchée
lorsqu’un nœud souhaite envoyer des paquets vers un destinataire dont la route est
inconnue. Une demande de route vers ce destinataire est propagée dans le réseau. Un
nœud ayant une route valide vers ce destinataire, répond au nœud à l’origine de la
demande. La route est obtenue par le chemin inverse de la réponse. Citons par exemple
les protocoles, Ad-hoc On demand Distance Vector (AODV [15]), et Dynamic Source
Routing Protocol (DSR [16]). La propagation d’ouverture de la route est basée sur le
mécanisme d’inondation. Cette inondation surcharge tout le réseau puisque tous les
nœuds doivent répéter la requête. De plus, un problème supplémentaire se pose lors de
changement de topologie : ce type de protocole est obligé de réagir rapidement pour
trouver une autre alternative à la route endommagée. En conséquence, un délai d’attente
et une bufferisation des paquets de donnée sont des contraintes à gérer. Il est aussi
impossible de connaître au préalable la qualité du chemin (en termes de bande passante,
délai, …). Une telle connaissance est importante dans les applications multimédias.
Les protocoles hybrides combinent les deux idées des protocoles proactifs et réactifs.
Ils utilisent un protocole proactif, pour apprendre le proche voisinage (par exemple
voisinage à deux sauts ou à trois sauts) ; ainsi ils disposent des routes immédiatement
dans le voisinage. Au-delà de cette zone prédéfinie, le protocole hybride fait appel aux
techniques des protocoles réactifs pour chercher des routes. Avec ce découpage, le réseau
est partagé en plusieurs zones, et la recherche de route en mode réactif peut être
améliorée. À la réception d’une requête de recherche réactive, un nœud peut indiquer
immédiatement si la destination est dans le voisinage ou non, et par conséquent savoir
s’il faut aiguiller la requête vers les autres zones sans déranger le reste de sa zone. Zone
Routing Protocol (ZRP [17]) et Cluster Based Routing Protocol (CBRP [18]) sont des
exemples de tel protocole. Ce type de protocole s’adapte bien aux grands réseaux,
cependant, il cumule aussi les inconvénients des protocoles réactifs et proactifs : message
de contrôle périodique plus le coût d’ouverture d’une nouvelle route. Les travaux actuels
de MANET visent à converger vers un seul protocole prenant les points forts de chaque
protocole.
4.2 Optimized Link State Routing protocol (OLSR)

Le protocole OLSR [2] est un protocole proactif. Il applique dans un contexte ad-hoc
les règles de routage, cette fois centrées sur l’état du lien. Dans un protocole de routage
par état de lien, tous les liens avec les nœuds voisins sont déclarés et inondés dans le
réseau. Cette technique permet à chaque nœud de connaître parfaitement une vision
globale sur la topologie du réseau. En utilisant cette carte topologique, un nœud source
peut choisir le chemin le plus court vers une destination en appelant l’algorithme
Dijkstra, couramment utilisé dans les techniques de découverte de routes d’une source
vers une destination. Le protocole OLSR, est une optimisation de l’algorithme d’état de
lien pure pour les réseaux Ad-hoc : (i) il réduit la taille des messages de contrôle, au lieu
de tous les liens, il déclare un sous ensemble de liens avec ses voisins qui sont les relais
multipoints (MPR) ; (ii) il minimise le coût d’inondation du trafic de contrôle par
l’utilisation seulement des nœuds relais multipoint pour diffuser ses messages. Seuls les
MPRs retransmettent les messages diffusés. La technique des relais multipoints réduit
significativement le nombre des retransmissions redondantes lors de diffusion.
Les nœuds OLSR échangent périodiquement des messages de contrôle et maintiennent
des routes pour atteindre tout nœud OLSR du réseau. Le protocole OLSR réalise
principalement deux fonctionnalités : Détection de voisinage et Gestion de la topologie.
4.2.1 Détection de voisinage

Chaque nœud doit détecter toutes les interfaces de ses voisins ayant un lien direct et
symétrique avec l’une de ses interfaces. En raison de l’incertitude de la propagation
radio, le lien entre deux nœuds voisins peut être unidirectionnel. Les liens doivent donc
être vérifiés dans les deux sens avant de les considérer comme valides. Alors, chaque
nœud doit diffuser périodiquement un message Hello dans son voisinage direct. Ce
message contient les informations relatives aux interfaces entendues par ce nœud : la liste
des adresses des interfaces des nœuds voisins avec leurs états de lien. Un lien entre les
interfaces d’un nœud et son voisin peut avoir l’un des quatre états suivant : « symétrique
», « asymétrique », « MPR » ou « perdu ». Symétrique signifie que le lien est validé
comme bidirectionnel est qu’il est possible de transmettre des données dans les deux
sens. Asymétrique signifie que le nœud entend cette interface de voisin mais le lien n’est
pas encore validé dans l’autre sens. MPR indique que ce nœud a sélectionné ce voisin
comme relais multipoint et cela implique que le lien est symétrique. Perdu indique le lien
avec cette interface de voisin n’est plus valide.
Les informations de voisinage sont maintenues dans une base d’information
concernant les voisins directs et leurs interfaces multiples, les voisins à deux sauts, les
relais multipoints et les sélecteurs de relais multipoint. La figure 4.1 montre un exemple
de détection de voisinage. Chacun des nœuds possède une seule interface sans fil. Il est
nécessaire qu’un nœud possédant plusieurs interfaces, choisisse l’adresse d’une de ses
interfaces comme son adresse principale.
FIG. 4.1- Exemple d’information de

voisinage maintenue par OLSR
Les messages Hellos sont diffusés sur toutes les interfaces du nœud émetteur et ils
sont reçus par tous les voisins qui se trouvent à un saut de ce nœud. Ces messages sont
envoyés avec une fréquence déterminée par l’intervalle Hello_Interval (la valeur par
défaut est de 2 secondes). Les voisins qui reçoivent ces messages, les traitent et ne les
relaient pas. Les messages Hellos permettent également de découvrir les voisins à deux
sauts (c’est-à-dire, les voisins des voisins). Les informations de voisinage fournies par
ces messages sont valides pendant une durée de vie Neighbor_Hold_time qui est égale à
3 X Hello_Interval. Une approche simple permettant de détecter la non-validité d’un lien
OLSR est la perte de 3 Hellos successifs, mais d’autres techniques peuvent être utilisées
dans OLSR.
4.2.2 Le concept des relais multipoint

Le concept de relais multipoint vise à diffuser efficacement les messages destinés à
tous les nœuds du réseau ad-hoc (par exemple, les messages TC). La transmission radio
étant par défaut une inondation à tous les voisins directs. Les nœuds à deux sauts d’une
source peuvent être joints par une retransmission d’un ou plusieurs voisins directs. L’idée
de base est de désigner un nombre suffisant de voisins appelés relais multipoint
permettant de réduire le nombre de retransmissions redondantes dans la même région du
réseau.
En se basant sur l’information de voisinage, chaque nœud s sélectionne
indépendamment un sous-ensemble minimal de nœuds parmi ses voisins directs pour
retransmettre ses paquets. Ces nœuds possèdent des liens symétriques avec s et leur
ensemble est noté MPR(s). Les nœuds voisins de s qui ne sont pas des relais multipoints
de ce nœud, reçoivent et traitent les messages diffusés par s, mais ne les retransmettent
pas. Chaque nœud MPR maintient l’ensemble de ses sélecteurs de relais multipoint, noté
Multipoint relay Selector (MS) et ne retransmet que les paquets reçu pour la première
fois de ses sélecteurs de relais multipoint (voir figure 4.2). Cette technique réduit d’une
façon significative le nombre de retransmissions lors du processus de diffusion [19]. Les
relais multipoint sont calculés suite à la détection d’un changement de voisinage direct
ou à deux sauts. La figure 4.2.a montre un exemple où un paquet de s est diffusé au
voisinage à trois sauts par 24 retransmissions. Dans la figure 4.2.b seuls les relais
multipoint retransmettent le paquet (12 retransmissions).
Nœud retransmetteur
(a) Inondation Pure. (b) Inondation avec des relais

multipoint.
FIG. 4.2- Optimisation de l’inondation par
des relais multipoint.
L’optimisation offerte par l’utilisation des relais multipoint est plus efficace dans des
topologies de réseaux ad-hoc denses et larges. Par ailleurs, cette optimisation s’avère
bénéfique pour la recherche de route par inondation utilisée dans les protocoles réactifs
[20]. Le gain sera important dans les deux configurations suivante : (i) pour les modèles
de trafic aléatoire et sporadique où un large sous-ensemble de nœuds est en
communication, (ii) lorsque les couples [source, destination] varient dans le temps [21].
Plus le nombre de relais multipoint est petit, plus le routage est optimal. Une heuristique
pour la sélection d’un ensemble minimal de relais multipoint a été proposée dans [2].
4.2.3 Gestion de la topologie

Chaque nœud sélectionné comme MPR dans le réseau diffuse périodiquement à tous
les nœuds du réseau des messages de topologie, appelés Topology Control (TC) avec une
fréquence déterminée par l’intervalle TC_Interval. Un message TC contient les nœuds
ayant sélectionné le nœud s origine du TC comme relais multipoint et un numéro de
séquence associé à l’ensemble des sélecteurs de relais multipoint qui sera incrémenté à
chaque changement de cet ensemble. Uniquement les nœuds MPRs ont le droit de
rediffuser les TCs. La réception de ces messages TCs, permet à chaque nœud dans le
réseau de maintenir une base contenant les informations topologiques du réseau qui
donne une vision globale (mais non pas entière) de la topologie du réseau. Cette base est
constituée d’un ensemble de tuples [T_dest, T_last, T_seq, T_time]. T_dest est l’adresse
principale de la destination, qui est accessible en un saut à partir du nœud avec l’adresse
principale T_last. En d’autre terme, T_last est un relais multipoint de T_dest. T_seq est
un numéro de séquence et T_time spécifie le temps au bout duquel le tuple est expiré. La
figure 4.3 montre la base topologique de l’ensemble des nœuds du réseau ad-hoc de la
figure 4.1.
Base topologique de tous les nœuds
T_dest T_last T_seq

A B Seq_num
B D Seq_num
C B Seq_num
D B Seq_num
E D Seq_num
F D Seq_num
FIG. 4.3- Optimisation de l’inondation par

des relais multipoint.
4.2.4 Calcul des routes

Le routage se fait saut par saut. Chaque nœud dans le réseau calcule sa table de
routage pour atteindre tout autre nœud présent dans le réseau. Ce calcul est basé sur les
informations de voisinage et de topologie rafraîchies périodiquement. Un nœud s utilise
l’algorithme de Dijkstra [22], un algorithme du plus court chemin, sur le graphe de
topologie partiel construit à partir des paires suivantes :
• Les liens (m,v) existants dans la table de voisinage, tels que v est un voisin
symétrique de m;
• Les liens (last, dest) existants dans la table de topologie.
Les routes trouvées sont optimales en nombre de sauts, sans boucles et les nœuds
intermédiaires sont des relais multipoint. La table de routage est mise à jour chaque fois
qu’il y a un changement dans la base de voisinage ou de la topologie. C’est-à-dire, quand
on détecte l’apparition ou la perte d’un voisin ou lors de l’ajout ou la suppression d’un
tuple de topologie.
Chaque entrée de la table de routage possède le format suivant : [R_dest, R_next,
R_dist, R_if_d]. Cela signifie que le nœud identifié par R_dest est joignable via le
prochain saut dont l’identifiant est R_next. R_dist est la distance en nombre de sauts
séparant R_dest du nœud local et R_if_d est l’identifiant de l’interface locale par
laquelle le nœud peut atteindre R_dest.
4.3 Étude de performances d’OLSR

Dans le cadre de ce mémoire, nous nous sommes intéressés à intégrer la technologie
MIMO dans les réseaux MANETs pour faire face aux problèmes de la portée limitée, et
la mauvaise qualité des liens radio dans ce type de réseaux. Pour ce faire, notre choix
s’est porté sur le protocole OLSR. Afin de valider ce choix, nous avons jugé intéressant
d’examiner les performances d’OLSR à travers une étude comparative avec un autre
protocole de routage ad-hoc, il d’agit d’AODV. Pour cela, diverses simulations ont été
réalisées sous NS-2 pour tester le comportement général des deux algorithmes et
l’influence de certains paramètres sur ces mêmes comportements, pour pourvoir à la fin
mettre en évidence les raisons de notre choix.
4.3.1 Configuration et paramètres de simulation

Le réseau sur lequel vont porter nos tests est constitué d’un nombre variable de
nœuds. Les nœuds mobiles se déplacent selon le modèle « Random Waypoint » (voir la
section 6.2.1) dans une région fixée préalablement par la simulation. Cette région est
identifiée par deux valeurs maximales de l’axe des abscisses et des ordonnées
(area_maxx, area_maxy). Dans notre cas c’est un rectangle de 800m X 500m. Dans
chaque scénario, les nœuds sont positionnés au centre de la région de simulation, et ils
commencent à se déplacer après 10 secondes du début de la simulation, avec une vitesse
maximale qui ne dépasse pas les 20m/s.
Les sources de trafic sont de type CBR, qui émettent des paquets à intervalles
réguliers. Les transferts se font avec le protocole UDP de manière à éviter d’avoir à gérer
le contrôle de flux, qui amènerait à une analyse plus complexe des résultats. Notons que
tous les nœuds du réseau ne sont pas des sources.
Le protocole de la couche MAC utilisé est le 802.11b avec un débit de 11Mb/s, et le
seuil de communication directe est fixé à 250m.
4.3.2 Métriques de comparaison

Nous avons choisi le taux de perte des paquets, le délai de bout-en-bout et le taux de
surcharge du réseau comme métriques pour évaluer les performances des deux protocoles
OLSR et AODV.
Taux de pertes : est le rapport des paquets de données perdus (droppés) au nombre total
des paquets de données envoyés par les sources de trafic.
Délai de bout-en-bout : Délai moyen de parcours des paquets depuis la source jusqu’au
destinataire.
Charge du réseau : Le pourcentage des paquets de routage générés par rapport au
nombre de paquets de données envoyés.
4.3.3 Résultats et analyses
4.3.3.1 Taux de perte
Pour étudier l’impact de la densité du réseau sur les performances des deux protocoles
en termes de taux de perte, nous avons réalisé plusieurs simulations, en augmentant à
chaque fois le nombre de nœuds mobiles du réseau. Le réseau de simulation étant à faible
mobilité, les résultats sont représentés dans la figure 4.4.
On constate que le taux de perte du protocole AODV ne dépasse pas les 5% dans une
architecture peu dense (< 15 nœuds), mais on remarque une dégradation en taux de
délivrance des paquets dès que le nombre de nœuds mobiles devient important. À
l’inverse le protocole OLSR réalise de bonnes performances dans les topologies denses.
FIG. 4.4- Taux de perte en fonction du

nombre de nœuds mobiles
On s’est intéressé ensuite à l’impact de la mobilité sur le taux de perte dans les deux
protocoles. La figure 4.5 illustre le taux de perte en fonction du temps de repos, qui
représente la durée d’immobilité des nœuds. Ce paramètre est décrit dans le modèle de
mouvement « Random Waypoint », adopté dans nos simulations. Le réseau est constitué
de 12 nœuds mobiles.
D’après la figure 4.5 on constate que le taux de perte des paquets augmente avec
l’augmentation de la mobilité pour les deux protocoles, par contre AODV présente moins
de droppes par rapport à OLSR, et on explique ça par la nature proactive de ce dernier,
où la détection d’invalidation d’un lien, et la mise-à-jour des informations topologique ne
sont pas instantanées.
FIG. 4.5- Taux de perte en fonction du

temps de repos.
4.3.3.2 Délai de bout-en-bout
Les délais de bout-en-bout sont plus élevés dans OLSR, comme le montre les figures
4.6 et 4.7, dans le cas des réseaux peu denses ou à forte mobilité.
Délai de bout-en-bout(s)
FIG. 4.6- délais de bout-en-bout en

fonction du temps de repos.
Délai de bout-en-bout(s)
FIG.4.7- délais de bout-en-bout en

fonction du nombre de nœuds mobiles
4.3.3.3 Charge du réseau
Les courbes 4.8 et 4.9, qui tracent l’évolution de la charge du réseau en fonction de la
densité, et le temps de repos respectivement, montrent que dans tout les cas, OLSR
provoque une surcharge plus importante au réseau, ce qui est tout à fait naturel, puisque
des messages de contrôle sont diffusés périodiquement dans le réseau, à la découverte de
nouveau voisins, ou bien pour maintenir la consistance de la base d’information
topologique des nœuds, à l’inverse d’AODV où la requête de recherche de route n’est
diffusée dans le réseau que s’il ya des données à envoyer, et l’émetteur n’a pas une entrée
valide dans sa table de routage pour joindre le destinataire.
FIG. 4.8- La charge du réseau en fonction du nombre de nœuds

FIG. 4.9- La charge du réseau en fonction

du temps de pause
4.3.4 Synthèse
À travers cette étude comparative entre les performances d’OLSR et AODV, on peut
conclure que le protocole OLSR a montré ses performances dans le cas des réseaux
denses et à faible mobilité vue sa nature proactive, et grâce aux nouvelles idées
d’optimisation qu’il a introduit (MPR, …). Par contre on constate que les performances
d’OLSR se dégradent lorsque la mobilité augmente ou la densité du réseau diminue.
4.4 Conclusion
Dans ce chapitre nous avons introduit le routage dans les réseaux ad-hoc, en exposant
les différentes catégories de ses protocoles : réactifs, proactifs et hybrides. Nous nous
sommes focalisés ensuite sur le protocole OLSR qu’on a choisi pour gérer la mobilité et
améliorer la qualité des communications dans les réseaux MANETs avec les liens
MIMO.
Nous avons détaillé tous les aspects relatifs à OLSR, du mécanisme de détection de
voisinage, au calcul des routes en passant par la notion des MPRs introduite par OLSR et
le processus de gestion de la topologie. Nous avons jugé indispensable d’aller jusqu’au
bout dans les détails d’OLSR, puisqu’ils seront indispensables dans l’étape suivante, qui
consiste à la conception et la réalisation de notre extension, qu’on va présenter dans le
chapitre suivant.
Afin d’étudier les faiblesses d’OLSR, et justifier l’introduction de MIMO dans les
réseaux ad-hoc, on a procédé à une étude comparative entre OLSR et AODV, l’autre
principal protocole ad-hoc. Les résultats de simulation montrent qu’OLSR se comporte
mieux par rapport à AODV dans le cas des réseaux à forte densité et faible mobilité. Par
contre les performances d’OLSR se dégradent dans le cas des réseaux constitués d’un
nombre réduit de terminaux ou bien à forte mobilité. Pour cela nous avons décidé de
profiter des avantages d’OLSR dans le cas d’un réseau relativement stable et dense, et
utiliser la technologie MIMO pour combler ses lacunes lorsque le réseau devient instable
et peu connexe.
26 Amélioration des performances d’OLSR avec MIMO
Chapitre 5
Améliorations des performances d’OLSR avec

MIMO
5.1 Introduction
Rappelons que l’objectif de notre travail est la gestion de la mobilité et l’amélioration
des communications dans les réseaux ad-hoc en utilisant des liens MIMO. Pour ce faire,
nous nous sommes basés sur le protocole OLSR, et nous avons travaillé sur une
implémentation de l’université de Muricia [23], l’implémentation la plus stable et la
mieux commentée d’OLSR pour le simulateur NS-2.
5.2 Cross-layer
Les simulations actuelles dans le domaine des réseaux sans fil, et plus
particulièrement celles visant à tester les performances d’un protocole particulier, se
contentent de simuler le comportement du protocole en question et de la couche du
modèle OSI correspondante. L’aspect des interactions entre les différentes couches est
souvent négligé. L’hypothèse classique est de supposer que les couches inférieures font
leur travail correctement et n’interfèrent pas avec le comportement du protocole, ce qui
peut ne pas être le cas. Une grande partie des recherches dans le monde des réseaux
MANETs est dirigée vers l’étude des interactions entre ces couches [24, 25]. Toutefois,
ces études sont souvent relatives aux couches directement supérieure ou inférieure. La
couche physique est cependant souvent négligée, ce qui n’est pas une bonne solution. En
effet, plusieurs études [26, 27] ont montré l’importance de la couche physique sur le
comportement du routage. Le calcul du bruit et des interférences est notamment un
facteur qui influence fortement les communications. Pour cela, nous avons jugé
intéressante, une solution Cross-layer pour faire collaborer les couches routage (OLSR),
et la couche physique comme la montre la figure 5.1. La couche réseau peut prendre des
décisions en se basant directement sur des métriques calculées dans la couche physique
sans passer par la couche liaison. Dans notre cas la qualité d’un lien physique est
remontée immédiatement à la couche réseau, afin d’accélérer le traitement.
27 Amélioration des performances d’OLSR
d avec MIMO
FIG. 5.1- Solution Cross-layer
5.3 Qualité des liens de communication et détection

détection de
d mouvement
d’un nœud
Dans l’architecture d’OLSR (voir chapitre 4), les messages Hellos permettent aux
nœuds fixes et nœuds mobiles de prendre connaissance de leur voisinage. L’envoi L de
trois messages Hellos permet de s’assurer que deux nœuds font partie du même voisinage
et qu’ils peuvent communiquer via des liens symétriques. On rappel que ces messages
sont diffusés à une fréquence faible déterminée par l’intervalle Hello_Interval (par défaut
2 secondes) et leur période de rafraichissement est Neighbor_hold_time (par défaut 6
secondes).
En absence de réception d’un message Hello d’un voisin pendant dant 6 secondes,
secondes le lien
entre eux est considéré comme perdu. L’utilisation de cette technique pour détecter la
mobilité introduit un temps de latence (détection tardive de la mobilité),
mobilité) ce qui conduit à
des pertes qui peuvent être dramatiques pour certaines applications.
Une amélioration de la solution précédentes a été introduite à OLSR, qui consiste à
utiliser la qualité d’un lien (Link
( Hysteresis [2])) pour considérer un nœud comme état un
voisin. Une variable appelé L_Link_Quality est mise à jour à chaque cha réception d’un
message Hello.. En utilisant le numéro de séquence dans les messages Hellos, nous
pouvons détecter la perte d’un message Hello. Deux règles sont utilisées pour calculer la
qualité du lien (L_Link_Quality
L_Link_Quality) :
Règle de stabilité
L_Link_Quality = (1
( Hyst_Scaling $ L_Link_Quality
Hyst_Scaling
Scaling (5.1)
Règle d’instabilité
L_Link_Quality = 1
( Hyst_Saling $ L_Link_Quality (5.2)
La règle de stabilité est appliquée à chaque réception d’un message

age Hello, par contre à
la détection de l’absence d’un Hello, la règle de l’instabilité doit être considérée. Pour
décider la qualité du lien,
lien la métrique calculée ci-dessus
dessus est comparée à deux valeurs
seuils ; un seuil haut Hyst_Threshold_High et un seuil bas Hyst_Threshold_Low.
Hyst_Threshold_ Un lien
est initialement accepté lorsque son indice de qualité franchit le seuil haut et rejeté
lorsque cet indice devient inférieur au seuil bas. Entre les deux seuils, le lien ne change
pas de statut. La figure 5.2 donne un exemple de l’évolution de la qualité d’un lien. Les
parties grises sont des zones où le lien est considéré comme mauvais.
Les valeurs proposées pour le calcul du L_Link_Quality sont les suivantes :
Hyst_Threshold_High = 0.8
Hyst_Threshold_Low = 0.3
Hyst_Scaling = 0.5
FIG. 5.2- Contrôle de la qualité des liens dans OLSR : link

Hysterisis
Cette amélioration reste néanmoins inappropriée pour détecter rapidement la mobilité

d’un voisin. Imaginons un lien de communication maintenu valide pour long temps, donc
selon l’équation (5.1) le paramètre L_Link_Quality augmente à chaque réception d’un
message Hello. Si le lien vient d’être rompu, un voisin (extrémité du lien) ne peut se
rendre compte de cet événement qu’après la détection de l’absence de plusieurs Hello.
Notre solution se base sur la technique de Cross-layer, la puissance des messages Hellos
reçus est mesurée au niveau de la couche physique et remontée immédiatement à la
couche réseau.
Pour qu’un paquet reçu soit considéré comme un paquet valide, il faut tout d’abord
que sa puissance de réception détectée au niveau de la couche physique, soit supérieure à
un seuil dit Rx_Threshold, autrement il sera droppé. Le Rx_threshold permet de
déterminer la portée radio moyenne d’un nœud (selon le modèle de propagation). Les
signaux envoyés par un nœud X se trouvant à proximité de la portée d’un récepteur Y,
sont reçu avec une puissance légèrement supérieur à Rx_threshold. Si le nœud X se
déplace à l’extérieur de cette portée, le nœud Y vois la puissance des signaux reçus
diminue en passant par la valeur seuil.
Nous avons définit un autre seuil Q_Threshold, qui est supérieur à Rx_Threshold (voir
figure 5.3). Qui permet de désigner une zone sensible à la mobilité. Ce seuil a été calculé
de façon à prédire le déplacement d’un nœud ou sa présence aux frontières de la portée.
Donc un nœud X est considéré comme un voisin d’un nœud Y si et seulement s’il se
trouve à l’intérieur de cette zone (détérminée par Q_Threshold). Ce nœud même X, est
considéré comme déplaçant au delà de la portée s’il vient de franchir la zone grise. Par
conséquent la détection de l’éloignement sera rapide et sans perte puisqu’un nœud dans
la zone bleu est toujours à la portée de communication.
La question qui se pose maintenant, est-ce que la dégradation de la qualité d’un lien
reçu est due à l’éloignement du nœud ou bien aux interférences ?
La recherche a montré qu’il est difficile de répondre à cette question. Par conséquent
dans notre solution nous avons pris en considération les deux problèmes, puisque
l’augmentation de la portée n’est possible qu’après une certaine fiabilité assurée (selon
les auteurs de [28]). Donc, en cas de dégradation de la qualité d’un lien, on commence
d’abord par la réduction du taux d’erreur. Si la qualité du canal reste médiocre on peut
affirmer que le nœud est entrain de se déplacer.
Q_Threshold
Rx_Threshold
FIG. 5.3- Le seuil de la qualité du lien (Q_Threshold)
5.4 Le fonctionnement de notre extension

Dans cette section nous allons présenter le principe de fonctionnement de notre
extension, ainsi que son intégration dans le protocole. Notre but ultime est de combattre
les pertes dues à la mobilité et/ou aux interférences.
5.4.1 À la réception d’un message Hello

En s’inspirant des idées d’optimisation introduites par OLSR, nous avons confié la
mission de régularisation du nombre d’antennes à utiliser dans un lien de
communication, aux nœuds MPRs. De telle façon, nous limitons le nombre de messages
de contrôles générés pour l’amélioration de la qualité des liens. La figure 5.4 montre un
exemple où les nœuds MPRs augmentent la portée radio.
Nœud MPR
Nœud non MPR

Nœud mobile
Lien MIMO
Lien classique
Avant Après
FIG. 5.4- Gestion de la mobilité : un nouveau Rôle pour
les MPRs
Augmentation de la fiabilité d’un lien

À la réception d’un Hello, la couche physique d’un nœud MPR mesure la puissance
du signal reçu et remonte l’information à la couche réseau. Cette dernière compare
systématiquement les mesures envoyées par la couche physique à un seuil Rx_threshold,
et déclenche un mécanisme d’augmentation de la fiabilité du lien si la valeur devient
inferieur à ce seuil. Cela consiste à l’envoie d’un message Hello spécial dit MIMO-Hello
au nœud source du Hello, en unicast et sur le même canal de transmission. La structure
du message MIMO-Hello est détaillée dans la figure 5.5. Ce message en plus de sa
vocation originale d’un message Hello (voir chapitre 2), sert à indiquer au destinataire le
nombre d’antennes nécessaires pour assurer un bon niveau de qualité de canal, la
nouvelle fréquence du lien ainsi que la technique MIMO à utiliser (augmentation de la
fiabilité ou bien de la portée). Le type de lien est mis à jour dans la table des voisins à 1-
saut, 2 sauts et la table des sélecteurs des MPRs. Un message TC est diffusé dans le
réseau pour informer les autres nœuds, du nouveau type de lien avec son sélecteur MPR.
La structure d’un message TC telle décrite dans [2] et représentée dans la figure 5.6,
ne permet pas de spécifier le type de lien, pour cela nous avons modifié le message TC.
Son nouveau format est représenté dans la figure 5.7, tel que le champ Link code
véhicule les deux informations : le nombre d’antennes, et la technique MIMO utilisée.
Number of MIMO Channel Htime Wiligness

antennas Strategy
Link Code Reserved Link Message Size
Neighbor Interface Adress

…
Link Code Reserved Link Message Size
…
FIG. 5.5- Structure d’un message MIMO-Hello
ANSN Reserved
Advertised Neighbor Main Adress
Advertised Neighbor Main Adress
…
FIG. 5.6- Ancien format d’un TC

ANSN Reserved
Link code Link Message Size
…
Link code Link Message Size
…
FIG. 5.7- Nouveau format d’un TC
Augmentation de la portée d’un lien

Après une première tentative pour améliorer la qualité du canal par l’augmentation de
la fiabilité, si on constate que la qualité de la communication est toujours médiocre, ou
bien si le nœud n’a pas accusé réception du message Hello spécial qui lui a été destiné,
on peut affirmer que le nœud distant est entrain de s’éloigner au-delà de la zone de
couverture, et dans ce cas on fait appel à la technique MIMO-STBC pour augmenter la
portée de communication. Les actions suivantes sont exécutées :
• Augmenter la portée de communication, en augmentant le nombre d’antennes

utilisés.
• Envoyer un message MIMO-Hello en unicast au nœud distant, en spécifiant le

nombre d’antennes à utiliser dans le lien, et le canal de communication.
• Mettre-à-jour des valeurs du nombre d’antennes utilisés dans le lien, la

technique MIMO utilisée, et le numéro de canal dans l’ensemble des voisins à
1-saut, 2-sauts et les sélecteurs des MPRs.
• Envoyer un message TC précoce en multicast.
• Passage au canal MIMO : afin d’éviter les interférences d’ondes, provoquées
par l’augmentation de la portée, nous avons proposé, que ce type de
communications se fasse sur un autre canal que celui utilisé dans les
communications classiques. Pour cela le nœud MPR, et avant d’envoyer le
message Hello spécial, choisi aléatoirement un numéro de canal, informe le
nœud distant de la nouvelle fréquence à utiliser (par le biais du message
MIMO-Hello), et passe en écoute sur ce canal.
Le schéma de la figure 5.8, récapitule les principales actions exécutées, à la réception
d’un message Hello par un nœud mobile exécutant notre extension d’OLSR.
Réception d’un Hello
Émetteur
Є NON
MPR Selector
Traitement normal du Hello

OUI
OUI Énergie du Hello NON

<
Q_Threshold
- Augmenter la fiabilité
Énergie du Hello
- Envoyer un Hello spécial
>
en unicast. Rx_Threshold x β*
- Envoyer un message TC
précoce.
- communication sur le
canal MIMO OUI
- Diminuer le nombre
d’antennes du lien
Énergie de l’accusé en unicast.
de réception >
- Envoyer message TC
Q_Threshold
précoce en multicast
NON
Nombre
d’antennes = 1
- Augmenter la portée.
en unicast.
- Envoyer message TC OUI
précoce en multicast.
- Écoute sur le canal MIMO Revenir au canal classique.
* β : un coefficient calculé en fonction du modèle de propagation des ondes radio.
FIG. 5.8- Diagramme des actions exécutées à la réception d’un Hello

5.4.2 Traitement d’un message MIMO-Hello

Un nœud mobile, s’il est entrain de s’éloigner au-delà de la zone de couverture de son
MPR, reçoit un message MIMO-Hello de ce dernier, lui demandant d’augmenter sa
portée pour rester joignable. À l’inverse, si un nœud MPR détecte que le nombre
d’antennes suffisant pour la communication avec un nœud doit être diminué, envoie
également un message MIMO-Hello au nœud, lui demandant de diminuer le nombre
d’antennes utilisées dans cette liaison. À la réception d’un message MIMO-Hello, le
nœud en question :
• Mis à jour les informations du lien dans la table des voisins à 1-saut, à 2-saut
et la table des sélecteurs des MPR : technique MIMO utilisée, nombre
d’antennes et le canal.
• Le message Hello spécial étant envoyé en unicast, un accusé de réception est

retourné à l’émetteur.
• Un message Hello classique est diffusé dans le réseau, à la découverte de

nouveaux chemins, ainsi qu’un message topologique TC pour informer les
autres nœuds du nouvel état du lien.
5.4.3 Le traitement d’un message TC

Les messages TC sont diffusés dans le réseau entier en utilisant la diffusion optimisée
d’OLSR par l’intermédiaire des MPRs. À la réception d’un message TC non encore
traité, chaque nœud enregistre les informations contenues dans ce paquet dans sa table
topologique selon le processus décrit dans [2] en rajoutant pour chaque entrée les
informations relatives à MIMO sur le lien (T_dest,T_last).
5.4.4 Calcul des routes

Chaque nœud dans le réseau calcule sa table de routage en se basant sur les
informations de voisinage et de topologie rafraîchies périodiquement. L’algorithme de
Dijkstra est utilisé pour le calcul du plus court chemin en termes de nombre de sauts, vers
tous les nœuds du réseau.
Un lien MIMO étant couteux en termes de messages de contrôles, son utilisation doit
rester une exception, et être considérée comme un dernier recours. Partant de cette base
nous avons modifié l’algorithme de calcul des routes présenté dans [2], de tel sorte que
les liens MIMO soient défavorisés. Ainsi nous avons attribué un poids supplémentaire à
ce type de liens, qui sera pris en compte dans le calcul de la table de routage. Le poids
d’un lien est calculé de la façon suivante :
%&, ( = ) *+,-,./ (5.3)
Tel que :
Pi,j : le poids du lien entre les nœuds i et j.
anti,j : le nombre d’antennes utilisées dans le lien entre les nœuds i et j.
α : un facteur constant, qui représente le poids d’un lien :

α = 3 pour un lien MIMO.
Le but consiste à défavoriser un lien MIMO.
Une entrée de la table de routage a le format suivant : [R_dest, R_next, R_dist] où

R_dest est l’adresse du nœud destinataire à atteindre après R_dist sauts en passant
d’abord par le voisin direct R_next. Désormais R_dist ne représente plus le nombre de
sauts vers R_dest, mais plutôt la somme des poids sur les liens d’un chemin vers
R_dest. L’algorithme de Djikstra est appelé ensuite pour le calcul du plus court
chemin, mais cette fois-ci en termes de poids.
5.4.5 Rafraichissement des liens MIMO et détection des changements des

liens
Nœud MPR Nœud

TC-unicast
MIMO_Hello_interval
MIMO_Hello_interval
MIMO-hello (ant, freq,…)

TC_interval
TC-unicast
TC-unicast
FIG. 5.9- Entretien d’un lien MIMO
Dans un lien MIMO, le rafraichissement des informations sur le réseau s’effectue par
l’échange périodique des messages MIMO-Hello, et des messages TC entre le nœud
MPR et son voisin, comme illustré dans la figure 5.9. Les messages de contrôles sont
échangés en unicast sur le canal de transmission convenu entre les deux nœuds afin de
réduire les interférences. Le message MIMO-Hello permet à un nœud en mouvement de
s’assurer qu’il est toujours joignable par ses relais multipoint. À la perte de trois
messages MIMO-Hello successifs, le lien est considéré comme non valide. Par contre les
messages TC échangés à travers un lien MIMO, permettent l’échange des informations
topologiques entre les deux nœuds communicants, ces informations peuvent ne pas être
disponibles à travers aucun autre lien, comme dans le cas de l’exemple de la figure 5.10.
Sans l’échange de messages TC entre les nœuds « E » et « F », le nœud « I » voulant
envoyer des données au nœud « A », ne trouve pas une entrée correspondante à ce nœud
dans sa table de routage, puisque les messages MIMO-Hello échangés jusque là entre
les nœuds « E » et « F » ne permettent l’échange que des tables des voisins à 1-saut et à
2-sauts de chacun, et donc le nœud « I » n’a pas une entrée pour le nœud « A » dans sa
table topologique, hors les deux nœuds appartiennent au même réseau.
A B C
E TC F
G
D H
Lien classique
I
Lien MIMO
FIG. 5.10- Exemple de l’utilité des TC dans un lien

MIMO
5.4.6 L’envoie des données

Une fois les informations relatives aux types des liens de communication sont
enregistrées, et maintenues à jour dans les différentes structures de données exploitées
par OLSR, et après le calcul de la table de routage en tenant compte de ces informations,
un nœud désirant envoyer des données fait appel au protocole de routage pour déterminer
le prochain saut, ainsi que les paramètres de la couche physique nécessaires pour le
joindre : le nombre d’antennes, la fréquence, et éventuellement la technique MIMO à
utiliser. On rappel que ces informations sont déjà stockées dans la table des voisins à un
saut. La fonction qui permet la modification des paramètres de transmission est la
fonction Set_MIMO_Parameters (nb_antennas, MIMO, frequency), invoquée par notre
extension d’OLSR et exécutée par la couche physique utilisée.
l’état interne d’un nœud OLSR.
5.5 Conclusion
À travers ce chapitre nous avons présenté notre extension d’OLSR qui tire profit des
avantages de la technologie MIMO pour la gestion de la mobilité, et l’amélioration de la
qualité des communications dans les réseaux ad-hoc. Nous avons présenté une solution
basée sur la technique Cross-layer, elle consiste à exploiter des informations mesurées au
niveau des couches basses par des couches pas forcément immédiatement supérieures.
Nous avons aussi développé un mécanisme pour la détection de la dégradation de la
qualité d’un lien.
Les détails relatifs aux différents mécanismes mis en place pour faire face à la
détérioration de la qualité de communication sont détaillés dans la section 5.4. Les
messages de contrôles échangés, les différentes actions de synchronisation, le calcul de
la table de routage ainsi que les interactions de notre protocole avec les autres couches
sont développés sous cette rubrique.
Notons à la fin, qu’en absence de mobilité forte, où il n’y a pas de dégradation de la
qualité des liens, notre extension n’altère pas le bon fonctionnement d’OLSR.
Dans le but de tester les performances de notre protocole, nous avons jugé intéressant
de le comparer avec OLSR classique. Une étude comparative entre les deux protocoles
fait l’objet du chapitre suivant.
38 Tests et résultats
Chapitre 6
Tests et résultats
Afin de tester le comportement de notre extension au protocole OLSR, présentée dans

le chapitre précédant, plusieurs simulations ont été réalisées dans des conditions
différentes. Une étude comparative avec OLSR classique a été élaborée.
Avant de détailler nos simulations, nous allons introduire tout d’abord l’outil de
simulation utilisé : NS-2 en mode ad-hoc. Les paramètres de l’environnement de
simulation ainsi que les différents scénarios prévus sont abordés dans la section 6.2. Dans
la section suivante on va présenter et discuter les résultats obtenus.
6.1 Le simulateur NS-2

Plusieurs simulateurs de réseaux ont été développés afin de répondre à des besoins
divers. NS-2 est, désormais, l’outil de simulation de réseaux le plus puissant et le plus
utilisé par la communauté scientifique en raison de sa simplicité et de son
implémentation modulaire. C’est les raisons pour lesquelles notre choix s’est porté sur ce
simulateur.
NS-2 est un logiciel de simulation de tout type de réseaux informatique développé
dans le cadre du projet VINT au Laboratoire National de Lawrence Berkeley [29], sous
lequel la version 2.33 est sortie. Les premières versions de ce simulateur ne supportaient
que les architectures des réseaux filaires. Cependant avec l’avènement de la technologie
sans fil, d’autres versions ont été développées et étendues pour supporter les réseaux sans
fil et plus particulièrement les réseaux MANETs.
Le Simulateur NS-2 se compose d’une interface de programmation en Tcl/OTcl et
d’un noyau écrit en C++ dans lequel la plupart des couches et protocoles réseaux ont été
implémentés :
• Couche MAC : CSMA, CDMA, 802.X, Token ring, MPLS, liens satellite
• Couche Réseaux IP : routage dans les réseaux ad-hoc (AODV, DSR, DSDV,
TORA, AMODV), routage dans les réseaux filaire (Link state, Distance
vector), les réseaux multicast, IntServ, DiffServ.
• Couche Transport : TCP, UDP
• Traffic : parreto, ON/OFF, CBR, FTP, telnet

Avant de réaliser nos simulations nous avons testé, à travers des exemples, les
différents modules de NS-2. En examinant les résultats ontenus, nous avons pu mettre en
évidence quelques bogues au niveau de la couche MAC, qu’au niveau de la couche
physique. Les correctifs nécessaires ont été apportés.
Pour les besoins de simulation de notre extension, nous avons implémenté un module
pour la simulation de la multifréquence sous NS-2, qui n’est pas supportée dans la
dernière version du simulateur.
Par défaut le protocole OLSR n’est pas inclus dans NS-2, en tout cas pas dans les
versions stables disponibles (jusqu'à la version 2.33 qu'on va adopter). Pour l’installer, il
fallait apporter des modifications sur certains fichiers du simulateur, pour pouvoir
intégrer les librairies et classes OLSR. Rappelons qu’on a adopté UM-OLSR [23],
l’implémentation de l’université de Muricia, la plus stable, et la mieux commentée.
La couche MAC par défaut implémentée dans NS-2 est IEEE 802.11b, qui ne supporte
pas la technologie MIMO, pour cela nous l’avons remplacé par la version 802.11n [30],
dont une implémentation pour NS-2 a été réalisée par [31].
6.2 Paramètres de simulation

Nous présentons maintenant les paramètres de simulation communs de notre extension
d’OLSR. Nous considérons dans cette section un réseau ad-hoc constitué d’un nombre
fixe de nœuds. Les résultats des simulations présentés dans la section 4.3 montrent les
faiblesses d’OLSR dans les réseaux à faible densité, pour cela nous avons opté, tout au
long de nos simulations, pour une topologie peu dense constituée de 50 nœuds dans une
région de 1500m x 1500m. La variation du nombre des nœuds mobiles, permet de
comparer les performances de notre protocole avec celle d’OLSR classique sous
différentes conditions de mobilité.
6.2.1 Mobilité des nœuds

L’impact de la mobilité des nœuds sur nos simulations est très important. En effet, la
vitesse, la direction et la fréquence du mouvement ont un impact considérable sur la
qualité du lien de communication. Dans nos simulations, nous nous sommes basés sur le
modèle de mobilité Random Waypoint Model (RWM), utilisé pour la première fois par
Johnson et Maltz [32]. Ce modèle est devenu par la suite le standard dans la recherche
sur les réseaux MANETs.
Dans ce modèle la mobilité des nœuds est typiquement aléatoire. En effet, la
destination et la vitesse de chaque nœud mobile, désirant se déplacer, est aléatoire, et est
limitée à un intervalle bien déterminé. Après son déplacement, le nœud s’immobilise
pour un temps fini, puis se déplace à nouveau de la même manière que la première fois,
et cela jusqu'à la fin de la simulation.
Le modèle RWM reflète bien les caractéristiques des réseaux ad-hoc, car il offre une
mobilité aléatoire aux nœuds, ce qui nous a poussé à l’adopter. Nous avons fixé la vitesse
maximale de déplacement des nœuds à 20m/s, et le temps de pause à 30s.
6.2.2 Trafic entre les nœuds

Dans NS-2, il existe un générateur de trafic permettant de créer deux types de trafics
différents : TCP (Transport Control Protocol) ou CBR (Constant Bit Rate).
Nous nous sommes basés sur le protocole CBR dont le fonctionnement est assez
simple [33] : les paquets ont une taille fixe et sont envoyés à un rythme continu,
l’intervalle d’envoi entre deux paquets est constant. Dans nos simulations, la taille des
paquets est fixée à 256 octets et la fréquence d’envoi est de 5 paquets/secondes. Le débit
de chaque sources est donc de :
Débit = 5 $ 256 $ 8bit/sec = 10kbit/sec (6.1)
6.2.3 Propagation
Trois modèles de propagation sont implémentés dans NS-2 : Free space, Two-ray
ground et Shadowing. Ces modèles sont utilisés pour prédire la puissance avec laquelle
chaque paquet sera reçu. Au niveau de la couche physique, il existe une limite inférieure
de réception de message appelée Cs_Threshold. Si un message arrive à destination avec
une puissance inférieure à cette limite, il est considéré comme perdu. Dans nos
simulations, nous allons utiliser le modèle Two-ray ground.
6.3 Résultats de simulation

Afin d’évaluer l’apport effectif de notre extension, nous avons comparé ses
performances avec celle d’OLSR classique. Les métriques de comparaison considérées
sont les mêmes qu’en 4.3 : taux de pertes, délai de bout-en-bout et la charge du réseau.
La première série de simulations consiste à mesurer les trois métriques citées ci-
dessus, sous différentes conditions de mobilité de réseau. Le nombre de nœuds mobiles
varie entre 0 : réseau statique, et 50 : tous les nœuds du réseau sont mobiles.
Une autre série de simulation est réalisée, en faisant varier cette fois-ci le nombre de
sessions de communication établies (CBRs) dans le réseau. Dans tout ce qui suit, on
désigne par MIMO-OLSR notre extension apportée au protocole OLSR.
6.3.1 Taux de perte

On va s’intéresser à travers cette série de simulations à comparer les performances de
notre extension avec les performances d’OLSR classique, en termes de taux de perte.
Le graphe de la figure 6.1 trace le niveau du taux de perte dans un réseau constitué de
50 nœuds statiques, en fonction de la densité du trafic. On remarque que les pertes
augmentent avec l’augmentation du nombre de CBR pour les deux protocoles. Les pertes
constatées sont dues principalement à la saturation des files d’attentes (buffers) au niveau
des nœuds, ou bien aux interférences. En effet avec l’augmentation du trafic, beaucoup
de nœuds tentent d’accéder au canal en même temps, ce qui génère des interférences qui
vont affecter la qualité des communications. Les paquets sont droppés au niveau de la
couche MAC après sept tentatives de retransmissions. Parmi ces paquets, il peut y avoir
des paquets de signalisation. La perte de ces derniers peut rendre certaines routes
obsolètes, ou même créer des boucles, et dans ce cas la, les données peuvent emprunter
les mauvaises routes et finir par être perdus.
Avec la technologie MIMO, on arrive à éliminer l’impact des interférences, en

augmentant la qualité du lien, tout en changeant la fréquence de communication. En
effet, selon la figure 6.1, et dans un réseau à fort trafic (20 CBRs), grâce à notre
protocole, on arrive à absorber plus de 60% des pertes, qui passent de 3.4% dans le cas
d’OLSR classique à 1.07% avec notre protocole.
FIG. 6.1- Taux de perte (%) en fonction du

nombre de CBR dans un réseau statique
La figure 6.2 représente l’évolution du taux de perte en fonction du nombre de nœuds

mobiles dans un réseau à faible trafic (10 CBRs). On constate que dans le cas d’OLSR, le
taux de perte est très affecté par la mobilité, il passe de 1% dans un réseau statique, à
3.1% dans une topologie où tous les nœuds sont mobiles. Par contre dans le cas de notre
protocole, les pertes dues à la mobilité sont éliminées avec succès, comme le montre la
figure 6.2 ; uniquement les pertes dues à la congestion sont présentes.
FIG. 6.2- Taux de perte (%) en fonction du

La figure 6.3 synthétise l’évolution du taux de perte en fonction de la densité du trafic

dans le réseau et la mobilité. On constate clairement, que le taux de perte dans notre
extension, n’est pas affecté par la mobilité. Par contre dans le cas d’OLSR, le taux de
perte est proportionnel au degré de mobilité du réseau, et les pertes sont plus importantes
avec l’augmentation du trafic dans le réseau.
Nombre de
nœuds mobiles
Nombre de CBR
FIG. 6.3- Taux de perte en fonction du nombre de
nœuds mobiles, et le nombre de CBR
6.3.2 Charge du réseau

Les figures 6.4 et 6.5 représentent l’évolution du nombre de messages de découverte
de voisinage (Hello + MIMO_Hello), et les messages topologiques (TC) respectivement,
en fonction de la mobilité du réseau..
On remarque dans la figure 6.4, que dans notre extension le nombre de message de
découverte de voisinage est relativement proportionnel au nombre de nœuds mobiles. Par
contre, il est pratiquement stable dans le cas d’OLSR. La différence est expliquée par les
messages MIMO-Hello générés par notre protocole, pour maintenir les liens avec des
nœuds mobiles.
nombre de Hello + MIMO-Hello
FIG. 6.4- Nombre de message de découverte

générés en fonction du nombre de nœuds mobiles

FIG. 6.5- Nombre de TC générés en fonction
du nombre de nœuds mobiles
Dans la figure 6.5, on constate que le nombre de messages TC augmente avec

l’augmentation de la mobilité dans les deux protocoles. Pour OLSR, cela est dû aux
messages TC précoces générés lors d’un changement topologique. En plus de ces
messages notre extension génère des messages TC en unicast, échangés sur des liens
MIMO, ce qui explique l’écart entre les deux courbes.
6.3.3 Délais de bout en bout

La figure 6.6 représente l’évolution du délai de bout-en-bout en fonction du nombre
de CBRs et du nombre de nœuds mobiles dans le réseau.
On remarque qu’on a pratiquement le même délai de bout-en-bout, pour les deux
protocoles, lorsque le nombre de CBRs est inferieure à 15. Par contre au-delà, il
augmente sensiblement dans les deux protocoles, et un peu plus dans le notre.
L’augmentation brusque du délai est due à la congestion dans le réseau. Puisque MIMO-
OLSR réduit le nombre de paquets perdu, le calcul du délai de bout en bout est plus
fréquent qu’un calcul avec OLSR classique. Ce ci explique l’augmentation légère du
délai de bout-en-bout avec notre solution.
FIG. 6.6- Délai de bout-en-bout en fonction du nombre

de CBR et nombre de nœuds mobiles
6.4 Conclusion
Dans ce chapitre, nous avons implémenté, et intégré notre solution à OLSR sous NS-
2. Plusieurs simulations ont été lancées, sous des scénarios divers, et multiples. L’objectif
est de valider notre solution par rapport à OLSR classique. Des scripts ont été aussi
développés afin d’automatiser les simulations en modifiant les différents paramètres
(nombre de nœuds, nombre de CBR …).
D’après les résultats obtenues et après une analyse approfondie, nous pouvons
confirmer que la gestion de la mobilité et l’amélioration de la qualité de transmission en
utilisant la technologie MIMO, a permis la suppression des pertes dues à la dégradation
d’un lien pour des raisons de mobilité et/ou des interférences. En contre partie, la charge
du réseau augmente légèrement ainsi que les délais de bout-en-bout moyen.
44 Conclusion générale et perspectives
Conclusion générale et perspectives
Ce document décrit la problématique de dégradation de la qualité des transmissions, et

la portée réduite dans les réseaux ad-hoc, et propose l’utilisation de la technologie MIMO
pour combattre ces deux phénomènes. Pour introduire cette technologie dans les réseaux
MANETs, nous avons utilisé le protocole OLSR. Une étude de performances de ce
dernier a été dressée afin de mettre en évidence les inconvénients de ce protocole face à
la mobilité des nœuds, et la densité du réseau. Les principes de fonctionnement de la
technologie MIMO, ainsi que le protocole OLSR ont été présentés en détails. Nous avons
proposé des solutions pour la détection de la mobilité et la réduction de pertes. Nous
avons aussi utilisé la technique de Cross-layer, la mesure de la puissance des signaux
reçus, et le changement des fréquences pour les communications MIMO afin d’éviter les
interférences avec les communications classiques SISO (Simple Input Simple Out Put)
avec une seule antenne.
Afin de valider notre travail, plusieurs simulations ont été réalisées sous NS-2, le plus
utilisé des simulateurs, dans le domaine des réseaux ad-hoc. Les résultats obtenus
montrent clairement l’apport de notre extension dans la suppression des pertes de
paquets, dues essentiellement à la nature même des réseaux ad-hoc, à savoir la mobilité
et le partage du support de transmission.
Les simulations ont été réalisées dans un environnement out-door, modélisé sous NS-2
par le modèle two-ray ground, nous envisageons en premier lieu réétudier les
performances de notre extension dans un environnement in-door (le modèle Shadowing),
puis dans un deuxième temps, exploiter la diversité spatiale de MIMO pour augmenter le
débit des communications.
46 Bibliographie
Bibliographie
[1] P. Brenner, ‘A technical tutorial on the IEEE protocol’, Breezcom wireless

communication, 1997.
[2] T. Clausen and P. Jacquet, ‘Optimized Link State Routing Protocol (OLSR)’, RFC
3626, IETF: The Internet Engineering Task Force, http://www.ietf.org, October
2003.
[3] M. Benzaid, ‘Utilisation des techniques des réseaux ad-hoc pour l’optimisation
de la mobilité dans les réseaux IP’, Thèse de doctorat, Université de Paris-sud,
2004.
[4] N. A. Nouri, ‘Évaluation des performances du protocole 802.11 mode ad-

hoc’, thèse de Magister, Département d’Informatique, Université de Bejaïa,
2006.
[5] M. Kahn, ‘Experimental characterization of non directed indoor infrared

channels’, IEEE transactions on communications, 1995.
[6] G. Foschini and M. Gans, ‘On limits of wireless communications in a fading

environnement when using multiple antennas’. Wireless Personal
Communications, 1998.
[7] Telatar, ‘Capacity of multi-antenna Gaussian channels’, European Transactions

on Telecommunications, 1999.
[8] R. Nee and R. Prasad, ‘OFDM for Wireless Multimedia Communications’, Artech
House, ISBN: 0890065306, 2000.
[9] L. Zheng, ‘Diversity and multiplexing: a fundamental tradeoff in multiple-antenna
channels’, IEEE Transactions on Information Theory, 2003.
[10] N. Ksairi and P. Ciblat, ‘Compromis diversité-multiplexage pour un protocole de

relayage DF non-orthogonal’
[11] X. Li, M. Chen and W. Liu, ‘Application of STBC-encoded cooperative

transmissions in wireless sensor networks’, Signal Processing Letters IEEE,
2005.
[12] C. Perkins and P. Bhagwat, ‘Highly Dynamic Destination-Sequenced Distance-

Vector Routing (DSDV) for Mobile Computers’, ACM SIGCOMM’94
(London, UK), August 1994.
[13] J. Malkin, ‘Routing Information Protocol (RIP) V2’, RFC 1388, IETF: The
Internet Engineering Task Force, January 1993.
47 Bibliographie
[14] J. Moy, ‘Open Shortest Path First (OSPF) V2’, RFC 2328, IETF: The Internet
Engineering Task Force, January 1998.
[15] C. Perkins, E. Belding-Royer and S. Das, ‘Ad-hoc On-Demand Distance Vector

(AODV) Routing’, RFC 2561, IETF : The Internet Engineering Task Force, July
2003.
[16] D.B. Johnson, D.A. Maltz and Y. Hu, ‘The Dynamic Source Routing Protocol for
Mobile Ad-hoc Networks (DSR)’, draft-ietf-manet-dsr-10.txt, IETF: The
Internet Engineering Task Force, July 2004.
[17] Z.J. Haas and M.R. Pearlman, ‘The Zone Routing Protocol for Mobile Ad-hoc
Networks’ draft-ietf-manet-zone-zrp-02.txt, IETF: The Internet Engineering
Task Force, July 2000.
[18] M. Jiang, J. Li and Y.C. Tay, ‘Cluster Based Routing Protocol (CBRP)’, draft-ietf-
manetcbrp-spec-01.txt, IETF: The Internet Engineering Task Force, July 1999.
[19] Qayyum, A. Laoutiti and L. Viennot, ‘Multipoint relaying technique for flooding
broadcast messages in mobile wireless networks’, HICSS: Hawaii International
Conference on System Sciences, (Hawaii, USA), January 2002.
[20] T. Clausen, P.Minet and C. Perkins, ‘Multipoint Relay Flooding for MANET’,
draft-perkins-manet-mprf-00.text, IETF: The Internet Engineering Task Force,
February 2004.
[21] A. Qayyum, L. Viennot and A. Laoutiti, ‘Multipoint Relaying: An Efficient

Technique for Flooding in Mobile Wireless Networks’, Research Report 3898,
INRIA, February 2000.
[22] E.W. DIJKSTRA, ‘A Note en two Problems in Connection with Graphs’,

Num.math, vol. 1, pp. 269–271, 1959.
[23] F.G Ros, http://masimum.inf.um.es/?Software:UM-OLSR, université de Muricia,

Espagne.
[24] P. R. Kumar and V. Kawadia, ‘Principles and protocols for power control in
wireless ad-hoc networks’, IEEE Journal on Selected Areas in Communications,
pages 76–88, 2005.
[25] P. R. Kumar and V. Kawadia, ‘A cautionary perspective on cross layer design’,

IEEE Wireless Communications, 12(1) :3–11, 2005.
[26] J. Dricot, P. De Doncker, E. Zimanyi, and F. Grenez, ‘Impact of the physical layer
on the performance of indoor wireless networks’, International conference on
software, Telecommunications and Computer Networks, 2003.
[27] M. Takai, J. Martin, and R. Bagrodia, ‘Effects of wireless physical layer modeling
in mobile ad-hoc networks’, 2001.
48 Bibliographie
[28] K. Sundaresan and R. Sivakumar, ‘Routing in Ad-hoc Networks with MIMO

Links’, ACM MSWiM, 2007.
[29] Virtual Internetwork Test bed, http://netweb.usc.edu/vint
[30] Aziz, Nix and Fletcher, ‘A study of performance and complexity for IEEE
802.11n MIMO-OFDM GIS solutions’.
[31] C. Wang and H. Wei, ‘IEEE 802.11n MAC Enhancement and Performance
Evaluation’, Mobile Networks and Applications, January 2009.
[32] D. B. Johnson and D. A. Maltz, ‘Dynamic source routing in ad hoc wireless

networks’, volume 353, Kluwer Academic Publishers, 1996.
[33] Al Hanbali, E. Altman, and P. Nain, ‘A survey of tcp over mobile ad hoc
networks’, IEEE Communications Surveys and Tutorials, 7(3):22 36, 2005.

Bradai Abbas

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Bradai Abbas

Transféré par

Droits d'auteur :

Formats disponibles

Université de Rennes 1

Protocole haute performances, dans les

Mes sincères remerciements vont également au Dr Abd Errezak Rachedi, de l’université

Je dédie ce modeste travail exclusivement :

À la turbulente, ma sœur Khadidja, je dédie ce travail à toi Djuidjak !

Table des matières

5.2 Cross-layer ......................................................................................................................26

Liste des figures

FIG. 1.1- Réseau en mode infrastructure………………………………………………………….………………...……5

1.1 Le point de départ et sujet du stage

1.2 Contributions et organisation du document

Généralités sur les réseaux ad-hoc

Ancienne topologie Nouvelle topologie

FIG. 1.3- Changement de topologie dans le

2.2 Techniques de transmission sans fil

2.2.1 Liaisons infrarouges

2.2.2 Transmissions radios

erreurs de transmission : les erreurs de transmission radio sont plus fréquentes

puissance du signal : la puissance du signal diminue avec la distance, et la

les pertes de propagation dues à la distance parcourue par l’onde radio, ou

les atténuations de puissance du signal dues aux effets de masques (shadowing)

2.3 Caractéristiques et contraintes des réseaux ad-hoc

Absence d’infrastructure : Chaque nœud travaille dans un environnement pair à pair

Présentation de la technologie MIMO

FIG. 3.1- Système de transmission MIMO

Partant du point de vue de la théorie de l’information, deux chercheurs des

L'optimisation de tout système de communication fait face à une dualité :

3.1 OFDM (Orthogonal Frequency Division Multiplexing)

FIG. 3.2- Le principe de fonctionnement de l’OFDM

FIG. 3.3- Le codage dans l’OFDM

3.2 La diversité spatiale

FIG. 3.4- Exemple de la diversité spatiale

3.3 Augmentation de la capacité d’un lien

3.3.1 SDM : Spatial Diversity Multiplexing

FIG. 3.5- Spacial Diversity Multipexing (SDM)

J1 = H11S1 + H21S2 (3.1)

J2 = H12S1 + H22S2 (3.2)

Pour recomposer la trame il va falloir résoudre un système de deux équations à deux

3.3.2 Gain en multiplexage

3.4 Augmentation de la portée et la fiabilité d’un lien

3.4.1 STBC: Space Time Bloc Code

FIG. 3.6- Space Time Bloc Code -

• À même puissance sur un lien classique et à distance égale, le MIMO permet

• À même puissance et à débit égal, le MIMO permet d’augmenter la fiabilité ou la

Le routage dans les réseaux ad-hoc

4.1 Les protocoles de routage pour les réseaux Ad-hoc

4.2 Optimized Link State Routing protocol (OLSR)

4.2.1 Détection de voisinage

FIG. 4.1- Exemple d’information de

4.2.2 Le concept des relais multipoint

(a) Inondation Pure. (b) Inondation avec des relais

4.2.3 Gestion de la topologie

Base topologique de tous les nœuds

T_dest T_last T_seq

FIG. 4.3- Optimisation de l’inondation par

4.2.4 Calcul des routes

4.3 Étude de performances d’OLSR

4.3.1 Configuration et paramètres de simulation

4.3.2 Métriques de comparaison

4.3.3 Résultats et analyses

4.3.3.1 Taux de perte

FIG. 4.4- Taux de perte en fonction du

FIG. 4.5- Taux de perte en fonction du