optimisation du routage multicast dans les reseaux sans fil mailles
DEPARTEMENT D'INFORMATIQUE
MEMOIRE
Présenté par
F E L L A H S o u m a ya
Pour obtenir
LE DIPLOME DE MAG ISTER
Spécialité Informatique
Option : Ingénierie des Données et des Connaissances
Intitulé :
Soutenu le : / / à la salle de conférences de la faculté des sciences
Devant les membres du jury :
Président du jury Professeur
KHELFI Mohamed Fayçal, Département
Informatique université d’Oran
Directeur de thèse Professeur
LEBBAH Yahia, Département Informatique université
d’Oran
Co-directeur de thèse Maître de conférences B KADDOUR Mejdi, Département
Informatique université d’Oran
Examinat
eur
Professeur HAFFAF Hafid, Département Informatique université
d’Oran
Examinateur Maître de conférences A
GEZZOURI Mustapha, Département
Informatique université d’Oran
OPTIMISATION DU ROUTAGE MULTICAST DANS LES
RESEAUX SANS FIL MAILLES
Remerciements ii
Remerciements
Je voudrais avant tout remercier Allah pour tous ses bienfaits.
Il est important ensuite de remercier ardemment toutes les personnes ayant contribué de près
ou de loin à la réalisation de cette thèse. Mes sincères remerciements s’adressent à monsieur
Y. LEBBAH. Je souhaite remercier mon co-directeur de recherche monsieur M. KADDOUR
pour sa patience et ses encouragements, ses compétences scientifiques et qui a toujours su me
guider et me conseiller.
Je remercie tout particulièrement les membres de mon jury de thèse monsieur M. KHELFI,
monsieur H. HAFFAF et monsieur M. GEZZOURI pour avoir bien voulu consacrer une partie
de leurs temps à examiner et à évaluer ce travail.
Résumé iii
Résumé
ODMRP (On-Demand Multicast Routing Protocol) est un protocole de multicast très répandu
pour les réseaux ad hoc sans fil. Les forces d'ODMRP sont sa simplicité, son taux élevé
d’acheminement de paquet, et sa non-dépendance sur un protocole spécifique d'unicast.
Cette thèse propose un protocole sans fil de multicast basé sur ODMRP nommé OODMRP
(Optimized On-Demand Multicast Routing Protocol) qui minimise le nombre des nœuds
relayeurs et optimise la consommation des ressources radio et des ressources énergétique dans
le réseau.
Avant de choisir un nœud relayeur, chaque nœud cherche dans son voisinage l'existence
préalable d'un nœud relayeur. Dans le cas où ce nœud relayeur existe il selecte ce nœud
comme un ascendant.
Nos résultats de simulation montrent qu'OODMRP réduit considérablement le nombre de
nœuds relayeurs et de paquets expédiés, comparé à l'ODMRP original.
Mots clé: Multicast, Routage, Réseau Maillé Sans fil, ODMRP, OODMRP
Abstract iv
Abstract
ODMRP (On-Demand Multicast Routing Protocol) is a popular multicast protocol for
wireless ad hoc networks. The strengths of ODMRP are simplicity, high packet delivery ratio,
and non-dependency on a specific unicast protocol.
This thesis proposes an ODMRP-based wireless multicast protocol named OODMRP
(Optimized On-Demand Multicast Routing Protocol) that relies on less forwarding nodes and
optimizes resource consumption in the network.
Indeed, before selecting a forwarding node, each node searches in its neighborhood the
existence of a forwarding node. In this case, it selects this node as an ascending one.
Our simulation results show that OODMRP reduces dramatically the number of forwarding
nodes and forwarded packets, compared to original ODMRP.
Key words: Multicast, Routing, Wireless Mesh Network, ODMRP, OODMRP
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
1
/
111
100%
