THÈSE DE DOCTORAT Mohammed OUMSIS Discipline : Sciences de l’ingénieur
Faculté des Sciences, 4 Avenue Ibn Battouta B.P. 1014 RP, Rabat – Maroc
Tel +212 (0) 37 77 18 34/35/38, Fax : +212 (0) 37 77 42 61, http://www.fsr.ac.ma
N° d’ordre 2919
THÈSE DE DOCTORAT
Présentée par
Mohammed OUMSIS
Discipline : Sciences de l’ingénieur
Spécialité : Informatique et Télécommunication
Titre :
Amélioration des performances et routage multi-chemins
dans les MANET
Soutenue le Samedi 29 Octobre 2016
Devant le jury
Président :
Mr Rachid OULAD HAJ THAMI
PES
Ecole Nationale Supérieure
d'Informatique et d'Analyse des
Systèmes, Université Mohammed V,
Rabat
Examinateurs :
Mr Driss ABOUTAJDINE
PES
Faculté des Sciences, Université
Mohammed V, Rabat
Mr Mohamed KHALFAOUI
PES
Ecole Supérieure de Technologie de
Salé, Université Mohammed V, Rabat
Mr Mohamed OUZZIF
PES
Ecole Supérieure de Technologie,
Université Hassan II, Casablanca
Mr Mohamed OUADOU
PES
Faculté des Sciences, Université
Mohammed V, Rabat
Mr Said OUATIK EL ALAOUI
PH
Faculté des Sciences Dhar El Mahraz,
Université Sidi Mohamed Ben
Abdellah, Fès
Avant Propos
Les travaux présentés dans ce mémoire ont été effectués au Laboratoire de Recherche en
Informatique et Télécommunications (LRIT Unité de Recherche Associée au CNRST-
URAC29, sous la direction de Mr Driss ABOUTAJDINE, Professeur à la Faculté des
Sciences de Rabat.
Je tiens à remercier vivement mon directeur de thèse, Mr Driss ABOUTAJDINE,
Professeur à la Faculté des Sciences de Rabat, pour avoir accepté de diriger cette thèse. Je le
remercie également pour ses encouragements et pour ses soutiens durant cette thèse.
Aussi je dois des remerciements particuliers à Mr Rachid OULAD HAJ THAMI,
Professeur à l’Ecole Nationale Supérieure d'Informatique et d'Analyse des Systèmes de Rabat,
pour l’honneur qu’il me fait en présidant mon jury de thèse.
J’adresse également mes remerciements à Mr Mohamed KHALFAOUI, Professeur à
l’Ecole Supérieure de Technologie de Salé d’avoir bien voulu être rapporteur et de faire partie
de mon jury de thèse.
J’adresse également mes remerciements à Mr Mohamed OUZZIF, Professeur à l’Ecole
Supérieure de Technologie de Casablanca d’avoir bien voulu être rapporteur et de faire partie
de mon jury de thèse.
Je remercie également Mr Mohamed OUADOU, Professeur à la Faculté des Sciences de
Rabat pour avoir accepté d’être membre de mon jury en tant qu’examinateur.
Je remercie également Mr Said OUATIK EL ALAOUI, Professeur à la Faculté des
Sciences Dhar El Mahraz de Fès pour avoir accepté d’être membre de mon jury en tant
qu’examinateur.
Mes remerciements vont enfin à toute personne qui a contribué de près ou de loin à
l’élaboration de ce travail.
Résumé
Un réseau MANET est une collection d'entités (nœuds) mobiles interconnectées par
une technologie sans fil. Ce type de réseau est généralement dépourvu de toute
gestion centralisée ce qui oblige les nœuds à participer au routage de l’information.
Ils acceptent de relayer les communications de leurs voisins. Le trafic de contrôle
généré devient alors important et peut avoir un impact négatif sur la qualité du
service du réseau. Afin de réduire ce trafic de contrôle, le protocole de routage OLSR
utilise une technique de diffusion optimisée connue sous le nom de MPR. Dans ce
contexte, nous avons proposé des améliorations à l'algorithme de sélection des MPR.
Nous avons également proposé une variante multi-chemins du protocole OLSR.
Cette nouvelle variante améliore la qualité du service et la qualité de l'expérience
pour une transmission vidéo dans les MANET.
Mots clefs : MANET, Routage, OLSR , Qualité de service, Qualité d'expérience.
Abstract
MANETs are generally networks lacking of a centralized management which forces
the nodes to perform themselves the routing. The generated control traffic becomes
significant and can negatively impact the quality of the data traffic. In order to
reduce the control traffic, OLSR uses an optimized broadcast technique known as
MPR. In this context we proposed improvements to the MPR selection algorithm of
OLSR. We also proposed an improved multi path variant MP-OLSR we called FQ-
MP-OLSR. This new version enhances the quality of service and quality of experience
for video transmission in MANET.
Keywords: MANET, Routing, OLSR , Quality of service, Quality of experience.
1
Table des matières
Introduction générale ............................................................................................................. 12
Chapitre 1 : Protocole OLSR : Définitions et état de l’art .................................................. 15
1.1 Introduction ............................................................................................................... 16
1.2 Protocole OLSR ........................................................................................................ 17
1.2.1 Introduction ........................................................................................................... 17
1.2.2 Gestion de voisinage: tables de voisinage ............................................................ 17
1.2.2.1 Table de voisinage à un saut ......................................................................... 17
1.2.2.2 Table de voisinage à deux sauts .................................................................... 18
1.2.2.3 Table des voisins MPR ................................................................................. 19
1.2.2.4 Table des sélecteurs MPR ............................................................................. 19
1.2.2.5 Table des liens............................................................................................... 19
1.2.3 Détection et maintien des états des liens et établissement de voisinage ............... 20
1.2.4 Gestion de la topologie et de routage .................................................................... 22
1.2.4.1 Table de topologie......................................................................................... 22
1.2.4.2 Table de routage ............................................................................................ 23
1.2.5 Les algorithmes de sélection des Relais Multipoints (MPR) ................................ 23
1.3 Simulation des réseaux MANET et Implémentation UM-OLSR ............................. 28
1.3.1 Implémentation UM-OLSR .................................................................................. 29
1.4 Travaux Antérieurs ................................................................................................... 30
1.4.1 Réduction des messages de contrôle de topologie ................................................ 30
1.4.2 Protocoles multi-chemins basés sur OLSR ........................................................... 32
1.5 Conclusion ................................................................................................................ 33
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
1
/
149
100%
