Année : 2012

Numéro d’ordre : 176

THÈSE
Université de Technologie de Belfort-Montbéliard
École Doctorale Sciences pour l’Ingénieur et Microtechniques

École Nationale des Sciences de l’Informatique (Tunisie) pour obtenir le grade de

DOCTEUR

tel-00703257, version 1 - 1 Jun 2012

D ISCIPLINE : I NFORMATIQUE

A LGORITHME DE CLUSTERISATION ET
PROTOCOLES DE ROUTAGE DANS LES R ÉSEAUX
AD HOC
Présentée par

Badreddine G UIZANI
Laboratoire Systèmes et Transport

Soutenue le 04 Avril 2012 devant le Jury composé de :

Président de jury:
Monsieur Kokou YETONGNON, Professeur des Universités, Université de Bourgogne

Rapporteurs :
Monsieur Aref MEDDEB, Maître de Conférences HDR , ISITC, Hammam-Sousse (Tunisie)
Monsieur Cyrille BERTELLE, Professeur des Universités, Université du Havre
Monsieur Djamal BENSLIMANE, Professeur des Universités, Université Claude Bernard, Lyon I

Examinateurs :
Monsieur Olivier SIMONIN, Maître de Conférences HDR, Université Henri Poincaré, Nancy I
Monsieur Pablo GRUER, Professeur des Universités, UTBM

Directeurs de Thèse :
Monsieur Abderrafiaa KOUKAM, Professeur des Universités, UTBM
Monsieur Béchir el AYEB, Professeur des Universités, Faculté des Sciences Monastir (Tunisie)

tel-00703257, version 1 - 1 Jun 2012

Sommaire

tel-00703257, version 1 - 1 Jun 2012

1

I

Introduction générale
1.1 Contexte et problématique . . . . . . . . .
1.2 Première analyse et objectifs de ces travaux
1.2.1 Clusterisation à structure stable . .
1.2.2 Routage à état de liens scalable . .
1.3 Plan de la thèse . . . . . . . . . . . . . . .

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

Clusterisation dans les réseaux mobiles sans-fil

19

2 État de l’art des