12
CHAPITRE 1. GÉNÉRALITÉS SUR LES
RÉSEAUX DE CAPTEUR SANS FIL
nous avons présenté quelques domaines de leur
utilisation. A la lumière de ce qui précède, nous pouvons
dire que Les RCSFs possèdent des caractéristiques
particulières qui les différencient des autres types de
réseaux sans fil. Ces spécificités telles que la
consommation d'énergie réduite, la scalabilité ou le
routage incitent le besoin de concevoir de nouveaux protocoles d'accès
au support, de routage, de sécurité qui s'adapteront aux
caractéristiques des RCSFs. Après avoir passé en revue les
différentes notions qui gravitent autour des RCSfs, il devient
primordial de présenter les différents protocoles de routage
géographiques dans les RCSFs. Mais avant, nous allons dans le chapitre
suivant présenter les différents Protocoles de clustering qui
sont à la base de ces protocoles de routage.
13
Chapitre 2
Les Protocoles de Clustering dans les
Réseaux de Capteurs Sans Fil
Sommaire
2.1 Introduction 13
2.2 Principe du Clustering dans les RCSF 14
2.3 Partitionnement Centré sur le noeud
15
2.3.1 Algorithme de clustérisation de Basagni : DCA, DMAC
et GDMAC . 15
2.4 Partitionnement centré sur le Cluster
17
2.4.1 Partitionnement en Clique : Algorithme de Sun et al.
18
2.4.2 Partitionnement pour un contrôle hiérarchique
: Algorithme de Ba-
nerjee et al. 23
2.4.3 Architecture virtuelle d'un
réseau de capteurs : Algorithme de clus-
térisation de A. Wadaa et al. 25
2.4.4 partitionnement en 3D 27
2.5 Conclusion 35
2.1 Introduction
Les auteurs en [20, 21] définissent le clustering
comme une méthode utilisée pour partition-ner un réseau de
grande taille en un certain nombre de groupes virtuels ou logiques
appelés "clusters", plus homogènes selon une métrique
spécifique ou une combinaison de paramètres, pour former une
topologie virtuelle. Le clustering permet d'optimiser les fonctions et les
services du réseau tel que le routage, la maintenance, la
sécurité, etc. C'est une approche DPR qui est utilisée
dans de nombreux domaines pour résoudre des problèmes qui sont
globalement complexes. Si dans les groupes de noeuds formés, l'un des
noeuds est élu comme chef alors on parle de cluster ou de clique. Dans
le cas contraire, on parle de zone. Dans les différentes cliques
formées, le chef de clique est responsable des différentes
opérations qui se déroulent
14
CHAPITRE 2. LES PROTOCOLES DE CLUSTERING DANS LES RÉSEAUX
DE CAPTEURS SANS FIL
dans la clique. Tous les protocoles de géocasting dans
les RCSFs à multiples sauts débutent par une phase de clustering
dans laquelle l'on transforme l RCSF à multiples sauts en plusieurs sous
réseaux accessibles sans sauts. Dans l'optique d'alléger la
présentation des différents protocoles de géocasting dans
un RCSF à multiples sauts, nous allons présenter dans ce chapitre
les différents algorithmes de partitionnement qu'ils utilisent.
| 
